Convergence in the $p$-contest
Abstract
We study asymptotic properties of the following Markov system of points in~. At each time step, the point farthest from the current centre of mass, multiplied by a constant , is removed and replaced by an independent -distributed point; the problem, inspired by variants of the Bak--Sneppen model of evolution and called a -contest, was posed in [Grinfeld, M, Knight, P.A., and Wade, A.R. Rank-driven Markov processes, J. Stat. Phys. 146 (2012)]. We obtain various criteria for the convergences of the system, both for and . In particular, when and , we show that the limiting configuration converges to zero. When , we show that the configuration must converge to either zero or one, and we present an example where both outcomes are possible. Finally, when , and satisfies certain conditions (e.g.~), we prove that the configuration can only converge to one a.s. Our paper substantially extends the results of [Grinfeld, M., Volkov, S., and Wade, A.R. Convergence in a multidimensional randomized Keynesian beauty contest. Adv. in Appl. Probab. 47 (2015)] and [Kennerberg, P., and Volkov, S. Jante's law process. Adv. in Appl. Probab. 50 (2018)] where it was assumed that . Unlike the previous models, one can no longer use the Lyapunov function based just on the radius of gyration; when one has to find a much finer tuned function which turns out to be a supermartingale; the proof of this fact constitutes an unwieldy, albeit necessary, part of the paper.
Cite
@article{arxiv.1812.00629,
title = {Convergence in the $p$-contest},
author = {Philip Kennerberg and Stanislav Volkov},
journal= {arXiv preprint arXiv:1812.00629},
year = {2019}
}
Comments
36 pages