威佐夫博弈详解
威佐夫博弈(Wythoff's game):有两堆各若干个物品,两个人轮流从任一堆取至少一个或同时从两堆中取同样多的物品,规定每次至少取一个,多者不限,最后取光者得胜。——百度百科
威佐夫博弈,是博弈论的一道经典例题,题目大意是两个人在进行取子游戏,石子分为两堆,每堆有若干个石子,两个人按规则轮流取石子,先取完全部石子的人获胜。其中,规则如下:
每个人可以选择在同一堆石子中取任意个石子(可以全部取完),也可以在两堆石子中同时取相同个数的石子。
那么,现在你作为先手,是否能够必胜呢(两人都具有绝对的智慧做出对自己最有利的选择)?
标签:博弈,16,两堆,2023.02,石子,详解,佐夫 From: https://www.cnblogs.com/xinao2186182144/p/Taunting_Wind.html