博弈论概念问题请问纳什均衡 子博弈精炼纳什均衡 贝叶斯均衡 和 精炼贝叶斯均衡 都有什么区别?应该各自以什么样的方法求得? 谢谢!

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/17 23:32:50
博弈论概念问题请问纳什均衡 子博弈精炼纳什均衡 贝叶斯均衡 和 精炼贝叶斯均衡 都有什么区别?应该各自以什么样的方法求得? 谢谢!
xXKO#+*n&O2#%eEbea& v~c{0` L۸aԽU^_w-tFa ssl 8ثNCQ*vG͍Ȟu{IJMo ϾM+wgb7v;,q%X EC=~rg"<7z}XWdjfxtiʏS_[{ Z3ZFòF+#TYuy)Qh6މ!Kl (iYZ iOۺ1Z3sxuwg,Wwenv.ajHG|Ͳ,4/n}Oݤ򝽪GX.agWP莮ɂ'5u\bq'rЎÓ%J򗥅\RUCϰu[3Z)qg[c0zE;&} E&c_I<]n*wZ!d;4M6eź;AH' G&1_KG9'̍6pGp sBhA| \cOzmqFo"dyab\;{Ў&_B+ABnFk r~et)*de-k|AԍG = o#= $[ >Zqc>; i>#fcoX-Po@ug*ެk}iM>vyN!` qO*})1G2v9"BB]mDM?2-߽2/.NQpHX`#F9o ,Wq&3:?PKV!#0"0`-B II2%BmںbEPVXRw{`RxqeD EY.m*V#B?B \/[f*t|}fњE(MH,+ /VJ044/ T \:wF5C)ĕ4ɇ;/ť8UmO16Y6f%~r(x,i]Ab=d5z[?9kߒ1-)R?*$2zGҲ?f/@r[6uj $|n+X}[SvYSDH2zytx }p +sGـFՎ}iMHohhuP%00tU3҄!@5ʖf%.ܧ)44WQ@eʜlCm<>|#EHȨɓF;awu֥F퓂<&$RBV/<g%{`}qNKlqA%6>NVW 2IzzT%u{ꆙ"VDzU.bF!J"Əs R,Ĕm NR

博弈论概念问题请问纳什均衡 子博弈精炼纳什均衡 贝叶斯均衡 和 精炼贝叶斯均衡 都有什么区别?应该各自以什么样的方法求得? 谢谢!
博弈论概念问题
请问纳什均衡 子博弈精炼纳什均衡 贝叶斯均衡 和 精炼贝叶斯均衡 都有什么区别?
应该各自以什么样的方法求得? 谢谢!

博弈论概念问题请问纳什均衡 子博弈精炼纳什均衡 贝叶斯均衡 和 精炼贝叶斯均衡 都有什么区别?应该各自以什么样的方法求得? 谢谢!
假设有n个局中人参与博弈,如果某情况下无一参与者可以独自行动而增加收益(即为了自身利益的最大化,没有任何单独的一方愿意改变其策略的[1]),则此策略组合被称为纳什均衡
纳什均衡
.所有局中人策略构成一个策略组合(Strategy Profile).纳什均衡,从实质上说,是一种非合作博弈状态.

子博弈:一个扩展式表示博弈的子博弈G是由一个单结信息集x开始的与所有该决策结的后续结(包括终点结)组成的能自成一个博弈的原博弈的一部分.
  对于扩展式博弈的策略组合S*=(S1*,…,Si*,…,Sn*) ,如果它是原博弈的纳什均衡;它在每一个子博弈上也都构成纳什均衡,则它是一个子博弈精炼纳什均衡.
  博弈论专家常常使用“序惯理性”(Sequential rationality):指不论过去发生了什么,参与人应该在博弈的每个时点上最优化自己的策略.子博弈精练纳什均衡所要求的正是参与人应该是序惯理性的.对于有限完美信息博弈,逆向归纳法是求解子博弈精炼纳什均衡的最简便的方法.因为有限完美信息博弈的每一个决策结都开始一个子博弈.求解方法: 最后一个结点上的子博弈(纳什均衡)→倒数第二个(纳什均衡) → ······ → 初始结点上的子博弈(纳什均衡).

