Quitting Games and Linear Complementarity Problems
Optimization and Control
2017-07-11 v1
Abstract
We prove that every multiplayer quitting game admits a sunspot -equilibrium for every , that is, an -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 -matrix in the sense of linear complementarity problems, then the game admits a Nash -equilibrium for every .
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}
}