On the Complexity of Nash Equilibrium Reoptimization.
Andrea CelliAlberto MarchesiNicola GattiPublished in: UAI (2017)
Keyphrases
- nash equilibrium
- game theory
- worst case
- game theoretic
- regret minimization
- pure strategy
- nash equilibria
- mixed strategy
- solution concepts
- variational inequalities
- stackelberg game
- pareto optimal
- computational complexity
- stochastic games
- incentive compatible
- fictitious play
- decision problems
- sufficient conditions
- equilibrium strategies
- supply chain
- special case