博弈与决策平时作业(1)一、名词解释1.博弈论:是指研究多个个体或团队之间在特定条件制约下的对局中,利用相关方的策略而实施对应策略的学科。2.完全信息:是指所有参与者各自选择的行动的不同组合所决定的收益对所有参与者来说是共同知识。3.静态博弈:是指博弈中参与者同时采取行动,或者尽管参与者行动的采取有先后顺序,但后行动的人并不知道先采取行动的人采取的是什么行动。4.动态博弈:指的是参与人的行动有先有后,而且后选择行动的一方可以看到先采取行动的人所选择的行动。5.非合作博弈:如果参与者之间不可能或者根本没办法达成具有约束力的协议,不能在一个统一的框架下采取行动的话,这种博弈类型就是非合作博弈。6.纳什均衡:是对于每一个博弈参与者来说是这样的一个战略组合,即给定其他参与者的战略,每一个参与者的这个战略能使其期望效用最大化。7.纯策略:如果在每个给定信息下,只能选择一种特定策略,而且参与者选择了这个策略之后就不会单方面改变自己的策略,这个策略就是纯策略。8.纯策略纳什均衡:是指在一个纯策略组合中,如果给定其他的策略不变,在该策略组合下参与者不会单方面改变自己的策略,否则会使策略组合令人后悔或者不满意。二、请用剔除劣势策略的方法寻找以下博弈的最优策略。要求: (1)写出剔除的步骤或顺序;(2)画出相应的剔除线;(3)给出最优的博弈结果。坦白甲抵赖-5-30-1坦白-30-1乙抵赖-5答:(1)对甲而言,抵赖是劣势策略,用横线划去“抵赖”所对应的行;(2)对乙而言,抵赖是劣势策略,用竖线划去“抵赖”所对应的列;(3)余下的策略组合是(坦白,坦白),这就是该博弈的最优结果。[注:步骤(1)(2)颠倒亦可]31百事可乐低价36高价1可口可乐低价高价6155答:(1)对可口可乐而言,高价是劣势策略,用横线划去“高价”所对应的行;(2)对百事可乐而言,高价是劣势策略,用竖线划去“高价”所对应的列;(3)余下的策略组合是(低价,低价),这就是该博弈的最优结果。[注:步骤(1)(2)颠倒亦可]U员工甲C0201L1130312120员工乙M200R1D答:(1)对员工乙而言,策略 R 是明显劣势策略,用竖线划去“R”所对应的列;(2)对员工甲而言,在员工乙剔除 R 策略之后,C 策略是劣势策略,用横线划去“C”所对应的行;(3)对员工乙而言,此时劣势的策略是 L,用竖线划去“L”所对应的列;(4)对员工甲而言,此时劣势的策略是 D,用竖线划去“D”所对应的行;(5)余下的策...