扩展形式的博弈

✍ dations ◷ 2025-06-07 20:17:29 #扩展形式的博弈

博弈论中,与正则形式相应,扩展形式(英语:Extensive-form game)通过树来描述博弈。每个节点(称作决策节点)表示博弈进行中的每一个可能的状态。博弈从唯一的初始节点开始,通过由参与者决定的路径到达终端节点,此时博弈结束,参与者得到相应的收益。每个非终端节点只属于一个参与者;参与者在该节点选择其可能的行动,每个可能的行动通过边从该节点到达另一个节点。

和正则形式不同,扩展形式允许互动的显式模型(explicit modeling of interactions),互动中,一个参与者可以在博弈中多次行动,并且在不同的状态中可以做出不同的行为。

完整的扩展形式表述包括:

右图是一个双人博弈:1和2。每个非终端节点上的数字表示该节点所属的参与者。终端节点上的数字表示参与者的收益(例如:2,1表示参与者1得到2,参与者2得到1)。图片里每个边上的符号是这个边所代表的行动的名字。

初始节点属于参与者1,表示该参与者先动。博弈顺序如下:参与者1选择或者;参与者2观察到参与者1的选择,然后选择或者,最后得到最终收益。四个终端节点代表四个结果:(U,U'),(U,D'),(D,U')和(D,D')。每个结果得到的收益分别是(0,0),(2,1),(1,2)和(3,1)。

如果参与者1选择,参与者2为了最大化收益,会选择,最后参与者1只能得到1。但是如果参与者1选择,参与者2为了最大化收益,会选择,此时参与者1得到2。所以参与者1会选择,参与者2选择。即是子博弈完美均衡

参与者在一个特定的决策节点上可能有无数种可能的行动可以选择。其表示方法是用弧形来连接从该决策节点延伸出的两条边。如果行动空间是在两个数字之间的闭联集(continuum),那么把这两个表示上下界限的数字分别放在弧的上方和下方,并用一个变量来表示其支付。此时无数个决策节点可以用一个在弧中心的节点所代替。这种表示方式同样可以用在一个有限的行动空间中,只要该行动空间足够大,此时不可能用边来表示每个行动。

左侧的树表示这样一个博弈:该博弈或者有一个无限行动空间(任何0到5000的实数),或者有一个很大的行动空间(可能是任何在0到5000的整数)。如果我们在这里假设它表示两个参与Stackelberg竞争的企业。公司的支付表示在左边,其中q1和q2表示先行者公司以及追随者公司分别采用的策略,c1和c2是常数(表示公司的机会成本)。该博弈的子博弈完美纳什均衡可以通过对支付函数求追随者策略变量(q2)的一阶偏导数表示其利润最大化,并求出其最优反应函数, q 2 ( q 1 ) = ( 5000 q 1 c 2 ) / 2 {\displaystyle q2(q1)=(5000-q1-c2)/2} 。用同样的方法计算先行者的最优反应函数,并假定先行者知道追随者会选择上述的行动,通过一阶偏导数来解出 q 1 = ( 5000 + c 2 2 c 1 ) / 2 {\displaystyle q1*=(5000+c2-2c1)/2} 。在将q1*代入到追随者的最优反应函数中, q 2 = ( 5000 + 2 c 1 3 c 2 ) / 4 {\displaystyle q2*=(5000+2c1-3c2)/4} ,此时(q1*,q2*)就是子博弈完美纳什均衡。如果假设 c1=c2=1000,那幺子博弈完美纳什均衡的解就是(2000,1000)。

树图清楚地表示了参与者1先动,参与者2观察到参与者1的行动。然而,一些博弈并不是这样。参与者并不是一直能观察到另一个人的选择(例如,同时行动或者行动被隐藏)。信息集是决策节点的组合:

完美信息的博弈是指在博弈的任何阶段,每个参与者都清楚博弈之前发生的所有行动,也即每个信息集都是一个单元素集合。没有完美信息的博弈具有不完美信息。

左图中的博弈中,参与者2行动时不知道参与者1的选择,除此之外和第一个博弈相同。第一个博弈具有完美信息;而左图中的没有。如果两个参与者都是理性的,并且都知道对方也是理性人,对方知道的信息,自己也能获得(即参与者1知道参与者2知道参与者1是理性的,参与者2同样也知道,如此循环下去),

博弈论是一种数学理论,所以上述的博弈树结构可以转化为公式表达。

扩展形式的有限树是这样一个结构 Γ = K , H , , { A ( H ) } H H ] , a , ρ , u {\displaystyle \Gamma =\langle {\mathcal {K}},\mathbf {H} ,,\{A(H)\}_{H\in \mathbf {H} }],a,\rho ,u\rangle } 其中:

相关

  • 金胺O金胺O是一种二芳基甲烷萤光染料,常态下为黄色针状结晶。极易溶于水,易溶于乙醇。金胺O可用于抗酸细菌(例如Mycobacterium), 其方法类似抗酸染色法。 也被当做希夫试剂的萤光版来
  • 胎膜羊膜囊是两层坚韧、薄、透明的膜,位于羊膜动物的胎盘之内。装着发育中的胚胎(后来变成胎儿),直到出生前不久为止。内层的膜是装着羊水和胚胎的羊膜。外层膜绒毛膜包着羊膜,本身是
  • Visceral pleura脏胸膜(英语:Visceral pleura)覆盖于肺表面,并深入至叶间裂内的一层胸膜,叫做脏胸膜。脏胸膜与肺实质连接紧密,所以又称其肺胸膜。
  • 观赏植物园艺植物指为了装饰而种植在花园、庭院或室内的可供观赏的植物。园艺植物的种植和培育是园艺学的重要组成部分。大多数的小型园艺植物的种植是出于美学的目的,如花卉、大叶植
  • 同翅亚目同翅亚目(学名:Homoptera),亦作同翅目,原是半翅目之下两个亚目之一,但由于部分分类学家认为这个亚目是一个并系群,现已不再使用。原属本亚目的分类单元,现时被分派到下列三个亚目:在
  • 警部警部为日本警察官之阶级之一,位于警视之下、警部补之上,相当于自卫队的三佐(少校)至一尉(上尉)。其职位包括警察本部之系长至副课长、警察署之课长、派出所所长等。警察组织之阶级
  • 艾维斯·卡斯提洛埃尔维斯·科斯特洛,OBE(英语:Elvis Costello,1954年8月25日-),本名戴克兰·帕特里克·麦克曼努斯(英语:Declan Patrick MacManus),英国创作歌手。他在1970年代中期,以伦敦的酒吧摇滚风
  • 国贸局驻美单位经济部国际贸易局(简称国贸局、贸易局),是中华民国经济部所属机关,是掌理中华民国国际贸易政策之研拟及进出口管理事项的主管机关。根据《经济及能源部贸易商务局组织法》草案拟
  • 高加索酋长国高加索酋长国(车臣语:Имарат Кавказ,罗马化:Imarat Kavkaz)是车臣地区的一个分离主义组织,自称拥有现时由俄罗斯管辖的高加索地区的主权。2016年8月17日,第四任埃米尔Z
  • 启母阙启母阙,位于河南省登封市嵩山南麓的万岁峰下,为汉代“启母庙”前的神道阙。启母阙以北190米处有一开裂的巨石即“启母石”。据《淮南子》记载:大禹治水三过家门而不入,其妻涂山