博弈论知识简要要点.pptVIP

博弈论知识简要 博弈的组成要素包括： 参与人：博弈中选择行动以最大化自己效用的决策主体； 从行动的先后次序来分，博弈可分为静态博弈和动态博弈。静态博弈指在博弈中，参与人同时选择行动或虽非同时但后行动者并不知道前行动者采取了什么行动；动态博弈指参与人的行动有先后顺序，且后行动者能够观察到先行动者所选择的行动。 从参与人对其他参与人的各种特征信息的获得差异来分，博弈可以分为完全信息博弈和不完全信息博弈。完全信息指每一个参与人对所有其他参与人的特征都有准确完备的知识；否则就是不完全信息。 非合作博弈的分类和均衡 二、完全信息静态博弈 （一）博弈的策略式表达 表示有 个参与人的策略式表达博弈。 其中 代表第 个参与人的策略空间，在 中包含了第 个参与人的所有可选择的策略。用 表示 中的某个特定策略。在静态博弈中， 中包含的所有 就是第 个参与人的所有可选择的行动； 是第 个参与人的得益函数，它是所有参与人选择的某个特定策略组合的函数，即 。 例 两寡头的产量博弈中，参与人就分别是编号为1和2的两个企业；其各自的策略选择就是选择各自的产量；其各自的策略空间就是其各自所能够生产的各种产量的集合。如果假设两个企业，都能够生产大于0的任何数量的产量，那么其各自的策略空间就是 和 ；其各自的得益就是各自的利润 、 ，利润是双方策略选择的函数即 ， ， 所以其策略式表达的博弈就是 ，其中 ， （二）博弈的得益矩阵表示 一个博弈被称为有限博弈，如果：参与人的个数是有限的；每个参与人可选择的策略个数是有限的。 （三）纳什均衡 个参与人的策略式表达博弈 ；策略组合 是一个纳什均衡，如果对于每一个 ， 是给定其他所有参与人选择 的情况下第 个参与人的最优策略。用数学式表达即： 对任意 和任意 都成立。 对纳什均衡的理解 例1 纳什均衡描述这样一种对局形势：各博弈方都不愿单独改变策略（因为单独改变没好处）的策略组合。 对纳什均衡的理解 例2 设想有一个居民点，居民住宅沿着一条公路均匀地排开（如下图）。现在有两家杂货铺要在这个居民点开张，他们卖的东西一样，价格也完全一样。那么，两家杂货铺开在什么地方好呢？ 划线法 划线法：在每个博弈方对其他博弈方每个策略的最佳对策对应的得益下划线。 纳什均衡的多重性 猜硬币博弈 各博弈方的利益和偏好始终不一致，在通常策略的基础上没有纳什均衡。这类博弈可以称为“严格竞争博弈”。 情侣博弈 特点：各博弈方的利益有很大一致性；有多个纳什均衡。 （四）混合策略纳什均衡 严格竞争博弈和混合策略纳什均衡 多重均衡博弈和混合策略纳什均衡 1、严格竞争博弈和混合策略纳什均衡 猜硬币博弈的多次重复中，博弈方决策应遵循两个原则：一是不能让对方知道自己的策略选择，二是要避免自己的选择带有规律性。否则对手就可以轻易战胜你。 寻找混合策略纳什均衡的思路 令各博弈方随机选择纯策略的概率分布，满足使其他博弈方采用不同策略的期望得益相同，从而计算出各个博弈方随机选择各纯策略的概率。 2、多重均衡博弈和混合策略纳什均衡 情侣博弈中，博弈双方的利益具有一致性，他们都不害怕对方猜到自己的选择，因此决策思路与严格竞争博弈不同。但是，由于有两个纳什均衡，而且两人对这两个纳什均衡的偏好明显不同。因此，当两人从自身的最大利益出发独立同时决策时，在纯策略的范围内，也是无法对博弈双方的选择提出确定性建议的。需要考虑混合策略的可能性。 当丽娟以（0.75，0