arrow
Return

Resilient Multiagent Reinforcement Learning With Function Approximation

delete2024-12-01
delete1
PRE
AI
L
Lintao Ye
M
Martin Figura
Y
Yixuan Lin
M
Mainak Pal
P
P. Das
J
Ji Liu
V
Vijay Gupta *
DOI:10.1109/TAC.2024.3409676delete
deleteOriginal
deleteShare
deleteSave
Abstract

Abstract

En 中文
Adversarial attacks during training can strongly influence the performance of multiagent reinforcement learning algorithms. It is, thus, highly desirable to augment existing algorithms such that the impact of adversarial attacks on cooperative networks is at least bounded. We consider a fully decentralized network, where each agent receives a local reward and observes the global state and action. We propose a resilient consensus-based actor-critic algorithm, whereby each agent estimates the team-average reward and value function, and communicates the associated parameter vectors to its immediate neighbors. We show that in the presence of Byzantine agents, whose estimation and communication strategies are completely arbitrary, the estimates of the cooperative agents converge to a bounded consensus value with probability one, provided that there are at most H Byzantine agents in the network that is (2H+1)-robust. Furthermore, we prove that the policy of the cooperative agents converges with probability one to a bounded neighborhood around a stationary point of their team-average objective function under the assumption that the policies of the adversarial agents asymptotically become stationary.
Keywords:
Approximation algorithms
Vectors
Linear programming
Function approximation
Training
Convergence
Resilience
Adversarial attacks
Byzantine-resilient learning
consensus
cooperative multiagent reinforcement learning (MARL)

Journal

IEEE Transactions on Automatic Control cover
IEEE Transactions on Automatic Control
IF:
7
Papers:
1.3W
Citations:
6.7W

Organization

S
stony brook university
Scholars:
1.4W
Papers: 1.0W
Citations: 20
S
state university of new york (suny) system
Scholars:
6.5W
Papers: 5.8W
Citations: 65
P
Purdue University
Scholars:
2.7W
Papers: 2.1W
Citations: 147
researcher View more organizations
Cited Papers

Cited Papers

Distributed Optimization Under Adversarial Nodes
err2019-03-01
err164
errOAAI
errSundaram, Shreyas; Gharesifard, Bahman
errShare
errSave
Resistance and functional training reduces knee extensor position fluctuations in functionally limited older adults
err2005-09-29
err0
PREAI
errTodd M. Manini; Brian C. Clark; Brian L. Tracy; Jeanmarie Burke; Lori Ploutz-Snyder
errShare
errSave
Priming
err2002-01-01
err0
PREAI
errAnthony D. Wagner; Wilma Koutstaal
errShare
errSave
Resilient Asymptotic Consensus in Robust Networks
err2013-04-01
err491
errOAAI
errLeBlanc, Heath J.; Zhang, Haotian; Koutsoukos, Xenofon; Sundaram, Shreyas
errShare
errSave
Reaction of alkylcobalamins with thiols
err2002-05-01
err0
PREAI
errHarry P. C. Hogenkamp; Gerald T. Bratt; Ann T. Kotchevar
errShare
errSave
errShare
errSave
researcher View more