Browse Tag

博弈论

用博弈的思想看世界

对于只有一局的囚徒困境,表面上看囚徒对自身利益的追求导致了囚徒困境。

其实,囚犯们在追求自身利益的同时,以更多的损害他人利益为代价。

山东省第二届 ACM 省赛 Simple Game (Nim+Bash)

一共有 n 堆石子,每一堆中的石子个数均不相同,两人从这 n 堆中取石子,每次最少取一个,最多取三堆石子(可以从三堆石子中取任意个),取走最后一枚石子的人获胜,求先手是否必胜。

POJ 1704:Georgia and Bob

  给一个1*M的棋盘,上面有N颗棋子,每次只能向左移动棋子,并且至少移动一步,两人轮流操作,谁不能移动就算谁输。

POJ 2484:A Funny Game

  有n枚硬币围成一个圈,每个人只能取走连续的一个或者两个硬币,取走的地方为空,Alice为先手,问最终谁会获胜。