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