博弈论知识点总结完整版

博弈论(一)：基本知识1.1 定义:博弈论，又称对策论，是使用严谨的数学模型研究冲突对抗条件下最优决策问题的理论，是研究竞争的逻辑和规律的数学分支。即，博弈论是研究决策主体在给定信息结构下如何决策以最大化自己的效用，以及不同决策主体之间的均衡。1.2 基本要素：参与人、各参与人的策略集、各参与人的收益函数，是博弈最重要的基本要素。1.3 博弈的分类：博弈论根据其所采用的假设不同而分为合作博弈理论和非合作博弈理论两者的区别在于参与人在博弈过程中是否能够达成一个具有约束力的协议(bindingagreement)。倘若不能，则称非合作博弈(Non-cooperativegame)。合作博弈强调的是集体主义，团体理性，是效率、公平、公正；而非合作博弈则主要研究人们在利益相互影响的局势中如何选择策略使得自己的收益最大，强调个人理性、个人最优决策，其结果有时有效率，有时则不然。目前经济学家谈到博弈论主要指的是非合作博弈也就是各方在给定的约束条件下如何追求各自利益的最大化，最后达到力量均衡。博弈的划分可以从参与人行动的次序和参与人对其他参与人的特征、战略空间和支付的知识、信息，是否了解两个角度进行。把两个角度结合就得到了 4 种博弈：a、完全信息静态博弈，纳什均衡，Nash(1950)b、完全信息动态博弈，子博弈精炼纳什均衡，泽尔腾(1965)c、不完全信息静态博弈，贝叶斯纳什均衡，海萨尼(1967-1968)d、不完全信息动态博弈，精炼贝叶斯纳什均衡，泽尔腾(1975)Kreps,Wilson(1982)Fudenberg,Tirole(1991)1.4 课程主要内容：完全信息静态博弈完全信息动态博弈不完全信息静态博弈机制设计合作博弈1.5 博弈模型的两种表示形式：策略式表述(Strategicform),扩展式表述(Extensiveform)1.6 占优均衡：a、占优策略：在博弈中如果不管其他参与人选择什么策略，一个参与人的某个策略给他带来的支付值始终高于其他策略，或至少不劣于其他策略，则称该策略为该参与人的严格占优策略或占优策略。对于所有的 s-i，si*称为参与人i 的严格占优战略，如果满足：ui(si*,s-i)>ui(si',s-i)?s-i,?si'?si*b、占优均衡：一个博弈的某个策略组合中，如果对应的所有策略都是各参与人的占优策略则称该策略组合为该博弈的一个占优均衡。1.7 重复剔除严劣策略均衡：a、“严劣”和“弱劣”的含义：设 s;和 S'是参与人 i 可选择的两个策略,若对其他参与人的任意策略组合巧，均成立 u(s:,s)