Constant Price of Anarchy in Network Creation Games via Public Service Advertising

DOI10.1007/978-3-642-18009-5_12zbMath1310.91038OpenAlexW3028871562MaRDI QIDQ3067511

Morteza Zadimoghaddam, Erik D. Demaine

Publication date: 21 January 2011

Published in: Algorithms and Models for the Web-Graph (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/1721.1/63122

zbMATH Keywords

price of anarchyalgorithmic game theoryselfish agents

Mathematics Subject Classification ID

Social networks; opinion dynamics (91D30) Games involving graphs (91A43) Marketing, advertising (90B60)

Related Items (1)

Tree Nash Equilibria in the Network Creation Game

This page was built for publication: Constant Price of Anarchy in Network Creation Games via Public Service Advertising