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

多Agent辩论中的判断集结

Judgment Aggregation in Multi-Agent Argumentation

Masdar Institute of Science & Technology(马斯达尔科学技术学院);Mahasarakham University(玛哈沙拉堪大学);Universidad Nacional del Sur(南方国立大学);University of Edinburgh(爱丁堡大学);MIT(麻省理工学院)

Edmond Awad, Richard Booth, Fernando Tohme, Iyad Rahwan

摘要:

给定一组相互冲突的论点,可能存在关于哪些论点应该被接受、拒绝或被视为未定的多个似是而非的观点。我们研究的问题,如何多个这样的判断可以聚合。我们定义的问题,通过适应各种经典的社会选择理论属性的论证域。我们发现,虽然论证明智的多数投票满足许多属性,它不能保证集体理性的结果,并与领带斗争。然后,我们提出了更一般的结果,证明多个不可能的结果存在任何良好的聚合算子。在描述了满足集体理性的充分和必要条件后,我们研究了将论辩式多数投票限制在经典语义上是否可以让我们逃避不可能的结果。最后,我们列出了图论的限制,在这些限制下,论辩多元规则确实产生了集体理性的结果。除了确定集体论证评估的基本障碍外,我们的研究结果还为论证和计算社会选择社区的新研究议程打开了大门。

英文摘要:

Given a set of conflicting arguments, there can exist multiple plausible opinions about which arguments should be accepted, rejected, or deemed undecided. We study the problem of how multiple such judgments can be aggregated. We define the problem by adapting various classical social-choice-theoretic properties for the argumentation domain. We show that while argument-wise plurality voting satisfies many properties, it fails to guarantee the collective rationality of the outcome, and struggles with ties. We then present more general results, proving multiple impossibility results on the existence of any good aggregation operator. After characterising the sufficient and necessary conditions for satisfying collective rationality, we study whether restricting the domain of argument-wise plurality voting to classical semantics allows us to escape the impossibility result. We close by listing graph-theoretic restrictions under which argument-wise plurality rule does produce collectively rational outcomes. In addition to identifying fundamental barriers to collective argument evaluation, our results open up the door for a new research agenda for the argumentation and computational social choice communities.

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

↑