设施定位游戏中的公平性-李闽溟

Fairness in Facility Location GamesMinming LiCity University of Hong Kongjoint work with HauChan, HouyuZhouIntroductionFacility Location ProblemsLibrary?Determining the optimal locations for facilities to minimize transportation costs when serving customers.Facility Location ProblemsClusteringLeftRightTemperature SettingElectionFacility Location GamesLibrary?Agents report their locations and aim to exert influence over the facility location in a manner that favors their own interests, i.e., making the facility as close to their locations as possible.I can report my location to the right to make the library closer to me.Mechanism Design•StrategyproofnessA mechanism is strategyproof if it is in the best interest of every agent to report their true position, irrespectively of the reports of the other agents.•Approximation RatioThe approximation ratio is defined as the worst-case ratio (over all possible instances) between the value of the social objective achieved by the mechanism and the