<p>In many elections or competitions, a set of voters assign scores to the candidates in a way that indicates their preferences, with the winning candidate being the candidate with the highest total score. When it comes to revealing the result after all votes have been cast, some competitions proceed by having a roll call where each voter announces their vote in turn. This is often done for entertainment purposes, leading to the introduction of the score reveal problem: Which ordering of the voters should be chosen to maximise the entertainment utility of the roll call? We define several entertainment measures and consider their properties, motivated by considerations such as avoiding early resolution of the outcome, focusing attention on the leading candidates, and catering towards preferences for surprise or suspense. We compare several approaches for finding optimal solutions, demonstrating that entertainment measures can be applied and solved effectively in a realistic context and comparing the hardness of optimising different entertainment measures on various voting formats. We also identify cases where instances are degenerate, meaning that all solutions according to a given measure have the same score.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Maximising Entertainment in the Score Reveal Problem

  • Aric Fowler,
  • Richard Booth

摘要

In many elections or competitions, a set of voters assign scores to the candidates in a way that indicates their preferences, with the winning candidate being the candidate with the highest total score. When it comes to revealing the result after all votes have been cast, some competitions proceed by having a roll call where each voter announces their vote in turn. This is often done for entertainment purposes, leading to the introduction of the score reveal problem: Which ordering of the voters should be chosen to maximise the entertainment utility of the roll call? We define several entertainment measures and consider their properties, motivated by considerations such as avoiding early resolution of the outcome, focusing attention on the leading candidates, and catering towards preferences for surprise or suspense. We compare several approaches for finding optimal solutions, demonstrating that entertainment measures can be applied and solved effectively in a realistic context and comparing the hardness of optimising different entertainment measures on various voting formats. We also identify cases where instances are degenerate, meaning that all solutions according to a given measure have the same score.