本論文においては，１人の意思決定者 (先導者) が上位レベルに，また複数の意思決定者 (追従者) が下位レベルに存在し,各意思決定者の決定変数が0-1変数であるような分権的2レベル0-1計画問題を取り上げる．先導者と追従者の間，および複数の追従者間に協力する動機が存在しない場合を考慮すると，先導者がまず意思決定を行い，その決定に基づいて各追従者が意思決定を行う．そのとき，各追従者は他の追従者による決定の影響を受けながら各々の目的関数を最適化することになり，他の追従者が決定を変えない限り，いずれの追従者にとっても自己の目的関数を独自に改善できる決定が存在しないようなNash均衡の状態に落ち着くと考えられる．先導者の決定に対して，追従者の決定がNash均衡解になるように複数の追従者が応答するという仮定の下で，先導者が自己の目的関数を最適化するような決定について考察する．このような決定をStackelberg-Nash解と呼ぶ．このような分権的２レベル0-1計画問題のStackelberg-Nash解を得るために0-1計画問題に対する有効な解法として報告されている遺伝的アルゴリズムに基づいた解法を提案し，提案手法の実行可能性と有効性を示すために数値実験を行う．
