2022年9月8日
道长的算法笔记：简单博弈论
摘要： (一) Nim博弈 所谓 Nim 博弈是指，给定一堆石子，第 $i$ 堆物品共有$A_i$，两个玩家轮流行动，每次可以任选一堆，从中取走任意数量的物品，可把一堆取光，但不可不取，两人都采取最优策略，问先手是否必胜，也即第一个行动的称为先手。Nim 博弈不存在的平局，只有先手必胜与先手必败两种情况， 阅读全文
posted @ 2022-09-08 12:58 道长陈牧宇 阅读(66) 评论(0) 推荐(0)