これは、Ubuntu Online、Fedora Online、Windowsオンラインエミュレーター、MACOSオンラインエミュレーターなどの複数の無料オンラインワークステーションの2つを使用してOnWorks無料ホスティングプロバイダーで実行できるコマンドXNUMXnashです。
プログラム：
NAME
nash-XNUMX人の非協力ゲームのナッシュ均衡を見つける
SYNOPSIS
セットアップナッシュ ゲーム1.ine ゲーム2.ine
セットアップナッシュ2 ゲーム1.ine ゲーム2.ine
ナッシュ ゲーム1.ine ゲーム2.ine
2ナッシュ ゲーム1.ine ゲーム2.ine
DESCRIPTION
XNUMX人の非協力ゲームのすべてのナッシュ均衡（NE）は、XNUMXつを使用して計算されます
インターリーブされた逆検索頂点列挙ステップ。 問題の入力はXNUMXmです
整数または有理数のn個の行列A、Bによる。 最初のプレーヤーは行プレーヤーで、XNUMX番目のプレーヤーは
コラムプレーヤーです。 行iと列jが再生されると、プレーヤー1はAi、jとプレーヤーを受け取ります
2はBi、jを受け取ります。 2つ以上のCPUを使用できる場合は、nashの代わりにXNUMXnashを実行します。
入力ゲームの順序は重要ではありません。 各順序でゲームと並行して実行されます。
（nashを使用する場合、mが<= nの場合、プログラムは通常より高速に実行されます。以下を参照してください。）最も簡単な方法
プログラムnashまたは2nashを使用する方法は、最初にsetupnashまたは（setupnash2を参照）を実行することです。
以下を含むファイル：
ミネソタ
行列A
行列B
例えば。 ファイルゲームは、m = 3 n = 2のゲーム用です。
3 2
0 6
2 5
3 3
1 0
0 2
4 3
％setupnash game game1 game2
各プレーヤーに1つずつ、game2とgameXNUMXのXNUMXつのH表現を生成します。 取得するには
平衡、実行
％nash game1 game2
or
％2nash game1 game2
1から始まる各行は、各行でNEを生成する行プレーヤーの戦略です。
そのすぐ上にリストされている2から始まります。プレーヤー2のペイオフは、
1から始まる行、またはその逆。 例：出力の最初の1行：プレーヤーXNUMXは行を使用します
確率2/3/2 3は、プレーヤー0に2/3のペイオフをもたらします。プレーヤー2は列を使用します
確率1/3/2は、プレーヤー3に4のペイオフをもたらします。両方の行列が非負の場合
ゼロ列がない場合は、代わりにsetupnash2を使用できます。
％setupnash2 game game1 game2
現在、生成される多面体はポリトープです。 この場合のnashの出力は、次のリストです。
スケーリングされていない確率ベクトルxおよびy。 正規化するには、各ベクトルをv = 1 ^ Txで除算します。
u = 1 ^ T yuとvは、それぞれプレーヤー1と2への見返りです。 この場合、
どちらかまたは両方のプレーヤーへのペイオフ機能の範囲が含まれる場合があります。 低くするために
プレーヤー1のペイオフのrの範囲は、ファイルgame2にオプションを追加します（はい、
正解です！）プレーヤー2のペイオフにrの下限を与えるには、ファイルにオプションを追加します
game1
最小限に抑えます
0 1 1 ... 1（n個のエントリを指定）
バウンド1 / r; （注：rの逆数）
2-cpuプログラム2nashを使用したくない場合は、以下をお読みください。 mが
nより大きい場合、nashは通常、プレーヤーを移調することでより高速に実行されます。 これは達成されます
実行して：
％nash game2 game1
game1ファイルとgame2ファイルを手動で作成する場合は、 lrslib user マニュアル【1]
onworks.netサービスを使用して2nashをオンラインで使用する
