Everything2
Near Matches
Ignore Exact
Full Text
Everything2

fair cake division

created by ariels

(thing) by ariels (2.7 d) (print)   ?   (I like it!) Fri Jun 16 2000 at 21:51:07

So you and a group of friends have a cake, and you want to divide it fairly ("equally") among you. But that's not the exact description of the situation, is it? It's more like this: each of you is willing to cheat, lie, and cause GBH to the others, just in order to get a little extra cake.

So what's needed is a protocol for dividing the cake, i.e. a set of rules which can be followed, and which will result in a division of the cake which can be considered fair by all participants. Something like "divide the cake equally" is no good, because whoever does this will cheat, and the others cannot prevent her!

The problem is easiest when all parties have the same utility function (this is a fancy way of saying that each wants as much cake as possible, as opposed to somebody wanting a lot of cake, but no raisins, while the others just want a lot of cake). Otherwise, even defining "fair" is difficult, and different definitions can give rise to different protocols. Below are linked to possible solutions, for the first case.


printable version
chaos

slicer fair cake division protocol 2 person fair cake division protocol GBH Cutting cake without favoritism
Piece o' Cake Tressure
Y'know, if you log in, you can write something here, or contact authors directly on the site. Create a New User if you don't already have an account.
  Epicenter
Login
Password

password reminder
register

Everything2 Help

Cool Staff Picks
Just another sprinkling of indeterminacy
Only a simple computer program
Other things nobody tells you about the south pole
Editor Log: August 2007
Dirt in my hair and toenails
William Gibson
Synesthesia
Euclid's algorithm
shotgun house
The end will be a sellout
Beowulf on Everything
And if your teacher is also a pervert?
How to be an improv musician
The Atrocities of Vlad III of Wallachia
New Writeups
antigravpussy
One fly amongst many(person)
sam512
Moon Base Shackleton, 1978(fiction)
Pavlovna
toy boy(person)
XWiz
tear jerker(review)
Heitah
Anarchy is Order(idea)
jessicaj
July 26, 2008(dream)
Berek
ABBA(person)
devolution
k-hole(place)
Nadine_2
The Sound Of Madness(review)
SwimmingMonkey
Conversations with Fo Fo, the Loneliest dog in Purgatory(fiction)
locke baron
lynx(thing)
Simulacron3
Reality, Dimensions and the Natural Ontology(essay)
SubSane
Making Love to a 9-Foot Woman(person)
Ouzo
Thoughts(idea)
antigravpussy
I fall silent, listening. The breadcrumbs are talking about us(person)
This affordable entertainment brought to you by The Everything Development Company