コペロウィッツのアルゴリズム

出典: ORWiki

【こぺろうぃっつのあるごりずむ (Kopelowitz' algorithm)】

提携形ゲームの仁の配分をもとめるためのアルゴリズム.線形計画問題を繰り返し解くことによって進行する.プレイヤー数 $n \,$ に対して, $n-1 \,$ 回以内の繰り返しで終了するが,1回の繰り返しのなかで $n+1 \,$ 変数で $2^n-1 \,$ 本の条件式からなる線形計画問題の全最適解を求める手順を含み, 計算量は膨大となる.