这属于对策论的问题;
I和II分别表示2个局中人;
I有m个策略,a1......am,可选择;
II有n个策略,b1......bn;
I和II的策略集分别为:
S1={a1,...,am}, S2={b1...bn};
当局中人I选定策略ai、局中人II选定策略bj后,就形成一个局势(ai, bj);
这样的局势共有 m*n 个;
对任一局势(ai, bj),记局中人I的赢得值为Cij,称
C11 C12 ... C1n
A=【 C21 C22 ... C2n 】
... ... ... ...
Cm1 Cm2 ... Cmn
为局中人I的赢得矩阵,或局中人II的支付矩阵;
田忌赛马事件;描述为:
齐王和田忌赛马;
从各自的上中下三个等级中各选一匹参赛,每匹马只能参赛一次,每一次比赛双方各出一匹马;
在同等级的马中,田忌的马不如齐王的;而如果田忌的马比齐王的高一等级,则田忌的马可能取胜;
孙膑给田忌出的主意;每次比赛先让齐王牵出他要参赛的马;然后用下马对齐王的上马,用中马对齐王的下马,用上马对齐王的中马;
比赛结果:田忌二胜一负,可得千金;
建立数学模型;
局中人集合I={1,2};
各自都有6个策略;分别为:(上,中,下)、(上,下,中)、(中,上,下)、(中,下,上)、(下,中,上)、(下,上,中);
可分别表示为S1={a1,a2,a3,a4,a5,a6},S2={b1,b2,b3,b4,b5,b6};
齐王的任一策略ai和田忌的任一策略bj就形成一个局势sij;
局势s11,a1为(上,中,下),b1为(上,中,下);就是2人每次都出上、中、下马;
局势s11下齐王的赢得值为H1(s11)=3,田忌的赢得值为H2(s11)=-3;其他局势的结果可类似得出;
齐王的赢得矩阵为
3 1 1 1 1 -1
1 3 1 1 -1 1
A = 【 1 -1 3 1 1 1 】
-1 1 1 3 1 1
1 1 -1 1 3 1
1 1 1 -1 1 3
张友生系统分析师教材2017版,p88;