均衡制約計画問題

【きんこうもんだい (equilibrium problem)】

複数の競合するプレイヤーが参加するゲームにおいて, 各プレイヤーが自分の戦略を変えることによって自分の利得を増やすことができない状態を均衡状態といい, そのような均衡状態を求める問題を均衡問題と呼ぶ. 多くの均衡問題は相補性問題や変分不等式問題として定式化できる.