The isolation game: a game of distances

DOI10.1016/j.tcs.2009.06.036zbMath1185.91060OpenAlexW2098040367MaRDI QIDQ1034611

Wei Chen, Shang-Hua Teng, Yingchao Zhao

Publication date: 6 November 2009

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2009.06.036

zbMATH Keywords

computational complexityNash equilibriumalgorithmic game theory

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Games involving graphs (91A43) Applications of game theory (91A80) (n)-person games, (n>2) (91A06) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (2)

Network movement games ⋮ On the sequential price of anarchy of isolation games

Cites Work

• The one-round Voronoi game replayed
• Competitive spatial models
• The one-round Voronoi game
• Competitive facility location: the Voronoi game
• Nash Equilibria in Voronoi Games on Graphs
• Low Energy and Mutually Distant Sampling
• Competitive Location Models: A Framework and Bibliography
• Equilibrium points in n -person games

This page was built for publication: The isolation game: a game of distances