4 papers
Single-Item Auctions with a Monopolist Intermediary
Jingyi Liu, Aviad Rubinstein, Ertem Nusret Tas +2
Classical optimal auction theory assumes that bids reach the seller directly. We study how this picture changes when a revenue-maximizing intermediary controls access to the seller…
Practical algorithms and experimentally validated incentives for equilibrium-based fair division (A-CEEI)
Eric Budish, Ruiquan Gao, Abraham Othman +2
Approximate Competitive Equilibrium from Equal Incomes (A-CEEI) is an equilibrium-based solution concept for fair division of discrete items to agents with combinatorial demands. I…
Oblivious Online Contention Resolution Schemes
Hu Fu, Pinyan Lu, Zhihao Gavin Tang +4
Contention resolution schemes (CRSs) are powerful tools for obtaining "ex post feasible" solutions from candidates that are drawn from "ex ante feasible" distributions. Online cont…
Ordered -Median with Outliers and Fault-Tolerance
Shichuan Deng, Qianfan Zhang
In this paper, we study two natural generalizations of ordered -median, named robust ordered -median and fault-tolerant ordered -median. In ordered -median, given a fin…