mlsanityData to 7 Oct 2026

Risk-Sensitive Multi-Agent Reinforcement Learning in Network Aggregative Markov Games

arXiv 2402.05906 ↗First posted 8 Feb 2024cs.LG cs.AI cs.MAcited by 1

Not on the map. Why?

Abstract (arXiv)

Classical multi-agent reinforcement learning (MARL) assumes risk neutrality and complete objectivity for agents. However, in settings where agents need to consider or model human economic or social preferences, a notion of risk must be incorporated into the RL optimization problem. This will be of greater importance in MARL where other human or non-human agents are involved, possibly with their own risk-sensitive policies. In this work, we consider risk-sensitive and non-cooperative MARL with cumulative prospect theory (CPT), a non-convex risk measure and a generalization of coherent measures of risk. CPT is capable of explaining loss aversion in humans and their tendency to overestimate/underestimate small/large probabilities. We propose a distributed sampling-based actor-critic (AC) algorithm with CPT risk for network aggregative Markov games (NAMGs), which we call Distributed Nested CPT-AC. Under a set of assumptions, we prove the convergence of the algorithm to a subjective notion of Markov perfect Nash equilibrium in NAMGs. The experimental results show that subjective CPT policies obtained by our algorithm can be different from the risk-neutral ones, and agents with a higher loss aversion are more inclined to socially isolate themselves in an NAMG.

Key facts. Cited by 1 paper in the map (data through 7 Oct 2026). Builds on 21 of its 66 references that are in the map. First posted on arXiv 8 Feb 2024.

Builds on

21 of 66 references.

References · 21

  1. 2014Algorithms for CVaR Optimization in MDPscited by 98
  2. 2020Model-Based Multi-Agent RL in Zero-Sum Markov Games with Near-Optimal Sample Complexitycited by 91
  3. 2021Global Convergence of Multi-Agent Policy Gradient in Markov Potential Gamescited by 89
  4. 2015Policy Gradient for Coherent Risk Measurescited by 74
  5. 2021Risk-Averse Offline Reinforcement Learningcited by 65
  6. 2022Independent Policy Gradient for Large-Scale Markov Potential Games: Sharper Rates, Function Approximation, and Game-Agnostic Convergencecited by 54
  7. 2021Decentralized Q-Learning in Zero-sum Markov Gamescited by 53
  8. 2021Exponential Bellman Equation and Improved Regret Bounds for Risk-Sensitive Reinforcement Learningcited by 42
  9. 2021Independent Natural Policy Gradient Always Converges in Markov Potential Gamescited by 34
  10. 2021RMIX: Learning Risk-Sensitive Policies for Cooperative Reinforcement Learning Agentscited by 31
  11. 2014Variance-Constrained Actor-Critic Algorithms for Discounted and Average Reward MDPscited by 28
  12. 2021Learning in Nonzero-Sum Stochastic Games with Potentialscited by 25
9 more
  1. 2022Independent and Decentralized Learning in Markov Potential Gamescited by 19
  2. 2022A Policy Gradient Algorithm for the Risk-Sensitive Exponential Cost MDPcited by 11
  3. 2013Predicting Human Behavior in Unrepeated, Simultaneous-Move Gamescited by 10
  4. 2022Provably Efficient Fictitious Play Policy Optimization for Zero-Sum Markov Games with Structured Transitionscited by 9
  5. 2020Risk-Aware Energy Scheduling for Edge Computing with Microgrid: A Multi-Agent Deep Reinforcement Learning Approachcited by 5
  6. 2019Leader-Follower Network Aggregative Game with Stochastic Agents' Communication and Activenesscited by 4
  7. 2021Ultra-Reliable Indoor Millimeter Wave Communications using Multiple Artificial Intelligence-Powered Intelligent Surfacescited by 2
  8. 2021Nonzero-sum risk-sensitive continuous-time stochastic games with ergodic costscited by 2
  9. 2022Discrete-time Zero-Sum Games for Markov chains with risk-sensitive average cost criterioncited by 2

Built on by

Cited by year

Citing papers per year: 2024: 1.

1 paper.