Network creation with homophilic agents
研究了多类型同质性主体在非均匀边成本下的网络形成博弈，发现不同模型下稳定网络的组成和隔离强度高度相似，揭示了同质性下社会网络的稳健结构。
Abstract Network Creation Games are an important framework for understanding the formation of real-world networks. These games usually assume a set of indistinguishable agents strategically buying edges at a uniform price, which leads to the formation of a network among them. However, in real life, agents are heterogeneous and their relationships often display a bias towards similar agents, say of the same ethnic group. This homophilic behavior on the agent level can then lead to the emergent global phenomenon of social segregation. We study Network Creation Games with multiple types of homophilic agents and non-uniform edge cost, introducing two models focusing on the perception of same-type and different-type neighbors, respectively. Despite their different initial conditions, both our theoretical and experimental analysis show that both the composition and segregation strength of the resulting stable networks are very similar, indicating a robust structure of social networks under homophily.