Existential-R-Complete Decision Problems about Symmetric Nash Equilibria in Symmetric Multi-Player Games.
Vittorio BilòMarios MavronicolasPublished in: STACS (2017)
Keyphrases
- decision problems
- bayesian decision problems
- nash equilibria
- game theoretic
- lazy evaluation
- influence diagrams
- pspace complete
- decision model
- utility function
- game theory
- optimal policy
- incomplete information
- query answering
- multiple criteria
- fictitious play
- np hard
- computational complexity
- sensitivity analysis
- multi agent
- optimal strategy
- decision processes
- stochastic games
- state space