Constant Price of Anarchy in Network-Creation Games via Public-Service Advertising
From MaRDI portal
Publication:2909128
DOI10.1080/15427951.2012.625251zbMath1245.91082OpenAlexW2086527049MaRDI QIDQ2909128
Erik D. Demaine, Morteza Zadimoghaddam
Publication date: 29 August 2012
Published in: Internet Mathematics (Search for Journal in Brave)
Full work available at URL: https://projecteuclid.org/euclid.im/1339678182
Social networks; opinion dynamics (91D30) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Applications of game theory (91A80) Deterministic network models in operations research (90B10)