Research Progress on Colonel Blotto Game Models and Solving Methods
Resource allocation under confrontation conditions is the core of most game decision problems.From fitting optimal so-lution to game equilibrium solution,resource allocation strategy solving based on game theory is a frontier topic in cognitive deci-sion-making field.This paper summarizes and analyzes the Colonel Blotto game model and its solution method for adversarial re-source allocation.Firstly,the differences between offline and online strategy learning,strategy game and related solution con-cepts,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 re-search frontiers are analyzed and prospected from four aspects:typical application exploration,generalized game model,game sol-ving 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.
NETL
NSTL
万方数据
