English

Quitting Games and Linear Complementarity Problems

Optimization and Control 2017-07-11 v1

Abstract

We prove that every multiplayer quitting game admits a sunspot ε\varepsilon-equilibrium for every ε>0\varepsilon > 0, that is, an ε\varepsilon-equilibrium in an extended game in which the players observe a public signal at every stage. We also prove that if a certain matrix that is derived from the payoffs in the game is a QQ-matrix in the sense of linear complementarity problems, then the game admits a Nash ε\varepsilon-equilibrium for every ε>0\varepsilon > 0.

Keywords

Cite

@article{arxiv.1707.02598,
  title  = {Quitting Games and Linear Complementarity Problems},
  author = {Eilon Solan and Omri N. Solan},
  journal= {arXiv preprint arXiv:1707.02598},
  year   = {2017}
}