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

随机秩过程无穷粒子极限的存在性

Existence of an infinite particle limit of stochastic ranking process

Kumiko Hattori, Tetsuya Hattori

摘要:

我们研究了一个随机粒子系统,该系统模拟了在线书店对书籍排名的时间演化(例如,亚马逊)。在这个系统中,粒子排成队列。每个粒子以随机的跳跃次数跳到队列的顶部,否则就停留在队列中,每次另一个粒子跳到顶部时就被推向尾部。在无限粒子极限中,每个粒子在跳跃之间的随机运动收敛到确定性轨迹。(This轨迹实际上是在网站上的排名数据中观察到的。我们证明了这个粒子系统的(随机)经验分布收敛到一个确定性的时空依赖不定常分布。证明的核心是{ \it相依}随机变量的大数定律。

英文摘要:

We study a stochastic particle system which models the time evolution of the ranking of books by online bookstores (e.g., Amazon). In this system, particles are lined in a queue. Each particle jumps at random jump times to the top of the queue, and otherwise stays in the queue, being pushed toward the tail every time another particle jumps to the top. In an infinite particle limit, the random motion of each particle between its jumps converges to a deterministic trajectory. (This trajectory is actually observed in the ranking data on web sites.) We prove that the (random) empirical distribution of this particle system converges to a deterministic space-time dependent distribution. A core of the proof is the law of large numbers for {\it dependent} random variables.

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

↑