How Deterministic are Good-For-Games Automata?
Udi BokerOrna KupfermanMichal SkrzypczakPublished in: CoRR (2017)
Keyphrases
- finite state automaton
- turing machine
- deterministic finite automata
- video games
- regular expressions
- game theory
- computer games
- game design
- finite state machines
- nash equilibria
- game theoretic
- nash equilibrium
- finite state
- data sets
- black box
- game development
- cooperative game
- randomized algorithms
- cellular automata
- perfect information
- game playing
- general game playing
- learning agents
- stochastic games
- imperfect information
- state space
- dynamic programming