Jump to content

Moving-knife procedure

From Wikipedia, the free encyclopedia
(Redirected from Moving-knife game)

In the mathematics of social science, and especially game theory, a moving-knife procedure is a type of solution to the fair division problem. The canonical example is the division of a cake using a knife.[1]

The simplest example is a moving-knife equivalent of the "I cut, you choose" scheme, first described by A.K.Austin as a prelude to his own procedure:[2]

  • One player moves the knife across the cake, conventionally from left to right.
  • The cake is cut when either player calls "stop".
  • If each player calls stop when he or she perceives the knife to be at the 50-50 point, then the first player to call stop will produce an envy-free division if the caller gets the left piece and the other player gets the right piece.

(This procedure is not necessarily efficient.)

Generalizing this scheme to more than two players cannot be done by a discrete procedure without sacrificing envy-freeness.

Examples of moving-knife procedures include

References

[edit]
  1. ^ Peterson, Elisha; Su, Francis Edward (2002). "Four-Person Envy-Free Chore Division". Mathematics Magazine. 75 (2): 117–122. doi:10.1080/0025570X.2002.11953114. JSTOR 3219145. S2CID 5697918.
  2. ^ Austin, A. K. (1982). "Sharing a Cake". The Mathematical Gazette. 66 (437): 212–215. doi:10.2307/3616548. JSTOR 3616548.