ポリマトリックスゲームの枠組みを超えた非凸-非凹の制約付き最小最大問題の複雑性は、特にKKT（Karush-Kuhn-Tucker）点の計算に関連しています。最近の研究では、一般的な非凸-非凹の最小最大問題がCLS完全であることが示されています。これは、特に制約が独立している場合において、最小最大問題の解を求めることが非常に困難であることを示唆しています。具体的には、ポリマトリックスゲームのような特定の構造を持つ場合、計算の複雑性が大幅に変化する可能性があり、一般的な非凸-非凹の最小最大問題は、より広範な計算の難しさを反映しています。このため、ポリマトリックスゲームの枠組みを超えた問題においても、計算の複雑性を理解するためには、さらなる理論的な探求が必要です。