# Dynamic First Price Auctions Robust to Heterogeneous Buyers

**Authors:** Shipra Agrawal, Eric Balkanski, Vahab Mirrokni, Balasubramanian Sivan

arXiv: 1906.03286 · 2019-06-11

## TL;DR

This paper develops a dynamic auction mechanism that maintains near-optimal revenue despite the presence of diverse buyer behaviors, including myopic, forward-looking, and learning buyers, in a repeated auction setting.

## Contribution

It introduces a simple state-based mechanism that is robust to heterogeneous buyer types and achieves a constant fraction of the optimal revenue.

## Key findings

- Mechanism achieves a constant fraction of optimal revenue.
- Robust to various buyer behaviors including learning and foresight.
- Applicable to diverse, unknown buyer populations.

## Abstract

We study dynamic mechanisms for optimizing revenue in repeated auctions, that are robust to heterogeneous forward-looking and learning behavior of the buyers. Typically it is assumed that the buyers are either all myopic or are all infinite lookahead, and that buyers understand and trust the mechanism. These assumptions raise the following question: is it possible to design approximately revenue optimal mechanisms when the buyer pool is heterogeneous? Facing a heterogeneous population of buyers with an unknown mixture of $k$-lookahead buyers, myopic buyers, no-regret-learners and no-policy-regret learners, we design a simple state-based mechanism that achieves a constant fraction of the optimal achievable revenue.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1906.03286/full.md

## References

38 references — full list in the complete paper: https://tomesphere.com/paper/1906.03286/full.md

---
Source: https://tomesphere.com/paper/1906.03286