Moving-knife procedure

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

  1. Elisha Peterson, Francis Edward Su. "Four-Person Envy-Free Chore Division". JSTOR : Mathematics Magazine: Vol. 75, No. 2 (Apr., 2002), pp. 117-122 3219145 : Mathematics Magazine: Vol. 75, No. 2 (Apr., 2002), pp. 117-122 Check |jstor= value (help). Cite journal requires |journal= (help)
  2. Austin, A. K. (1982). "Sharing a Cake". The Mathematical Gazette. 66 (437): 212. doi:10.2307/3616548. JSTOR 3616548.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.