Worst-case payoffs of a location game.
Shuchi ChawlaUday RajanR. RaviAmitabh SinhaPublished in: EC (2004)
Keyphrases
- worst case
- nash equilibrium
- game theory
- perfect information
- repeated games
- upper bound
- game theoretic
- nash equilibria
- subgame perfect equilibrium
- average case
- correlated equilibrium
- game design
- greedy algorithm
- np hard
- video games
- lower bound
- payoff functions
- error bounds
- incomplete information
- neural network
- cooperative
- running times
- game playing
- location information
- game tree
- virtual world
- mixed strategy
- cooperative game
- pure strategy
- pursuit evasion
- space complexity
- pure nash equilibrium
- educational games
- approximation algorithms