Стратегическое подразделение ярмарки - Strategic fair division
Эта статья поднимает множество проблем. Пожалуйста помоги Улучши это или обсудите эти вопросы на страница обсуждения. (Узнайте, как и когда удалить эти сообщения-шаблоны) (Узнайте, как и когда удалить этот шаблон сообщения)
|
Стратегическое подразделение ярмарки это филиал справедливое разделение в котором предполагается, что участники скрывают свои предпочтения и действуют стратегически, чтобы максимизировать свою полезность, вместо того, чтобы играть искренне в соответствии со своими истинными предпочтениями.
Чтобы проиллюстрировать разницу между стратегическим разделением ярмарки и классическим разделением ярмарки, рассмотрим разделяй и выбирай процедура разделения торта между двумя агентами. В классическом разделении на ярмарку предполагается, что резчик разрезает торт на два равных в его глазах куска, и поэтому он всегда получает кусок, который он оценивает как ровно половину общей стоимости торта. Однако, если закройщик знает предпочтения выбирающего, он может получить гораздо больше, чем 1/2, действуя стратегически. Например, предположим, что резак оценивает кусок по его размеру, а выборщик оценивает кусок по количеству шоколада в нем. Таким образом, резак может разрезать торт на две части с почти одинаковым количеством шоколада, чтобы в меньшем кусочке было немного больше шоколада. Затем выборщик возьмет меньший кусок, а резак получит больший кусок, который может стоить намного больше, чем 1/2 (в зависимости от того, как распределен шоколад).
Исследования в стратегическом разделении ярмарок делятся на два основных направления.
Одна ветка связана с теория игры и изучает равновесия в играх, созданных алгоритмами справедливого деления:
- В равновесие по Нэшу протокола подвижного ножа Дубинса-Спаниера;[1]
- Равновесие по Нэшу и идеальное равновесие по подиграм обобщенных протоколов выбора и выбора;[2]
- Равновесие протоколов без зависти для распределения неделимого товара с денежной компенсацией.[3]
- В цена анархии равновесий по Нэшу двух механизмов распределения однородных ресурсов: Рынок Фишера игра и игра Торговый пост.[4]
Другая ветвь связана с конструкция механизма и стремится найти правдивые механизмы для справедливого деления, в частности:
- Правдивая резка торта;
- Правдивое распределение ресурсов;
- Правдивое справедливое разделение комнат и аренды.
использованная литература
- ^ Brânzei, Simina; Милтерсен, Питер Бро (2013). «Анализ равновесия при резке торта». Материалы Международной конференции по автономным агентам и мультиагентным системам 2013 г.. AAMAS '13. Ричленд, Южная Каролина: Международный фонд автономных агентов и многоагентных систем: 327–334. ISBN 9781450319935.
- ^ Brânzei, Simina; Карагианнис, Иоаннис; Курокава, Дэвид; Прокачча, Ариэль Д. (21 февраля 2016 г.). «Алгоритмическая структура для стратегического справедливого деления». Тридцатая конференция AAAI по искусственному интеллекту.
- ^ Таденума, Коичи; Томсон, Уильям (1995-05-01). «Игры честного дивизиона». Игры и экономическое поведение. 9 (2): 191–204. Дои:10.1006 / игра.1995.1015. ISSN 0899-8256.
- ^ Brânzei, Simina; Гкацелис, Василис; Мехта, Рута (06.07.2016). «Приближение социального обеспечения Нэша для стратегических агентов». arXiv:1607.01569 [cs.GT ].