Designing Optimal Mechanisms to Locate Facilities with Insufficient Capacity for Bayesian Agents
Gennaro Auricchio, Jie Zhang · 2024
Read Designing Optimal Mechanisms to Locate Facilities with Insufficient Capacity for Bayesian Agents by Gennaro Auricchio, Jie Zhang (2024) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2412-00563.txt.
Description
Gennaro Auricchio and Jie Zhang design mechanisms for placing facilities that cannot serve everyone. In their problem, agents compete first-come-first-served for scarce capacity, and agent types follow a known probability distribution. The aim is to place one or more capacitated facilities so social welfare, the sum of agent utilities, is as high as possible. The main move links the problem to optimal transport theory.
That link yields the truthful mechanism that maximizes expected welfare as the number of agents grows without bound. For a single facility an optimal mechanism always exists. The authors characterize it for three distribution classes, extend the results to two facilities, and relax the identical-distribution assumption.
Catalog record
| CREATOR | Gennaro Auricchio, Jie Zhang |
|---|---|
| YEAR | 2024 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 75 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2412-00563