应急管理中自组织任务分配的博弈模型与应用  

Game model and application of self-organized task allocation in emergency management

作　　者：苏军[1] 陈怡林 张东煜 SU Jun;CHEN Yilin;ZHANG Dongyu(College of Sciences,Xi’an University of Science and Technology,Xi’an 710054,China)

机构地区：[1]西安科技大学理学院,陕西西安710054

出　　处：《西安科技大学学报》2022年第5期1046-1053,共8页Journal of Xi’an University of Science and Technology

基　　金：国家自然科学基金项目(72071159)。

摘　　要：非常规的突发事件发生后,群众的各种自组织救灾活动发挥着至关重要的作用。应用合作博弈刻画自组织活动中群众的策略选择与协作机制,研究群众如何根据特定目标自发建立联盟并实现最优的任务分配。首先在群众的自组织任务分配过程中引入多Agent系统(MAS),以自治Agent的交互行为与合作策略模拟群众联盟形成与任务分配的过程,通过定义分布式社交网络结构,以图限制下的合作博弈为分析工具,构造带技能的联盟形成博弈模型,确定任务与Agent联盟之间的映射。其次引入系统效用函数和偏好顺序,在联盟形成博弈模型的基础上建立优化模型,通过求解该优化模型获得最优的联盟结构及任务分配方案。最后介绍联盟结构形成和优化的相关算法,在自组织救灾案例“互联网人YO!群”中验证模型和算法的合理性。结果表明:应急管理中群众的自组织任务分配过程可在MAS中建模为带技能的联盟形成博弈,该博弈模型可实现任务与Agent联盟之间的一一对应,通过进一步优化可找到使得系统效用最大的联盟结构及最优的任务分配方案。After unconventional emergencies, various self-organized disaster relief activities of the masses play a vital role.The cooperative game was applied to describe the strategy selection and cooperation mechanism of the masses in self-organized activities, and to study how the masses spontaneously establish coalitions according to specific goals with the optimal task allocation achieved.Firstly, multi-agent system(MAS)was introduced into the process of mass self-organized task allocation.The process of mass coalition formation and task allocation was simulated by the interaction behavior and cooperation strategy of autonomous agents.By determining the structure of distributed social network and using the cooperative game under graph constraints as an analysis tool, a skilled coalition formation game model was constructed, and the mapping between tasks and agent coalitions was confirmed.Secondly, the system utility function and preference order were introduced, an optimization model was established based on the coalition formation game model, and the optimal coalition structure and task allocation scheme were obtained by solving this optimization model.Finally, an introduction was made to the relevant algorithms for the formation and optimization of the coalition structure, and the rationality was verified of the model and algorithm in the self-organized disaster relief case“Internet people yo! Group”.The results show that the self-organized task allocation process of the masses in emergency management can be modeled in MAS as a skilled coalition formation game model.The game model can realize one-to-one correspondence between tasks and agent coalitions.Through further optimization, the coalition structure and the optimal task allocation scheme that maximize the system utility can be found out.

关 键 词：合作博弈 应急管理 多AGENT系统 自组织 任务分配 

分 类 号：N94[自然科学总论—系统科学] F224[经济管理—国民经济]