专栏名称: 算法与数学之美
从生活中挖掘数学之美,在实践中体验算法之奇,魅力旅程,从此开始!
目录
相关文章推荐
九章算法  ·  Meta招聘软件工程师,年薪$21.3w-$ ... ·  4 小时前  
算法爱好者  ·  OpenAI 和尤雨溪都觉得 Rust 真香! ·  3 天前  
51好读  ›  专栏  ›  算法与数学之美

胜 & 负的博弈

算法与数学之美  · 公众号  · 算法  · 2017-01-16 22:22

正文

请到「今天看啥」查看全文



记得在初中时读过一篇关于博弈论的精典文章一一 囚徒困境


假设警察局抓住了两个合伙犯罪的嫌疑犯,但获得的证据并不十分确切,对于两者的量刑就可能取决于两者对于犯罪事实的供认。警察局将这两名嫌疑犯分别关押以防他们串供。两名囚徒明白,如果他们都交代犯罪事实,则可能将各被判刑5年;如果他们都不交代,则有可能只会被以较轻的妨碍公务罪各判1年;如果一人交代,另一人不交代,交代者有可能会被立即释放,不交代者则将可能被重判8年。


对于两个囚徒总体而言,他们设想的最好的策略可能是都不交代。但任何一个囚徒在选择不交代的策略时,都要冒很大的风险,一旦自己不交代而另一囚徒交代了,自己就将可能处于非常不利的境地。对于囚徒A而言,不管囚徒B采取何种策略,他的最佳策略都是交代。对于囚徒B而言也是如此。最后两人都会选择交代。因此,囚徒困境反映了个体理性行为与集体理性行为之间的矛盾、冲突。


ok,今天的数学社让我们一起来玩个游戏吧!


首先,看看一个耳熟能详的例子:


1 .如果有50个小球,A和B两个人轮流从中取出1到6个小球,但不能不取,规定A先取,且如果一个人没有球可以取就输了。他们都很聪明,且想赢,那么谁会赢呢?

2 .其他条件不变,但是如果有49个小球呢?







请到「今天看啥」查看全文