O'Neill's Theorem for Games
Computer Science and Game Theory
2024-10-30 v2
Abstract
We present an analog of O'Neill's Theorem (Theorem 5.2 in [17]) for finite games, which reveals some of the structure of equilibria under payoff perturbations in finite games.
Keywords
Cite
@article{arxiv.2312.03392,
title = {O'Neill's Theorem for Games},
author = {Srihari Govindan and Rida Laraki and Lucas Pahl},
journal= {arXiv preprint arXiv:2312.03392},
year = {2024}
}
Related papers
View all related →
Computer Science and Game Theory · Computer Science
On the Existence of General Equilibrium in Finite Games and General Game Dynamics
Dashiell E. A. Fryer
2013-01-04
Logic in Computer Science · Computer Science
Equilibria in multi-player multi-outcome infinite sequential games
Stéphane Le Roux, Arno Pauly
2016-03-18
Optimization and Control · Mathematics
Equilibrium payoffs in finite games
Ehud Lehrer, Eilon Solan, Yannick Viossat
2009-02-17
Optimization and Control · Mathematics
Existence of equilibrium for generalized games in choice form and applications
Monica Patriche
2016-05-17
Optimization and Control · Mathematics
Equilibria in Repeated Games with Countably Many Players and Tail-Measurable Payoffs
Galit Ashkenazi-Golan, Janos Flesch, Arkadi Predtetchinski, Eilon Solan
2021-06-09
Combinatorics · Mathematics
Some Structure Properties of Finite Normal-Form Games
Nicholas Ham
2019-05-03
Probability · Mathematics
Nash equilibrium payoffs for stochastic differential games with reflection
Qian Lin
2014-01-20
Optimization and Control · Mathematics
Equilibrium existence results for a class of discontinuous games
Monica Patriche
2013-03-29
Theoretical Economics · Economics
Polytope-form games and Index/Degree Theories for Extensive-form games
Lucas Pahl
2023-07-04
Computer Science and Game Theory · Computer Science
Learning Equilibria of Games via Payoff Queries
John Fearnley, Martin Gairing, Paul Goldberg, Rahul Savani
2014-02-13
General Economics · Economics
On Game-Theoretic Risk Management (Part Two) -- Algorithms to Compute Nash-Equilibria in Games with Distributions as Payoffs
Stefan Rass
2020-04-10
Computer Science and Game Theory · Computer Science
Correlated Equilibria in Continuous Games: Characterization and Computation
Noah D. Stein, Pablo A. Parrilo, Asuman Ozdaglar
2011-06-06
Computer Science and Game Theory · Computer Science
Game Theory in Oligopoly
Marx Boopathi
2012-10-24
Computer Science and Game Theory · Computer Science
Separable and Low-Rank Continuous Games
Noah D. Stein, Asuman Ozdaglar, Pablo A. Parrilo
2010-04-26
Computer Science and Game Theory · Computer Science
Extending Finite Memory Determinacy to Multiplayer Games
Stéphane Le Roux, Arno Pauly
2017-01-03
Optimization and Control · Mathematics
Absorbing Blackwell Games
Galit Ashkenazi-Golan, János Flesch, Eilon Solan
2022-08-25
Computer Science and Game Theory · Computer Science
Some Algebraic Properties of a Subclass of Finite Normal Form Games
Samaresh Chatterji, Ratnik Gandhi
2010-01-28
Computer Science and Game Theory · Computer Science
A Compositional Treatment of Iterated Open Games
Neil Ghani, Clemens Kupke, Alasdair Lambert, Fredrik Nordvall Forsberg
2017-11-22
Computer Science and Game Theory · Computer Science
Subgame-perfect Equilibria in Mean-payoff Games
Léonard Brice, Jean-François Raskin, Marie Van Den Bogaard
2022-04-22
Computer Science and Game Theory · Computer Science
Subgame-perfect Equilibria in Mean-payoff Games (journal version)
Léonard Brice, Marie van den Bogaard, Jean-François Raskin
2024-02-14
Logic in Computer Science · Computer Science
Positionality of mean-payoff games on infinite graphs
Pierre Ohlmann
2023-05-02
Optimization and Control · Mathematics
Fixed Point Theorems and applications in Theory of Games
Monica Patriche
2013-03-29
Computer Science and Game Theory · Computer Science
Existence of equilibria in countable games: an algebraic approach
Valerio Capraro, Marco Scarsini
2017-04-04
Computer Science and Game Theory · Computer Science
An Algebraic Approach for Computing Equilibria of a Subclass of Finite Normal Form Games
Samaresh Chatterji, Ratnik Gandhi
2015-03-17
Computer Science and Game Theory · Computer Science
Some Properties of the Nash Equilibrium in $2 \times 2$ Zero-Sum Games
Ke Sun
2022-11-21