On the existence of almost-pure-strategy Nash equilibrium in n-person finite games |
| |
Authors: | Wojciech Połowczuk Piotr Więcek Tadeusz Radzik |
| |
Affiliation: | (1) Institute of Mathematics and Computer Science, Wrocław University of Technology, Wybrzeże Wyspiańskiego 27, 50-370 Wroclaw, Poland |
| |
Abstract: | This paper gives wide characterization of n-person non-coalitional games with finite players’ strategy spaces and payoff functions having some concavity or convexity properties. The characterization is done in terms of the existence of two-point-strategy Nash equilibria, that is equilibria consisting only of mixed strategies with supports being one or two-point sets of players’ pure strategy spaces. The structure of such simple equilibria is discussed in different cases. The results obtained in the paper can be seen as a discrete counterpart of Glicksberg’s theorem and other known results about the existence of pure (or “almost pure”) Nash equilibria in continuous concave (convex) games with compact convex spaces of players’ pure strategies. |
| |
Keywords: | Noncooperative games Matrix games Nash equilibrium Convex payoffs Two-point strategies |
本文献已被 SpringerLink 等数据库收录! |