Computer Science – Computer Science and Game Theory
Scientific paper
2011-04-30
Phys. Rev. Lett. 108, 088701 (2012)
Computer Science
Computer Science and Game Theory
6 pag. - 7 figs - added Supplementary Material. Changed affiliations. Published version
Scientific paper
In lowest unique bid auctions, $N$ players bid for an item. The winner is whoever places the \emph{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 dataset 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.
Bernhardsson Sebastian
Galster Gorm
Juul Jeppe
Pigolotti Simone
Vivo Pierpaolo
No associations
LandOfFree
Equilibrium strategy and population-size effects in lowest unique bid auctions 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 Equilibrium strategy and population-size effects in lowest unique bid auctions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Equilibrium strategy and population-size effects in lowest unique bid auctions will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-66165