4 papers
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…
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…
Fair Healthcare Rationing to Maximize Dynamic Utilities
Aadityan Ganesh, Prajakta Nimbhorkar, Pratik Ghosal +1
Allocation of scarce healthcare resources under limited logistic and infrastructural facilities is a major issue in the modern society. We consider the problem of allocation of hea…
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…