2013年9月29日

三种简单博弈问题的简单介绍

摘要: 转自:http://www.cppblog.com/klion/archive/2010/08/25/124698.html下面我们以一种游戏的方式来引进三种基本的博弈问题。一.巴什博奕(BashGame):首先我们来玩一个比较古老的报数游戏。A和B一起报数,每个人每次最少报一个,最多报4个。轮流报数,看谁先报到30.如果不知道巴什博弈的可能会觉得这个是个有运气成分的问题,但是如果知道的人一定知道怎样一定可以赢。比如A先报数的话,那么B一定可以赢(这里假定B知道怎么正确的报数)B可以这样报数,每次报5-k(A)个数,其中k(A)是A报数的个数这样的话没一次两人报完数之后会变成510152025 阅读全文

posted @ 2013-09-29 21:30 码农之上~ 阅读(449) 评论(0) 推荐(0) 编辑

导航