Finite State Machines Play Extensive-Form Games
EC '20: The 21st ACM Conference on Economics and Computation Virtual Event Hungary July, 2020, pp. 509-533, 2020.
Finite state machines are a well-known representation of strategies in (in)finitely repeated or stochastic games. Actions of players correspond to states in the machine and the transition between machine-states are caused by observations in the game. For extensive-form games (EFGs), machines can act as a formal grounding for abstraction m...More
Full Text (Upload PDF)
PPT (Upload PPT)