Showing cs.GTShow all
2 papers · 1 filter
cs.GT2026
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…
cs.GT2026
On testing the incentive compatibility of single-parameter allocation mechanisms
Jason Milionis, William Pires
This paper is the first work at the intersection of game theory and property testing, giving algorithms and lower bounds for efficiently testing whether an allocation mechanism is…