Turnitin
降AI改写
早检测系统
早降重系统
Turnitin-UK版
万方检测-期刊版
维普编辑部版
Grammarly检测
Paperpass检测
checkpass检测
PaperYY检测
Mechanism design for facility location problems: a survey
The study of approximate mechanism design for facility location problems has been in the
center of research at the intersection of artificial intelligence and economics for the last …
center of research at the intersection of artificial intelligence and economics for the last …
Randomized strategic facility location with predictions
In the strategic facility location problem, a set of agents report their locations in a metric
space and the goal is to use these reports to open a new facility, minimizing an aggregate …
space and the goal is to use these reports to open a new facility, minimizing an aggregate …
Learning-augmented mechanism design: Leveraging predictions for facility location
In this work we introduce an alternative model for the design and analysis of strategyproof
mechanisms that is motivated by the recent surge of work in" learning-augmented …
mechanisms that is motivated by the recent surge of work in" learning-augmented …
MAC Advice for facility location mechanism design
Algorithms with predictions are gaining traction across various domains, as a way to surpass
traditional worst-case bounds through (machine-learned) advice. We study the canonical …
traditional worst-case bounds through (machine-learned) advice. We study the canonical …
Mechanism design with predictions for obnoxious facility location
We study mechanism design with predictions for the obnoxious facility location problem. We
present deterministic strategyproof mechanisms that display tradeoffs between robustness …
present deterministic strategyproof mechanisms that display tradeoffs between robustness …
[PDF][PDF] Extended ranking mechanisms for the m-capacitated facility location problem in bayesian mechanism design
Mechanism Design seeks to establish protocols for aggregating the private information of a
set of agents to optimize a global objective. Nonetheless, optimizing a communal goal solely …
set of agents to optimize a global objective. Nonetheless, optimizing a communal goal solely …
Heterogeneous facility location games
We study heterogeneous $ k $-facility location games. In this model there are $ k $ facilities
where each facility serves a different purpose. Thus, the preferences of the agents over the …
where each facility serves a different purpose. Thus, the preferences of the agents over the …
Mechanism design augmented with output advice
Our work revisits the design of mechanisms via the learning-augmented framework. In this
model, the algorithm is enhanced with imperfect (machine-learned) information concerning …
model, the algorithm is enhanced with imperfect (machine-learned) information concerning …
Facility location problems with capacity constraints: Two facilities and beyond
In this paper, we investigate the Mechanism Design aspects of the $ m $-Capacitated
Facility Location Problem ($ m $-CFLP) on a line. We focus on two frameworks. In the first …
Facility Location Problem ($ m $-CFLP) on a line. We focus on two frameworks. In the first …
On the capacitated facility location problem with scarce resources
G Auricchio, HJ Clough, J Zhang - The 40th Conference on …, 2024 - openreview.net
This paper investigates the Mechanism Design aspects of the $ m $-Capacitated Facility
Location Problem where the total facility capacity is lower than the number of agents …
Location Problem where the total facility capacity is lower than the number of agents …