185.智猪博弈
您可以在百度里搜索“数学之书:数学史上250个里程碑式的发现 艾草文学(www.321553.xyz)”查找最新章节!
※185.智猪博弈
史卡恩(John Scarne,本名是史卡内嘉〔Orlando Carmelo Scarnecchia〕,1903—1985)
1945年
简单的“智猪博弈”却有复杂到难以想象的游戏策略与分析模型。1945年,美国魔术师暨发明家史卡恩成为第一位用文字描述这个游戏的人。
骰子(约公元前3000年),纳什均衡(1950年),囚犯的两难(1950年),纽康伯悖论(1960年)及瞬时疯狂方块游戏(1966年)
游戏规则很简单的“智猪博弈”却可以衍生出复杂到让人难以想象的游戏策略与分析模型,也就是说,这个游戏的重要性,在于说明很多看似简单的问题,为什么可以带出日后好几年丰硕的数学研究成果,也在于它是很多老师用来教授赛局理论的一种示范教材。
“智猪博弈”的书面描述首见于1945年史卡恩—身兼美国魔术师、赛局专家、扑克高手及发明家等多重身份—的作品,不过,这个游戏其实源自于各种古老、版本多变的“民间童玩”。游戏方式是由一位玩家开始掷骰子,直到骰子出现1点或者是该玩家自行喊停、把骰子交给下一位玩家为止。如果玩家自己喊停的话,他可以得到这一回合每次骰子点数累加后的积分,如果出现1点的话,这位玩家在这一回合将得不到任何积分,只能眼睁睁看着下一位玩家大显身手。举例来说,你第一次掷出的点数为3,第二次的点数是1,则你将得不到任何积分;接着轮到你的对手登场,他分别依序掷出3-4-6这个数列后自行喊停,则他在这一回合可以获得“13”分,并且换由你进行下一回合的游戏。游戏规则以第一位累积积分达到或超过一百分的玩家获胜。
“智猪博弈”可以说是一种“危机四伏”的骰子游戏,玩家必须自行在“丧失先前所有累加点数”,或者是在“尝试获得更多点数”之间作出风险判断。宾州盖茨堡学院两位计算机科学家内勒(Todd W.Neller)及普雷舍(Clifton Presser)在2004年,详细分析整个游戏并指出什么才是这个游戏的最佳化策略。他们两人用数学和计算机图形呈现错综复杂、有违直觉的制胜策略,也说明了为何设法在每一回合内获取最大量积分的做法,并不是一个获胜的好主意。他们用相当有意境的一句话,描述两人关于最佳策略的研究成果:“认识最佳策略‘风貌’的过程,就好像以往只能看见远在天边那颗行星模糊的外观,如今却能第一次清清楚楚看见星球表面的感觉一样。” 数学之书:数学史上250个里程碑式的发现