Abstract:Reinforcement learning has significant applications for multiagent systems, especially in unknown dynamic environments. However, most multiagent reinforcement learning (MARL) algorithms suffer from such problems as exponential computation complexity in the joint state-action space, which makes it difficult to scale up to realistic multiagent problems. In this paper, a novel algorithm named negotiation-based MARL with sparse interactions (NegoSIs) is presented. In contrast to traditional sparse-interaction-based MARL algorithms, NegoSI adopts the equilibrium concept and makes it possible for agents to select the nonstrict equilibrium-dominating strategy profile (nonstrict EDSP) or meta equilibrium for their joint actions. The presented NegoSI algorithm consists of four parts: 1) the equilibrium-based framework for sparse interactions; 2) the negotiation for the equilibrium set; 3) the minimum variance method for selecting one joint action; and 4) the knowledge transfer of local ${Q}$ -values. In this integrated algorithm, three techniques, i.e., unshared value functions, equilibrium solutions, and sparse interactions are adopted to achieve privacy protection, better coordination and lower computational complexity, respectively. To evaluate the performance of the presented NegoSI algorithm, two groups of experiments are carried out regarding three criteria: 1) steps of each episode; 2) rewards of each episode; and 3) average runtime. The first group of experiments is conducted using six grid world games and shows fast convergence and high scalability of the presented algorithm. Then in the second group of experiments NegoSI is applied to an intelligent warehouse problem and simulated results demonstrate the effectiveness of the presented NegoSI algorithm compared with other state-of-the-art MARL algorithms.

Toward Efficient Agreements In Real-Time Multilateral Agent-Based Negotiations

Reaching Good Agreements in Multilateral Agent-based Negotiations ∗

Negotiating with Unknown Opponents Toward Multi-lateral Agreement in Real-Time Domains

Adaptive Multi-Issue Agent-Based Negotiation Model

Robustness Analysis of Negotiation Strategies through Multiagent Learning in Repeated Negotiation Games.

A Decentralized Model for Automated Multi-Attribute Negotiations with Incomplete Information and General Utility Functions

Multi-Issue Agent Automatic Negotiation Based on Fuzzy Evaluation

Concurrent Negotiation among Capable Agents

Automated Configuration of Negotiation Strategies

A Deep Reinforcement Learning-Based Agent for Negotiation with Multiple Communication Channels

Evaluating Practical Automated Negotiation Based on Spatial Evolutionary Game Theory.

An autonomous agent for negotiation with multiple communication channels using parametrized deep Q-network *

A pareto optimal model for automated multi-attribute negotiations

An Efficient Negotiation Protocol to Achieve Socially Optimal Allocation.

ANOTO: Improving Automated Negotiation Via Offline-to-Online Reinforcement Learning.

Reaching Unanimous Agreements Within Agent-Based Negotiation Teams With Linear and Monotonic Utility Functions

Transfer Reinforcement Learning Based Negotiating Agent Framework.

Multiagent Reinforcement Learning with Sparse Interactions by Negotiation and Knowledge Transfer.

Offer with Choices and Accept with Delay: A Win-Win Strategy Model for Agent Based Automated Negotiation.

An Efficient and Robust Negotiating Strategy in Bilateral Negotiations over Multiple Items.

Transfer Learning based Agent for Automated Negotiation