Terje Hansen

The Computation of Economic Equilibria by Herbert Scarf with the collaboration of Terje Hansen.

This book presents the first comprehensive treatment of an idea, currently under intense development, which permits the constructive computation of approximate fixed points of continuous mappings. This idea, conceived and developed by Scarf, combines complementarity notions first introduced by Lemke and Howson together with a combinatorial analogue of pivoting in linear programming. Motivated throughout by the need to compute economic equilibria, to find optimum solutions to convex programs, to determine outcomes in the core of an e-person game, the book gives insightful examples and their solutions, and describes algorithms and their computational performances.

The blend of elegant new theory, of computational experimentation, and of practical application to economics, mathematical programming, and game theory is in the highest tradition of the art of operations research.