5 papers
Improved Metric Distortion Bounds for Deterministic Weighted-Tournament Voting Rules
Hau Chan, Jianan Lin, Chenhao Wang
In metric social choice, voters and candidates lie in a common but unknown metric space, voters rank candidates by distance, and a voting rule seeks to minimize total distance to 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…