摘要
在设计跨界服务时,设计者需要对各服务参与者的服务质量与服务资源进行合理的优化配置,从而使多方的价值期望得到满足.但在某些情况下,各参与方所能提供的服务质量和所拥有的服务资源可能无法满足全部的价值期望,存在多方价值冲突问题.因此,合理的价值冲突消解方法是跨界服务设计的一个关键.本文提出了一种基于Stackelberg博弈的多线程自动协商方法,用于解决跨界服务设计中的多方价值冲突问题.首先中心代理利用数学规划算法计算出每轮价值期望的全局优化的退让方案,然后利用基于Stackelberg博弈的群智协商算法,中心代理与每个服务参与者的代理进行自动协商谈判,迭代地寻找多组局部优化的退让方案并返回给中心代理,通过多轮计算和协商进行冲突消解,最终得到同时兼顾整体效用和个体利益的价值期望退让方案.最后,运用比较分析的方法,通过数值仿真验证了所提模型的合理性和有效性.
In designing transboundary services,designers need to reasonably optimize the allocation of service quality and service resources of each service participant so as to satisfy the value expectations of multiple parties.However,sometimes the service quality offered by and resources owned by participants may not meet all the value expectations,and consequently there might exist multi-party value conflicts.A reasonable conflict resolution method is one of the key points for transboundary service design.This paper proposes a multi-thread automatic negotiation method based on Stackelberg game theory to solve the problem of multi-party value conflicts.Firstly,the center agent(CA)uses a mathematical programming algorithm to calculate the value of each round expectation the global optimization of concession solution,then an collective intelligence based negotiation algorithm based on Stackelberg game is applied to support the automatic negotiations between CA and each service agent that is on behalf of each participant.This process is executed iteratively to find multiple local optimized concession solutions and then returns them to CA.By multiple rounds of conflict resolution and negotiation,an optimized concession solution that balances global utility and benefit of each participant is finally obtained.Finally,the rationality and validity of the proposed model are validated by numerical simulation on a real-world transboundary service design.
作者
刘伟东
马超
涂志莹
徐晓飞
王忠杰
LIU Wei-dong;MA Chao;TU Zhi-ying;XU Xiao-fei;WANG Zhong-jie(School of Computer Science and Technology,Harbin Institute of Technology,Harbin 150001,China;School of Software&Microelectronics,Harbin University of Science and Technology,Harbin 150080,China)
出处
《小型微型计算机系统》
CSCD
北大核心
2020年第11期2427-2433,共7页
Journal of Chinese Computer Systems
基金
国家重点研发计划项目(2017YFB1400600)资助
国家自然科学基金项目(61772155,61832004,61832014,61802089)资助
黑龙江省自然科学基金项目(QC2018081)资助
