计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
27期
39-42
,共4页
黄武军%吴启迪%杨继君%冯云生%许维胜
黃武軍%吳啟迪%楊繼君%馮雲生%許維勝
황무군%오계적%양계군%풍운생%허유성
二人序贯博弈%行动序列%实现概率%线性规划
二人序貫博弈%行動序列%實現概率%線性規劃
이인서관박혁%행동서렬%실현개솔%선성규화
虽然线性规划方法处理正规型零和博弈均衡问题有其独特的优点,但对零和序贯博弈均衡问题的求解却无能为力,而常用的逆向归纳法求解该类问题也有其固有的不足.鉴于上述原因,首先在序贯型博弈中定义了行动序列和实现概率等概念并给出相关定理.在此基础上,结合线性规划的思想,推出了求解二人零和序贯博弈均衡的新算法.该算法的目的是把序贯型博弈纳什均衡求解问题转化为线性规划问题,然后通过使用现成的线性规划软件(比如LINDO/LINGO软件)进行求解.该算法对解决该类问题提供了新的途径,具有一定的理论价值和实用价值.最后的算例对比分析说明了算法的可行性和有效性.
雖然線性規劃方法處理正規型零和博弈均衡問題有其獨特的優點,但對零和序貫博弈均衡問題的求解卻無能為力,而常用的逆嚮歸納法求解該類問題也有其固有的不足.鑒于上述原因,首先在序貫型博弈中定義瞭行動序列和實現概率等概唸併給齣相關定理.在此基礎上,結閤線性規劃的思想,推齣瞭求解二人零和序貫博弈均衡的新算法.該算法的目的是把序貫型博弈納什均衡求解問題轉化為線性規劃問題,然後通過使用現成的線性規劃軟件(比如LINDO/LINGO軟件)進行求解.該算法對解決該類問題提供瞭新的途徑,具有一定的理論價值和實用價值.最後的算例對比分析說明瞭算法的可行性和有效性.
수연선성규화방법처리정규형령화박혁균형문제유기독특적우점,단대령화서관박혁균형문제적구해각무능위력,이상용적역향귀납법구해해류문제야유기고유적불족.감우상술원인,수선재서관형박혁중정의료행동서렬화실현개솔등개념병급출상관정리.재차기출상,결합선성규화적사상,추출료구해이인령화서관박혁균형적신산법.해산법적목적시파서관형박혁납십균형구해문제전화위선성규화문제,연후통과사용현성적선성규화연건(비여LINDO/LINGO연건)진행구해.해산법대해결해류문제제공료신적도경,구유일정적이론개치화실용개치.최후적산례대비분석설명료산법적가행성화유효성.
