The Price of Stability for First Price Auction
Yaonan Jin, Pinyan Lu

TL;DR
This paper determines the Price of Stability for First Price Auctions across various equilibrium concepts, revealing that efficiency can be optimal or near-optimal depending on the equilibrium type and valuation correlation.
Contribution
It provides tight bounds on the Price of Stability for all studied equilibrium concepts in First Price Auctions, including new insights for Bayesian Coarse Correlated Equilibrium.
Findings
PoS for Bayes Nash Equilibrium with independent valuations is approximately 0.8647.
PoS for Bayes Nash Equilibrium with correlated valuations is approximately 0.6321.
PoS for Bayesian Coarse Correlated Equilibrium is always 1, indicating full efficiency.
Abstract
This paper establishes the Price of Stability (PoS) for First Price Auctions, for all equilibrium concepts that have been studied in the literature: Bayes Nash Equilibrium Bayes Correlated Equilibrium Bayes Coarse Correlated Equilibrium} Bayes Nash Equilibrium: For independent valuations, the tight PoS is , matching the counterpart Price of Anarchy (PoA) bound \cite{JL22}. For correlated valuations, the tight is , matching the counterpart PoA bound \cite{ST13,S14}. This result indicates that, in the worst cases, efficiency degradation depends not on different selections among Bayes Nash Equilibria. Bayesian Coarse Correlated Equilibrium: For independent or correlated valuations, the tight PoS is always , i.e., no efficiency degradation, different from the…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAuction Theory and Applications · Economic theories and models · Experimental Behavioral Economics Studies
