虽然只有一字之差,但概念上却有很大差异。
完全信息是指每一种可能的行动组合下每个参与者的收益都是博弈参与者的共同知识。
完美信息是指处于某个决策结的参与者在选择行动之前,能够获取从初始结带这个决策结的路径上所有参与者行动的信息。
ps:
完全信息对于静态博弈和动态博弈都适用;
完美信息只是针对扩展式表述的动态博弈。
扩展式动态博弈,任何博弈既可以用标准式,亦可以用扩展式表示,对于n个参与者有限战略博弈的扩展式表述采用了博弈树。
博弈树 它可以直观、有效地展示博弈中参与者的行动顺序,轮到某一参与者行动时他可选择的行动以及他拥有的信息。
单结信息集只包含一个决策结的信息集。
完美信息博弈如果博弈树的所有信息集都是单结。
(后行动者都确切地知道前行动者选择了什么行动)
(如果行动者之间存在共识知识,那就非单结,就属于完全信息博弈)
理清思路了
–如果参与者同时选择各自的行动,这类是静态的
(一起/后者不知前者行动)
–后参与者在观察完先前行动者的行动后,采取对自己最有利的策略,这类是动态的
也就是说,静态博弈的扩展式表述的都是非完美;
动态的都是完美的???
完全且完美信息动态博弈 (手雷博弈)
(1)参与者选择行动是按先后顺序发生的(动态)
(2)轮到某位时,先前行动者的行动都可以被观察到(每个参与者都具有完美信息)
(3)每一种可能的行动组合产生的博弈 结局上的参与者的收益函数是共识知识。(有完全信息)
PS:这仨特征放在博弈树上就是所有信息集都是单结的!不存在虚线连接的决策结形成的信息集。
Extend knowledge:
所有的动态博弈都会涉及到对手的威胁可否置信的问题,因为在动态博弈中,参与者的行动有先有后。
先行动者选自己的战略时既要考虑对自身收益的影响,又要考虑后行动者对所选战略的反应;
后行动者的战略选择即受到先行动者战略的影响,同时又可能对先行动者选择战略起到牵制作用。
牵制可以是一种承诺,亦是一种威胁,在手雷博弈中对于对手的类型的不确定性(是不是疯子),这个在模型中表现为不完全信息。