模式识别与人工智能
模式識彆與人工智能
모식식별여인공지능
Moshi Shibie yu Rengong Zhineng
2014年
12期
1117-1123
,共7页
多机器人追捕%量子少数者博弈%量子策略空间%纳什均衡
多機器人追捕%量子少數者博弈%量子策略空間%納什均衡
다궤기인추포%양자소수자박혁%양자책략공간%납십균형
Multi_robot Pursuit Evasion%Quantum Minority Game%Quantum Strategy Space%Nash Equilibrium
多个带有自利因素的追捕机器人在追捕一个逃跑者的过程中,自身利益与整体利益之间会产生冲突,导致系统付出更多代价。若调整收益分配机制,并引入量子少数者博弈,则可将经典策略空间扩展到量子策略空间。在该空间下,追捕者追求自身利益最大化时,也能达到整体最优。通过对追捕过程中量子少数者博弈进行实验分析表明,采用量子策略的机器人,其自身利益与整体利益得到统一,追捕效率大幅度提高。
多箇帶有自利因素的追捕機器人在追捕一箇逃跑者的過程中,自身利益與整體利益之間會產生遲突,導緻繫統付齣更多代價。若調整收益分配機製,併引入量子少數者博弈,則可將經典策略空間擴展到量子策略空間。在該空間下,追捕者追求自身利益最大化時,也能達到整體最優。通過對追捕過程中量子少數者博弈進行實驗分析錶明,採用量子策略的機器人,其自身利益與整體利益得到統一,追捕效率大幅度提高。
다개대유자리인소적추포궤기인재추포일개도포자적과정중,자신이익여정체이익지간회산생충돌,도치계통부출경다대개。약조정수익분배궤제,병인입양자소수자박혁,칙가장경전책략공간확전도양자책략공간。재해공간하,추포자추구자신이익최대화시,야능체도정체최우。통과대추포과정중양자소수자박혁진행실험분석표명,채용양자책략적궤기인,기자신이익여정체이익득도통일,추포효솔대폭도제고。
When the conflict between interests of pursuers and the overall interests is generated in many_to_one pursuit, more price will 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.