Теория внедрения

Теория реализации — это область исследований в теории игр, занимающаяся вопросом о том, можно ли разработать класс механизмов (или институтов) , равновесные результаты которых реализуют заданный набор нормативных целей или критериев благосостояния . ^[1]

Существует два основных типа проблем внедрения: экономическая проблема производства и распределения общественных и частных благ и выбор из конечного набора альтернатив. ^[2] В случае производства и распределения общественных/частных благ концепции решения сосредоточены на поиске доминирующих стратегий .

В своей статье «Контрспекуляция, аукционы и конкурентные закрытые торги» Уильям Викри показал, что если предпочтения ограничены случаем квазилинейных функций полезности, то доминирующая стратегия механизма реализуется как доминирующая стратегия. ^[3] « Правило общественного выбора совместимо со стимулами доминирующей стратегии или устойчиво к стратегиям , если связанный с ним механизм раскрытия информации обладает свойством, что честное сообщение правды всегда является доминирующей стратегией для каждого агента». ^[2] Однако выплаты агентам становятся большими, принося в жертву совместимость стимулов с нейтральностью бюджета.

В игре, где несколько агентов должны сообщать о своих предпочтениях (или типе), для некоторых агентов может быть выгодно лгать о своих предпочтениях. Это может улучшить их выигрыш , но это может не рассматриваться как справедливый результат для других агентов. ^[4]

Хотя теория внедрения в значительной степени теоретическая, она может иметь глубокие последствия для разработки политики, поскольку некоторые правила общественного выбора могут оказаться невозможными для внедрения в определенных игровых условиях. ^[1]

Осуществимость

В проектировании механизмов реализуемость является свойством функции общественного выбора . Это означает, что существует совместимый со стимулами механизм, который достигает («реализует») эту функцию. Существует несколько степеней реализуемости, соответствующих различным степеням совместимости со стимулами, включая:

• Функция является реализуемой с помощью доминирующей стратегии , если она достижима с помощью механизма, совместимого с доминирующей стратегией и стимулами (также называемого стратегоустойчивым ).
• Функция реализуема по Байесу-Нэшу , если она достижима с помощью механизма, совместимого с байесовско-нэшевскими стимулами.

См. для недавней ссылки. В некоторых учебниках вся область проектирования механизмов называется теорией внедрения . ^[5]

Смотрите также

• Реализуемость (проектирование механизма)

Ссылки

1. Palfrey, Thomas R. «Глава 61. Теория реализации». Справочник по теории игр с экономическими приложениями, 2002. doi :10.1016/S1574-0005(02)03024-2.
2. Маскин, Эрик. «Теория реализации». Справочник по социальному выбору и благосостоянию, 2002. doi :10.1016/S1574-0110(02)80009-1.
3. Викри, Уильям. «Контрспекуляция, аукционы и конкурентные запечатанные тендеры». Журнал финансов 16, № 1 (1961): 8–37. doi :10.1111/j.1540-6261.1961.tb02789.x. JSTOR  2977633.
4. Джексон, Мэтью О. «Краткий курс теории внедрения». Социальный выбор и благосостояние 18, № 4 (2001): 655–708. doi :10.1007/s003550100152. JSTOR  41106420.
5. Мартин Дж. Осборн и Ариэль Рубинштейн: Курс теории игр (1994).