Learning auctions with robust incentive guarantees

JD Abernethy, R Cummings, B Kumar… - Advances in …, 2019 - proceedings.neurips.cc
Advances in Neural Information Processing Systems, 2019proceedings.neurips.cc
We study the problem of learning Bayesian-optimal revenue-maximizing auctions. The
classical approach to maximizing revenue requires a known prior distribution on the
demand of the bidders, although recent work has shown how to replace the knowledge of a
prior distribution with a polynomial sample. However, in an online setting, when buyers can
participate in multiple rounds, standard learning techniques are susceptible to\emph
{strategic overfitting}: bidders can improve their long-term wellbeing by manipulating the …
Abstract
We study the problem of learning Bayesian-optimal revenue-maximizing auctions. The classical approach to maximizing revenue requires a known prior distribution on the demand of the bidders, although recent work has shown how to replace the knowledge of a prior distribution with a polynomial sample. However, in an online setting, when buyers can participate in multiple rounds, standard learning techniques are susceptible to\emph {strategic overfitting}: bidders can improve their long-term wellbeing by manipulating the trajectory of the learning algorithm in earlier rounds. For example, they may be able to strategically adjust their behavior in earlier rounds to achieve lower, more favorable future prices. Such non-truthful behavior can hinder learning and harm revenue. In this paper, we combine tools from differential privacy, mechanism design, and sample complexity to give a repeated auction that (1) learns bidder demand from past data,(2) is approximately revenue-optimal, and (3) strategically robust, as it incentivizes bidders to behave truthfully.
proceedings.neurips.cc
以上显示的是最相近的搜索结果。 查看全部搜索结果