Bounding quality of pure Nash equilibria in dual-role facility location games
type: Item
instance of: scholarly article
title: Bounding quality of pure Nash equilibria in dual-role facility location games
zbMATH Open document ID: 1505.91017
author: Xin Chen
author: Wenjing Liu
author: Qingqin Nong
author: Qizhi Fang
published in: Journal of Combinatorial Optimization
publication date: 2022-10-31T00:00:00Z
Mathematics Subject Classification ID: 91A10
Mathematics Subject Classification ID: 91A80
Mathematics Subject Classification ID: 90B80
zbMATH DE Number: 7610139
zbMATH Keywords: facility location game
zbMATH Keywords: Nash equilibrium
zbMATH Keywords: price of anarchy
zbMATH Keywords: dual role
zbMATH Keywords: Lipschitz function
describes a project that uses: clusfind
MaRDI profile type: Publication
full work available at URL: s10878-022-00905-7
OpenAlex ID: W4295367269
cites work: Multiunit Facility Location Games
cites work: An Optimal Bifactor Approximation Algorithm for the Metric Uncapacitated Facility Location Problem
cites work: Location Games on Networks: Existence and Efficiency of Equilibria
cites work: Topological design of telecommunication networks --- local access design methods
cites work: Greedy Strikes Back: Improved Facility Location Algorithms
cites work: Heuristics for the fixed cost median problem
cites work: Candidate positioning and entry in a political competition
cites work: Intrinsic Robustness of the Price of Anarchy
cites work: Finding Groups in Data
cites work: Facility location and supply chain management. A review
cites work: Algorithmic Game Theory
cites work: Q4526991
DOI: 10.1007/S10878-022-00905-7
Recommended article: Mechanisms for dual-role-facility location games: truthfulness and approximability
Recommended article: Improved Bounds for Facility Location Games with Fair Cost Allocation
Recommended article: Tight efficiency lower bounds for strategy-proof mechanisms in two-opposite-facility location game
Recommended article: On the Power of Deterministic Mechanisms for Facility Location Games
Recommended article: Methods for computing Nash equilibria of a location-quantity game
Recommended article: Reachability of locational Nash equilibria
Recommended article: On Nash equilibria of a competitive location-design problem
Recommended article: Computation of multi-facility location Nash equilibria on a network under quantity competition
Recommended article: Constrained heterogeneous two-facility location games with max-variant cost
description: scientific article; zbMATH DE number 7610139