多人Large Nim博弈的最优策略

来源 :河南师范大学 | 被引量 : 0次 | 上传用户:love43524
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要研究包含任意n个参与者的Large Nim博弈,其描述为:有n个参与者和N堆筹码(x1,x2,…,xN),其中n ≥2和N均为任意给定的正整数,xi表示第i堆所含筹码数.n个参与者按顺序轮流进行,要求每名参与者在其决策轮次中从最大堆中移除任何正整数的筹码(至少一个,也可以整堆),第一个进行不了合法移动的参与者获胜.全文分为四章:第一章主要介绍公平组合博弈的历史与发展,阐述了基本概念与研究现状.第二章 本章研究包含任意多个参与者的Large Nim博弈模型,它是由两个参与者的Large Nim到多个参与者的一般化.在标准联盟矩阵下,运用递归函数,针对参与者人数n与堆数N的三种关系:n>N+1,n=N+1以及n=N,分别得到了相应的博弈值和获胜的最优策略.同时也分析了当n ≤N-1时,难以确定其博弈值的原因.第三章 本章研究包含一人随机参与者n个Large Nim博弈.在标准联盟矩阵下,区分n=3和n ≥ 4两种情况,确定出恰好包含一个随机参与者的n人一堆Large Nim博弈值.分析了随机参与者的存在对每个参与者(包括随机参与者)的获胜概率以及策略的影响.通过例子,说明了包含一个随机参与者的n人N堆Large Nim博弈值是难以确定的.第四章继续探讨随机参与者的存在对每个参与者有何种影响,本章研究了Chomp模型.在标准联盟矩阵下,针对两种情况,确定出包含有一个随机参与者的n人Chomp博弈的博弈值和取胜的最优策略.
其他文献
非凸规划问题有许多重要的实际应用,例如:工厂布局设计和债券投资组合.近年来,很多学者提出了不同的算法,具体有近似算法、外逼近算法和分支定界算法等.本文考虑了两类特殊的非凸规划问题:线性多乘积规划问题和线性比式和规划问题.针对这两类问题,分别提出了相应的全局优化算法.主要内容如下:第一章给出本文研究的两类优化问题,以及这两类问题的应用背景和研究现状.最后给出了本文的主要研究内容.第二章研究了一类线性
学位
选用1961—2019年辽宁省62个国家气象站逐日气温、降水量、日照时数资料和1985—2019年辽宁省玉米单产资料,利用统计学方法分析了辽宁省玉米生长季气象因子气候变化特征及对气象产量的可能影响。结果表明:(1)辽宁省玉米生长季气象条件具有明显的区域性特征,气温和日照时数呈西高东低、降水呈东南多西北少的分布特征;1961—2019年辽宁各地玉米生长季气温均呈显著增加趋势,1996年出现了气温气候
期刊
基层党建是党建体系的基础环节,基层党建创新是推动基层党组织更好贯彻落实党中央决策部署、密切联系服务群众、高质量推进党建工作的重要举措。文章基于第五届“基层党建创新典型案例评选”活动所评选出的典型案例,运用多案例文本分析法,得出当前基层党建创新的整体情况:基层党建创新十分活跃,但在创新区域分布、创新主体、创新领域还存在不平衡;这些创新是上下结合、内外结合的多因素作用下的主动探索;创新实现了优化自身建
期刊
在控制系统研究领域中,切换系统因其广泛的实际应用和重要的科学理论价值,使许多学者们投入了大量时间和精力来研究.切换系统中的一类特殊系统-切换正系统,在医疗,经济,工业,生物等众多领域应用广泛.由于切换正系统同时蕴含了切换系统的复杂性和正系统的非负性使得研究工作变得更加困难,因此对于该系统的研究充满了挑战性.首先,稳定性作为动态控制系统重要的基本研究问题,已经成为众多学者研究的重点.其次,系统在运行
学位
含氟材料具有出色的耐候性、耐热性和稳定性。尽管碳氟化合物比传统的碳氢化合物材料要昂贵得多,但其不可缺少的优越性能使其应用领域和应用价值正在不断拓展和增长。加大含氟丙烯酸单体的研发是今后应用市场研究的重点。本文介绍了含氟丙烯酸酯聚合物的各种性能以及在建筑、纺织、集成电路防护、纸张处理及光学材料等方面的最新研究进展。
期刊
通过对第三、四、五届全国基层党建创新典型案例评选出的90个最佳案例进行文本分析,发现基层党建创新内容主要聚焦在:加强基层组织功能和党建基本保障基本制度创新;创新呈现“多点开花”的良好态势,但也表现出“东部强、中西部及东北地区稍弱”的特点;创新主体以政府机关为主;上级要求、问题驱动和环境驱动是创新的主要动力;创新产生内部和外部两方面绩效。同时,基层党建创新地域不平衡、主体不平衡等问题,需要进一步研究
期刊
目的 了解和分析近5年常州市食源性疾病的流行病学及病原学特征,为制订预防和控制措施提供依据。方法 通过“食源性疾病监测报告系统”,收集2016—2020年常州市食源性疾病哨点医院上报的所有食源性疾病监测信息,描述报告病例和病原检测结果的分布情况,分析影响病原检测结果的可能因素。结果 共收集食源性疾病报告病例14 931例,主要分布在夏、秋季。报告病例中有3 120份采集了肛拭子并做了病原学检测,其
期刊
并行计算机系统总是基于某个具有优秀图论性质的图搭建,该图被称为并行计算机系统的互连网络(简称网络).在互连网络中,有一类重要的问题,就是结构模拟,即在一个网络中来模拟另一种网络的行为.结构模拟问题又被称为网络嵌入问题.线性阵列(路)和环(圈)是并行分布计算领域最为基础的两种网络拓扑结构.因此,网络中路和圈的嵌入具有重要的意义.在实际的系统应用中,网络中的处理器和通信线路故障是不可避免的.此时,在网
学位
本文主要研究非柱状域上一类含有不稳定项Ru的热方程的稳定性和能稳性.首先主要根据系统能量的变化趋势判断系统是否稳定,得出在一定条件下,系统是不稳定的.随后对不稳定的系统施加内部控制使其达到指数稳定.最后举例验证得出的主要结果的准确性.本文共分四章:第一章,绪论部分首先介绍本学科的历史和研究现状,然后介绍文中要用到的一些符号,定义和重要的结论,最后给出本文要研究的主要问题.第二章,首先在一定假设条件
学位
量子信息学是量子力学、计算机科学、信息学、物理学和数学等学科交叉形成的一门新兴学科.量子信息处理中最引人瞩目的是对量子纠缠现象的研究.量子纠缠态作为重要的量子资源在量子信息处理,如量子隐形传态、量子保密通信、量子密集码等过程中扮演着十分关键的角色.由于纠缠在局部基的选择下是不变的,因此利用局部酉变换对量子态进行分类具有深远意义.酉操作是量子力学最基本的组成部分之一,研究酉运算的各种性质是量子信息处
学位