博弈论知识点总结完整版

《博弈论知识点总结完整版》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、博弈论6（一）：基本知识1.1定义:博弈论，又称对策论，是使用严谨的数学模型研究冲突对抗条件下最优决策问题的理论，是研究竞争的逻辑和规律的数学分支。即，博弈论是研究决策主体在给定信息结构下如何决策以最大化自己的效用，以及不同决策主体之间的均衡。1.2基本要素：参与人、各参与人的策略集、各参与人的收益函数，是博弈最重要的基本要素。1.3博弈的分类：博弈论根据其所采用的假设不同而分为合作博弈理论和非合作博弈理论。两者的区别在于参与人在博弈过程中是否能够达成一个具有约束力的协议（bindingagreement）。倘若

2、不能，则称非合作博弈（Non-cooperativegame）。合作博弈强调的是集体主义，团体理性，是效率、公平、公正；而非合作博弈则主要研究人们在利益相互影响的局势中如何选择策略使得自己的收益最大，强调个人理性、个人最优决策，其结果有时有效率，有时则不然。目前经济学家谈到博弈论主要指的是非合作博弈，也就是各方在给定的约束条件下如何追求各自利益的最大化，最后达到力量均衡。博弈的划分可以从参与人行动的次序和参与人对其他参与人的特征、战略空间和支付的知识、信息，是否了解两个角度进行。把两个角度结合就得到了4种博弈：a

3、、完全信息静态博弈，纳什均衡，Nash(1950)b、完全信息动态博弈，子博弈精炼纳什均衡，泽尔腾（1965）c、不完全信息静态博弈，贝叶斯纳什均衡，海萨尼（1967-1968）d、不完全信息动态博弈，精炼贝叶斯纳什均衡，泽尔腾（1975）Kreps,Wilson(1982)Fudenberg,Tirole(1991)1.4课程主要内容：完全信息静态博弈完全信息动态博弈不完全信息静态博弈机制设计合作博弈1.5博弈模型的两种表示形式：策略式表述(Strategicform),扩展式表述（Extensiveform）

4、1.6占优均衡：a、占优策略：在博弈中如果不管其他参与人选择什么策略，一个参与人的某个策略给他带来的支付值始终高于其他策略，或至少不劣于其他策略，则称该策略为该参与人的严格占优策略或占优策略。对于所有的s-i，si*称为参与人i的严格占优战略，如果满足：ui(si*,s-i)>ui(si',s-i)"s-i,"si'¹si*b、占优均衡：一个博弈的某个策略组合中，如果对应的所有策略都是各参与人的占优策略，则称该策略组合为该博弈的一个占优均衡。1.7重复剔除严劣策略均衡：a、“严劣”和“弱劣”的含义：设si’和si

5、’’是参与人i可选择的两个策略，若对其他参与人的任意策略组合s-i,均成立ui(si’,s-i)

6、s1,…si,…,sn)是一个纳什均衡，如果对于每一个i∈N,si*是给定其他参与人选择6s-i*={s1*,…,si-1*,si+1*,…,sn*}情况下参与人i的最优策略（经济理性策略），即：ui(si*,s-i*)≥ui(si,s-i*),对于任意的si∈Si,任意的i∈N均成立。通俗定义：纳什均衡是一种策略组合，给定对手的策略，每个参与人选择自己的最优策略。纳什均衡是一种稳定的策略组合：当所有参与人的选择公开以后，每个人都满意自己作出了正确的选择；没有人能得到更好的结果了。在博弈论中这种结果被称为纳什均衡

7、（NE）。2.2定理：Nash在1950年证明：任何有限博弈，都至少存在一个NE——ExistenceofNashEquilibrium。即在一个有n个参与人的策略式博弈G={S1,…,Sn;u1,…,un}中，如果n是有限的，且Si是有限集（i=1,…,n），则该博弈至少存在一个纳什均衡（在混合策略意义下）Wilson（1971）证明，几乎所有有限博弈，都存在有限奇数个NE，包括纯策略NE和混合策略NE。——OddnessTheorem2.3纳什均衡、占优均衡、重复剔除严劣策略均衡的关系定理a每一个占优均衡、重

8、复剔除严劣策略均衡一定是纳什均衡，但反过来不一定成立；定理b纳什均衡一定不能通过重复剔除严劣策略方法剔除。2.4划线法先找出自己针对其他博弈方每种策略或策略组合（对多人博弈）的最佳对策，即自己的可选策略中与其他博弈方的策略或策略组合配合，给自己带来最大得益的策略（这种相对最佳策略总是存在的，不过不一定唯一），然后在此基础上，通过对其他博弈方策略选择的判断，包括对其他博弈方