A clustering coefficient network formation game

DOI10.1007/978-3-642-24829-0_21MaRDI QIDQ3095276zbMATH OpenOpenAlexFDO

Authors Michael Brautbar, Michael Kearns

Publication date 28 October 2011

Published in Algorithmic Game Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1010.1561, https://repository.upenn.edu/cgi/viewcontent.cgi?article=1677&context=cis_papers

Mathematics Subject Classification ID

Applications of game theory (91A80) Games involving graphs (91A43)

Abstract: For the most up-to-date version please visit http://www.cis.upenn.edu/~brautbar/ccgame.pdf

Recommendations

• The Price of Anarchy in Network Creation Games Is (Mostly) Constant
• The price of anarchy in network creation games is (mostly) constant
• Topological price of anarchy bounds for clustering games on networks
• The price of selfish behavior in bilateral network formation
• The price of anarchy in cooperative network creation games

Cited in

(9)

• Equilibria and efficiency loss in games on networks
• A unified framework for strong price of anarchy in clustering games
• Topological price of anarchy bounds for clustering games on networks
• On non-cooperativeness in social distance games
• Signed network formation games and clustering balance
• The price of anarchy in network creation games is (mostly) constant
• The complexity of rationalizing network formation
• Formation of stable and efficient social storage cloud
• Bounded budget connection (BBC) games or how to make friends and influence people, on a budget

This page was built for publication: A clustering coefficient network formation game

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3095276)