On the Succinctness of Alternating Parity Good-For-Games Automata.
Udi BokerDenis KuperbergKaroliina LehtinenMichal SkrzypczakPublished in: FSTTCS (2020)
Keyphrases
- game theory
- video games
- finite automata
- error correction
- game playing
- cellular automata
- imperfect information
- modal logic
- perfect information
- computer games
- cooperative
- nash equilibria
- game theoretic
- human computation
- finite state automata
- weighted majority
- regular expressions
- neural network
- search algorithm
- probabilistic automata
- turing machine
- game tree search
- finite state
- educational games
- incomplete information