当博弈变得复杂时,直接根据最终获得利益的多少进行计算就变得比
较困难,比如,围棋的第一个子有361个点日』‘落,第二步有360个点,如
果要计算5步以后的局而就有361×360 X 359 X 358×357种口J‘能性,一盘
棋一般要进行l00个回合200步左右,每一步平均口J‘选择的点都在150个
以上,要想根据最终的胜负标准决定现存的每一步怎么走,那么巨大的计
算量是无法承受的。解决的办法是不算到最后胜负,而是对竞局中间胜负
未分的局而进行评价,估计这样一个局面演化下去会有什么结果,据以判
断每个阶段博弈的胜负。有了这种判断阶段性胜负的标准,就pJ‘以根据它
来计算当前一步的下法,而不必一直计算到最后终局。
对局而的评价是带有经验性的,而且对一个具体局而评价还与自己的
棋风以及对手的棋风有关,有的人重视实地,有的人重视外势,对一个重
外势的棋手来说,外势在评价时占的比重较大,而对一个重实地的棋手来
说,实地在评价时占的比重较大。反之,如果和一个擅长取势的对手下
棋,让他得了大量的外势是不利的,但如果足和重视实地的对手下棋,就
不防多送他一点外势。所以,对同一局而,不同的人会有不同的评价,同
一个人同一个局面,当刘‘手不同时评价也会有所不同。根据不同的评价又
会产生不同的行棋策略。
博弈过程变长会带来计算的复杂性,博弈方法增多也可以带来复杂
性。在多方博弈巾,局面决定于每一个参与者的操作,这时要想根据最终
胜负标准进行计算就要考虑所有对手将要采取的各种策略组合,决定自己
的对策。比如,当二方竞局时,如果每个对手都有两种可能的策略,假设
他们总足同时操作的,则共有4种策略组合;如果是四方竞局则有8种组
合。依此类推,当竞局人数进一步增加时,对手的策略组合数会旱几何级
数增加,极端情况足每一步计算的局面数量已经多得不口J‘容忍,这时就要
对博弈的局面进行化简。化简思路可以对应于前面讨论的多方竞局的几种
策略。
有些竞局虽然是多方竞局,但可以分解为若T个相互独市或虽然不独
市但相互影响较少的子竞局,每个子竞局有一部分参与者,那么参与整体
竞局就口J‘以简化为参与这个子竞局。如果能找到人数较少的子竞局,则对
这个子竞局就口J‘以用处理简单竞局的方法算了,即便子竞局的人数仍然很
多,至少也可以把竞局的规模大大缩小。有的时候竞局本身是不存在这种
天然的独市子竞局的,这时候可以在竞局中采取措施,人为地把一部分竞
局者独市出来,而把其他排除在外,造成独立竞局的局面,使局而化简。
这对应_r分而治之的策略。
更复杂的化简方法足把博弈局而化简为少数几个群体或阵营,将复杂
的博弈化简为针对这几个阵营之间的博弈,自己则处于其中的某一个阵营
或某几个阵营之间,根据几个阵营的对抗形势和自身位置决定自己的行
动。这对应_r建市统一战线、跟随策略和中间策略等。由于每个阵营都不
是一个独市的决策者,所以,其行为必然包含统计性,不可能像独市决策
者那样表现出单纯行为,所以虽然化简为少数几方,但是和简单竞局中的
计算还足有所不同,足一种带有统计评价特点的计算。
(责任编辑:zhi) |