Adjusted winner procedure (original) (raw)
AW (Adjusted Winner) algoritmoa bi pertsona edo alderen arteko banaketarako jardunbidea da, ondasun zatigarriei buruz. Bere helburua banaketa ahalik eta modu bidezkoenean egitea da, berdintasunez eta bekaizkeria baztertuz, eta efizientzia maximotuz. Bikote banaketen ondoren sortzen diren gatazka ekonomikoetan erabili izan da. and ekonomilariek garatu zuten 1996. urtean, Fair Division: From Cake-Cutting to Dispute Resolution liburuan.
Property | Value |
---|---|
dbo:abstract | Adjusted Winner (AW) is a procedure for envy-free item allocation. Given two agents and some goods, it returns a partition of the goods between the two agents with the following properties: 1. * Envy-freeness: Each agent believes that his share of the goods is at least as good as the other share; 2. * Equitability: The "relative happiness levels" of both agents from their shares are equal; 3. * Pareto-optimality: no other allocation is better for one agent and at least as good for the other agent; 4. * At most one good has to be shared between the agents. For two agents, Adjusted Winner is the only Pareto optimal and equitable procedure that divides at most a single good. The procedure can be used in divorce settlements and partnership dissolutions, as well as international conflicts. The procedure was designed by Steven Brams and Alan D. Taylor. It was first published in their book on fair division and later in a stand-alone book. The algorithm has been commercialized through the FairOutcomes website. AW was patented in the United States but that patent has expired. (en) Die Scheidungsformel (im Deutschen manchmal auch Adjusted-Winner-Methode) ist eine Methode aus der mathematischen Verhandlungstheorie der , um Güter neidfrei zwischen zwei Personen oder Gruppierungen aufzuteilen. Der Adjusted-Winner-Algorithmus zur fairen Teilung geht auf Steven Brams und Alan D. Taylor (1996) zurück und bietet eine effiziente, neidfreie und gleiche Teilung. Über den wissenschaftlichen Kontext hinaus wurde der Adjusted-Winner-Algorithmus als Scheidungsformel berühmt, nach dem sich Partner den „nachehelichen Rosenkrieg“ sparen können. Dieser Algorithmus bezieht sich immer auf das gesamte Vermögen und nimmt dieses als Standard für den Nutzen. Dieser Algorithmus wird dadurch auch für Fair-Division-Probleme interessant, dessen Bewertungsgegenstand sich nicht monetär ausdrücken lässt. Die werden von beiden Seiten mit Punkten gemäß ihrer subjektiven Bedeutung (materieller oder ideeller Wert) bewertet und anhand dieser Einschätzung verteilt. Dann werden Objekte oder Teile davon von einem an den anderen übergeben, um den Punktestand auszugleichen (adjusted). (de) AW (Adjusted Winner) algoritmoa bi pertsona edo alderen arteko banaketarako jardunbidea da, ondasun zatigarriei buruz. Bere helburua banaketa ahalik eta modu bidezkoenean egitea da, berdintasunez eta bekaizkeria baztertuz, eta efizientzia maximotuz. Bikote banaketen ondoren sortzen diren gatazka ekonomikoetan erabili izan da. and ekonomilariek garatu zuten 1996. urtean, Fair Division: From Cake-Cutting to Dispute Resolution liburuan. (eu) Подстраивающийся победитель (англ. Adjusted Winner procedure) — процедура решения задачи справедливого дележа, которая была предложена американскими учеными Стивеном Брамсом и Аланом Д. Тейлором в 90-е годы XX века. (ru) Переможець, що підлаштовується (англ. Adjusted Winner procedure) — процедура розв'язку задачі справедливого поділу, що була запропонована американськими науковцями С.Брамсом та А.Тейлором у 90-і роки XX століття. (uk) |
dbo:wikiPageExternalLink | http://www.fairoutcomes.com/ http://www.nyu.edu/projects/adjustedwinner/ |
dbo:wikiPageID | 2454209 (xsd:integer) |
dbo:wikiPageLength | 9657 (xsd:nonNegativeInteger) |
dbo:wikiPageRevisionID | 1121121106 (xsd:integer) |
dbo:wikiPageWikiLink | dbr:Camp_David_Accords dbr:Envy-free_item_allocation dbr:Envy-freeness dbr:Nash_equilibrium dbr:Weller's_theorem dbr:Envy-free_cake-cutting dbr:Brams–Taylor_procedure dbr:Steven_Brams dbr:Additive_utility dbr:Divorce_settlement dbr:Linear_programming dbr:Alan_D._Taylor dbr:Equitable_division dbr:Pareto-efficient_envy-free_division dbr:Fair_division_experiments dbc:Dispute_resolution dbr:Israeli–Palestinian_conflict dbc:Fair_division_protocols dbr:Diminishing_marginal_utility dbr:Spratly_Islands_dispute dbr:Pareto-optimal dbr:Panama_Canal_Treaties dbr:Truthful_mechanism |
dbp:wikiPageUsesTemplate | dbt:Rp dbt:Short_description dbt:Snd |
dct:subject | dbc:Dispute_resolution dbc:Fair_division_protocols |
rdfs:comment | AW (Adjusted Winner) algoritmoa bi pertsona edo alderen arteko banaketarako jardunbidea da, ondasun zatigarriei buruz. Bere helburua banaketa ahalik eta modu bidezkoenean egitea da, berdintasunez eta bekaizkeria baztertuz, eta efizientzia maximotuz. Bikote banaketen ondoren sortzen diren gatazka ekonomikoetan erabili izan da. and ekonomilariek garatu zuten 1996. urtean, Fair Division: From Cake-Cutting to Dispute Resolution liburuan. (eu) Подстраивающийся победитель (англ. Adjusted Winner procedure) — процедура решения задачи справедливого дележа, которая была предложена американскими учеными Стивеном Брамсом и Аланом Д. Тейлором в 90-е годы XX века. (ru) Переможець, що підлаштовується (англ. Adjusted Winner procedure) — процедура розв'язку задачі справедливого поділу, що була запропонована американськими науковцями С.Брамсом та А.Тейлором у 90-і роки XX століття. (uk) Adjusted Winner (AW) is a procedure for envy-free item allocation. Given two agents and some goods, it returns a partition of the goods between the two agents with the following properties: 1. * Envy-freeness: Each agent believes that his share of the goods is at least as good as the other share; 2. * Equitability: The "relative happiness levels" of both agents from their shares are equal; 3. * Pareto-optimality: no other allocation is better for one agent and at least as good for the other agent; 4. * At most one good has to be shared between the agents. (en) Die Scheidungsformel (im Deutschen manchmal auch Adjusted-Winner-Methode) ist eine Methode aus der mathematischen Verhandlungstheorie der , um Güter neidfrei zwischen zwei Personen oder Gruppierungen aufzuteilen. Der Adjusted-Winner-Algorithmus zur fairen Teilung geht auf Steven Brams und Alan D. Taylor (1996) zurück und bietet eine effiziente, neidfreie und gleiche Teilung. Über den wissenschaftlichen Kontext hinaus wurde der Adjusted-Winner-Algorithmus als Scheidungsformel berühmt, nach dem sich Partner den „nachehelichen Rosenkrieg“ sparen können. Dieser Algorithmus bezieht sich immer auf das gesamte Vermögen und nimmt dieses als Standard für den Nutzen. Dieser Algorithmus wird dadurch auch für Fair-Division-Probleme interessant, dessen Bewertungsgegenstand sich nicht monetär ausdrücken (de) |
rdfs:label | Scheidungsformel (de) Adjusted winner procedure (en) AW algoritmo (eu) Подстраивающийся победитель (ru) Переможець, що підлаштовується (uk) |
owl:sameAs | freebase:Adjusted winner procedure yago-res:Adjusted winner procedure wikidata:Adjusted winner procedure dbpedia-de:Adjusted winner procedure dbpedia-eu:Adjusted winner procedure dbpedia-fa:Adjusted winner procedure dbpedia-ru:Adjusted winner procedure dbpedia-uk:Adjusted winner procedure https://global.dbpedia.org/id/NGr4 |
prov:wasDerivedFrom | wikipedia-en:Adjusted_winner_procedure?oldid=1121121106&ns=0 |
foaf:isPrimaryTopicOf | wikipedia-en:Adjusted_winner_procedure |
is dbo:wikiPageRedirects of | dbr:Adjusted_Winner_procedure dbr:Adjusted_Winner dbr:Adjusted_winner |
is dbo:wikiPageWikiLink of | dbr:Envy-free_item_allocation dbr:Envy-freeness dbr:Weakly_additive dbr:Weller's_theorem dbr:Surplus_procedure dbr:Egalitarian_item_allocation dbr:Brams–Taylor_procedure dbr:Equitability dbr:Equitable_cake-cutting dbr:Divide_and_choose dbr:Fair_division_experiments dbr:Adjusted_Winner_procedure dbr:Efficient_approximately-fair_item_allocation dbr:Efficient_envy-free_division dbr:List_of_software_patents dbr:Resource_monotonicity dbr:Adjusted_Winner dbr:Adjusted_winner |
is foaf:primaryTopic of | wikipedia-en:Adjusted_winner_procedure |