Computer Science – Computer Science and Game Theory
Scientific paper
2011-04-05
Computer Science
Computer Science and Game Theory
AMS Latex, 20 pages, 5 figures (1 colour figure); v2 adds references, v3 incorporates referees' comments. To appear in America
Scientific paper
If you are sharing a meal with a companion, how best to make sure you get your favourite mouthfuls? 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 figuring out their last move first and working backward. We conclude that it's never too early to start thinking about dessert.
Levine Lionel
Stange Katherine E.
No associations
LandOfFree
How to make the most of a shared meal: plan the last bite first does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with How to make the most of a shared meal: plan the last bite first, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and How to make the most of a shared meal: plan the last bite first will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-416662