博弈论课件：1导论.pptVIP

* 诺曼底登陆 我方2个师，任务是攻克“敌人”占据的一座城市，通往城市的道路只有甲乙两条；敌方3个师。 整师调动 我方兵力超过（＞）敌方则我方胜；否则（≤）我方败 三个师驻守甲方向 三个师驻守乙方向 两个师驻守甲方向，一个师驻守乙方向 一个师驻守甲方向，两个师驻守乙方向 两个师从甲方向进攻 两个师从乙方向进攻 一个师从甲方向进攻，一个师从乙方向进攻 敌方方案： 我方方案： 1.3 博弈结构和博弈的分类 * 敌方 我方 A(3甲) B(3乙) C(2甲1乙) D(1甲2乙) a(2甲) -1，1 1，-1 -1，1 1，-1 b(2乙) 1，-1 -1，1 1，-1 -1，1 c(1甲1乙) 1，-1 1，-1 -1，1 -1，1 1.3 博弈结构和博弈的分类 * 1.3 博弈结构和博弈的分类 有限博弈 ——一个博弈中每个博弈方的策略数都是有限的。 无限博弈 ——一个博弈中至少某些博弈方的策略数有无限多个。 * 1.3 博弈结构和博弈的分类 si：博弈方i的可选策略 Si={si}：博弈方i的策略空间 s=（ s1 …… si …… sn ）：策略组合 * 如囚徒困境： ? -3,-3 ? 0,-5 ? -5, 0 ?-1,-1 坦白 抵赖 坦白 抵赖 甲 乙 1.3 博弈结构和博弈的分类 甲的策略空间？ 乙的策略空