Did you get your fair share of the cake?

Are all proportional divisions envy-free? Are all envy-free divisions proportional?

All proportional divisions are envy-free, but not all envy-free divisions are proportional. All envy-free divisions are proportional, but not all proportional divisions are envy-free. All proportional divisions are envy-free and all envy-free divisions are proportional. None of these statements is true.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Mei Li Staff
Jan 26, 2015

We claim all envy-free divisions are proportional, but not all proportional divisions are envy-free.

Not all proportional divisions are envy-free: Suppose Alice, Bob, and Carol are dividing a cake and Alice starts by splitting the cake into three pieces, P 1 , P 2 , P 3 P_1, P_2, P_3 each with value 1 3 \frac{1}{3} . She takes the first piece P 1 , P_1, and then Bob and Carol together use the cut-and-choose method to divide pieces P 2 P_2 and P 3 P_3 . Suppose Bob thinks P 2 P_2 is slightly larger in value than P 3 P_3 , so he divides P 2 P_2 into two parts P 2 P_2^* and P 2 P_2^{**} and gives Carol the option to choose either P 2 P_2^* or { P 2 , P 3 } . \{ P_2^{**}, P_3 \}. Now, since Alice believes P 3 P_3 has value exactly 1 3 \frac{1}{3} of the cake, the portion { P 2 , P 3 } \{ P_2^{**}, P_3\} has value strictly larger than 1 3 \frac{1}{3} , so Alice does not receive the piece she believes to be largest in this division. This gives an example of a proportional division that is not envy-free.

All envy-free divisions are proportional: Consider an envy-free division among n n people and consider one person's (say, Alice's) perspective on the cake division. Since the division is envy-free, Alice believes she receives the largest piece among the n n pieces. Let the value of the entire cake be 1 1 . Then if Alice values each piece in the division at strictly less than 1 n \frac{1}{n} of the entire cake, then the entire cake has value

Value of entire cake < 1 n + 1 n + + 1 n = 1. \mbox{Value of entire cake } < \frac{1}{n} + \frac{1}{n} + \cdots + \frac{1}{n} = 1.

This contradicts the assumption that the value of the entire cake is 1 1 , so there must be at least one piece that Alice values at 1 n \frac{1}{n} of the cake or larger. Since Alice receives the piece she believes to have largest value, her piece has value at least 1 n \frac{1}{n} . Since this holds for all n n people in the division, this shows any envy-free division is also a proportional division.

This shows all envy-free divisions are proportional, but not all proportional divisions are envy-free

I used pretty much the same reasoning you did to come to the same answer, but the question is marking the exact opposite as the correct answer. It is saying, "All proportional divisions are envy-free, but not all envy-free divisions are proportional."

Dane Hennessey - 5 years, 8 months ago

Is this game theory? Has this been tested on real people?

Jonh Benjamin - 5 years, 12 months ago

I was initially confused because I thought that the 'proportional' interpretation had to do with the relative size of each piece. Now I realize that this interpretation has nothing to do with the size of each piece -- it refers to each persons perception of value.

I take it that 'envy-free' is always a stricter interpretation of fairness than 'proportional.'

Let's say Alice, Bob, and Carol are dividing a cake. Both Alice and Bob believe that each piece is an equal 1 3 \frac{1}{3} in value. Carol believes that Alice's piece is worth 1 2 \frac{1}{2} , Bob's piece is worth 1 10 \frac{1}{10} , and her own piece is worth 2 5 \frac{2}{5} .

Each person believes that his or her piece is worth at least 1 3 \frac{1}{3} , so the division is proportional.

However, Carol believes that Alice's piece is worth more than her own piece. Therefore, the division is not envy-free.

Please let me know if I don't have this right.

Andy Hayes - 5 years, 11 months ago

Log in to reply

Oh, thanks Andy! You made it easier for me to digest the message. I also thought that proportional had something to do with the physical size of the pieces, but it's more of their own perceptions of them.

Saya Suka - 5 months, 3 weeks ago
Nono Horiuchi
Aug 26, 2017

I know this may sound weird or even unreasonable, but how I saw it is; Suppose there were 4 people named A, B, C, and D. They all get exactly 1/4th of the cake, but in A's perspective, C's piece looks more tastier. (maybe it seems it has more chocolate syrup or something) Therefore the person's view of things are quite unpredictable, so, not all proportional divisions are envy-free.

This was my thinking, as well, particularly since we were set up for that in the introduction. It needs to be clearer when we're talking about size, and when about value, and in each case, whether we mean actual or perceived.

Joshua Englehart - 3 years, 9 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...