A Catalog of EXISTS-R-Complete Decision Problems About Nash Equilibria in Multi-Player Games.
Vittorio BilòMarios MavronicolasPublished in: STACS (2016)
Keyphrases
- decision problems
- nash equilibria
- game theoretic
- pspace complete
- influence diagrams
- stochastic games
- computational complexity
- game theory
- incomplete information
- fictitious play
- optimal policy
- utility function
- decision model
- pure strategy
- np hard
- nash equilibrium
- optimal strategy
- multiple criteria
- single agent
- decision processes
- imperfect information
- solution concepts
- bayesian decision problems
- bayesian networks
- bandit problems
- multicriteria decision
- pure nash equilibrium
- partially observable
- mixed strategy
- state space