|
Market Mechanisms and Mathematical Programming
Hirofumi Uzawa
Abstract
In this paper we discuss an application of the competitive mechanisms to mathematical programming. The competitive method was first investigated by Professor Paul A. Samuelson for linear programming and was later applied to concave programming by Professors Kenneth J. Arrow and Leonid Hurwicz. We shall consider two formulations of Walras's tatonnement processes in order to solve programming problems and show that both processes are globally stable for general programming problems in which neither the concavity of the maximands nor the convexity of the feasible sets is necessarily assumed.
|
