【摘 要】
:
在博弈论中,最经典的模型是Nim博弈,其游戏规则如下:有若干堆石子,每堆石子的数量都是有限的.两个参与者轮流进行合法移动,从任意一堆中拿走若干颗石子(不能不拿).在normal规
论文部分内容阅读
在博弈论中,最经典的模型是Nim博弈,其游戏规则如下:有若干堆石子,每堆石子的数量都是有限的.两个参与者轮流进行合法移动,从任意一堆中拿走若干颗石子(不能不拿).在normal规则下,第一个不能进行合法移动的人输.而在misere规则下,第一个不能进行合法移动的人赢.本文深入研究了Nim博弈的限制和扩展.通过增加Nim博弈的参与人数得到了一种更加复杂有趣的新博弈模型,我们称其为MiNim博弈,并在MiNirm博弈的基础上将参与Nim博弈的人作出的决策分为理性和非理性(随机),从而得到了新的博弈模型,并称其为OPNim博弈.本文共分三章:第一章,绪论.主要介绍公平组合博弈的历史背景,并阐述了国内外对公平组合博弈研究的现状.第二章,主要研究在misere规则下n人iV堆的MiNim博弈,分别解决了当n>N + 1,n = N + 1及n = N时参与者的游戏值和获胜的最优策略,并分析了当n<N时的部分情况.第三章,主要研究有一个或多个随机参与者的多人的OPNim博弈.并把有多个随机的参与者博弈的情况分为:随机的参与者不相邻和随机的参与者相邻两种情况,分别给出了在misere规则下,多人OPNim博弈有一个随机的参与者和多个随机的参与者时每个参与者获胜的概率和最优策略.
其他文献
如何提高新课程背景下的语文教学有效性的问题是所有语文教育者所面临的重要课题.笔者结合教学实践认为,适当下放权力,缩短学生与知识、能力之间的距离,不失为一个践行新课改
2月9—10日,双喜轮胎公司对山东临工近百名销售商进行轮胎知识相关培训。国家质检中心主任马良清教授从轮胎发展史、工程胎相关知识以及轮胎的使用和维护进行了详细讲解。双喜
良好行为习惯的养成是中小学德育工作的重点,要求学生从点滴做起,从小事做起.养成教育是学校德育工作的中心内容,是形成良好校风、学风的关键.良好的日常行为习惯是学生顺利
本文我们主要考虑了在某特定系统下Birkhoff平均的重分形分析,如[9]中第157页,给定映射g:[0,1]2→[0,1]2,g(x,y)=(ιx,my)(ι≥m≥2),我们可知g将单位正方形压缩成有限个小矩形,且每个小
基础软件在软件应用中起着核心支撑作用,是各国争相发展的领域。我国基础软件的发展起步较晚,在核心技术领域落后于西方软件发达国家。由于西方技术壁垒,我国基础软件主要是以开
南港橡胶轮胎公司宣布,该公司已荣获2012年度台湾精品奖(Taiwan Excellence Award)。南港轮胎公司推出的六款产品获得殊荣,其中包括:该公司推出的第一款绿色轮胎——Eco-1、乘用轿
图像是人类获取和交换信息的主要来源,高质量的图像是对于某些重要信息的获得和决策的制定、实施的首要条件,但是由于成像条件受采像设备位置、姿态、环境条件以及个人等主客
轮胎混炼胶的均匀性对硫化胶的物理性能,如拉伸强度、撕裂性能、疲劳性能、耐磨性能及动态性能等尤其重要,混炼胶不同批次间的差异会造成轮胎质量的不稳定。随着现代汽车工业
前不久,桂林橡胶机械厂签订了价值一千多万元的巨型全钢子午线轮胎二次法成型机合同。为该厂成型机抢占市场首创开门红.打破了把硫化机作为单一经济增长点的传统。此次合同的签
布尔函数一直是密码学研究的重要对象,因为它是密码体制设计与分析中一个不可缺少的工具.作为一类特殊的布尔函数,旋转对称布尔函数在对称密码学界一直受到广泛的关注,它对某