arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1405.5757math.DS
收藏

在Hegselmann-Krause模型中,达成共识需要多长时间?

How long does it take to consensus in the Hegselmann-Krause model?

Sascha Kurz

摘要:

Hegselmann和Krause引入了一个离散时间模型的意见动态代理有限的信心。众所周知,动态在多项式数量的时间步长中达到稳定状态。然而,已知的最坏情况下的下限和上界之间的差距仍然是巨大的。在本文中,精确的值为最大的时间,需要达成共识或发现共识是不可能的,确定为少数代理使用整数线性规划的方法。

英文摘要:

Hegselmann and Krause introduced a discrete-time model of opinion dynamics with agents having limit confidence. It is well known that the dynamics reaches a stable state in a polynomial number of time steps. However, the gap between the known lower and upper bounds for the worst case is still immense. In this paper exact values for the maximum time, needed to reach consensus or to discover that consensus is impossible, are determined for small number of agents using an integer linear programming approach.

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

↑