DocumentCode
1944763
Title
Quantum-inspired reinforcement learning for decision-making of Markovian state transition
Author
Dong, Daoyi ; Chen, Chunlin
Author_Institution
Sch. of Eng. & Inf. Technol., Univ. of New South Wales, Canberra, ACT, Australia
fYear
2010
fDate
15-16 Nov. 2010
Firstpage
21
Lastpage
26
Abstract
A novel quantum-inspired reinforcement learning (QiRL) algorithm is proposed for decision-making of Markovian state transition. The QiRL algorithm adopts a probabilistic action selection policy to better balance the tradeoff between exploration and exploitation, which is inspired by the collapse phenomenon in quantum measurement. Several simulated experiments of Markovian state transition demonstrate that QiRL is more robust to learning rates and initial states than traditional reinforcement learning. The QiRL approach provides an effective method for complex decision-making problems.
Keywords
decision making; learning (artificial intelligence); probability; quantum computing; Markovian state transition; QiRL algorithm; collapse phenomenon; complex decision-making problems; probabilistic action selection policy; quantum measurement; quantum-inspired reinforcement learning; Decision making; Learning; Probabilistic logic; Quantum computing; Quantum mechanics; Robots; Robustness;
fLanguage
English
Publisher
ieee
Conference_Titel
Intelligent Systems and Knowledge Engineering (ISKE), 2010 International Conference on
Conference_Location
Hangzhou
Print_ISBN
978-1-4244-6791-4
Type
conf
DOI
10.1109/ISKE.2010.5680787
Filename
5680787
Link To Document