English
Related papers

Related papers: Mobility helps problem-solving systems to avoid Gr…

200 papers

Counterfactual thinking describes a psychological phenomenon that people re-infer the possible results with different solutions about things that have already happened. It helps people to gain more experience from mistakes and thus to…

Machine Learning · Computer Science 2019-08-19 Yue Wang , Yao Wan , Chenwei Zhang , Lixin Cui , Lu Bai , Philip S. Yu

We consider a version of large population games whose agents compete for resources using strategies with adaptable preferences. Diversity among the agents reduces their maladpative behavior. We find interesting scaling relations with…

Condensed Matter · Physics 2007-05-23 K. Y. Michael Wong , S. W. Lim , Zhuo Gao

In multi-agent reinforcement learning, the inherent non-stationarity of the environment caused by other agents' actions posed significant difficulties for an agent to learn a good policy independently. One way to deal with non-stationarity…

Machine Learning · Computer Science 2022-06-22 Haobin Jiang , Yifan Yu , Zongqing Lu

Coordinating the motion of multiple agents in constrained environments is a fundamental challenge in robotics, motion planning, and scheduling. A motivating example involves $n$ robotic arms, each represented as a line segment. The…

Computational Complexity · Computer Science 2025-08-29 Nicolas Bousquet , Remy El Sabeh , Amer E. Mouawad , Naomi Nishimura

How can agents learn internal models that veridically represent interactions with the real world is a largely open question. As machine learning is moving towards representations containing not just observational but also interventional…

Machine Learning · Computer Science 2024-07-03 Hamza Keurti , Hsiao-Ru Pan , Michel Besserve , Benjamin F. Grewe , Bernhard Schölkopf

Multi-agent reinforcement learning algorithms are useful for simulating social behavior in settings that are too complex for other theoretical approaches like game theory. However, they have not yet been empirically supported by laboratory…

A team consisting of an unknown number of mobile agents, starting from different nodes of an unknown network, have to meet at the same node and terminate. This problem is known as {\em gathering}. We study deterministic gathering algorithms…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-05-01 Andrzej Pelc

This paper addresses the problem of both actively searching and tracking multiple unknown dynamic objects in a known environment with multiple cooperative autonomous agents with partial observability. The tracking of a target ends when the…

An urban planner might design the spatial layout of transportation amenities so as to improve accessibility for underserved communities -- a fairness objective. However, implementing such a design might trigger processes of neighborhood…

Multiagent Systems · Computer Science 2024-02-12 J. Carlos Martínez Mori , Zhanzhan Zhao

In crowded environments, individuals must navigate around other occupants to reach their destinations. Understanding and controlling traffic flows in these spaces is relevant for coordinating robot swarms and designing infrastructure for…

Robotics · Computer Science 2026-02-25 Lucy Liu , Justin Werfel , Federico Toschi , L. Mahadevan

This report presents results from an M1 internship dedicated to agent-based modelling and simulation of daily mobility choices. This simulation is intended to be realistic enough to serve as a basis for a serious game about the mobility…

Computers and Society · Computer Science 2024-02-16 Chloe Conrad , Carole Adam

Chain-of-thought prompting has popularized step-by-step reasoning in large language models, yet model performance still degrades as problem complexity and context length grow. By decomposing difficult tasks with long contexts into shorter,…

Multiagent Systems · Computer Science 2025-10-17 Michael Rizvi-Martel , Satwik Bhattamishra , Neil Rathi , Guillaume Rabusseau , Michael Hahn

Motivational digital systems offer capabilities to engage and motivate end-users to foster behavioral changes towards a common goal. In general these systems use gamification principles in non-games contexts. Over the years, gamification…

Artificial Intelligence · Computer Science 2021-03-30 Antonio Bucchiarone , Antonio Cicchetti , Nelly Bencomo , Enrica Loria , Annapaola Marconi

Model-based Reinforcement Learning approaches have the promise of being sample efficient. Much of the progress in learning dynamics models in RL has been made by learning models via supervised learning. But traditional model-based…

Machine Learning · Computer Science 2019-06-12 Shagun Sodhani , Anirudh Goyal , Tristan Deleu , Yoshua Bengio , Sergey Levine , Jian Tang

One of the main questions concerning learning in Multi-Agent Systems is: (How) can agents benefit from mutual interaction during the learning process?. This paper describes the study of an interactive advice-exchange mechanism as a possible…

Machine Learning · Computer Science 2007-05-23 L. Nunes , E. Oliveira

It is highly believed that the individuals' mobility plays an important role in phase transition in animal collective motion. Here, we propose a model to study the effects of individuals' mobility in a distributed animal collective…

Physics and Society · Physics 2018-03-26 Feng Hu , Zhi Ting Wang , Fang Yang

We study the collective motion of autonomous mobile agents on a ringlike environment. The agents' dynamics is inspired by known laboratory experiments on the dynamics of locust swarms. In these experiments, locusts placed at arbitrary…

Multiagent Systems · Computer Science 2022-05-31 Michael Amir , Noa Agmon , Alfred M. Bruckstein

A group of mobile agents, identical, anonymous, and oblivious (memoryless), having the capability to sense only the relative direction (bearing) to neighborhing agents within a finite visibility range, are shown to gather to a meeting point…

Multiagent Systems · Computer Science 2015-11-02 Levi-Itzhak Bellaiche , Alfred Bruckstein

We consider a model that demonstrates the crucial role of inertia and stickiness in multi-agent systems, based on the Minority Game (MG). The inertia of an agent is introduced into the game model by allowing agents to apply hypothesis…

Physics and Society · Physics 2009-11-11 W. C. Man , H. F. Chau

The level of autonomy is increasing in systems spanning multiple domains, but these systems still experience failures. One way to mitigate the risk of failures is to integrate human oversight of the autonomous systems and rely on the human…

Artificial Intelligence · Computer Science 2022-09-28 Dylan M. Asmar , Mykel J. Kochenderfer