我认为,博弈论真的很锻炼人的思维和推理能力。
我接触博弈论的时间还很短,那些深奥的理论证明还只学到了皮毛。
抛开那些深奥的数学的东东,那些GAME 很多都是非常有意思,并且锻炼人的思维能力的。
这是我们课后的两道作业题,虽然不复杂,但是非常有意思,分享给大家。(如果知道了,那么请无视)
1. Two players alternately name numbers from 1 to 10, and the player who first make the tatol 100 wins. Who has the winning strategy?
2.有两个军队 A和B ,分别有K和L个排(可以是连,团,军之类的等等)。
他们要攻占一个小岛,这个小岛的效用(U)比一个排大比两个排小。
游戏规则: 当某一个军队占领小岛时,另外一个军队可以攻击这个小岛。
我们假定军队B最开始占领着小岛。
攻击小岛的代价是,损失一个排(就是不论攻击方比防守方多多少军队,都只会损失一个排)。而且,要保证自己剩下一个排占领小岛
防守的代价就是损失一个排,然后失去小岛的占领权。
两方军队的将领关心自己的军队数量,以及是否占领小岛。(效用已经在前面提到了)
用K 和L 来表示最终的博弈结果的两方的效用。以及预测谁是赢家。
不知道题目说明白没有:举个例子,比如军队A有5个排,军队B有5个排,由于规定B先占领。那么A可以选择打还是不打
如果不打那么A和B的效用分别是,(K,L+U);
如果A选择打,那么A剩下4个排,B剩下4个排,(因为每方损失一个,不论有多少个排)。
这时A占领,B选择打还是不打,然后重复。。。