Стратегическое ярмарочное подразделение
Стратегическое справедливое разделение изучает проблемы справедливого дележа , при котором участники сотрудничают для справедливого разделения товаров или ресурсов, с точки зрения, в которой предполагается, что участники скрывают свои предпочтения и действуют стратегически, чтобы максимизировать собственную полезность, а не играть искренне. в соответствии со своими истинными предпочтениями.
Чтобы проиллюстрировать разницу между стратегическим справедливым разделением и классическим справедливым разделением, рассмотрим процедуру «разделяй и выбирай», позволяющую разделить торт между двумя агентами. При классическом справедливом дележе предполагается, что резчик разрезает торт на две равные в его глазах части, и таким образом ему всегда достается кусок, который он оценивает ровно в 1/2 от общей стоимости торта. Однако, если огранщик знает предпочтения выбирающего, он может получить гораздо больше, чем 1/2, действуя стратегически. [1] Например, предположим, что огранщик оценивает кусок по его размеру, а выбирающий оценивает кусок по количеству шоколада в нем. Таким образом, резак может разрезать торт на две части с почти одинаковым количеством шоколада, так что в меньшем куске будет немного больше шоколада. Тогда выбравший возьмет меньший кусок, а огранщик выиграет больший кусок, который может стоить намного больше, чем 1/2 (в зависимости от того, как распределен шоколад).
Исследования в области стратегического ярмарочного подразделения имеют два основных направления.
Одна ветвь связана с теорией игр и изучает равновесие в играх, созданных с помощью алгоритмов справедливого дележа:
- Равновесие Нэша протокола движущегося ножа Дубинса-Спанье; [2]
- Равновесие Нэша и идеальное равновесие подигры обобщенных протоколов «вырезай и выбирай»; [3]
- Равновесие свободных от зависти протоколов распределения неделимого блага с денежными компенсациями. [4]
- Цена анархии равновесий Нэша двух механизмов однородного распределения ресурсов: рыночной игры Фишера и игры «Торговый пост». [5]
Другая ветвь связана с разработкой механизмов и направлена на поиск правдивых механизмов справедливого разделения, в частности:
- Правдивое разрезание торта ;
- Правдивое распределение ресурсов ;
- Правдивый справедливый раздел комнат и арендной платы .
Ссылки
[ редактировать ]- ^ Певец, Юджин (апрель 1962 г.). «Расширение классического правила «разделяй и выбирай» ». Южный экономический журнал . 28 (4): 391–394. JSTOR 1055235 .
- ^ Брынзей, Симина; Милтерсен, Питер Бро (2013). «Анализ равновесия при разрезании торта» (PDF) . Материалы Международной конференции по автономным агентам и мультиагентным системам 2013 г. (AAMAS '13) . Ричленд, Южная Каролина: Международный фонд автономных агентов и мультиагентных систем. стр. 327–334. ISBN 9781450319935 .
- ^ Брынзей, Симина; Караяннис, Иоаннис; Курокава, Дэвид; Прокачча, Ариэль Д. (21 февраля 2016 г.). «Алгоритмическая основа стратегического ярмарочного отдела» . Тридцатая конференция AAAI по искусственному интеллекту . 30 . arXiv : 1307.2225 . дои : 10.1609/aaai.v30i1.10042 . S2CID 7226490 .
- ^ Таденума, Коичи; Томсон, Уильям (1 мая 1995 г.). «Игры Ярмарочного Дивизиона» . Игры и экономическое поведение . 9 (2): 191–204. дои : 10.1006/game.1995.1015 . ISSN 0899-8256 .
- ^ Брынзей, Симина; Гкацелис, Василис; Мехта, Рута (6 июля 2016 г.). «Приближение Нэша социального обеспечения для стратегических агентов». arXiv : 1607.01569 [ cs.GT ].