arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1901.10064cs.GTcs.AI
收藏

具有属性级别首选项的委员会选择

Committee Selection with Attribute Level Preferences

Central University of Rajasthan(拉贾斯坦中央大学);University of Hyderabad(海得拉巴大学)

Venkateswara Rao Kagita, Arun K Pujari, Vineet Padmanabhan, Vikas Kumar

摘要:

我们考虑从一组固定的候选人,每个候选人有多个可量化的属性的委员会选择的问题。为了选出最好的委员会,选民可以批准给定候选人的首选属性,而不是投票给候选人。虽然属性为基础的偏好是在几个上下文中,委员会选择问题的属性批准的选民还没有尝试过。根据属性偏好组成的委员会更有可能更好地代表选民所期望的品质,并且不太可能受到勾结或操纵。在这项工作中,我们提供了一个正式的研究,这个问题的不同方面,并定义属性的弱对称性,强对称性,简单的合理表示和复合的合理表示,需要由选定的委员会满足。我们发现,现有的投票/批准聚合规则满足这些新属性的属性聚合。我们描述了一种满足前三个属性的属性聚合的贪婪方法,但不满足第四个属性,即,证明了它是NP-完全的。此外,我们证明了找到一个委员会,合理的代表性和最高的批准投票得分是NP完全的。

英文摘要:

We consider the problem of committee selection from a fixed set of candidates where each candidate has multiple quantifiable attributes. To select the best possible committee, instead of voting for a candidate, a voter is allowed to approve the preferred attributes of a given candidate. Though attribute based preference is addressed in several contexts, committee selection problem with attribute approval of voters has not been attempted earlier. A committee formed on attribute preferences is more likely to be a better representative of the qualities desired by the voters and is less likely to be susceptible to collusion or manipulation. In this work, we provide a formal study of the different aspects of this problem and define properties of weak unanimity, strong unanimity, simple justified representations and compound justified representation, that are required to be satisfied by the selected committee. We show that none of the existing vote/approval aggregation rules satisfy these new properties for attribute aggregation. We describe a greedy approach for attribute aggregation that satisfies the first three properties, but not the fourth, i.e., compound justified representation, which we prove to be NP-complete. Furthermore, we prove that finding a committee with justified representation and the highest approval voting score is NP-complete.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