An Algorithm For Adversary Aware Decentralized Networked MARL

05/09/2023
by   Soumajyoti Sarkar, et al.
0

Decentralized multi-agent reinforcement learning (MARL) algorithms have become popular in the literature since it allows heterogeneous agents to have their own reward functions as opposed to canonical multi-agent Markov Decision Process (MDP) settings which assume common reward functions over all agents. In this work, we follow the existing work on collaborative MARL where agents in a connected time varying network can exchange information among each other in order to reach a consensus. We introduce vulnerabilities in the consensus updates of existing MARL algorithms where agents can deviate from their usual consensus update, who we term as adversarial agents. We then proceed to provide an algorithm that allows non-adversarial agents to reach a consensus in the presence of adversaries under a constrained setting.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/25/2022

Trust-based Consensus in Multi-Agent Reinforcement Learning Systems

An often neglected issue in multi-agent reinforcement learning (MARL) is...
research
03/11/2021

Adversarial attacks in consensus-based multi-agent reinforcement learning

Recently, many cooperative distributed multi-agent reinforcement learnin...
research
11/17/2020

Consensus of Multi-Agent Systems Using Back-Tracking and History Following Algorithms

This paper proposes two algorithms, namely "back-tracking" and "history ...
research
08/29/2023

Decentralized Multi-agent Reinforcement Learning based State-of-Charge Balancing Strategy for Distributed Energy Storage System

This paper develops a Decentralized Multi-Agent Reinforcement Learning (...
research
02/02/2022

Transfer in Reinforcement Learning via Regret Bounds for Learning Agents

We present an approach for the quantification of the usefulness of trans...
research
12/23/2009

Consensus Dynamics in a non-deterministic Naming Game with Shared Memory

In the naming game, individuals or agents exchange pairwise local inform...
research
01/07/2019

Distributed Learning with Adversarial Agents Under Relaxed Network Condition

This work studies the problem of non-Bayesian learning over multi-agent ...

Please sign up or login with your details

Forgot password? Click here to reset