多项式时间下的最优平均满足与扩展正当代表
计算机科学与博弈论
2017-04-04 v1
摘要
在这篇短文中，我们描述一种基于认可的委员会选择规则，该规则允许多项式时间算法并满足扩展正当代表（EJR）公理。该规则基于通过局部搜索近似最大化PAV分数。我们的证明策略是表明该规则为所有凝聚选民群体提供近乎最优的平均满足度，并且凝聚群体的高平均满足度意味着扩展正当代表。
引用
@article{arxiv.1704.00293,
title = {Optimal Average Satisfaction and Extended Justified Representation in Polynomial Time},
author = {Piotr Skowron and Martin Lackner and Edith Elkind and Luis Sánchez-Fernández},
journal= {arXiv preprint arXiv:1704.00293},
year = {2017}
}