Tradeoffs in Worst-Case Equilibria.
Baruch AwerbuchYossi AzarYossi RichterDekel TsurPublished in: WAOA (2003)
Keyphrases
- worst case
- nash equilibrium
- average case
- lower bound
- upper bound
- game theoretic
- fixed point
- error bounds
- np hard
- nash equilibria
- cost benefit
- pure strategy
- running times
- game theory
- greedy algorithm
- worst case scenario
- approximation algorithms
- space complexity
- machine learning
- design decisions
- sample size
- multiscale
- real world