博弈问题的蒙特卡罗方法如下 (1)为计算作准备 令n=1;x1=0 (2)开始第n盘的博弈 令i=0 (3)进行分牌 令i=i+1。在牌K,K+1,…,K是机会均等地抽出一张K分给编号为1的人: (M2-i+1)e),t=〔x1 (26) 将牌K与牌K进行对调以保证没有发出的牌为K+1,K2+2,…,KM (4)分牌是否结束 当i<M2时,分牌尚未结束转至步骤式(3);否则,分牌结束。 (5)由编号为1的人率先抽牌 令i=1 (6)确定下一抽牌者或结束此盘博弈 令 〔(M+1)〕 (27) 当j≠0时,下一抽牌者为i=KM(;-1)+,重复步骤(6);当j=0时,此盘博弈结束。 (7)记录贡献 (28) (8)N次博弈是否已全部完成 当n<N时,N次博弈尚未全部完成,令n=n+1,转至步骤(2);否则,N次博弈已全 部完成。 (9)给出计算结果 C 取M=2,4,8,16;N=500,上述解不公平博耷问题的蒙特卡罗方法,在 Cyber0/825机 上进行了计算,计算结果误差和所需要的计算机CP时间,列人在表1中.从所需计算机 时间看,计算上述全部4种情况, 襄1解不公平博弈问题的计算结果 别 Q的误差 所需时间(分) 0.4126 0.004315 0.2l 5638 0.2241 0,003655 0.1133 0833 0.1166 0.002813 0.0577 7.9833 8