English
Related papers

Related papers: A Model for Social Network Formation: Efficiency, …

200 papers

A community needs to be partitioned into disjoint groups; each community member has an underlying preference over the groups that they would want to be a member of. We are interested in finding a stable community structure: one where no…

Computer Science and Game Theory · Computer Science 2018-11-13 Ayumi Igarashi , Jakub Sliwinski , Yair Zick

Adaptive networks consist of a collection of agents with adaptation and learning abilities. The agents interact with each other on a local level and diffuse information across the network through their collaborations. In this work, we…

Information Theory · Computer Science 2015-06-04 Sheng-Yuan Tu , Ali H. Sayed

In this paper we develop conditions for various types of stability in social networks governed by Imitation of Success principle. Considering so-called Prisoner's Dilemma as the base of node-to-node game in the network we obtain well-known…

Dynamical Systems · Mathematics 2022-02-07 Aleksey Ogulenko

Modeling human dynamics responsible for the formation and evolution of the so-called social networks - structures comprised of individuals or organizations and indicating connectivities existing in a community - is a topic recently…

Computers and Society · Computer Science 2007-05-23 Victor V. Kryssanov , Frank J. Rinaldo , Evgeny L. Kuleshov , Hitoshi Ogawa

Using a generalized random recurrent neural network model, and by extending our recently developed mean-field approach [J. Aljadeff, M. Stern, T. Sharpee, Phys. Rev. Lett. 114, 088101 (2015)], we study the relationship between the network…

Disordered Systems and Neural Networks · Physics 2016-02-09 Johnatan Aljadeff , David Renfrew , Marina Vegué , Tatyana O. Sharpee

It is not uncommon for certain social networks to divide into two opposing camps in response to stress. This happens, for example, in networks of political parties during winner-takes-all elections, in networks of companies competing to…

Adaptation and Self-Organizing Systems · Physics 2015-05-20 Seth A. Marvel , Jon M. Kleinberg , Robert D. Kleinberg , Steven H. Strogatz

Understanding the evolution of cooperation in structured populations represented by networks is a problem of long research interest, and a most fundamental and widespread property of social networks related to cooperation phenomena is that…

Physics and Society · Physics 2023-09-25 Aming Li , Yao Meng , Lei Zhou , Naoki Masuda , Long Wang

We study a network congestion game of discrete-time dynamic traffic of atomic agents with a single origin-destination pair. Any agent freely makes a dynamic decision at each vertex (e.g., road crossing) and traffic is regulated with given…

Computer Science and Game Theory · Computer Science 2017-05-05 Zhigang Cao , Bo Chen , Xujin Chen , Changjun Wang

The notions of $r$-robustness and $(r,s)$-robustness of a network have been earlier introduced in the literature to achieve resilient consensus in the presence of misbehaving agents. However, while higher robustness levels enable networks…

Systems and Control · Electrical Eng. & Systems 2026-03-02 Haejoon Lee , Dimitra Panagou

We examine the problem of gathering $k \geq 2$ agents (or multi-agent rendezvous) in dynamic graphs which may change in every synchronous round but remain always connected ($1$-interval connectivity) [KLO10]. The agents are identical and…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-08-20 Othon Michail , Paul G. Spirakis , Michail Theofilatos

A fundamental premise of statistical physics is that the particles in a physical system are interchangeable, and hence the state of each specific component is representative of the system as a whole. This assumption breaks down for complex…

Physics and Society · Physics 2025-12-16 Neil G. MacLaren , Baruch Barzel , Naoki Masuda

We revisit a recently introduced agent model[ACS {\bf 11}, 99 (2008)], where economic growth is a consequence of education (human capital formation) and innovation, and investigate the influence of the agents' social network, both on an…

General Finance · Quantitative Finance 2009-11-13 Teresa Vaz Martins , Tanya Araujo , Maria Augusta Santos , Miguel St Aubyn

Models of strategy evolution on static networks help us understand how population structure can promote the spread of traits like cooperation. One key mechanism is the formation of altruistic spatial clusters, where neighbors of a…

Physics and Society · Physics 2023-09-07 Qi Su , Alex McAvoy , Joshua B. Plotkin

We introduce a simple benchmark model of dynamic matching in networked markets, where agents arrive and depart stochastically and the network of acceptable transactions among agents forms a random graph. We analyze our model from three…

Computer Science and Game Theory · Computer Science 2014-02-18 Mohammad Akbarpour , Shengwu Li , Shayan Oveis Gharan

There are numerous examples of societies with extremely stable mix of contrasting opinions. We argue that this stability is a result of an interplay between society network topology adjustment and opinion changing processes. To support this…

Physics and Society · Physics 2015-05-13 Pawel Sobkowicz

In this work we have used computer models of social-like networks to show by extensive numerical simulations that cooperation in evolutionary games can emerge and be stable on this class of networks. The amounts of cooperation reached are…

Physics and Society · Physics 2012-07-12 Alberto Antonioni , Marco Tomassini

The formation of social networks and the evolution of their structures have been of interest to researchers for many decades. We wish to answer questions about network stability, group formation and popularity effects. We propose a latent…

Methodology · Statistics 2020-05-19 Daniel K. Sewell , Yuguo Chen

Online social networks are a dominant medium in everyday life to stay in contact with friends and to share information. In Twitter, users can connect with other users by following them, who in turn can follow back. In recent years,…

Social and Information Networks · Computer Science 2022-05-06 Christoph Schweimer , Christine Gfrerer , Florian Lugstein , David Pape , Jan A. Velimsky , Robert Elsässer , Bernhard C. Geiger

We study agents playing a pure coordination game on a large social network. Agents are restricted to coordinate locally, without access to a global communication device, and so different regions of the network will converge to different…

Theoretical Economics · Economics 2026-02-16 Tom Hutchcroft , Olga Rospuskova , Omer Tamuz

Part I of this work examined the mean-square stability and convergence of the learning process of distributed strategies over graphs. The results identified conditions on the network topology, utilities, and data in order to ensure…

Multiagent Systems · Computer Science 2015-04-21 Jianshu Chen , Ali H. Sayed
‹ Prev 1 8 9 10 Next ›