Fixed-Dimensional Energy Games are in Pseudo-Polynomial Time.
Marcin JurdzinskiRanko LazicSylvain SchmitzPublished in: ICALP (2) (2015)
Keyphrases
- multi dimensional
- video games
- game theoretic
- energy consumption
- special case
- nash equilibrium
- game theory
- computer games
- approximation algorithms
- computational complexity
- energy minimization
- resource allocation
- worst case
- game design
- dimensional data
- finite automata
- game development
- low energy
- minimum energy
- fixed number
- game playing
- upper bound
- nash equilibria