The linear complementarity problem (LCP) is an important branch in mathematical programming, which is powerful in describing equilibrium condition. There has been built a fruitful system of LCP since 1960's, consisting of theory, algorithms and applications. In the thesis, we investigate the application of LCP in bimatrix game appeared in economics. We collect some application of bimatrix game and effectively solve them, by employing two kinds of algorithms within the branch of the interior point method of LCP.
|