ゲームの均衡を効率的に処理・分析するための多項式時間近似スキーム

動的ゲームの完全均衡を多項式時間で近似するための十分必要条件を発見し、その条件に基づいて構築した方法は完全多項式時間近似スキームである。