Distributed reinforcement learning for sequential decision making

G. Rogova1, P. Scott2, C. Lolett3
1Encompass Consulting, Center for Multisource Information Fusion, Honeoye Falls, USA
2Computer Science and Engineering Department, Center for Multisource Information Fusion, Buffalo, USA
3Center for Multisource information Fusion, Electrical Engineering Department, University at Buffalo, Buffalo, NY

Tóm tắt

The paper addresses a problem of reinforcement learning in a homogeneous non-communicating multi-agent system for sequential decision making. We introduce a particular reinforcement learning model composed of evidential reinforcement neural networks representing agents, a fusion center, and a decision maker. The fusion center combines beliefs in each hypothesis under consideration generated by the agents and produces pignistic probabilities of the hypotheses under consideration. These pignistic probabilities are used by a decision maker in a sequential pignistic probability ratio test to choose one of two actions: "defer decision" or "decide hypothesis k". The test is shaped to encourage early decisions and incorporates a finite decision deadline. Upon each decision, a non-binary reinforcement signal is computed by the environment, and is then fed back to the agents, which utilize it to learn an optimizing belief function. The learning algorithm adapts the "profit sharing strategy" to the sequential decision making setting.

Từ khóa

#Learning #Decision making #Multiagent systems #Sequential analysis #Delay #Computer science #Fusion power generation #Neural networks #System testing #Target recognition

Tài liệu tham khảo

10.1109/TSMC.1987.6499280 sian, 1991, Adaptation Based on Cooperative Learning in Multi-agent Systems, 257 10.1109/18.340472 weis, 1995, Distributed Reinforcement Learning, 15, 135 rogova, 2001, Reinforcement learning neural network for distributed decision making, Proc of the FUSION'2001-Forth Conference on Multisource- Multisensor Information Fusion rogova, 1998, Decision fusion for learning in pattern recognition, Proceedings of the International Conference on Multisource-Multisensor Information Fusion - Fusion'98, 191 sen, 0, Multi-agent Coordination with Learning Classifier Systems, 1995, 219 10.1109/HICSS.1991.184035 fu, 1968, Sequential Methods in Pattern Recognition and Machine Learning smets, 1994, The transferable belief model, 66, 191 10.1109/18.796383 10.1109/ICIP.1996.560893