16 citations · 29 across the 10 of their papers we have counts for
3 papers · 1 filter
Envy, Regret, and Social Welfare Loss
Riccardo Colini-Baldeschi, Stefano Leonardi, Okke Schrijvers +1
Incentive compatibility (IC) is one of the most fundamental properties of an auction mechanism, including those used for online advertising. Recent methods by Feng et al. and Lahai…
The Ad Types Problem
Riccardo Colini-Baldeschi, Julián Mestre, Okke Schrijvers +1
The Ad Types Problem (without gap rules) is a special case of the assignment problem in which there are types of nodes on one side (the ads), and an ordered set of nodes on the…
Online Learning for Measuring Incentive Compatibility in Ad Auctions
Zhe Feng, Okke Schrijvers, Eric Sodomka
In this paper we investigate the problem of measuring end-to-end Incentive Compatibility (IC) regret given black-box access to an auction mechanism. Our goal is to 1) compute an es…