楼主: diaomin
25086 10

[学科前沿] 颤抖手均衡的问题 [推广有奖]

  • 0关注
  • 0粉丝

学前班

60%

还不是VIP/贵宾

-

威望
0
论坛币
0 个
通用积分
0.0144
学术水平
0 点
热心指数
0 点
信用等级
0 点
经验
90 点
帖子
1
精华
0
在线时间
3 小时
注册时间
2010-4-19
最后登录
2024-8-22

楼主
diaomin 发表于 2010-4-19 01:10:36 |AI写论文

+2 论坛币
k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群
赵安豆老师微信:zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

感谢您参与论坛问题回答

经管之家送您两个论坛币!

+2 论坛币
颤抖手均衡究竟是怎么回事?谢识予那本书讲的我有点一头雾水……具体应该怎么样寻找颤抖手均衡呢?
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

关键词:颤抖手均衡 一头雾水 怎么样 谢识予 博弈论 动态博弈 颤抖手均衡

沙发
七丫1991 发表于 2012-11-26 18:23:54
同样疑问啊

藤椅
zheyang211 发表于 2012-11-30 10:10:16
在博弈论看到的各种均衡概念都是均衡基于精炼的含义。什么意思呢?比如说有一堆东西,人们要从中找出一些好的,剔除一些不好的,人们就自己给出一些好的定义,基于此定义从中挑出好的。
博弈中的颤抖手均衡、本质均衡、或者其他别的均衡都是基于上述思想提出的,如果你可以提出一些“好的定义”,你也可以定义出新的均衡。
这些均衡都是数学上公理化的研究,你说要找到这些均衡,这是均衡计算的内容。可以告诉你,找到均衡时十分困难的,大部分是基于求解不动点的方法。数学上存在和找出来是两个概念,就像绝大部分的微分方程没有显示解一样。如果有兴趣可参见
1、由N.Nisan T. Roughgarden等编著 《Algorithmic Game Theory》, Cambridge University Press, 2007
2、T. Roughgarden  论文:Computing equilibria: a computational complexity perspective,Economic Theory,42(2010),193-236
这些都只是求解(找)Nash均衡点,如果求解别的精炼均衡点,你做出来了,发JET级别的肯定没问题

板凳
sailorwoods 发表于 2012-12-2 12:18:43
Trembling Hand.png
一个博弈有可能存在很多个纳什均衡,对纳什均衡的精炼就是以不同的标准剔除在某一衡量标准下相对不合理或不稳定的纳什均衡而筛选出最合理或稳定的纳什均衡, 这个过程叫做纳什均衡的精炼(refinement)。颤抖手均衡是纳什均衡的一种精炼, 简单地说, 在一个纳什均衡状态,如果其中一个参与者的手颤抖了一下(假设为小概率事件)选择了次优的策略,那么一个纳什均衡是颤抖手均衡的要求就是参与者有动机重新回到原来的均衡,而不是这个偏离并趋向另一个纳什均衡。 如上图的例子, 图1显示这个博弈有两个纯策略纳什均衡,(A, A) 和 (B,B), 收益分别是 (1,1) 和 (2,2) ;但颤抖手均衡只有一个,就是(A, A),收益为(1,1)。解释如下:
假设双方处于(A, A)这个纳什均衡, 如果参与者 I 颤抖,选择了B, 那么博弈的结果是 (B, A),在 (B, A), 参与者 I 有动机改变现状,因为选B的收益是0, 而选A的收益是1, 所以参与者 I 会重新选择A, 使博弈回到(A, A)这个均衡,对参与者 II 来说,(B,A)和(B,B)的收益是一样的,都是2,所以在(B,A)参与者II 没有动机改变现状。综上, 在(A,A)这个均衡,颤抖后博弈会重新回归这个均衡。直观地说(A,A)是抗震的,震完以后会归位。(A,A)就是一个颤抖手均衡。
相反,(B,B)就不是一个颤抖手均衡。
假设双方处于(B,B), 收益 (2,2),如果有参与者颤抖,比如参与者II 颤抖到A,博弈结果成为(B, A),收益变成 (0,2),在这个情况下,对于II 来说没有动机改变,因为颤抖前后收益都为2, 但对于I 来说,就不一样了,如果II 颤抖到A, I 的收益就从2变到0, 如以上所述,在(B,A)的情况下,I 有动机改变并选A。 所以,在(B,B)这个纳什均衡点,颤抖后均衡会趋向 (A,A)这个点,所以(B,B)就是在颤抖情况下不稳定的, (B,B)就不是一个颤抖手均衡。
在只有两个参与者的情况下,颤抖手均衡的一个充分必要条件是:是纳什均衡并且没有一个参与者的策略是弱劣策略(weakly dominated)。如图的列子里,B 对双方来说都是弱劣策略,所以根据这个充要条件,(B,B)可以被简单地剔除.

Trembling Hand.png (46.73 KB)

Trembling Hand.png

已有 2 人评分学术水平 热心指数 信用等级 收起 理由
湿着抱你在怀里 + 1 + 1 + 1 精彩帖子
小想想 + 1 观点有启发

总评分: 学术水平 + 1  热心指数 + 2  信用等级 + 1   查看全部评分

报纸
万物为菊 学生认证  发表于 2015-12-21 21:15:15
谢谢楼主 终于明白颤抖手均衡了

地板
943689135 学生认证  发表于 2016-4-2 16:57:45 来自手机
sailorwoods 发表于 2012-12-2 12:18
一个博弈有可能存在很多个纳什均衡,对纳什均衡的精炼就是以不同的标准剔除在某一衡量标准下相对不合理或 ...
谢谢楼主

7
耕织猫 发表于 2018-5-1 13:04:19 来自手机
diaomin 发表于 2010-4-19 01:10
颤抖手均衡究竟是怎么回事?谢识予那本书讲的我有点一头雾水……具体应该怎么样寻找颤抖手均衡呢?
谢谢楼主

8
联翩入上林1 发表于 2019-1-5 16:34:09
sailorwoods 发表于 2012-12-2 12:18
一个博弈有可能存在很多个纳什均衡,对纳什均衡的精炼就是以不同的标准剔除在某一衡量标准下相对不合理或 ...
感谢楼主!讲得很清楚

9
yangnnhh 发表于 2020-12-26 11:25:03
sailorwoods 发表于 2012-12-2 12:18
一个博弈有可能存在很多个纳什均衡,对纳什均衡的精炼就是以不同的标准剔除在某一衡量标准下相对不合理或 ...
非常感谢楼主 终于看懂了

10
eeabcde 发表于 2024-3-3 10:51:33
感谢楼主!讲得很清楚

您需要登录后才可以回帖 登录 | 我要注册

本版微信群
jg-xs1
拉您进交流群
GMT+8, 2025-12-25 05:30