完全信息和完美信息

本文探讨了博弈论中的完全信息与完美信息概念,区分了静态博弈和动态博弈。完全信息涉及所有参与者对收益的共识知识,而完美信息强调参与者能观察到前行动者的决策。静态博弈的扩展式表述通常是非完美的,而动态博弈在扩展式表述中通常是完美的,体现在博弈树的所有信息集都是单结。动态博弈中,后行动者根据先行动者的选择作出反应,可能涉及承诺或威胁策略,如手雷博弈中的不完全信息问题。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

虽然只有一字之差,但概念上却有很大差异。
完全信息是指每一种可能的行动组合下每个参与者的收益都是博弈参与者的共同知识。
完美信息是指处于某个决策结的参与者在选择行动之前,能够获取从初始结带这个决策结的路径上所有参与者行动的信息。

ps:
完全信息对于静态博弈和动态博弈都适用;
完美信息只是针对扩展式表述的动态博弈。

扩展式动态博弈,任何博弈既可以用标准式,亦可以用扩展式表示,对于n个参与者有限战略博弈的扩展式表述采用了博弈树

博弈树 它可以直观、有效地展示博弈中参与者的行动顺序,轮到某一参与者行动时他可选择的行动以及他拥有的信息。
单结信息集只包含一个决策结的信息集。

完美信息博弈如果博弈树的所有信息集都是单结。
(后行动者都确切地知道前行动者选择了什么行动)
(如果行动者之间存在共识知识,那就非单结,就属于完全信息博弈)

理清思路了

–如果参与者同时选择各自的行动,这类是静态的
(一起/后者不知前者行动)
–后参与者在观察完先前行动者的行动后,采取对自己最有利的策略,这类是动态的

也就是说,静态博弈的扩展式表述的都是非完美;
动态的都是完美的???

在这里插入图片描述
完全且完美信息动态博弈 (手雷博弈)
(1)参与者选择行动是按先后顺序发生的(动态)
(2)轮到某位时,先前行动者的行动都可以被观察到(每个参与者都具有完美信息)
(3)每一种可能的行动组合产生的博弈 结局上的参与者的收益函数是共识知识。(有完全信息)

PS:这仨特征放在博弈树上就是所有信息集都是单结的!不存在虚线连接的决策结形成的信息集。

Extend knowledge:
所有的动态博弈都会涉及到对手的威胁可否置信的问题,因为在动态博弈中,参与者的行动有先有后。
行动者选自己的战略时既要考虑对自身收益的影响,又要考虑后行动者对所选战略的反应
行动者的战略选择即受到先行动者战略的影响,同时又可能对先行动者选择战略起到牵制作用
牵制可以是一种承诺,亦是一种威胁,在手雷博弈中对于对手的类型的不确定性(是不是疯子),这个在模型中表现为不完全信息。

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值