Abstract
Multi-agent based global information systems present one of the broadest and most compelling areas for market-based control. Their inherently distributed and heterogeneous nature combined with their vast size makes traditional centralized control methods impractical. We use the ‘invisible hand’ of markets to guide agent decisions without centralized management. While most market-based studies impose auction mechanisms to drive market convergence, in our system the continual adaptation of the ‘information economy’ is an emergent effect, fuelled by competition between autonomous self-interested agents actinf on locally gathered information. We argue that due to market-based competition an environment tailored to consumer requirements will emerge. We focus on agents competing using mobility to adapt their location in response to consumer demand. In this modern version of the data allocation problem, we demonstrate that even simple decentralized mobility strategies can produce agent allocations comparable to centralized heuristic algorithms. Furthermore, we demonstrate that where agents implement competing strategies, due to market-based competition the agents that best satisfyconsumer requirements will populate the emergent environment.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
R. Bayardo Jr., et al. InfoSleuth: Agent-based semantic integration of information in open and dynamic environments. In Proc. of ACM SIGMOD Conference, pages 195–206. Tucson, AZ, USA, May 1997
J.Bredin, et al. Market-based resource control for mobile agents. In Proc. of 2nd International Conference on Autonomous Agents, pages 197–204. May 1998
S. Chawathe, et al. The TSIMMIS project: Integration of heterogeneous information sources. In Proc. of IPSJ Conference, pages 7–18. Tokyo, Japan, 1994
J.Cheng and M. Wellman. The WALRAS algorithm: A convergent distributed implementation of general equilibrium outcomes. Computational Economics, 12:1–24. 1999
S. Clearwater, editor. Market-Based Control: A Paradigm for Distributed Resource Allocation. World Scientific, Singapore, 1995
L. Dowdy and D. Foster. Comparative models of the file assignment problem. ACM Computing Surveys, 14(2):289–313, 1982
E. Durfee, et al. Strategic reasoning and adaptation in an information economy. In M. Klusch, editor, Intelligent Information Agents. Springer Verlag, 1998.
K. Eswaran. Placement of records in a file and file allocation in a computer network.In Proc. of IFIPS Conference, pages 304–317. Stockholm, Sweden, 1974
M.J. Gibney, et al. Market-based call routing in telecommunications networks using adaptive pricing and real bidding. In Proc. of 3rd International Workshop on Multi-Agent Systems and Telecommunications (IATA-99), pages 50–65. Stockholm, Sweden, 1999
B.Huberman and S. Clearwater. A multi-agent system for controlling building environments. In Proc. of 1st International Conference on Multi-Agent Systems (ICMAS’95), pages 171–176. 1995
P. Kearney and W. Merlat. Modelling market-based decentralized management systems. BT Technology Journal, 17(4):145–156, October 1999.
J. Kephart, et al. Price-war dynamics in a free-market economy of software agents. In Proc. of ALIFE VI. Los Angeles, CA USA, June 1998.
W.Walsh, et al. Some economics of market-based distributed scheduling. In Proc. of 18th International Conference on Distributed Computing Systems, pages612–621. 1998.
M. Wellman and P. Wurman. Market-aware for agents for a multiagent world. Robotics and Autonomous Systems, 24:115–125, 1998.
M. Wooldridge and N. Jennings. Intelligent agents: Theory and practice. The Knowledge Engineering Review, 10(2):115–152, 1995.
H. Yamaki, et al. A market-based approach to allocating qofs for multimedia application. In Proc. of 2nd International Conference on Multi-Agent Systems (ICMAS-96). Kyoto, Japan, December 1996
F. Yegge and H. Akkermans. Decentralized markets versus central control: A comparative study. Journal of Artificial Intelligence Research, 11:301–333, 1999.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, I.N., Fiddian, N.J., Gray, W.A. (2001). Using Market Mechanisms to Control Agent Allocation in Global Information Systems. In: Mayr, H.C., Lazansky, J., Quirchmayr, G., Vogel, P. (eds) Database and Expert Systems Applications. DEXA 2001. Lecture Notes in Computer Science, vol 2113. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44759-8_54
Download citation
DOI: https://doi.org/10.1007/3-540-44759-8_54
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42527-4
Online ISBN: 978-3-540-44759-7
eBook Packages: Springer Book Archive