How Deterministic are Good-For-Games Automata?.
Udi BokerOrna KupfermanMichal SkrzypczakPublished in: FSTTCS (2017)
Keyphrases
- finite state automaton
- turing machine
- game theory
- video games
- deterministic finite automata
- black box
- regular expressions
- cellular automata
- nash equilibria
- game design
- computer games
- finite state machines
- game play
- finite state
- game playing
- game theoretic
- probabilistic automata
- finite automata
- game development
- weighted majority
- perfect information
- tree automata
- lattice gas
- leader follower
- data sets
- deterministic automata
- board game
- two player games
- randomized algorithms
- nash equilibrium
- repeated games
- educational games
- game tree
- serious games