节点文献
基于静态博弈和遗传算法的多智能体博弈策略生成方法
Multi-agent Game Strategies Generation Method Based on Static Games and Genetic Algorithms
【摘要】 在多智能体协同对抗策略生成的过程中,奖励稀疏和神经网络参数多易导致策略生成速度慢。针对特定场景如何快速产生对抗策略这一问题,提出了一种基于静态博弈和遗传算法的多智能体博弈策略生成方法。基于静态博弈理念,对马尔科夫决策过程演化,将策略映射为一串动作组成,简化策略映射原理;对策略优化问题数学建模。以对抗结果作为目标函数,基于动作集合优化目标函数,通过优化的方法能够获得对抗结果最优的策略;给出策略优化框架,并改进遗传算法实现对于多智能体博弈策略的快速并行寻优。实验结果表明,相比于经典多智能体强化学习方法,所提方法能够高效产生多智能体博弈策略。
【Abstract】 In the process of generating multi-agent collaborative confrontation strategies, sparse rewards and numerous neural network parameters often lead to slow strategy generation. To rapidly generate confrontation strategies for specific scenarios, a method for multi-agent game strategies generation based on static games and genetic algorithms is proposed. Leveraging the concept of static games, the evolution of the Markov decision process maps the strategies to a sequence of actions, simplifying the principle of strategy mapping. Subsequently, mathematical modeling is applied to the strategy optimization problem. Using the confrontation result as the objective function and optimizing it based on the action set, the method can acquire strategies for optimal confrontation results through optimization. Then, a strategy optimization framework is presented, and genetic algorithms are improved to achieve rapid parallel optimization for multi-agent game strategies. Experimental results demonstrate that, compared to classical multi-agent reinforcement learning methods, the proposed method efficiently generates strategies for multi-agent games.
- 【文献出处】 无线电工程 ,Radio Engineering , 编辑部邮箱 ,2024年06期
- 【分类号】TP18
- 【下载频次】63