Wythoff-like博弈模型的拓展

来源 :河南师范大学 | 被引量 : 0次 | 上传用户:blademan_0617
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Wythoff’s博弈是博弈论中最经典的公平组合博弈模型之一,Aviezri Fraenkel和Yuval Tanny在文献[32]将Wythoff’s博弈进行扩展,定义了Wythoff-like博弈(又称为Wyt(f)博弈):任给一个函数f(x)和两堆各若干个石子,两名博弈者轮流移动石子,移动方法有两类:(i)要么从任意一堆中移走任意正整数个石子(Nim移法不变);(ii)要么从一堆中移走k>0个石子,同时从另一堆中移走l>0个石子,并且满足约束条件0<k≤l<f(k) (Wythoff-like移法).在normal规则下,谁先取完谁赢.在misere规则下,谁先取完谁输.本文深入研究了Wyt(f)博弈模型.通过对Wyt(f)博弈模型移动方法的扩展,任给强可加函数、齐次多项式和非齐次多项式三类函数,探索了normal规则下Wyt(f)博弈与其P-位置之间的关系.通过多项式的三种分类,分析了misere规则下Wyl(f)博弈的所有P-位置集合;将P-位置添加为其合法的移动方法,也可得到Wyt(f)博弈与其P-位置之间的关系,并可发现其与normal规则下的区别.本文共分三章:第一章,绪论.主要介绍公平组合博弈的历史与发展,阐述了基本概念和研究现状.第二章,主要研究Wyt(f)博弈在normal规则下与其P-位置之间的关系.我们将Wyt(f)博弈的P-位置添加为该博弈附加的合法移动形成新的博弈模型,并分析了这些新博弈模型的P-位置特征,及任意的正整数是稳定点还是跳跃点.第三章,主要研究Wyt(f)博弈模型在misere规则下的P_位置,并且进一步研究了Wyt(f)博弈模型与P-位置间的关系.即添加Wyt(f)博弈任意的P-位置作为其附加的合法移动形成新的模型,我们的结果表明,新模型的P-位置不依赖于附加合法移动的选择.
其他文献
在供应链管理实践中,托运人对承运人的选择多从对承运人绩效考核的角度进行研究,这是一种事后考核的管理,缺乏激励和主动性,导致因选择承运人失误而造成大量损失的案例比比皆是,这主要是由于托运人与承运人之间存在信息不对称的原因造成的。大量供应链管理的研究聚焦于制造商、分销商、零售商间委托代理关系分析,鲜有学者从制造商或分销商(托运人)对承运人的主动识别和选择来研究它们之间的博弈关系。事实上,托运人对承运人
Hausdorff逼近是研究整体黎曼几何,特别是研究曲率有下界的黎曼流形时的一项重要工具.在Gromov的[28]之后,许多数学家致力于Hausdorff收敛的研究并取得了许多优秀的成果.  
即将过去的2014年,被传媒界称为“媒体融合之年”。媒体融合,的确已成为我们岁末年初谈论广电事业发展所绕不开的一个话题。而作为广电媒体中的新媒体,我们又处在媒体融合发
本文研究了标准分层代数上的三角矩阵代数的性质,滤链维数关系并进一步对其特征模进行了研究讨论,第一章介绍了本文的研究背景,主要结果及相关的概念和符号。在第二章中分别就单
近年来,Hom-型代数结构的相关问题成为代数学的重要研究课题之一,并引起越来越多的学者关注.Hom-(余)代数本质上是(余)代数结构的一种推广,其(余)结合性由Hom-(余)结合性所替代,即α(a)
美术教育是人类社会一项重要的文化素质教育活动,美术教育历来是幼儿园教育活动的重要组成部分.随着幼儿园整体课程的改革,在综合教育中,美术活动仍占据着重要的地位.rn成功
(s,t)-Wythoffs游戏是公平组合游戏的重要组成部分.A.S.Fraenkel(2012)将该游戏进行扩展,定义了Wythoff-like游戏:给定函数f:Z≥0→Z≥0和两堆各若干个数的石头,两名游戏者轮流
本文的研究内容主要有两个方面.第一,主要讨论的是某武器充电系统的可靠性分析.该武器的柴电分系统主要由三台柴电设备给电池充电.该系统的充电功能是周期性的(并不要求连续工
学位
本文共分为两章,主要研究复平面C2上的浸入曲面x:M2→C2的拉格朗日角βx、K(a)hler角θ及相关的刚性问题.相关的内容可见预印本论文[1].  第一章主要考虑C2中具有常K(a)hler