Неявное утилитарное голосование - Implicit utilitarian voting - Wikipedia

Неявное утилитарное голосование (IUV) - это система голосования в котором агенты выражают свои предпочтения, ранжируя альтернативы (как в рейтинговое голосование ), и система пытается выбрать альтернативу, которая максимизирует сумму полезности (как в утилитарное голосование ).[1]

Основная проблема IUV заключается в том, что рейтинги не содержат достаточной информации для расчета коммунальных услуг. Например, если Алиса ставит вариант 1 выше варианта 2, мы не знаем, намного ли полезность Алисы из варианта 1 намного выше, чем из варианта 2, или только немного выше. Поэтому, если Боб ставит вариант 2 выше варианта 1, мы не можем знать, какой из двух вариантов максимизирует сумму полезностей.

Поскольку правило голосования, которое может только получить доступ к рейтингам, не может найти альтернативу максимальной суммы во всех случаях, IUV стремится найти правило голосования, которое приближает альтернативу максимальной сумме. Качество приближения можно измерить несколькими способами.

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

Некоторые достижения в теории IUV:

  • Анализ искажений различных существующих правил голосования;[2]
  • Разработка правил голосования, которые минимизируют искажения при выборах с одним победителем[3] и на выборах с несколькими победителями;[1]
  • Анализируя искажения различных форматы ввода за Выявление предпочтений в совместное бюджетирование.[4]

Выполнение

Неявные утилитарные правила голосования используются в РобоГолосовать интернет сайт.

Рекомендации

  1. ^ а б c Шах, Нисарг; Procaccia, Ariel D .; Натх, Сваправа; Карагианнис, Иоаннис (16.01.2017). «Выбор подмножества посредством неявного утилитарного голосования». Журнал исследований искусственного интеллекта. 58: 123–152. Дои:10.1613 / jair.5282. ISSN  1076-9757.
  2. ^ а б Procaccia, Ariel D .; Розеншайн, Джеффри С. (2006). Клуш, Матиас; Ровацос, Майкл; Пэйн, Терри Р. (ред.). «Искажение кардинальных предпочтений при голосовании». Совместные информационные агенты X. Конспект лекций по информатике. Springer Berlin Heidelberg. 4149: 317–331. CiteSeerX  10.1.1.113.2486. Дои:10.1007/11839354_23. ISBN  9783540385707.
  3. ^ Крейг Бутилье, Иоаннис Карагианнис, Сими Хабер, Тайлер Луа, Ариэль Д. Прокачча, Ор Шеффет (2015). «Оптимальные функции общественного выбора: утилитарный взгляд». www.sciencedirect.com. Получено 2019-04-05.CS1 maint: несколько имен: список авторов (связь)
  4. ^ Гердус Бенаде и Сваправа Нат, Ариэль Д. Прокачча и Нисарг Шах (2017). «Выявление предпочтений для совместного бюджетирования» (PDF). Труды AAAI 2017.