Неявное утилитарное голосование

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

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

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

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

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

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

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