arXiv Open Access 2025

Liquid Welfare and Revenue Monotonicity in Adaptive Clinching Auctions

Ryosuke Sato
Lihat Sumber

Abstrak

This study explores the monotonicity of adaptive clinching auctions -- a key mechanism in budget-constrained auctions -- with respect to fluctuations in the number of bidders. Specifically, we investigate how the addition of new bidders affect efficiency and revenue. In a symmetric setting, where all bidders have equal budgets, we show that while the allocated goods and payments for many bidders decrease, overall both liquid welfare and revenue weakly increase. Our analysis also extends to scenarios where bidders arrive online during the auction. In contrast, for asymmetric budgets, we provide counterexamples showing that these monotonicity properties no longer hold. These findings contribute to a better theoretical understanding of budget-constrained auctions and offer insights into the behavior of adaptive clinching auctions in social networks, where new bidders emerge through information diffusion.

Topik & Kata Kunci

Penulis (1)

R

Ryosuke Sato

Format Sitasi

Sato, R. (2025). Liquid Welfare and Revenue Monotonicity in Adaptive Clinching Auctions. https://arxiv.org/abs/2502.06278

Akses Cepat

Lihat di Sumber
Informasi Jurnal
Tahun Terbit
2025
Bahasa
en
Sumber Database
arXiv
Akses
Open Access ✓