Adjusted winner procedure
The adjusted winner procedure is a procedure for envy-free item assignment. It is used to partition a bundle of goods between two players in such a way as to minimize envy and maximize efficiency and equitability. The procedure is used in divorce settlements and illustrates the concept of Nash equilibria.
The method is also interesting from an ethical perspective as it appears to encourage honesty.[1]
Method
Each player is given the list of goods and an equal number of points to distribute among them. He or she assigns a value to each good and submits it sealed to an arbiter.[2]
The arbiter, or a computer program, assigns each item to the high bidder. Then, if players' total point values are unequal, the player with the higher total gives its least valuable asset to the other player; this is repeated, with splitting of a divisible asset if necessary, until the players have equal point values. (Ibid.)
As patented, this method does not handle multiple identical assets with diminishing marginal utility.
Software patent
This algorithm is patented[2] in the United States. Some concerns have been raised that this patent is overly broad.[citation needed]
Analysis
The Adjusted Winner procedure always has an approximate Nash equilibrium. Under informed tie-breaking, it also has a pure Nash equilibrium.[3]
References
- ^ Brams, Steven J.; Taylor, Alan D. (1996). Fair division: from cake-cutting to dispute resolution. Cambridge University Press. ISBN 0-521-55644-9.
- ^ a b U.S. patent 5,983,205, Computer-based method for the fair division of ownership of goods.
- ^ "The Adjusted Winner Procedure: Characterizations and Equilibria". IJCAI-2015 proceedings.
{{cite web}}: Cite has empty unknown parameter:|dead-url=(help)
External links
 | This legal term article is a stub. You can help Wikipedia by expanding it. |