English
Related papers

Related papers: Markov Chain Aggregation for Simple Agent-Based Mo…

200 papers

This paper considers the problem of solving a symmetric positive definite system of linear equations over a network of agents with arbitrary asynchronous interactions and membership dynamics. The latter implies that each agent is allowed to…

Systems and Control · Computer Science 2016-06-14 Jie Lu , Choon Yik Tang

Recently, the sizes of networks are always very huge, and they take on distributed nature. Aiming at this kind of network clustering problem, in the sight of local view, this paper proposes a fast network clustering algorithm in which each…

Social and Information Networks · Computer Science 2013-03-26 Di Jin , Dayou Liu , Bo Yang , Jie Liu

In distributed processing, agents generally collect data generated by the same underlying unknown model (represented by a vector of parameters) and then solve an estimation or inference task cooperatively. In this paper, we consider the…

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

Diffusion processes are instrumental to describe the movement of a continuous quantity in a generic network of interacting agents. Here, we present a probabilistic framework for diffusion in networks and propose to classify agent…

Social and Information Networks · Computer Science 2015-08-28 Wai Hong Ronald Chan , Matthias Wildemeersch , Tony Q. S. Quek

As a widely-used and practical tool, feature engineering transforms raw data into discriminative features to advance AI model performance. However, existing methods usually apply feature selection and generation separately, failing to…

Machine Learning · Computer Science 2025-05-22 Nanxu Gong , Sixun Dong , Haoyue Bai , Xinyuan Wang , Wangyang Ying , Yanjie Fu

A discrete time stochastic model for a multiagent system given in terms of a large collection of interacting Markov chains is studied. The evolution of the interacting particles is described through a time inhomogeneous transition…

Probability · Mathematics 2011-06-17 Amarjit Budhiraja , Pierre Del Moral , Sylvain Rubenthaler

The increasing number of Distributed Energy Resources (DERs) in the emerging Smart Grid, has created an imminent need for intelligent multiagent frameworks able to utilize these assets efficiently. In this paper, we propose a novel DER…

Artificial Intelligence · Computer Science 2023-07-18 Stavros Orfanoudakis , Georgios Chalkiadakis

A fundamental problem when aggregating Markov chains is the specification of the number of state groups. Too few state groups may fail to sufficiently capture the pertinent dynamics of the original, high-order Markov chain. Too many state…

Information Theory · Computer Science 2021-07-06 Isaac J. Sledge , Jose C. Principe

We present an Equation/Variable free machine learning (EVFML) framework for the control of the collective dynamics of complex/multiscale systems modelled via microscopic/agent-based simulators. The approach obviates the need for…

Dynamical Systems · Mathematics 2024-11-05 Dimitrios G. Patsatzis , Lucia Russo , Ioannis G. Kevrekidis , Constantinos Siettos

Recent work in the multi-agent domain has shown the promise of Graph Neural Networks (GNNs) to learn complex coordination strategies. However, most current approaches use minor variants of a Graph Convolutional Network (GCN), which applies…

Machine Learning · Computer Science 2023-02-28 Ryan Kortvelesy , Amanda Prorok

We propose an efficient multi-agent reinforcement learning approach to derive equilibrium strategies for multi-agents who are participating in a Markov game. Mainly, we are focused on obtaining decentralized policies for agents to maximize…

Multiagent Systems · Computer Science 2018-10-23 Heechang Ryu , Hayong Shin , Jinkyoo Park

This article proposes a methodology to model and simulate complex systems, based on IRM4MLS, a generic agent-based meta-model able to deal with multi-level systems. This methodology permits the engineering of dynamic multi-level agent-based…

Multiagent Systems · Computer Science 2013-11-21 Jean-Baptiste Soyez , Gildas Morvan , Daniel Dupont , Rochdi Merzouki

We consider discrete-time distributed averaging algorithms over multi-agent networks with measurement noises and time-varying random graph flows. Each agent updates its state by relative states between neighbours with both additive and…

Social and Information Networks · Computer Science 2017-02-14 Tao Li , Jiexiang Wang

Progress in theoretical physics is often made by the investigation of toy models, the model organisms of physics, which provide benchmarks for new methodologies. For complex systems, one such model is the adaptive voter model. Despite its…

Dynamical Systems · Mathematics 2014-10-24 Holly Silk , Güven Demirel , Martin Homer , Thilo Gross

We consider a distributed setup for reinforcement learning, where each agent has a copy of the same Markov Decision Process but transitions are sampled from the corresponding Markov chain independently by each agent. We show that in this…

Machine Learning · Computer Science 2024-06-04 Haoxing Tian , Ioannis Ch. Paschalidis , Alex Olshevsky

The current economic crisis has provoked an active response from the interdisciplinary scientific community. As a result many papers suggesting what can be improved in understanding of the complex socio-economics systems were published.…

Physics and Society · Physics 2018-10-17 Aleksejus Kononovicius , Valentas Daniunas

We show that a general class of social impact models with higher-order interactions on hypergraphs can be exactly reduced to an equivalent model with pairwise interactions on a weighted projected network. This reduction is made by a mapping…

Physics and Society · Physics 2026-01-09 Jaume Llabrés , Raúl Toral , Maxi San Miguel , Federico Vázquez

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

The global economy is one of today's major challenges, with increasing relevance in recent decades. A frequent observation by policy makers is the lack of tools that help at least to understand, if not predict, economic crises. Currently,…

General Finance · Quantitative Finance 2023-05-16 Martin Jaraiz

In this paper we examine a variant of the voter model on a dynamically changing network where agents have the option of changing their friends rather than changing their opinions. We analyse, in the context of dense random graphs, two…

Probability · Mathematics 2015-01-14 Riddhipratim Basu , Allan Sly