2 papers
cs.GT2024
Competitive Auctions with Imperfect Predictions
Pinyan Lu, Zongqi Wan, Jialin Zhang
The competitive auction was first proposed by Goldberg, Hartline, and Wright. In their paper, they introduce the competitive analysis framework of online algorithm designing into t…
cs.GT2024
Design and Characterization of Strategy-Proof Mechanisms for Two-Facility Game on a Line
Pinyan Lu, Zihan Luo, Jialin Zhang
We focus on the problem of placing two facilities along a linear space to serve a group of agents. Each agent is committed to minimizing the distance between her location and the c…