المفاهيم الأساسية
多人数ゲームにおける合理的な戦略の重要性と複雑さに焦点を当てる。
الملخص
この論文は、重み付きグラフ上でプレイされる多人数ゲームにおいて、各プレイヤーが特定の目標頂点集合に到達するコストを最小化することを目指すものです。システムプレイヤーが戦略を宣言し、他のプレイヤー(環境)がそれに合理的に対応することを通じて、合理的な振る舞いを捉えます。この論文では、Nash均衡やPareto最適コストタプルへのプレイを導く戦略がどのように捉えられるかが議論されています。量的到達目標へのアプローチやその複雑さ、最適アルゴリズムの確立などが取り上げられています。
الإحصائيات
Pareto, weights: ΠP 2-complete, PSPACE-complete, PSPACE-complete, NEXPTIME-complete [10]
Nash, qualitative: coNP-complete [24], coNP-complete [24], NP-complete [17], PSPACE-complete [17]