Avoiding defeat in a balls-in-bins process with feedback

Details Avoiding defeat in a balls-in-bins process with feedback Avoiding defeat in a balls-in-bins process with feedback

2005-10-31

arxiv.org/abs/math/0510663v2

Mathematics

Probability

30 pages; to be submitted. V.2 has some minor corrections

Scientific paper

Imagine that there are two bins to which balls are added sequentially, and each incoming ball joins a bin with probability proportional to the p-th power of the number of balls already there. A general result says that if p>1/2, there almost surely is some bin that will have more balls than the other at all large enough times, a property that we call eventual leadership. In this paper, we compute the asymptotics of the probability that bin 1 eventually leads when the total initial number of balls $t$ is large and bin 1 has a fraction \alpha<1/2 of the balls; in fact, this probability is \exp(c_p(\alpha)t + O{t^{2/3}}) for some smooth, strictly negative function c_p. Moreover, we show that conditioned on this unlikely event, the fraction of balls in the first bin can be well-approximated by the solution to a certain ordinary differential equation.

Affiliated with

Also associated with

No associations

Rating

Avoiding defeat in a balls-in-bins process with feedback does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Avoiding defeat in a balls-in-bins process with feedback, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Avoiding defeat in a balls-in-bins process with feedback will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-292561