基于量子少数者博弈的多机器人追捕

Multi-robot Pursuit Evasion Based on Quantum Minority Game

多个带有自利因素的追捕机器人在追捕一个逃跑者的过程中,自身利益与整体利益之间会产生冲突,导致系统付出更多代价.若调整收益分配机制,并引入量子少数者博弈,则可将经典策略空间扩展到量子策略空间.在该空间下,追捕者追求自身利益最大化时,也能达到整体最优.通过对追捕过程中量子少数者博弈进行实验分析表明,采用量子策略的机器人,其自身利益与整体利益得到统一,追捕效率大幅度提高.

When the conflict between interests of pursuers and the overall interests is generated in many-to-one pursuit, more price wilt be paid by the pursuit system. The classical strategy space can be extended to the range of quantum strategy space after adjusting the payoff distribution mechanism and introducing the quantum minority game. The global optimization can be achieved when robots maximize their own interests in this space. According to the experimental analysis of quantum minority game in the pursuit process, the individual and overall interests are unified, and the robots significantly improve the efficiency by quantum strategy.