决策论 口决策的定义:在一定的环境中,决策者在若干可以采 取的方案中决定其中的一种并加以实施,使实施的结 果对预定的目标最好 决策的要素: ■决策者: 单一决策者多个决策者(群决策) ■决策环境: 确定性环境不确定性环境风险环境 ■决策目标: 单目标 多目标
决策的定义:在一定的环境中,决策者在若干可以采 取的方案中决定其中的一种并加以实施,使实施的结 果对预定的目标最好。 决策的要素: ◼决策者: 单一决策者 多个决策者(群决策) ◼决策环境: 确定性环境 不确定性环境 风险环境 ◼决策目标: 单目标 多目标 决策论
确定型LP、非LP 按环不确定型状态已知、概率未知 境 风险型状态已知、概率已知 按内 战略按性质 定量 单阶段 按阶段 容 层次策略 多阶段 执行 定性
战略 按内 容、 层次 策略 执行 定量 按性质 定性 单阶段 按阶段 多阶段 确定型 按环 境 不确定型 风险型 LP、非LP 状态已知、概率未知 状态已知、概率已知
决策( Decision)和对策〔Game) 决策”是具有能动性的一方决策者和变化的, 但没有能动性的另一方—决策环境之间的“较量” 决策环境是变化的,但这些变化和决策者的决策无关。 “对策”是具有能动性的一方和同样具有能动性的 另一方之间的“较量”。两方都会根据对方的决定,调 整自己的行为,使结果对自己有利或使对方不利。研究 对策的科学称为对策论或博弈论( Game Theory)。 我国古代的“田忌赛马”就是一个对策的例子。对 策最简单的例子是所谓“二人零和对策
决策(Decision)和对策(Game) “决策”是具有能动性的一方——决策者和变化的, 但没有能动性的另一方——决策环境之间的“较量”。 决策环境是变化的,但这些变化和决策者的决策无关。 “对策”是具有能动性的一方和同样具有能动性的 另一方之间的“较量”。两方都会根据对方的决定,调 整自己的行为,使结果对自己有利或使对方不利。研究 对策的科学称为对策论或博弈论(Game Theory)。 我国古代的“田忌赛马”就是一个对策的例子。对 策最简单的例子是所谓“二人零和对策
极大一极大/极小一极小准则:双方都以自己获利最大为准则。 甲:Max{max(6,4,1)max(-3,3,2)max(1,5,-1)max(-2,4,3)}Max{6,3,1,4}=6 乙:Min{min(6,-3,1,2)min(-4,3,5,4),min(1,2,-1,3)}=Min{-3,-4,-1}=4 乙方 AB C 6)-41 方 ABC 635 5--1 A1→B2→C1→C2→D1→A2→A1 D,-2-434 不存在稳态解 -3-4
乙方 A2 B2 C2 甲 方 A1 6 -4 1 6 B1 -3 3 2 3 C1 1 5 -1 5 D1 -2 4 3 4 -3 -4 -1 极大-极大/极小-极小准则:双方都以自己获利最大为准则。 甲:Max{max(6,-4,1),max(-3,3,2),max(1,5,-1),max(-2,4,3)}=Max{6,3,1,4}=6 乙:Min{min(6,-3,1,-2),min(-4,3,5,4),min(1,2,-1,3)}=Min{-3,-4,-1}=-4 A1→B2→C1 →C2 →D1 →A2 →A1 不存在稳态解
极小一极大准则:双方都以自己可能遭遇的各种最坏情况 下争取最好结果为准则 甲:Max{min(6-4,1),min(-3,3,2,min(1,5,-1)min(-2,4,3)}Max{-4,-3-1,2}=-1 乙:Min{max(6,-3,1,2),max(-4,3,5,4),max(1,2,-1,3)}=Min{65,3}=3 稳态解为C1C2 乙方 6 甲 3 2-3 方 ABCD 2 43545 3-2 6 3
乙方 A2 B2 C2 甲 方 A1 6 -4 1 -4 B1 -3 3 2 -3 C1 1 5 -1 -1 D1 -2 4 3 -2 6 5 3 极小-极大准则:双方都以自己可能遭遇的各种最坏情况 下争取最好结果为准则。 甲:Max{min(6,-4,1),min(-3,3,2),min(1,5,-1),min(-2,4,3)}=Max{-4,-3,-1,-2}=-1 乙:Min{max(6,-3,1,-2),max(-4,3,5,4),max(1,2,-1,3)}=Min{6,5,3}=3 稳态解为C1 -C2