When are local incentive constraints sufficient?

G Carroll - Econometrica, 2012 - Wiley Online Library
We study the question of whether local incentive constraints are sufficient to imply full
incentive compatibility in a variety of mechanism design settings, allowing for probabilistic …

An Optimal Transport Approach to Estimating Causal Effects via Nonlinear Difference-in-Differences

W Torous, F Gunsilius, P Rigollet - arxiv preprint arxiv:2108.05858, 2021 - arxiv.org
We propose a nonlinear difference-in-differences method to estimate multivariate
counterfactual distributions in classical treatment and control study designs with …

Truthful germs are contagious: a local to global characterization of truthfulness

A Archer, R Kleinberg - Proceedings of the 9th ACM Conference on …, 2008 - dl.acm.org
We study the question of how to easily recognize whether a social choice function f from an
abstract type space to a set of outcomes is truthful, ie implementable by a truthful …

Truthful mechanisms with implicit payment computation

M Babaioff, RD Kleinberg, A Slivkins - … of the 11th ACM conference on …, 2010 - dl.acm.org
It is widely believed that computing payments needed to induce truthful bidding is somehow
harder than simply computing the allocation. We show that the opposite is true for single …

Mechanism design without revenue equivalence

JC Carbajal, JC Ely - Journal of Economic Theory, 2013 - Elsevier
We study mechanism design problems in quasi-linear environments where the envelope
theorem and revenue equivalence principle fail due to non-convex and non-differentiable …

Payment rules through discriminant-based classifiers

P Dütting, F Fischer, P Jirapinyo, JK Lai, B Lubin… - 2015 - dl.acm.org
In mechanism design it is typical to impose incentive compatibility and then derive an
optimal mechanism subject to this constraint. By replacing the incentive compatibility …

A variational approach to network games

E Melo - 2018 - JSTOR
This paper studies strategic interaction in networks. We focus on games of strategic
substitutes and strategic complements, and departing from previous literature, we do not …

Optimal competitive auctions

N Chen, N Gravin, P Lu - Proceedings of the forty-sixth annual ACM …, 2014 - dl.acm.org
We study the design of truthful auctions for selling identical items in unlimited supply (eg,
digital goods) to n unit demand buyers. This classic problem stands out from profit …

Truthful mechanisms with implicit payment computation

M Babaioff, RD Kleinberg, A Slivkins - Journal of the ACM (JACM), 2015 - dl.acm.org
It is widely believed that computing payments needed to induce truthful bidding is somehow
harder than simply computing the allocation. We show that the opposite is true: creating a …

General truthfulness characterizations via convex analysis

R Frongillo, I Kash - Web and Internet Economics: 10th International …, 2014 - Springer
We present a model of truthful elicitation which generalizes and extends mechanisms,
scoring rules, and a number of related settings that do not quite qualify as one or the other …