4.3博弈扩展式向策略式表述的转化.pdf

博弈论之 博弈扩展式向策略式表述的转化 博弈扩展式表述转化为策略式表述 有时为了理论研究，借助策略式表述博弈的结果分析扩 展式博弈，需要将扩展式博弈转化为策略式表述博弈。 扩展式博弈的策略定义是：参与人在其每一个信息集上 都要给出一个行动方案。 扩展式博弈分析的重要工作内容就是确定每个参与人在 其每个信息集上如何进行行动选择。 策略 一般地，若参与人的信息集集合为 ，信息集 ∈ 上的 i H H i i A a A 行动集为 ( ),该行动集上的行动为 ( ) ∈ ( ),则 i i i i 参与人 的策略则可表示为 a { ( )} ∈Hi i 若参与人在每个信息集上的行动可以随机化，则称该策略 为行为策略（behavioral strategy），可记为 { ( )}，其中， ( ) ∈ （ ( )） A ∈Hi i i i 策略——一个例子 请写出右图所示的博弈树双 方各自的策略。 1有2个信息集，第一个信息 集有三个行动，第二个信息集 有2个行动。因此共有六个策 略。 可记参与人1的策略集为 ={ , , , , , 。 S1 Aa Ab Ba Bb Ca Cb} 这样表示的含义，以策略Bb 1 为例，表示的是参与人 在第 一个信息集选行动 ，第二个 同理，参与人2有两个信息集的策 B S lL lR rL rR} b 略集可以表示为 ={ , , ,2 信息集选行动 。 支付函数的确定 确定了一个策略组合，就确 定了相关路径。通过对相关路 径结果的分析，就可以确定参 与人在该策略组合下的支付值。 以 为例，这个策略组 Aa VSlL 合确定的路径