mlsanityData to 14 Oct 2026

Optimism as Risk-Seeking in Multi-Agent Reinforcement Learning

arXiv 2509.24047 ↗First posted 28 Sep 2025cs.LG cs.SY eess.SYcited by 1

Not on the map. Why?

Abstract (arXiv)

Risk sensitivity has become a central theme in reinforcement learning (RL), where convex risk measures and robust formulations provide principled ways to model preferences beyond expected return. Recent extensions to multi-agent RL (MARL) have largely emphasized the risk-averse setting, prioritizing robustness to uncertainty. In cooperative MARL, however, such conservatism often leads to suboptimal equilibria, and a parallel line of work has shown that optimism can promote cooperation. Existing optimistic methods, though effective in practice, are typically heuristic and lack theoretical grounding. Building on the dual representation for convex risk measures, we propose a principled framework that interprets risk-seeking objectives as optimism. We introduce optimistic value functions, which formalize optimism as divergence-penalized risk-seeking evaluations. Building on this foundation, we derive a policy-gradient theorem for optimistic value functions, including explicit formulas for the entropic risk/KL-penalty setting, and develop decentralized optimistic actor-critic algorithms that implement these updates. Empirical results on cooperative benchmarks demonstrate that risk-seeking optimism consistently improves coordination over both risk-neutral baselines and heuristic optimistic methods. Our framework thus unifies risk-sensitive learning and optimism, offering a theoretically grounded and practically effective approach to cooperation in MARL.

Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Builds on 12 of its 32 references that are in the map. First posted on arXiv 28 Sep 2025.

Builds on

12 of 32 references.

References · 12

  1. 2015Risk-Sensitive and Robust Decision-Making: a CVaR Optimization Approachcited by 170
  2. 2022Distributionally Robust Model-Based Offline Reinforcement Learning with Near-Optimal Sample Complexitycited by 87
  3. 2021Sample Complexity of Robust Reinforcement Learning with a Generative Modelcited by 83
  4. 2023The Curious Price of Distributional Robustness in Reinforcement Learning with a Generative Modelcited by 52
  5. 2021Exponential Bellman Equation and Improved Regret Bounds for Risk-Sensitive Reinforcement Learningcited by 43
  6. 2021On the Convergence and Optimality of Policy Gradient for Markov Coherent Riskcited by 20
  7. 2023Soft Robust MDPs and Risk-Sensitive MDPs: Equivalence, Policy Gradient, and Sample Complexitycited by 17
  8. 2020Distributionally Robust Markov Decision Processes and their Connection to Risk Measurescited by 14
  9. 2024Breaking the Curse of Multiagency in Robust Multi-Agent Reinforcement Learningcited by 6
  10. 2023Conditionally Optimistic Exploration for Cooperative Deep Multi-Agent Reinforcement Learningcited by 4
  11. 2023Optimistic Multi-Agent Policy Gradientcited by 4
  12. 2025Strategically Robust Game Theory via Optimal Transportcited by 4

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2026: 1.

1 paper.

Similar, not cited

Close in wording, no citation either way

  1. 2025Optimistic Exploration for Risk-Averse Constrained Reinforcement Learning
  2. 2024Risk-Sensitive Multi-Agent Reinforcement Learning in Network Aggregative Markov Games
  3. 2024Pessimism Meets Risk: Risk-Sensitive Offline Reinforcement Learning
  4. 2024A Reductions Approach to Risk-Sensitive Reinforcement Learning with Optimized Certainty Equivalents
  5. 2025Empirical Study on Robustness and Resilience in Cooperative Multi-Agent Reinforcement Learning
  6. 2025Optimistic ε-Greedy Exploration for Cooperative Multi-Agent Reinforcement Learning
  7. 2026Strategically Robust Multi-Agent Reinforcement Learning with Linear Function Approximation
  8. 2024Beyond Optimism: Exploration With Partially Observable Rewards