学術論文

基本情報

氏名 丹羽 啓一
氏名(カナ) ニワ ケイイチ
氏名(英語) Niwa Keiichi

著書,学術論文等の名称

Computational methods for decentralized two-level zero-one programming problems through genetic algorithms

単著・共著の別

共著

発行又は発表の年月

1999/08

発行予定

 

発行所,発表雑誌等又は発表学会等の名称

Proceedings of the Eighth International Fuzzy Systems Association World Congress

巻・号

Vol.2

掲載ページ

986~990

概要

In this paper, we consider decentralized two-level zero-one programming problems in which there are one decision maker (the leader) at the upper level and two or more decision makers (the followers) at the lower level,and decision variables of each decision maker are zero-one variables. We assume that the followers respond by choosing a Nash equilibrium for a given decision of the leader. On the assumption, the leader makes a decision so as to minimize his/her objective function. We call such a decision of the leader and the reaction of the followers a Stackelberg-Nash solution. Based on the genetic algorithms, computational methods for obtaining Stackelberg-Nash solutions to the decentralized two-level zero-one programming problem are developed.To demonstrate feasibility and effectiveness of the methods, computational experiments are carried out.