非凸ゲームにおけるナッシュ均衡の効率的な計算: 外部近似を用いたCut-and-Playアルゴリズム

本論文は、非凸最適化問題を解く非協力ゲームにおいて、効率的にナッシュ均衡を計算するCut-and-Playアルゴリズムを提案する。このアルゴリズムは、元のゲームと凸化されたゲームの間の内在的な関係を利用し、一連の凸近似を反復的に解くことで、ナッシュ均衡を見つける。