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
相关论文
共 50 条
  • [41] Approximate Nash equilibria in anonymous games
    Daskalakis, Constantinos
    Papadimitriou, Christos H.
    JOURNAL OF ECONOMIC THEORY, 2015, 156 : 207 - 245
  • [42] Nash equilibria in location games on a network
    Pelegrin, Mercedes
    Pelegrin, Blas
    OR SPECTRUM, 2017, 39 (03) : 775 - 791
  • [43] Convergence to approximate Nash equilibria in congestion games
    Chien, Steve
    Sinclair, Alistair
    GAMES AND ECONOMIC BEHAVIOR, 2011, 71 (02) : 315 - 327
  • [44] On proper refinement of Nash equilibria for bimatrix games
    Belhaiza, Slim
    Audet, Charles
    Hansen, Pierre
    AUTOMATICA, 2012, 48 (02) : 297 - 303
  • [45] On Nash equilibria in stochastic games of capital accumulation
    Nowak, AS
    Szajowski, P
    GAME THEORY AND APPLICATIONS, VOL IX, 2003, : 113 - 124
  • [46] Convergence to Approximate Nash Equilibria in Congestion Games
    Chien, Steve
    Sinclair, Alistair
    PROCEEDINGS OF THE EIGHTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2007, : 169 - 178
  • [47] Pure Nash Equilibria in Restricted Budget Games
    Drees, Maximilian
    Feldotto, Matthias
    Riechers, Soeren
    Skopalik, Alexander
    COMPUTING AND COMBINATORICS, COCOON 2017, 2017, 10392 : 175 - 187
  • [48] Constrained pure Nash equilibria in graphical games
    Greco, G
    Scarcello, F
    ECAI 2004: 16TH EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2004, 110 : 181 - 185
  • [49] Nash Equilibria for Voronoi Games on Transitive Graphs
    Feldmann, Rainer
    Mavronicolas, Marios
    Monien, Burkhard
    INTERNET AND NETWORK ECONOMICS, PROCEEDINGS, 2009, 5929 : 280 - +
  • [50] Nash Equilibria in Perturbation-Stable Games
    Balcan, Maria-Florina
    Braverman, Mark
    THEORY OF COMPUTING, 2017, 13 : 1 - 31