Stopping with Congestion and Private Payoffs

Abstract

This paper analyses a two-player stopping game with multiarmed bandits in which each player chooses between learning about the quality of her private risky arm and competing for the use of a single shared safe arm. The qualities of the players' risky arms are independent. A player whose risky arm produces a success stops competing for the safe arm. We assume that a player observes her opponent's actions but not his realised payoffs. She is therefore never certain whether her opponent is still competing for the safe arm. When the players' prior probabilities of success are sufficiently close, there exists no pure strategy equilibrium, and we characterise the unique mixed strategy equilibrium. The amount of experimentation performed in equilibrium is inefficiently low but, for many priors, higher than if successes are publicly observed.