Дихотомические предпочтения
В экономике дихотомические предпочтения (ДП) — это отношения предпочтений , которые делят множество альтернатив на два подмножества: «Хорошие» и «Плохие».
С точки зрения порядковой полезности DP означает, что для каждых двух альтернатив : [1] : 292
С точки зрения кардинальной полезности DP означает, что для каждого агента существует два уровня полезности: низкий и высокий, и для каждой альтернативы. :
Распространенным способом позволить людям выражать дихотомические предпочтения является использование бюллетеней одобрения , в которых каждый избиратель может либо «одобрить», либо «отклонить» каждую альтернативу.
Точно дихотомические предпочтения встречаются редко, но могут быть полезным приближением поведения избирателей в двухпартийных системах или когда избиратели поддерживают кандидатов тогда и только тогда, когда они разделяют одну партию. с одним победителем Правила голосования , которые удовлетворяют независимости нерелевантных альтернатив, являются устойчивыми к стратегии с дихотомическими предпочтениями.
При назначении товара ярмарки
[ редактировать ]В контексте распределения позиций ярмарки DP можно представить формулой математической логики : [1] : 292 для каждого агента существует формула, описывающая его желаемые пакеты. Агент удовлетворен тогда и только тогда, когда он получает пакет, удовлетворяющий формуле.
Особым случаем ДП является целеустремленность . Целеустремленный агент хочет очень специфический пакет; он счастлив тогда и только тогда, когда он получает этот сверток или любой сверток, который его содержит. Такие предпочтения возникают в реальной жизни, например, в задаче о распределении классов по школам: каждой школе i необходимо число d i классов; Полезность школы равна 1, если все d i классы находятся в одном и том же месте, и 0 в противном случае. [2] [3] [4]
Коллективный выбор в рамках ДП
[ редактировать ]Без пересадок
[ редактировать ]Предположим, механизм выбирает лотерею по результатам. Полезность каждого агента в рамках этого механизма — это вероятность того, что будет выбран один из его хороших результатов. Утилитарный механизм усредняет результаты с самым высоким рейтингом одобрения. Она эффективна по Парето , устойчива к стратегии , справедлива по отношению к избирателям и справедлива по отношению к кандидатам .
Однако невозможно достичь всех этих свойств в дополнение к пропорциональности , и в результате системы пропорционального представительства не могут быть устойчивыми к стратегии с дихотомическими предпочтениями. [5]
С трансферами
[ редактировать ]Предположим, что все агенты имеют кардинальную полезность DP , где каждый агент характеризуется одним числом. так что . Тогда условие, называемое монотонностью генерации [ жаргон ] необходимо и достаточно для реализации правдивых механизмов в любой дихотомической области (см. Монотонность (проектирование механизмов) ). [6] Если такой домен удовлетворяет условию богатства, [ жаргон ] более слабая версия монотонности генерации, монотонность 2-поколения (эквивалентная 3-цикловой монотонности ). тогда для реализации необходима и достаточна [ нужна ссылка ] Этот результат можно использовать для вывода оптимального механизма в задаче одностороннего сопоставления с агентами дихотомического типа. [ нужна ссылка ] [ нужны дальнейшие объяснения ]
Ссылки
[ редактировать ]- ^ Jump up to: а б Брандт, Феликс; Конитцер, Винсент; Эндрисс, Улле; Ланг, Жером; Прокачча, Ариэль Д. (2016). Справочник по вычислительному социальному выбору . Издательство Кембриджского университета. ISBN 9781107060432 . ( бесплатная онлайн-версия )
- ^ Богомольная, Анна; Мулен, Эрве (2004). «Случайное совпадение при дихотомических предпочтениях» . Эконометрика . 72 (1): 257–279. дои : 10.1111/j.1468-0262.2004.00483.x . ISSN 1468-0262 .
- ^ Курокава, Дэвид; Прокачча, Ариэль Д.; Шах, Нисарг (15 июня 2015 г.). «Распределение лексимина в реальном мире». Материалы шестнадцатой конференции ACM по экономике и вычислениям . АКМ. стр. 345–362. дои : 10.1145/2764468.2764490 . ISBN 9781450334105 . S2CID 1060279 .
- ^ Ортега, Хосуэ (01 января 2020 г.). «Многоблочное задание при дихотомических предпочтениях» . Математические социальные науки . 103 : 15–24. arXiv : 1703.10897 . doi : 10.1016/j.mathsocsci.2019.11.003 . ISSN 0165-4896 .
- ^ Богомольная, Анна ; Мулен, Эрве ; Стонг, Ричард (2005). «Коллективный выбор при дихотомических предпочтениях». Журнал экономической теории . 122 (2): 165. CiteSeerX 10.1.1.134.211 . дои : 10.1016/j.jet.2004.05.005 .
- ^ Мишра, Дебасис; Рой, Сувик (2013). «Реализация в многомерных дихотомических областях» . Теоретическая экономика . 8 (2): 431. дои : 10.3982/TE1239 . HDL : 10419/150197 .