为解决单目标玩家在仅知道当天的天气状况下如何规划最佳行动策略的问题,提出一种基于贪心算法的动态规划策略。通过分析单目标玩家的状态转移过程,提出基于Floyd算法得出最短路径以及贪心算法的最优后续决策期望方法,分析最终收益的期望值,从而选择一种最佳行动策略,并通过蒙特卡洛模拟对天气进行随机模拟,将出现概率最大的视为最佳路线进行对比检验。分析结果表明:该策略能够使玩家在一般情况的未知天气组合下选择出最佳行动路线,使得最终资金收益值达到最大。
科研之友
微信
新浪微博
Facebook
分享链接
