Abstract

Market price systems constitute a well-understood class of mechanisms that under certain conditions provide effective decentralization of decision making with minimal communication overhead. In a market-oriented programming approach to distributed problem solving, we derive the activities and resource allocations for a set of computational agents by computing the competitive equilibrium of an artificial economy. Walras provides basic constructs for defining computational market structures, and protocols for deriving their corresponding price equilibria. In a particular realization of this approach for a form of multicommodity flow problem, we see that careful construction of the decision process according to economic principles can lead to efficient distributed resource allocation, and that the behavior of the system can be meaningfully analyzed in economic terms. 1. Distributed Planning and Economics In a distributed or multiagent planning system, the plan for the system as a whole i...

Citations

651	Agent-Oriented Programming - Shoham
647	The knowledge level - Newell - 1982
375	Negotiation as a metaphor for distributed problem solving - Davis, Smith - 1988
325	Auctions and Bidding - McAfee, McMillan - 1987
240	An implementation of the contract net protocol based on marginal cost calculations - Sandholm - 1993
229	Spawn: A Distributed Computational Economy - Waldspurger, Hogg, et al. - 1992
142	A Minimum Delay Routing Algorithm Using Distributed Computation - Gallager - 1977
108	Enterprise: A market-like task scheduler for distributed computing environments - Malone, Fikes, et al. - 1988
106	A Microeconomic Approach to Optimal Resource Allocation in Distributed Computer Systems - Kurose, Simha - 1989
94	Parallel and distributed computation - Bertsekas, Tsitsiklis - 1989
93	Network Economics: A Variational Inequality Approach - Nagurney - 1999
90	Applying General Equilibrium - Shoven, Whalley - 1992
84	Modeling coordination in organizations and markets - Malone - 1987
81	editor. The Ecology of Computation - Huberman - 1988
78	Markets and computation: Agoric open systems - Miller, Drexler - 1988
55	On the relationship between Nash-Cournot and Wardrop equilibria - Haurie, Marcotte - 1985
53	Adaptive and sophisticated learning in normal form games - P, Roberts - 1991
45	Incentive engineering for computational resource management - Drexler, Miller - 1988
33	How to compute equilibrium prices - Brainard, Scarf - 1270
33	Dynamics of computational ecosystems - Kephart, Hogg, et al. - 1989
25	Applied general-equilibrium models of taxation and international trade: an introduction and survey - Shoven, Whalley - 1984
21	Introduction to Equilibrium Analysis: Variations on Themes by Edgeworth and Walras - Hildenbrand, Kirman - 1976
20	Complementarity: An essay on the 40 th anniversary of the HicksAllen revolution in demand theory - Samuelson - 1974
19	Multiple equilibrium behaviors of networks - Harker - 1988
14	Alternative Models of Spatial Competition - Harker - 1986
13	Value and Capital, Second Edition - Hicks - 1946
7	Supply and Demand Equilibration Algorithms for a Class of Market Equilibrium Problems - Dafermos, Nagurney - 1989
7	The design of resource allocation mechanisms - Hurwicz - 1977
6	T.(1987).Predicting Intercity Freight Flows - Harker
6	Symbiotic Approach to Distributed Resource Allocation: Toward Coordinated Balancing - Kuwabara, Ishida - 1992
6	Microeconomic Analysis, Second Edition - Varian - 1984
6	An Object-Oriented Knowledge-Based Approach for Formulating Applied General Equilibrium Models - Wang, Slagle - 1996
5	Market mechanisms and maximization - Samuelson - 1949
5	Information incentive and performance in the (new) 2 welfare economics - Reiter - 1986
4	Progressive equilibration algorithms: The case of linear transaction costs. Computer Science inEconomics and Management 2:197{219 - Eydeland, Nagurney - 1989
3	Originally published - Springer-Verlag - 1954
3	Congestion control in computer networks: An exercise in cost-sharing. Prepared for delivery at Annual Meeting of the American Political Science Association - Shenker - 1991
2	Information, Incentives, and Performance in the (new) Welfare Economics - Reiter - 1986
2	Review of Huberman - Wellman - 1991
1	Uses of prices - Koopmans - 1970
1	Coping with complexity: OOPS and the economists' critique of central planning - Lavoie, Baetjer, et al. - 1991
1	A microeconomic approachtooptimal resource allocation in distributed computer systems - Kurose, Simha - 1989
1	Symbiotic approach todistributed resource allocation: Toward coordinated balancing - Kuwabara, Ishida - 1992
1	Complementarity: An essay onthe 40th anniversary of the HicksAllen revolution in demand theory - Samuelson