多人End--Nim博弈及其随机模型

来源 :河南师范大学 | 被引量 : 0次 | 上传用户:olivia2
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
“两人End-Nim”是组合博弈理论的经典模型之一,用博弈论的术语可以描述为:有N堆金币,每堆金币的数量都是有限的.两个参与者轮流进行合法移动.轮到某个参与者移动时,他要么从第一堆,要么从最后一堆中移走非负整数个金币.在normal规则下,第一个不能进行合法移动的参与者“失败”(或称为“输”,loses).而在misère规则下,第一个不能进行合法移动的参与者“取胜”(或称为“赢”,wins).  本文针对“两人End-Nim”模型,进行了两类扩展:(1)将参与者人数由两人推广到n>2人,得到“Multi-player End-Nim”模型;(2)基于“Multi-player End-Nim”,添加一个随机参与者,得到“Multi-player End-Nim with a random player”模型.本文共分三章:  第一章,主要介绍公平组合博弈的历史背景,并阐述了国内外对公平组合博弈研究的现状.  第二章,研究“Multi-player End-Nim”模型,分别解决了当n>N+1,n=N+1及n=N时参与者的博弈值和获胜的最优策略,并分析了当n<N时的部分情况.  第三章,研究“Multi-player End-Nim with a random player”模型,并给出了misère规则下制胜的概率和最优策略.
其他文献
期权定价问题是金融市场中的核心问题,其中带有支付交易费的期权定价模型(非线性Leland方程)是著名的金融数学基本模型,具有重要的地位和作用。非线性Leland方程没有解析解,在实际
本文通过利用坐标变换和广义加幂积分器技术,在所研究的非线性系统中引进缩放增益,同时,构造出带有可调节系数的非线性稳定器.然后,利用齐次控制理论和Lyapunov-Krasovskii泛函,通
本文通过规范变换构造出与三阶矩阵谱问题相联系的cmKdV方程的Darboux变换,并利用所构造的Darboux变换,选取不同的种子解,得出cmKdV方程的精确解,并绘制出了孤立子图形.最后,由cmK