-
O'Neill's Theorem for Games
Authors:
Srihari Govindan,
Rida Laraki,
Lucas Pahl
Abstract:
We present an analog of O'Neill's Theorem (Theorem 5.2 in [17]) for finite games, which reveals a picture of the structure of equilibria under payoff perturbations in finite games.
We present an analog of O'Neill's Theorem (Theorem 5.2 in [17]) for finite games, which reveals a picture of the structure of equilibria under payoff perturbations in finite games.
△ Less
Submitted 6 December, 2023;
originally announced December 2023.
-
Polytope-form games and Index/Degree Theories for Extensive-form games
Authors:
Lucas Pahl
Abstract:
We present an index theory of equilibria for extensive form games. This requires develo** an index theory for games where the strategy sets of players are general polytopes and their payoff functions are multiaffine in the product of these polytopes. Such polytopes arise from identifying (topologically) equivalent mixed strategies of a normal form game.
We present an index theory of equilibria for extensive form games. This requires develo** an index theory for games where the strategy sets of players are general polytopes and their payoff functions are multiaffine in the product of these polytopes. Such polytopes arise from identifying (topologically) equivalent mixed strategies of a normal form game.
△ Less
Submitted 2 July, 2023; v1 submitted 6 January, 2022;
originally announced January 2022.
-
Information Spillover in Multiple Zero-sum Games
Authors:
Lucas Pahl
Abstract:
This paper considers an infinitely repeated three-player Bayesian game with lack of information on two sides, in which an informed player plays two zero-sum games simultaneously at each stage against two uninformed players. This is a generalization of the Aumann et al. [1] two-player zero-sum one-sided incomplete information model. Under a correlated prior, the informed player faces the problem of…
▽ More
This paper considers an infinitely repeated three-player Bayesian game with lack of information on two sides, in which an informed player plays two zero-sum games simultaneously at each stage against two uninformed players. This is a generalization of the Aumann et al. [1] two-player zero-sum one-sided incomplete information model. Under a correlated prior, the informed player faces the problem of how to optimally disclose information among two uninformed players in order to maximize his long-term average payoffs. Our objective is to understand the adverse effects of \information spillover" from one game to the other in the equilibrium payoff set of the informed player. We provide conditions under which the informed player can fully overcome such adverse effects and characterize equilibrium payoffs. In a second result, we show how the effects of information spillover on the equilibrium payoff set of the informed player might be severe.
△ Less
Submitted 8 March, 2023; v1 submitted 2 November, 2021;
originally announced November 2021.
-
A Finite Characterization of Perfect Equilibria
Authors:
Ivonne Callejas,
Srihari Govindan,
Lucas Pahl
Abstract:
Govindan and Klumpp [7] provided a characterization of perfect equilibria using Lexicographic Probability Systems (LPSs). Their characterization was essentially finite in that they showed that there exists a finite bound on the number of levels in the LPS, but they did not compute it explicitly. In this note, we draw on two recent developments in Real Algebraic Geometry to obtain a formula for thi…
▽ More
Govindan and Klumpp [7] provided a characterization of perfect equilibria using Lexicographic Probability Systems (LPSs). Their characterization was essentially finite in that they showed that there exists a finite bound on the number of levels in the LPS, but they did not compute it explicitly. In this note, we draw on two recent developments in Real Algebraic Geometry to obtain a formula for this bound.
△ Less
Submitted 2 November, 2021;
originally announced November 2021.