Absorption paths and equilibria in quitting games

Galit Ashkenazi-Golan*, Ilia Krasikov, Catherine Rainer, Eilon Solan

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

We study quitting games and introduce an alternative notion of strategy profiles—absorption paths. An absorption path is parametrized by the total probability of absorption in past play rather than by time, and it accommodates both discrete-time aspects and continuous-time aspects. We then define the concept of sequentially 0-perfect absorption paths, which are shown to be limits of ε-equilibrium strategy profiles as ε goes to 0. We establish that all quitting games that do not have simple equilibria (that is, an equilibrium where the game terminates in the first period or one where the game never terminates) have a sequentially 0-perfect absorption path. Finally, we prove the existence of sequentially 0-perfect absorption paths in a new class of quitting games.

Original languageEnglish
Pages (from-to)735-762
Number of pages28
JournalMathematical Programming
Volume203
Issue number1-2
DOIs
StatePublished - Jan 2024
Externally publishedYes

Funding

FundersFunder number
European Network of Game Theory
NSFC-ISF2510/17
European Cooperation in Science and Technology16228
Israel Science Foundation217/17, 722/18

    Keywords

    • 91A06
    • 91A10
    • 91A15
    • 91A20
    • Continuous equilibria
    • Linear complementarity problems
    • Q-matrices
    • Quitting games
    • Stochastic games

    Fingerprint

    Dive into the research topics of 'Absorption paths and equilibria in quitting games'. Together they form a unique fingerprint.

    Cite this