Applied research on the quantum minority game in multi-robot pursuit evasion

被引:0
作者
Sun, Jianming [1 ]
机构
[1] School of Computer and Information Engineering, Harbin University of Commerce, SongBei District, Harbin Postal
关键词
Multi-Robot Pursuit; Nash Equilibrium; Quantum Decision; Quantum Minority Game;
D O I
10.1166/jctn.2015.4248
中图分类号
学科分类号
摘要
Strategy selection will affect the final result in the pursuing process for multi-robots with self-interest factors respectively. When all the robots pursue from their own interests, it will take long time for the pursuit, and the pursuit system will pay more prices, that is, there is conflict between the individual income and overall income. If the final income distribution mechanism is adjusted, the robots' own income can be measured from another angle, so as to bring a lot of alternative strategies. The introduction of quantum minimization game will extend the classical strategic space to quantum strategy space, which will eliminate the random and blindness, increase the overall income, and reach the global optimization while ensuring the maximum individual income for the pursuers. Detailed experimental analysis based on quantum minority game for pursuit is carried out and is compared with the classical game quantum strategy, thus the conclusion is reached, that is, the individual and overall incomes are unified, and the pursuing efficiency is improved greatly when the quantum minority game is adopted for the pursuit. Copyright © 2015 American Scientific Publishers.
引用
收藏
页码:3625 / 3630
页数:5
相关论文
共 11 条
[1]  
Isaacs R., Differential Games: A Mathematical Theory with Applications to Warfare and Pursuit, Control and Optimization, (1965)
[2]  
Denzinger J., Fuchs M., Experiments in learning prototypical situations for variants of the pursuit game, Proceedings on the International Conference on Multi-Agent Systems (ICMAS), Kyoto, Japan, (1996)
[3]  
Pucheng Z., Bingrong H., Yuehai W., Robots, 27, (2005)
[4]  
Shah Khan F., Phoenix S.J.D., Journal Quantum Information and Computation, 13, (2013)
[5]  
Shah Khan F., Phoenix S.J.D., Quantum Information Processing, 12, (2013)
[6]  
Bleiler S.A., Khan F.S., Phys. Lett. A, 375, (2011)
[7]  
Guo H., Zhang J., Koehler G.J., Decision Support Systems, 46, (2008)
[8]  
Ramzan M., Quantum Inf Process, 12, (2013)
[9]  
McLurkin J., Rykowski J., John M., Kaseman Q., Lynch A.J., IEEE Transactions on Education, 56, (2013)
[10]  
Sun J., J. Comput. Theor. Nanosci., 11, (2014)