набор Ландау

При изучении избирательных систем ( непокрытое множество также называемое множеством Ландау или Фишберна множеством ) представляет собой множество кандидатов, которое обобщает понятие победителя Кондорсе всякий раз, когда существует парадокс Кондорсе . ^{[ 1 ]} Множество Ландау можно рассматривать как границу Парето для множества кандидатов, когда граница определяется парными победами. ^{[ 2 ]}

Множество Ландау является непустым подмножеством множества Смита . Впервые его обнаружил Николас Миллер. ^{[ 2 ]}

Определение

Набор Ландау состоит из всех непокрытых или непокрытых кандидатов . Один кандидат ( победитель Фишберна ) прикрывает другого ( проигравшего Фишберна ), если он выиграет любой матч, который выиграет проигравший Фишберн. Таким образом, победитель Фишберна имеет все парные победы проигравшего Фишберна, а также как минимум еще одну парную победу. В теоретико-множественных обозначениях $x$ является кандидатом таким, что для любого другого кандидата $z$ , есть какой-то кандидат $y$ (возможно, то же самое, что и $x$ или $z$ ) такой, что $y$ не является предпочтительным $x$ и $z$ не является предпочтительным $y$ .

Ссылки

^ Миллер, Николас Р. (февраль 1980 г.). «Новый набор решений для турниров и мажоритарного голосования: дальнейшие теоретико-графовые подходы к теории голосования» . Американский журнал политической науки . 24 (1): 68–96. дои : 10.2307/2110925 . JSTOR 2110925 .
^ Перейти обратно: ^а ^б Миллер, Николас Р. (ноябрь 1977 г.). «Теоретико-графовые подходы к теории голосования» . Американский журнал политической науки . 21 (4): 769–803. дои : 10.2307/2110736 . JSTOR 2110736 .

Николас Р. Миллер, «Теоретико-графовые подходы к теории голосования», Американский журнал политической науки , Vol. 21 (1977), стр. 769–803. дои : 10.2307/2110736 . JSTOR 2110736 .
Николас Р. Миллер, «Новый набор решений для турниров и голосования большинством: дальнейшие теоретико-графовые подходы к голосованию большинством», American Journal of Political Science , Vol. 24 (1980), стр. 68–96. дои : 10.2307/2110925 . JSTOR 2110925 .
Норман Дж. Шофилд, «Социальный выбор и демократия», Springer-Verlag: Берлин, 1985.
Филип Д. Страффин, «Пространственные модели власти и результатов голосования», в «Приложениях комбинаторики и теории графов к биологическим и социальным наукам », Springer: Нью-Йорк-Берлин, 1989, стр. 315–335.
Элизабет Мэгги Пенн, « Альтернативные определения открытого множества и их последствия », 2004 г.
Николас Р. Миллер, «В поисках обнаруженного множества», Политический анализ , 15 :1 (2007), стр. 21–45. дои : 10.1093/pan/mpl007 . JSTOR 25791876 .
Уильям Т. Бьянко, Иван Желязков и Итай Сенед, « Раскрытый набор и пределы законодательного действия », Политический анализ , Vol. 12, № 3 (2004), стр. 256–276. дои : 10.1093/pan/mph018 . JSTOR 25791775 .

Эта прикладной математике, статья, посвященная незавершена . Вы можете помочь Википедии, расширив ее .

[1] Миллер, Николас Р. (февраль 1980 г.). «Новый набор решений для турниров и мажоритарного голосования: дальнейшие теоретико-графовые подходы к теории голосования» . Американский журнал политической науки . 24 (1): 68–96. дои : 10.2307/2110925 . JSTOR 2110925 .

[:0-2] Перейти обратно: ^а ^б Миллер, Николас Р. (ноябрь 1977 г.). «Теоретико-графовые подходы к теории голосования» . Американский журнал политической науки . 21 (4): 769–803. дои : 10.2307/2110736 . JSTOR 2110736 .

[ 1 ]

[ 2 ]