这是两年前的一道作业题,很有趣,前些天整理文件的时候又看到了,发上来大家玩玩。
还是那个经典的分钱问题,两期博弈分100元钱,第一个人做出offer,第二个人决定是接受(Accept)还是拒绝(Decline)。如果拒绝,那么两个人的效用都是0,如果接受,那么两个人的效用就是各自获得的钱数。
问题是,描述所有纳什均衡的集合。
看起来很简单,但是想描述全的话还是很挑战的。
几点说明:
1、题目问的是纳什均衡,而不是子博弈完备均衡。后者很简单,只有一个,即第一个人作出(100,0)的offer,第二个人接受。但是这里问的是纳什均衡,均衡数量要远远多于1。(一点提示:这个纳什均衡的集合的cardinality是2^R,即R的Power set。比连续统还要大一级,所以如果你得出了一个有限的或者可数的答案,那么请继续思考。)
2、这是一个well-defined game theory question,agent是理性的,所有不要在解答中考虑公平性之类的问题。
3、要是没时间的话不必在这个问题上浪费功夫,也不要试图在这个帖子里面回答这个问题,写不下的——当时的答案我手写下来大概有4-5页。所以感兴趣的各位可以讨论一下解的思路,具体的证明就先免了吧。



雷达卡


京公网安备 11010802022788号







