《博弈与决策》形成性考核.docVIP

《博弈与决策》形成性考核 博弈与决策平时作业 次数 第1次 第2次 第3次 第4次 其他 总成绩 成绩 学生姓名：学生学号：分校、工作站:教学班： 得分 教师签名 博弈与决策 第1次平时作业 得分 批改人 1. 博弈论：足指研究多个个体或团队之间在特定条件制约下的对局中，利用相关方的策略而实施对 应策略的学科。 2. 完全信息：足指所有参与者各自选择的行动的不同组合所决定的收益对所有参与者来说足共同知 识。 3. 静态博弈：足指博弈中参与者同时采取行动，成者尽管参与者行动的采取有先后顺序，但后行动 的人并不知道先采取行动的人采取的是什么行动。 4. 动态博弈：指的是参与人的行动有先有后，而且后选择行动的一方可以看到先采取行动的人所选 择的行动。 5. 非合作博弈：如果参与者之间不可能成者m木没办法达成具有约束力的协议，不能在一个统一的 框架下采取行动的话，这种博弈类型就足非合作博弈。 6. 纳什均衡：足对于每一个博弈参与者来说足这样的一个战略组合，即给定其他参与者的战略，每 一个参与者的这个战略能使其期犟效用M大化。 7. 纯策略：如果在每个给定信息下，只能选择一种特定策略，而且参与者选杼了这个策略之后就不 会单方而改变向己的策略，这个策略就是纯策略。 8. 纯策略纳什均衡：是指在一个纯策略组合中，如采给定其他的策略不变，在该策略组合下参与者 不会单方而改变的策略，否则会使策略组合令人后悔或者不满怠。 二、请用剔除劣势策略的方法寻找以下博弈的最优策略。 要求：(1)写出剔除的步骤或顺序； (2) 画出相应的剔除线： (3) 给出最优的博弈结果。 坦白 抵赖 坦白 -3 -3 麵 0 5 甲 抵赖 0 1 答：(1)对甲而言，抵赖是劣势策略，用横线划去“抵赖”所对应的行; (2) 对乙而言，抵赖是劣势策略，用竖线划去“抵赖”所对应的列: (3) 余下的策略组合是(坦白，识白)，这就是该博弈的M优结果。 百事可乐 低价 高价 I 低价 3 3 1 6 可口可乐 高价 6 1 1 0 答：(1)对可口可乐而言，高价是劣势策略，用横线划去“高价”所对应的行; (2) 对百事可乐而言，高价是劣势策略，用竖线划去“高价”所对应的列: (3) 余下的策略组合是(低价，低价)，这就是该博弈的最优结果。 员工乙 L MR. U 员工甲 C 1 2 2 0 -0 3 1 -Q 2 3 D 2 3 1 3 1 答：(1)对员工乙而；f，策略斤是明显劣势策略，用竖线划去“所对应的列； (2)对员工甲而言，在员工乙剔除“策略之后，r策略是劣势策略，用横线划去“r’所对应的行； (3)对员下乙而；此时劣势的策略是A,用竖线划去“//’所对应的列； (1) 对员工中而言，此时劣势的策略是Z4用竖线划去“沪所对应的行： (5)余下的策略组合是(tt奶，这就是该傅弈的M优结果 三、根据优势策略下划线法找出以下博弈的所有纳什均衡。 得分 批改人 要求：(1)划出相应优势策略的下划线； (2) 给出最优的博弈结果。 4 10 1 10 4 7 1 7 A 1号厂商 B 2号厂商 X 答：(1)下划线如图所示； (2) 只形成-个纯策略纳什均衡，即(儿乃。 (3) 博弈的结果为(10,4)，即1号厂商获得10单位支付，2号厂商获得4单位支付。 (4) 按照纳什均衡存在性定理，这里不存在混合策略纳什均衡。 2号厂商 1号厂商 答：(1)下划线如图所示; (2) 没有形成一个纯策略纳什均衡。 (3) 按照纳什均衡存在性定理，这里还存在一个混合策略纳什均衡。 2号厂商 W X Y 3 2 5 A 7 0 4 号厂商 6 2 5