纳什均衡(Nash Equilibrium)和子博弈完美纳什均衡(Subgame perfect Nash equilibrium)所反映的博弈都包括了一个基本假设:即博弈的结构、博弈的规则、所有局中人的策略空间和支付函数(payoffs)都是共同知识(common knowledge).满足这样一个假设的博弈称为“完全信息博弈”(games of complete information).但在现实生活中这一假设往往得不到满足.在非合作博弈论中,局中人对博弈的结构以及其他局中人的特征并没有准确的知识的情况叫“不完全信息博弈”(games of incomplete information).在1967年以前,博弈论专家对不完全信息博弈是束手无策的. Harsanyi(1967—1968)的贡献解决了这个问题,填补了博弈论乃至经济学的一大空白,他也因此而获得了诺贝尔经济奖.John C.Harsanyi引入了一个虚拟的局中人——自然(nature).与一般的局中人不同,“自然”没有自己的支付和目标函数,即所有结果对它而言是无差异的.自然首先行动,决定局中人的特征.被选择的局中人知道自己的真实特征,而其他局中人并不清楚这个被选择的局中人的真实特征,仅知道各种可能特征的概率分布.另外,被选择的局中人也知道其他局中人心目中的这个分布函数,也就是说,分布函数是一种共同知识(common knowledge).John C.Harsanyi的这项工作被为“Harsanyi转移”(the Harsanyi transformation),通过这个转换,John C. Harsanyi把“不完全信息博弈”转换成“完全但不完善信息博弈”(complete but imperfect information).这里“完全但不完美信息” 指的是,自然作出了它的选择,但其他局中人并不知道它人具体选择是什么,仅知道各种选择的概率分布.这样一来,不完全信息博弈就变得可以进行分析了.在这个基础上,John C.Harsanyi定义了贝叶斯纳什均衡(Bayesian-Nash equilibrium).

精炼贝叶斯均衡是完全信息动态博弈的子博弈精炼纳什均衡与不完全信息静态均衡的贝叶斯(纳什)均衡的结合.有些书上或论文中也写成精炼贝叶斯纳什均衡.
  具体来说,精炼贝叶斯均衡是所有参与人策略和信念的一种结合.它满足如下条件:第一,在给定每个参与人有关其他参与人类型的信念的条件下,该参与人的战略选择是最优的.第二,每个参与人关于其他参与人所属类型的信念,但是使用贝叶斯法则从所观察到的行为中获得的.
  完美贝叶斯纳什均衡的要点是在于当事人要根本所观察到的他人的行为来修正自己的有关后者特征的“信念”(主观概率),并由此选择自己的行动.完美贝叶斯纳什均衡是所有局中人策略和信念的一种结合,它满足如下条件:(a)给定每个局中人关于其他局中人特征的概率分布的信息,他的策略选择应该在每一个子博弈都构成贝叶斯均衡,也就是说,给定每个人有关其他人特征的信息的情况下,他的策略等待是最优的;(b)每个人有关他人特征的信念都是使用贝叶斯法则从所观察到的行为中获得的.

博弈论概念问题请问纳什均衡 子博弈精炼纳什均衡 贝叶斯均衡 和 精炼贝叶斯均衡 都有什么区别?应该各自以什么样的方法求得? 谢谢! 博弈论纳什均衡问题.急. 博弈论(子博弈精炼纳什均衡)题目求解!两个寡头企业进行价格竞争博弈,企业1的利润函数是 ,企业2的利润函数是 ,其中 是企业1的价格,是企业2的价格.求:(1)两个企业同时决策的纯策略 用逆向归纳法求解下面的博弈的子博弈完美纳什均衡. 用逆向归纳法求出来的一定是子博弈纳什均衡吗?关于博弈论的性别战和matching pennis的序贯博弈如果按序贯博弈来play 这两个game,为什么用逆向归纳法求出来的均衡和写标准式求出来的纳什均 乙向甲勒索10000元,威胁甲若不给就同归于尽.当然甲不一定相信乙的威胁.请用扩展型表示该博弈,并找出子博弈精炼纳什均衡. 纯战略纳什均衡房地产开发博弈 这个的子博弈纳什均衡在哪?怎么倒推?急 经济学--博弈论题目为什么说纳什均衡是博弈分析中最重要的概念 博弈论中 逆向归纳解 与 子博弈精炼解 的区别? 博弈论 纳什均衡问题给出该博弈的纳什均衡,并用提出劣势战略法,找出(R1,C3)这个纳什均衡C1 C2 C3R1 2,12 1,10 1,12R2 0,12 0,10 0,11R3 0,12 0,10 0,13 寻求博弈论计算高手2、对于“囚徒困境”博弈G其收益矩阵如图1-1所示,完成下述问题:(1) 求解其纳什均衡;(2) 引入贴现因子 ,将“囚徒困境”博弈G重复进行无限次,生成无限次重复博 几道博弈论判断题,1.所有有限博弈一定存在奇数个纳什均衡(包括混合策略纳什均衡)2.上策均衡不一定是纳什均衡3.陷入囚徒困境最根本原因是个人理性与集体理性的矛盾4.任何动态博弈都 关于博弈论的几道判断题!求助博弈论高手!1. 静态博弈纳什均衡是指这样的策略组合:所有博弈方共同改变策略都不能增加自己的收益.2.动态博弈中,如果一个策略各方都不愿单独偏离,则它一 7.阐述占优势策略与纳什均衡(博弈论) 这是一道博弈论作业,纳什均衡, 博弈论的问题请问贝叶斯博弈于非对称信息博弈有什么区别? 占优策略和接触这个博弈的纳什均衡