多维随机凯恩斯选美比赛中的收敛
Convergence in a multidimensional randomized Keynesian beauty contest
摘要:
我们研究了一个马尔可夫系统的$N \geq 3$粒子在$[0,1]^d$中的渐近性,其中,在离散时间的每一步,从当前的质心最远的粒子被删除,并取代一个独立的$U [0,1]^d$随机粒子。我们表明,极限配置包含$N-1$重合粒子在一个随机的位置$ξ_N \in [0,1]^d$。分析中的一个关键工具是基于点的回转半径平方(距离平方和)的李雅普诺夫函数。对于d=1,我们给出了额外的结果分布的限制$ξ_N$,显示,除其他事项外,它提供了积极的概率,任何非空区间子集的$[0,1]$,并给予合理明确的描述,在最小的非平凡的情况下,N=3。
英文摘要:
We study the asymptotics of a Markovian system of $N \geq 3$ particles in $[0,1]^d$ in which, at each step in discrete time, the particle farthest from the current centre of mass is removed and replaced by an independent $U [0,1]^d$ random particle. We show that the limiting configuration contains $N-1$ coincident particles at a random location $ξ_N \in [0,1]^d$. A key tool in the analysis is a Lyapunov function based on the squared radius of gyration (sum of squared distances) of the points. For d=1 we give additional results on the distribution of the limit $ξ_N$, showing, among other things, that it gives positive probability to any nonempty interval subset of $[0,1]$, and giving a reasonably explicit description in the smallest nontrivial case, N=3.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。