分権的2レベル0-1計画問題に対する遺伝的アルゴリズムを用いたStackelberg-Nash解の計算方法
1999 年 11 巻 5 号 p. 808-815
詳細
1999 年 11 巻 5 号 p. 808-815
本論文においては, 1人の意思決定者(先導者)が上位レベルに, また複数の意思決定者(追従者)が下位レベルに存在し, 各意思決定者の決定変数が0-1変数であるような分権的2レベル0-1計画問題を取り上げる.先導者と追従者の間, および複数の追従者間に協力する動機が存在せず, 先導者が行った決定をもとに, 追従者の決定がNash均衡解になるように応答すると仮定する.このような仮定の下で, 先導者が自己の目的関数を最適化するように決定する解をStackelberg-Nash解と呼び, この解を得るために遺伝的アルゴリズムに基づいた解法を提案する.さらに, 提案するアルゴリズムの実行可能性と有効性を数値実験によって示す.
