A Market-Oriented Programming Environment and Its Application to Distributed Multicommodity Flow Problems

Abstract

Market price mechanisms from economics provide a common and well- studied framework for coordinating decentralized decision processes with minimal communication. WALRAS is a general 'market-oriented programming' environment for the construction and analysis of distributed resource allocation systems, based on general-equilibrium theory. The environment provides basic constructs for defining computational market structures, and a procedure for deriving their corresponding competitive 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 effective decentralization, and that the behavior of the system can be meaningfully analyzed in economic terms.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Oct 01, 1992
Accession Number
ADA264478

Entities

People

  • Michael P. Wellman

Tags

Communities of Interest

  • C4I
  • Energy and Power Technologies
  • Engineered Resilient Systems
  • Human Systems

DTIC Thesaurus Topics

  • Agent-Oriented Programming
  • Algorithms
  • Artificial Intelligence
  • Computations
  • Computer Programming
  • Construction
  • Economics
  • Environment
  • Flow Network
  • Information Processing
  • Lisp Programming Language
  • Mathematical Analysis
  • Models
  • Operations Research
  • Software Development
  • Transportation
  • Transportation Infrastructure

Readers

  • Industrial Economics
  • Operations Research
  • Systems Analysis and Design