提出新型公平性度量,适用于公共决策场景
Harm Ratio: A Novel and Versatile Fairness Criterion
- 基于嫉妒心理设计个体伤害比准则
- 理论证明在特定条件下可保证公平性
- 实验证明能区分投票、预算分配等算法
嫉妒公平性已成为公平分配研究的基石。但在需为所有人选择共同公共结果的场景中,嫉妒概念变得无意义。现有研究忽略了个体对他人产生嫉妒或怨恨的心理,遗漏了公平的重要维度。本文提出一种新公平标准——个体伤害比,受嫉妒公平性启发,适用于广泛的集体决策场景。理论上,我们确定了该准则及其群体扩展可被保证的最小条件,并研究了相关问题的计算复杂性。实证上,我们使用真实数据进行实验,验证该公平准则在投票、公平分配、参与式预算和同行评审等多种任务中,具备区分主流决策算法的能力。
原文摘要 · Abstract (English)
Envy-freeness has become the cornerstone of fair division research. In settings where each individual is allocated a disjoint share of collective resources, it is a compelling fairness axiom which demands that no individual strictly prefer the allocation of another individual to their own. Unfortunately, in many real-life collective decision-making problems, the goal is to choose a (common) public outcome that is equally applicable to all individuals, and the notion of envy becomes vacuous. Consequently, this literature has avoided studying fairness criteria that focus on individuals feeling a sense of jealousy or resentment towards other individuals (rather than towards the system), missing out on a key aspect of fairness. In this work, we propose a novel fairness criterion, individual harm ratio, which is inspired by envy-freeness but applies to a broad range of collective decision-making settings. Theoretically, we identify minimal conditions under which this criterion and its groupwise extensions can be guaranteed, and study the computational complexity of related problems. Empirically, we conduct experiments with real data to show that our fairness criterion is powerful enough to differentiate between prominent decision-making algorithms for a range of tasks from voting and fair division to participatory budgeting and peer review.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。