Complexity of Pure Equilibria in Bayesian Games.
Georg GottlobGianluigi GrecoToni ManciniPublished in: IJCAI (2007)
Keyphrases
- nash equilibria
- game theoretic
- game theory
- nash equilibrium
- pure nash equilibria
- extensive form games
- decision problems
- pure strategy
- repeated games
- incomplete information
- computational complexity
- gaussian processes
- space complexity
- computer games
- worst case
- cooperative
- bayesian networks
- game play
- learning algorithm
- bayesian inference
- game design
- game playing
- video games
- bayesian learning
- imperfect information
- stochastic games
- maximum likelihood
- fictitious play
- pure nash equilibrium