博弈论沉思13贝叶斯法则

60贝叶斯法则

在日常生活中,当面临不确定时,我们对某事件发生的可能性有一个判断,然后,会根据新的信息来修正这个判断。

统计学上,修正之前的判断称为“先验概率”。修正后的判断称为“后验概率”。

贝叶斯法则就是人们根据新的信息从先验概率得到后验概率的基本方法。

贝叶斯法则

人:好人(GP),坏人(BP)

事:好事(GT),坏事(BT)

一个人干好事的概率等于他是好人的概率p(GP)乘以好人干好事的概率p(GT|GP),加上他是坏人的概率p(BP)乘以坏人干好事的概率p(GT|BP):

Prob{GT}=p(GT|GP)*p(GP)+p(GT|BP)*p(BP)

假定观测到一个人干了一件好事,那么这个人是好人的后验概率是:Prob{GP|GT}=p(GT|GP)p(GP)/Prob{GT}

假定我们认为这个人是好人的先验概率是1/2,观测到他干了好事之后如何修正他的先验概率依赖于他干的好事好到什么程度:

1、是一件非常好的好事,坏人绝对不可能干,则p(GT|GP)=1/2p(GT|BP)=1/2

2、这是一个非常一般的好事,好人会干,坏人也会干:p(GT|GP)=1p(GT|BP)=1

3、介于上述两种情况之间:好人肯定会干,但坏人可能会干也可能不会干:p(GT|GP)=1/2p(GT|BP)=1/2。

假定我们观测到他干了一件坏事,我们相信,好人绝对不会干坏事,那么可以肯定他绝对不是一个好人。p(GT|GP)=1/2p(GT|BP)=1/2,假定我们原来认为他是个好人,也突然发现他干了一件好事,我们如何看待呢?p(GT|GP)=1p(GT|BP)=1

61精炼贝叶斯纳什均衡

混同均衡,因为两类在位者选择同样的价格,直观地讲,因为x<1/2,如果进入者不能从在位者的价格选择中得到新的信息,她选择不进入。

因此,高成本在位者可以通过选择与低成本在位者相同的价格隐藏自己是高成本的事实,低成本在位者也没有必要批露自己是低成本的事实。

分离均衡,因为不同类型的在位者选择了不同的价格。低成本在位者选择了非单阶段最优价格p=4;高成本在位者选择了单阶段最优垄断价格p=6。

如果低成本在位者选择p=5,无法将自己与高成本在位者分开,进入者将进入,但如果他选择p=4,高成本在位者不会模仿,进入者不进入,因此低成本在位者宁愿放弃3单位的现期利润换取4单位的下期利润。

高成本在位者之所以不选择p=4,是因为成本太高,下阶段的4单位例如不足以弥补现期5单位的损失。不完全信息带来的唯一后果是,低成本在位者损失3单位的利润,这也可以说是他为了证明自己是低成本而支付的“认证”费用。

啤酒-蛋糕博弈,参与人1是一个善于打架的强者的概率是0.9,是一个不善于打架的弱者的概率是0.1,但是,即使参与人1知道自己能打赢,也不想和别人打架。如果参与人1是弱者,参与人2就想和他打架。

参与人2不知道参与人1的类型,但他能够观察参与人1早餐吃什么,如。参与人2知道若者喜欢以蛋糕为早餐,而强者喜欢以啤酒为早餐。

两个均衡:无论参与人1是什么类型,都选择啤酒做早餐,参与人2选择不打架;无论参与人是什么类型,都选择蛋糕作为早餐,参与人2选择不打架。——被排除

62信号传递博弈及其应用举例

信号传递博弈是一种比较简单的但有广泛应用意义的不完全信息动态博弈。

参与人:两个,信号发送者1和信号接收者2;1的类型是私人信息,2的类型是公共信息(即只有一个类型)。

博弈顺序:1、“自然”首先选择参与人1的类型,参与人1知道,但参与人2不知道。只知道1属于该类型x的先验概率。

2、参与人1观测到类型x后发出信号。

3、参与人2观测到参与人1发出的信号,使用贝叶斯法则从先验概率得到后验概率,然后选择行动。

信号传递博弈的所有可能的精练贝叶斯均衡可以划分为3类:

分离均衡:不同类型的发送者(参与人1)以1的概率选择不同的信号,或者说,没有任何类型选择与其他类型相同的信号在分离均衡下,信号准确地揭示出类型。

混同均衡:不同类型的发送者选择相同的信号,或者说,没有任何类型选择与其他类型不同的信号,因此,接收者不修正先验概率。

准分离均衡:一些类型的发送者随机地选择信号,另一些类型的发送者选择特定的信号。

强盗分金——子博弈精练纳什均衡((U,U’),L).U’和L分别是参与人1和参与人2在非均衡路径上的选择。

逆向归纳法求解子博弈精练纳什均衡的过程,实质上是重复剔除劣战略的过程:从最后一个决策结依次剔除每个子博弈的劣战略,最后生存下来的战略构成精练纳什均衡。

贝叶斯纳什均衡:n人不完全信息静态博弈的纯战略均衡是一个类型依存战略组合,其中每个参与人i在给定自己的类型θi和其他参与人类型依存战略的情况下,最大化自己的期望效用。

精练贝叶斯均衡是贝叶斯均衡、子博弈精练均衡和贝叶斯推断的结合。它要求:

1、在每个信息集上,决策者必须有一个定义在属于该信息集的所有决策结上的一个概率分布(信念);

2、给定该信息集上的概率分布和其他参与人的后续战略,参与人的行动必须是最优的;

3、每一个参与人根据贝叶斯法则和均衡战略修正后验概率。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 194,670评论 5 460
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 81,928评论 2 371
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 141,926评论 0 320
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 52,238评论 1 263
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 61,112评论 4 356
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 46,138评论 1 272
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 36,545评论 3 381
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 35,232评论 0 253
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 39,496评论 1 290
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 34,596评论 2 310
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 36,369评论 1 326
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 32,226评论 3 313
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 37,600评论 3 299
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 28,906评论 0 17
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 30,185评论 1 250
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 41,516评论 2 341
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 40,721评论 2 335

推荐阅读更多精彩内容

  • 53不完全信息静态博弈——贝叶斯纳什均衡 在不完全信息静态博弈中,所有参与人同时行动,其战略空间等于行动空间,但是...
    玩哲录阅读 7,437评论 4 69
  • 49不完全信息博弈 我们不可能料事如神,也无法掌握所有变因,更无力预测未来,不确定性就象缴税一样不可避免。 这里主...
    玩哲录阅读 6,352评论 5 69
  • 大家早安、午安、晚安,今天我先从机器学习的学习中休息一下,来了解一些常见的博弈论模型,然后继续学习机器学习等。以下...
    keepStriving阅读 46,292评论 3 72
  • 价值投资已经被越来越多的人所推崇,通过价值投资获得的回报率会更加稳定,而将这一理论真正发扬光大的正是伟大的股神巴菲...
    觞咏阅读 403评论 1 2
  • 5月20日,他给他暗恋了许久的女生发了个红包。 女生回复:什么呀?简直是受宠若惊!心意收到啦,红包...
    寒塘1840阅读 185评论 0 1