博弈论
fisty
hi
展开
-
poj 2484
由于n非常大,故状态数很多,搜索和dongtaiguih原创 2014-07-15 22:03:44 · 488 阅读 · 0 评论 -
poj1067
有两堆石子,给定两堆石子的数量,可以进行如下两种操作: 1、从某一堆中拿走一定数量的石子 2、从两堆石子中拿走相同数量的石子 两个人轮流拿,假设都按照最优策略来操作,谁输呢? 问题类型:威佐夫博弈 分析:当某一个人面对(0,0)的局势时,必败,我们把面临该局势必败的局势称为必败局势。易知上一个必败局势为(1,2),因为不管面临该局势的人采用何种操作,下一个人都可以使之面临(0原创 2014-07-15 22:06:51 · 400 阅读 · 0 评论