2019年8月6日

wythoff博弈

摘要： 威佐夫博弈（Wythoff's game）：有两堆各若干个物品，两个人轮流从任一堆取至少一个或同时从两堆中取同样多的物品， 规定每次至少取一个，多者不限，最后取光者得胜。 阅读全文

posted @ 2019-08-06 11:24 By_布衣 阅读(96) 评论(0) 推荐(0) 编辑

bash博弈

摘要： 巴什博弈：只有一堆n个物品，两个人轮流从这堆物品中取物， 规定每次至少取一个，最多取m个。最后取光者得胜。 中文名巴什博弈外文名Bash Game 巴什博弈：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个， 最多取m个。最后取光者得胜。显然，如果n=m+1，那么由于一次最多只能取m 阅读全文

posted @ 2019-08-06 11:22 By_布衣 阅读(279) 评论(0) 推荐(0) 编辑

NIM博弈

摘要： 通常的Nim游戏的定义是这样的：有若干堆石子，每堆石子的数量都是有限的，合法的移动是“选择一堆石子并拿走若干颗（不能不拿）”，如果轮到某个人时所有的石子堆都已经被拿空了，则判负（因为他此刻没有任何合法的移动）。 阅读全文

posted @ 2019-08-06 11:21 By_布衣 阅读(108) 评论(0) 推荐(0) 编辑

导航