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

Front Matter....Pages N2-vii
Einleitung....Pages 1-2
Das Komplementaritätsproblem....Pages 3-4
Ein elementares Lemma aus der Graphentheorie....Pages 5-7
Das lineare Komplementaritätsproblem (q| M)....Pages 7-10
Der Lemke-Algorithmus....Pages 10-17
Spezielle Klassen von Matrizen....Pages 17-22
Anwendungen zum linearen Komplementaritätsproblem....Pages 23-37
Geometrische Interpretation des linearen Komplementaritätsproblems....Pages 37-40
Neuere Forschungsresultate....Pages 41-41
Das nichtlineare Komplementaritätsproblem....Pages 42-49
Technik der Triangulation....Pages 50-55
Der Markierungsprozess....Pages 56-60
Der Basisalgorithmus....Pages 61-67
Einige spezielle Klassen nichtlinearer Probleme und Existenzsätze....Pages 68-72
Anwendungen zum nichtlinearen Komplementaritätsproblem....Pages 72-80
Spezielle Triangulation von R n ....Pages 80-82
Die Verfeinerung....Pages 83-91
Einleitung....Pages 92-92
Der Fixpunktsatz von Brouwer....Pages 93-98
Der Fixpunktalgorithmus von H. Scarf....Pages 98-103
Bestimmung von Fixpunkten konvexer, obenhalbstetiger Korrespondenzen....Pages 104-120
Anwendung der Fixpunktalgorithmen....Pages 120-136
Komplementarität und Fixpunkte: Abschliessende Bemerkungen....Pages 137-137
Back Matter....Pages 138-149