摘要
为解决应急场景下群组机器人系统稳定分配微服务资源,提升群组机器人的业务能力,采用Stackelberg博弈的模型。模型将资源提供机器人与资源消费机器人的供需关系抽象为多主多从的博弈问题,寻求在微服务资源分配时系统稳定的同时各方可获得的最大收益。在此基础构建了资源提供机器人和资源消费机器人的收益函数,并证明了在所提模型中给定一组资源提供机器人的微服务资源的定价时,资源消费机器人之间存在唯一的Nash均衡点。最后,利用了分布式迭代搜索算法,求解博弈的最终需求策略。结果表明:在应急场景下,本模型所构造的收益函数在满足系统稳定性的同时可使博弈双方获得最大收益,同时可得出资源提供机器人的均衡定价,实现微服务资源的有效分配。博弈模型构建过程符合现实逻辑、稳定性好,对未知场景中群组机器人资源分配具有一定参考价值。
In order to solve the problem of stable allocation of microservice resources in the group robot system in emergency scenarios and improve the business capabilities of group robots,the stackelberg game model is adopted.The model determines the supply-demand relationship between resource-providing robots and resource-consuming robots as a multi-leader multi-follower game problem,seeking the maximum benefit that all parties can obtain while the system is stable when microservice resources are allocated.On this basis,the revenue function of resource-providing robots and resource-consuming robots are constructed,and it is proved that when the pricing of microservice resources of a set of resource-providing robots is given in the proposed model,there is a unique Nash equilibrium point between resource-consuming robots.Finally,a distributed iterative search algorithm is used to find out the final demand strategy of the game.The microservice results show that:in an emergency scenario,the revenue function constructed by this model can satisfy the system stability and enable both parties to the game to obtain the maximum benefits,and at the same time,the equilibrium pricing of the resource-providing robots can be obtained,with the effective allocation of microservice resources achieved.The game model construction process conforms to realistic logic and has a stronger stability,which provides a certain reference for resource allocation of group robots in unknown scenarios.
作者
孙弋
宋冬冬
SUN Yi;SONG Dongdong(College of Communication and Information Engineering,Xi’an University of Science and Technology,Xi’an 710054,China;Xi’an Key Laboratory of Heterogeneous Network Convergence Communication,Xi’an 710054,China)
出处
《西安科技大学学报》
CAS
北大核心
2022年第4期818-825,共8页
Journal of Xi’an University of Science and Technology
作者简介
通信作者:孙弋,男,陕西西安人,博士,教授,E-mail:409298131@qq.com。
