English
Related papers

Related papers: Solving Multiagent Planning Problems with Concurre…

200 papers

Dynamic contracts with multiple agents is a classical decentralized decision-making problem with asymmetric information. In this paper, we extend the single-agent dynamic incentive contract model in continuous-time to a multi-agent scheme…

Econometrics · Economics 2017-10-10 Qi Luo , Romesh Saigal

Combinatorial contracts are emerging as a key paradigm in algorithmic contract design, paralleling the role of combinatorial auctions in algorithmic mechanism design. In this paper we study natural combinatorial contract settings involving…

Computer Science and Game Theory · Computer Science 2024-05-15 Paul Duetting , Tomer Ezra , Michal Feldman , Thomas Kesselheim

In this study, we developed a computational framework for simulating large-scale agent-based financial markets. Our platform supports trading multiple simultaneous assets and leverages distributed computing to scale the number and…

Trading and Market Microstructure · Quantitative Finance 2024-02-01 Aaron Wheeler , Jeffrey D. Varner

The Multi-Agent Path Finding (MAPF) problem aims to find collision-free paths for multiple agents while optimizing objectives such as the sum of costs or makespan. MAPF has wide applications in domains like automated warehouses,…

Robotics · Computer Science 2025-12-01 Jingtian Yan , Shuai Zhou , Stephen F. Smith , Jiaoyang Li

We propose the problem of multi-agent path planning for a generalization of the classic Cops and Robbers game via reactive synthesis. Specifically, through the application of LTLt and Coordination Synthesis, we aim to check whether various…

Logic in Computer Science · Computer Science 2025-03-17 William Fishell , Andoni Rodriguez , Mark Santolucito

Object rearrangement is a fundamental problem in robotics with various practical applications ranging from managing warehouses to cleaning and organizing home kitchens. While existing research has primarily focused on single-agent…

Robotics · Computer Science 2023-11-07 Vivek Gupta , Praphpreet Dhir , Jeegn Dani , Ahmed H. Qureshi

The aim of this paper is to present the principles and results about case-based reasoning adapted to real- time interactive simulations, more precisely concerning retrieval mechanisms. The article begins by introducing the constraints…

Artificial Intelligence · Computer Science 2011-07-19 Pierre De Loor , Romain Bénard , Chevaillier Pierre

This paper considers cooperative Multi-Agent Reinforcement Learning, focusing on emergent communication in settings where multiple pairs of independent learners interact at varying frequencies. In this context, multiple distinct and…

Artificial Intelligence · Computer Science 2021-11-23 J. D. Thomas , R. Santos-Rodríguez , R. Piechocki , M. Anca

Identifying the specific actions that achieve goals when solving a planning task might be beneficial for various planning applications. Traditionally, this identification occurs post-search, as some actions may temporarily achieve goals…

Artificial Intelligence · Computer Science 2025-08-12 Alberto Pozanco , Marianela Morales , Daniel Borrajo , Manuela Veloso

This paper presents an iterative planning framework for multi-agent systems with hybrid state spaces. The framework uses transition systems to mathematically represent planning tasks and employs multiple solvers to iteratively improve the…

Systems and Control · Electrical Eng. & Systems 2024-03-20 Neelanga Thelasingha , Agung Julius , James Humann , Jean-Paul Reddinger , James Dotterweich , Marshal Childers

We address the problem of planning collision-free paths for multiple agents using optimization methods known as proximal algorithms. Recently this approach was explored in Bento et al. 2013, which demonstrated its ease of parallelization…

Robotics · Computer Science 2015-04-14 José Bento , Nate Derbinsky , Charles Mathy , Jonathan S. Yedidia

During the first step of practical reasoning, i.e. deliberation, an intelligent agent generates a set of pursuable goals and then selects which of them he commits to achieve. An intelligent agent may in general generate multiple pursuable…

Artificial Intelligence · Computer Science 2020-09-14 Mariela Morveli-Espinoza , Juan Carlos Nieves , Ayslan Possebom , Josep Puyol-Gruart , Cesar Augusto Tacla

Despite recent advances, autonomous agents often struggle to solve complex tasks in enterprise domains that require coordinating multiple tools and processing diverse data sources. This struggle is driven by two main limitations. First,…

Artificial Intelligence · Computer Science 2025-12-04 Gianni Molinari , Fabio Ciravegna

Automated testing of computer games is a challenging problem, especially when lengthy scenarios have to be tested. Automating such a scenario boils down to finding the right sequence of interactions given an abstract description of the…

Software Engineering · Computer Science 2024-05-21 Samira Shirzadeh-hajimahmood , I. S. W. B. Prasteya , Mehdi Dastani , Frank Dignum

We investigate the mechanism design problem faced by a principal who hires \emph{multiple} agents to gather and report costly information. Then, the principal exploits the information to make an informed decision. We model this problem as a…

Computer Science and Game Theory · Computer Science 2023-07-13 Federico Cacciamani , Matteo Castiglioni , Nicola Gatti

Large Language Models (LLMs) have demonstrated remarkable capabilities in solving various tasks, yet they often struggle with comprehensively addressing complex and vague problems. Existing approaches, including multi-agent LLM systems,…

Multiagent Systems · Computer Science 2024-07-11 Sumedh Rasal , E. J. Hauer

As the interest in Artificial Intelligence continues to grow it is becoming more and more important to investigate formalization and tools that allow us to exploit logic to reason about the world. In particular, given the increasing number…

Artificial Intelligence · Computer Science 2019-09-19 Francesco Fabiano

Deep learning has enabled traditional reinforcement learning methods to deal with high-dimensional problems. However, one of the disadvantages of deep reinforcement learning methods is the limited exploration capacity of learning agents. In…

Machine Learning · Computer Science 2019-07-30 Thanh Nguyen , Ngoc Duy Nguyen , Saeid Nahavandi

The search for information on the web is faced with several problems, which arise on the one hand from the vast number of available sources, and on the other hand from their heterogeneity. A promising approach is the use of multi-agent…

Multiagent Systems · Computer Science 2007-05-23 T. Eiter , M. Fink , G. Sabbatini , H. Tompits

With the development of LLMs as agents, there is a growing interest in connecting multiple agents into multi-agent systems to solve tasks concurrently, focusing on their role in task assignment and coordination. This paper explores how LLMs…

Multiagent Systems · Computer Science 2025-04-22 Alfonso Amayuelas , Jingbo Yang , Saaket Agashe , Ashwin Nagarajan , Antonis Antoniades , Xin Eric Wang , William Wang