√【运筹学】decision trees

决策树

不确定下的决策

• 风险预测

  • 关键不确定因素
  • 这些不确定因素可能的结果
  • 每个结果出现的机会
  • 每个结果产生的后果

• 决策树

  • 决策节点（备选方案）：$\square$
  • 事件节点（场景）：$◯$
  • 结果节点

信息的价值

• 用样本信息的期望价值（EVWSI）

  通过样本信息决策，期望的价值，不包括获得样本信息付出的成本

• 用原始信息的期望价值（EVWOI）

  只通过原始信息做决策，期望的价值

• 样本信息的期望价值（EVSI）

  EVSI=EVWSI-EVWOI

  样本信息的价值，对决策提供了多大价值的帮助

• 用完美信息的期望价值（EVWPI）

  已知每种情况发生，然后做的决策的价值

• 完美信息的期望价值

  EVPI=EVWPI-EVWOI

控制的价值

• 通过完美控制的期望价值（EVWPC）

  控制最期望的情况发生，获得的价值（也就是最好的情况的价值）

• 完美控制的期望价值（EVPC）

  EVPC=EVWPC-EVWOI

  EVPC>EVPI>EVSI

风险态度

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-EaBkyIJw-1653649577912)(https://thu-private-qn.yuketang.cn/slide/3788/cover483_20220518135440.jpg?e=1653592918&token=IAM-gs8ue1pDIGwtR1CR0Zjdagg7Q2tn5G_1BqTmhmqa:Cktn93CA2-9NNLxMrH476Tpvf9U=)]

贝叶斯法则和决策树

• the world

  • 状态：$s_1,s_2,...,s_n$
  • 先验概率：$p(s_i)$

• 实验

  • 输出结果：$o_1,o_2,...,o_m$
  • 后验概率：$p(s_i|o_j)$ （比较难获得）
  • 极大似然：$p_{(}{o}_j|s_i)$ （容易获取）

• 贝叶斯法则
  $$p(s_i|o_j)=\frac{p(s_i\cap o_j)}{p(o_j)}=\frac{p(o_j|s_i)p(s_i)}{{\sum }_{i}p(o_j|s_i)p(s_i)}$$

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-6bn79w9C-1653649577913)(https://thu-private-qn.yuketang.cn/slide/3788/cover477_20220518135443.jpg?e=1653592918&token=IAM-gs8ue1pDIGwtR1CR0Zjdagg7Q2tn5G_1BqTmhmqa:TMsSVRte1fuTgUR84_9VYvCD-90=)]

Colaco’s marketing decision

• 三个备选方案

  • 首先做当地市场的测试（市场调研）
  • 立即开发全国的市场（没有市场调研）
  • 立即放弃（没有市场调研）

• 当前资本：$150,000

• 全国范围成功：55%，$300,000

  全国范围失败：45%，-$100,000

• 本地测试（市场调研）的成本：$30,000

  • 结果好：60%

    全国范围成功：85%

    全国范围失败：15%

  • 结果不好：40%

    全国范围成功：10%

    全国范围失败：90%

• 决策树

  [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-XjJaX1fk-1653649577914)(https://thu-private-qn.yuketang.cn/slide/3788/cover472_20220518135427.jpg?e=1653592918&token=IAM-gs8ue1pDIGwtR1CR0Zjdagg7Q2tn5G_1BqTmhmqa:3WZyuQ5LqgpKzpubzsFJ0m9Jkqg=)]

  [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-GQJ0ElQG-1653649577915)(C:\Users\FJB\AppData\Roaming\Typora\typora-user-images\1653576297271.png)]

  • S：处在每个节点位置时的资本
  • V：每个节点的价值，预计通过该节点可获得的资本

• 信息的价值
  KaTeX parse error: Can't use function '$' in math mode at position 46: …4,000 \\ EVWOI=$̲270,000 \\ EVSI…

• 控制的价值
  KaTeX parse error: Can't use function '$' in math mode at position 8: EVWPC=$̲45,000(选择开发全国市场…
  VPI=EVWPI-EVWOI=$45,000
  $$

• 控制的价值
  KaTeX parse error: Can't use function '$' in math mode at position 8: EVWPC=$̲45,000(选择开发全国市场…