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

CREATORGennaro Auricchio, Jie Zhang
YEAR2024
COLLECTIONPAPERS
FORMATTXT
FILE SIZE75 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2412-00563

Browse the full library · About the Tower of Babel