10 papers
Near-Optimal Best-of-Both-Worlds Fairness for Few Agents
Moshe Babaioff, Gefen Frosh
We consider the problem of fair allocation of indivisible goods among agents with additive valuations, aiming for Best-of-Both-Worlds (BoBW) fairness: a distribution over allocatio…
Efficient Interview Scheduling for Stable Matching
Moshe Babaioff, Rotem Gil, Assaf Romm
The study of stable matchings usually relies on the assumption that agents' preferences over the opposite side are complete and known. In many real markets, however, preferences mi…
Truthful-in-Expectation Mechanisms for MMS Approximation
Moshe Babaioff, Uriel Feige, Noam Manaker Morag
We study fair allocation of indivisible goods among strategic agents with additive valuations. Motivated by impossibility results for deterministic truthful mechanisms, we focus on…
On Truthful Mechanisms without Pareto-efficiency: Characterizations and Fairness
Moshe Babaioff, Noam Manaker Morag
We consider the problem of allocating heterogeneous and indivisible goods among strategic agents, with preferences over subsets of goods, when there is no medium of exchange. This…
Approximating Gains-from-Trade in Matching Markets
Moshe Babaioff, Aviad Rubinstein, Xizhi Tan +1
A central challenge in mechanism design is to develop truthful trade mechanisms that maximize the expected gains-from-trade (GFT) in two-sided markets with strategic agents. As ach…
On the Welfare of EIP-1559 with Patient Bidders
Moshe Babaioff, Noam Nisan
The ``EIP-1599 algorithm'' is used by the Ethereum blockchain to assemble transactions into blocks. While prior work has studied it under the assumption that bidders are ``impatien…