Exponentially Many Steps for Finding a Nash Equilibrium in a Bimatrix Game.
Rahul SavaniBernhard von StengelPublished in: FOCS (2004)
Keyphrases
- nash equilibrium
- game theory
- game theoretic
- nash equilibria
- pareto optimal
- pure strategy
- stackelberg game
- variational inequalities
- stochastic games
- solution concepts
- mixed strategy
- worst case
- fictitious play
- equilibrium strategies
- regret minimization
- cooperative
- subgame perfect
- incentive compatible
- pure nash equilibrium
- imperfect information
- profit maximizing
- genetic algorithm
- resource allocation
- lower bound
- reinforcement learning