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
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;
Conference_Titel :
Intelligent Systems and Knowledge Engineering (ISKE), 2010 International Conference on
Conference_Location :
Hangzhou
Print_ISBN :
978-1-4244-6791-4
DOI :
10.1109/ISKE.2010.5680787