Purpose: Multiwinner voting rules typically require full knowledge of voter preferences, which becomes impractical in large-scale or attention-limited settings. This paper investigates how accurately a winning committee can be approximated when voter preferences are elicited using a limited budget of structured queries. Methods: We introduce a query-based framework for multiwinner elections in which voter preferences are elicited through refinement queries over subsets of candidates under a limited budget. We analyse several cost functions that model the cognitive effort needed to answer such queries, propose axiomatic properties for evaluating them, and experimentally evaluate simple query-based committee selection rules across multiple election models. Results: Experimental results show that strategies based on recursively splitting candidate sets provide the best trade-off between elicitation cost and committee accuracy. Across several statistical models, these strategies approximate the outcome of k-Borda elections significantly more efficiently than alternative query types. Conclusion: The results demonstrate that well-designed query strategies can substantially reduce the amount of preference information required while still producing high-quality committee outcomes, suggesting that query-based elicitation is a promising approach for scalable multiwinner decision-making.


翻译:目的:多数投票规则通常需要完全了解选民的偏好,这在规模庞大或注意力受限的场景下变得不切实际。本文研究在利用有限结构化查询预算获取选民偏好时,获胜委员会能被近似到何种精确程度。方法:我们提出一种基于查询的多赢家选举框架,在此框架中,选民偏好在有限预算下通过针对候选子集的精炼查询来获取。我们分析了建模回答此类查询所需认知努力的若干代价函数,提出评估这些函数的公理化属性,并通过实验在多种选举模型下评估简单的基于查询的委员会选择规则。结果:实验结果表明,基于递归分割候选集的策略在查询代价与委员会准确性之间提供了最佳权衡。在多种统计模型中,这些策略近似k-Borda选举结果的效率显著高于其他查询类型。结论:研究结果证明,精心设计的查询策略能在大幅减少偏好信息需求的同时,仍产生高质量的委员会结果,这表明基于查询的偏好获取是实现可扩展的多赢家决策的一种有前景的方法。

0
下载
关闭预览

相关内容

《基于知识图谱的有限交互决策过程框架》17页论文
专知会员服务
67+阅读 · 2023年3月5日
专知会员服务
37+阅读 · 2021年4月18日
专知会员服务
30+阅读 · 2021年2月21日
最新《监督机器学习可解释性》2020大综述论文,74页pdf
专知会员服务
130+阅读 · 2020年11月19日
专知会员服务
21+阅读 · 2020年9月11日
搜索query意图识别的演进
DataFunTalk
13+阅读 · 2020年11月15日
医疗健康领域的短文本解析探索----文本纠错
深度学习自然语言处理
10+阅读 · 2020年8月5日
Query 理解和语义召回在知乎搜索中的应用
DataFunTalk
25+阅读 · 2020年1月2日
推荐|机器学习中的模型评价、模型选择和算法选择!
全球人工智能
10+阅读 · 2018年2月5日
推荐算法:Match与Rank模型的交织配合
从0到1
15+阅读 · 2017年12月18日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
7+阅读 · 2015年12月31日
国家自然科学基金
6+阅读 · 2014年12月31日
国家自然科学基金
6+阅读 · 2014年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
Arxiv
0+阅读 · 5月1日
VIP会员
最新内容
ICML 2026 | CFPO:用反事实策略优化提升多模态推理
专知会员服务
1+阅读 · 今天14:45
综述 | 世界动作模型:少做梦,多行动
专知会员服务
1+阅读 · 今天14:43
美以伊冲突:无人机与人工智能的运用
专知会员服务
3+阅读 · 今天14:31
《特种部队在透明战场中的生存力》最新报告
专知会员服务
2+阅读 · 今天14:11
《人工智能生成的零日漏洞:对未来作战的影响》
综述 | 3D场景图:开放挑战与未来方向
专知会员服务
8+阅读 · 6月22日
21世纪的无人机战争
专知会员服务
4+阅读 · 6月22日
《量子技术的军事任务技术适配与利用》
专知会员服务
5+阅读 · 6月22日
相关基金
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
7+阅读 · 2015年12月31日
国家自然科学基金
6+阅读 · 2014年12月31日
国家自然科学基金
6+阅读 · 2014年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员