正文

视觉友好的对角排列

博弈论平话 作者:王则柯


我们的博弈矩阵中的书写支付的表格,是在每个格子里面左下右上两个地方错开写下左方参与人的支付和上方参与人的支付。下面就是一个熟悉的例子。这一节,专门谈谈我们这种在博弈矩阵格子中“对角”排列的支付表示方法的好处。

大部分博弈论书籍的支付排列方法,和我们使用的这种对角表示方法不同。它们使用平列的支付表示,博弈矩阵表格的每个格子里面,两个支付数字按照下述形式平列:第一个数字是与这个格子对应的对局之下左方参与人之所得,第二个数字是与这个格子对应的策略组合之下上方参与人之所得:

平列表示的好处是节省版面,缺点是在比较支付大小以确定博弈的均衡的时候,颇伤眼力。

为了说明这个问题,我们写下博弈有甲乙两个参与人且每人有两个策略选择的下述博弈:

甲有“上”、“下”两个策略可供选择,乙有“左”、“右”两个策略可供选择;

在甲上乙左的策略组合,甲的支付是A1,乙的支付是C1;

在甲上乙右的策略组合,甲的支付是B1,乙的支付是C2;

如果对局是甲下乙左,甲的支付是A2,乙的支付是D1;

如果对局是甲下乙右,甲的支付是B2,乙的支付是D2。

为了确定博弈的均衡,我们需要比较A1和A2的大小,比较B1和B2的大小,比较C1和C2的大小,比较D1和D2的大小。在对角排列的情形中,这种比较是比较容易的。因为无论上下比较还是左右比较,都是“干干净净”的A1和A2比较,B1和B2比较,C1和C2比较,D1和D2比较,当中没有阻隔。

但是面对平列表示,这种比较就不那么“干干净净”了。A1和A2比较以及B1和B2比较还算干净,但是C1和C2比较,需要跨过一个B1,D1和D2比较,需要跨过一个B2,当中都有阻隔。

对于专业研习博弈论的大学生和青年学者,这个小小的阻隔可能并不是什么问题。在他们的火眼金睛面前,比较这些数字只不过是“小菜一碟”。可是作为多年教授博弈论的一位老教师,我却感到这个小小的阻隔很伤眼力。相信不专攻博弈论的普通读者,会和我一样,比较喜欢对角表示。

最后指出,这种甲有“上”、“下”两个策略可供选择、乙有“左”、“右”两个策略可供选择、支付表示为A1、C1、B1、C2、A2、D1、B2和D2的博弈,形式上概括了所有参与人数目为2、可供每个参与人选择的策略数目也是2的同时决策博弈。


上一章目录下一章

Copyright © 读书网 www.dushu.com 2005-2020, All Rights Reserved.
鄂ICP备15019699号 鄂公网安备 42010302001612号