博弈论知识点总结完整版说课材料.docx

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