2 papers
cs.GT2026
Welfare Approximation in Multilateral Trade
Tomer Ezra, Aadityan Ganesh, Aviad Rubinstein
We introduce the study of \emph{multilateral trade}: a mechanism-design problem in which a single potential trade involves agents and can be executed only if all agents agr…
cs.GT2024
Combinatorial Pen Testing (or Consumer Surplus of Deferred-Acceptance Auctions)
Aadityan Ganesh, Jason Hartline
Pen testing is the problem of selecting high-capacity resources when the only way to measure the capacity of a resource expends its capacity. We have a set of pens with unknown…