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

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

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