A market-oriented programming environment and its application to
distributed multicommodity flow problems
M. Wellman. Journal of Artificial Intelligence Research, (1993)
Abstract
Market price systems constitute a well-understood clasx 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.
%0 Journal Article
%1 Wellman93
%A Wellman, Michael P.
%D 1993
%J Journal of Artificial Intelligence Research
%K Network market-oriented programming, Pricing
%P 1-23
%T A market-oriented programming environment and its application to
distributed multicommodity flow problems
%V 1
%X Market price systems constitute a well-understood clasx 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.
@article{Wellman93,
abstract = {Market price systems constitute a well-understood clasx 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.},
added-at = {2006-09-13T17:44:28.000+0200},
author = {Wellman, Michael P.},
biburl = {https://www.bibsonomy.org/bibtex/2666ca36c99d0e087f541cb5d8335649c/jmm},
description = {JMM master bibtex},
interhash = {cb80c421084cdae571e73f54ee7d6b46},
intrahash = {666ca36c99d0e087f541cb5d8335649c},
jmm_note = {72, 232},
journal = {Journal of Artificial Intelligence Research},
keywords = {Network market-oriented programming, Pricing},
pages = {1-23},
timestamp = {2006-09-13T17:44:28.000+0200},
title = {A market-oriented programming environment and its application to
distributed multicommodity flow problems},
volume = 1,
year = 1993
}