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

迭代判断聚合

Iterative Judgment Aggregation

Marija Slavkovik, Wojciech Jamroga

摘要:

判断集结问题是一类以抽象方式表示的集体决策问题,包括一些众所周知的问题,如投票。集体决策可以通过多种方式达成,但可以说,研究最多的是个人决策的直接一步聚合。达成集体决策的另一种方法是通过迭代共识的建立-允许每个决策者改变他们的个人决定,以响应其他代理人的选择,直到达成共识。到目前为止,迭代共识构建仅针对投票问题进行了研究。在这里,我们提出了一个迭代的判断聚合算法,在无向图的运动的基础上,我们研究的情况下,它终止的共识。我们还比较了我们的迭代过程的计算复杂性与相关的判断聚合算子。

英文摘要:

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 iterative procedure with that of related judgment aggregation operators.

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

↑