On the Complexity of Mixed Equilibria in First-Price Auctions with Correlated Priors

Mark Chen, Xi Chen, Hao Cui +2

We show that computing an approximate mixed Bayes-Nash equilibrium in a discrete first-price auction with correlated priors is PPAD-complete. The key intermediate step in our reduc…