English
Related papers

Related papers: Network Creation with Homophilic Agents

200 papers

Schelling's famous model of segregation assumes agents of different types who would like to be located in neighborhoods having at least a certain fraction of agents of the same type. We consider natural generalizations that allow for the…

Computer Science and Game Theory · Computer Science 2021-05-07 Panagiotis Kanellopoulos , Maria Kyropoulou , Alexandros A. Voudouris

Across income groups and countries, individual citizens perceive economic inequality spectacularly wrong. These misperceptions have far-reaching consequences, as it is perceived inequality, not actualinequality informing redistributive…

General Economics · Economics 2022-04-05 Jan Schulz , Daniel M. Mayerhoffer , Anna Gebhard

As a step towards studying human-agent collectives we conduct an online game with human participants cooperating on a network. The game is presented in the context of achieving group formation through local coordination. The players set…

Physics and Society · Physics 2019-07-11 Kunal Bhattacharya , Tuomas Takko , Daniel Monsivais , Kimmo Kaski

We propose a new class of game-theoretic models for network formation in which strategies are not directly related to edge choices, but instead correspond more generally to the exertion of social effort. The observed social network is thus…

Computer Science and Game Theory · Computer Science 2010-09-23 Christian Borgs , Jennifer Chayes , Jian Ding , Brendan Lucier

It is known that individuals in social networks tend to exhibit homophily (a.k.a. assortative mixing) in their social ties, which implies that they prefer bonding with others of their own kind. But what are the reasons for this phenomenon?…

Social and Information Networks · Computer Science 2017-03-28 Chen Avin , Hadassa Daltrophe , Zvi Lotker , David Peleg

We consider strategic games that are inspired by Schelling's model of residential segregation. In our model, the agents are partitioned into k types and need to select locations on an undirected graph. Agents can be either stubborn, in…

Computer Science and Game Theory · Computer Science 2021-08-24 Edith Elkind , Jiarui Gan , Ayumi Igarashi , Warut Suksompong , Alexandros A. Voudouris

We study a networked version of the minority game in which agents can choose to follow the choices made by a neighbouring agent in a social network. We show that for a wide variety of networks a leadership structure always emerges, with…

Physics and Society · Physics 2012-02-22 T. Clemson , T. S. Evans

Is homophily in social and economic networks driven by a taste for homogeneity (preferences) or by a higher probability of meeting individuals with similar attributes (opportunity)? This paper studies identification and estimation of an…

Econometrics · Economics 2026-03-20 Luis Alvarez , Cristine Pinto , Vladimir Ponczek

Here we present an agent-based model where agents interact with other agents by playing a hybrid of dictator and ultimatum games in a co-evolving social network. The basic assumption about the behaviour of the agents in both games is that…

Physics and Society · Physics 2020-08-20 Jan E. Snellman , Rafael Barrio , Kimmo Kaski

Agents with different ideologies often form alliances to achieve their goals. Paradoxically, ideologically similar agents are often opponents. In this paper, ideologically heterogeneous agents choose the ideological composition of their…

Theoretical Economics · Economics 2024-07-22 Patrick Allmis

A game process is a system where the decisions of one agent can influence the decisions of other agents. In the real world, social influences and relationships between agents may influence the decision makings of agents with game behaviors.…

Social and Information Networks · Computer Science 2021-03-31 Jie Huang , Fanghua Ye , Xu Chen

Wealth transactions are central to economic activity, and their particularities shape macroeconomic outcomes. We propose an agent-based model to investigate how homophily influences economic inequality. The model simulates wealth exchanges…

Physics and Society · Physics 2025-02-26 Gustavo L. Kohlrausch , Thiago Dias , Sebastian Gonçalves

Many scientific collaboration networks exhibit clear community and small world structures. However, the studies on the underlying mechanisms for the formation and evolution of community and small world structures are still insufficient. The…

Physics and Society · Physics 2015-10-28 Peng Liu , Shuangling Luo , Haoxiang Xia

Today we rely on networks that are created and maintained by smart devices. For such networks, there is no governing central authority but instead the network structure is shaped by the decisions of selfish intelligent agents. A key…

Computer Science and Game Theory · Computer Science 2025-01-20 Julian Berger , Tobias Friedrich , Pascal Lenzner , Paraskevi Machaira , Janosch Ruff

Homophily based on observables is widespread in networks. Therefore, homophily based on unobservables (fixed effects) is also likely to be an important determinant of the interaction outcomes. Failing to properly account for latent…

Econometrics · Economics 2026-02-09 Andrei Zeleneev

Real-world social networks often exhibit high levels of clustering, positive degree assortativity, short average path lengths (small-world property) and right-skewed but rarely power law degree distributions. On the other hand homophily,…

Social and Information Networks · Computer Science 2020-04-03 Szymon Talaga , Andrzej Nowak

Social norms can facilitate societal coexistence in groups by providing an implicitly shared set of expectations and behavioral guidelines. However, different social groups can hold different norms, and lacking an overarching normative…

Physics and Society · Physics 2019-07-02 Julian Kohne , Natalie Gallagher , Zeynep Melis Kirgil , Rocco Paolillo , Lars Padmos , Fariba Karimi

What networks can form and persist when agents are self-interested? Can such networks be efficient? A substantial theoretical literature predicts that the only networks that can form and persist must have very special shapes and that such…

Computer Science and Game Theory · Computer Science 2015-09-03 Yangbo Song , Mihaela van der Schaar

Federated learning is a setting where agents, each with access to their own data source, combine models from local data to create a global model. If agents are drawing their data from different distributions, though, federated learning…

Computer Science and Game Theory · Computer Science 2020-12-18 Kate Donahue , Jon Kleinberg

Professional networks -- the social networks among people in a given line of work -- can serve as a conduit for job prospects and other opportunities. Here we propose a model for the formation of such networks and the transfer of…

Computer Science and Game Theory · Computer Science 2024-06-28 Cynthia Dwork , Chris Hays , Jon Kleinberg , Manish Raghavan