English
Related papers

Related papers: Compact Mathematical Programs For DEC-MDPs With St…

200 papers

In cooperative multi-agent reinforcement learning (MARL), combining value decomposition with actor-critic enables agents to learn stochastic policies, which are more suitable for the partially observable environment. Given the goal of…

Machine Learning · Computer Science 2023-02-13 Jiangxing Wang , Deheng Ye , Zongqing Lu

In the context of search and rescue, we consider the problem of mission planning for heterogeneous teams that can include human, robotic, and animal agents. The problem is tackled using a mixed integer mathematical programming formulation…

Robotics · Computer Science 2013-12-18 Eduardo Feo Flushing , Luca M. Gambardella , Gianni A. Di Caro

Collaborative decision making in multi-agent systems typically requires a predefined communication protocol among agents. Usually, agent-level observations are locally processed and information is exchanged using the predefined protocol,…

Multiagent Systems · Computer Science 2019-11-12 Homagni Saha , Vijay Venkataraman , Alberto Speranzon , Soumik Sarkar

Solving tasks with sparse rewards is one of the most important challenges in reinforcement learning. In the single-agent setting, this challenge is addressed by introducing intrinsic rewards that motivate agents to explore unseen regions of…

Machine Learning · Computer Science 2021-05-25 Shariq Iqbal , Fei Sha

In recommender systems, reinforcement learning solutions have shown promising results in optimizing the interaction sequence between users and the system over the long-term performance. For practical reasons, the policy's actions are…

Information Retrieval · Computer Science 2024-06-19 Xiaobei Wang , Shuchang Liu , Xueliang Wang , Qingpeng Cai , Lantao Hu , Han Li , Peng Jiang , Kun Gai , Guangming Xie

In multi-agent tasks, the central challenge lies in the dynamic adaptation of strategies. However, directly conditioning on opponents' strategies is intractable in the prevalent deep reinforcement learning paradigm due to a fundamental…

Computer Science and Game Theory · Computer Science 2025-12-25 Yue Lin , Shuhui Zhu , Wenhao Li , Ang Li , Dan Qiao , Pascal Poupart , Hongyuan Zha , Baoxiang Wang

In this paper, we investigate the problem of coordination between economic dispatch (ED) and demand response (DR) in multi-energy systems (MESs), aiming to improve the economic utility and reduce the waste of energy in MESs. Since multiple…

Systems and Control · Electrical Eng. & Systems 2021-04-20 Zishun Liu , Shanying Zhu , Jinming Xu , Cailian Chen

We present a multi-agent actor-critic method that aims to implicitly address the credit assignment problem under fully cooperative settings. Our key motivation is that credit assignment among agents may not require an explicit formulation…

Machine Learning · Computer Science 2020-10-23 Meng Zhou , Ziyu Liu , Pengwei Sui , Yixuan Li , Yuk Ying Chung

Compact optimization algorithms are a class of Estimation of Distribution Algorithms (EDAs) characterized by extremely limited memory requirements (hence they are called "compact"). As all EDAs, compact algorithms build and update a…

Artificial Intelligence · Computer Science 2019-04-11 Giovanni Iacca , Fabio Caraffini

Spatial public goods games model collective dilemmas where individual payoffs depend on population-level strategy configurations. Most existing studies rely on evolutionary update rules or value-based reinforcement learning methods. These…

Multiagent Systems · Computer Science 2025-12-23 Zhaoqilin Yang , Axin Xiang , Kedi Yang , Tianjun Liu , Youliang Tian

Strategic multi-agent systems are fundamentally characterized by decentralization, uncertainty, and ambiguity. Agents operating under limited observations will often need to make decisions based on simplified internal models of the…

Computer Science and Game Theory · Computer Science 2026-05-21 Aya Hamed , Jason R. Marden , Jeff S. Shamma

In previous work, a Cooperative Receding Horizon (CRH) controller was developed for solving cooperative multi-agent problems in uncertain environments. In this paper, we overcome several limitations of this controller, including potential…

Systems and Control · Computer Science 2014-09-01 Yasaman Khazaeni , Christos G. Cassandras

Because an agents resources dictate what actions it can possibly take, it should plan which resources it holds over time carefully, considering its inherent limitations (such as power or payload restrictions), the competing needs of other…

Multiagent Systems · Computer Science 2014-01-17 Jianhui Wu , Edmund H. Durfee

Cooperative multi-agent problems often require coordination between agents, which can be achieved through a centralized policy that considers the global state. Multi-agent policy gradient (MAPG) methods are commonly used to learn such…

Robotics · Computer Science 2023-08-03 Xubo Lyu , Amin Banitalebi-Dehkordi , Mo Chen , Yong Zhang

In multi-agent debate (MAD) systems, performance gains are often reported; however, because the debate protocol (e.g., number of agents, rounds, and aggregation rule) is typically held fixed while model-related factors vary, it is difficult…

Multiagent Systems · Computer Science 2026-04-01 Ramtin Zargari Marandi

Interactive driving scenarios, such as lane changes, merges and unprotected turns, are some of the most challenging situations for autonomous driving. Planning in interactive scenarios requires accurately modeling the reactions of other…

Designing policies for a network of agents is typically done by formulating an optimization problem where each agent has access to state measurements of all the other agents in the network. Such policy designs with centralized information…

Optimization and Control · Mathematics 2024-05-02 Georgios Darivianakis , Angelos Georghiou , Soroosh Shafiee , John Lygeros

The Travelling Salesman and its variations are some of the most well known NP hard optimisation problems. This paper looks to use both centralised and decentralised implementations of Evolutionary Algorithms (EA) to solve a dynamic variant…

Neural and Evolutionary Computing · Computer Science 2019-06-14 Thomas E. Kent , Arthur G. Richards

Influence diagrams represent decision-making problems with interdependencies between random events, decisions, and consequences. Traditionally, they have been solved using algorithms that determine the expected utility-maximizing decision…

Optimization and Control · Mathematics 2026-01-14 Topias Terho , Fabricio Oliveira , Ahti Salo , Pedro Munari

Decentralized control systems are widely used in a number of situations and applications. In order for these systems to function properly and achieve their desired goals, information must be propagated between agents, which requires…

Systems and Control · Electrical Eng. & Systems 2022-08-02 Paul Griffioen , Raffaele Romagnoli , Bruce H. Krogh , Bruno Sinopoli