English

Individually-Fair Auctions for Multi-Slot Sponsored Search

Computer Science and Game Theory 2022-04-11 v1

Abstract

We design fair sponsored search auctions that achieve a near-optimal tradeoff between fairness and quality. Our work builds upon the model and auction design of Chawla and Jagadeesan \cite{CJ22}, who considered the special case of a single slot. We consider sponsored search settings with multiple slots and the standard model of click through rates that are multiplicatively separable into an advertiser-specific component and a slot-specific component. When similar users have similar advertiser-specific click through rates, our auctions achieve the same near-optimal tradeoff between fairness and quality as in \cite{CJ22}. When similar users can have different advertiser-specific preferences, we show that a preference-based fairness guarantee holds. Finally, we provide a computationally efficient algorithm for computing payments for our auctions as well as those in previous work, resolving another open direction from \cite{CJ22}.

Keywords

Cite

@article{arxiv.2204.04136,
  title  = {Individually-Fair Auctions for Multi-Slot Sponsored Search},
  author = {Shuchi Chawla and Rojin Rezvan and Nathaniel Sauerberg},
  journal= {arXiv preprint arXiv:2204.04136},
  year   = {2022}
}
R2 v1 2026-06-24T10:42:35.611Z