Dividing a Cake By Majority: The Simplest Equilibria

Dividing a Cake By Majority: The Simplest Equilibria

By David P. Baron, Ehud Kalai
1991Working Paper No. 1143

In a stochastic game of dividing a cake by majority, the simplest equilibria are the Baron-Ferejohn (1989) ones. The formal definition of simplicity and the computational methods of the equilibria make use of an automaton measure of complexity adopted for stochastic games.