Small Nim博弈模型的最优策略

来源 :河南师范大学 | 被引量 : 0次 | 上传用户:xiaohongm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Guy和Nowakowski提出了如下公开问题:“David Gale想知道如果在Nim博弈中添加一个pass作为一个选项后,会有怎样的结果?这里两个参与者仅能使用一次pass,但不能在‘结束位置’使用”.  本文基于Small Nim博弈模型来研究上述问题.Small Nim博弈模型可以描述为:有若干堆金币,参与者轮流进行博弈,每个参与者每次必须从最小堆移走正整数个金币.  首先,将Small Nim博弈模型从两人推广到多人,得到多人Small Nim博弈模型.在标准联盟矩阵下,针对人数大于或等于堆数的情况,得到了该模型相应的博弈值和获胜的最优策略;针对人数小于堆数的部分情况,得到了相应的博弈值和获胜的最优策略.  其次,通过在多人Small Nim博弈模型中添加pass选项,得到带pass的多人Small Nim博弈模型.在标准联盟矩阵下,针对人数、堆数、pass数这三个参数构成的众多情况,得到了该模型相应的博弈值和获胜的最优策略.  再次,将带pass的多人Small Nim博弈模型中pass的选项逐步一般化,得到在标准联盟矩阵下该模型中众多位置的博弈值.  最后,研究了环状有界的Small Nim博弈模型,给出了该模型在normal规则下的所有p位置和取胜的最优策略.
其他文献
本文是在NLS族非线性化谱问题上展开的,重点讨论了当谱参数为复数时有关NLS族非线性化谱问题的一系列结论,并与其谱参数为实数时的结论作了比较,基于以上内容,又研究了母函数在Li
本文研究两类带有脉冲和切换的混合系统在终端自由状态下的最优控制问题。首先,运用混杂系统最优控制中的“针状”变分方法,给出了相应的的极大值原理,其中的关联方程是一种新的
排队系统理论自创建以来,已经越来越广泛的应用于生活当中。GI/G/1排队系统作为排队论中的经典理论,已有很多学者对其平稳分布、瞬时分布等性质作出研究,并将其应用于实践,帮助人
本文主要研究解析函数的高斯积分平均Mp,α(f,r),面积积分平均Mp,α(f,r)以及加权积分平均的一般凸性及对数凸性,得到了积分平均具有凸性或对数凸性的条件.主要内容如下:  第一章
本文给出了TD方程族的两种可积耦合系统,构造了李代数sl(2,R)的两类扩展对应的Lie-Poisson结构,在此基础上得到了耦合的TD非线性化特征值问题,并利用扩展李代数下的Lax表示及母函
混合覆盖阵列CA(N;t,k,∏ki=1vi)是一个k×N阶矩阵,每一个t×N的子矩阵包含所有可能的t×1维列向量至少一次,且列向量的的元素取自∏ki=1Vi,Vi为含vi的集合,其中t是矩阵的强度,k为矩
设S是一个有限整数集,FS(θ)=Σa∈Seπia0是它的指数和。McGehee,Pigno,Smith和Konyagin已经独立地证明了,对一些绝对正实数c,不等式FS(θ)≥clog|S|成立。Littlewood首先猜测下界