单峰偏好下群体公平社会选择规则的刻画
计算机科学与博弈论
2022-07-19 v1 人工智能
多智能体系统
理论经济学
摘要
我们研究单峰偏好下社会选择设定中的公平性。在单峰域中社会选择规则的构造与刻画已在先前工作中被广泛研究。事实上，在单峰域中，已知满足一致性与防策略性的确定性规则必为极小极大规则，而进一步满足匿名性的必为中位数规则。此外，满足这些性质的随机社会选择规则已被证明是相应确定性规则的凸组合。我们通过将公平性考量纳入社会选择，非平凡地补充了这批结果。我们的研究直接处理智能体群体的公平性。为研究群体公平性，我们考虑基于性别、种族和地点等自然属性将智能体划分为逻辑群体的已有划分。为捕捉群体内公平性，我们引入群体明智匿名性的概念。为捕捉群体间公平性，我们提出了一个弱公平性概念以及一个强公平性概念。所提公平性概念结果是已有个体公平性概念的自然推广，并且与已有群体公平性概念不同，其为严格序数偏好给出了非平凡结果。我们提供了满足群体公平性的随机社会选择规则的两类独立刻画：（i）直接刻画；（ii）极值点刻画（作为公平确定性社会选择规则的凸组合）。我们还探讨了无群体存在的特例，并给出了实现个体公平性的规则的更精细刻画。
引用
@article{arxiv.2207.07984,
title = {Characterization of Group-Fair Social Choice Rules under Single-Peaked Preferences},
author = {Gogulapati Sreedurga and Soumyarup Sadhukhan and Souvik Roy and Yadati Narahari},
journal= {arXiv preprint arXiv:2207.07984},
year = {2022}
}