Komplementaritäts- und Fixpunktalgorithmen in der mathematischen Programmierung, Spieltheorie und Ökonomie

Inhalt

0. Einleitung.- I. Teil: Komplementaritaet.- I. 1 Das Komplementaritätsproblem.- I. 2 Ein elementares Lemma aus der Graphentheorie.- I. 3 Das lineare Komplementaritätsproblem (q|M).- I. 4 Der Lemke-Algorithmus.- I. 5 Spezielle Klassen von Matrizen.- I. 6 Anwendungen zum linearen Komplementaritätsproblem.- I. 7 Geometrische Interpretation des linearen Komplementaritätsproblems.- I. 8 Neuere Forschungsresultate.- I. 9 Das nichtlineare Komplementaritätsproblem.- I. 10 Technik der Triangulation.- I. 11 Der Markierungsprozess.- I. 12 Der Basisalgorithmus.- I. 13 Einige spezielle Klassen nichtlinearer Probleme und Existenzsätze.- I. 14 Anwendungen zum nichtlinearen Komplementaritätsproblem.- I. 15 Spezielle Triangulation von Rn.- I. 16 Die Verfeinerung.- II. Teil: Fixpunktalgorithmen.- II. 1 Einleitung.- II. 2 Der Fixpunktsatz von Brouwer.- II. 3 Der Fixpunktalgorithmus von H. Scarf.- II. 4 Bestimmung von Fixpunkten konvexer, obenhalbstetiger Korrespondenzen.- II. 5 Anwendung der Fixpunktalgorithmen.- II. 6 Komplementarität und Fixpunkte: Abschliessende Bemerkungen.