The Cheating Robot
Berlekamp Memorial Workshop on Combinatorial Games October 21, 2019 - October 22, 2019
Location: SLMath: Eisenbud Auditorium
Tags/Keywords
Simultaneous moves
Simultaneous move combinatorial games can require the use of methods from economic game theory to analyze even relatively simple game positions. Throughout this talk, we explore a deterministic model as an alternative approach to studying simultaneous play games. We call this the Cheating Robot model. This model forces both players to move at the same time, but one player has extra information about where their opponent is going to move and can react accordingly. We discuss some general theory and explore a case study to get some insight into this model.
Joint work with Richard J. Nowakowski.