Characterization of Incentive Compatibility of an Ex-ante Constrained Player
Bonan Ni, Pingzhong Tang
Abstract
We consider a variant of the standard Bayesian mechanism, where players evaluate their outcomes and constraints in an ex-ante manner. Such a model captures a major form of modern online advertising where an advertiser is concerned with her/his expected utility over a time period and her/his type may change over time. We are interested in the incentive compatibility (IC) problem of such Bayesian mechanism. Under very mild conditions on the mechanism environments, we give a full characterization of IC via the taxation principle and show, perhaps surprisingly, that such IC mechanisms are fully characterized by the so-called auto-bidding mechanisms, which are pervasively fielded in the online advertising industry.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 566e0a41-fd95-45a3-8069-434a9cee4f4cCited by top-tier papers1
Ask how each one uses itBuilds on2
Related papers
- Risk-Averse and Optimistic Advertiser Incentive Compatibility in Auto-biddingChristopher Liaw, Wennan ZhuICML 2026 · 1 citation
- A Data-Driven Metric of Incentive CompatibilityYuan Deng, Sébastien Lahaie, Vahab S. Mirrokni, Song ZuoWWW 2020 · 18 citations
- Optimal Auction Design for Mixed BiddersXiaohui Bei, Pinyan Lu, Zhiqi Wang, Tao Xiao et al.AAAI 2025 · 2 citations
- Utility Maximizer or Value Maximizer: Mechanism Design for Mixed Bidders in Online AdvertisingHongtao Lv, Zhilin Zhang, Zhenzhe Zheng, Jinghan Liu et al.AAAI 2023 · 10 citations
- Prior-independent Dynamic Auctions for a Value-maximizing BuyerYuan Deng, Hanrui ZhangNeurIPS 2021 · 8 citations
