research
∙
05/22/2023
On the Computational Complexity of Mechanism Design in Single-Crossing Settings
We explore the performance of polynomial-time incentive-compatible mecha...
share
research
∙
07/20/2022
Simplicity in Auctions Revisited: The Primitive Complexity
In this paper we revisit the notion of simplicity in mechanisms. We cons...
research
∙
05/16/2022
Fair Shares: Feasibility, Domination and Incentives
We consider fair allocation of a set M of indivisible goods to n equally...
research
∙
03/02/2022
Truthful Online Scheduling of Cloud Workloads under Uncertainty
Cloud computing customers often submit repeating jobs and computation pi...
research
∙
11/15/2021
A Note on the Gains from Trade of the Random-Offerer Mechanism
We study the classic bilateral trade setting. Myerson and Satterthwaite ...
research
∙
07/26/2021
Beyond Pigouvian Taxes: A Worst Case Analysis
In the early 20^th century, Pigou observed that imposing a marginal cost...
research
∙
07/13/2021
On the Impact of Information Acquisition and Aftermarkets on Auction Efficiency
A common assumption in auction theory is that the information available ...
research
∙
03/07/2021
Fair-Share Allocations for Agents with Arbitrary Entitlements
We consider the problem of fair allocation of indivisible goods to n age...
research
∙
02/09/2021
Best-of-Both-Worlds Fair-Share Allocations
We consider the problem of fair allocation of indivisible items among n ...
research
∙
12/04/2020
Non-quasi-linear Agents in Quasi-linear Mechanisms
Mechanisms with money are commonly designed under the assumption that ag...
research
∙
11/12/2020
Optimal Collaterals in Multi-Enterprise Investment Networks
We study a market of investments on networks, where each agent (vertex) ...
research
∙
03/12/2020
Escaping Cannibalization? Correlation-Robust Pricing for a Unit-Demand Buyer
A single seller wishes to sell n items to a single unit-demand buyer. We...
research
∙
02/25/2020
Fair and Truthful Mechanisms for Dichotomous Valuations
We consider the problem of allocating a set on indivisible items to play...
research
∙
11/22/2019
Competitive Equilibrium with Generic Budgets: Beyond Additive
We study competitive equilibrium in the canonical Fisher market model, b...
research
∙
09/25/2019
A New Approach to Fair Distribution of Welfare
We consider transferable-utility profit-sharing games that arise from se...
research
∙
03/15/2019
Bulow-Klemperer-Style Results for Welfare Maximization in Two-Sided Markets
We consider the problem of welfare maximization in two-sided markets usi...
research
∙
10/15/2018
Playing on a Level Field: Sincere and Sophisticated Players in the Boston Mechanism with a Coarse Priority Structure
Who gains and who loses from a manipulable school choice mechanism? We e...
research
∙
07/31/2018
Incentives and Coordination in Bottleneck Models
We study a variant of Vickrey's classic bottleneck model. In our model t...
research
∙
05/28/2018
Combinatorial Auctions with Endowment Effect
We study combinatorial auctions with bidders that exhibit endowment effe...
research
∙
04/18/2018
Optimal Deterministic Mechanisms for an Additive Buyer
We study revenue maximization by deterministic mechanisms for the simple...
research
∙
02/22/2018
Are Two (Samples) Really Better Than One? On the Non-Asymptotic Performance of Empirical Revenue Maximization
The literature on "mechanism design from samples," which has flourished ...
research
∙
02/22/2018