Bounding quality of pure Nash equilibria in dual-role facility location games
From MaRDI portal
Publication:2091109
DOI10.1007/S10878-022-00905-7zbMATH Open1505.91017OpenAlexW4295367269MaRDI QIDQ2091109FDOQ2091109
Authors: Xin Chen, Wenjing Liu, Qingqin Nong, Qizhi Fang
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
Recommendations
- Mechanisms for dual-role-facility location games: truthfulness and approximability
- Improved Bounds for Facility Location Games with Fair Cost Allocation
- Tight efficiency lower bounds for strategy-proof mechanisms in two-opposite-facility location game
- On the power of deterministic mechanisms for facility location games
- Methods for computing Nash equilibria of a location-quantity game
- Reachability of locational Nash equilibria
- On Nash equilibria of a competitive location-design problem
- Computation of multi-facility location Nash equilibria on a network under quantity competition
- Constrained heterogeneous two-facility location games with max-variant cost
Applications of game theory (91A80) Noncooperative games (91A10) Discrete location and assignment (90B80)
Cites Work
- Finding Groups in Data
- Algorithmic Game Theory
- Facility location and supply chain management. A review
- Greedy Strikes Back: Improved Facility Location Algorithms
- Title not available (Why is that?)
- An optimal bifactor approximation algorithm for the metric uncapacitated facility location problem
- Heuristics for the fixed cost median problem
- Topological design of telecommunication networks --- local access design methods
- Candidate positioning and entry in a political competition
- Intrinsic robustness of the price of anarchy
- Multiunit facility location games
- Location Games on Networks: Existence and Efficiency of Equilibria
Uses Software
This page was built for publication: Bounding quality of pure Nash equilibria in dual-role facility location games
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2091109)