电大2012博弈与决策答案.pdfVIP

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