Pure strategy equilibria in symmetric two-player zero-sum games

被引:36
|
作者
Duersch, Peter [2 ]
Oechssler, Joerg [2 ]
Schipper, Burkhard C. [1 ]
机构
[1] Univ Calif Davis, Dept Econ, Davis, CA 95616 USA
[2] Heidelberg Univ, Dept Econ, Heidelberg, Germany
基金
美国国家科学基金会;
关键词
Symmetric two-player games; Zero-sum games; Rock-paper-scissors; Single-peakedness; Quasiconcavity; Finite population evolutionary stable strategy; Saddle point; Exact potential games; EVOLUTIONARY STABILITY; FINITE POPULATION;
D O I
10.1007/s00182-011-0302-x
中图分类号
F [经济];
学科分类号
02 ;
摘要
We observe that a symmetric two-player zero-sum game has a pure strategy equilibrium if and only if it is not a generalized rock-paper-scissors matrix. Moreover, we show that every finite symmetric quasiconcave two-player zero-sum game has a pure equilibrium. Further sufficient conditions for existence are provided. Our findings extend to general two-player zero-sum games using the symmetrization of zero-sum games due to von Neumann. We point out that the class of symmetric two-player zero-sum games coincides with the class of relative payoff games associated with symmetric two-player games. This allows us to derive results on the existence of finite population evolutionary stable strategies.
引用
收藏
页码:553 / 564
页数:12
相关论文
共 50 条
  • [41] On Canonical Forms for Zero-Sum Stochastic Mean Payoff Games
    Endre Boros
    Khaled Elbassioni
    Vladimir Gurvich
    Kazuhisa Makino
    Dynamic Games and Applications, 2013, 3 : 128 - 161
  • [42] Hypergraph conditions for the solvability of the ergodic equation for zero-sum games
    Akian, Marianne
    Gaubert, Stephane
    Hochart, Antoine
    2015 54TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2015, : 5845 - 5850
  • [43] Random Zero-Sum Dynamic Games on Infinite Directed Graphs
    Attia, Luc
    Lichev, Lyuben
    Mitsche, Dieter
    Saona, Raimundo
    Ziliotto, Bruno
    DYNAMIC GAMES AND APPLICATIONS, 2025,
  • [44] Uniform continuity of the value of zero-sum games with differential information
    Einy, Ezra
    Haimanko, Ori
    Moreno, Diego
    Shitovitz, Benyamin
    MATHEMATICS OF OPERATIONS RESEARCH, 2008, 33 (03) : 552 - 560
  • [45] Best-response dynamics in zero-sum stochastic games
    Leslie, David S.
    Perkins, Steven
    Xu, Zibo
    JOURNAL OF ECONOMIC THEORY, 2020, 189
  • [46] ZERO-SUM STOCHASTIC DIFFERENTIAL-GAMES AND BACKWARD EQUATIONS
    HAMADENE, S
    LEPELTIER, JP
    SYSTEMS & CONTROL LETTERS, 1995, 24 (04) : 259 - 263
  • [47] Neurodynamic programming and zero-sum games for constrained control systems
    Abu-Khalaf, Murad
    Lewis, Frank L.
    Huang, Jie
    IEEE TRANSACTIONS ON NEURAL NETWORKS, 2008, 19 (07): : 1243 - 1252
  • [48] On Canonical Forms for Zero-Sum Stochastic Mean Payoff Games
    Boros, Endre
    Elbassioni, Khaled
    Gurvich, Vladimir
    Makino, Kazuhisa
    DYNAMIC GAMES AND APPLICATIONS, 2013, 3 (02) : 128 - 161
  • [49] Necessary and Sufficient Condition for Two-Player Stackelberg Strategy
    Xu, Juanjuan
    Zhang, Huanshui
    Chai, Tianyou
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2015, 60 (05) : 1356 - 1361
  • [50] Two-person Zero-sum Stochastic Differential Games for Discrete-time Systems
    Zhou, Shaowei
    MATERIALS SCIENCE AND INFORMATION TECHNOLOGY, PTS 1-8, 2012, 433-440 : 3510 - 3513