2レベル非線形計画問題に対する生物群最適化に基づく発見的解法を用いたStackelberg解の計算方法

抄録

現実の意思決定状況においては，階層的な構造をもつ組織において複数の意思決定者(DM)が，それぞれの有する目的を達成するように同時に意思決定を行うような環境として定式化されることが少なくない．このような問題の一つに2レベル計画問題がある．本研究では，上位レベルのDMと下位レベルのDMの間には協力する動機がなく，目的関数や制約式に非線形関数を含んだ2レベル非線形計画問題を取り上げ，この問題におけるStackelberg解を導出するために生物群最適化(PSO)に基づく発見的解法を提案する．また，提案する手法の有効性を数値実験によって検証する．