research
∙
09/17/2021
Unified Fair Allocation of Goods and Chores via Copies
We consider fair allocation of indivisible items in a model with goods, ...
share
research
∙
08/20/2021
Worst-case Bounds on Power vs. Proportion in Weighted Voting Games with Application to False-name Manipulation
Weighted voting games apply to a wide variety of multi-agent settings. T...
research
∙
07/28/2021
From Monopoly to Competition: Optimal Contests Prevail
We study competition among contests in a general model that allows for a...
research
∙
05/31/2021
Incomplete Information VCG Contracts for Common Agency
We study contract design for welfare maximization in the well known "com...
research
∙
10/12/2020
A Game-Theoretic Analysis of the Empirical Revenue Maximization Algorithm with Endogenous Sampling
The Empirical Revenue Maximization (ERM) is one of the most important pr...
research
∙
05/04/2020
Stateful Posted Pricing with Vanishing Regret via Dynamic Deterministic Markov Decision Processes
In this paper, a rather general online problem called dynamic resource a...
research
∙
05/04/2020
No-Regret Stateful Posted Pricing
In this paper, a rather general online problem called dynamic resource a...
research
∙
11/17/2019
VCG Under Sybil (False-name) Attacks – a Bayesian Analysis
VCG is a classical combinatorial auction that maximizes social welfare. ...
research
∙
06/30/2019
Bayesian Generalized Network Design
We study network coordination problems, as captured by the setting of ge...
research
∙
05/02/2019
Deterministic Leader Election in Programmable Matter
Addressing a fundamental problem in programmable matter, we present the ...
research
∙
12/14/2018
Asymptotically Efficient Multi-Unit Auctions via Posted Prices
We study the asymptotic average-case efficiency of static and anonymous ...
research
∙
03/14/2018
Approximating Generalized Network Design under (Dis)economies of Scale with Applications to Energy Efficiency
In a generalized network design (GND) problem, a set of resources are as...
research
∙
09/26/2017
