The Complexity of Decision Problems about Nash Equilibria in Win-Lose Games.
Vittorio BilòMarios MavronicolasPublished in: SAGT (2012)
Keyphrases
- decision problems
- nash equilibria
- game theoretic
- stochastic games
- fictitious play
- influence diagrams
- computational complexity
- decision model
- solution concepts
- game theory
- utility function
- incomplete information
- nash equilibrium
- np hard
- multiple criteria
- optimal policy
- pspace complete
- imperfect information
- pure strategy
- optimal strategy
- multiagent learning
- single agent
- bayesian decision problems
- pure nash equilibrium
- probability distribution
- bayesian networks
- bounded treewidth
- special case
- mixed strategy
- bandit problems
- normal form games