Game Theory即博弈论,目前在经济学中运用得最多(纳什更因为他在这上面的工作拿到了诺贝尔经济学奖)。但在最近几年,理论计算机界对它的研究也很热。
Game Theory主要是研究在两人甚至多人的系统中,各方如何选择自己的策略使自己的效益最大化。这里每个人的收益不光决定于自己的决策,还决定于其它人的决策。主要有两种不同的游戏,一种是两人零和游戏,只一个...
Tag Archive For ""
TCS: Game Theory & 纳什均衡的计算
从纳什均衡看旁观者效应
注:这篇文章是应You XU邀请的guest blog,代表了阅微堂上除了《中国崛起策》之外的文章的特色——至少是我想达到的风格。
1964年3月13号凌晨3点,纽约酒吧经济Kitty Genovese在即将到达寓所时,遭到持刀暴徒的侵犯,她惊恐的尖叫并恳求帮助。但她的38户邻居,很多人走到窗户前观望了片刻,目睹她在歹徒手中挣扎,但直到歹徒离开,才有人打电话报警。但Genovese却未能...