Стратегическое разделение на честную игру - это ветвь справедливого разделения, в которой предполагается, что участники скрывают свои предпочтения и действуют стратегически, чтобы максимизировать свою полезность, вместо того, чтобы играть искренне в соответствии со своими истинными предпочтениями.
Чтобы проиллюстрировать разницу между стратегическим разделением ярмарки и классическим разделением ярмарки, рассмотрите разделение и выберитепроцедура разделения торта между двумя агентами. В классическом разделении на ярмарке предполагается, что резчик разрезает торт на два равных в его глазах куска, и поэтому он всегда получает кусок, который он оценивает как ровно половину общей стоимости торта. Однако, если закройщик знает предпочтения выбирающего, он может получить гораздо больше, чем 1/2, действуя стратегически. Например, предположим, что резак оценивает кусок по его размеру, а выборщик оценивает кусок по количеству шоколада в нем. Таким образом, резак может разрезать торт на две части с почти одинаковым количеством шоколада, чтобы в меньшем кусочке было немного больше шоколада. Затем выборщик возьмет меньший кусок, а резак выиграет большой кусок, который может стоить намного больше, чем 1/2 (в зависимости от того, как распределен шоколад).
Исследования в стратегическом разделении ярмарок делятся на два основных направления.
Одно направление связано с теорией игр и изучает равновесия в играх, созданных с помощью алгоритмов справедливого деления:
- Равновесие Нэша протокола с подвижным ножом Dubins-Спеньера; [1]
- Равновесие по Нэшу и совершенное по подиграм равновесие протоколов обобщенного выбора и выбора; [2]
- Равновесие протоколов без зависти для распределения неделимого товара с денежной компенсацией. [3]
- Цена анархии равновесия двух механизмов распределения однородного ресурса: рынок Fisher игры и игры Trading Post. [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. DOI : 10,1006 / game.1995.1015 . ISSN 0899-8256 .
- ^ Brânzei, Simina; Гкацелис, Василис; Мехта, Рута (06.07.2016). «Приближение социального обеспечения Нэша для стратегических агентов». arXiv : 1607.01569 [ cs.GT ].