Decentralized Markets versus Central Control: A Comparative Study

Multi-Agent Systems (MAS) promise to offer solutions to problems where established, older paradigms fall short. In order to validate such claims that are repeatedly made in software agent publications, empirical in-depth studies of advantages and weaknesses of multi-agent solutions versus conventional ones in practical applications are needed. Climate control in large buildings is one application area where multi-agent systems, and market-oriented programming in particular, have been reported to be very successful, although central control solutions are still the standard practice. We have therefore constructed and implemented a variety of market designs for this problem, as well as different standard control engineering solutions. This article gives a detailed analysis and comparison, so as to learn about differences between standard versus agent approaches, and yielding new insights about benefits and limitations of computational markets. An important outcome is that "local information plus market communication produces global control".

[1]  Michael P. Wellman.  A Market-Oriented Programming Environment and its Application to Distributed Multicommodity Flow Problems , 1993, J. Artif. Intell. Res..

[2]  Michael P. Wellman.  A computational market model for distributed configuration design , 1994, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[3]  Ilya Segal,et al.  Solutions manual for Microeconomic theory : Mas-Colell, Whinston and Green , 1997 .

[4]  Junling Hu,et al.  Self-fulfilling Bias in Multiagent Learning , 1996 .

[5]  Ivan E. Sutherland,et al.  A futures market in computer time , 1968, Commun. ACM.

[6]  Hans Akkermans,et al.  On resource-oriented multi-commodity market computations , 1998, Proceedings International Conference on Multi Agent Systems (Cat. No.98EX160).

[7]  H. Varian.  Intermediate Microeconomics: A Modern Approach , 1987 .

[8]  Michael P. Wellman,et al.  The WALRAS Algorithm: A Convergent Distributed Implementation of General Equilibrium Outcomes , 1998 .

[9]  Nigel Shadbolt,et al.  Knowledge Engineering and Management , 2000 .

[10]  Michael P. Wellman,et al.  Some economics of market-based distributed scheduling , 1998, Proceedings. 18th International Conference on Distributed Computing Systems (Cat. No.98CB36183).

[11]  Michael P. Wellman,et al.  A Simple Computational Market for Network Information Services , 1995, ICMAS.

[12]  Toshihide Ibaraki,et al.  Resource allocation problems - algorithmic approaches , 1988, MIT Press series in the foundations of computing.

[13]  Jan L. Top,et al.  Engineering ontologies , 1997, Int. J. Hum. Comput. Stud..

[14]  Fredrik Ygge,et al.  Market-Oriented Programming and its Application to Power Load Management , 1998 .

[15]  J. Jordan.  The competitive allocation process is informationally efficient uniquely , 1982 .

[16]  Hans Akkermans,et al.  Power Load Management as a Computational Market , 1996 .

[17]  Rahul Simha,et al.  A Microeconomic Approach to Optimal Resource Allocation in Distributed Computer Systems , 1989, IEEE Trans. Computers.

[18]  Hans Akkermans,et al.  Making a Case for Multi-Agent Systems , 1997, MAAMAW.

[19]  J. M. Akkermans,et al.  The HomeBots System and Field Test - A Multi-Commodity Market for Predictive Power Load Management, , 1999 .

[20]  S. Bikhchandani,et al.  Competitive Equilibrium in an Exchange Economy with Indivisibilities , 1997 .

[21]  Guus Schreiber,et al.  Knowledge Engineering and Management: The CommonKADS Methodology , 1999 .

[22]  Dimitri P. Bertsekas,et al.  Auction algorithms for network flow problems: A tutorial introduction , 1992, Comput. Optim. Appl..

[23]  Michael P. Wellman,et al.  Market-oriented programming: some early lessons , 1996 .

[24]  Michael P. Wellman,et al.  A Market-Based Approach to Allocating QoS for Multimedia Applications , 1996 .

[25]  S. Clearwater.  Market-based control: a paradigm for distributed resource allocation , 1996 .

[26]  Ross A. Gagliano,et al.  Auction allocation of computing resources , 1995, CACM.

[27]  Karl Johan Åström,et al.  Computer-Controlled Systems: Theory and Design , 1984 .

[28]  S. H. Clearwater,et al.  Thermal markets for controlling building environments , 1994 .

[29]  P. N. Paraskevopoulos,et al.  Modern Control Engineering , 2001 .

[30]  Scott H. Clearwater,et al.  A Multi-Agent System for Controlling Building Environments , 1995, ICMAS.

[31]  Randall Davis,et al.  Negotiation as a Metaphor for Distributed Problem Solving , 1988, Artif. Intell..

[32]  Tuomas Sandholm,et al.  On the Gains and Losses of Speculation in Equilibrium Markets , 1997, IJCAI.

[33]  Hans Akkermans,et al.  Smart Software as Costumer Assistant in Large-Scale Distributed Load Management , 1997 .

[34]  Michael R. Genesereth,et al.  Software agents , 1994, CACM.

[35]  L. Jennergren.  A Price Schedules Decomposition Algorithm for Linear Programming Problems , 1973 .

[36]  A. Mas-Colell,et al.  Microeconomic Theory , 1995 .