3 papers
cs.GT2024
Designing Optimal Mechanisms to Locate Facilities with Insufficient Capacity for Bayesian Agents
Gennaro Auricchio, Jie Zhang
In this paper, we study the Facility Location Problem with Scarce Resources (FLPSR) under the assumption that agents' type follow a probability distribution. In the FLPSR, the obje…
cs.GT2024
The k-Facility Location Problem Via Optimal Transport: A Bayesian Study of the Percentile Mechanisms
Gennaro Auricchio, Jie Zhang
In this paper, we investigate the -Facility Location Problem (-FLP) within the Bayesian Mechanism Design framework, in which agents' preferences are samples of a probability…
cs.GT2024
Facility Location Problems with Capacity Constraints: Two Facilities and Beyond
Gennaro Auricchio, Zihe Wang, Jie Zhang
In this paper, we investigate the Mechanism Design aspects of the -Capacitated Facility Location Problem (-CFLP) on a line. We focus on two frameworks. In the first framework…