English
Related papers

Related papers: Network Creation with Homophilic Agents

200 papers

We model a system of networking agents that seek to optimize their centrality in the network while keeping their cost, the number of connections they are participating in, low. Unlike other game-theory based models for network evolution,…

Populations and Evolution · Quantitative Biology 2007-05-23 Petter Holme , Gourab Ghoshal

Strategic network formation arises where agents receive benefit from connections to other agents, but also incur costs for forming links. We consider a new network formation game that incorporates an adversarial attack, as well as…

Computer Science and Game Theory · Computer Science 2016-11-10 Sanjeev Goyal , Shahin Jabbari , Michael Kearns , Sanjeev Khanna , Jamie Morgenstern

Segregation is widespread in all realms of human society. Several influential studies have argued that intolerance is not a prerequisite for a segregated society, and that segregation can arise even when people generally prefer diversity.…

Social and Information Networks · Computer Science 2016-10-27 Milena Tsvetkova , Olof Nilsson , Camilla Öhman , Lovisa Sumpter , David Sumpter

Many real-world networks, like the Internet, are not the result of central design but instead the outcome of the interaction of local agents who are selfishly optimizing for their individual utility. The famous Network Creation Game…

Computer Science and Game Theory · Computer Science 2023-05-12 Tobias Friedrich , Hans Gawendowicz , Pascal Lenzner , Arthur Zahn

Most networks are not static objects, but instead they change over time. This observation has sparked rigorous research on temporal graphs within the last years. In temporal graphs, we have a fixed set of nodes and the connections between…

Computer Science and Game Theory · Computer Science 2023-05-23 Davide Bilò , Sarel Cohen , Tobias Friedrich , Hans Gawendowicz , Nicolas Klodt , Pascal Lenzner , George Skretas

Traditional evolutionary game theory describes how certain strategy spreads throughout the system where individual player imitates the most successful strategy among its neighborhood. Accordingly, player doesn't have own authority to change…

Multiagent Systems · Computer Science 2016-04-14 Sundong Kim , Jin-Jae Lee

We study the coevolution of network structure and signaling behavior. We model agents who can preferentially associate with others in a dynamic network while they also learn to play a simple sender-receiver game. We have four major…

Social and Information Networks · Computer Science 2024-01-15 Zachary Fulker , Patrick Forber , Rory Smead , Christoph Riedl

We consider a dynamic network of individuals that may hold one of two different opinions in a two-party society. As a dynamical model, agents can endlessly create and delete links to satisfy a preferred degree, and the network is shaped by…

Statistical Mechanics · Physics 2021-10-26 Xiang Li , Mauro Mobilia , Alastair M. Rucklidge , R. K. P. Zia

We study the self-assembly of a complex network of collaborations among self-interested agents. The agents can maintain different levels of cooperation with different partners. Further, they continuously, selectively, and independently…

Physics and Society · Physics 2015-05-13 Anne-Ly Do , Lars Rudolf , Thilo Gross

Complex networks are a great tool for simulating the outcomes of different strategies used within the iterated prisoners' dilemma game. However, because the strategies themselves rely on the connection between nodes, then initial network…

Physics and Society · Physics 2022-08-30 Louis Zhao , Chen Ye Gan , Minglu Zhao

In this paper, we study a model of network formation in large populations. Each agent can choose the strength of interaction (i.e. connection) with other agents to find a Nash equilibrium. Different from the recently-developed theory of…

Optimization and Control · Mathematics 2025-08-07 Gokce Dayanikli , Mathieu Lauriere

This paper considers a network formation model when links are potentially misclassified. We focus on a game-theoretical model of strategic network formation with incomplete information, in which the linking decisions depend on agents'…

Methodology · Statistics 2022-03-22 Luis E. Candelaria , Takuya Ura

We study the dynamics of the Naming Game [Baronchelli et al., (2006) J. Stat. Mech.: Theory Exp. P06014] in empirical social networks. This stylized agent-based model captures essential features of agreement dynamics in a network of…

Physics and Society · Physics 2010-08-09 Qiming Lu , G. Korniss , B. K. Szymanski

We study strategic network formation games in which agents attempt to form (costly) links in order to maximize their network centrality. Our model derives from Jackson and Wolinsky's symmetric connection model, but allows for heterogeneity…

Computer Science and Game Theory · Computer Science 2020-11-30 Gabriel Istrate , Cosmin Bonchiş

Robustness is one of the key properties of nowadays networks. However, robustness cannot be simply enforced by design or regulation since many important networks, most prominently the Internet, are not created and controlled by a central…

Computer Science and Game Theory · Computer Science 2016-07-08 Ankit Chauhan , Pascal Lenzner , Anna Melnichenko , Martin Münn

The real world is awash with multi-agent problems that require collective action by self-interested agents, from the routing of packets across a computer network to the management of irrigation systems. Such systems have local incentives…

Multiagent Systems · Computer Science 2021-02-16 Michiel A. Bakker , Richard Everett , Laura Weidinger , Iason Gabriel , William S. Isaac , Joel Z. Leibo , Edward Hughes

Human societies engage in a number of games which use tokens as a means to allocate, issue and access gated resources and property rights: The notion of exchanging tokens that represent and carry value from the past into the future to…

Computer Science and Game Theory · Computer Science 2019-04-02 Viroshan Naicker

In recent years, social media has become a ubiquitous and integral part of social networking. One of the major attentions made by social researchers is the tendency of like-minded people to interact with one another in social groups, a…

Social and Information Networks · Computer Science 2020-08-25 Kazi Zainab Khanam , Gautam Srivastava , Vijay Mago

Protecting against adversarial attacks is a common multiagent problem. Attackers in the real world are predominantly human actors, and the protection methods often incorporate opponent models to improve the performance when facing humans.…

Artificial Intelligence · Computer Science 2023-11-29 David Milec , Viliam Lisý , Christopher Kiekintveld

We study the structure of the underlying network of connections in the Minority Game. There is not an explicit interaction among the agents, but they interact via global magnitudes of the model and mainly through their strategies. We define…

Physics and Society · Physics 2008-02-06 Ines Caridi , Horacio Ceva