Allocation game optimal strategy - MathOverflow most recent 30 from http://mathoverflow.net 2013-06-19T22:06:51Z http://mathoverflow.net/feeds/question/102978 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://mathoverflow.net/questions/102978/allocation-game-optimal-strategy Allocation game optimal strategy unknown (google) 2012-07-24T03:05:12Z 2012-07-24T03:05:12Z <p>There are two players, Alice and Bob. There is an initial pool of 100 dollars. Alice proposes an allocation of the dollars (real numbers, not necessarily integers), and Bob can either accept or reject. If he accepts, the allocation stands. If he rejects, half of the money is destroyed and Bob proposes an allocation. If Alice rejects, half the money is again destroyed. This continues until one of them accepts. What allocation should Alice propose?</p> <p>Example play through of the game: 1) Alice proposes (100 - pi, pi) 2) Bob rejects and proposes (e, 50 - e). Since half the money was destroyed, only 50 remains. 3) Alice rejects and proposes (20, 5). Since half the money was destroyed, only 25 remains. 4) Bob rejects and proposes (6.25, 6.25). Alice accepts and each walks away with 6.25.</p>