We initiate the study of the proportionality degree for participatory budgeting, with a particular focus on two popular methods: the Method of Equal Shares (MES) and Phragmen's Sequential Rule. Among other results, we derive tight bounds (up to small constant factors) on the proportionality degree of these two rules, which showcase that, despite MES satisfying stronger axiomatic guarantees, the two rules have the same proportionality degree from a quantitative perspective. We complement our theoretical findings with an extensive experimental evaluation on real-world participatory budgeting datasets, the results of which closely mirror those of our developed theory. Our experiments also provide more insights into the comparisons between the rules.


翻译:我们首次对参与式预算中的比例度展开研究,重点分析了两种主流方法:等额份额法(MES)与法格曼序贯规则。研究结果中,我们推导出这两种规则比例度的严格界(至多相差小常数因子),表明尽管等额份额法满足更强的公理化保证,但从量化视角看两种规则具有相同的比例度。我们通过在实际参与式预算数据集上的大量实验评估来补充理论发现,实验结果与所发展理论高度吻合。实验还进一步揭示了两种规则间的对比特性。

0
下载
关闭预览

相关内容

论学习、公平性与复杂度
专知会员服务
11+阅读 · 2月28日
《基于智能体模型的军事行动比例性评估》
专知会员服务
33+阅读 · 1月19日
【AAAI2021】对比聚类,Contrastive Clustering
专知会员服务
78+阅读 · 2021年1月30日
【AAAI2021】对比聚类,Contrastive Clustering
专知
26+阅读 · 2021年1月30日
深度学习中Attention Mechanism详细介绍:原理、分类及应用
深度学习与NLP
10+阅读 · 2019年2月18日
论文浅尝 | Interaction Embeddings for Prediction and Explanation
开放知识图谱
11+阅读 · 2019年2月1日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
9+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Arxiv
0+阅读 · 2月26日
VIP会员
最新内容
【CVPR 2026】语义泡沫:统一空间与语义场景分解
专知会员服务
1+阅读 · 50分钟前
《图世界模型:概念、分类体系与未来方向》
专知会员服务
9+阅读 · 5月1日
Palantir AIP平台:连接智能体与决策
专知会员服务
15+阅读 · 5月1日
《美海军软件测试战略》90页slides
专知会员服务
11+阅读 · 5月1日
面向具身智能与机器人仿真的三维生成:综述
专知会员服务
11+阅读 · 4月30日
相关VIP内容
论学习、公平性与复杂度
专知会员服务
11+阅读 · 2月28日
《基于智能体模型的军事行动比例性评估》
专知会员服务
33+阅读 · 1月19日
【AAAI2021】对比聚类,Contrastive Clustering
专知会员服务
78+阅读 · 2021年1月30日
相关基金
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
9+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员