- 13
- 0
- 约 27页
- 2017-09-25 发布于北京
- 举报
第8讲 完美信息动态博弈
第一节完美信息动态博弈的特点与解法
1动态博弈的表示方法——扩展型
动态博弈涉及博弈的参与人多个阶段的选择和选择的顺序问题,一般难以用策略型表示,而多用扩展型——也称博弈树——表示(有限博弈)。
以仿冒与反仿冒为例。
一些名词:
参与人和行动顺序:
结点:决策结——参与人决策的点;终点结
支付向量:先行动的人的支付排第一,后行动的人的支付排第二......
信息集:在完美信息的情况下,处于某一节点的参与人对这个结点之前的信息都是了解的。所有的信息集都是单结的。
(根据参与人是否相互了解支付情况,有完全信息和不完全信息博弈之分,根据是否所有参与人都对自己选择前的博弈过程完全了解,由完美信息与不完美信息博弈之分。)
路径:第一阶段A仿冒,第二阶段B不制止,第三阶段A仿冒,第四阶段B制止。
2可信性与纳什均衡的问题
纳什均衡在动态博弈中不再适用。因为:承诺和威胁的可信性问题。
例:开金矿博弈
B有一价值4万元的金矿缺一万元资金。A有一万元资金。B承诺如果A将资金借给他,金矿开采后收益对半分成。问题:A是否应该借给她?
如果博弈进行到第二阶段,B的合理行动是“不分”,承诺是不可信的。考虑到这一点,A在第一阶段选择“不借”。
如果在B不分时A选择打官司。情况就是:
如果打官司 非常劳民伤财,则打官司的威胁就是不可信的。情况就是:
所以,承诺或威胁是否可信对于博弈
原创力文档

文档评论(0)