Метод последовательного исключения

Методы последовательного исключения представляют собой класс систем голосования , которые неоднократно исключают того, кто занял последнее место в другом методе голосования, пока не останется единственный кандидат. ^{[ 1 ]} Метод, используемый для определения проигравшего, называется базовым методом . Распространенными являются двухтуровая система , мгновенный второй тур голосования и системы, в которых партии выдвигают кандидатов на партийных праймериз .

Мгновенное второе голосование — это метод последовательного проигрыша, основанный на множественном голосовании , тогда как метод Болдуина — это метод последовательного проигрыша, основанный на подсчете Борда . ^{[ 2 ]}

Характеристики

Доказательства соответствия критериям для методов исключения проигравших часто используют математическую индукцию , и поэтому могут быть проще, чем доказательство такого соответствия для других типов методов. Например, если базовый метод соответствует критерию большинства, метод последовательного исключения проигравших, основанный на нем, пройдет взаимное большинство. Методы исключения проигравших объяснить не намного сложнее, чем их базовые методы. ^{[ 2 ]}

Однако методы исключения проигравших часто не обеспечивают монотонности из-за хаотических эффектов (чувствительности к начальным условиям): порядок исключения кандидатов может создать беспорядочное поведение. ^{[ 1 ]}

Если базовый метод передает независимость от самой слабой альтернативы , метод исключения проигравших эквивалентен базовому методу. ^{[ 1 ]} Другими словами, методы, невосприимчивые к слабым спойлерам, уже являются «своими» методами исключения, поскольку устранение самого слабого кандидата не влияет на победителя.

Если базовый метод удовлетворяет критерию для одного кандидата (например, критерию большинства или критерию Кондорсе ), то метод последовательного проигравшего удовлетворяет соответствующему критерию набора (например, критерию взаимного большинства или критерию Смита ), при условии исключения кандидата. не может удалить другого кандидата из рассматриваемого набора. Это связано с тем, что, когда все кандидаты из набора, кроме одного, исключены, критерий одного кандидата применяется к оставшемуся кандидату. ^{[ 1 ]}

Ссылки

^ Перейти обратно: ^а ^б ^с ^д Ся, Лижун; Ланг, Жером; Ин, Миншэн (25 июня 2007 г.). «Правила последовательного голосования и парадоксы множественных выборов» . Материалы 11-й конференции по Теоретическим аспектам рациональности и познания - ТАРК '07 . Нью-Йорк, штат Нью-Йорк, США: Ассоциация вычислительной техники. стр. 279–288. дои : 10.1145/1324249.1324286 . ISBN 978-1-4503-7841-3 .
^ Перейти обратно: ^а ^б Сумка, ПК; Сабуриан, Х; Винтер, Э. «Последовательное исключение против мгновенного голосования» (PDF) . Мимео .

Дальнейшее чтение

Чоудхури, Субхасиш М.; Ким, Сан Хён (июль 2017 г.). « «Маленький, но красивый»: пересмотр оптимального дизайна конкурсов с несколькими победителями» (PDF) . Игры и экономическое поведение . 104 : 486–493. дои : 10.1016/j.geb.2017.05.012 . S2CID 43411835 .
Клуновер, Дорон (декабрь 2023 г.). «Бюрократия и неэффективность рынка труда: модель конкурса». Европейский журнал политической экономии . 80 : 102472. doi : 10.1016/j.ejpoleco.2023.102472 . S2CID 262024392 .

[:0-1] Перейти обратно: ^а ^б ^с ^д Ся, Лижун; Ланг, Жером; Ин, Миншэн (25 июня 2007 г.). «Правила последовательного голосования и парадоксы множественных выборов» . Материалы 11-й конференции по Теоретическим аспектам рациональности и познания - ТАРК '07 . Нью-Йорк, штат Нью-Йорк, США: Ассоциация вычислительной техники. стр. 279–288. дои : 10.1145/1324249.1324286 . ISBN 978-1-4503-7841-3 .

[:1-2] Перейти обратно: ^а ^б Сумка, ПК; Сабуриан, Х; Винтер, Э. «Последовательное исключение против мгновенного голосования» (PDF) . Мимео .

[ 1 ]

[ 2 ]