Worst-case equilibria.
Elias KoutsoupiasChristos H. PapadimitriouPublished in: Comput. Sci. Rev. (2009)
Keyphrases
- worst case
- nash equilibrium
- average case
- upper bound
- lower bound
- game theoretic
- np hard
- fixed point
- error bounds
- greedy algorithm
- nash equilibria
- approximation algorithms
- long run
- computational complexity
- running times
- pure strategy
- game theory
- space complexity
- sample size
- worst case scenario
- coalition structure generation
- machine learning
- state space
- multi agent systems
- cooperative
- multiscale
- computer vision