The k-Facility Location Problem via Optimal Transport: A Bayesian Study of the Percentile Mechanisms

G Auricchio, J Zhang - International Symposium on Algorithmic Game …, 2024 - Springer
In this paper, we investigate the k-Facility Location Problem (k-FLP) within the Bayesian
Mechanism Design framework, in which agents' preferences are samples of a probability …

Mechanism Design for Locating Facilities with Capacities with Insufficient Resources

G Auricchio, HJ Clough, J Zhang - arxiv preprint arxiv:2407.18547, 2024 - arxiv.org
This paper explores the Mechanism Design aspects of the $ m $-Capacitated Facility
Location Problem where the total facility capacity is less than the number of agents …

Designing Optimal Mechanisms to Locate Facilities with Insufficient Capacity for Bayesian Agents

G Auricchio, J Zhang - arxiv preprint arxiv:2412.00563, 2024 - arxiv.org
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 objective …

Mechanism Design for Locating Capacitated Facilities with Insufficient Resources

G Auricchio, HJ Clough, J Zhang - 2024 - researchsquare.com
This paper explores the Mechanism Design aspects of the $ m $-Capacitated Facility
Location Problem where the total facility capacity is less than the number of agents …