research
∙
02/11/2023
Zero-Knowledge Mechanisms
A powerful feature in mechanism design is the ability to irrevocably com...
share
research
∙
10/13/2022
An α-regret analysis of Adversarial Bilateral Trade
We study sequential bilateral trade where sellers and buyers valuations ...
research
∙
03/15/2021
Competitive Equilibria with Unequal Budgets: Supporting Arbitrary Pareto Optimal Allocations
We consider a market setting of agents with additive valuations over het...
research
∙
02/21/2021
(Almost Full) EFX Exists for Four Agents (and Beyond)
The existence of EFX allocations is a major open problem in fair divisio...
research
∙
03/20/2019
Combinatorial Auctions with Interdependent Valuations: SOS to the Rescue
We study combinatorial auctions with interdependent valuations. In such ...
research
∙
06/11/2018
Interdependent Values without Single-Crossing
We consider a setting where an auctioneer sells a single item to n poten...
research
∙
04/25/2018
Flow Equilibria via Online Surge Pricing
We explore issues of dynamic supply and demand in ride sharing services ...
research
∙
04/18/2018
An Economic-Based Analysis of RANKING for Online Bipartite Matching
We give a simple proof showing that the RANKING algorithm introduced by ...
research
∙
04/09/2018
Prompt Scheduling for Selfish Agents
We give a prompt online mechanism for minimizing the sum of [weighted] c...
research
∙
12/18/2015