军队日常任务分配机制设计与模拟

本科毕业论文题目：部队日常任务分配机制设计与模拟学院:专业:学号:学生姓名:指导教师:日期:武汉科技大学本科毕业论文I摘要在部队日常生活中伴随着很多任务。由于部队的严整性，任务完成要求也很高，使得任务工序较复杂，所以在日常任务分配方面很难做出一个平均分配。对于部队日常任务，能否和怎样设计一个任务分配机制，使其中的参与者个人利益和设计者既定的目标一致呢？机制设计理论可以看作是博弈论和社会选择理论的综合运用假设人们的行为是按照博弈论所刻画的方式，并且按照社会选择理论对各种情形都设定一个社会目标，那么机制设计就是考虑构造什么样的博弈形式，使得这个博弈的解最接近那个社会目标。该理论运用到社会更广泛领域的同时在部队任务分配中同样提供了一个有益的理论工具。首先通过建立部队任务分配模型，我们根据一般基层连队的编制，即每个连下设三个排，每个排下设三班。把每个班看作一个整体，对于排长来说所面临的就是设计一个“三人分蛋糕”机制。之后把每一次日常任务看作一个“蛋糕”，把分配问题交给值班班长(由三个班长以每周为周期轮换担任)，把“蛋糕”分为三份，值班班长最后选择，对于其他两个班谁优先选择的问题，我们采用激励相容原则，即对于上次任务完成效率较高，质量较好的班优先选择所分“蛋糕”。最后蒙特卡洛方法为设计的机制提供检验，实验结果显示在多次重复实验中出现不公平现象的概率约为5%，属小概率事件。同时也证明了该机制能使参与者个人利益和设计者既定的目标达到一致。关键词：机制设计；激励相容；蒙特卡洛模拟；部队任务；分配武汉科技大学本科毕业论文IIAbstractWiththemanytasksofdailylifeinthearmedforces.Becauseoftherigorousnatureforces,taskcompletionrequirementsarehigh,makingtheprocessmorecomplextasks,dailytaskssodifficulttomakeadistributionoftheaveragedistribution.Forthetroopsdailytasks,whetherandhowtodesignataskallocationmechanismthatallowsaparticipant'sindividualinterestsandestablisheddesignersconsistentgoal?Mechanismdesigntheorycanbeseenastheintegrateduseofgametheoryandsocialchoicetheoryassumesthatpeople'sbehaviorisportrayedinaccordancewiththewaythegametheoryandsocialchoicetheoryaccordingtovarioussocialsituationshavesetagoal,thenthemechanismdesignistoconsiderWhatkindofgameintheformofconstruction,makingthisgametheclosestsolutionthatsocialobjectives.Thetheoryisappliedtobroaderareasofsocietywhileatthesametroopassignmentsprovideausefultheoreticaltool.First,throughtheestablishmentofthetaskforceallocationmodel,wehavepreparedinaccordancewithgenerallygrass-rootscompaniesthateachevenhasthreerows,eachrowconsistsofthreeshifts.Ofeachclassasawhole,fortheplatoonleaderisfacingistodesignatrioofcakemechanism.Eachtimeafterthedailytasksasacakedutytomonitortheallocationproblem,thecakeisdividedintothreeparts,thefinalchoicesquadondutyforotherwhoselecttwoclassesofproblems,weadopttheprincipleofincentivecompatibility,thatlasttaskiscompletedforhigherefficiencyandbetterqualityofclassesselectthecake.Finally,MonteCarlomethodisdesignedtoprovideinspectionmechanism,theexperimentalresultsshowthattheprobabilityofunfairnessappearinrepeatedexperimentswasapproximately5%,isasmallprobabilityevent.Italsoshowsthatthismechanismallowsparticipantstopersonalinterestsandestablisheddesignerstoachievethesamegoal.Keywords:Mechanismdesign;Incentivecompatible;MonteCarlosimulation;Armytask;Distribution武汉科技大学本科毕业论文III目录1前言.............................................................11.1研究意义...................................................11.2相关文献综述...............................................11.3拟研究的思路................................................22.机制设计与模特卡洛模拟..........................................32.1机制设计的概念.............................................32.1.1机制设计的介绍........................................32.1.2博弈论基础回顾........................................32.1.3机制设计的一个实例----“分蛋糕”问题.................42.2蒙特卡洛模拟...............................................52.2.1基本概念..............................................52.2.2基本思想及步骤........................................53.具体任务的机制设计..............................................73.1构建模型...................................................73.2机制（方案）设计..........................................74.模拟与检验......................................................84.1R软件介绍.................................................94.2数据的生成................................................94.3数据分析与方案检验........................................114.4小结......................................................145.总结...........................................................155.1全文总结..................................................155.2研究展望..................................................15参考文献...........................................................16致谢...............................................................17武汉科技大学本科毕业论文11前言1.1研究意义在部队基层连队会面临很多日常任务的分配，比如公共区域打扫、物资搬运除草、装修营房等等。而在一般情况下指挥员往往采取经验主义，对任务量和任务难度进行主观的划分后直接分配。然而每个人对公平的理解程度和主观感受是不一样的，认为分配不公平，长久照此难免会出现不满情绪，对连队的管理造成影响。而机制设计理论则力求解决分配公平性问题。设计一个合理的机制，使得每一次任务分配都按照该机制运行，而机制中的激励作用可提高每个人的积极性和工作效率，提高连队凝聚力，形成作风优良的连队文化。1.2相关文献综述严俊所著《机制设计理论：基于社会互动的一种理解》基于理性选择范式、博弈论和社会选择理论等范式预设和分析工具，通过深入比较分析市场及各类非市场机制和制度对个人理性选择和社会互动的影响，机制设计理论探讨知识分散、选择权利和激励相容约束条件下有助于促进个人、集体和社会利益和谐共振的最优机制。从文章中我们能看出，作为一个理解制度的一般性理论框架，机制设计理论在拍卖、税收、政府管制、公共物品供给、投票过程等研究领域得到广泛应用，为人们思考改革开放过程中的机制设计和制度安排提供了一个有益的理论工具[1]。给解决部队日常任务分配问题提出了一个方向----机制设计。在王翠娥等所著的《基于机制设计理论的云计算SLA响应时间优化》中，针对云计算SLA响应时间这一衡量云服务质量的重要指标，提出了DSIC（占优策略激励相容）机制。在所有云资源提供商都是理性的这一共同知识假定下，DISC机制能保证云资源提供商显示真实的资源成本信息，云服务提供商以此为前提选择预算约束下能够在最短的时间内完成用户任务的云资源提供商，从而达到优化用户服务响应时间的目的。该文对该机制的性能进行严格证明，最后提供了一种寻找最优资源提供商组合的算法[2]。这文章可以看出机制设计中的激励相容原则是优化问题的关键所在，而本文也借鉴了其核心思想，把握激励相容原则设计机制。张建坤等所著《经济适用房准入管理政策的激励机制设计与实证分析》就当前经济适用房认购对象出现错位；部分申请者谎报、瞒报家庭收入骗取经济适用房购买权；经济适用房准入政策不严密等状况，采用激励机制设计理论,通过对现行经济适用房准入管理政策的分析，构建激励相容的机制模型。在对北京市家庭进行实证分析的基础上，对现行经济适用房准入机制进行完善，并得出保证申请者真实申报前提下的政府最大效用值。政府在制定经济适用房准入政策时，不仅要准确把握政策目标，而且要深入了解在武汉科技大学本科毕业论文2追求最大利益的个人理性驱使下，人们将选择怎样的行动，从而提高政策制定与调控的准确性[3]。谢青洋等所著的《基于经济机制设计理论的电力市场