Совместимость по стимулам

A вызывается механизм совместимость со стимулами (IC), если каждый участник может достичь наилучшего результата для себя, просто действуя в соответствии со своими истинными предпочтениями.

Существует несколько различных степеней совместимости стимулов:

• Более сильная степень dom совместимость со стимулами внутренней стратегии (DSIC ). Это означает, что установление правды - это слабо- доминирующая стратегия, т.е. вам лучше или, по крайней мере, не хуже, если вы будете правдивы, независимо от того, что делают другие. В механизме DSIC стратегические соображения не могут помочь любому агенту достичь лучших результатов, чем правда; следовательно, такие механизмы также называются стратегически устойчивыми или правдивыми . (См. Стратегическая стойкость )
• Более слабая степень - Байесовско-Нэш-совместимость (BNIC ). Это означает, что существует Байесовское равновесие по Нэшу в котором все участники раскрывают свои истинные предпочтения. То есть, если все остальные действуют правдиво, то для вас также лучше или, по крайней мере, не хуже, быть правдивым.

Каждый механизм DSIC также является BNIC, но механизм BNIC может существовать даже если механизма DSIC не существует.

Типичными примерами механизмов DSIC являются голосование большинством между двумя альтернативами и аукцион второй цены.

Типичные примеры механизмов, которые не DSIC - это множественное голосование между тремя или более альтернативами и аукцион первой цены.

• 1 Совместимость по стимулам в рандомизированных механизмах
• 2 Принципы откровения
• 3 См. Также
• 4 Ссылки

Рандомизированный механизм - это распределение вероятностей для детерминированных механизмов. Есть два способа определить побуждение. ive-совместимость рандомизированных механизмов:

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

Знаменитый принцип Откровения существует в двух вариантах, соответствующих двум разновидностям совместимость по стимулам:

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

• налог Линдаля
• Выявление предпочтений
• Стратегическая устойчивость
• Монотонность (конструкция механизма)
• Im удобство использования