Stopping with Congestion and Private Payoffs

Abstract

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 no longer competes 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. Otherwise, the unique equilibrium is in pure strategies. The amount of experimentation performed in equilibrium is inefficiently low but, for many priors, higher than if successes are publicly observed.