DocumentCode
736335
Title
Differential evolution to find Stackelberg-Nash equilibrium in bilevel problems with multiple followers
Author
Angelo, Jaqueline S. ; Barbosa, Helio J.C.
Author_Institution
Laboratório Nacional de Computação Científica, Petrópolis, RJ, Brazil
fYear
2015
fDate
25-28 May 2015
Firstpage
1675
Lastpage
1682
Abstract
This paper considers bilevel programming problems with one leader and multiple followers when there is information shared among the followers. In this model, the objective function and the set of constraints of each follower include the leader´s variables and the variables of the other followers. We propose a differential evolution method to solve the so called Stackelberg-Nash problem, in which the leader announces a decision first and then, in response to this decision, the followers make their decisions simultaneously solving a Nash equilibrium problem. The algorithm performance is illustrated by means of several test problems.
Keywords
Genetic algorithms; Linear programming; Nash equilibrium; Optimization; Programming; Sociology; Statistics; Stackelberg-Nash equilibrium; bilevel optimization; differential evolution; multiple followers;
fLanguage
English
Publisher
ieee
Conference_Titel
Evolutionary Computation (CEC), 2015 IEEE Congress on
Conference_Location
Sendai, Japan
Type
conf
DOI
10.1109/CEC.2015.7257088
Filename
7257088
Link To Document