布洛托上校博弈模型及求解方法研究进展  

Research Progress on Colonel Blotto Game Models and Solving Methods

作　　者：罗俊仁 邹明我 陈少飞 张万鹏 陈璟 LUO Junren;ZOU Mingwo;CHEN Shaofei;ZHANG Wanpeng;CHEN Jing(College of Intelligence Science and Technology,National University of Defense Technology,Changsha 410073,China)

机构地区：[1]国防科技大学智能科学学院,长沙410073

出　　处：《计算机科学》2024年第1期84-98,共15页Computer Science

基　　金：国家自然科学基金(61806212);湖南省研究生创新项目(CX20210011)。

摘　　要：信息的传播扩散可以建模为在潜在传播网络上发生的随机过程。由于在实际应用场景中,潜在的传播网络拓扑结构和清晰的传播过程往往是不可见的,因此根据观测到的传播结果,如节点感染时间、状态等信息,推断传播网络拓扑结构,对于分析与理解传播过程、跟踪传播路径以及预测未来传播事件起着重要作用。近年来,传播网络推断问题吸引了众多研究者的目光。文中对近年来的信息传播网络推断工作进行系统性的介绍和总结,为传播网络推断提供一个新视角。Resource allocation under confrontation conditions is the core of most game decision problems.From fitting optimal solution to game equilibrium solution,resource allocation strategy solving based on game theory is a frontier topic in cognitive decision-making field.This paper summarizes and analyzes the Colonel Blotto game model and its solution method for adversarial resource allocation.Firstly,the differences between offline and online strategy learning,strategy game and related solution concepts,online optimization and regret value are briefly introduced.Secondly,six types of Colonel Blotto game models(continuous Blotto game,discrete Colonel Lotto game,generalized Colonel Blotto game,generalized Lotto Blotto game,generalized rule Colonel Lotto game and online discrete Colonel Lotto game).Then,this paper distinguishes 2 stages(offline and online)and 3 types of game scenarios(single,repeated,multi-stage),and analyzes the solution method of Colonel Blotto game.Finally,the future research frontiers are analyzed and prospected from four aspects:typical application exploration,generalized game model,game solving method and future research prospect.The main purpose is to give an overview of the current Colonel Blotto game,hoping to enlighten the research on resource allocation and game theory under confrontation condition.

关 键 词：资源分配 布洛托上校博弈 近似纳什均衡 在线凸优化 期望遗憾 高概率遗憾 

分 类 号：TP181[自动化与计算机技术—控制理论与控制工程]