English
Related papers

Related papers: Table inference for combinatorial origin-destinati…

200 papers

We consider the problem of efficiently simulating population protocols. In the population model, we are given a distributed system of $n$ agents modeled as identical finite-state machines. In each time step, a pair of agents is selected…

Data Structures and Algorithms · Computer Science 2020-05-08 Petra Berenbrink , David Hammer , Dominik Kaaser , Ulrich Meyer , Manuel Penschuck , Hung Tran

The strategies adopted by individuals to select relevant information to pass on are central to understanding problem solving by groups. Here we use agent-based simulations to revisit a cooperative problem-solving scenario where the task is…

Multiagent Systems · Computer Science 2019-05-21 Sandro M. Reia , Paulo F. Gomes , José F. Fontanari

For autonomous agents to act as trustworthy partners to human users, they must be able to reliably communicate their competency for the tasks they are asked to perform. Towards this objective, we develop probabilistic world models based on…

Machine Learning · Computer Science 2022-03-25 Aastha Acharya , Rebecca Russell , Nisar R. Ahmed

We develop a deep generative model built on a fully differentiable simulator for multi-agent trajectory prediction. Agents are modeled with conditional recurrent variational neural networks (CVRNNs), which take as input an ego-centric…

Machine Learning · Statistics 2021-04-23 Adam Scibior , Vasileios Lioutas , Daniele Reda , Peyman Bateni , Frank Wood

Capturing and simulating intelligent adaptive behaviours within spatially explicit individual-based models remains an ongoing challenge for researchers. While an ever-increasing abundance of real-world behavioural data are collected, few…

Multiagent Systems · Computer Science 2022-01-05 Sedar Olmez , Dan Birks , Alison Heppenstall

Computational models of infectious disease can be broadly categorized into two types: individual-based (Agent-based), or compartmental models. While compartmental models can be structured to separate distinct sectors of a population, they…

Populations and Evolution · Quantitative Biology 2021-12-14 Cameron Zachreson , Sheryl Chang , Nathan Harding , Mikhail Prokopenko

Fuzzy Cognitive Maps (FCMs) are computational models that represent how factors (nodes) change over discrete interactions based on causal impacts (weighted directed edges) from other factors. This approach has traditionally been used as an…

Artificial Intelligence · Computer Science 2022-11-15 Maciej K Wozniak , Samvel Mkhitaryan , Philippe j. Giabbanelli

Recent advancements in generative AI have significantly increased interest in personalized agents. With increased personalization, there is also a greater need for being able to trust decision-making and action taking capabilities of these…

Information Retrieval · Computer Science 2025-04-10 Chirag Shah , Hideo Joho , Kirandeep Kaur , Preetam Prabhu Srikar Dammu

As AI agents evolve, the community is rapidly shifting from single Large Language Models (LLMs) to Multi-Agent Systems (MAS) to overcome cognitive bottlenecks in automated research. However, the optimal multi-agent coordination framework…

Multiagent Systems · Computer Science 2026-05-12 Yang Shen , Zhenyi Yi , Ziyi Zhao , Lijun Sun , Dongyang Li , Chin-Teng Lin , Yuhui Shi

Agent based models (ABMs) are a useful tool for modeling spatio-temporal population dynamics, where many details can be included in the model description. Their computational cost though is very high and for stochastic ABMs a lot of…

Dynamical Systems · Mathematics 2022-05-11 Stefanie Winkelmann , Johannes Zonker , Christof Schütte , Natasa Djurdjevac Conrad

Exploring the collective behavior of interacting entities is of great interest and importance. Rather than focusing on static and uniform connections, we examine the co-evolution of diverse mobile agents experiencing varying interactions…

Physics and Society · Physics 2023-10-16 Guram Mikaberidze , Sayantan Nag Chowdhury , Alan Hastings , Raissa M. DSouza

Effectively capturing the joint distribution of all agents in a scene is relevant for predicting the true evolution of the scene and in turn providing more accurate information to the decision processes of autonomous vehicles. While new…

Robotics · Computer Science 2026-01-28 Anna Mészáros , Javier Alonso-Mora , Jens Kober

Self-improvement has emerged as a state-of-the-art paradigm in Neural Combinatorial Optimization (NCO), where models iteratively refine their policies by generating and imitating high-quality solutions. Despite strong empirical performance,…

Machine Learning · Computer Science 2025-10-15 Laurin Luttmann , Lin Xie

We propose a multi-agent algorithm able to automatically discover relevant regularities in a given dataset, determining at the same time the set of configurations of the adopted parametric dissimilarity measure yielding compact and…

Machine Learning · Computer Science 2015-09-15 Filippo Maria Bianchi , Enrico Maiorino , Lorenzo Livi , Antonello Rizzi , Alireza Sadeghian

We propose a novel approach to the statistical analysis of stochastic simulation models and, especially, agent-based models (ABMs). Our main goal is to provide fully automated, model-independent and tool-supported techniques and algorithms…

General Economics · Economics 2023-11-09 Andrea Vandin , Daniele Giachini , Francesco Lamperti , Francesca Chiaromonte

Trajectory planning is a fundamental problem in robotics. It facilitates a wide range of applications in navigation and motion planning, control, and multi-agent coordination. Trajectory planning is a difficult problem due to its…

Robotics · Computer Science 2024-02-13 Zihan Yu , Yuqing Tang

This work studies the problem of inferring whether an agent is directly influenced by another agent over an adaptive diffusion network. Agent i influences agent j if they are connected (according to the network topology), and if agent j…

Multiagent Systems · Computer Science 2017-07-21 Vincenzo Matta , Ali H. Sayed

Steady-state synthesis aims to construct a policy for a given MDP $D$ such that the long-run average frequencies of visits to the vertices of $D$ satisfy given numerical constraints. This problem is solvable in polynomial time, and…

Multiagent Systems · Computer Science 2025-05-21 Martin Jonáš , Antonín Kučera , Vojtěch Kůr , Jan Mačák

We propose Teamwork Synthesis, a version of the distributed synthesis problem with application to teamwork multi-agent systems. We reformulate the distributed synthesis question by dropping the fixed interaction architecture among agents as…

Logic in Computer Science · Computer Science 2023-05-15 Yehia Abd Alrahman , Nir Piterman

Travel behaviour modellers have an increasingly diverse set of models at their disposal, ranging from traditional econometric structures to models from mathematical psychology and data-driven approaches from machine learning. A key question…

Econometrics · Economics 2026-04-15 Stephane Hess , Sander van Cranenburgh