版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
2025年大学《数理基础科学》专业题库——纯数学的博弈论应用考试时间:______分钟总分:______分姓名:______一、设A和B是两个非空集合,二人博弈的参与者分别为Player1和Player2。Player1的策略集为A,Player2的策略集为B。对于每一对策略(a,b)∈A×B,定义一个实值函数u₁(a,b)表示Player1在策略组合(a,b)下的效用(支付),u₂(a,b)表示Player2在策略组合(a,b)下的效用。称(A,B,u₁,u₂)为一个二元组博弈。若对于所有a∈A和b∈B,都有u₁(a,b)+u₂(a,b)=0,则称该博弈为零和博弈。证明:在零和博弈中,如果纳什均衡存在,则必然存在纯策略纳什均衡。二、考虑一个囚徒困境问题。两名嫌疑人A和B被分开审讯,无法互相沟通。他们可以选择坦白(合作,用C表示)或保持沉默(不合作,用D表示)。对应的支付矩阵如下(A的支付在前,B的支付在后):*(A,B)=(C,C)→(-1,-1)*(A,B)=(C,D)→(0,-10)*(A,B)=(D,C)→(-10,0)*(A,B)=(D,D)→(-5,-5)假设该博弈为完全且完美信息博弈。分别写出该博弈的扩展形表示。证明该博弈存在一个纯策略纳什均衡(D,D),并说明该均衡为何不是帕累托最优均衡。进一步,假设该博弈重复进行无限次,且双方都采用“冷酷策略”(一旦对方偏离合作就永远不合作),同时贴现因子δ∈(0,1),请写出Player1的最优混合策略,并简述推理过程。三、设G=(V,E)是一个有向图,其中V是顶点集,E是边集。在G中,每个顶点v∈V对应一个玩家。每个有向边(u,v)∈E对应一个策略组合。定义一个支付函数p:E→ℝ,表示该边的“价值”或“效用”。二人博弈的参与者分别为对应于顶点u和v的玩家。玩家i(对应顶点v)的效用取决于从顶点u出发的所有边(u,v)的支付的总和,即u_i=Σ_{(u',v'):u'是v的入邻点}p(u',v')。证明:该有向图博弈中,若存在一个强平衡点(即所有玩家的效用都非负,且移除任何一条导致玩家效用变为负的边都会破坏平衡),则该博弈存在纯策略纳什均衡。四、考虑一个简单的市场出清模型。有两种商品X和Y,分别由两个生产者P1和P2生产。P1可以选择产量x∈[0,1],P2可以选择产量y∈[0,1]。市场对商品X和Y的需求函数分别为D_X(x)=1-x+y和D_Y(y)=1-y+x。生产者i(i=1,2)生产单位商品i的成本为c_i=0.5。生产者i的利润π_i=(p_i-c_i)*q_i,其中p_i是其销售量q_i,且p_i=D_i(q_i)。假设生产者1和生产者2的策略空间分别为[0,1]×[0,1]上的非负实数对。请将此市场模型表述为一个博弈论模型(明确参与者、策略集、支付函数),并证明该博弈存在纳什均衡。五、在纯数学研究中,研究者之间可能存在合作与竞争。考虑一个简单的模型:两个数学家A和B可以选择合作(C)或独立工作(I)。若两人都选择合作,则他们共同解决一个难题,获得较高的效用U>0;若两人都选择独立工作,则各自进行自己的研究,获得较低的效用u<U;若一人合作一人独立工作,则合作者付出努力但可能无法解决难题,独立工作者获得机会成本,双方的效用都为负值v<u。假设U>0>v>u。请构建这个合作与竞争博弈的支付矩阵。分析该博弈的纳什均衡。如果引入重复博弈,并且研究者关心长期声誉,是否有可能通过承诺机制或策略来促进合作?请简要说明。试卷答案一、证明:设纳什均衡为(a*,b*)。则对于任意a∈A,有u₁(a,b*)≤u₁(a*,b*)。特别地,取a=a*,有u₁(a*,b*)≤u₁(a*,b*),即u₁(a*,b*)=u₁(a*,b*)。同理,对于任意b∈B,有u₂(a*,b)≤u₂(a*,b*),即u₂(a*,b*)=u₂(a*,b*)。由于博弈为零和博弈,u₁(a,b)+u₂(a,b)=0,所以u₂(a,b)=-u₁(a,b)。现在考虑任意a∈A和b'∈B,如果b'≠b*,那么根据纳什均衡的定义,u₁(a,b*)≥u₁(a,b'),且u₂(a,b*)≥u₂(a,b')。代入零和条件,得到u₁(a,b*)≥u₁(a,b')且-u₁(a,b*)≤u₂(a,b')。即u₁(a,b*)≥u₁(a,b')且u₁(a,b')≥-u₁(a,b*)。这意味着-u₁(a,b*)≤u₁(a,b*)≤u₁(a,b*),所以u₁(a,b*)=u₁(a,b')。由于a是任意的,b'是任意的(但b'≠b*),这意味着u₁(a,b)在a固定时关于b是常数。特别地,取a=a*,有u₁(a*,b)=u₁(a*,b*)对于所有b∈B成立。结合纳什均衡条件u₁(a*,b*)≥u₁(a*,b),得到u₁(a*,b*)=u₁(a*,b)对于所有b∈B成立。现在考虑Player2。对于任意b∈B和a'∈A,如果a'≠a*,那么根据纳什均衡的定义,u₂(a*,b)≥u₂(a',b),且u₁(a*,b)≥u₁(a',b)。代入零和条件,得到u₂(a*,b)≥u₂(a',b)且-u₂(a*,b)≤u₁(a',b)。即u₂(a*,b)≥u₂(a',b)且u₂(a',b)≥-u₂(a*,b*)。这意味着-u₂(a*,b)≤u₂(a*,b)≤u₂(a*,b),所以u₂(a*,b)=u₂(a*,b)对于所有b∈B成立。由于u₁(a*,b)=u₁(a*,b*)和u₂(a*,b)=u₂(a*,b*),结合u₁(a*,b*)+u₂(a*,b*)=0,得到u₁(a*,b)+u₂(a*,b)=0对于所有a∈A,b∈B成立。现在,考虑Player1的策略a*。根据纳什均衡定义,对于任意a'≠a*,有u₁(a*,b*)≥u₁(a',b*)。由于u₁(a*,b*)+u₂(a*,b*)=0,得到u₂(a*,b*)=-u₁(a*,b*)。同理u₂(a',b*)=-u₁(a',b*)。所以-u₁(a*,b*)≥-u₁(a',b*),即u₁(a',b*)≥u₁(a*,b*)。结合u₁(a*,b*)=u₁(a*,b)和u₁(a',b*)≥u₁(a*,b*),得到u₁(a',b*)≥u₁(a*,b*)。由于a'是任意的,b*是固定的,这意味着u₁(a,b*)是关于a的最小值。而我们已经知道u₁(a*,b*)=u₁(a*,b*),所以u₁(a*,b*)是关于a的最小值。现在,根据纳什均衡定义,对于任意a'≠a*,有u₁(a*,b*)≥u₁(a',b*)。由于u₁(a*,b*)=u₁(a*,b),这意味着u₁(a*,b)≥u₁(a',b*)对于所有a'≠a*成立。特别地,取a'=a*,有u₁(a*,b)≥u₁(a*,b*)。结合u₁(a*,b*)=u₁(a*,b),得到u₁(a*,b)=u₁(a*,b*)。现在,考虑Player2的策略b*。根据纳什均衡定义,对于任意b'≠b*,有u₂(a*,b*)≥u₂(a*,b')。由于u₂(a*,b*)=-u₁(a*,b*),u₂(a*,b')=-u₁(a*,b')。所以-u₁(a*,b*)≥-u₁(a*,b'),即u₁(a*,b')≥u₁(a*,b*)。结合u₁(a*,b*)=u₁(a*,b)和u₁(a*,b')≥u₁(a*,b*),得到u₁(a*,b')≥u₁(a*,b*)。由于b'是任意的,a*是固定的,这意味着u₁(a*,b)是关于b的最小值。而我们已经知道u₁(a*,b*)=u₁(a*,b),所以u₁(a*,b*)是关于b的最小值。现在,根据纳什均衡定义,对于任意b'≠b*,有u₂(a*,b*)≥u₂(a*,b')。由于u₂(a*,b*)=-u₁(a*,b*),这意味着-u₁(a*,b*)≥-u₁(a*,b')对于所有b'≠b*成立。特别地,取b'=b*,有-u₁(a*,b*)≥-u₁(a*,b*)。这是不可能的,除非u₁(a*,b*)=0。由于u₁(a*,b*)=u₁(a*,b)且u₁(a*,b*)=0,得到u₁(a*,b)=0对于所有a∈A,b∈B成立。结合u₁(a*,b)+u₂(a*,b)=0,得到u₂(a*,b)=0对于所有a∈A,b∈B成立。因此,存在一个纯策略纳什均衡(a*,b*),其中u₁(a*,b*)=u₂(a*,b*)=0。即任何满足纳什均衡条件的策略组合都是纯策略纳什均衡。二、扩展形表示:博弈有三个信息集:A的第一个决策节点(选择前),A的第二个决策节点(看到B的选择后),B的决策节点。A的第一个信息集有两个动作C和D。A的第二个信息集只有一个动作C(因为如果A在第一步选D,则进入第二个信息集,此时B必须选D,A不能选择)。B的决策节点有两个动作C和D。支付函数:在A的第一个信息集(选择前),若选C,则进入A的第二个信息集,若选D,则直接进入B的决策节点,B选择C或D后,进入结束状态。*(C,C)→(-1,-1)*(C,D)→(0,-10)→(D,D)→(-5,-5)*(D,C)→(-10,0)→(D,D)→(-5,-5)*(D,D)→(-5,-5)纳什均衡(D,D)的证明:假设B选择D,则A的最优选择是D(-5>-10)。假设B选择C,则A在其第一个信息集的最优选择是D(-10<-1)。因此,无论B选择什么,A的最优选择都是D。假设A选择D,则B的最优选择是D(-5>-10)。因此,纳什均衡为(D,D)。帕累托最优性:计算所有可能结果,(C,C):(-1,-1),(C,D):(-5,-5),(D,C):(-5,-5),(D,D):(-5,-5)。帕累托最优要求不存在任何结果比当前结果更好,且至少有一个结果比当前结果更好。当前结果(D,D)的支付为(-5,-5)。检查其他结果:(-1,-1)比(-5,-5)差,(-5,-5)不比(-5,-5)更好。因此,(D,D)不是帕累托最优均衡。无限重复博弈与冷酷策略:假设δ∈(0,1)。Player1的最优混合策略是永远选择D。理由:Player1的期望支付为P(C)*[δ*(U-c)+(1-δ)*(u-c)]+P(D)*[δ*(v-c)+(1-δ)*(-c)]。要使Player1不选择D,必须存在某个混合策略P(C)>0使得期望支付低于选择D的期望支付(-c)。设Player2采用冷酷策略,如果Player1偶尔选择C(P(C)>0),那么在某次Player1选择C时,Player2会选择C,Player1的支付为U-c。因此,Player1的期望支付为P(C)*[(U-c)+(1-P(C))*(-c)]=P(C)*(U-c)+(1-P(C))*(-c)=P(C)*U-c。要满足P(C)*U-c<-c,即P(C)*U<0,这是不可能的(U>0)。因此,Player1没有混合策略可以超过选择D的期望支付(-c)。所以,Player1的最优混合策略是P(C)=0,即永远选择D。类似的推理(或利用folktheorem的标准形式)表明Player2的最优策略也是永远选择D。三、证明:设G=(V,E)中存在一个强平衡点,即存在一个顶点序列v_0,v_1,...,v_k(k≥1),其中v_0=u,v_k=v,对于所有i(1≤i<k),边(v_{i-1},v_i)∈E,并且对于所有j(0≤j<k),玩家i(对应顶点v_j)的效用u_i=Σ_{(u',v_j):u'是v_j的入邻点}p(u',v_j)≥0,且移除任何一条导致玩家i效用变为负的边(u',v_j)都会破坏平衡。我们要证明存在纯策略纳什均衡。假设不存在纯策略纳什均衡。那么存在一个对Player1(对应v)的混合策略P(关于v的出边)和Player2(对应u)的混合策略Q(关于u的入边),使得Player1的期望效用严格小于其某个纯策略a的效用,或者Player2的期望效用严格小于其某个纯策略b的效用。不失一般性,假设存在Player1的混合策略P,使得Player1的期望效用小于其纯策略a的效用。设a是v的出边之一。考虑Player2的纯策略b=(v)。Player2选择b后,Player1的效用为Σ_{(u',v):u'是v的入邻点且u'=b}p(u',v)。由于P不是最优的,存在某个u''≠b,使得Σ_{(u'',v):u'是v的入邻点}p(u'',v)>Σ_{(u',v):u'是v的入邻点且u'=b}p(u',v)。设(u'',v)是使该不等式成立的一个边。现在,考虑Player2采用混合策略Q',其中Q'(u'')=1(选择u''),Q'(b)=0(选择v)。Player1的期望效用为Σ_{u'∈N(v)}Q'(u')*p(u',v)。由于Q'(v)=0,Q'(u'')=1,其他Q'(u')=0,期望效用为p(u'',v)。Player1纯策略a的效用为Σ_{u'∈N(v)}Q(u')*p(u',v)。由于P不是最优的,p(u'',v)>Σ_{u'∈N(v),u'≠u''}Q(u')*p(u',v)。现在,我们检查Player2的效用。Player1的策略是a。Player2采用Q'。Player2的效用为u_2=Σ_{(u',v'):u'是v的入邻点}p(u',v')*Q'(u')。由于u=v,只有(u'',v)的支付p(u'',v')被贡献。Player2选择u''后,其效用为p(u'',v)。根据强平衡点的定义,对于Player2(对应u),其效用u_2≥0。如果u_2<0,则移除(u'',v)会破坏平衡,与强平衡点存在矛盾。因此,u_2≥0。即p(u'',v)≥0。然而,我们之前推导出p(u'',v)>Σ_{u'∈N(v),u'≠u''}Q(u')*p(u',v)。由于Q(u')=0(对于u'≠u''且u'≠b),这意味着p(u'',v)>0。现在,我们检查Player1的效用。Player1采用a,Player2采用Q'。Player1的效用为Σ_{(u',v):u'是v的入邻点}p(u',v)=p(u'',v)。我们之前假设P不是最优的,意味着存在某个u''使得Σ_{(u'',v):u'是v的入邻点}p(u'',v)>Σ_{(u',v):u'是v的入邻点且u'=b}p(u',v)。我们选择u''使得Σ_{(u'',v):u'是v的入邻点}p(u'',v)=p(u'',v)。Player1的效用为p(u'',v)。Player2的效用为p(u'',v)。根据强平衡点的定义,Player1的效用Σ_{(u',v):u'是v的入邻点}p(u',v)≥0。我们已经证明了p(u'',v)>0。所以Σ_{(u',v):u'是v的入邻点}p(u',v)>0。因此,Player1的效用p(u'',v)>0。这与强平衡点中Player1的效用Σ_{(u',v):u'是v的入邻点}p(u',v)≥0并不矛盾。但是,这与我们之前的假设“Player1的期望效用小于其纯策略a的效用”矛盾,因为a的效用是Σ_{(u',v):u'是v的入邻点}p(u',v),而这个值大于0。这个矛盾说明我们的假设“不存在纯策略纳什均衡”是错误的。因此,该博弈存在纯策略纳什均衡。四、博弈模型表述:*参与者:Player1(生产者1),Player2(生产者2)。*策略集:Player1的策略集A=[0,1],Player2的策略集B=[0,1]。*支付函数:*Player1的效用(利润)π₁=(D₁(x)-c₁)*x=(1-x+y-0.5)*x=(0.5-x+xy)*x=0.5x-x²+x²y。*Player2的效用(利润)π₂=(D₂(y)-c₂)*y=(1-y+x-0.5)*y=(0.5-y+xy)*y=0.5y-y²+x²y。证明纳什均衡:我们需要找到(x*,y*),使得对于任意x∈[0,1]和y*∈[0,1],有π₁(x,y*)≤π₁(x*,y*);并且对于任意x*∈[0,1]和y∈[0,1],有π₂(x*,y)≤π₂(x*,y*)。对Player1求x的最优反应:π₁(x,y)=0.5x-x²+x²y。∂π₁/∂x=0.5-2x+2xy。令∂π₁/∂x=0,得到0.5-2x+2xy=0,即2x(1-y)=0.5,x=0或x=0.25/(2(1-y))=0.125/(1-y)。由于x∈[0,1],如果1-y>0(即y<1),则x=0.125/(1-y)∈[0,1]当且仅当y∈[0,1-0.125/1)=[0,0.875)。如果y≥0.875,则最优反应x=0。如果y<1,最优反应x=0.125/(1-y)。对Player2求y的最优反应:π₂(x,y)=0.5y-y²+x²y。∂π₂/∂y=0.5-2y+x²。令∂π₂/∂y=0,得到0.5-2y+x²=0,即2y=0.5+x²,y=0.25+0.5x²/2=0.25+0.25x²。由于y∈[0,1],这个解总是满足y∈[0,1](因为x²∈[0,1],所以0.25x²∈[0,0.25],0.25+0.25x²∈[0.25,0.5])。寻找纳什均衡点(x*,y*):假设存在纳什均衡(x*,y*)。考虑Player1的最优反应函数R₁(y*)=argmax_{x∈[0,1]}π₁(x,y*)。*如果y*<1,则R₁(y*)=0.125/(1-y*)。*如果y*≥0.875,则R₁(y*)=0。现在考虑Player2的最优反应函数R₂(x*)=argmax_{y∈[0,1]}π₂(x*,y*)。R₂(x*)=0.25+0.25x*²。为了(x*,y*)是纳什均衡,必须有x*=R₁(y*)且y*=R₂(x*)。1.假设y*<1。则x*=0.125/(1-y*)。将x*代入R₂,y*=0.25+0.25*(0.125/(1-y*))²。这是一个关于y*的方程。我们解这个方程:y*=0.25+0.25*(0.015625/(1-y*)²)y*=0.25+0.00390625/(1-y*)²令z=1-y*,则y*=1-z。(1-z)=0.25+0.00390625/z²z²-z+0.25+0.00390625/z²=0Multiplybyz²:z⁴-z³+0.25z²+0.00390625=0Numericallysolvingthisquarticequation,wefindarealrootapproximatelyy*≈0.875.Ify*≈0.875,thenx*=0.125/(1-0.875)=0.125/0.125=1.Nowcheckif(x*,y*)=(1,0.875)isaNashequilibrium:*CheckPlayer1:R₁(0.875)=0.125/(1-0.875)=1.x*=1.Yes.*CheckPlayer2:R₂(1)=0.25+0.25*1²=0.25+0.25=0.5.y*=0.875.No.(There'sacalculationerrorinthecheck,re-evaluateR2forx*=1:R2(1)=0.25+0.25*1^2=0.25+0.25=0.5.Soy*=0.875isnotR2(1).Thenumericalsolutiony*=0.875seemsinconsistentwithfindingx*=1asthecorrespondingx*.)2.假设y*≥0.875。则x*=0。将x*=0代入R₂,y*=0.25+0.25*0²=0.25。如果y*=0.25,则x*=0.125/(1-0.25)=0.125/0.75=1/6≈0.1667。这与x*=0矛盾。因此,通过最优反应函数的方法,似乎难以直接找到一个满足x*=R₁(y*)且y*=R₂(x*)的点。但是,我们可以考虑混合策略纳什均衡。假设双方都采用混合策略。Player1的策略是混合策略μ=(μ_C,μ_D),Player2的策略是混合策略ν=(ν_C,ν_D)。Player1的期望效用E[π₁|μ,ν]=μ_C*E[π₁(C,y)|ν]+μ_D*E[π₁(D,y)|ν]。E[π₁(C,y)|ν]=Σ_yν(y)*π₁(C,y)=ν_C*(0.5C-C²+C²y)+ν_D*(0.5C-C²+C²y)=(ν_C+ν_D)*(0.5C-C²+C²y)=1*(0.5C-C²+C²y)=0.5-C²+C²y.E[π₁(D,y)|ν]=Σ_yν(y)*π₁(D,y)=ν_C*(0)+ν_D*(0.5D-D²+D²y)=ν_D*(0.5D-D²+D²y)=ν_D*(0.5D-D²+D²y).E[π₁|μ,ν]=μ_C*(0.5-C²+C²y)+μ_D*ν_D*(0.5D-D²+D²y).令C=1-x,D=x。E[π₁|μ,ν]=μ_C*(0.5-(1-x)²+(1-x)²y)+μ_D*ν_D*(0.5x-x²+x²y).=μ_C*(0.5-(1-2x+x²)+(1-2x+x²)y)+μ_D*ν_D*(0.5x-x²+x²y)=μ_C*(0.5-1+2x-x²+y-2xy+x²y)+μ_D*ν_D*(0.5x-x²+x²y)=μ_C*(-0.5+2x-x²+y-2xy+x²y)+μ_D*ν_D*(0.5x-x²+x²y).=μ_C*(-0.5+y(1-2x+x²))+μ_D*ν_D*(x(0.5-x+x²)).Player1的最优性要求E[π₁|μ,ν]关于μ的导数为0。∂E[π₁]/∂μ_C=-0.5+y(1-2x+x²)=0.∂E[π₁]/∂μ_D=ν_D*(0.5x-x²+x²y)=0.Sinceν_D≥0,wemusthave0.5x-x²+x²y=0.From-0.5+y(1-2x+x²)=0,wegety(1-2x+x²)=0.5.NowconsiderPlayer2'sexpectedutilityE[π₂|μ,ν]=ν_C*E[π₂(C,x)|μ]+ν_D*E[π₂(D,x)|μ].E[π₂(C,x)|μ]=Σ_xμ(x)*π₂(C,x)=μ_C*(0.5C-C²+C²x)+μ_D*(0.5C-C²+C²x)=(μ_C+μ_D)*(0.5C-C²+C²x)=1*(0.5C-C²+C²x)=0.5-C²+C²x.E[π₂(D,x)|μ]=Σ_xμ(x)*π₂(D,x)=μ_C*(0.5D-D²+D²x)+μ_D*(0)=μ_C*(0.5D-D²+D²x)=μ_C*(0.5D-D²+D²x).E[π₂|μ,ν]=ν_C*(0.5-C²+C²x)+μ_C*ν_C*(0.5D-D²+D²x).LetC=1-x,D=x.E[π₂|μ,ν]=ν_C*(0.5-(1-x)²+(1-x)²x)+μ_C*ν_C*(0.5x-x²+x²x).=ν_C*(0.5-1+2x-x²+x(1-2x+x²))+μ_C*ν_C*(0.5x-x²+x³)=ν_C*(-0.5+2x-x²+x-2x²+x³)+μ_C*ν_C*(0.5x-x²+x³)=ν_C*(-0.5+3x-3x²+x³)+μ_C*ν_C*(0.5x-x²+x³).=ν_C*(-0.5+3x-3x²+x³)+μ_C*ν_C*(0.5x-x²+x³).Player2的最优性要求E[π₂|μ,ν]关于ν的导数为0。∂E[π₂]/∂ν_C=(-0.5+3x-3x²+x³)+μ_C*(0.5x-x²+x³)=0.From0.5x-x²+x²y=0,wegetx(0.5-x+x²y)=0.Sincex∈[0,1],x=0or0.5-x+x²y=0.Ifx=0,thenfromy(1-2x+x²)=0.5,wegety=0.5.If0.5-x+x²y=0,theny=(x-0.5)/(x²)=(1-0.5x)/x=(1/x)-0.5。将y=(1/x)-0.5代入y(1-2x+x²)=0.5:((1/x)-0.5)(1-2x+x²)=0.5(1-0.5x)(1-2x+x²)=0.5x1-2x+x²-0.5x+x²-x³+0.5x³=0.5x1-2.5x+2x²-x³+0.5x³=0.5x1-3x+2x²-0.5x³=0.5x1-3.5x+2x²-0.5x³=00.5x³-0.5x³+2x²-3.5x+1=02x²-3.5x+1=04x²-7x+2=0x=(7±√(49-32))/8=(7±√17)/8。x₁=(7+√17)/8≈1.56,不在[0,1]内。x₂=(7-√17)/8≈0.11,在[0,1]内。如果x=(7-√17)/8,那么y=(1/((7-√17)/8)-0.5)/((7-√17)/8)=(8/(7-√17)-0.5)*8/(7-√17)。计算这个y值比较复杂,但它在[0,1]内。假设双方都采用混合策略,并且纳什均衡存在,那么必须存在某个x*∈[0,1]使得Player1的最优反应是x*=(7-√17)/8,Player2的最优反应是y*=(8/(7-√17)-0.5)*8/(7-√17)。需要验证这个混合策略组合是否真的是纳什均衡。由于计算复杂,此处不详细展开,但理论上存在这样的混合策略纳什均衡。五、支付矩阵构建:*Player互动:A和B之间是否存在合作(C)或独立工作(I)。*支付:假设合作博弈(C,C):(U,U)>(u,v)>(v,u)>(I,I)。*(C,C):(U,U)*(C,I):(v,u)*(I,C):(u,v)*(I,I):(u,u)分析纳什均衡:*对于PlayerA:*若B选C:A选C得U,选I得v。A选C。*若B选I:A选C得u,选I得u。A对B的最优反应是C(U≥u)。*结论:A的最优策略是C。*对于PlayerB:*若A选C:B选C得U,选I得u。B选C。*若A选I:B选C得v,选I得u。B对A
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 小学教资面试语文高频考题题库试卷及参考答案
- 初中语文教资面试试讲历年真题题库及参考答案
- 电力排管施工方案
- 消防事故案例分析与处理
- 2026年一级造价工程师职业资格考试(建设工程造价管理)经典试题及答案二
- 关于专项应急预案
- 2026勘察设计注册土木工程师考试(公共基础)经典试题及答案
- 2026年吉林长春勘察设计注册电气工程师考试(基础考试)全真题库及答案
- 2026年湖北咸宁勘察设计注册岩土工程师考试(公共基础)全真题库及答案
- 2026年初级中级经济师考试民航运输经济综合训练题库及答案
- 2026年软件工程师系统架构设计考核试题及答案
- 4.1 《观察的范围》教案 2026-2027学年四年级上册数学北师大版
- 2026年高考数学命题特征分析及2027届高三复习备考策略讲座
- 2026年秋季道德与法治五年级上知识点
- 2026年全国卷新高考英语语法易错题卷(含解析)
- 2025中核集团原子能院校园招聘笔试参考题库附答案
- 货运公司安全生产责任考核标准
- 转诊转科交接管理
- DB13 2081-2014 工业和民用燃料煤
- 2025全国农业(水产)行业职业技能大赛(水生物病害防治员)选拔赛试题库(含答案)
- 2020-2025年中国湖北省开发区行业市场调查研究及投资前景预测报告
评论
0/150
提交评论