Poor convexity and Nash equilibria in games

被引:2
作者
Radzik, Tadeusz [1 ]
机构
[1] Wroclaw Univ Technol, Inst Math & Comp Sci, PL-50370 Wroclaw, Poland
关键词
Nash equilibrium; Two-person sum game; Non-zero sum game; Two-point strategy; Poor convexity;
D O I
10.1007/s00182-013-0379-5
中图分类号
F [经济];
学科分类号
02 ;
摘要
This paper considers two-person non-zero-sum games on the unit square with payoff functions having a new property called poor convexity. This property describes "something between" the classical convexity and quasi-convexity. It is proved that various types of such games have Nash equilibria with a very simple structure, consisting of the players' mixed strategies with at most two-element supports. Since poor convexity is a basic notion in the paper, also a theory of poorly convex functions is also developed.
引用
收藏
页码:169 / 192
页数:24
相关论文
共 16 条
[1]  
[Anonymous], 1950, Contributions to the Theory of Games
[2]   Polytopes and the existence of approximate equilibria in discontinuous games [J].
Carmona, Guilherme .
GAMES AND ECONOMIC BEHAVIOR, 2010, 68 (01) :381-388
[3]   An existence result for discontinuous games [J].
Carmona, Guilherme .
JOURNAL OF ECONOMIC THEORY, 2009, 144 (03) :1333-1340
[4]  
Eckhoff Jurgen, 1993, HDB CONVEX GEOMETRY, P389
[6]  
McClendon J. F., 1986, International Journal of Game Theory, V15, P155, DOI 10.1007/BF01769255
[7]  
NASH J, 1951, ANN MATH, V54, P286, DOI 10.2307/1969529
[8]   EQUILIBRIA OF CONTINUOUS 2-PERSON GAMES [J].
PARTHASARATHY, T ;
RAGHAVAN, TES .
PACIFIC JOURNAL OF MATHEMATICS, 1975, 57 (01) :265-270
[9]   Existence of pure Nash equilibria in discontinuous and non quasiconcave games [J].
Philippe, Bich .
INTERNATIONAL JOURNAL OF GAME THEORY, 2009, 38 (03) :395-410
[10]   Pure Nash equilibria in finite two-person non-zero-sum games [J].
Polowczuk, W .
INTERNATIONAL JOURNAL OF GAME THEORY, 2003, 32 (02) :229-240