数据、模型与决策第九讲 博弈论.pptVIP

学习目标 了解博弈论的产生和发展情况 掌握博弈及博弈论的概念、博弈论的分类 了解和掌握博弈论的经典模型 掌握纯策略和混合策略Nash均衡解的求解方法 掌握联盟博弈及夏普利值的概念，会求解两人联盟和三人联盟情况下的夏普利值 培养应用博弈论于经济与管理实践的意识 二、博弈论的基本概念与博弈的分类 博弈论的基本概念包括参与人、行动、信息、策略、支付、结果和均衡。其中，参与人、策略和支付是描述一个博弈所需要的最少的要素，而行动和信息是其“积木”。参与人、行动和结果统称为“博弈规则”。博弈分析的目的是使用博弈规则预测均衡。 参与人——是指在一个博弈中能够选择自己的行动方案从而使自身的利益最大化的决策主体，即有决策权的参加者。个人或组织团体，参与人是理性的。 行动——是参与人在博弈的某个时点的决策变量。当参与人的行动存在先后次序时，后行动者就可以通过观察先行动者的行动选择来获取信息，再决定行动方案。 信息——是参与人有关博弈的知识，特别是有关自然状况、其他参与人的特征、偏好和行动等方面的知识。“理性”是共同知识，各参与人的偏好也可能是共同知识。 博弈论的基本概念 策略——是参与人在给定信息集的情况下的行动规则，它规定了参与人在何时何种情况下选择何种行动，是完整的行动方案。各参与人在各自的策略集中选择一个特定的策略所构成的策略组合称为一个局势。 支付——是指在博弈论中，对应一个确定的自然状况，参与人各选择一个特定的策略所形成的局势下参与人得到的效用。当自然状况不确定或参与人随机选择其策略时，参与人关心的是期望效用。 结果——是一个博弈各种可能的最终后果，如各参与人的最优策略、最优策略下的效用等。 均衡——是各参与人最优策略所形成的局势，在该局势下，没有参与人愿意选择其他的策略。 博弈的分类 通过事前交流协商达成有约束力的协议称为合作。 根据参与人之间是否存在合作，博弈可划分为合作博弈和非合作博弈。 合作博弈与非合作博弈之间的区别主要在于人们的行为相互作用时，当事人能否达成一个具有约束力的协议。如果有，就是合作博弈；反之，则是非合作博弈。 合作博弈强调的是团体理性，强调的是效率、公正、公平；非合作博弈强调的是个人理性、个人最优决策，其结果可能是有效率的，也可能是无效率的。 根据参与人行动的先后顺序，博弈可以划分为静态博弈和动态博弈。静态博弈指的是博弈中，参与人同时选择行动或虽非同时但后行动者并不知道先行动者采取了什么具体行动；动态博弈指的是参与人的行动有先后顺序，且后行动者能够观察到先行动者所选择的行动。 博弈的分类 根据参与人对博弈的整体环境（即自然状况及其他参与人的特征、偏好和策略）是否有全面而准确的知识，博弈可划分为完全信息博弈和不完全信息博弈。完全信息指的是每一个参与人对所有其他参与人（对手）的特征、策略空间及支付函数有全面而准确的知识；否则，就是不完全信息。 博弈的分类 博弈论的讨论基于两条：①参与人都是理性的，他的目标非常明确，就是使自己的效用达到最大；②博弈论中的例子是简单而很不实际的，但是它比一些具体实际的复杂的例子更能揭示实质，使得很多人即使不去学习博弈论的理论，也能理解这些例子中提出的问题和分析的方法，这是有指导意义的。所以我们在学习博弈论的知识时，要注意这些简单而典型的例子，学习分析问题，提出概念，解决问题的过程。 博弈的分类 乙 坦白 抵赖 坦白 甲 抵赖 有两个人因为涉嫌犯罪而被捕，被警方分别关在两个房间内审讯。他们面临的情况是：如果两个人都坦白罪行，那么将各被判处六年有期徒刑；如果一方坦白另一方抵赖，那么坦白者从宽，判处一年徒刑，抗拒者从严，判处八年徒刑；如果两个人均抵赖，则各被判处两年徒刑。 这样，两个囚徒面临的博弈格局如上图所示，每个格子中左边的数字是甲的支付（盈利或得益），右边是乙的支付（盈利或得益）。 博弈的分类 ①划线法解囚徒困境 乙 坦白 抵赖 坦白 甲 抵赖 （坦白，坦白）： 严格优势策略 （抵赖，抵赖）： 严格劣势策略 实例思考： 价格大战、广告大战、优惠大战 合作： “双赢对局” 博弈