Hostname: page-component-586b7cd67f-dlnhk Total loading time: 0 Render date: 2024-11-25T20:38:31.439Z Has data issue: false hasContentIssue false

An urn model for cannibal behavior

Published online by Cambridge University Press:  14 July 2016

B. Pittel*
Affiliation:
∗The Ohio State University

Abstract

A sampling procedure involving an urn with red and white balls in it is studied. Initially, the urn contains n balls, r of them being white. At each step, a white ball is removed, and one more ball is selected at random, painted red (if it was white before) and put back into the urn. R. F. Green proposed this scheme in 1980 as a stochastic model of cannibalistic behavior in a biological population, with red balls interpreted as cannibals. Of primary interest is the distribution of Xnr, the terminal number of red balls. A study of R. F. Green and C. A. Robertson led them to conjecture that, for r = 1 and n →∞, Xnr is asymptotically normal with mean ≈ n exp(–1) and variance ≈ n(3 exp(–2) –exp(–1)). In this paper we prove that the conjecture — its natural extension, in fact — is true. Namely, for r/n bounded away from 1, Xnr is shown to be asymptotically normal with mean ≈ n exp(ρ – 1) and variance ≈ n exp[2(ρ – 1)] (ρ2 3ρ + 3 – exp(l – ρ)); ρ = r/n.

Type
Short Communications
Copyright
Copyright © Applied Probability Trust 1987 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

[1] Athreya, K. B. and Karlin, S. (1968) Embedding of urn schemes into continuous time Markov branching processes and related limit theorems. Ann. Math. Statist. 39, 18011817.CrossRefGoogle Scholar
[2] Curtiss, I. H. (1942) A note on the theory of moment generating functions. Ann. Math. Statist. 13, 430433.Google Scholar
[3] Freedman, D. A. (1965) Bernard Friedman's urn. Ann. Math. Statist. 36, 956970.CrossRefGoogle Scholar
[4] Green, R. F. (1980) The cannibals' urn. Unpublished manuscript.Google Scholar
[5] Holst, L. (1979) A unified approach to limit theorems for urn models. J. Appl. Prob. 16, 154162.CrossRefGoogle Scholar
[6] Johnson, N. L. and Kotz, S. (1977) Urn Models and their Applications. Wiley, New York.Google Scholar