English
Related papers

Related papers: A simplicial complex model of dynamic epistemic lo…

200 papers

We investigate multi-agent epistemic modal logic with common knowledge modalities for groups of agents and obtain van Benthem style model-theoretic characterisations, in terms of bisimulation invariance of classical first-order logic over…

Logic · Mathematics 2021-12-22 Felix Canavoi , Martin Otto

In many complex systems, states and interaction structure coevolve towards a dynamic equilibrium. For the adaptive contact process, we obtain approximate expressions for the degree distributions that characterize the interaction network in…

Adaptation and Self-Organizing Systems · Physics 2015-07-01 Stefan Wieland , Ana Nunes

Semantic communication enables intelligent agents to extract meaning (or semantics) of information via interaction, to carry out collaborative tasks. In this paper, we study semantic communication from a topological space perspective, in…

Signal Processing · Electrical Eng. & Systems 2022-11-01 Qiyang Zhao , Mehdi Bennis , Merouane Debbah , Daniel Benevides da Costa

Dynamical systems across many disciplines are modeled as interacting particles or agents, with interaction rules that depend on a very small number of variables (e.g. pairwise distances, pairwise differences of phases, etc...), functions of…

Machine Learning · Computer Science 2022-08-05 Jinchao Feng , Mauro Maggioni , Patrick Martin , Ming Zhong

This paper considers the distributed consensus problem of multi-agent systems with general continuous-time linear dynamics. Two distributed adaptive dynamic consensus protocols are proposed, based on the relative output information of…

Systems and Control · Computer Science 2015-01-20 Zhongkui Li , Xiangdong Liu , Wei Ren , Lihua Xie

In this paper, we provide a framework integrating distributed multi-robot systems and temporal epistemic logic. We show that continuous-discrete hybrid systems are compatible with logical models of knowledge already used in distributed…

Logic in Computer Science · Computer Science 2025-09-01 Giorgio Cignarale , Stephan Felber , Eric Goubault , Bernardo Hummes Flores , Hugo Rincon Galeana

We propose a multi-agent epistemic logic capturing reasoning with degrees of plausibility that agents can assign to a given statement, with $1$ interpreted as "entirely plausible for the agent" and $0$ as "completely implausible" (i.e., the…

Logic · Mathematics 2025-12-18 Marta Bílková , Thomas Ferguson , Daniil Kozhemiachenko

This paper brings cooperative protocols for multi-agent systems with agents having a finite state-space. Both scalar single-integrator consensus and general LTI systems synchronization are considered. Systems having a finite state-space…

Systems and Control · Electrical Eng. & Systems 2026-04-17 Kristian Hengster-Movrić , Šimon Lehký , Farnaz Adib Yaghmaie

Natural, social, and artificial multi-agent systems usually operate in dynamic environments, where the ability to respond to changing circumstances is a crucial feature. An effective collective response requires suitable information…

Systems and Control · Computer Science 2022-09-29 David Mateo , Nikolaj Horsevad , Vahid Hassani , Mohammadreza Chamanbaz , Roland Bouffanais

Multi-agent systems built from prompted large language models can improve multi-round reasoning, yet most existing pipelines rely on fixed, trajectory-wide communication patterns that are poorly matched to the stage-dependent needs of…

Artificial Intelligence · Computer Science 2026-02-06 Yuxing Lu , Yucheng Hu , Xukai Zhao , Jiuxin Cao

This work studies the intersection of continual and federated learning, in which independent agents face unique tasks in their environments and incrementally develop and share knowledge. We introduce a mathematical framework capturing the…

Machine Learning · Computer Science 2024-12-24 Long Le , Marcel Hussing , Eric Eaton

In the graph exploration problem, a team of mobile computational entities, called agents, arbitrarily positioned at some nodes of a graph, must cooperate so that each node is eventually visited by at least one agent. In the literature, the…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-05-21 Giuseppe Antonio Di Luna , Stefan Dobrev , Paola Flocchini , Nicola Santoro

Vital importance has necessity to be attached to cooperation in multi-agent environments, as a result of which some reinforcement learning algorithms combined with graph neural networks have been proposed to understand the mutual interplay…

Machine Learning · Computer Science 2021-10-26 Tianqi Shen , Hong Zhang , Ding Yuan , Jiaping Xiao , Yifan Yang

In this work we review some recent development in the mathematical modelling of quantitative sociology by means of statistical mechanics. After a short pedagogical introduction to static and dynamic properties of many body systems, we…

Physics and Society · Physics 2009-10-15 Elena Agliari , Adriano Barra , Raffaella Burioni , Pierluigi Contucci

Epistemic logic is known as a logic that captures the knowledge and beliefs of agents and has undergone various developments since Hintikka (1962). In this paper, we propose a new logic called agent-knowledge logic by taking the product of…

Logic · Mathematics 2025-01-03 Yuki Nishimura

The semantic framework for the modal logic of knowledge due to Halpern and Moses provides a way to ascribe knowledge to agents in distributed and multi-agent systems. In this paper we study two special cases of this framework: full systems…

Logic in Computer Science · Computer Science 2007-05-23 A. R. Lomuscio , R. van der Meyden , M. D. Ryan

The increasingly popular agentic AI paradigm promises to harness the power of multiple, general-purpose large language model (LLM) agents to collaboratively complete complex tasks. While many agentic AI systems reduce complexity through…

Artificial Intelligence · Computer Science 2026-05-28 Hanqing Yang , Hyungwoo Lee , Yuhang Yao , Zhiwei Liu , Kay Liu , Jingdi Chen , Carlee Joe-Wong

This paper presents a comprehensive framework for modeling and verifying multi-agent systems. The paper introduce an Epistemic Process Calculus for multi-agent systems, which formalizes the syntax and semantics to capture the essential…

Formal Languages and Automata Theory · Computer Science 2025-01-31 Qixian Yu , Zining Cao , Zong Hui , Yuan Zhou

This paper establishes a dual theory about knowledge and argumentation. Our idea is rooted at both epistemic logic and argumentation theory, and we aim to merge these two fields, not just in a superficial way but to thoroughly disclose the…

Logic in Computer Science · Computer Science 2022-09-28 Xinyu Wang , Momoka Fujieda

This paper combines the classical model of labeled transition systems with the epistemic model for reasoning about knowledge. The result is a unifying framework for modeling and analyzing multi-agent, knowledge-based, dynamic systems. On…

Artificial Intelligence · Computer Science 2025-12-03 Alessandro Aldini