Jump to content

Расширение правила одобрения

Правило расширения одобрения ( EAR ) — это правило для выборов с несколькими победителями , которое гарантирует форму пропорционального представительства, называемую пропорциональностью, для твердых коалиций . Это обобщение правил максимальной медианы , включающее выборы с несколькими победителями. [ 1 ] и совместное составление бюджета . [ 2 ] При работе с ранжированными бюллетенями его иногда называют передаваемым голосом Баклина . [ 3 ] Однако это правило можно более эффективно реализовать с помощью рейтинговых бюллетеней , которые проще в использовании и предоставляют дополнительную важную информацию, которую можно использовать для более эффективного принятия решений.

Процедура

[ редактировать ]

Допустим, есть n избирателей и k мест, которые нужно заполнить. Каждый избиратель имеет один голос. Группы избирателей могут потратить свои голоса на избрание кандидата, при этом стоимость избрания кандидата определяется избирательной квотой , чаще всего подразумеваемой заячьей квотой .

EAR устанавливает порог одобрения , который повышает оценку за оценкой, начиная с самой высокой оценки и понижая планку на каждой итерации. По мере снижения этой планки число утвержденных кандидатов увеличивается. При переходе в новый рейтинг :

  1. EAR проверяет, есть ли кандидат, который может быть предоставлен всем избирателям, оценившим этого кандидата. -й или лучше. (Если таких кандидатов несколько, существуют разные правила разделения голосов для выбора среди них; см. правила голосования по наибольшему медианному значению .) [ нужны дальнейшие объяснения ]
  2. Стоимость вычитается из баланса избирателей, присвоивших этому оценку или выше (существуют разные варианты распределения цены между ними). [ нужны дальнейшие объяснения ]

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

[ редактировать ]

EAR удовлетворяет обобщенной пропорциональности для твердых коалиций (GPSC): свойству порядковых слабых предпочтений, которое обобщает как пропорциональность для твердых коалиций (для строгих предпочтений), так и пропорциональное обоснованное представительство (для дихотомических предпочтений). [ 1 ] Кроме того, EAR удовлетворяет нескольким слабым кандидатным свойствам монотонности . [ нужны дальнейшие объяснения ]

[ редактировать ]

Метод равных долей (MES) можно рассматривать как частный случай EAR, при котором на шаге 1 избранным кандидатом является кандидат, которого можно купить по наименьшей цене (как правило, это кандидат, поддержанный наибольшее количество избирателей с остатками средств), а на шаге 2 цена вычитается настолько равномерно, насколько это возможно (те, у кого недостаточно бюджета, платят весь оставшийся бюджет, а остальные платят поровну). [ 4 ]

Единый передаваемый голос (STV) также можно рассматривать как вариант EAR, при котором избиратели всегда одобряют только своего лучшего кандидата ( r =1); однако, если ни один кандидат не может быть «куплен» избирателями, поставившими его на первое место, кандидат, сторонники которого имеют наименьшее количество оставшихся голосов, удаляется, в результате чего новый кандидат занимает первое место среди этих избирателей. Как и EAR, STV удовлетворяет требованиям пропорциональности для прочных коалиций . Однако EAR имеет лучшие свойства монотонности-кандидата.

  1. ^ Jump up to: а б Азиз, Харис; Ли, Бартон Э. (01 января 2020 г.). «Правило расширения разрешений: улучшение пропорционального представительства и монотонности» . Социальный выбор и благосостояние . 54 (1): 1–45. arXiv : 1708.07580 . дои : 10.1007/s00355-019-01208-3 . ISSN   1432-217X .
  2. ^ Азиз, Харис; Ли, Бартон Э. (18 мая 2021 г.). «Пропорционально-представительное партисипаторное бюджетирование с порядковыми предпочтениями» . Материалы конференции AAAI по искусственному интеллекту . 35 (6): 5110–5118. arXiv : 1911.00864 . дои : 10.1609/aaai.v35i6.16646 . ISSN   2374-3468 .
  3. ^ «RangeVoting.org — передаваемое голосование Баклина (BTV)» . Rangevoting.org . Проверено 14 августа 2024 г.
  4. ^ Брилл, Маркус; Петерс, Янник (2023). «Надежные и проверяемые аксиомы пропорциональности для голосования с несколькими победителями». arXiv : 2302.01989 [ cs.GT ].
Arc.Ask3.Ru: конец переведенного документа.
Arc.Ask3.Ru
Номер скриншота №: 0637ac402490b1311b8a1b6415e23666__1721743800
URL1:https://arc.ask3.ru/arc/aa/06/66/0637ac402490b1311b8a1b6415e23666.html
Заголовок, (Title) документа по адресу, URL1:
Expanding approvals rule - Wikipedia
Данный printscreen веб страницы (снимок веб страницы, скриншот веб страницы), визуально-программная копия документа расположенного по адресу URL1 и сохраненная в файл, имеет: квалифицированную, усовершенствованную (подтверждены: метки времени, валидность сертификата), открепленную ЭЦП (приложена к данному файлу), что может быть использовано для подтверждения содержания и факта существования документа в этот момент времени. Права на данный скриншот принадлежат администрации Ask3.ru, использование в качестве доказательства только с письменного разрешения правообладателя скриншота. Администрация Ask3.ru не несет ответственности за информацию размещенную на данном скриншоте. Права на прочие зарегистрированные элементы любого права, изображенные на снимках принадлежат их владельцам. Качество перевода предоставляется как есть. Любые претензии, иски не могут быть предъявлены. Если вы не согласны с любым пунктом перечисленным выше, вы не можете использовать данный сайт и информация размещенную на нем (сайте/странице), немедленно покиньте данный сайт. В случае нарушения любого пункта перечисленного выше, штраф 55! (Пятьдесят пять факториал, Денежную единицу (имеющую самостоятельную стоимость) можете выбрать самостоятельно, выплаичвается товарами в течение 7 дней с момента нарушения.)