Query-Efficient Algorithms to Find the Unique Nash Equilibrium in a Two-Player Zero-Sum Matrix Game.
Arnab MaitiRoss BoczarKevin G. JamiesonLillian J. RatliffPublished in: CoRR (2023)
Keyphrases
- nash equilibrium
- game theory
- game theoretic
- nash equilibria
- pure strategy
- pure nash equilibrium
- variational inequalities
- pareto optimal
- mixed strategy
- solution concepts
- worst case
- repeated games
- stochastic games
- fictitious play
- profit maximizing
- stackelberg game
- cooperative
- equilibrium strategies
- subgame perfect
- incentive compatible
- imperfect information
- incomplete information
- regret minimization
- cooperative games
- general sum games