arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1604.00693cs.AI
收藏

Pareto最优性与群体论证评价中的策略证明(扩展版)

Pareto Optimality and Strategy Proofness in Group Argument Evaluation (Extended Version)

Massachusetts Institute of Technology(麻省理工学院);Masdar Institute(马斯达尔理工学院);Cardiff University(卡迪夫大学);Université Paris-Dauphine(巴黎多芬大学);PSL Research University(PSL研究大学);CNRS(法国国家科学研究中心);University of Luxembourg(卢森堡大学)

Edmond Awad, Martin Caminada, Gabriella Pigozzi, Mikołaj Podlaszewski, Iyad Rahwan

摘要:

不一致的知识库可以抽象为一组论点和它们之间的失败关系。可以有不止一种一致的方法来评估这样的论证图。集体论证评估是聚合多个主体关于如何评估给定的一组论证的意见的问题。不仅要确保结果在逻辑上是一致的,而且要满足社会最优性和对战略操纵的免疫性的衡量标准,这一点至关重要。这是因为代理人对结果应该是什么有他们的个人偏好。在本文中,我们分析了三个先前介绍的基于参数的聚合算子的帕累托最优性和策略证明下不同的一般类代理偏好。我们强调战略可操作性和社会最优性之间的基本权衡,一方面,另一方面,经典的逻辑标准。我们的研究结果激励进一步调查社会选择和论证理论之间的关系。结果也是相关的选择一个适当的聚合运营商的标准,被认为是更重要的,以及代理商的偏好的性质。

英文摘要:

An inconsistent knowledge base can be abstracted as a set of arguments and a defeat relation among them. There can be more than one consistent way to evaluate such an argumentation graph. Collective argument evaluation is the problem of aggregating the opinions of multiple agents on how a given set of arguments should be evaluated. It is crucial not only to ensure that the outcome is logically consistent, but also satisfies measures of social optimality and immunity to strategic manipulation. This is because agents have their individual preferences about what the outcome ought to be. In the current paper, we analyze three previously introduced argument-based aggregation operators with respect to Pareto optimality and strategy proofness under different general classes of agent preferences. We highlight fundamental trade-offs between strategic manipulability and social optimality on one hand, and classical logical criteria on the other. Our results motivate further investigation into the relationship between social choice and argumentation theory. The results are also relevant for choosing an appropriate aggregation operator given the criteria that are considered more important, as well as the nature of agents' preferences.

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

↑