Bounding Inefficiency of Equilibria in Continuous Actions Games using Submodularity and Curvature.
Pier Giuseppe SessaMaryam KamgarpourAndreas KrausePublished in: CoRR (2019)
Keyphrases
- repeated games
- nash equilibria
- game theoretic
- nash equilibrium
- game theory
- extensive form games
- pure nash equilibria
- incomplete information
- action space
- continuous action
- stochastic games
- multiscale
- reasoning about actions
- action sets
- decision theoretic
- action selection
- pure strategy
- situation calculus
- game playing
- pure nash equilibrium
- imperfect information
- scale space
- upper bound
- solution concepts
- influence diagrams
- congestion games
- state space
- fictitious play
- markov decision processes
- decision problems
- fixed point
- perfect information
- diminishing returns
- cooperative
- long run
- approximation algorithms
- image segmentation