How to make the most of a shared meal: plan the last bite first

12 years 11 months ago

Download math.mit.edu

If you are sharing a meal with a companion, how best to make sure you get your favourite fork-fulls? Ethiopian Dinner is a game in which two players take turns eating morsels from a common plate. Each morsel comes with a pair of utility values measuring its tastiness to the two players. Kohler and Chandrasekaharan discovered a good strategy — a subgame perfect equilibrium, to be exact — for this game. We give a new visual proof of their result. The players arrive at the equilibrium by ﬁguring out their last move ﬁrst and working backward. We conclude that it’s never too early to start thinking about dessert.

Lionel Levine, Katherine E. Stange

Real-time Traffic