多人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规则下制胜的概率和最优策略.
其他文献
本文通过对荣华二采区10
期权定价问题是金融市场中的核心问题,其中带有支付交易费的期权定价模型(非线性Leland方程)是著名的金融数学基本模型,具有重要的地位和作用。非线性Leland方程没有解析解,在实际
本文通过利用坐标变换和广义加幂积分器技术,在所研究的非线性系统中引进缩放增益,同时,构造出带有可调节系数的非线性稳定器.然后,利用齐次控制理论和Lyapunov-Krasovskii泛函,通
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
本文通过对荣华二采区10
[网络游戏] 2005年,可以说是中国网游业风云变幻最为激烈的一年。一方面大量资本进入,游戏公司遍地林立,连众多做传统行业的都涉足其中,其中最引人注目的莫过于生产“脑白金
本文通过规范变换构造出与三阶矩阵谱问题相联系的cmKdV方程的Darboux变换,并利用所构造的Darboux变换,选取不同的种子解,得出cmKdV方程的精确解,并绘制出了孤立子图形.最后,由cmK
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
蒙牛乳业(集团)公司是1997年7月由10人筹资1398万元注册成立的一家民营企业。在短短3年多时间里,资产增长了10多个亿,跃居全国乳品行业第4位,在2002年第五届中国成长企业首