Decentralized Reinforcement Learning: Global Decision-making Via Local Economic Transactions
2020 Β· Michael Chang, Sidhant Kaushik, S. Matthew Weinberg, et al.
Abstract
This paper seeks to establish a framework for directing a society of simple, specialized, self-interested agents to solve what traditionally are posed as monolithic single-agent sequential decision problems. What makes it challenging to use a decentralized approach to collectively optimize a central objective is the difficulty in characterizing the equilibrium strategy profile of non-cooperative games. To overcome this challenge, we design a mechanism for defining the learning environment of each agent for which we know that the optimal solution for the global objective coincides with a Nash equilibrium strategy profile of the agents optimizing their own local objectives. The society functions as an economy of agents that learn the credit assignment process itself by buying and selling to each other the right to operate on the environment state. We derive a class of decentralized reinforcement learning algorithms that are broadly applicable not only to standard reinforcement learning b
Authors
(none)
Tags
Stats
Related papers
- Strategic Coordination For Evolving Multi-agent Systems: A Hierarchical Reinforcement And Collective Learning Approach (2025)0.00
- Decentralized Optimal Equilibrium Learning In Stochastic Games Via Single-bit Feedback (2026)0.00
- Fully Decentralized Cooperative Multi-agent Reinforcement Learning: A Survey (2024)0.00
- Stackelberg POMDP: A Reinforcement Learning Approach For Economic Design (2022)0.00
- Mean-field Multi-agent Reinforcement Learning: A Decentralized Network Approach (2021)0.00
- Reinforcement Learning In Economics And Finance (2020)14.73
- Provably Efficient Reinforcement Learning In Decentralized General-sum Markov Games (2021)0.00
- Decentralized Mean Field Games (2021)3.58