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

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

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