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] Online Minimax Q Network Learning for Two-Player Zero-Sum Markov Games
    Zhu, Yuanheng
    Zhao, Dongbin
    IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2022, 33 (03) : 1228 - 1241
  • [32] Uncoupled and Convergent Learning in Two-Player Zero-Sum Markov Games with Bandit Feedback
    Cai, Yang
    Luo, Haipeng
    Wei, Chen-Yu
    Zheng, Weiqiang
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 36 (NEURIPS 2023), 2023,
  • [33] A dynamical neural network approach for solving stochastic two-player zero-sum games
    Wu, Dawen
    Lisser, Abdel
    NEURAL NETWORKS, 2022, 152 : 140 - 149
  • [34] Online solution of two-player zero-sum games for linear systems with unknown dynamics
    Fu, Yue
    Chai, Tian-You
    Kongzhi Lilun Yu Yingyong/Control Theory and Applications, 2015, 32 (02): : 196 - 201
  • [35] Solutions for zero-sum two-player games with noncompact decision sets and unbounded payoffs
    Feinberg, Eugene A.
    Kasyanov, Pavlo O.
    Zgurovsky, Michael Z.
    NAVAL RESEARCH LOGISTICS, 2023, 70 (05) : 493 - 506
  • [36] Sufficient Conditions for Optimality and Asymptotic Stability in Two-Player Zero-Sum Hybrid Games
    Jimenez Leudo, Santiago
    Sanfelice, Ricardo G
    HSCC 2022 - Proceedings of the 25th ACM International Conference on Hybrid Systems: Computation and Control, Part of CPS-IoT Week 2022, 2022,
  • [37] Efficient Parallel Design for Self-Play in Two-Player Zero-Sum Games
    Tang, Hongsong
    Chen, Bo
    Liu, Yingzhuo
    Han, Kuoye
    Liu, Jingqian
    Qu, Zhaowei
    SYMMETRY-BASEL, 2025, 17 (02):
  • [38] LP formulation of stochastic Bayesian two-player zero-sum games with long horizon
    Orpa, Nabiha Nasir
    Li, Lichun
    INTERNATIONAL JOURNAL OF ROBUST AND NONLINEAR CONTROL, 2023,
  • [39] Almost Optimal Algorithms for Two-player Zero-Sum Linear Mixture Markov Games
    Chen, Zixiang
    Zhou, Dongruo
    Gu, Quanquan
    INTERNATIONAL CONFERENCE ON ALGORITHMIC LEARNING THEORY, VOL 167, 2022, 167
  • [40] 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