博弈論結論

1.巴什博奕 問題模型:只有一堆n個物品,兩個人輪流從這堆物品中取物品,規定每次至少取一個,最多取m個,最後取光者得勝。)       結論:n%(m+1)==0先手必敗.否則先手必勝      變形:條件不變,改爲最後取光的人輸。 結論:(n-1)%(m+1)==0 先手必敗,否則必勝   2. 威佐夫博奕   問題模型:有兩堆各若干個物品,兩個人輪流從某一堆或同時從兩堆中取同樣多的物品,規定每
相關文章
相關標籤/搜索