A Clustering Coefficient Network Formation Game
Mickey Brautbar, Michael Kearns
TL;DR
This paper introduces a network formation game based on clustering coefficients, analyzing how individual incentives influence the emergence of network structures with high clustering.
Contribution
It presents a novel game-theoretic model linking clustering coefficients to network formation, providing insights into the strategic behavior of agents.
Findings
Characterizes equilibrium networks with high clustering
Identifies conditions for stable network formation
Provides bounds on clustering coefficients in equilibrium
Abstract
For the most up-to-date version please visit http://www.cis.upenn.edu/~brautbar/ccgame.pdf
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsOpinion Dynamics and Social Influence · Game Theory and Applications · Evolutionary Game Theory and Cooperation