第1讲 博弈论导论.pptVIP

2005年2月 钟胜《博弈论》讲义 博 弈 论G A M E T H E O R Y 　㈠单人博弈 　■单人博弈是指只有一个博弈方的博弈。 　■单人博弈相对于人数较多的博弈要简单得多。这是因为：不存在其他博弈方对这种博弈中唯一的博弈方的决策和行为的反应和反作用。 　■单人博弈在一定程度上可以理解为一般的最优化问题。 　■由于单人博弈问题非常普遍，并且两人、多人博弈常常要化为单人博弈来解决，因而我们首先要研究单人博弈。 　[例]：设某企业现有部分资金闲置，准备进行中短期投资，目前企业决策者手中有两个关于投资的方案：存入银行或投资证券市场。众所周知，将资金存入银行比较安全，假设可获得10%的年息；投资证券市场风险相对较大，但预期收益相对较高。假设企业现有100万闲置资金，且未来一年可以自由支配，若投资证券市场且操作得当可得30%的回报，但若操作不当或遇金融危机，则企业投资证券市场不但得不到回报，还要损失本金20%。据权威人士预测，由于企业操作不当或遇金融危机而使企业受损的概率为0.3。 　　问：作为企业的决策者，面对这两种选择该做何种决策？ 　[分析]：企业资金闲置为100万，若存入银行，则1年的收益为10万元；若投资证券市场操作得当且不遇风险，则1年的收益可达30万，若操作不当或遇金融危机，则损失本金20万。 　　该博弈的关键在于，博弈方进行决策时面临的条件中出现了一个不确定因素，即既不能保证投资过程不出现问题，也不能预测金融危机的发生，只知道企业受损的概率为0.3。 　　对于这类博弈，通常可用得益矩阵和扩展形两种方法来表示。只是必须引入一个代表随机选择作用的、称为“自然”的虚拟博弈方。 企业投资博弈得益矩阵 30万元 -20万元 投资证券 10万元 10万元 存入银行 受损事件不发生 受损事件发生 自　然 企　业 企业投资博弈扩展形 自然 受损事件发生 （p=0.3） 受损事件不发生 （p=0.7） 存入银行 投资证券 存入银行 投资证券 10万元 -20万元 10万元 30万元 　　存银行的固定收益： 10万元 　　投资证券市场的期望收益： -20万元×0.3＋30万元×0.7=15万元 　　根据上述分析，企业一般应将闲置资金投资证券市场。若企业多次碰到同样的决策选择并每次都这样决策，则平均每次收益应接近15万元。 * * 第一讲　博弈论导论 第一节　从GAME到GAME THEORY 第二节　几类经典博弈模型 第三节　博弈结构和博弈分类 第二讲 完全信息静态博弈 第三讲 完全且完美信息动态博弈 第四讲 重复博弈 第五讲 完全但不完美信息动态博弈 第六讲 不完全信息静态博弈 第七讲 不完全信息动态博弈 See you ! 第一节　从GAME到GAME THEORY 一、几个经典的GAME 　■齐威王田忌赛马 　■猜硬币游戏 　■石头·剪子·布 ⑴都有一定的规则； ⑵都有一个结果； ⑶策略至关重要； ⑷策略和利益有相互依 　存性； 二、博弈定义及其理解 　⒈企业的经营决策、市场竞争，政治、军事活动中的竞选、谈判、联盟与战争等人类活动都具有与一般游戏类似的特征 　　■寡头厂商产量决策的策略较量与策略依存性 　　■市场开发竞争中的策略较量与策略依存性 　　■投标拍卖中的策略依存性 　　★显然，上述人类活动与游戏一样，也是在一定规则之下各参加方之间的策略较量，参与者可以控制的关键因素也是策略选择，并且相关各方的策略和利益也存在相互依存和制约关系。 　⒉博弈与对策 　⒊博弈的一个非技术性定义 　　博弈是一些个人、队组或其他组织，面对一定的环境条件，在一定的规则下，同时或先后，一次或多次，从各自允许选择的行为或策略中进行选择并加以实施，最终各自取得相应结果的过程。 　⒋博弈的四个基本构成要件 　　■博弈的参加者(Players)； 　　■博弈各方可选择的全部策略(Strategies)或行为(Players)的集合； 　　■进行博弈的次序(Orders)； 　　■博弈方的得益(Payoffs)。 三、博弈论定义 　　博弈论是系统研究各种博弈问题，寻求在各博弈方具有充分或者有限理性、能力的条件下，合理的策略选择和合理选择策略时博弈的结果，并分析这些结果的经济意义、效率意义的理论和方法。 第二节　几类经典博弈模型 囚徒困境 赌胜博弈 产量决策的古诺博弈 一、囚徒困境 　㈠囚徒困境基本模型 　　两人参与了一场严重的犯罪活动，后被警察拘留，作为嫌疑犯分别关在不同的房间里进行审讯。这样两个囚徒都有两种选择：交代或抵赖罪行。两人都清楚：如果两人都抵赖，则法院会因证据不足而以较轻的妨碍公务罪各判１年徒刑；但如果一人交代而另一人抵赖，交代的予以释放，抵赖的则重判８年；如果两人都交代，则各判５年监禁。 　　问：两囚犯各自应选择什么策略才能对自己最