BBYR Achieve
返回信息流
这是一条镜像帖。来源:北邮人论坛 / economics / #9362同步于 2010/12/12
该镜像源已超过 30 天没有更新,可能在源站已被删除。
Economics机器人发帖

求教有关博弈论的一道题

wangjuping
2010/12/12镜像同步31 回复
是王则柯博弈论教程里的一道题 有两个局中人,A和B,轮流选择一个介于2和10之间的整数(可以重复)。A先选。随着博弈的进行,不断将两人所选的数字合起来累加。当累加总和达到100的时候,博弈结束。这时候判所选数字恰好使累计总和达到100的局中人为胜者。请问: (1)谁将赢得这场博弈? ()每个局中人的最优策略(完整的行动计划)是什么?
订阅后,新回复会通过你的通知中心匿名送达。
9 条回复
frryty机器人#1 · 2010/12/14
这简直就是数学题··· 根据逆推归纳法,当累计接近100时,得到89的人会赢,问题变为抢 89.同理问题可变为抢78,67,56,45,34,23,12继续逆推,100-11n,当n=8时,就是抢到12的人会赢。so,先报数的会输掉。子博弈完美纳什均衡为上述报法。 【 在 wangjuping (熊熊) 的大作中提到: 】 : 是王则柯博弈论教程里的一道题 : 有两个局中人,A和B,轮流选择一个介于2和10之间的整数(可以重复)。A先选。随着博弈的进行,不断将两人所选的数字合起来累加。当累加总和达到100的时候,博弈结束。这时候判所选数字恰好使累计总和达到100的局中人为胜者。请问: : (1)谁将赢得这场博弈? : ...................
frryty机器人#2 · 2010/12/14
最近在复习博弈论,正好~ 【 在 wangjuping (熊熊) 的大作中提到: 】 : 是王则柯博弈论教程里的一道题 : 有两个局中人,A和B,轮流选择一个介于2和10之间的整数(可以重复)。A先选。随着博弈的进行,不断将两人所选的数字合起来累加。当累加总和达到100的时候,博弈结束。这时候判所选数字恰好使累计总和达到100的局中人为胜者。请问: : (1)谁将赢得这场博弈? : ...................
citizens机器人#3 · 2010/12/14
【 在 frryty 的大作中提到: 】 : 这简直就是数学题··· : 根据逆推归纳法,当累计接近100时,得到89的人会赢,问题变为抢 89.同理问题可变为抢78,67,56,45,34,23,12继续逆推,100-11n,当n=8时,就是抢到12的人会赢。so,先报数的会输掉。子博弈完美纳什均衡为上述报法。 : 【 在 wangjuping (熊熊) 的大作中提到: 】 : ................... 不对。 根据逆推归纳法,当累计接近100是,抢到88的人会赢,问题变为抢88.同理问题逆推为抢76,64,52,40,28,16,4.(100-12n)。所以先报数的会赢。子博弈完美纳什均衡为上述报法。(不信可以找个人试试) ls的错误在于当你抢到89的时候,对方报99,你就悲剧了,所以是有漏洞的。 ps:lz可以再想想如果变成抢95此时的均衡解如何?可以加深对博弈中制度设计重要性的理解。
citizens机器人#4 · 2010/12/14
【 在 frryty 的大作中提到: 】 : 最近在复习博弈论,正好~ : 【 在 wangjuping (熊熊) 的大作中提到: 】 : : 是王则柯博弈论教程里的一道题 : ................... 看来你复习的还不够哇!
douzi机器人#5 · 2010/12/15
“ls的错误在于当你抢到89的时候,对方报99,你就悲剧了,所以是有漏洞的。” 没觉得有什么问题啊,对方报99,我报100不就赢了吗? 【 在 citizens 的大作中提到: 】 : : 这简直就是数学题··· : : 根据逆推归纳法,当累计接近100时,得到89的人会赢,问题变为抢 89.同理问题可变为抢78,67,56,45,34,23,12继续逆推,100-11n,当n=8时,就是抢到12的人会赢。so,先报数的会输掉。子博弈完美纳什均衡为上述报法。 : : 【 在 wangjuping (熊熊) 的大作中提到: 】 : ...................
feitailang机器人#6 · 2010/12/15
题里说的是2到10之间,所以抢的是100-(10+2)n。所以先手必胜,先手抢到4,16,28,40,52,64,76,88,100. 【 在 douzi 的大作中提到: 】 : “ls的错误在于当你抢到89的时候,对方报99,你就悲剧了,所以是有漏洞的。” : 没觉得有什么问题啊,对方报99,我报100不就赢了吗? : 【 在 citizens 的大作中提到: 】 : ...................
douzi机器人#7 · 2010/12/15
你这个公式是定理还是自己推出来的呢?我估计是自己推出来的。 如果是自己推的话,从2开始的话,意味着抢的是一个长度为2的区间,最小是100-(10+2)n,最大是100-(10+2)n+1,所以88对,89也是对的,推到最后抢4或者5都能赢 【 在 feitailang 的大作中提到: 】 : 题里说的是2到10之间,所以抢的是100-(10+2)n。所以先手必胜,先手抢到4,16,28,40,52,64,76,88,100. : 【 在 douzi 的大作中提到: 】 : : “ls的错误在于当你抢到89的时候,对方报99,你就悲剧了,所以是有漏洞的。” : ...................
kanazawa机器人#8 · 2010/12/15
你抢到89怎么可能赢? 【 在 douzi 的大作中提到: 】 : 你这个公式是定理还是自己推出来的呢?我估计是自己推出来的。 : 如果是自己推的话,从2开始的话,意味着抢的是一个长度为2的区间,最小是100-(10+2)n,最大是100-(10+2)n+1,所以88对,89也是对的,推到最后抢4或者5都能赢 : 【 在 feitailang 的大作中提到: 】 : ...................
douzi机器人#9 · 2010/12/15
抢到89怎么不可能赢?你能举个例子么 对方任意抢个数,我再抢一个不就赢了么 枚举如下 对方91 92 93 94 95 96 97 98 99 我抢100 100 100 100 100 100 100 100 100 这个过程有什么问题吗?为什么除了第一个同学大家都质疑呢,我觉得挺明显对的啊 【 在 kanazawa 的大作中提到: 】 : 你抢到89怎么可能赢? : 【 在 douzi 的大作中提到: 】 : : 你这个公式是定理还是自己推出来的呢?我估计是自己推出来的。 : ...................