Computing Equilibria and Fixed Points

The Solution of Nonlinear Inequalities
1. Auflage. Softcover version of original hardcover Auflage 1999
ISBN: 978-1-4419-5070-3
Verlag: Springer US

Buch, Englisch, Band 21, 344 Seiten, Previously published in hardcover, Format (B × H): 155 mm x 235 mm, Gewicht: 552 g

Reihe: Theory and Decision Library C

is devoted to the computation of equilibria, fixed points and stationary points. This volume is written with three goals in mind: (i) To give a comprehensive introduction to fixed point methods and to the definition and construction of Gröbner bases; (ii) To discuss several interesting applications of these methods in the fields of general equilibrium theory, game theory, mathematical programming, algebra and symbolic computation; (iii) To introduce several advanced fixed point and stationary point theorems. These methods and topics should be of interest not only to economists and game theorists concerned with the computation and existence of equilibrium outcomes in economic models and cooperative and non-cooperative games, but also to applied mathematicians, computer scientists and engineers dealing with models of highly nonlinear systems of equations (or polynomial equations).

Zielgruppe

Research

Fachgebiete

• Mathematik | Informatik Mathematik Operations Research Spieltheorie
• Mathematik | Informatik Mathematik Numerik und Wissenschaftliches Rechnen Angewandte Mathematik, Mathematische Modelle
• Mathematik | Informatik Mathematik Numerik und Wissenschaftliches Rechnen Computeranwendungen in der Mathematik
• Wirtschaftswissenschaften Volkswirtschaftslehre Volkswirtschaftslehre Allgemein Ökonometrie

Inhaltsverzeichnis

1 Mathematical Preliminaries.- 2 Applications in Game Theory and Economics.- 3 First Algorithms for Approximating Fixed Points.- 4 Simplicial Homotopy Algorithms.- 5 Variable Dimension Restart Algorithms.- 6 An Algorithm for Integer Linear Programming.- 7 Refinement and Stability of Stationary Points.- 8 Computing a Continuum of Zero Points.- 9 Computing Stationary Points on Polytopes.- 10 The Computation of Antipodal Fixed Points.- 11 Computing All Roots of Univariate Polynomials.- 12 Gröbner Bases for Solving Polynomial Equations.- 13 Intersection Theory.- 14 Sperner Theory.- References.