大连理工大学 博弈论作业2
1.9标准式博弈的混合战略：对标准式博弈G={S1,…,Sn;u1,…,un}，假设Si={si1,…,siK}。那么，
参与者i的一个混合战略为概率分布pi=(pi1,,…piK)，其中对所有k=1，…，K,0≤pik≤1,且pi1+…+pik=1。
标准式博弈的混合战略纳什均衡：在两个参与者标准式博弈G={S1,S2:u1,u2}中，混合战略（P1*,P2*）是纳什均衡的充要条件为：没一参与者的混合战略是另一参与者混合战略的最优反应，即（1.3.4）（1.3.5）必须同时成立。
1.12混合战略纳什均衡为：{（2/3,1/3），（3/4,1/4）}
1.13有两个纯战略纳什均衡，一个混合战略纳什均衡。
纯战略纳什均衡为：（向企业1申请，向企业2申请）；（向企业2申请，向企业1申请）混合战略纳什均衡为：
{（（2w1-w2）/（w1+w2）,（2w2-w1）/（w1+w2）），（（2w1-w2）/（w1+w2）,（2w2-w1）/（w1+w2））}
大连理工大学优化方法上机大作业程序
函数定义： % 目标函数 function f = fun(x) fm=0; for i=1:499 fmi = (1-x(i))^2 + 100*(x(i+1)-x(i)^2)^2; fm=fm+fmi; end f =fm; end % 梯度 function g = grad(x) g = zeros(500,1); g(1)=2*(x(1)-1)+400*x(1)*(x(1)^2-x(2)); for i=2:499 g(i)=2*(x(i)-1)+400*x(i)*(x(i)^2-x(i+1))+200*(x(i)-x(i-1)^2); end g(500) = 200*(x(500)-x(499)^2); end % 二阶梯度
function g = grad2(x) g = zeros(500,500); g(1,1)=2+400*(3*x(1)^2-x(2)); g(1,2)=-400*x(1); for i=3:500 g(1,i)=0; end for i=1:498 g(500,i)=0; end g(500,499)=-400*x(499); g(500,500)=200; for i=2:499 for j=1:500 if j==i-1 g(i,j)= -400*x(i-1); elseif j==i g(i,j)= 2+400*(3*x(i)^2-x(i+1))+200; elseif j==i+1 g(i,j)= -400*x(i); else g(i,j)=0; end end end end 1.最速下降法 function x_star = steepest(x0,eps) gk = grad(x0); res = norm(gk); k = 0; while res > eps && k<=50000 dk = -gk;
博弈论作业汇总
第1次作业 1、考虑一个工作申请的博弈。两个学生同时向两家企业申请工作，每家企业只有一个工作岗位。工作申请规则如下：每个学生只能向其中一家企业申请工作；如果一家企业只有一个学生申请，该学生获得工作；如果一家企业有两个学生申请，则每个学生获得工作的概率为1/2。现在假定每家企业的工资满足：W1/2 《博弈论》期末习题 专业：经济学学号：2 ；姓名：王兆丽 一、试写出掷硬币博弈的局中人及其策略与得益函数，并写出双变量得 益矩阵。 答：局中人：盖硬币者和猜硬币者。 策略：有正面和反面两种可选择策略，若猜对，猜者得１盖者－１.否则猜者－１盖者１.由于每一方都不会让对方在选择之前知道自己的决策，所以可以看做是同时做决策的。 双变量得益矩阵； 猜硬币方 二、试举生活中的一例，说明囚徒困境是如何产生的？并试分析可能走 出囚徒困境的途径。 答：例子：中国移动和中国联通之间的价格战。 产生原因：囚徒困境是在个体之间存在行为和利益相互制约的博弈结构中，以个体理性和个体选择为基础的分散决策方式，无法有效地协调各方面的利益，并实现整体、个体利益共同的最优。简单的说，囚徒困境问题都是个体理性与集体理性的矛盾引起的。 可能走出的囚徒困境途径：(1)惩罚。如果政府对实行价格战以获利的企业实行惩罚，那么就会制止这种现象发生。（2）忠诚文化。有时候，建立一种相互忠诚的文化也可以帮助走出囚徒困境。在很多组织中，团体产生所面临的囚徒困境问题的轻重程度是不同的，这种差异的根本来源就是各个组织有自己的文化。（3）长期关系和重复博弈。建立长期关系使得囚徒困境博弈可以多次重复，如果这个“多次”足够长，那么人们就有可能为了长远的将来利益而牺牲眼前的一笔横财，合作也是可以达成的。 三、用逆向归纳法求解下面的博弈的子博弈完美纳什均衡。 答：1、该博弈共包括四个子博弈：（1）从博弈方1选择R 以后博弈方2的第二 阶段选择开始的三阶段动态博弈；（2）从博弈方2第二阶段选择R 以后博弈方1 的开始选择的两个阶段动态博弈；（3）第三阶段博弈方1选择A 以后博弈方2 的单人博弈；（4）第三阶段博弈方1选择B 以后博弈方2的单人博弈 2、根据逆推归纳法先讨论博弈方2在第四阶段的选择。由于选择C 、D 个中 任何一个的得益都相同，因此在这阶段随意选择一个都可以。倒退回第三阶段， 博弈方1选择ＡＢ中任何一个都可以。再推回第二阶段，博弈方２选择Ｌ将得到 ３选择Ｒ得到２，因此选择Ｌ；最后回到第一阶段，博弈方１选择Ｌ得到２选择 Ｒ得到３,。所以该博弈的子博弈完美纳什均衡为：博弈方１第一阶段选择Ｒ， 博弈方２第二阶段选择Ｌ，即（３,１）是该博弈的完美纳什均衡。 四、两个寡头企业进行价格竞争博弈，企业1的利润函数是 q c aq p ++--=21)(π，企业2的利润函数是p b q +--=22)(π，其中p 是企业1 的价格，q 是企业2的价格。求： 1．两个企业同时决策的纯战略纳什均衡； 两个企业同时定价。根据两个企业的得益函数，很容易导出它们各自的反应 函数：απ1 /αp = -2(p-aq+c)=0 ____ p=aq-c απ2/αq = -2(q-b)=0 ______ q=b 博弈论作业 博弈论作业 一、 下面的得益矩阵表示博弈方之间的一个静态博弈。该博弈有没有纯策略纳什均衡？博弈的结果是什么？ 博弈方 2 L C R 博 弈 T 方 M 1 B 答：此博弈有两个纳什均衡：1、ML 得益（3，4） 2、TR 得益（4，2） 二、 求出下图中得益矩阵所表示的博弈中的混合策略纳什均衡与得益。 博弈方 2 L R 博弈 T 方 B 1 答：（一）求混合策略均衡 1、博弈方1的概率P 则对博弈方2而言，有 1×P ＋2（1－P ）＝2×P ＋0（1－P ） 2－P ＝2P P ＝2／3 当P ﹤2／3，2－P ﹥2P ，则q ﹡＝1是最合适的策略,即选择L 。 当P ＝2／3，2－P ＝2P ，则q ﹡∈（0，1）是最适合反应。 当P ﹥2／3，2－P ﹤2P ，则q ﹡＝0是最适合策略，即选择R 。 2、给定博弈方2的概率q 则对博弈方1而言，有 2×q ＋0（1－q ）＝1×q ＋3（1－q ） 2q ＝3－2q q ＝3／4 当q ﹤3／4，2q ﹤3－2q ，则P ﹡＝0是最合适的策略,即选择B 。 当q ＝3／4，2q ＝3－2q ，则P ﹡∈（0，1）是最适合反应。 当q﹥3／4，2q﹥3－2q，则P﹡＝1是最适合策略，即选择T。 所以： 混合策略的均衡点为（2／3，3／4）。 （二）得益： ∪1＝2×P×q＋0×P×(1－q)＋1×(1－P)×q ＋3(1－P)(1－q) ＝2×2／3×3／4＋1×1／3×3／4＋3×1／3×1／4 ＝3／2 ∪2＝1×P×q＋2×P×(1－q)＋2×(1－P)×q ＋0(1－P)(1－q) ＝1×2／3×3／4＋2×2／3×1／4＋2×1／3×3／4 ＝4／3 三、设一四阶段两博弈方之间的动态博弈如下图所示。试找出全部子博弈， 求子博弈完美纳什均衡策略组合和博弈的结果。 答：依据逆推归纳法得出：此博弈均衡为b，得益（5，3）； 路径为b, d, e, h。 四、两次重复下面的得益矩阵表示的静态博弈。设计一个处罚策略。 博弈方 2 L R S 博 弈 T 方 M 1 B 《经济博弈论》期末考试复习资料 第一章导论 1.博弈的概念： 博弈即一些个人、队组或其他组织，面对一定的环境条件，在一定的规则下，同时或先后，一次或多次，从各自允许选择的行为或策略中进行选择并加以实施，并从中各自取得相应结果的过程。它包括四个要素：参与者，策略，次序和得益。 2.一个博弈的构成要素： 博弈模型有下列要素：(1)博弈方。即博弈中决策并承但结果的参与者．包括个人或组织等：(2)策略。即博弈方决策、选择的内容，包括行为取舍、经济活动水平或多种行为的特定组合等。各博弈方的策略选择范围称策略空间。每个博弈方各选一个策略构成一个策略组合。(3)进行博弈的次序：次序不同一般就是不同的博弈，即使博弈的其他方面都相同。(4)得益。各策略组合对应的各博弈方获得的数值结果，可以是经济利益，也可以是非经济利益折算的效用等。 3.合作博弈和非合作博弈的区别： 合作博弈：允许存在有约束力协议的博弈；非合作博弈：不允许存在有约束力协议的博弈。主要区别:人们的行为互相作用时，当事人能否达成一个具有约束力的协议。 假设博弈方是两个寡头企业，如果他们之间达成一个协议，联合最大化垄断利润，并且各自按这个协议生产，就是合作博弈。 如果达不成协议，或不遵守协议，每个企业都只选择自己的最优产品（价格），则是非合作博弈。 合作博弈：团体理性（效率高，公正，公平） 非合作博弈：个人理性，个人最优决策（可能有效率，可能无效率） 4.完全理性和有限理性: 完全理性：有完美的分析判断能力和不会犯选择行为的错误。 有限理性：博弈方的判断选择能力有缺陷。 区分两者的重要性在于如果决策者是有限理性的，那么他们的策略行为和博弈结果通常与在博弈方有完全理想假设的基础上的预测有很大差距，以完全理性为基础的博弈分析可能会失效。所以不能简单地假设各博弈方都完全理性。 5.个体理性和集体理性： 个体理性：以个体利益最大为目标；集体理性：追求集体利益最大化。 第一章课后题：2、4、5 2.设定一个博弈模型必须确定哪几个方面? 设定一个博弈必须确定的方面包括:(1)博弈方，即博弈中进行决策并承担结果的参与者;(2)策略(空间)，即博弈方选择的内容，可以是方向、取舍选择，也可以是连续的数量水平等;(3)得益或得益函数，即博弈方行为、策略选择的相应后果、结果，必须是数量或者能够折算成数量;(4)博弈次序，即博弈方行为、选择的先后次序或者重复次数等;(5)信息结构，即博弈方相互对其他博弈方行为或最终利益 博弈论基础作业及答案Last revision on 21 December 2020 博弈论基础作业 一、名词解释 纳什均衡占优战略均衡纯战略混合战略子博弈精炼纳什均衡 贝叶斯纳什均衡精炼贝叶斯纳什均衡共同知识 见PPT 二、问答题 1.举出囚徒困境和智猪博弈的现实例子并进行分析。 囚徒困境的例子：军备竞赛；中小学生减负；几个大企业之间的争相杀价等等； 以中小学生减负为例：在当前的高考制度下，给定其他学校对学生进行减负，一个学校最好不减负，因为这样做，可以带来比其他学校更高的升学率。给定其他学校不减负，这个学校的最佳应对也是不减负。否则自己的升学率就比其他学校低。因此，不论其他学校如何选择，这个学校的最佳选择都是不减负。每个学校都这样想，所以每个学校的最佳选择都是不减负，因此学生的负担越来越重。 请用同样的方法分析其他例子。 智猪博弈的例子：大企业开发新产品；小企业模仿；股市中，大户搜集分析信息，散户跟随大户的操作策略 以股市为例：给定散户搜集资料进行分析，大户的最佳选择是跟随。而给定散户跟随，大户的最佳选择是自己搜集资料进行分析。但是不论大户是选择分析还是跟随，散户的最佳选择都是跟随。因此如果大户和散户是聪明的，并且大户知道散户也是聪明的，那么大户就会预见到散户会跟随，而给定散户跟随，大户只有自己分析。 请用同样的方法分析其他例子。 2.请用博弈论来说明“破釜沉舟”和“穷寇勿追”的道理。 破釜沉舟是一个承诺行动。目的是要断绝自己的退路，让自己无路可退，让自己决一死战变得可以置信。也就是说与敌人对决时，只有决一死战，这样才可以取得胜利。否则，如果不破釜沉舟，那么遇到困难时，就很有可能退却，也就无法取得胜利。穷寇勿追就是要给对方一个退路，由于有退路，对方就不会殊死抵抗。否则，对方退无可退，只有坚决抵抗一条路，因而必然决一死战。自己也会付出更大的代价。 大连理工大学《工程抗震》大作业 题目1：底部剪力法。 钢筋混凝土5层框架经质量集中后计算简图如下图所示，各层高均为3m ， 集中于各楼层的重力荷载代表值分别为： 1500kN G =，2550kN G =，3580kN G =，4600kN G =，5450kN G =。结构阻尼比0.05ξ=，自振周期为10.55s T =，Ⅰ1类 场地类别，设计地震分组为第一组，抗震设防烈度为8度（设计基本地震加速度为0.30g ）。按底部剪力法计算结构在多遇地震时的水平地震作用及地震剪力。 3580kN =2550kN =1500kN =（a ）计算简图 4600kN =5450kN = 解：查《建筑设计抗震规范》表5.1.4知，8度多遇地震，αmax=设计地震分组为第一组， Ι类场地，取Tg= Tg=＜T1=＜5Tg= α1=（Tg/T1）r η2αmax =（）××=≈ 查《建筑设计抗震规范》表5.2.1知，T 1=＞=×= 取δn=T1+=×+= 总水平地震作用标准值： F EK =α1Geq=×（500+550+580+600+450）×85%= 各楼层水平地震作用标准值： Fi=G i H i F EK (1-δn)/∑G j H j (i=1,2,3n) ∑G j H j =500×3 +550×6+580×9+600×12+450×15=23970KN ·m F 1=[500×3××]/23970= F 2=[550×6××]/23970= F 3=[580×9××]/23970= F 4=[600×12××]/23970= F 5=[450×15××]/23970= 计算各楼层的层间地震剪力 V 1= F 1+ F 2+ F 3+ F 4+ F 5=++++= V 2= F 2+ F 3+ F 4+ F 5=+++=152KN V 3= F 3+ F 4+ F 5=++= V 4= F 4+ F 5=+= V 5=F 5= 题目3：怎样判断土的液化如何确定土的液化严重程度，并简述抗液化措施。 答：饱和松散的砂土或粉土（不含黄土），地震时易发生液化现象，使地基承载力丧失或减弱，甚至喷水冒砂，这种现象一般称为砂土液化或地基土液化。其产生的机理为：地下水位以下的饱和砂土和粉土颗粒在地震作用下，土颗粒之间有变密的趋势。因空隙水不能及时排出，土颗粒就处于悬浮状态，形成如同液体一样的现象，即所谓的土的液化现象。地基土液化判别过程可以分为初步判断和标准贯入试验判别两大步骤。下面分别予以介绍。 1、初步判断 饱和的砂土或粉土（不含黄土）当符合下列条件之一时，可初步判别为不液化或不考虑液化影响： （1）地质年代为第四纪晚更新世（Q3）及其以前时且处于烈度7度或者8度地区时可判为不液化土。 （2）粉土的粘粒（粒径<0.005mm ）含量百分率当烈度为7度时大于10％、当烈度为8度时大于13％、当烈度为9度时大于16％，可判为不液化土。 （3）浅埋天然地基，当地下水位深度和覆盖非液化土层厚度满足下式之一时，可不考虑液化影响。 03w b d d d >+- 02 u b d d d >+- 博弈论基础作业 一、名词解释 纳什均衡占优战略均衡纯战略混合战略子博弈精炼纳什均衡 贝叶斯纳什均衡精炼贝叶斯纳什均衡共同知识 见PPT 二、问答题 1.举出囚徒困境和智猪博弈的现实例子并进行分析。 囚徒困境的例子：军备竞赛；中小学生减负；几个大企业之间的争相杀价等等； 以中小学生减负为例：在当前的高考制度下，给定其他学校对学生进行减负，一个学校最好不减负，因为这样做，可以带来比其他学校更高的升学率。给定其他学校不减负，这个学校的最佳应对也是不减负。否则自己的升学率就比其他学校低。因此，不论其他学校如何选择，这个学校的最佳选择都是不减负。每个学校都这样想，所以每个学校的最佳选择都是不减负，因此学生的负担越来越重。 请用同样的方法分析其他例子。 智猪博弈的例子：大企业开发新产品；小企业模仿；股市中，大户搜集分析信息，散户跟随大户的操作策略 以股市为例：给定散户搜集资料进行分析，大户的最佳选择是跟随。而给定散户跟随，大户的最佳选择是自己搜集资料进行分析。但是不论大户是选择分析还是跟随，散户的最佳选择都是跟随。因此如果大户和散户是聪明的，并且大户知道散户也是聪明的，那么大户就会预见到散户会跟随，而给定散户跟随，大户只有自己分析。 请用同样的方法分析其他例子。 2.请用博弈论来说明“破釜沉舟”和“穷寇勿追”的道理。 破釜沉舟是一个承诺行动。目的是要断绝自己的退路，让自己无路可退，让自己决一死战变得可以置信。也就是说与敌人对决时，只有决一死战，这样才可以取得胜利。否则，如果不破釜沉舟，那么遇到困难时，就很有可能退却，也就无法取得胜利。穷寇勿追就是要给对方一个退路，由于有退路，对方就不会殊死抵抗。否则，对方退无可退，只有坚决抵抗一条路，因而必然决一死战。自己也会付出更大的代价。 博弈与决策答案 一、名词解释（每小题2分，共16分） 1、博弈 博弈是指一些个人、团队或其他组织，面对一定的环境条件，在一定的规则约束下，依靠掌握的信息，同时或先后，一次或多次，从各自允许选择的行为或策略中进行选择并加以施，并从中各自取得相应结果或收益的过程， 2、占优战略均衡 占优战略均衡是指在博弈中，如果所有参与人都有占优策略存在，博弈将在所有参与人的优策略的基础上达到均衡． 3、重复博弈 重复博弈是指同一个博弈在相同的环境、规则下反复多次执行的博弈问题， 4、序列博弈 序列博弈是指对局者选择策略有时问先后的顺序，某些对局者可能率先采取行动．序列博也是一种动态博弈． 5、动态博弈 动态博弈是指在博弈中，参与人的行动有先后顺序且后行动者能够观察到先行动者所选择的行动． 6、占优战略均衡--占优战略均衡是指在博弈中，如果所有参与人都有占优策略存在，博弈将在所有参与人的占优策略的基础上达到均衡． 7、完全信息---完全信息是指在博弈过程中，每一位参与人对其他参与人的特征、策略空间及收益函数有准确的信息． 8、得益 得益是参与人在博弈结束后从博弈中获得的效用，一般是所有参与人的策略或行动的函数，这是每个参与人最关心的东西． 9，博弈论：博弈论就是系统的研究各种各样的博弈问题，寻求各博弈方合理选择策略的情况下博弈的解，并对这些解进行讨论分析的理论。 10，纳什战略均衡：纳什战略均衡指在均衡中，每个博弈参与人都确信，在给定其他参与人选择的策略的情况下，该参与人选择了最优策略以回应对手的策略。 11，静态博弈：静态博弈是指在博弈中，参与人同时选择或非同时选择但后行动者并不知道先行动者采取了什么具体行动。 二、、简答题（每小题6分，共24分） 1、占优战略均衡和纳什均衡的联系与区别如下： 1)每一个占优战略均衡都是纳什均衡，而每一个纳什均衡却未必是占优战略均衡； 2)用重复剔除严格劣战略方法，保留下的唯一的重复剔除的占优均衡，就是纳什均衡． 3)纳什均衡，不会被重复剔除严格劣战略方法剔除掉（但弱劣战略剔除，可能会剔除纳什衡）： 4)经重复剔除严格劣战略之后，有不唯一的多个哉略组合保留，其中有的战略组合不一定纳什均衡．即重复剔除严格劣战略方法，无法确保将所有非纳什均衡战略剔除，没有被剔的战略组合不一定是纳什均衡． 5)没有占优战略均衡的博弈，不能用重复剔除严格劣战略方法求解的博弈，可以有纳什均衡2，博弈的构成要素有哪些？并对其进行说明。 2、博弈一般由以下几个要素组成，包括：参与人、行动、信息，策略、得益、结果、均衡等． 绪论部分： 2、简述环境问题的分类？（10分） 答：环境问题是多方面的，但大致可分为两类：原生环境问题和次生环境问题。由自然力引起的为原生环境问题，也称为第一环境问题。由于人类生产和生活引起生态系统破坏和环境污染，反过来又危及人类自身和生存和发展的现象，为次生环境问题，也叫第二环境问题。原生环境问题和次生环境问题很难截然分开，它们之间常常存在着某种程度的因果关系和相互作用。 4、什么是环境化学，学习环境化学有什么意义？（10分） 答：环境化学是一门研究有害化学物质在环境介质中的存在、化学特性、行为和效应及其控制的化学原理和方法的科学。 意义：用来掌握污染来源，消除和控制污染，确定环境保护决策，以及提供科学依据诸方面都起着重要的作用。 5、简述环境化学的分支学科。（10分） 答：主要包括6类。 ①环境分析化学：是研究化学品的形态、价态、结构、样品前处理和痕量分析的学科。 ②环境污染化学：大气、水体和土壤环境化学，元素循环的化学过程。 ③污染控制化学：主要研究与污染控制有关的化学机制及工艺技术中化学基础性问题。 ④污染生态化学：是研究化学污染物在生态系统中产生生态效应的化学过程的学科。 ⑤环境计算化学：主要利用有效的数学近似以及电脑程序计算分子的性质。 ⑥环境生物化学：是研究环境化学品对生命影响的学科。 第一章： 1、地球环境主要由哪些圈层构成？英文单词？各之间有什么联系？各有哪些性 质？（10分） 答：地球环境主要由大气圈（atmosphere）、水圈（hydrosphere）、土壤圈（pedosphere）、岩石圈（lithosphere）和生物圈（biosphere）构成。 联系：大气圈、水圈、土壤圈和生物圈共同组成了地球环境系统，每个圈层都离不开 诚信考试沉着应考杜绝违纪 《博弈论》试卷 课堂周四（7/8） 院系专业万方电气系通信工程 学号 余数 0 姓名 河南理工大学2010–2011学年第1学期 《博弈论》课程期末考试试卷 开课学院：经济管理学院，考试形式：开卷，允许带___________入场 考试时间：2010年12月25日－12月25日, 所需时间：周 考生姓名：学号：专业： 题序一二三四五六七八总分得分 评卷人 1、第一题：（10分） （1）举一个你所经历情侣博弈的情形，在实际博弈中你采取什么行动让自己收益最大； 答：作为一个男生，我想很多机会都是把握在自己手中的，情侣博弈有二个“纳什均衡”，一次博弈的结局究竟落到哪一个“纳什均衡”，关键就是要看遇事时自己如何去选择了。 例如：周末和女朋友去逛商场，应该客观地按照需求去采购，在了解女朋友的爱好的前提下，想办法引导她去看性价比最高的商品，并给予一定建议。遇到她特别喜欢的衣服或饰物，只要价格合理，又能满足生活需要，在对方征求意见时应该支持购买并给予肯定答复；当遇到不合理的购买选择时，应简明扼要地说出其不适之处，并建议对方到其它她喜欢的物品处，挑选令其满意的商品。购物中间一旦遇到对方生气或者发火，可以宽容地对待对方，以显示出自己的城府，若对方为无理取闹，应该坦诚地向对方说明情况，让对方明白自己在为她考虑，说明都说清楚了事情也就简化了。另外，在购物结束前，可以给女朋友买些她喜欢的零食，或者一起去对方喜欢的餐饮店，休息的同时也可调节一下情调，让双方都能够感觉到两个人在一起的幸福与甜蜜。 总结一下，在这场情侣博弈中，要想让自己获得最大收益，必须努力做到认真、善意、宽容、强硬、简单明了各种措施相结合。 2、第二题：（20分） 请举例说明下列说法是否正确，构造博弈模型具体说明，阐述原因。 （1）判断分析“先下手为强” 答：“先下手为强”并不满足所有的情形。 博弈中，在有多个"纳什均衡"的情况下,常常是先动手的一方会占一些优势，这和课例中“囚徒困境”情形类似，有一个最佳策略，古代的很多例子也证明了此点，如：诸葛亮先下手为强，占据荆州要势；日本先下手为强，偷袭美国的珍珠港，不然就不会有第二次世界大战；三国曹操先下手为强，迎接汉献帝，后挟天子以令诸侯等。要指出的是，“动态博弈”中也是有很多后动优势的情形，一般是在方案已经制定，自身实力比较弱，需要选择决策的时候，主动放弃先发权利，变先动劣势为后动优势。如：三人参加选举，支持率分别为15%，35%，50%，这个时候，如果15%者先采取行动，可能会立刻被强敌灭掉，所以他必须保存实力，保持低调，不介入强者的争斗，由另两位先动手，争取灭掉一方后均分失败者的支持率，虽然这样扔处于劣势，但比最初情况要好很多。所以，在面对选择 博弈论第1次作业 1、两个人分4只乒乓球，每个人同时独立地提出自己想得到的球数。设参与人1想得到s 1只，参与人2想得到s 2只球，分配的规则是：如果s 1 + s 2 ≤4，那么每个参与人均能得到自己想要的数量；如果s 1 + s 2 >4，那么两个参与人什么也得不到。 （1）写出参与人1,2的战略空间S 1，S 2； （2）画出该博弈的双变量收益矩阵； （3）用划线法找出该博弈的全部纯战略纳什均衡。 2、精神病医生A 、B 同时在一条很长的公路边选择各自的诊所位置，这条公路用从0到1的区间表示。公路0到1/4这个区间属于俄勒冈州，从1/4到1这个区间属于加利福尼亚州。医生A （参与人1）同时拥有俄勒冈州和加利福尼亚州的行医执照，而医生B （参与人2）只有俄勒冈州的行医执照。假设病人沿这条公路是均匀分布的，每个病人都就近看病，每个医生的收益就是到他诊所就诊的病人比例。设医生A （参与人1）的战略空间（选择诊所的位置）为{}10,1/8,1/4,3/8,1/2,5/8,3/4,7/8,1 S =；医生B （参与人2）的战略空间为{}20,1/8,1/4S =。 （1） 试画出博弈的双变量收益矩阵； （2） 利用划线法找出该博弈的纯战略纳什均衡。 3、在下图所示的战略式表述的博弈中，有没有占优战略均衡？有没有重复剔除严格劣战略的占优均衡？有没有纳什均衡？如果有，请写出相应的均衡。 参与人2 参与人1 L M R U M D 4、下图是两人博弈的战略式表述形式，其中参与人1的战略空间S 1={U,D}，参与人2的战略空间S 2={L,R}。 参与人2 L M 参与人1 U D 这里a ，b ，c ，d ，e ，f ，g ，h 为参数。 （1） 设S*=（U,L ）是此博弈的严格占优战略均衡，问：上述参数之间应满 足哪些条件？ （2） 设S*=（U,R ）是此博弈的重复剔除严格劣战略的占优均衡，问：上述 参数之间应满足哪些条件？（用两种剔除顺序讨论） （3） 设S*=（D ，R ）是此博弈的纳什均衡，问：上述参数之间应满足哪些 条件？ （4） 设S 1*=（U ，L ）和S 2*=（D ，R ）是此博弈的纳什均衡，问：上述参数 之间应满足哪些条件？这时两个参与人有无严格劣战略？ 5、求下图所示战略式表述的博弈的混合战略纳什均衡。 参与人2 L R 参与人1 U D 6 B A L R U D 7、A 、B A 企业可以获得18万元利润，B 企业可以获得10万元利润；若A 企业做广告，B 企业不做广告，A 企业可以获得30万元利润，B 企业可以获得4万元利润；若A 企业不做广告，B 企业做广告，A 企业可以获得13万元利润，B 企业可以获得16万元利润；若A 、B 两企业都不做广告，A 企业可以获得35万元利润，B 企业可以获得8万元利润。 试求：（1）画出A 、B 企业的支付矩阵。（2）求出该博弈的纯策略纳什均衡。 8、两个厂商生产一种完全同质的商品，该商品的市场需求函数为P Q -=100，设厂商1和厂商2都没有固定成本。若他们在相互知道对方边际成本的情况下，同时作出产量决策是分别生产20单位和30单位。问这两个厂商的边际成本各是多少？各自的利润是多少？ 2013级工科硕士研究生 《矩阵与数值分析》课程数值实验报告 大连理工大学 Dalian University of Technology 一、设 6 2 2 10 1 N N j S j = = - ∑，分别编制从小到大和从大到小的顺序程序分别计算 100001000000 , S S 并指出两种方法计算结果的有效位数。 程序代码： 从小到大： function f=s(N); %定义函数s f=0; %初始值为0 for j=N:-1:3 %j从3到n循环（从小到大） ft=1000000/(j^2-1); %Sj f=f+ft; %SN end 从大到小： function f=s(N); %定义函数s f=0; %初始值为0 for j=N:-1:3 %j从3到n循环（从小到大） ft=1000000/(j^2-1); %Sj f=f+ft; %SN end 执行结果： 从小到大： s(10000) ans = 4.16566671666167e+05 s(1000000) ans = 4.166656666671731e+05 有效数字：16,16 从大到小： s(10000) ans = 4.165666716661668e+05 s(1000000) ans = 4.166656666671667e+05 有效数字：16,16 分析： 小数和大数相加时，按照从大到小的顺序和按照从小到大的顺序得出的结果不同，前者由 于舍入误差的影响而使结果不准确，所以应避免大数吃小数的现象。 二、解线性方程组 1．分别利用Jacobi 迭代法和Gauss-Seidel 迭代法求解线性方程组Ax b =，其中常向量为()21n -维随机生成的列向量，系数矩阵A 具有如下形式 1111 11 1122n n n n n n n n T I I I A I I T I --------+-?? ?- ?= ? - ? -+? ? ， 其中1 211112n T --?? ? - ?= ?- ? -? ? 为1n -阶矩阵，1n I -为1n -阶单位矩阵，迭代法计算停止的条件为：10 12 10k k x x -+-<，给出10,100,1000n =时的不同迭代步数． 程序代码： 目录 一、设计任务书及原始数据 (2) 二、根据已知条件计算传动件的作用力 (3) 2.1计算齿轮处转矩T、圆周力F t 、径向力F r及轴向力F a .. 3 2.2计算链轮作用在轴上的压力 (3) 2.3计算支座反力 (4) 三、初选轴的材料，确定材料的机械性能 (4) 四、进行轴的结构设计 (5) 4.1确定最小直径 (5) 4.2设计其余各轴段的直径和长度，且初选轴承型号 (5) 4.3选择连接形式与设计细部结构 (6) 五．轴的疲劳强度校核 (6) 5.1轴的受力图 (6) 5.2绘制弯矩图 (7) 5.3绘制转矩图 (8) 5.4确定危险截面 (9) 5.5计算当量应力，校核轴的疲劳强度 (9) 六、选择轴承型号，计算轴承寿命 (10) 6.1计算轴承所受支反力 (10) 6.2计算轴承寿命 (11) 七、键连接的计算 (11) 八、轴系部件的结构装配图 (12) 一、设计任务书及原始数据 题目二：二级展开式斜齿圆柱齿轮减速器输出轴组合结构设计 表1 设计方案及原始数据 二、根据已知条件计算传动件的作用力 2.1计算齿轮处转矩T、圆周力F t、径向力F r及轴向力F a 已知：轴输入功率P=4.3kW，转速n=130r/(min)。 (1)齿轮上的力 转矩计算公式：T=9.550×106P/n 将数据代入公式中，得：T=315885(N·mm) 圆周力计算公式： F t =2T/，==416(mm) (认为是法面模数) 将转矩T带入其中，得：F t =1519(N) 径向力计算公式：F r =F t ×tanα/cos，= 将圆周力F t 带入其中，得：F r =558(N) 轴向力计算公式：F a = F t ×tan 将圆周力F t 带入其中，得：F a =216(N) 2.2计算链轮作用在轴上的压力 链轮的分度园直径 链速v= 链的圆周力F= 链轮作用在轴上的压力 杭州师范大学2010-2011学年第二学期通识 课程期末考试 《博弈论与企业管理》试卷 一、单项选择题（本大题共12题，每题3分，共36分） 1. 下列关于优势策略均衡和纳什均衡的描述正确的是（ ） A 优势策略均衡肯定是纳什均衡； B 纳什均衡都是优势策略均衡； C 纳什均衡是特殊的优势策略均衡； D 以上三种情况都有可能 2. 以下关于承诺的描述不准确的是（ ） A 承诺使威胁可置信； B 承诺往往对自己构成约束； C 承诺往往不需要成本； D 承诺往往会给自己带来成本，但最终结果使自己有利 3. 对于以下报酬矩阵，哪个命题是正确的（ ） A 甲和乙都有占优策略； B 只有甲有占优策略； C 只有乙有占优策略； D 两人都没有占优策略 4. 对于如下报酬矩阵，乙的占优策略是（ ） A 上； B 中； C 左； D 右 5. 对于题4的报酬矩阵，以下哪个是纳什均衡（ ） A （上，左）；B （上，右）；C （下，右）；D （上，中） 6. 对于题4的报酬矩阵，如果乙先走一步，并且知道甲再作决策时已经知道乙的决策，那么，乙将采取（ ） A 左；B 中； C 右；D 上 7. 交易双方信息不对称，比如买房不知道卖方的一些情况，是由于（ ） A 卖方故意隐瞒自己的一些情况； B 买方自身的认识能力有限； C 买方掌握完全信息的成本太高； D 以上三种情况都有可能 8. 面对不对称信息，下列哪一项不能为消费者减少信息不对称（ ） A 品牌；B 低价格 C 产品保证 D 长期质量保证书 9. 下列哪一项不是高质量的信号（ ） A 产品保证； B 延长的质量保单； C 暂时的经营场所； D 被认可的品牌 10.在二手市场上，（ ） A 买主知道商品的质量，而卖主不知道； B 买主不知道商品的质量，而卖主知道； C 卖主和买主都知道商品的质量是低的； D 卖主和买主都不知道商品的质量是低的 11.一个有效的激励机制必须能够（ ） A 使代理人参与工作的净收益不低于不工作也能得到的收益； B 使代理人让委托人满意的努力水平也是给代理人带来最大净收益的努力水平； C 尽可能地减少或消除代理人的目标函数与委托人的目标函数之间的冲突； D 以上都是 12.在信息不对称的劳动力市场，效率最低的激励机制是（ ） A 固定工资；B 效率工资；C 利润分享； D 提成 二、简答题（本大题共6题，第1、2、3题每题4分，第4、5、6题每题6分，共30分） 1.一个博弈如果出现两败俱伤的结果，这样的博弈一定是非合作的零和博弈吗 2.两个罪犯只打算合伙犯罪一次，所以被捕后出现了囚徒困境的情况。如果这两个罪犯准备合伙犯罪30次，那么在开始的犯罪活动中如果被捕，还会出现囚徒困境吗 3.请举例分析说明在什么条件下博弈者采取威胁对方的策略可以奏效。 4.某博弈的报酬矩阵如下： （1）如果（上，左）是优势策略均衡，那么a ，b ，c ，d 应满足什么条件 （2）如果（上，左）是纳什均衡，那么，又应该满足什么条件 （3）如果（上，左）是优势策略均衡，那么，它是否必定是纳什均衡为什么 大连理工大学《高层建筑结构》大作业 学习中心：浙江海盐奥鹏学习中心[23] 姓名：董刘明 学号：141350403661 题目二：风荷载计算题 某市的市区，有较多高层房屋的密集建筑群，欲建一座40层高的钢筋混凝土框架—剪力墙结构房屋，外形和质量沿高度方向基本呈均匀分布。房屋总高度140m H =，迎风面的房屋长50m L =。房屋总宽度30m B =，基本风压为 200.65kN m ω=。求楼顶处的风荷载标准值。 （按照教材及课件内容计算） 答：(1)风荷载体型系数 H/B=140/30=4.67>4 L/B=50/30=1.67>1.5 根据《高规》3.2.5条第4款3的规定，该楼已符合H/B>4的条件，但不 满足L/B ≯1.5的条件。故采用《高规》附录A 第1条规定的μs ： μs=0.8+(0.48+0.03H/L)=0.8+0.48+0.03×140/50=1.364 (2)该房屋建于市区，因指明是属于房屋较高，建筑群密集的市区，根据《高规》3.2.3条的规定，地面粗糙度属于D 类。 Ζ=140m βz=1+(ρz §ν/μz)=1+Ζ§ν/H μz=1+[(140×1.491×0.487)/140×1.50]=1.484 作用于屋顶处的风荷载标准值： ωk=βzμsμzω0=1.484×1.364×1.50×0.65=1.974kN/m2 题目四：整体墙、小开口整体墙、联肢墙、带刚域框架和单独墙肢等计算方法 的特点及适用条件是什么？ 答：整体墙计算中认为平面假定仍然适用，截面中的正应力符合直线分布规律，按照整体悬臂墙方法计算墙在水平荷载作用下的截面内力和变形。适用于墙面上门窗、洞口等开孔面积不超过墙面面积的15‰，且洞口间净距及孔洞至墙边的净距大于孔洞边长尺寸。 小开口整体墙的整体弯曲变形仍是主要的，其内力可按材料力学公式计算，但需考虑局部弯曲的影响稍作修正。适用于洞口稍大一些，且洞口沿竖向成列布置，洞口面积超过墙面总面积的16％，但洞口对剪力墙的受力影响较小。 联肢墙计算比较复杂，在引入连杆连续化假定，对于竖向布置规则的双肢墙 博弈论作业 Company number：【0089WT-8898YT-W8CCB-BUUT-202108】 博弈论作业 博弈论作业 一、 下面的得益矩阵表示博弈方之间的一个静态博弈。该博弈有没有纯策略纳什均衡 博弈的结果是什么 博弈方 2 L C R 博 弈 T 方 M 1 B 答：此博弈有两个纳什 均衡：1、ML 得益（3，4） 2、TR 得益（4，2） 二、 求出下图中得益矩阵所表示的博弈中的混合策略纳什均衡与得益。 博弈方 2 L R 博弈 T 方 B 1 答：（一）求混合策略均衡 1、博弈方1的概率P 则对博弈方2而言，有 1×P ＋2（1－P ）＝2×P ＋0（1－P ） 2－P ＝2P P ＝2／3 当P ﹤2／3，2－P ﹥2P ，则q ﹡＝1是最合适的策略,即选择L 。 当P ＝2／3，2－P ＝2P ，则q ﹡∈（0，1）是最适合反应。 当P ﹥2／3，2－P ﹤2P ，则q ﹡＝0是最适合策略，即选择R 。 2、给定博弈方2的概率q 则对博弈方1而言，有 2×q ＋0（1－q ）＝1×q ＋3（1－q ） 2q ＝3－2q q ＝3／4 当q ﹤3／4，2q ﹤3－2q ，则P ﹡＝0是最合适的策略,即选择B 。 当q ＝3／4，2q ＝3－2q ，则P ﹡∈（0，1）是最适合反应。 当q ﹥3／4，2q ﹥3－2q ，则P ﹡＝1是最适合策略，即选择T 。 所以： 混合策略的均衡点为（2／3，3／4）。 （二）得益： ∪1＝2×P ×q ＋0×P ×(1－q)＋1×(1－P)×q ＋3(1－P)(1－q) ＝2×2／3×3／4＋1×1／3×3／4＋3×1／3×1／4 ＝3／2 ∪2＝1×P ×q ＋2×P ×(1－q)＋2×(1－P)×q ＋0(1－P)(1－q) ＝1×2／3×3／4＋2×2／3×1／4＋2×1／3×3／4 ＝4／3 三、 设一四阶段两博弈方之间的动态博弈如下图所示。试找出全部子博弈，求子博弈 完美纳什均衡策略组合和博弈的结果。 答：依据逆推归纳法得出：此博弈均衡为b ，得益（5，3）； 路径为b, d, e, h 。 四、 两次重复下面的得益矩阵表示的静态博弈。设计一个处罚策略。 博弈方 2 L R S 博 弈 T 方 M 1 B 答：此博弈有两个均衡： TL 得益（3，1） MR 得益（8，7） 博弈方1：第一阶段选B ，如果第一阶段博弈的结果为（B ，S ）， 第二阶段选M ，否则第二阶段选T ； 博弈方2：第一阶段选S ，如果第一阶段博弈的结果为（B ，S ） 第二阶段选R ，否则第一阶段选L 。 得益：TL （3，1） MR （8，7 ） BS （10，10） 结果如下图： 博弈方 2 L R S 博弈 T 方 M 1 B 求得三个均衡：TL 得益 （6，2） MR 得益（11，8） BS 得益（18，17） 高校博弈论期末试卷(每题10分)1、在下面的战略式表述博弈中，说明两个参与人是否有占优战略及其理由，是否有占优战略均衡，若有，说明均衡结果。DURowColumnRL3,07,-12,55,12、在下面的战略式表述博弈中，说明战略组合(U,L)不是纳什均衡和(D,R)是纳什均衡的理由。DURowColumnRL9,55,36,79,53、求下面扩展式表述博弈的纳什均衡及结果。进入者不进入进入在位者默许斗争默许斗争(0,400)(0,400)(10,30)(40,50)4、求下面战略式表述博弈的混合战略纳什均衡，画出反应对应图。DURowColumnRL2,24,33,42,25、在下面的扩展式表述博弈中，写出两个参与人的战略空间，求其子博弈精炼纳什均衡及结果。在位者默许斗争进入者进入者不进入不进入进入进入(100,90)(0,-10)(300,0)(300,0)6、求下面扩展式表述博弈的子博弈精炼纳什均衡及结果。 3RLDU21(40,50,10)(0,30,20)INOUT(0,50,20)(10,60,0)7、图示以下列战略式表述博弈为阶段博弈的无限重复博弈的纳什威胁点、可行支付集合、个人理性支付集合、个人理性可行支付集合和子博弈精炼可达到的支付集合。DURowColumnRL8,80,66,02,28、写出下列扩展式表述博弈的战略式表述，求出这个博弈的纳什均衡及结果，如何使两个企业既守法又不减少所获收益？企业1违法守法企业2守法违法守法违法(1,1)(2,-1)(-1,2)(1,1)9、在以下静态贝叶斯博弈中，在位者知道自己是低成本的，进入者不知道在位者是高成本还是低成本，但知道在位者是高成本的概率是60%，两个参与人同时行动，画出这个博弈的扩展式表述，说明在进入者选择进入的情况下在位者在两种成本情况下的战略选择，计算进入者两种战略选择的期望支付，写出这个博弈的贝叶斯纳什均衡及结果。在位者低成本[0.4]高成本[0.6]斗争默许斗争默许进入0,4000,4000,3000,300-10,10030,80-10,040,50进入进入者不进入10、在下列不完全信息动态博弈中，自然首先选择参与人1的类型，参与人1知道自己的类型，参与人2不知道参与人1的类型，但知道参与人1属于t1和t2类型的先验概率，（1）写出两个参与人的战略空间；（2）判断在给定的先验概率条件下，若参与人1选择L，参与人2会选择U还是D，若参与人1选择R，参与人2会选择U还是D；（3）给定参与人2的这种选择，若参与人1是t1类型的，将选择L还是R，若参与人1是t2类型的，将选择L还是R；（4）若参与人2观察到参与人1选择R，计算他认为参与人1是t1类型的后验概率，若参与人2观察到参与人1选择L，计算他认为参与人1是t1类型的后验概率；（5）写出这个博弈的精炼贝叶斯均衡，说明参与人1采用的是何种战略。博弈论期末习题
博弈论作业
《经济博弈论》期末考试复习
博弈论基础作业及答案
大连理工大学(工程抗震)大作业
博弈论基础作业及答案
博弈期末考试总结
大连理工大学-环境化学-所有作业答案
博弈论试题及答案
经济博弈论第1次作业
大连理工大学矩阵大作业
大连理工大学机械设计大作业
博弈论试题
大连理工大学《高层建筑结构》大作业答案
博弈论作业
高校博弈论期末试卷