「コペロウィッツのアルゴリズム」の版間の差分
ナビゲーションに移動
検索に移動
細 ("コペロウィッツのアルゴリズム" を保護しました。 [edit=sysop:move=sysop]) |
Albeit-Kun (トーク | 投稿記録) |
||
| 2行目: | 2行目: | ||
提携形ゲームの仁の配分をもとめるためのアルゴリズム.線形計画問題を繰り返し解くことによって進行する.プレイヤー数<math>n \,</math>に対して, <math>n-1 \,</math>回以内の繰り返しで終了するが,1回の繰り返しのなかで<math>n+1 \,</math>変数で<math>2^n-1 \,</math>本の条件式からなる線形計画問題の全最適解を求める手順を含み, 計算量は膨大となる. | 提携形ゲームの仁の配分をもとめるためのアルゴリズム.線形計画問題を繰り返し解くことによって進行する.プレイヤー数<math>n \,</math>に対して, <math>n-1 \,</math>回以内の繰り返しで終了するが,1回の繰り返しのなかで<math>n+1 \,</math>変数で<math>2^n-1 \,</math>本の条件式からなる線形計画問題の全最適解を求める手順を含み, 計算量は膨大となる. | ||
| + | |||
| + | [[category:ゲーム理論|こぺろうぃっつのあるごりずむ ]] | ||
2008年11月9日 (日) 17:38時点における最新版
【こぺろうぃっつのあるごりずむ (Kopelowitz' algorithm)】
提携形ゲームの仁の配分をもとめるためのアルゴリズム.線形計画問題を繰り返し解くことによって進行する.プレイヤー数に対して, 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle n-1 \,} 回以内の繰り返しで終了するが,1回の繰り返しのなかで変数で構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle 2^n-1 \,} 本の条件式からなる線形計画問題の全最適解を求める手順を含み, 計算量は膨大となる.
