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 条
  • [1] Pure strategy equilibria in symmetric two-player zero-sum games
    Peter Duersch
    Jörg Oechssler
    Burkhard C. Schipper
    International Journal of Game Theory, 2012, 41 : 553 - 564
  • [2] Using CNN for solving two-player zero-sum games
    Wu, Dawen
    Lisser, Abdel
    EXPERT SYSTEMS WITH APPLICATIONS, 2022, 204
  • [3] Equilibrium payoffs in repeated two-player zero-sum games of finite automata
    Baskov, O. V.
    INTERNATIONAL JOURNAL OF GAME THEORY, 2019, 48 (02) : 423 - 431
  • [4] Equilibrium payoffs in repeated two-player zero-sum games of finite automata
    O. V. Baskov
    International Journal of Game Theory, 2019, 48 : 423 - 431
  • [5] Covariance steering in zero-sum linear-quadratic two-player differential games
    Chen, Yongxin
    Georgiou, Tryphon T.
    Pavon, Michele
    2019 IEEE 58TH CONFERENCE ON DECISION AND CONTROL (CDC), 2019, : 8204 - 8209
  • [6] A dynamical neural network approach for solving stochastic two-player zero-sum games
    Wu, Dawen
    Lisser, Abdel
    NEURAL NETWORKS, 2022, 152 : 140 - 149
  • [7] Adaptive Learning Based Output-Feedback Optimal Control of CT Two-Player Zero-Sum Games
    Zhao, Jun
    Lv, Yongfeng
    Zhao, Ziliang
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2022, 69 (03) : 1437 - 1441
  • [8] Strategy investments in zero-sum games
    Garcia, Raul
    Hosseinian, Seyedmohammadhossein
    Pai, Mallesh
    Schaefer, Andrew J.
    OPTIMIZATION LETTERS, 2024, 18 (08) : 1771 - 1789
  • [9] ON TWO-PLAYER GAMES WITH PURE STRATEGIES ON INTERVALS [a, b] AND COMPARISONS WITH THE TWO-PLAYER, TWO-STRATEGY MATRIX CASE
    Gambarova, Zahra
    Glycopantis, Dionysius
    JOURNAL OF DYNAMICS AND GAMES, 2022, 9 (03): : 299 - 322
  • [10] Zero-Sum Games of Deception
    Braynov, Sviatoslav
    PROCEEDINGS OF THE 9TH EUROPEAN CONFERENCE ON INFORMATION WARFARE AND SECURITY, 2010, : 28 - 34