Adjusted Winner procedure
- Adjusted Winner procedure
In problems of fair division, the adjusted winner procedure 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.
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. [US patent|5983205, "Computer-based method for the fair division of ownership of goods".] ]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
References
* Steven J. Brams and Alan D. Taylor (1996). "Fair Division - From cake-cutting to dispute resolution" Cambridge University Press. ISBN 0-521-55390-3
External links
* [http://www.patentstorm.us/patents/5983205-fulltext.html Patent for the Adjusted Winner procedure] .
Wikimedia Foundation.
2010.
Look at other dictionaries:
Partage équitable — En économie, mais aussi en mathématiques, et plus particulièrement en théorie des jeux, le problème du partage équitable, connu aussi sous le nom de problème de partage du gâteau (de l anglais cake cutting problem), est le problème du partage d… … Wikipédia en Français
Fair division — Cake cutting redirects here. For the wedding tradition, see Wedding reception#Wedding cake. Fair division, also known as the cake cutting problem, is the problem of dividing a resource in such a way that all recipients believe that they have… … Wikipedia
Divide and choose — In problems of fair division, divide and choose (also I cut, you choose) is a two party proportional envy free allocation protocol.[1] The protocol also works for dividing an undesirable, as in chore division. In the method, one person divides a… … Wikipedia
Nash equilibrium — A solution concept in game theory Relationships Subset of Rationalizability, Epsilon equilibrium, Correlated equilibrium Superset of Evolutionarily stable strategy … Wikipedia
Подстраивающийся победитель — (англ. Adjusted Winner procedure) процедура решения задачи справедливого дележа, которая была предложена американскими учеными С.Брамсом и А.Тейлором в 90 е годы ХХ века. Содержание 1 Описание 2 Пример Описание Предмет … Википедия
United States — a republic in the N Western Hemisphere comprising 48 conterminous states, the District of Columbia, and Alaska in North America, and Hawaii in the N Pacific. 267,954,767; conterminous United States, 3,022,387 sq. mi. (7,827,982 sq. km); with… … Universalium
Comparison of instant runoff voting to other voting systems — This article is a comparison of various voting systems with Instant runoff voting (IRV), also called the Alternative Vote , preferential voting and ranked choice voting. Contents 1 Categories 2 Voting system criteria 3 Voting system results … Wikipedia
literature — /lit euhr euh cheuhr, choor , li treuh /, n. 1. writings in which expression and form, in connection with ideas of permanent and universal interest, are characteristic or essential features, as poetry, novels, history, biography, and essays. 2.… … Universalium
Business and Industry Review — ▪ 1999 Introduction Overview Annual Average Rates of Growth of Manufacturing Output, 1980 97, Table Pattern of Output, 1994 97, Table Index Numbers of Production, Employment, and Productivity in Manufacturing Industries, Table (For Annual… … Universalium
Italy — /it l ee/, n. a republic in S Europe, comprising a peninsula S of the Alps, and Sicily, Sardinia, Elba, and other smaller islands: a kingdom 1870 1946. 57,534,088; 116,294 sq. mi. (301,200 sq. km). Cap.: Rome. Italian, Italia. * * * Italy… … Universalium
