博弈论1：纯策略.ppt

1、博弈论和市场竞争战略，1994年诺贝尔经济学奖，约翰纳西约翰f纳什b.1928年，发展了一个均衡的概念，为非合作博弈后来被称为纳什均衡，约翰哈桑尼约翰C海萨尼b。1920年显示如何不完全信息的博弈可以被分析，1930年第一次完善纳什均衡的概念，以分析动态战略互动。因为他们开创性地分析了非合作博弈理论中的均衡。此后，博弈论被作为理解复杂经济问题的基础，首先，博弈论的基本理论框架，首先，博弈论的理论意义和特点，古典经济学：根据资源稀缺性分配资源的科学，价格是资源稀缺性的信号，从而进行经济行为的成本效益分析。MRMC的利润最大化忽略了其他人的决定对彼此经济利益的影响。制度经济学：科斯：人与人之间交易

2、过程的成本收益分析。诺斯：分析交易过程的制度环境，包括制度约束和制度变迁与交易过程的关系，古典经济学和制度经济学的缺陷，都是边际成本收益分析理论，但人们选择的对象不是最小交易成本。相反，它根据另一方的行动计划孤立地分析行动者的边际收益和成本，但不分析其他人的行动对该行动者的影响，这仅适用于利益相关者的收益分析。因此，利益相关者战略选择的理论博弈论出现了，从而形成了博弈论对经济学的贡献：简言之：价格只提供了社会资源稀缺的机制，而经济决策也需要知道人们各种可能的经济行为的信息。博弈论研究利益相关者战略选择的互动利益函数，研究人们的行为及其形成的系统。从博弈论的角度来看，整个社会生活是人们的战略选择

3、和相互作用的过程，即博弈过程。现实生活中的游戏，如市场竞争、高考志愿、股票买卖、家庭生活等。无所不包。2/博弈论的基本要素，博弈论：博弈规则下各方理性行为的理论。三个基本要素：1 .参与者(选择器)。用1、2表示；2.选择对象和范围：政策空间、政策组合：各方可能采取的政策是选择的对象。所选对象的整体构成其策略空间。与S1、S2、S3；在所有各方都采取了某种战略之后，它们就构成了一个战略轮廓；3.利益函数：第I个参与者的利益函数ui是他在某个策略组合中获得的利益-利益矩阵(也称为“支付矩阵”):该矩阵由所有策略组合中各方获得的利益组成，参与者、策略空间和利益函数构成了博弈信息。根据这个标准，它分

4、为：1 .完整的信息游戏：每个参与者了解以上三种信息，并据此选择自己的游戏策略；2.不完全信息博弈：不完全理解上述三种信息的参与者的博弈行为分为：静态博弈：各方同时选择策略，它们之间没有因果关系；动态博弈：每一方根据他人选择的策略来决定自己的策略。，游戏基本类型，完全信息静态游戏各方选择策略不完全信息静态游戏(填写高考志愿)完全信息动态游戏(下棋，围棋)游戏各方在充分了解游戏过程的三大要素的情况下完成知识游戏过程，然后使策略选择不完全信息动态游戏(国际市场竞争)一个接一个，从而形成四种游戏类型：矩阵的每个位置显示每个参与者的每个策略组合，而这个位置就是一个游戏模式。每个参与者的利益函数列在每个

5、游戏模式上，因此获得了回报矩阵，例如，企业2价格不变地增加，利益函数和回报矩阵(收入矩阵，也翻译为“支付矩阵”)，2。纳什均衡，纳什：是一个数学天才，诺贝尔经济学奖得主，美国美丽心灵大师。纳什均衡：在完全信息的静态博弈中，各方都实现了利益最大化的战略组合状态。纯策略：假设每个参与者一次只选择一个策略来玩游戏。混合策略：每个参与者根据不同的赔率选择不同的策略来玩游戏，如监督游戏。2.博弈案例1:主导战略和被主导战略在教科书中被翻译为“主导战略”和“被主导战略”，以及主导战略下的1/纳什均衡，无论对方采取什么战略，某个战略是最优战略，那么这个战略就是主导战略。例如，公司2应该选择“价格不变”，公司

6、1应该将其价格提高3025。公司2应该选择“价格不变”。结论：“价格不变”是企业2的主导战略，在决策时必须以此为前提。双方主导策略下的纳什均衡：囚徒困境，博弈各方都有一份。例如，甲、乙双方的两个共犯(抢劫和过失杀人)都有自己的策略空间(坦白和否认)，他们的利益函数是基于表中的判刑年限：而甲方的主导策略是：乙坦白，因为-10-15，所以坦白是利益最大的策略。b否认，因为0-2，坦白也是最大的好处。因此，坦白是主导策略。乙方的主导策略也很坦率。两者的结合形成了纳什均衡。挑战亚当斯密的“看不见的手”，亚当斯密：个人私利的合理性将自动被“看不见的手”带入促进社会集体福利的轨道，纳什说：不！如果相互作用

