Competition between Discrete Random Variables, with Applications to Occupancy Problems

Julia Eaton, Anant Godbole, Betsy Sinclair

Consider $n$ players whose "scores" are independent and identically distributed values $\{X_i{\}}_{i=1}^n$ from some discrete distribution $F$. We pay special attention to the cases…