On the Complexity of Equilibrium Computation in First-Price Auctions

Aris Filos-Ratsikas, Yiannis Giannakopoulos, Alexandros Hollender +2

We consider the problem of computing a (pure) Bayes-Nash equilibrium in the first-price auction with continuous value distributions and discrete bidding space. We prove that when b…