Реализуемость (конструкция механизма) - Implementability (mechanism design) - Wikipedia

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

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

Видеть [1] для недавней ссылки. В некоторых учебниках вся область проектирования механизмов называется Теория реализации.[2]

Рекомендации

  1. ^ «Монотонность и реализуемость». Econometrica. 78 (5): 1749–1772. 2010. Дои:10.3982 / ECTA8882.
  2. ^ Мартин Дж. Осборн и Ариэль Рубинштейн: курс теории игр (1994).