Fixed-Dimensional Energy Games are in Pseudo-Polynomial Time.
Marcin JurdzinskiRanko LazicSylvain SchmitzPublished in: CoRR (2015)
Keyphrases
- multi dimensional
- special case
- energy consumption
- energy minimization
- game theory
- nash equilibrium
- nash equilibria
- video games
- computational complexity
- minimum energy
- game theoretic
- game playing
- game design
- energy efficiency
- game play
- computer games
- worst case
- energy saving
- upper bound
- cooperative
- weighted majority
- pure nash equilibria
- congestion games