On the Complexity of Mixed Equilibria in First-Price Auctions with Correlated PriorsResearch Paper
A first-price auction awards a single item to a highest bidder and charges that bidder her own bid. Choosing a bid therefore involves predicting competitors' behavior. Researchers studying auction computation ask whether an equilibrium can be found efficiently from the publicly available description of bidders' information. The setting here allows their…