$x$ Plays Pokemon, for Almost-Every $x$
C. Evans Hedges

TL;DR
This paper demonstrates that for any finite state game, a disjunctive number x will eventually win, using well-known proof techniques from graph theory and cellular automata, with Pokémon as an engaging context.
Contribution
It provides a clear exposition of a known theoretical result in game theory using accessible proof techniques and an engaging example.
Findings
Disjunctive numbers eventually win finite state games
Proof relies on established graph theory and cellular automata results
Uses Pokémon context to motivate the theoretical discussion
Abstract
This paper provides a brief write-up showing that for any finite state game, a disjunctive number will eventually win that game. The proof techniques here are well known and this result follows immediately from folklore results in graph theory and cellular automata. This short paper primarily serves as an expositional piece to collect this proof with the fun context of Plays Pok\'emon serving as motivation.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCellular Automata and Applications · Artificial Intelligence in Games · Markov Chains and Monte Carlo Methods
