A vector bundle approach to Nash equilibria
By: Hirotachi Abo, Irem Portakal, Luca Sodomaco
Potential Business Impact:
Finds all possible winning strategies in games.
We use vector bundles to study the locus of totally mixed Nash equilibria of an $n$-player game in normal form, which we call Nash equilibrium scheme. When the payoff tensor format is balanced, we study the Nash discriminant variety, i.e., the algebraic variety of games whose Nash equilibrium scheme is nonreduced or has a positive dimensional component. We prove that this variety has codimension one. We classify all components of the Nash equilibrium scheme of binary three-player games. We prove that if the payoff tensor is of boundary format, then the Nash discriminant variety has two components: an irreducible hypersurface and a larger-codimensional component. A generic game with an unbalanced payoff tensor format does not admit totally mixed Nash equilibria. We define the Nash resultant variety of games admitting a positive number of totally mixed Nash equilibria. We prove that it is irreducible and determine its codimension and degree.
Similar Papers
Nash Equilibria with Irradical Probabilities
CS and Game Theory
Makes games have tricky, unguessable winning strategies.
Totally mixed conditional independence equilibria of generic games
Algebraic Geometry
Finds hidden patterns in games for smarter choices.
Spatial Branch-and-Bound for Computing Multiplayer Nash Equilibrium
CS and Game Theory
Finds fair outcomes in complex games.