# Researchers Develop “Envy-Free” Algorithm for Settling Disputes from Divorce to Inheritance

February 3, 2014
188

Whether it’s season tickets to Green Bay Packers’ games or silver place settings, divorce and inheritance have bred protracted disputes over the assignment of belongings. But, now, a trio of researchers has found a method for resolving such conflicts in an envy-free way.

The paper, authored by New York University’s Steven Brams, Wilfrid Laurier University’s D. Marc Kilgour, and the University of Graz’s Christian Klamler and published this month in Notices of the American Mathematical Society, outlines a pair of algorithms that are based on the self-identified priorities of the parties.

“The problem of fairly dividing a divisible good, such as cake or land, between two people probably goes back to the dawn of civilization,” write the authors.

They point out that dividing indivisible goods, like the marital property in a divorce, is harder, adding, “Unlike more demanding fair-division algorithms, which ask players to give more detailed information or make more difficult comparisons, our algorithms are easy to apply and, therefore, eminently practicable.”

Their work is based on principles of fairness. In the first algorithm, the two players make simultaneous or independent choices in sequence, starting with their most-preferred items and progressively descending to less-preferred items that have not already been allocated. In the second, the players submit their complete preference rankings in advance to a referee or arbitrator.

This algorithm is “envy free” because each party prefers each of its items to a corresponding item of the other party. A potential conflict arises, of course, when the two parties desire the same item at the same time. For example, assume players A and B rank four items, going from left to right, as follows:

A: 1 2 3 4
B: 2 3 4 1

Now, if we give A item 1 and B item 2 (their most preferred), the next unallocated item on both their lists is item 3. Who should get it? The algorithm gives it to A and gives item 4 to B, which is an envy-free allocation because each player prefers its items to the other player’s:

A prefers item 1 to 2 and item 3 to 4
B prefers item 2 to 3 and item 4 to 1

Not only does each party prefer its pair of items to the other’s, but there is no alternative allocation that both parties would prefer, which makes it efficient. Although such an efficient, envy-free allocation is not always possible, the algorithm finds one that comes as close to this ideal as can be achieved.

Brams, a professor in NYU’s Wilf Family Department of Politics, is the author of Game Theory and the Humanities: Bridging Two Worlds (2011) and Mathematics and Democracy: Designing Better Voting and Fair-Division Procedures (2008), among other works.

This Press Release is in the following Topics:
Arts and Science, Research, Faculty

Type: Press Release

Press Contact: James Devitt | (212) 998-6808

Whether it’s season tickets to Green Bay Packers’ games or silver place settings, divorce and inheritance have bred protracted disputes over the assignment of belongings. But, now, a trio of researchers has found a method for resolving such conflicts in an envy-free way. ©iStockPhoto.com/milosducati

### NYU In the News

##### NYU Received a Record Number of Applications

Capital New York reported NYU received a record 60,322 applications for the class of 2019, an increase of about 15 percent since last year.

##### NYU Students Help City Crack Down on Hookah Bars

Capital New York reported that NYU students helped New York City crack down on hookah bars that illegally include tobacco in their hookahs:

##### Rudin Center Study Says Mass Transit Helps Economic Mobility

The Wall Street Journal wrote about a report by Wagner’s Rudin Center that showed that mass transit could be more important than education in determining economic mobility.

##### Brennan Center Report Says Campaign Spending Has Jumped

Frontline did a piece about a report by the Brennan Center for Justice that said that campaign spending by outside groups has more than doubled in the last five years.

##### NYU’s Dorms Ranked Among the Best in the Nation

Hometalk.com ranked NYU’s student residences third in the country in its list of best college dorms.