Showing cs.GTShow all
3 papers · 1 filter
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
Fundamental Limits of Throughput and Availability: Applications to prophet inequalities & transaction fee mechanism design
Aadityan Ganesh, Jason Hartline, Atanu R Sinha +1
This paper studies the fundamental limits of availability and throughput for independent and heterogeneous demands of a limited resource. Availability is the probability that the d…
cs.GT2023
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…