随笔分类 -  博弈论—anti-SG

摘要:题目描述 小约翰经常和他的哥哥玩一个非常有趣的游戏:桌子上有n堆石子,小约翰和他的哥哥轮流取石子,每个人取的时候,可以随意选择一堆石子,在这堆石子中取走任意多的石子,但不能一粒石子也不取,我们规定取到最后一粒石子的人算输。小约翰相当固执,他坚持认为先取的人有很大的优势,所以他总是先取石子,而他的哥哥 阅读全文
posted @ 2018-11-20 12:46 The_Virtuoso 阅读(367) 评论(0) 推荐(2)
摘要:博弈论入门: 巴什博弈: 两个顶尖聪明的人在玩游戏,有一堆$n$个石子,每次每个人能取$[1,m]$个石子,不能拿的人输,请问先手与后手谁必败? 我们分类讨论一下这个问题: 当$n\le m$时,这时先手的人可以一次取走所有的; 当$n=m+1$时,这时先手无论取走多少个,后手的人都能取走剩下所有的 阅读全文
posted @ 2018-09-22 16:35 The_Virtuoso 阅读(15569) 评论(5) 推荐(19)