arXiv subjects

Andrzej Skrzypacz

Publications and source records attributed to Andrzej Skrzypacz.

3 recordsLinked to original sources

arXiv2026

Pure-Strategy Equilibrium in the Generalized First-Price Auction

We revisit the classic result on the (non-)existence of pure-strategy Nash equilibria in the Generalized First-Price Auction for sponsored search advertising and show that the conclusion may be reversed when ads are ranked based on the product of stochastic quality scores and bid amounts, rather than solely on the bids or on the product of bids and deterministic quality scores. Moreover, the expected revenue in the pure strategy equilibrium of the Generalized First-Price Auction may substantially exceed that of the Generalized Second-Price Auction, although under some conditions the relation may also be reversed.

cs.GT↗

arXiv2025

Dynamic Threats to Credible Auctions

A seller wants to sell a good to a set of bidders using a credible mechanism. We show that when the seller has private information about her cost, it is impossible for a static mechanism to achieve the optimal revenue. In particular, even the optimal first-price auction is not credible. We show that the English auction can credibly implement the optimal mechanism, unlike the optimal Dutch auction. For symmetric mechanisms in which only winners pay, we also characterize all the static auctions that are credible: They are first-price auctions that depend only on the seller's cost ex post via a secret reserve, and may profitably pool bidders via a bid restriction. Our impossibility result highlights the role of public institutions and helps explain the use of dynamic mechanisms in informal auctions.

econ.TH↗

arXiv2022

Artificial Intelligence and Auction Design

Motivated by online advertising auctions, we study auction design in repeated auctions played by simple Artificial Intelligence algorithms (Q-learning). We find that first-price auctions with no additional feedback lead to tacit-collusive outcomes (bids lower than values), while second-price auctions do not. We show that the difference is driven by the incentive in first-price auctions to outbid opponents by just one bid increment. This facilitates re-coordination on low bids after a phase of experimentation. We also show that providing information about lowest bid to win, as introduced by Google at the time of switch to first-price auctions, increases competitiveness of auctions.

econ.TH↗