Contest based on a directed polymer in a random medium
Abstract
We introduce a simple one-parameter game derived from a model describing the properties of a directed polymer in a random medium. At its turn, each of the two players picks a move among two alternatives in order to maximize its final score, and minimize the opponent’s return. For a game of length n , we find that the probability distribution of the final score Sn develops a traveling wave form, Prob(Sn=m)=f(m-vn) , with the wave profile f(z) decaying unusually as a double exponential for large positive and negative z . In addition, as the only parameter in the game is varied, we find a transition where one player is able to get its maximum theoretical score. By extending this model, we suggest that the front velocity v is selected by the nonlinear marginal stability mechanism arising in some traveling wave problems for which the profile decays exponentially, and for which standard traveling wave theory applies.
- Publication:
-
Physical Review E
- Pub Date:
- December 2008
- DOI:
- 10.1103/PhysRevE.78.061106
- arXiv:
- arXiv:0807.3779
- Bibcode:
- 2008PhRvE..78f1106S
- Keywords:
-
- 02.50.-r;
- 05.40.-a;
- Probability theory stochastic processes and statistics;
- Fluctuation phenomena random processes noise and Brownian motion;
- Condensed Matter - Statistical Mechanics
- E-Print:
- Phys. Rev. E 78, 061106 (2008)