计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2004年
26期
62-65,111
,共5页
图型博弈%ε-Nash均衡%迭代优化算法
圖型博弈%ε-Nash均衡%迭代優化算法
도형박혁%ε-Nash균형%질대우화산법
图型博弈是一种新的博弈表示方法.求解Nash均衡是图型博弈的核心问题.论文把求解图型博弈的Nash均衡看作是离散空间中的优化问题,给出了求解图型博弈ε-Nash均衡的迭代优化算法.另外,为加快算法的收敛速度,提出了一个获得高迭代效率策略剖面的方法:基于博弈的图形结构进行多策略更新.实验结果表明算法是可行、高效的.
圖型博弈是一種新的博弈錶示方法.求解Nash均衡是圖型博弈的覈心問題.論文把求解圖型博弈的Nash均衡看作是離散空間中的優化問題,給齣瞭求解圖型博弈ε-Nash均衡的迭代優化算法.另外,為加快算法的收斂速度,提齣瞭一箇穫得高迭代效率策略剖麵的方法:基于博弈的圖形結構進行多策略更新.實驗結果錶明算法是可行、高效的.
도형박혁시일충신적박혁표시방법.구해Nash균형시도형박혁적핵심문제.논문파구해도형박혁적Nash균형간작시리산공간중적우화문제,급출료구해도형박혁ε-Nash균형적질대우화산법.령외,위가쾌산법적수렴속도,제출료일개획득고질대효솔책략부면적방법:기우박혁적도형결구진행다책략경신.실험결과표명산법시가행、고효적.