摘要:本次研究通过进行合理的抽象和和分解,对多种情况进行综合考量对比分析,大量利用了计算机仿真技术以及动态规划,并创新的将基于熵权法的TOPSIS综合评价模型应用于概率模型的建立上,自主构建了停滞节点函数估计模型。整体来看本文具有逻辑性、全面性。我们对熵权法修正后的TOPSIS进行创新应用,建立多因素概率模型求解玩家在高温天气选择停留的概率,并用指数函数建立玩家行走时间与高温天气停留概率的联系;接着我们用蒙特卡洛方法随机生成天气,并采用基于路程步进的逐天模拟方法仿真不同情况下最终的剩余资产,相互比较即可判断出最优路径与最大剩余资产。
“穿越沙漠”游戏规定为:每名玩家在游戏开始时都会收到一定数额的资金与闯关地图,分别用来购买行进过程中必要的生活用品和规划全局路线,途中经过村庄可以用来补给资源,经过矿山并采矿能获得固定资金,玩家在探险途中还可能会遇到恶劣天气。在系统指定的时间内从起点处穿越沙漠到达终点即为通过,剩余的资金与资源越丰富获得优胜的机会越大。
1、问题分析
要在未知天气状况下建立模型制定玩家的通关策略。
首先我们对影响最终结果的所有可能进行分析得到玩家出发当天遇到高温天气做出的选择不确定性最大,为对游戏进行仿真模拟我们建立基于熵权法的TOPSIS多因素概率模型得到高温天气下玩家倾向选择概率,并结合行走时间对其做出动态分析。
其次我们使用基于动态步长的逐天模拟算法结合两幅不同地图对所有最佳路线进行仿真,此算法特点主要有两点:一是对于天气状况的生成具有随机性;二是大量模拟结果使得每种情况最终值精确。
2、模型建立
基于熵权法的TOPSIS创新应用的多因素概率模型:
玩家在未知情况下遭遇高温天气时的选择会对最终结果产生很大影响。例如我们假设高温状态下玩家一律选择呆在原地休整,等到晴天时才往下一个目的地出发,这样造成的结果可能为未在规定时间内到达终点任务通关失败,或者是在矿山挖矿时间短收益小导致最终总体浪费资源过多;当假设玩家在高温状态下持续行走不做停留,造成的结果可能会是中途玩家拥有物资短缺不足以支撑到下一个目的地。为解决此类问题我们需对玩家在高温天气下选择停留的概率进行分析。
TOPSIS(优劣解距离法)为C.L.Hwang与K.Yoon在1981年提出的一种综合评价方法,在已知原始数据信息的情况下评价结果能精确反应各评价方案之间的差距,是应用于多目标决策分析中的一种有效方法,具有过程简单,处理灵活方便等特点,适用于对玩家在不同情况下选取特定概率。
我们将玩家的每个选择视为对象,物资消耗与收获资金视为指标,已知各个指标对应的具体信息。对指标的权重赋值有很多方法如专家评判,但其主观性较强,不同评判会对结果产生很大影响,采用熵权法来尽可能利用数据信息对指标进行客观权重赋值。
下面我们利用基于熵权法的TOPSIS模型对玩家面对不同情况选择概率进行具体求解。
3、模型求解
3.1统一指标类型。
资源消耗为极小型指标,消耗越多对选择越不利;争取资金为极大型指标,挣取越多对结果越有益。采用差值法对数据进行正向化处理,我们采用如下公式:maxi-Xi(1)
其中i=1,2,maxi-Xi为同一指标下的最大值减去当前值。
3.2标准化处理。
为消除不同指标量纲的影响,使评价指标处于同一体系,我们需对已经进行正向处理的矩阵X标准化,采用如n下公式:
令标准化后的矩阵为Z,其中i=1,2,第三关中的j=1,2…,6,第四关中的j=1,2,…,8;zij为矩阵中的每一个元素;∑x2ij为第j列元素的平方和。
3.3熵权法赋予权值。
由于矩阵Z中不存在负数数据,直接对非负矩阵进行处理计算概率矩阵P,其中每一个元素的计算公式n为:
n1第j个指标信息熵计算公式:
2归一化处理得到所有指标的熵权:
将权值写成向量形式,则两种指标在第三关中的向量为W=(0.1893,0.8107),在第四关中的向量为W=(0.5272,0.4728)。
4、计算各选项与理想解的距离并归一化得到概率
首先需要确定标准化后矩阵的最大最小值如下所示:
第i(i=1,2,…6或i=1,2,…8)个评价对象与最大值的距离为:
第i个评价对象与最小值的距离为:
其中Wj为指标对应的权重值,已通过熵权法求解得出。
接着我们可以得出每个选取对象距离理想解的得分如下所示:
因玩家对未来的天气状况是未知,在做出选择时为概率选择,需对得分进行归一化处理。
其中为归一化后的概率得分,通过求解我们得到玩家在第三关遭遇高温天气选择停留的概率为0.7672;在第四关遭遇高温天气选择停留的概率为0.5753。
5、时间-概率动态变化分析
前面已经利用TOPSIS法对玩家在遭遇高温天气时选择停留进行客观评价并求解出具体概率数值,但真实情况往往更为复杂。在游戏开始后不久玩家遇到高温天气时会以一定概率选择是否继续行走,当游戏进程时间越靠近截止日期时玩家的心境会从理性变为焦急,在越接近游戏结束日期时会出于节省时间的考虑倾向于高温天继续行走这一选择。
指数函数通常适合用来描述两关联因素之间的规律变化特征,对其进行修改得到玩家在高温天气选择停留的概率与时间变化的关系,我们设:P=pie1-ti(i=1,2)(11)
其中i=1,2分别代表第三关与第四关两种情况;P为玩家在不同时间内遇到高温天气选择停留的概率;pi为关卡内游戏开始第一天为高温天气时玩家选择停留的概率,p1=0.7672,p2=0.5753;ti为从游戏开始到遇到高温的时间数,t1∈[1,10],t2∈[1,30]。
当i=1即处于第三关时,假设玩家在第一天遇到高温,此时选择原地停留休整的概率最大,即为p1;当t1不断增大时选择概率不断缓慢下降最终趋于0,因此公式(9)能完整、合理地描述概率随时间动态变化过程。
6、结论
三个天气因素中高温的不确定性最大,因此玩家需要重点考虑高温天气下是否做出停留选择,当时间充裕时玩家出发当天为高温天以一定概率在原地休整,来减少资源消耗量(如果在矿山遇到高温天以更大的概率停留下来挖矿);当玩家所剩时间不多时,为保证自己能够按时到达终点,在除沙暴天外玩家尽可能赶路,最终到达终点。
根据生成的当局天气(晴天与高温)决定下一次的行动结果,特点为大量随机模拟利用Matlab采用以上述步骤进行仿真,得到如图1-2所示结果。
在5种情况下的通关最大资金量对比图,分析图3-4中信息我们得到:随着晴朗天数的增多,各情况在到达终点处的剩余资金呈单调上升趋势;晴天天数增加对循环两次的路线影响更加明显,对情况1的影响最为薄弱;图中最大交叉点处位于第25天,为情况1与情况4的交叉点;当晴朗天数几乎为0时,除循环两圈的情况时终点剩余资金最少外,其余情况大多分布在6000到8000元之间。
接下来利用分析得到的信息对罗列出的所有情况进行筛选:在一定时间范围内随着晴朗天数的增加,循环一遍的剩余最大资金总是高于循环两遍的最大资金,合理推测循环三圈收获的效益会更低,因此我们排除循环多次的情况只考虑循环一圈的路线。
图1五种情况下最大剩余资金量对比图
图2所有天气状况下的最多剩余资金
图3稳定性评价
图4先后经过村庄剩余资金量对比图
最后分析可知随着晴天天数的增加,先经过矿山后经过村庄获得的收益总是大于先经过村庄后经过矿山的收益。
参考文献:
[1]高飞,杨杉,梁新建.基于概率模型的多因素风险量化方法研究[J].信息安全与通信保密,2012(12):127-129.
[2]孙亚军,朱晨阳.基于多因素分析的驾驶员路线选择二项Probit模型[J].河北交通教育,2019,16(4):29-32+45.
[3]王浩,谢萍,王颖,赵文硕,廖一鸣,李彦.基于多因素考虑的变压器故障概率模型[J].计算机与数字工程,2015,43(4):635-639+643.
马晨昊,宋舒娴,李润含.基于多因素概率模型对玩家行为的研究[J].科学技术创新,2020(34):12-13.
分享:
教学不仅是传授知识,更重要的是启智,为学生多打开几扇窗;此外,数学是一个整体,概率与现实世界关系紧密,因而是可以让学生结合所学内容做一些相关性研究课题的,譬如Berkerley大学统计系DavidAldous的创新性课程ProbabilityandRealWorld就是结合现实问题以分组课题研究形式来开展的.
2021-01-21在实分析、测度论、高等概率论等课程中,示性函数处处可见,是构造简单函数,逼近一般可测函数的基石.虽然学生在学习高等数学初期就会了解的著名的Dirichlet函数就是有理数集的示性函数,但遗憾的是,在教学中,特别是在初等概率论教学中,示性函数的作用没有得到应有的充分重视.有的教材对示性函数仅作简单应用[5],有的教材则对示性函数避而不谈。
2021-01-20《概率论与数理统计》是高等学校的基础课程,难度较大,需要较强的逻辑思维能力。另外,《概率论与数理统计》这门课知识点众多,应用场景也较多,如何较好地掌握书中的定理和定义是研究的重中之重。针对《概率论与数理统计》的教学中容易出现的诸多问题,以条件概率、全概率公式和极大似然公式为例;引入了互联网公司的就业要求以增强学生的学习意识,加强定理定义分解以改善学生对定理死记硬背的现象,增添趣味案例简化学生学习定理时的难度。
2020-12-29“穿越沙漠”游戏规定为:每名玩家在游戏开始时都会收到一定数额的资金与闯关地图,分别用来购买行进过程中必要的生活用品和规划全局路线,途中经过村庄可以用来补给资源,经过矿山并采矿能获得固定资金,玩家在探险途中还可能会遇到恶劣天气。在系统指定的时间内从起点处穿越沙漠到达终点即为通过,剩余的资金与资源越丰富获得优胜的机会越大。
2020-11-27大学数学课程是指概率论与数理统计、微积分与线性代数等一类课程,在高等教育教学中占据极为重要的地位。其中概率论与数理统计由于它的知识体系、课程性质等特点,使其具有开展思政教学改革的良好基础和明显优势。因此,本文以概率论与数理统计为对象,研究如何深入有效地开展大学数学课程思政建设,探索实施路径和有效方法。
2020-09-09本文首先用K-Means聚类算法对寿险客户进行价值细分,获得不同价值类别的客户;其次建立Logistic二分类模型进行客户流失预测,并比较细分前、细分后的预测效果。本文提出的方法,可以帮助寿险公司从宏观上预测客户流失的人数,从微观上判断客户的状态,为寿险行业的客户保留提供可行建议。
2020-09-09岩性识别是地质研究过程中非常重要的基础工作,尤其是在近地表以及深部无法直接采样区的地质研究中,准确地刻画深部岩石类型及其结构关系,可以为能源矿产勘探、深部结构与构造等研究提供重要的地质信息。因此采用什么数据、什么方法来进行岩性识别是一项极具价值的研究工作。
2020-08-10骰子模型有着广泛的应用.[1,2,3,4]苏有菊和魏首柳应用列举法、生成函数方法、母函数法、组合数法给出了投掷次数为2次或3次,点数之和为7或9时概率的具体计算例子.[5,6]本文将对生成函数法展开深入探讨,给出一个结构优美的计算公式,进一步给出任意面体的推广“骰子”,在n次投掷后的点数之和为m的概率计算公式.
2020-08-10本研究使用“基于源分析的形态学测量”方法[13],利用数据驱动的自适应脑区划分方法,通过对AD患者、轻度认知障碍患者及正常对照人群的脑结构磁共振图像进行特征提取,并采用机器学习的方法对给定数据进行分类。比较本研究中获得的特征提取方式与其它基于既有脑模板的分类效力,验证其在AD、MCI、NC人群鉴别分类中的性能。寻找能反映和区分AD发展中脑结构变异的潜在的新影像学特征。
2020-07-09文中介绍了因果推论到直接效应和间接效应的相关概念,针对中介有多个的情况,引用了Baron和Kenny(1986)与TylerJ.VanderWeele和Vansteelandt.的中介模型,建立多中介变量模型,并重新定义了多中介变量模型的直接效应和间接效应的概念。利用新建立的多中介变量模型对直接效应和间接效应进行模拟研究,在估计直接效应和间接效应时,采用了不同的方法进行模拟。
2020-07-08人气:2733
人气:2627
人气:2520
人气:2500
人气:1770
我要评论
期刊名称:应用概率统计
期刊人气:857
主管单位:中国科学技术协会
主办单位:中国数学会概率统计学会
出版地方:上海
专业分类:科学
国际刊号:1001-4268
国内刊号:31-1256/O1
邮发代号:4-414
创刊时间:1985年
发行周期:双月刊
期刊开本:16开
见刊时间:一年半以上
影响因子:0.553
影响因子:0.322
影响因子:0.352
影响因子:0.000
影响因子:0.000
400-069-1609
您的论文已提交,我们会尽快联系您,请耐心等待!
你的密码已发送到您的邮箱,请查看!