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 条
  • [21] Approximate Nash Equilibria in Bimatrix Games
    Boryczka, Urszula
    Juszczuk, Przemyslaw
    COMPUTATIONAL COLLECTIVE INTELLIGENCE: TECHNOLOGIES AND APPLICATIONS, PT II: THIRD INTERNATIONAL CONFERENCE, ICCCI 2011, 2011, 6923 : 485 - 494
  • [22] Existence of Nash equilibria in large games
    Noguchi, Mitsunori
    JOURNAL OF MATHEMATICAL ECONOMICS, 2009, 45 (1-2) : 168 - 184
  • [23] On Pure Nash Equilibria in Stochastic Games
    Das, Ankush
    Krishna, Shankara Narayanan
    Manasa, Lakshmi
    Trivedi, Ashutosh
    Wojtczak, Dominik
    THEORY AND APPLICATIONS OF MODELS OF COMPUTATION (TAMC 2015), 2015, 9076 : 359 - 371
  • [24] On the existence of Nash equilibria in large games
    Hannu Salonen
    International Journal of Game Theory, 2010, 39 : 351 - 357
  • [25] NASH EQUILIBRIA OF FINITELY REPEATED GAMES
    BENOIT, JP
    KRISHNA, V
    INTERNATIONAL JOURNAL OF GAME THEORY, 1987, 16 (03) : 197 - 204
  • [26] Abstracting Nash equilibria of supermodular games
    Ranzato, Francesco
    FORMAL METHODS IN SYSTEM DESIGN, 2018, 53 (02) : 259 - 285
  • [27] On the performances of Nash equilibria in isolation games
    Bilo, Vittorio
    Flammini, Michele
    Monaco, Gianpiero
    Moscardelli, Luca
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2011, 22 (03) : 378 - 391
  • [28] On the Complexity of Nash Equilibria in Anonymous Games
    Chen, Xi
    Durfee, David
    Orfanou, Anthi
    STOC'15: PROCEEDINGS OF THE 2015 ACM SYMPOSIUM ON THEORY OF COMPUTING, 2015, : 381 - 390
  • [29] PERFECTION OF NASH EQUILIBRIA IN CONTINUOUS GAMES
    MENDEZNAYA, L
    GARCIAJURADO, I
    CESCO, JC
    MATHEMATICAL SOCIAL SCIENCES, 1995, 29 (03) : 225 - 237
  • [30] Nash equilibria in Voronoi games on graphs
    Durr, Christoph
    Thang, Nguyen Kim
    ALGORITHMS - ESA 2007, PROCEEDINGS, 2007, 4698 : 17 - 28