arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1507.02757physics.soc-ph
收藏

多状态投票模型的解及其在强中立者命名博弈中的应用

Solution of the multi-state voter model and application to strong neutrals in the naming game

William Pickering, Chjan Lim

摘要:

我们考虑的选民模型与$M$状态最初在系统中。利用生成函数,我们提出了马尔可夫转移矩阵的谱问题,并精确求解所有特征值和特征向量。有了这个解,我们可以找到所有未来的概率分布,系统从$M$状态凝聚到$M-1$状态的预期时间,共识时间的时刻,预期的本地时间,以及随着时间的推移预期的状态数。此外,当初始分布是均匀的时,例如当$M=N$时,我们可以找到这些量的简化表达式。特别地,我们证明了$M=N$的共识时间的均值和方差分别为$\frac{1}{N}(N-1)^2$和$\frac{1}{3}(π^2-9)(N-1)^2$。

英文摘要:

We consider the voter model with $M$ states initially in the system. Using generating functions, we pose the spectral problem for the Markov transition matrix and solve for all eigenvalues and eigenvectors exactly. With this solution, we can find all future probability probability distributions, the expected time for the system to condense from $M$ states to $M-1$ states, the moments of consensus time, the expected local times, and the expected number of states over time. Furthermore, when the initial distribution is uniform, such as when $M=N$, we can find simplified expressions for these quantities. In particular, we show that the mean and variance of consensus time for $M=N$ is $\frac{1}{N}(N-1)^2$ and $\frac{1}{3}(π^2-9)(N-1)^2$ respectively.

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

↑