一道子博弈精炼纳什均衡的题（考博题）

一个立法机构有K个成员，K是一个奇数。立法机构采取多数裁定原则：即过半数的人裁定了的全体必须服从。立法机构在讨论一个法案。它有两个版本。这里有两个利益集团。某一个利益集团喜欢的版本，恰好是另外一个利益集团不喜欢的版本。两个利益集团都想让自己喜欢的版本在立法机构通过。假定：利益集团1先行动，给它想收买的立法机构提供竞选献金，以得到他们的一票。利益集团2观察到了利益集团1的行动之后，也向它想收买的立法机构成员提供竞选献金，已得到他们的一票。利益集团 i 为了让自己喜欢的版本通过，最多愿意出Bi，这是一个常数；而且，出的钱数越少越好。对于每一个立法机构成员，哪一个利益集团出的钱多，他（她）就投哪一个利益集团喜欢的版本一票。那么，在一个子博弈精炼纳什均衡结果之中，利益集团1买多少选票？每一票的价格是多少？


请各位大侠指点下啊，真是困扰我很久了。这个是算完美信息的动态博弈吗？有限重复吗？有没有谁能具体讲讲这题的做法啊，谢啦！

真是够难的

这道题如果B1=B2=常数而且利益集团1先行动，利益集团2在观察利益集团1的行动后再行动，那么在子博弈精炼纳什均衡结果中，利益集团1将不购买任何选票，花的钱是0。 因为不管利益集团1如何分配B1给K个成员它都会输。唯一的例外是 K=1，这样双方都花完钱然后有同样的几率获胜。这道题是完全信息动态博弈，没有重复。解这道题的逻辑可以用最简单K=3（成员1，成员2，成员3）的例子来说明, 设集团1的策略是(c1,c2,c3), 集团2 的策略是(d1,d2,d3), ci 和 di 分别是集团1 和集团2 给成员 i 的献金， 如果集团1想获胜，那它必须保证至少两个成员(设为成员1和成员2)投票给他，那么他就需要给这两个成员尽可能多的钱，即把钱全花在成员1和成员2身上，c1+c2=B1.  在这个情况下，集团2观察到集团1的行动，可以轻易地不花掉所有钱赢得选票，集团2可以给成员3一个无限小的正数u, d3=u>0, 然后再根据观察到的c1和c2，比集团1多给其中少的那个一个无限小的正数，假设c1<=c2, 那么 d1=c1+u>c1, 然后d2=0, 这样集团2 就可以保证两张选票(成员1和成员3)。类似的逻辑，无论k为什么大于1的奇数，集团1不管怎么分配都会输，那么它最好的做法就是不购买任何选票，不浪费一分钱。而集团2可以利用它的后行优势，花最少的钱搞定0.5+K/2个成员并取得胜利。
正式的解法我认为可以是这样的，证明集团2有必赢策略。 假设集团1给K个立法成员的献金为 (c1,c2,...,ck), 不失普遍性，我们可以假设 c1<=c2<=c3<=...<=ck，而且c1+c2+...+ck<=B1。集团2在观察到(c1,c2,...,ck)后决定自己的策略(d1,d2,...,dk), 假设u为最小单位的献金，u可以理解为一分钱，令n=0.5+k/2, 集团2的必赢策略是 :(d1=c1+u，d2=c2+u,...,dn=cn+u, d(n+1)=0,d(n+2)=0,...,dk=0). 预见到集团2会使用必赢策略, 集团1会采用的策略就是把损失降到最低，即(c1=0,c2=0,...,ck=0).

ffhherherhrehr

sailorwoods 发表于 2013-3-12 00:10
这道题如果B1=B2=常数而且利益集团1先行动，利益集团2在观察利益集团1的行动后再行动，那么在子博弈精炼纳什 ...

赞！

楼主，求兑现赏金。正式的解法我认为可以是这样的，证明集团2有必赢策略。 假设集团1给K个立法成员的献金为 (c1,c2,...,ck), 不失普遍性，我们可以假设 c1<=c2<=c3<=...<=ck，而且c1+c2+...+ck<=B1。集团2在观察到(c1,c2,...,ck)后决定自己的策略(d1,d2,...,dk), 假设u为最小单位的献金，u可以理解为一分钱，令n=0.5+k/2, 集团2的必赢策略是 :(d1=c1+u，d2=c2+u,...,dn=cn+u, d(n+1)=0,d(n+2)=0,...,dk=0). 预见到集团2会使用必赢策略, 集团1会采用的策略就是把损失降到最低，即(c1=0,c2=0,...,ck=0).

这种题我们只是看看就行了，不属于我等研究的范围

看看

看看

中间选民定理？霍特灵模型