Optimal, Approximately Optimal, and Fair Play of the Fowl Play Card Game
Marcin Malec: Class of 2013
Forrest E. Jacobs: Class of 2012
After introducing the jeopardy card game Fowl Play, we present equations for optimal two-player play, describe their solution with a variant of value iteration, and visualize the optimal play policy. Next, we discuss the approximation of optimal play and note that neutral network learning can achieve a win rate within 1% of optimal play yet with a 5-orders-of-magnitude reduction in memory requirements. Optimal komi (i.e. compensation points) are computed for the two-player games of Pig and Fowl Play. Finally, we make use of such komi computations in order to redesign Fowl Play for two-player fairness, creating the game Red Light.
Neller, Todd, et al. "Optimal, Approximately Optimal, and Fair Play of the Fowl Play Card Game," Computers and Games: Lecture Notes in Computer Science (July 2014), 233-243.