Bounding quality of pure Nash equilibria in dual-role facility location games

DOI10.1007/s10878-022-00905-7zbMath1505.91017OpenAlexW4295367269MaRDI QIDQ2091109

Xin Chen, Wenjing Liu, Qizhi Fang, Qingqin Nong

Publication date: 31 October 2022

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10878-022-00905-7

zbMATH Keywords

Nash equilibriumprice of anarchyLipschitz functionfacility location gamedual role

Mathematics Subject Classification ID

Noncooperative games (91A10) Applications of game theory (91A80) Discrete location and assignment (90B80)

Uses Software

• clusfind

Cites Work

• Unnamed Item
• Facility location and supply chain management. A review
• Topological design of telecommunication networks --- local access design methods
• Candidate positioning and entry in a political competition
• Intrinsic Robustness of the Price of Anarchy
• Heuristics for the fixed cost median problem
• Finding Groups in Data
• Greedy Strikes Back: Improved Facility Location Algorithms
• Multiunit Facility Location Games
• Location Games on Networks: Existence and Efficiency of Equilibria
• Algorithmic Game Theory
• An Optimal Bifactor Approximation Algorithm for the Metric Uncapacitated Facility Location Problem

This page was built for publication: Bounding quality of pure Nash equilibria in dual-role facility location games