Necessary conditions for the linear three level programming problem

The multilevel programming problem (MLPP) conceptually extends the basic Stackelberg game to p players and can thus be used as a model for a variety of hierarchical systems in which sequential planning is the norm. This paper first develops the rational reaction sets for each of the players and then...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:1982 21st IEEE Conference on Decision and Control S. 642 - 646
Hauptverfasser: Bard, Jonathan F., Falk, James E.
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 01.12.1982
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The multilevel programming problem (MLPP) conceptually extends the basic Stackelberg game to p players and can thus be used as a model for a variety of hierarchical systems in which sequential planning is the norm. This paper first develops the rational reaction sets for each of the players and then states the geometric properties of the linear MLPP. Next, first order necessary conditions are derived and the problem recast as a standard nonlinear program. A cutting plane algorithm employing a vertex search procedure at each iteration is proposed to solve the linear 3-level case. An example is given to highlight the results.
DOI:10.1109/CDC.1982.268220