ナッシュ均衡や相関均衡は、単一プレイヤーが一方的に戦略を変えても得をしないことを保証するが、複数プレイヤーが結託して同時に戦略を変える「連合逸脱」については何も保証しない。これはAIエージェント同士の協調・交渉、オークション、メカニズム設計といった実運用の場面で重大な欠陥となる。
連合耐性を扱う従来概念としてstrong Nash均衡やcoalition-proof均衡があるが、これらは「連合逸脱インセンティブがゼロ」という厳しい条件のため、そもそも存在しないゲームが多く、実装の選択肢になりにくかった。
本論文は発想を転換し、連合逸脱インセンティブを「ゼロにする」のではなく「最小化する」均衡を定義する。具体的には、逸脱する連合の平均利得、加重平均利得、最大利得のいずれかを目的関数として最小化する均衡を考え、これらは存在が保証されることを示した。一方、最小利得を目的とした類似問題は計算困難であると証明されており、どの目的関数を選ぶかが実装可能性を左右する。
さらに、平均利得・最大利得の目的に対しては計算複雑性の下界を証明し、その下界に一致するアルゴリズムを提示している。理論的な最適性が担保された計算手順が得られたことで、研究用の概念から実装可能な技術への橋が架かった。
応用例として、全ての一方的逸脱における最大利得(搾取可能性)を制約とした社会厚生最大化問題「Exploitability Welfare Frontier(EWF)」をこの枠組みで解けることが示された。AIエージェント市場の健全性評価や、協調タスクの設計基準として今後参照される理論基盤となる。