博弈与决策作业任务1-4.pdfVIP

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