English

Pure Saddle Points and Symmetric Relative Payoff Games

Computer Science and Game Theory 2013-01-25 v1

Abstract

It is well known that the rock-paper-scissors game has no pure saddle point. We show that this holds more generally: A symmetric two-player zero-sum game has a pure saddle point if and only if it is not a generalized rock-paper-scissors game. Moreover, we show that every finite symmetric quasiconcave two-player zero-sum game has a pure saddle point. Further sufficient conditions for existence are provided. We apply our theory to a rich collection of examples by noting 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 a finite population evolutionary stable strategies.

Keywords

Cite

@article{arxiv.1003.4277,
  title  = {Pure Saddle Points and Symmetric Relative Payoff Games},
  author = {Peter Duersch and Joerg Oechssler and Burkhard C. Schipper},
  journal= {arXiv preprint arXiv:1003.4277},
  year   = {2013}
}