Fair distribution, minimizing envy

In summary: Two people are trying to divide a cake and one person makes a cut and the other person then has to choose which piece is smaller.
  • #1
RPinPA
Science Advisor
Homework Helper
587
329
TL;DR Summary
How to divide a bunch of goods so that everybody is happy with the outcome?
There's a lot of explanation before getting to my question. Sorry about that.

This came out of a Thanksgiving table discussion. There are a number of mathematicians in my extended family. The problem is how to divide things so that everybody is happy with the outcome, using inexact means of dividing and subjective measures of value.

It started out with my talking about the "I cut, you choose" rule for dividing something, for instance a piece of cake, between two people. I give you the choice after I make my cut. If one piece is obviously much larger than the other, then you're going to choose it and I will be cheating myself. So I will try to make a cut that I perceive as being as even as possible. That makes me happy with either piece, and you are happy as well because if you feel the pieces are different sizes, you can avoid the one you think is smaller.

The interesting thing about this problem: It doesn't matter which one is actually smaller. This is all about perceived value on both sides.

My family members introduced me to the generalization, which I'd forgotten. It's this: I start moving the knife along the piece of cake until somebody shouts "stop". Then they get that piece (between the start and stop points). For instance, if there are 5 of us, then the first piece should be approximately 1/5 of the cake. If you stay silent, hoping the knife will go well past 1/5, you run the risk that somebody else will call first. If you call too soon, you get a piece well below 1/5. So there's incentive for everyone to try to stop the knife at 1/5. (Truly simultaneous calls can be resolved by random choice). The next cut is 1/4 of the remainder, then 1/3, etc.

This reminded me of a fictional division-of-goods problem, that occurs in Neal Stephenson's Cryptonomicon (beginning on p. 776 in my paperback edition if anyone wants to check). I described the scene and was amazed that nobody else had read this book. So I'm happy to have introduced it to some new possible fans. In this scene, the mother's furniture is to be divided among the siblings. There are very strong feelings about some of the pieces, both positive and negative. So the scheme they've come up with is to physically put the furniture in a parking lot. Each sibling gets the opportunity to move the pieces to an (x,y) coordinate in the parking lot. x = perceived economic value, y = perceived emotional value.

My memory was that Stephenson had them iterating the position and then had some scheme for how the resulting division is achieved, taking into account everybody's scores, and I was unable to remember how that final division was achieved.

But I just reread it, and my memory was faulty. All the parking lot is for is to get each person's perceived ##(x_i, y_i)## for each item, which are then recorded. The result is two matrices (this is not Stephenson's notation, and yes this novel includes equations and mathematical notation). ##\mathbf V_x## and ##\mathbf V_y## with ##(V_x)_{ij}## representing the ##x## value assigned by person ##j## to item ##i##, and similarly for ##(V_y)_{ij}##. The columns are normalized so that everyone has a total perceived value of 1 over all items. And values are allowed to be negative.

It is then implied that a supercomputer will do the actual combinatorial optimization, assigning items to individuals in order to equalize as much as possible the perceived value of their share. Stephenson doesn't quite get to explaining what the objective function is or how both values are taken into account in that division.

My question (at last): Is anyone familiar with algorithms along these lines, equalizing perceived value (especially something like the two-dimensional value that Stephenson suggests people are working with in dividing household goods)? Are there some sort of heuristic algorithms that wouldn't require a supercomputer, but perhaps some sort of iterated approach with everybody taking a turn until convergence? Is this perhaps game theory, a subject about which I know nothing?

Any other fun examples of these kind of "minimum envy" problems?
 
Mathematics news on Phys.org
  • #2
Edit: I can only think that there may be more in John Rawls "Theory of Justice" whose goal is precisely that. With that purpose in mind he developed his theory about the "Veil of Ignorance" in a way similar to the one you described. But I tjink he was a philosopher, not a mathematician.
 
Last edited:
  • #3
It started out with my talking about the "I cut, you choose" rule for dividing something, for instance a piece of cake, between two people.
. . .
Any other fun examples of these kind of "minimum envy" problems?
We also did the 'you divide and I choose' procedure in my family when I was a kid. I one day decided to try a variant, and got my youngest brother to agree to it -- I divide and you choose, left or right, but you don't get to look. I would cut in the kitchen; he would call from the dining room. I then divided as close to 75-25 as I could, with the larger portion on the left, figuring that he being right handed, as all of us were, would show a bias toward choosing the side on the right. Anyway, the next time, I had him do the divide and I did the choose. I won that time too, and thereafter he insisted on the standard version of the procedure. My immediate younger brother had told the youngest that being older, I had a better chance of predicting his guess than he had of predicting mine, so it was better for him to just go with the non-blind version. Spoilsport. :wink:
 

What is fair distribution?

Fair distribution is the equal or equitable distribution of resources, goods, or opportunities among a group of individuals. It aims to ensure that everyone has access to the same benefits and opportunities, regardless of their background or circumstances.

Why is fair distribution important?

Fair distribution is important because it promotes social justice and equality. It helps to reduce inequality and poverty, and allows individuals to have a fair chance at achieving their goals and living a fulfilling life.

What is minimizing envy?

Minimizing envy is a concept in fair distribution that aims to reduce feelings of resentment or jealousy among individuals when resources or opportunities are distributed. It involves ensuring that no one feels like they have been treated unfairly or have received less than others.

How can fair distribution and minimizing envy be achieved?

Fair distribution and minimizing envy can be achieved through various means, such as implementing policies and laws that promote equality and addressing systemic inequalities. It also involves promoting empathy and understanding among individuals and creating a culture of fairness and inclusivity.

What are the challenges of implementing fair distribution and minimizing envy?

One of the main challenges of implementing fair distribution and minimizing envy is the resistance from those who benefit from the current unequal distribution of resources. It also requires significant efforts and resources to address systemic inequalities and promote a fairer society.

Similar threads

Replies
66
Views
4K
Replies
9
Views
3K
Replies
6
Views
1K
Replies
5
Views
2K
  • Classical Physics
2
Replies
61
Views
1K
  • Linear and Abstract Algebra
Replies
4
Views
853
Replies
3
Views
222
  • Other Physics Topics
Replies
12
Views
2K
  • General Math
Replies
1
Views
2K
  • Classical Physics
Replies
7
Views
802
Back
Top