Journal of Theoretical Probability

, Volume 16, Issue 1, pp 267–276 | Cite as

Solution to the OK Corral Model via Decoupling of Friedman's Urn

  • J. F. C. Kingman
  • S. E. Volkov


We consider the OK Corral model formulated by Williams and McIlroy(11) and later studied by Kingman.(7) In this paper we refine some of Kingman's results, by showing the connection between this model and Friedman's urn, and using Rubin's construction to decouple the urn. Also we obtain the exact expression for the probability of survival of exactly S gunmen given an initially fair configuration.

OK Corral urn models coupling reinforced random walks 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Athreya, K., and Karlin, S. (1968). Embedding of urn schemes into continuous time Markov branching process and related limit theorems. Ann. Math. Statist. 39, 1801–1817.Google Scholar
  2. 2.
    Billingsley, P. (1985). Probability and Measure, 2nd. edn., Wiley, New York.Google Scholar
  3. 3.
    Davis, B. (1990). Reinforced random walk. Probab. Theory Related Fields 84, 203–229.Google Scholar
  4. 4.
    Freedman, D. (1965). Bernard Friedman's urn. Ann. Math. Statist. 36, 956–970.Google Scholar
  5. 5.
    Friedman, B. (1949). A simple urn model. Comm. Pure Appl. Math. 2, 59–70.Google Scholar
  6. 6.
    Khanin, K., and Khanin, R. (2001). A probabilistic model for establishing of neuron polarity. J. Math. Biol. 42, 26–40.Google Scholar
  7. 7.
    Kingman, J. F. C. (1999). Martingales in the OK Corral. Bull. London Math. Soc. 31, 601–606.Google Scholar
  8. 8.
    Limic, V. (2001). Attracting edge property for a class of reinforced random walks. preprint.Google Scholar
  9. 9.
    Petrov, V. V. (1975). Sums of Independent Random Variables, 2nd. edn., Springer, Berlin.Google Scholar
  10. 10.
    Sellke, T. (1994). Reinforced Random Walk on the d-Dimensional Integer Lattice, Department of Statistics, Purdue University, Technical report #94–26.Google Scholar
  11. 11.
    Williams, D., and McIlroy, P. (1998). The OK Corral and the power of the law (a curious Poisson kernel formula for a parabolic equation). Bull. London Math. Soc. 30, 166–170.Google Scholar

Copyright information

© Plenum Publishing Corporation 2003

Authors and Affiliations

  • J. F. C. Kingman
  • S. E. Volkov

There are no affiliations available

Personalised recommendations