6 papers · 1 filter
Mechanism Design for Locating a Bridge Between Regions with Prelocated Facilities
Genjie Qin, Chenhao Wang, Jianan Lin +2
In many urban planning projects, social planners require the construction of a bridge to connect two regions separated by obstacles such as rivers or highways. This paper studies t…
Strategyproof Mechanisms for Euclidean Facility Location Problems under -norm Social Cost
Hau Chan, Jianan Lin, Chenhao Wang
We study strategyproof mechanisms for eliciting agents' location preferences truthfully in the Euclidean plane and locating a facility so as to minimize the -nor…
Mechanism Design for Connecting Regions Under Disruptions
Hau Chan, Jianan Lin, Zining Qin +1
Man-made and natural disruptions such as planned constructions on roads, suspensions of bridges, and blocked roads by trees/mudslides/floods can often create obstacles that separat…
Strategyproof Facility Location with Prediction: Minimizing the Maximum Cost
Hau Chan, Jianan Lin, Chenhao Wang
We study the mechanism design problem of facility location on a metric space in the learning-augmented framework, where mechanisms have access to imperfect predictions of the optim…
Obnoxious Facility Location Problems: Strategyproof Mechanisms Optimizing -Aggregated Utilities and Costs
Hau Chan, Jianan Lin, Chenhao Wang
We study the problem of locating a single obnoxious facility on the normalized line segment with strategic agents from a mechanism design perspective. Each agent has a pref…
Mechanism Design for Extending the Accessibility of Facilities
Hau Chan, Jianan Lin, Chenhao Wang +1
We study a variation of facility location problems (FLPs) that aims to improve the accessibility of agents to the facility within the context of mechanism design without money. In…