Ulam's Game: Liar's Mathematics (#SoME2)

Ulam's game is an extension of the popular game 20 Questions, allowing the responding player to lie for one of their answers. Here we explore an intuitive approach to finding the optimal strategy for this new game.

0:00 Introduction
1:20 Defining the Problem
5:00 20 Questions
9:13 Ulam's Game
11:41 Back to the Tree
14:36 Concluding Remarks

Sources
https://doi.org/10.48550/arXiv.0705.1220
https://doi.org/10.1016/S0304-3975(01...

Submitted as part of #SoME2.