7、的集体的各个部分不合作，只追求自身利益的最大化，那么整个集体将陷入最不利的纳什均衡。必须使用某种权力来约束个人的自利行为，每个人都可以做出适当的牺牲以实现集体利益的最大化。亚当斯密的“看不见的手”实际上是通过控制资源总量对人们行为的一种经济约束。一旦这种约束失效，当有其他约束来补充它(道德和权力)时，囚徒困境的实际结果与亚当斯密的“看不见的手”相矛盾。市场经济充满了集体理性和个人理性的冲突：污染问题价格战问题(寡头垄断模型):价格卡特尔困境；超市布局问题：为什么超市聚集在一起？资源的分配是不经济的。为什么有些人看到正义却没有勇气？为什么诚实的纳税人会受苦？因为每个人都是不诚实的，克服纳什悖论的

8、基本途径是：制度约束、道德约束：使人们在舆论和社会道德的压力下被约束在集体理性行为的规则之下(如朋友的忠诚等)。)；使人们的行为服从集体理性的要求，惩罚违反者。例如，通过社会信用机制惩罚不诚实的纳税人、建立休渔期和抑制倾销价格相结合将会带来良好的效果。世界上有两种符合集体利益的正义：实体正义和规则正义。实质正义必须通过常规正义来实现，否则就会被证伪。因此，统治正义是最重要的。分蛋糕或粥的故事：一个20人的小组每天吃粥。如果每个人都吃，这就导致了纳什悖论：每个人都提前来等粥，粥的价格非常高，对每个人都不利。如何制定规则使粥变得最公平？2/重复博弈下的策略：为了捍卫看不见的手，上述纳什均衡是一次性

9、博弈，参与者只从当时的利益最大化出发，这就导致了悖论。如果是一个重复的游戏，参与者不仅要考虑眼前的利益，还要考虑他们的行为所造成的未来后果，即对方的反应。罗伯特阿克塞尔罗德(Robert Axelrod)利用许多博弈论专家与电脑玩游戏，表明针锋相对是正确的策略。功能：简单易行；让演员不敢先作弊；除非它希望合同破裂；欺骗会受到惩罚；诚实是有回报的。3/支配策略下的纳什均衡。重复优化方法。聪明的猪博弈，无论对方采取什么样的策略，收益函数最小的策略被称为被支配策略，所以这是一种必须淘汰的策略，即“取其精华，去其糟粕”的方法：决策的每一步都必须淘汰自身和对方的劣势策略，从而做出战略选择。例如，双方之间

10、有一种“主从关系”:智能猪游戏，智能猪游戏：标题：大猪和小猪必须先踩住猪圈一端的杠杆，然后才能放出8公斤的食物，在猪圈的另一端进食。踩在横杆上需要1公斤。如果猪踩在上面，大猪跑到另一端后已经吃掉了8磅；如果大猪踩在上面，小猪已经吃了3公斤，大猪可以吃5公斤。问问纳什均衡点。智慧猪游戏的一个社会例子：当工资被拖欠时，谁主动讨回工资，谁享受福利？有必要举行一次集体活动，让每个人受益，但要付出代价。谁将“扩展”这项事业？在市场竞争中，哪个企业最关心整个行业的利益？在国际联盟中，哪些国家将积极维护联盟的集体利益？智慧猪游戏就是这种游戏的典型例子。智慧猪博弈的现实意义在于，如果一个联盟由对称的成员组成，

11、它最有可能形成一个囚徒困境，个体理性导致集体非理性，这不是一个值得信赖的联盟。联盟的行为应该遵循集体理性，应该由非对称成员组成。其主要成员的个体理性与联盟的集体理性是一致的，他们作为“父母”负有责任。例子：沙特阿拉伯和欧佩克。如果沙特阿拉伯违反集体协议，整个欧佩克将分崩离析。讨论：防止全行业亏损恶性竞争的根本途径是什么？建立“主从”寡头垄断的产业结构(但要防止完全垄断)。能够防止企业间恶性价格战的股票市场：对所有散户投资者更好，还是对银行家-散户投资者结构更好？在不允许虚假信息的前提下，后者更好。因为大户最关心企业的实际运作。为什么联合国安理会应该有常任理事国？中国产业结构中最大的问题是什么？小而分散，不对整个行业和社会负责。4/两个纳什均衡博弈：小鸡博弈，标题：两个人相对过桥。它们两个都