<p>The easiest generalization, of envy free sharing of a heterogeneous cake between two cake eaters is quite common. My family growing up frequently used the you divide and I choose method for sharing a lone piece of dessert. Depending on what you'd accept for "concrete example", <a href="https://en.wikipedia.org/wiki/Divide_and_choose" rel="nofollow">Abraham and Lot use this method to divide the land of Canaan</a>.  A  two-stage fair division problem was used in the partitioning of Germany after World War II. <a href="http://mindyourdecisions.com/blog/2008/06/10/how-game-theory-solved-a-religious-mystery/" rel="nofollow">The Talmud has examples of fair division rules</a>, which though are only thought experiments, are thought to have been applied in the Jewish diaspora over inheritance matters. </p>

<p>I would also argue that the <a href="http://www.slate.com/articles/business/moneybox/2012/10/nobel_prize_in_economics_lloyd_shapley_and_alvin_roth_win_for_deferred_acceptance.html" rel="nofollow">marriage / matching problems of Lloyd Shapley and Alvin Roth</a> are a form of fair division, and one that scales to very large numbers of players and applies only to multiple, indivisible "cakes. Their methods have been used extensively in real world problems of school, job, and kidney assignment.    </p>

CC BY-SA 3.0
2015-10-03T18:20:00.407Z
This hits the nail on the head. I was just thinking of writing about Gale-Shapley marriage stability actually. Neat stuff.
Kitsune Cavalry
CC BY-SA 3.0
2015-10-03T17:47:41.270Z
2015-10-03T17:47:41.270Z
BKay
<p>Most division problems are over land/property or belongings of the deceased or business acquisitions, things that aren't infinitely divisible, are not homogeneous, and often that involve more than two players. Cut and choose collapses with more than two players. There is a lot more literature about specific procedures such as:</p>

<ul>
<li><strong>Surplus Procedure</strong>: referee game, cannot guarantee both envy-free and equitable cut, may or may not be maxmin strategy proof, given which of those properties you go for</li>
<li><strong>Banach-Knaster Procedure</strong>: generalizable to n players, proportional but not envy free</li>
<li><strong>Dubins-Spanier Moving Knife Procedure, Steinhaus Procedure</strong>: 3 players, proportional but not envy free</li>
<li><strong>Stromquist Procedure</strong>: envy-free</li>
<li>and in particular, <strong>Adjusted Winner</strong> for two people</li>
</ul>

<p>Try a quick search of these with Google Scholar or <a href="http://fairoutcomes.com" rel="nofollow">www.fairoutcomes.com</a> Fair division is a fascinating branch of economics and looking at efficiency vs welfare.</p>

CC BY-SA 3.0
2015-10-02T16:00:29.400Z
I am aware that other procedures are needed for more general games. But the question is: are there practical examples of people using (any of) these procedures?
Ubiquitous
CC BY-SA 3.0
2015-10-02T16:47:04.207Z
Huh, apparently my link is broken now. It used to give some practical examples of people using it. That is odd, sorry.
Kitsune Cavalry
CC BY-SA 3.0
2015-10-02T15:28:55.227Z
2015-10-02T15:28:55.227Z
Kitsune Cavalry
<p>Consider the problem of fairly sharing a homogeneous cake between two people. It is well-known that a fair division can be achieved through the divide and choose procedure: player 1 cuts the cake into two pieces and player 2 chooses a piece.</p>

<p>This problem can be generalized to non-homogeneous cake, more than two players, etc.</p>

<p>My question is: are there any concrete examples of people using the fair division procedures (such as divide and choose) that emerge as the solution to such problems in practical applications?</p>

<game-theory><empirical-evidence><social-choice>
Practical examples of fair division algorithms being used
Ubiquitous
# Practical examples of fair division algorithms being used

(Asked by: username_0 on 2015-10-02)

Consider the problem of fairly sharing a homogeneous cake between two people. It is well-known that a fair division can be achieved through the divide and choose procedure: player 1 cuts the cake into two pieces and player 2 chooses a piece.

This problem can be generalized to non-homogeneous cake, more than two players, etc.

My question is: are there any concrete examples of people using the fair division procedures (such as divide and choose) that emerge as the solution to such problems in practical applications?

**Tags:** game-theory, empirical-evidence, social-choice


---

## 2 answers

### Answer by username_1 on 2015-10-03. Score: 3 | Accepted answer

The easiest generalization, of envy free sharing of a heterogeneous cake between two cake eaters is quite common. My family growing up frequently used the you divide and I choose method for sharing a lone piece of dessert. Depending on what you'd accept for "concrete example", [Abraham and Lot use this method to divide the land of Canaan](https://en.wikipedia.org/wiki/Divide_and_choose). A two-stage fair division problem was used in the partitioning of Germany after World War II. [The Talmud has examples of fair division rules](http://mindyourdecisions.com/blog/2008/06/10/how-game-theory-solved-a-religious-mystery/), which though are only thought experiments, are thought to have been applied in the Jewish diaspora over inheritance matters.

I would also argue that the [marriage / matching problems of Lloyd Shapley and Alvin Roth](http://www.slate.com/articles/business/moneybox/2012/10/nobel_prize_in_economics_lloyd_shapley_and_alvin_roth_win_for_deferred_acceptance.html) are a form of fair division, and one that scales to very large numbers of players and applies only to multiple, indivisible "cakes. Their methods have been used extensively in real world problems of school, job, and kidney assignment.

> **Comments:**
> **username_2**: This hits the nail on the head. I was just thinking of writing about Gale-Shapley marriage stability actually. Neat stuff.  

---

### Answer by username_2 on 2015-10-02. Score: 1

Most division problems are over land/property or belongings of the deceased or business acquisitions, things that aren't infinitely divisible, are not homogeneous, and often that involve more than two players. Cut and choose collapses with more than two players. There is a lot more literature about specific procedures such as:

* **Surplus Procedure**: referee game, cannot guarantee both envy-free and equitable cut, may or may not be maxmin strategy proof, given which of those properties you go for
* **Banach-Knaster Procedure**: generalizable to n players, proportional but not envy free
* **Dubins-Spanier Moving Knife Procedure, Steinhaus Procedure**: 3 players, proportional but not envy free
* **Stromquist Procedure**: envy-free
* and in particular, **Adjusted Winner** for two people

Try a quick search of these with Google Scholar or [www.fairoutcomes.com](http://fairoutcomes.com) Fair division is a fascinating branch of economics and looking at efficiency vs welfare.

> **Comments:**
> **username_0**: I am aware that other procedures are needed for more general games. But the question is: are there practical examples of people using (any of) these procedures?  
> **username_2**: Huh, apparently my link is broken now. It used to give some practical examples of people using it. That is odd, sorry.  

---

