English
Related papers

Related papers: Network formation by reinforcement learning: the l…

200 papers

We study evolving networks where new nodes when attached to the network form links with other nodes of preferred distances. A particular case is where always the shortest distances are selected (``make friends with the friends of your…

Statistical Mechanics · Physics 2009-11-07 J. Jost , M. P. Joy

We present a simple model for growing up and depletion of parties due to the permanent communication between the participants of the events. Because of the rapid exchange of information, everybody is able to evaluate its own and and all…

Physics and Society · Physics 2009-11-11 Marian Brandau , Steffen Trimper

Deep neural networks give us a powerful method to model the training dataset's relationship between input and output. We can regard that as a complex adaptive system consisting of many artificial neurons that work as an adaptive memory as a…

Disordered Systems and Neural Networks · Physics 2024-05-08 Kenichi Nakazato

Creating new ties in a social network facilitates knowledge exchange and affects positional advantage. In this paper, we study the process, which we call network building, of establishing ties between two existing social networks in order…

Social and Information Networks · Computer Science 2016-05-13 Anastasia Moskvina , Jiamou Liu

This paper addresses the problem of online learning in a dynamic setting. We consider a social network in which each individual observes a private signal about the underlying state of the world and communicates with her neighbors at each…

Optimization and Control · Mathematics 2013-10-02 Shahin Shahrampour , Alexander Rakhlin , Ali Jadbabaie

We introduce and study a general model of social network formation and evolution based on the concept of preferential link formation between similar nodes and increased similarity between connected nodes. The model is studied numerically…

Physics and Society · Physics 2007-05-23 George C. M. A. Ehrhardt , Matteo Marsili , Fernando Vega-Redondo

In this work we investigate how future actions are influenced by the previous ones, in the specific contexts of scientific collaborations and friendships on social networks. We are not interested in modeling the process of link formation…

Physics and Society · Physics 2020-01-03 Carolina Becatti , Irene Crimaldi , Fabio Saracco

In this paper, we apply reinforcement learning to particle physics model building. As an example environment, we use the space of Froggatt-Nielsen type models for quark masses. Using a basic policy-based algorithm we show that neural…

High Energy Physics - Theory · Physics 2021-05-17 T. R. Harvey , A. Lukas

Many societies are organized in networks that are formed by people who meet and interact over time. In this paper, we present a first model to capture the micro-foundations of social networks evolution, where boundedly rational agents of…

Social and Information Networks · Computer Science 2015-08-17 Ahmed M. Alaa , Kartik Ahuja , Mihaela van der Schaar

We model recruitment in adaptive social networks in the presence of birth and death processes. Recruitment is characterized by nodes changing their status to that of the recruiting class as a result of contact with recruiting nodes. Only a…

Populations and Evolution · Quantitative Biology 2012-07-20 Maxim S. Shkarayev , Ira B. Schwartz , Leah B. Shaw

Recent years have seen tremendous growth of many online social networks such as Facebook, LinkedIn and MySpace. People connect to each other through these networks forming large social communities providing researchers rich datasets to…

Social and Information Networks · Computer Science 2017-02-07 Muhammad Qasim Pasta , Faraz Zaidi , Céline Rozenblat

We consider the problem of predicting link formation in Social Learning Networks (SLN), a type of social network that forms when people learn from one another through structured interactions. While link prediction has been studied for…

Social and Information Networks · Computer Science 2023-01-05 Rajeev Sahay , Serena Nicoll , Minjun Zhang , Tsung-Yen Yang , Carlee Joe-Wong , Kerrie A. Douglas , Christopher G Brinton

Using deep neural nets as function approximator for reinforcement learning tasks have recently been shown to be very powerful for solving problems approaching real-world complexity. Using these results as a benchmark, we discuss the role…

Machine Learning · Computer Science 2016-01-21 Vincent François-Lavet , Raphael Fonteneau , Damien Ernst

To investigate the role of information flow in group formation, we introduce a model of communication and social navigation. We let agents gather information in an idealized network society, and demonstrate that heterogeneous groups can…

Physics and Society · Physics 2009-03-04 M. Rosvall , K. Sneppen

Bolletta (2021, Math. Soc. Sci. 114:1-10) studies a model in which a network is strategically formed and then agents play a linear best-response investment game in it. The model is motivated by an application in which people choose both…

Theoretical Economics · Economics 2023-02-24 Benjamin Golub , Yu-Chi Hsieh , Evan Sadler

Many networks are complex dynamical systems, where both attributes of nodes and topology of the network (link structure) can change with time. We propose a model of co-evolving networks where both node at- tributes and network structure…

Social and Information Networks · Computer Science 2011-06-15 Yoon-Sik Cho , Greg Ver Steeg , Aram Galstyan

Existing models of network growth typically have one or two parameters or strategies which are fixed for all times. We introduce a general framework where feedback on the current state of a network is used to dynamically alter the values of…

Physics and Society · Physics 2009-01-07 Raissa M. D'Souza , Soumen Roy

Recent work has shown that deep reinforcement learning agents have difficulty in effectively using their network parameters. We leverage prior insights into the advantages of sparse training techniques and demonstrate that gradual magnitude…

Machine Learning · Computer Science 2024-06-26 Johan Obando-Ceron , Aaron Courville , Pablo Samuel Castro

We consider a dynamic social network model in which agents play repeated games in pairings determined by a stochastically evolving social network. Individual agents begin to interact at random, with the interactions modeled as games. The…

Probability · Mathematics 2007-05-23 Brian Skyrms , Robin Pemantle

We introduce a simple network formation model for social networks. Agents are nodes, connecting to another agent by building a directed edge (or accepting a connection from another agent) has a cost, and reaching (or being reached by) other…

Social and Information Networks · Computer Science 2016-04-22 L. Elisa Celis , Aida Sadat Mousavifar