【24h】

Iterative Judgment Aggregation

机译:迭代判断汇总

获取原文

摘要

Judgment aggregation problems form a class of collective decision-making problems represented in an abstract way, subsuming some well known problems such as voting. A collective decision can be reached in many ways, but a direct one-step aggregation of individual decisions is arguably most studied. Another way to reach collective decisions is by iterative consensus building - allowing each decision-maker to change their individual decision in response to the choices of the other agents until a consensus is reached. Iterative consensus building has so far only been studied for voting problems. Here we propose an iterative judgment aggregation algorithm, based on movements in an undirected graph, and we study for which instances it terminates with a consensus. We also compare the computational complexity of our itterative procedure with that of related judgment aggregation operators.
机译:判断聚合问题形成了一种以抽象方式表示的集体决策问题,包括一些众所周知的诸如投票的问题。 可以在许多方面达到一个集体决定,但是最重要的是各个决定的直接一步聚合。 另一种达成集体决策的方法是通过迭代共识建设 - 允许每个决策者根据达成共识,以应对其他代理人的选择来改变个人决定。 到目前为止,迭代共识建设仅供投票问题研究。 在这里,我们提出了一种基于无向图中的动作的迭代判断聚合算法,我们研究了将其终止于共识的实例。 我们还将我们的兴趣程序的计算复杂性与相关判断聚合运营商的计算复杂性进行了比较。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号