admin 发表于 2024-12-14 13:36

改进深度神经网络在爱恩斯坦棋中的应用研究


文档名:改进深度神经网络在爱恩斯坦棋中的应用研究
摘要:爱恩斯坦棋作为一种附带随机性的完美信息博弈,其难度在于每次投掷骰子导致的结果不确定性,这增加了策略设计和局面的评估难度.针对爱恩斯坦棋的游戏规则,提出了一种改进的深度学习方法.对Alpha(go)Zero神经网络模型进行改进和设计,使其能精确地评估各种棋盘状态,生成有效的游戏策略.通过结合改进的残差神经网络和蒙特卡洛树搜索,提取棋局特征并进行局面评估,动态生成策略和进行决策.结合强化学习,以期望胜率为准则,通过自我对弈不断优化权重,改进策略生成效果.实验结果表明:改进的深度学习方法优于全国计算机博弈大赛冠军组算法,进一步验证了深度学习方法在爱恩斯坦棋随机性完美信息博弈中的有效性和可行性.

Abstract:Asaperfectinformationgamewithaddedrandomness,EinsteinChessposeschallengesduetotheuncertaintybroughtbythedicerolls,whichincreasesthedifficultyofstrategydesignandpositionevaluation.ThispaperproposesamodifieddeeplearningapproachinresponsetotherulesofEinsteinChess.First,improvementsanddesignsaremadetotheAlpha(go)Zeroneuralnetworkmodel,enablingittoaccuratelyevaluatevariousboardstatesandgenerateeffectivegamestrategies.Then,bycombininganenhancedresidualneuralnetworkandMonteCarlotreesearch,chessboardfeaturesareextractedandpositionevaluationisconductedtodynamicallygeneratestrategiesandmakedecisions.Reinforcementlearningisemployed,usingexpectedwinrateasthecriterion,tocontinuallyoptimizetheweightsthroughself-playandimprovetheeffectivenessofstrategygeneration.OurexperimentalresultsindicatetheimproveddeeplearningapproachoutperformsthealgorithmsusedbythechampionteamintheNationalComputerGamesTournament,furthervalidatingtheeffectivenessandfeasibilityofdeeplearningmethodsinthecontextofEinsteinChessasarandomperfectinformationgame.

作者:蔡彪   徐昕怡   谢婷   胡洋成 Author:CAIBiao   XUXinyi   XIETing   HUYangcheng
作者单位:成都理工大学成都理工大学宜宾校区,四川宜宾644000;成都理工大学计算机网络与安全学院,成都610059成都理工大学成都理工大学宜宾校区,四川宜宾644000
刊名:重庆理工大学学报 PKU
Journal:JournalofChongqingInstituteofTechnology
年,卷(期):2024, 38(9)
分类号:TP18
关键词:计算机博弈非完美信息博弈爱恩斯坦棋深度神经网络
Keywords:computergamesimperfectinformationgamesEinsteinChessdeepneuralnetwork
机标分类号:TP391.41TN912.34TP183
在线出版日期:2024年7月11日
基金项目:国家自然科学基金改进深度神经网络在爱恩斯坦棋中的应用研究[
期刊论文]重庆理工大学学报--2024, 38(9)蔡彪徐昕怡谢婷胡洋成爱恩斯坦棋作为一种附带随机性的完美信息博弈,其难度在于每次投掷骰子导致的结果不确定性,这增加了策略设计和局面的评估难度.针对爱恩斯坦棋的游戏规则,提出了一种改进的深度学习方法.对Alpha(go)Zero神经网络模型进行...参考文献和引证文献
参考文献
引证文献
本文读者也读过
相似文献
相关博文

        改进深度神经网络在爱恩斯坦棋中的应用研究Enhanced application of deep neural networks in Einstein Chess research

改进深度神经网络在爱恩斯坦棋中的应用研究.pdf
页: [1]
查看完整版本: 改进深度神经网络在爱恩斯坦棋中的应用研究