博弈论知识点总结完整版
7页1、博弈论7(一):基本知识1.1定义:博弈论,又称对策论,是使用严谨的数学模型研究冲突对抗条件下最优决策问题的理论,是研究竞争的逻辑和规律的数学分支。即,博弈论是研究决策主体在给定信息结构下如何决策以最大化自己的效用,以及不同决策主体之间的均衡。1.2基本要素:参与人、各参与人的策略集、各参与人的收益函数,是博弈最重要的基本要素。1.3博弈的分类:博弈论根据其所采用的假设不同而分为合作博弈理论和非合作博弈理论。两者的区别在于参与人在博弈过程中是否能够达成一个具有约束力的协议(binding agreement)。倘若不能,则称非合作博弈(Non-cooperative game)。合作博弈强调的是集体主义,团体理性,是效率、公平、公正;而非合作博弈则主要研究人们在利益相互影响的局势中如何选择策略使得自己的收益最大,强调个人理性、个人最优决策,其结果有时有效率,有时则不然。目前经济学家谈到博弈论主要指的是非合作博弈,也就是各方在给定的约束条件下如何追求各自利益的最大化,最后达到力量均衡。博弈的划分可以从参与人行动的次序和参与人对其他参与人的特征、战略空间和支付的知识、信息,是否了解两个角度
2、进行。把两个角度结合就得到了4种博弈:a、完全信息静态博弈,纳什均衡,Nash(1950)b、完全信息动态博弈,子博弈精炼纳什均衡,泽尔腾(1965)c、不完全信息静态博弈,贝叶斯纳什均衡,海萨尼(1967-1968)d、不完全信息动态博弈,精炼贝叶斯纳什均衡,泽尔腾(1975) Kreps, Wilson(1982) Fudenberg, Tirole(1991) 1.4课程主要内容:完全信息静态博弈 完全信息动态博弈 不完全信息静态博弈 机制设计 合作博弈1.5博弈模型的两种表示形式:策略式表述 (Strategic form), 扩展式表述(Extensive form) 1.6占优均衡:a、占优策略:在博弈中如果不管其他参与人选择什么策略,一个参与人的某个策略给他带来的支付值始终高于其他策略,或至少不劣于其他策略,则称该策略为该参与人的严格占优策略或占优策略。 对于所有的s-i, si*称为参与人i的严格占优战略,如果满足:ui(si*,s-i)ui(si,s-i) s-i, si si*b、占优均衡:一个博弈的某个策略组合中,如果对应的所有策略都是各参与人的占优策略,则称该策
3、略组合为该博弈的一个占优均衡。1.7重复剔除严劣策略均衡:a、 “严劣”和“弱劣”的含义:设 si和si是参与人i可选择的两个策略,若对其他参与人的任意策略组合s-i, 均成立ui(si, s-i) ui(si, s-i), 则说策略si严劣于策略si 。上面式子中,若将“”改为“”,则说策略si弱劣于策略si 。b、 定义:重复剔除严格策略就是各参与人在其各自策略集中,不断剔除严劣策略如果最终各参与人仅剩下一个策略,则该策略组合就被称为重复剔除严劣策略均衡。(二):纳什均衡(Nash Equilibrium)2.1纳什均衡定义:对于一个策略式表述的博弈G= N,Si, ui, iN, 称策略组合s*=(s1, si, , sn)是一个纳什均衡,如果对于每一个i N, si*是给定其他参与人选择s-i*=s1*, ,si-1*, si+1*, ,sn* 情况下参与人i的最优策略(经济理性策略),即:ui(si*, s-i*) ui(si, s-i*), 对于任意的 siSi ,任意的 iN均成立。 通俗定义:纳什均衡是一种策略组合,给定对手的策略,每个参与人选择自己的最优策略。纳什均衡
4、是一种稳定的策略组合:当所有参与人的选择公开以后,每个人都满意自己作出了正确的选择;没有人能得到更好的结果了。在博弈论中这种结果被称为纳什均衡(NE)。2.2定理:Nash在1950年证明:任何有限博弈,都至少存在一个NEExistence of Nash Equilibrium。即 在一个有n个参与人的策略式博弈G=S1,Sn; u1,un中,如果n是有限的,且Si是有限集(i=1,n),则该博弈至少存在一个纳什均衡(在混合策略意义下)Wilson(1971)证明,几乎所有有限博弈,都存在有限奇数个NE,包括纯策略NE和混合策略NE。Oddness Theorem2.3纳什均衡、占优均衡、重复剔除严劣策略均衡的关系定理a 每一个占优均衡、重复剔除严劣策略均衡一定是纳什均衡,但反过来不一定成立;定理b 纳什均衡一定不能通过重复剔除严劣策略方法剔除。2.4划线法先找出自己针对其他博弈方每种策略或策略组合(对多人博弈)的最佳对策,即自己的可选策略中与其他博弈方的策略或策略组合配合,给自己带来最大得益的策略(这种相对最佳策略总是存在的,不过不一定唯一),然后在此基础上,通过对其他博弈方策略选
《博弈论知识点总结完整版》由会员小**分享,可在线阅读,更多相关《博弈论知识点总结完整版》请在金锄头文库上搜索。
2020年高考真题——理科综合(全国卷Ⅲ)+Word版含答案
2021年绝味鸭脖策划书
2021年熟食店创业方案
2021年熟食店开店策划
2021年卤菜店创业计划书
2021年周黑鸭网络营销策划方案
东大21年1月考试《现代设计方法》考核作业
谈我国行政管理效率的现状及其改观对策(论文)
单证员考试-备考辅导-复习资料:无贸易背景信用证案分析.docx
土木工程毕业生答辩自述.docx
建筑学毕业后工作状态真实写照.doc
C#代码规范(湖南大学).doc
xx区食药监局2019年工作总结及2020年工作计划
2019年中医院药物维持治疗门诊工人先锋号先进事迹
2019年度xx乡镇林长制工作总结
2019年性艾科工作计划书
2019年人才服务局全国扶贫日活动开展情况总结
关于组工信息选题的几点思考
摘了穷帽子 有了新模样
2019年某集团公司基层党支部书记培训班心得体会
2024-04-08 33页
2024-04-08 10页
2024-04-08 25页
2024-04-08 12页
2024-04-08 10页
2024-04-08 21页
2024-04-08 40页
2024-04-08 34页
2024-04-08 28页
2024-04-08 28页