Which Is the Worst-Case Nash Equilibrium?
Thomas LückingMarios MavronicolasBurkhard MonienManuel RodePaul G. SpirakisImrich VrtoPublished in: MFCS (2003)
Keyphrases
- nash equilibrium
- worst case
- game theoretic
- upper bound
- np hard
- pareto optimal
- lower bound
- approximation algorithms
- nash equilibria
- stackelberg game
- game theory
- mixed strategy
- variational inequalities
- pure strategy
- computational complexity
- equilibrium strategies
- imperfect information
- solution concepts
- incentive compatible