title: Equilibrium strategy and population-size effects in lowest unique bid auctions.
abstract: In lowest unique bid auctions, N players bid for an item. The winner is whoever places the lowest bid, provided that it is also unique. We use a grand canonical approach to derive an analytical expression for the equilibrium distribution of strategies. We then study the properties of the solution as a function of the mean number of players, and compare them with a large data set of internet auctions. The theory agrees with the data with striking accuracy for small population-size N, while for larger N a qualitatively different distribution is observed. We interpret this result as the emergence of two different regimes, one in which adaptation is feasible and one in which it is not. Our results question the actual possibility of a large population to adapt and find the optimal strategy when participating in a collective game.
authors.affiliation: Niels Bohr Institute, Copenhagen, Denmark.
authors.forename: Simone
authors.initials: S
authors.lastname: Pigolotti
authors.forename: Sebastian
authors.initials: S
authors.lastname: Bernhardsson
authors.forename: Jeppe
authors.initials: J
authors.lastname: Juul
authors.forename: Gorm
authors.initials: G
authors.lastname: Galster
authors.forename: Pierpaolo
authors.initials: P
authors.lastname: Vivo