マルチプレイヤー・ナッシュ均衡のための高速完全アルゴリズム

要約：我々は、二次制約付き実行可能性プログラムの定式化に基づくマルチプレイヤー一般総和ゲームにおけるナッシュ均衡を計算するための新しい完全アルゴリズムを説明します。このアルゴリズムは、以前に研究されたいくつかのゲームクラスにおいて、以前の最速完全アルゴリズムよりも著しく高速で動作し、その実行時間は最高の不完全アルゴリズムさえも上回ることを示します。