Strategické spravedlivé rozdělení - Strategic fair division
 | Tento článek má několik problémů. Prosím pomozte vylepši to nebo diskutovat o těchto otázkách na internetu diskusní stránka. (Zjistěte, jak a kdy tyto zprávy ze šablony odebrat) (Zjistěte, jak a kdy odstranit tuto zprávu šablony)
|
Strategické spravedlivé rozdělení je pobočkou spravedlivé rozdělení ve kterém se od účastníků předpokládá, že skrývají své preference a jednají strategicky, aby maximalizovali svůj vlastní užitek, místo aby hráli upřímně podle svých skutečných preferencí.
Pro ilustraci rozdílu mezi strategickým spravedlivým rozdělením a klasickým spravedlivým rozdělením zvažte rozdělit a vybrat postup rozdělení dortu mezi dva agenty. Při klasickém spravedlivém dělení se předpokládá, že řezačka krájí dort na dva kusy, které jsou mu v očích stejné, a tak vždy dostane kousek, který si cení přesně na 1/2 celkové hodnoty dortu. Pokud však řezačka zná preference výběru, může strategickým jednáním získat mnohem více než 1/2. Předpokládejme například, že řezačka ocení kousek podle jeho velikosti, zatímco výběr hodnotí kousek podle množství čokolády v něm. Kráječ tedy může krájet dort na dva kousky s téměř stejným množstvím čokolády, takže menší kousek má o něco více čokolády. Poté si výběr vezme menší kousek a řezačka vyhraje větší kousek, který může mít hodnotu mnohem větší než 1/2 (v závislosti na tom, jak je čokoláda distribuována).
Výzkum ve strategickém veletrhu má dvě hlavní větve.
Jedna větev souvisí s herní teorie a studuje rovnováhy ve hrách vytvořených algoritmy spravedlivého dělení:
- The Nashova rovnováha protokolu pohyblivého nože Dubins-Spanier;[1]
- Nashova rovnováha a dokonalá rovnováha subgame generalizovaných protokolů typu cut-and-select;[2]
- Rovnováha protokolů bez závisti pro alokaci nedělitelného statku s peněžními kompenzacemi.[3]
- The cena anarchie Nashovy rovnováhy dvou mechanismů pro alokaci homogenních zdrojů: the Fisherův trh hra a hra Trading Post.[4]
Druhá větev souvisí s konstrukce mechanismu a chce najít pravdivé mechanismy pro spravedlivé rozdělení, zejména:
Reference
- ^ Brânzei, Simina; Miltersen, Peter Bro (2013). „Rovnovážná analýza při krájení dortu“. Sborník mezinárodní konference 2013 o autonomních agentech a multiagentních systémech. AAMAS '13. Richland, SC: Mezinárodní nadace pro autonomní agenty a multiagentní systémy: 327–334. ISBN 9781450319935.
- ^ Brânzei, Simina; Caragiannis, Ioannis; Kurokawa, David; Procaccia, Ariel D. (2016-02-21). „Algoritmický rámec pro divizi strategických veletrhů“. Třicátá konference AAAI o umělé inteligenci.
- ^ Tadenuma, Koichi; Thomson, William (01.05.1995). "Hry spravedlivé divize". Hry a ekonomické chování. 9 (2): 191–204. doi:10.1006 / hra.1995.1015. ISSN 0899-8256.
- ^ Brânzei, Simina; Gkatzelis, Vasilis; Mehta, Ruta (06.07.2016). „Nash Social Welfare Aproximation for Strategic Agents“. arXiv:1607.01569 [cs.GT ].