# Equilibria in Auctions With Ad Types

@article{Elzayn2021EquilibriaIA, title={Equilibria in Auctions With Ad Types}, author={Hadi Elzayn and Riccardo Colini-Baldeschi and Brian Lan and Okke Schrijvers}, journal={ArXiv}, year={2021}, volume={abs/2103.06177} }

This paper studies equilibrium quality of semi-separable position auctions (known as the Ad Types setting [10]) with greedy or optimal allocation combined with generalized second-price (GSP) or VickreyClarke-Groves (VCG) pricing. We make three contributions: first, we give upper and lower bounds on the Price of Anarchy (PoA) for auctions which use greedy allocation with GSP pricing, greedy allocations with VCG pricing, and optimal allocation with GSP pricing. Second, we give Bayes-Nash… Expand

#### 2 Citations

Learning Fair Equilibria in Sponsored Search Auctions

- Computer Science
- ArXiv
- 2021

The strategic learning implications of the deployment of sponsored search auction mechanisms that obey to fairness criteria are investigated and it is proved that, for both mechanisms, if bidders play so as to minimize their external regret they are guaranteed to reach an equilibrium with good social welfare. Expand

Stochastic bandits for multi-platform budget optimization in online advertising

- Computer Science
- WWW
- 2021

We study the problem of an online advertising system that wants to optimally spend an advertiser’s given budget for a campaign across multiple platforms, without knowing the value for showing an ad… Expand

#### References

SHOWING 1-10 OF 28 REFERENCES

Matching Auctions for Search and Native Ads

- Computer Science
- EC
- 2018

This work takes a novel approach and compute bidders' full allocation curves, from which it is trivial to compute most prices of interest, like those of the Generalized Second Price (GSP) or Vickrey-Clarke-Groves (VCG) auctions. Expand

GSP auctions with correlated types

- Economics, Computer Science
- EC '11
- 2011

It is demonstrated that the Bayesian Price of Anarchy of the GSP auction is bounded by $4, even when agents have arbitrarily correlated types, which highlights a connection between the G SP mechanism and the concept of smoothness in games, which may be of independent interest. Expand

Convergence Analysis of No-Regret Bidding Algorithms in Repeated Auctions

- Computer Science
- AAAI
- 2021

The convergence of no-regret bidding algorithms in auctions is studied and it is shown that if the bidders use any mean-based learning rule then they converge with high probability to the truthful pure Nash Equilibrium in a second price auction, in VCG auction in the multi-slot setting and to the Bayesian Nash equilibrium in a first price auction. Expand

Cost of Conciseness in Sponsored Search Auctions

- Economics, Computer Science
- WINE
- 2007

This work investigates the practical scenario where bidders have a full spectrum of values for slots, which are not necessarily proportional to the expected number of clicks received, and reports a single scalar bid to the generalized second price auction, and shows that there always exists an equilibrium corresponding to the VCG outcome. Expand

Pure and Bayes-Nash Price of Anarchy for Generalized Second Price Auction

- Economics, Computer Science
- 2010 IEEE 51st Annual Symposium on Foundations of Computer Science
- 2010

This paper is the first to prove bounds on the price of anarchy, and to give any bounds in the Bayesian setting, and exhibits a combinatorial structure of Nash equilibria and uses this structure to bound the priceof anarchy. Expand

Auctions with unique equilibria

- Economics
- EC '13
- 2013

We study Bayes-Nash equilibria in a large class of anonymous order-based auctions. These include the generalized first-price auction for allocating positions to bidders, e.g., for sponsored search.… Expand

Bayes-nash equilibria of the generalized second price auction

- Economics, Computer Science
- EC '09
- 2009

It is proved that the GSP possesses no mixed strategy equilibrium and that no inefficient equilibrium can be symmetric and that setting optimal reserve prices reverses this result. Expand

The Price of Anarchy in Auctions

- Computer Science
- J. Artif. Intell. Res.
- 2017

This survey outlines a general and modular theory for proving approximation guarantees for equilibria of auctions in complex settings. This theory complements traditional economic techniques, which… Expand

Envy, Regret, and Social Welfare Loss

- Computer Science
- WWW
- 2020

The theoretical results are completed showing that, in the position auction environment, IC-Envy can be used to bound the loss in social welfare due to the advertiser untruthful behavior and experimentally it is shown that IC-envy can been used as a feature to predict IC-Regret in settings not covered by the theoretical results. Expand

Bounding the inefficiency of outcomes in generalized second price auctions

- Economics, Mathematics
- J. Econ. Theory
- 2015

Edelman et al. and Varian (2007) show that an efficient equilibrium always exists in the full information setting, however, their results do not extend to the case with uncertainty, where efficient equilibria might not exist. Expand