pipette
ENEnglish

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

Mark Chen, Xi Chen, Hao Cui, William Pires, Jonah Stockwell

Preprint

En palabras de los autores

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 reduction is the PPAD-completeness of computing an approximate Nash equilibrium in a new normal-form game, the hypergraph discrete first-price auction, which may be of independent interest.

Resultado principalEl resumen no menciona limitaciones.

Apareció: miércoles, 7 de octubre. arXiv. Preprint, todavía sin revisión por pares.