兵力分配问题(Colonel Blotto game).doc_第1页
兵力分配问题(Colonel Blotto game).doc_第2页
兵力分配问题(Colonel Blotto game).doc_第3页
兵力分配问题(Colonel Blotto game).doc_第4页
全文预览已结束

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

兵力分配问题(Colonel Blotto game)摘要:通过对红军的收入矩阵分析,可知此为2人零和的矩阵博弈,运用mathematic进行模型建立,最终获得两军交战最优策略。关键字:收入矩阵,Mathematics,矩阵博弈一、问题重述设红军有4个营的兵力,蓝军有3个营的兵力,每营3个连,每连3个排,争夺A、B两处阵地,假设两军的战斗素质相当,无论在那个阵地,兵力多的一方获胜,且双方指挥官以排为单位调动兵力。我们规定:消灭对方一个排记1分,占领一处阵地计1分,建模求解这个博弈问题。二、模型建立由题可知,该为二人零和的矩阵博弈,且红军共有3*3*4=36个排;蓝军共有3*3*3=27个排。设红军在A处阵地调动a个排,则在B处阵地调动了(36-a)个排; 蓝军在A处阵地调动b个排,则在B处阵地调动了(27-b)个排;设红军在A处得分为SA,则SA= , 红军在B处得分为SB,则SB=则红军的总得分为S=SA+SB红军调动兵力在A,B处的分布情况为:0,36,1,35,i,36-i,36,0共37种情况;蓝军调动兵力在A,B处的分布情况为:0,27,1,26,j,27-j,27,0共28种情况;故在Mathematics软件包内,求红军的收入矩阵,如下:A=TableWhichij,j,i=j,0,i28-j,29-j,37-i=28-j,0,37-i=v*enA.y=v*em得到结果为:所以,红军的最优策略为:蓝军的最优策略为:,矩阵博弈的值时:,这说明优势的一方,红军应该集中兵力作战,多选择0,36与36,0这种策略,两种概率均为,而劣势的一方,蓝军应该选择分散兵力作战,多使用2,25,4,23,6,21,24,

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论