Совместимость стимулов
-
Определение совместимости стимулов
- Механизм совместим со стимулами, если действия участников соответствуют их истинным предпочтениям.
- Примером является страхование, где клиентам выгодно идентифицировать себя как группу высокого риска для получения скидок.
-
Степени совместимости стимулов
- DSIC: доминирующая стратегия, где говорить правду лучше, чем лгать.
- BNIC: байесовское равновесие по Нэшу, где все участники раскрывают свои предпочтения.
-
Примеры механизмов
- Аукционы по второй цене и голосование простым большинством являются примерами механизмов DSIC.
- Ранжированное голосование с тремя альтернативами и аукционы по первой цене являются примерами механизмов, отличных от DSIC.
-
Рандомизированные механизмы
- Рандомизированные механизмы распределяют вероятности по детерминированным механизмам.
- Существует два определения совместимости рандомизированных механизмов со стимулами.
-
Принципы откровения
- Принцип откровения DSIC утверждает, что доминирующие стратегии могут быть реализованы через механизмы DSIC.
- Принцип откровения BNIC утверждает, что функции социального выбора, реализуемые в равновесии Байеса-Нэша, могут быть реализованы через механизмы BNIC.
Полный текст статьи: