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

摘要:博弈论入门: 巴什博弈: 两个顶尖聪明的人在玩游戏,有一堆$n$个石子,每次每个人能取$[1,m]$个石子,不能拿的人输,请问先手与后手谁必败? 我们分类讨论一下这个问题: 当$n\le m$时,这时先手的人可以一次取走所有的; 当$n=m+1$时,这时先手无论取走多少个,后手的人都能取走剩下所有的 阅读全文
posted @ 2018-09-22 16:35 The_Virtuoso 阅读(15566) 评论(5) 推荐(19)