Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 24 6 Solution Created 2026-10-03 Updated 2026-10-14
Use coordinates for paper, scissors and stone. Let take values in the lattice simplex . A uniformly selected unordered pair consists of types and , , with probability . Losing copies the winner, so the possible jumps of the continuous-time Markov chain areTies make no change. For arbitrary event rate , the respective transition rates are , and . ChooseThen the rates are exactly , , . The infinitesimal generator of this cyclic imitation chain iswhere and the three functions are, in that order, . Its drift is precisely
Here is a precise fluid limit with its error control. Suppose in probability, and let solve , . For every finite ,Indeed, the martingale decomposition of a density-dependent jump process givesThis follows by compensating each transition count by its integrated rate; the compensated counts are square-integrable martingales, with variance equal to the expected compensator. Since and on the simplex, the Doob L2 maximal inequality, applied coordinatewise, givesThe polynomial drift is Lipschitz on the compact simplex, with some finite constant . It preserves the sum of the coordinates, and each coordinate solves an equation of the form , so nonnegativity is preserved. Thus the ordinary differential equation stays in the simplex and exists for all time. The Gronwall inequality giveswhich proves the claim by Markov's inequality. This proves the required version directly, rather than invoking an unspecified approximation theorem.
For an interior trajectory, differentiating the logarithm of the product of numbers givesThe same identity for the product itself holds on the boundary, so is conserved. A strictly positive initial product keeps the deterministic trajectory away from the boundary. Except at these interior trajectories are periodic: the strictly concave function has smooth compact level curves surrounding its unique maximum, and the vector field is nonzero and tangent to each such curve.
The finite Markov chain behaves differently at long times. For , the change in during the first jump isThe other two terms are cyclic permutations. Their first-order contributions cancel, leaving the exact product decay in a cyclic imitation chain identityFor , while all three counts are positive, their product is at least , so . A missing type cannot reappear. If is the first loss of a type, thenOnce only two types remain, one always wins, so its count increases until an absorbing monochromatic vertex is reached, almost surely in finite time. The cases of one or two initially present types follow the same argument without the first stage. Every finite chain eventually becomes monochromatic, whereas an interior deterministic solution retains its positive product. The fluid limit holds on each fixed finite interval; it does not justify exchanging the limits and .