Bounded Budget Connection (BBC) games or how to make friends and influence people, on a budget

作者：

Highlights：

• We use game theory to model the formation of social networks.

• We study how individuals form connections to maximize influence.

• We characterize the existence and structure of stable networks.

• Determining the existence of stable networks in general is intractable.

• When individuals are homogeneous, we present family of stable networks.

摘要

•We use game theory to model the formation of social networks.•We study how individuals form connections to maximize influence.•We characterize the existence and structure of stable networks.•Determining the existence of stable networks in general is intractable.•When individuals are homogeneous, we present family of stable networks.

论文关键词：Network formation,Algorithmic game theory,Nash equilibrium,Network creation games,Social networks,Price of anarchy

论文评审过程：Received 31 July 2010, Revised 18 September 2013, Accepted 26 February 2014, Available online 30 April 2014.

论文官网地址：https://doi.org/10.1016/j.jcss.2014.04.013