Moshe Babaioff | DeepAI

AI Chat

Featured Co-authors

Yishay Mansour
90 publications
Shay Moran
56 publications
Michal Feldman
38 publications
Aviad Rubinstein
36 publications
Yang Cai
34 publications
Aleksandrs Slivkins
28 publications
Brendan Lucier
26 publications
Yingkai Li
25 publications
Nicole Immorlica
24 publications
Uriel Feige
22 publications
Inbal Talgam-Cohen
22 publications

∙ 05/22/2023

On the Computational Complexity of Mechanism Design in Single-Crossing Settings

We explore the performance of polynomial-time incentive-compatible mecha...

0 Moshe Babaioff, et al. ∙

∙ 07/20/2022

Simplicity in Auctions Revisited: The Primitive Complexity

In this paper we revisit the notion of simplicity in mechanisms. We cons...

0 Moshe Babaioff, et al. ∙

∙ 05/16/2022

Fair Shares: Feasibility, Domination and Incentives

We consider fair allocation of a set M of indivisible goods to n equally...

2 Moshe Babaioff, et al. ∙

∙ 03/02/2022

Truthful Online Scheduling of Cloud Workloads under Uncertainty

Cloud computing customers often submit repeating jobs and computation pi...

0 Moshe Babaioff, et al. ∙

∙ 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 ...

0 Moshe Babaioff, et al. ∙

∙ 07/26/2021

Beyond Pigouvian Taxes: A Worst Case Analysis

In the early 20^th century, Pigou observed that imposing a marginal cost...

0 Moshe Babaioff, et al. ∙

∙ 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 ...

0 Moshe Babaioff, et al. ∙

∙ 03/07/2021

Fair-Share Allocations for Agents with Arbitrary Entitlements

We consider the problem of fair allocation of indivisible goods to n age...

0 Moshe Babaioff, et al. ∙

∙ 02/09/2021

Best-of-Both-Worlds Fair-Share Allocations

We consider the problem of fair allocation of indivisible items among n ...

0 Moshe Babaioff, et al. ∙

∙ 12/04/2020

Non-quasi-linear Agents in Quasi-linear Mechanisms

Mechanisms with money are commonly designed under the assumption that ag...

0 Moshe Babaioff, et al. ∙

∙ 11/12/2020

Optimal Collaterals in Multi-Enterprise Investment Networks

We study a market of investments on networks, where each agent (vertex) ...

0 Moshe Babaioff, et al. ∙

∙ 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...

0 Moshe Babaioff, et al. ∙

∙ 02/25/2020

Fair and Truthful Mechanisms for Dichotomous Valuations

We consider the problem of allocating a set on indivisible items to play...

0 Moshe Babaioff, et al. ∙

∙ 11/22/2019

Competitive Equilibrium with Generic Budgets: Beyond Additive

We study competitive equilibrium in the canonical Fisher market model, b...

0 Moshe Babaioff, et al. ∙

∙ 09/25/2019

A New Approach to Fair Distribution of Welfare

We consider transferable-utility profit-sharing games that arise from se...

0 Moshe Babaioff, et al. ∙

∙ 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...

0 Moshe Babaioff, et al. ∙

∙ 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...

0 Moshe Babaioff, et al. ∙

∙ 07/31/2018

Incentives and Coordination in Bottleneck Models

We study a variant of Vickrey's classic bottleneck model. In our model t...

0 Moshe Babaioff, et al. ∙

∙ 05/28/2018

Combinatorial Auctions with Endowment Effect

We study combinatorial auctions with bidders that exhibit endowment effe...

0 Moshe Babaioff, et al. ∙

∙ 04/18/2018

Optimal Deterministic Mechanisms for an Additive Buyer

We study revenue maximization by deterministic mechanisms for the simple...

0 Moshe Babaioff, et al. ∙

∙ 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 ...

0 Moshe Babaioff, et al. ∙

∙ 02/22/2018

The Best of Both Worlds: Asymptotically Efficient Mechanisms with a Guarantee on the Expected Gains-From-Trade

The seminal impossibility result of Myerson and Satterthwaite (1983) sta...

0 Moshe Babaioff, et al. ∙

Are you a researcher?
Expose your work
to one of the largest
A.I. communities in the world