• 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