Optimal Budget Aggregation with Star-Shaped Preference Domains

• 成果类型: Article; Early Access
• 署名作者: Brandt, Felix; Greger, Matthias; Segal-Halevi, Erel; Suksompong, Warut
• 署名单位: Technical University of Munich; Universite PSL; Universite Paris-Dauphine; Ariel University; National University of Singapore
• 刊物名称: MATHEMATICS OF OPERATIONS RESEARCH
• ISSN/ISSBN: 0364-765X; 1526-5471
• DOI: 10.1287/moor.2024.0723
• 发表日期: 2025-12-17
• 关键词: Mechanism design; Collective decision making; portioning; star-shaped preferences; mechanisms; economies; schemes; CHOICE

摘要

We study the problem of aggregating distributions, such as budget proposals, into a collective distribution. An ideal aggregation mechanism would be Pareto efficient, strategyproof, and fair. Most previous work assumes that agents evaluate budgets according to the 1 distance to their ideal budget. We investigate and compare different models from the larger class of star-shaped utility functions-a multidimensional generalization of single-peaked preferences. For the case of two alternatives, we extend existing results by proving that under very general assumptions, the uniform phantom mechanism is the only strategyproof mechanism that satisfies proportionality-a minimal notion of fairness introduced in prior work. Moving to the case of more than two alternatives, we establish sweeping impossibilities for 1 and infinity disutilities: no mechanism satisfies efficiency, strategyproofness, and proportionality. We then propose a new kind of star-shaped utility based on evaluating budgets by the ratios of shares between a given budget and an ideal budget. For these utilities, efficiency, strategyproofness, and fairness become compatible. In particular, we prove that the mechanism that maximizes the Nash product of individual utilities is characterized by group-strategyproofness and a core-based fairness condition.