解の計算 (ゲーム理論における)

【かいのけいさん (computation of solution)】

戦略形ゲームのナッシュ均衡や提携形ゲームの各種の解は,ゲームの規模が小さければ初等的な計算で求められる場合もあるが,線形計画法などを駆使した複雑な計算を必要とする場合も多い.ゲームの解を活用するためにも,それらをいかに効率良く求めるかということは探求の必要がある.そして, それ自身が研究対象の1分野となっている.