「コペロウィッツのアルゴリズム」の版間の差分

提供: ORWiki
ナビゲーションに移動 検索に移動
(新しいページ: ''''【こぺろうぃっつのあるごりずむ (Kopelowitz' algorithm)】''' 提携形ゲームの仁の配分をもとめるためのアルゴリズム.線形計画問題...')
 
1行目: 1行目:
 
'''【こぺろうぃっつのあるごりずむ (Kopelowitz' algorithm)】'''
 
'''【こぺろうぃっつのあるごりずむ (Kopelowitz' algorithm)】'''
  
提携形ゲームの仁の配分をもとめるためのアルゴリズム.線形計画問題を繰り返し解くことによって進行する.プレイヤー数$n$に対して, $n-1$回以内の繰り返しで終了するが,1回の繰り返しのなかで$n+1$変数で$2^n-1$本の条件式からなる線形計画問題の全最適解を求める手順を含み, 計算量は膨大となる.
+
提携形ゲームの仁の配分をもとめるためのアルゴリズム.線形計画問題を繰り返し解くことによって進行する.プレイヤー数<math>n \,</math>に対して, <math>n-1 \,</math>回以内の繰り返しで終了するが,1回の繰り返しのなかで<math>n+1 \,</math>変数で<math>2^n-1 \,</math>本の条件式からなる線形計画問題の全最適解を求める手順を含み, 計算量は膨大となる.

2007年7月12日 (木) 22:59時点における版

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

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