English
Related papers

Related papers: Mathematical Analysis of Multi-Agent Systems

200 papers

Recently, a theory for stochastic optimal control in non-linear dynamical systems in continuous space-time has been developed (Kappen, 2005). We apply this theory to collaborative multi-agent systems. The agents evolve according to a given…

Multiagent Systems · Computer Science 2012-07-02 Wim Wiegerinck , Bart van den Broek , Hilbert Kappen

The collective of autonomous cars is expected to generate almost optimal traffic. In this position paper we discuss the multi-agent models and the verification results of the collective behaviour of autonomous cars. We argue that…

Multiagent Systems · Computer Science 2017-09-11 László Z. Varga

Self-organization is a process where a stable pattern is formed by the cooperative behavior between parts of an initially disordered system without external control or influence. It has been introduced to multi-agent systems as an internal…

Artificial Intelligence · Computer Science 2021-05-27 Jieting Luo , Beishui Liao , John-Jules Meyer

Cooperation is fundamental in Multi-Agent Systems (MAS) and Multi-Agent Reinforcement Learning (MARL), often requiring agents to balance individual gains with collective rewards. In this regard, this paper aims to investigate strategies to…

Computer Science and Game Theory · Computer Science 2024-05-06 Vaigarai Sathi , Sabahat Shaik , Jaswanth Nidamanuri

The mechanisms of emergence and evolution of collective behaviours in dynamical Multi-Agent Systems (MAS) of multiple interacting agents, with diverse behavioral strategies in co-presence, have been undergoing mathematical study via…

Artificial Intelligence · Computer Science 2022-05-17 The Anh Han

We propose a distributed model predictive control (MPC) framework for coordinating heterogeneous, nonlinear multi-agent systems under individual and coupling constraints. The cooperative task is encoded as a shared objective function…

Systems and Control · Electrical Eng. & Systems 2026-03-11 Matthias Köhler , Matthias A. Müller , Frank Allgöwer

This paper presents an analytical treatment of economic systems with an arbitrary number of agents that keeps track of the systems' interactions and agents' complexity. This formalism does not seek to aggregate agents. It rather replaces…

General Economics · Economics 2018-10-18 Aïleen Lotz , Pierre Gosselin , Marc Wambst

We define and analyze a multi-agent multi-armed bandit problem in which decision-making agents can observe the choices and rewards of their neighbors. Neighbors are defined by a network graph with heterogeneous and stochastic…

Optimization and Control · Mathematics 2019-05-22 Udari Madhushani , Naomi Ehrich Leonard

Intrinsic motivations are receiving increasing attention, i.e. behavioral incentives that are not engineered, but emerge from the interaction of an agent with its surroundings. In this work we study the emergence of behaviors driven by one…

Artificial Intelligence · Computer Science 2026-04-24 Tristan Shah , Ilya Nemenman , Daniel Polani , Stas Tiomkin

Risk management resulting from the actions and states of the different elements making up a operating room is a major concern during a surgical procedure. Agent-based simulation shows an interest through its interaction concepts,…

Artificial Intelligence · Computer Science 2020-07-23 Bruno Perez , Julien Henriet , Christophe Lang , Laurent Philippe

This paper is concerned with evaluating different multiagent learning (MAL) algorithms in problems where individual agents may be heterogenous, in the sense of utilizing different learning strategies, without the opportunity for prior…

Multiagent Systems · Computer Science 2019-07-23 Stefano V. Albrecht , Subramanian Ramamoorthy

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

As robots are deployed in human spaces, it is important that they are able to coordinate their actions with the people around them. Part of such coordination involves ensuring that people have a good understanding of how a robot will act in…

Robotics · Computer Science 2024-07-02 Ravi Pandya , Michelle Zhao , Changliu Liu , Reid Simmons , Henny Admoni

Recently, model-based agents have achieved better performance than model-free ones using the same computational budget and training time in single-agent environments. However, due to the complexity of multi-agent systems, it is tough to…

Multiagent Systems · Computer Science 2022-12-08 Zhiwei Xu , Dapeng Li , Bin Zhang , Yuan Zhan , Yunpeng Bai , Guoliang Fan

Formal modelling of Multi-Agent Systems (MAS) is a challenging task due to high complexity, interaction, parallelism and continuous change of roles and organisation between agents. In this paper we record our research experience on formal…

Multiagent Systems · Computer Science 2010-08-20 Petros Kefalas , Ioanna Stamatopoulou

In the paper, the model of the society represented by a social network and the model of a multi-agent system built on the basis of this, is presented. The particular aim of the system is to predict the evolution of a society and an analysis…

Social and Information Networks · Computer Science 2016-10-05 Jarosław Koźlak , Anna Zygmunt

We provide an overview of Monte Carlo algorithms based on Markovian stochastic dynamics of interacting and reacting many-particle systems not in thermal equilibrium. These agent-based simulations are an effective way of introducing students…

Statistical Mechanics · Physics 2025-07-24 Mohamed Swailem , Ulrich Dobramysl , Ruslan Mukhamadiarov , Uwe C. Täuber

In multiagent systems autonomous agents interact with each other to achieve individual and collective goals. Typical interactions concern negotiation and agreement on resource exchanges. Modeling and formalizing these agreements pose…

Logic in Computer Science · Computer Science 2024-08-20 Lorenzo Ceragioli , Pierpaolo Degano , Letterio Galletta , Luca Viganò

We review the statistical mechanics approach to the study of the emerging collective behavior of systems of heterogeneous interacting agents. The general framework is presented through examples is such contexts as ecosystem dynamics and…

Physics and Society · Physics 2007-05-23 Andrea De Martino , Matteo Marsili

The control of a single agent in complex and uncertain multi-agent environments requires careful consideration of the interactions between the agents. In this context, this paper proposes a dual model predictive control (MPC) method using…

Optimization and Control · Mathematics 2025-09-03 T. M. J. T. Baltussen , A. Katriniok , E. Lefeber , R. Tóth , W. P. M. H. Heemels