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 条
  • [31] A theorem of the maximin and applications to Bayesian zero-sum games
    Timothy Van Zandt
    Kaifu Zhang
    International Journal of Game Theory, 2011, 40 : 289 - 308
  • [32] Vortices Instead of Equilibria in MinMax Optimization: Chaos and Butterfly Effects of Online Learning in Zero-Sum Games
    Cheung, Yun Kuen
    Piliouras, Georgios
    CONFERENCE ON LEARNING THEORY, VOL 99, 2019, 99
  • [33] Generic uniqueness of saddle point for two-person zero-sum differential games
    Ji, Wei
    OPEN MATHEMATICS, 2022, 20 (01): : 258 - 266
  • [34] On saddlepoints of two-person zero-sum games with applications to data verification tests
    Battenberg, HP
    Falkowski, BJ
    INTERNATIONAL JOURNAL OF GAME THEORY, 1998, 27 (04) : 561 - 576
  • [35] Iterative adaptive dynamic programming methods with neural network implementation for multi-player zero-sum games
    Jiang, He
    Zhang, Huaguang
    Han, Ji
    Zhang, Kun
    NEUROCOMPUTING, 2018, 307 : 54 - 60
  • [36] Extension of the basic saddle points for two-person zero-sum differential games
    Smol'yakov, ER
    DIFFERENTIAL EQUATIONS, 2001, 37 (11) : 1597 - 1604
  • [37] TWO-PERSON ZERO-SUM STOCHASTIC LINEAR-QUADRATIC DIFFERENTIAL GAMES
    Sun, Jingrui
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2021, 59 (03) : 1804 - 1829
  • [38] Extension of the Basic Saddle Points for Two-Person Zero-Sum Differential Games
    E. R. Smol'yakov
    Differential Equations, 2001, 37 : 1597 - 1604
  • [39] On saddlepoints of two-person zero-sum games with applications to data verification tests
    Hans-Peter Battenberg
    Bernd-Jürgen Falkowski
    International Journal of Game Theory, 1998, 27 : 561 - 576
  • [40] Linear Programming Modeling for Solving Fuzzy Zero-Sum Games
    Briao, Stephanie Loi
    Dimuro, Gracaliz Pereira
    Santos Machado, Catia Maria
    2013 2ND WORKSHOP-SCHOOL ON THEORETICAL COMPUTER SCIENCE (WEIT), 2013, : 84 - 91