A Market-Oriented Programming Environment and its Application to Distributed Multicommodity Flow Problems
A Market-Oriented Programming Environment and its Application to Distributed Multicommodity Flow Problems
复制标题
面向市场的编程环境及其在分布式多商品流动问题中的应用
DOI：
10.1613/jair.2
复制
发表时间：
1993
期刊：
影响因子：
--
通讯作者：
Michael P. Wellman
中科院分区：
文献类型：
--
作者：
Michael P. Wellman
市场价格制度构成了一类广为人知的机制，在某些条件下，以最小的通信费用有效地下放决策权力。在面向市场的分布式问题求解规划方法中，我们通过计算人工经济的竞争均衡来推导出一组计算代理的活动和资源分配。Walras提供了用于定义计算市场结构的基本结构，以及用于推导其相应的价格均衡的协议。在对一种形式的多商品流动问题的这种方法的具体实现中，我们看到，根据经济原则仔细地构建决策过程可以导致有效的分布式资源分配，并且系统的行为可以从经济学的角度进行有意义的分析。
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.