Abstract
The efficient utilisation of large and distributed socio-technical systems is a difficult problem. Centralised approaches can be computationally intractable, unresponsive to change and require extensive knowledge of the underlying system. In the last decade, distributed approaches based on artificial markets have been proposed as a paradigm for the design and the control of complex systems, such as group of robots or distributed computation environments. In this work we model an artificial market as a framework for the efficient allocation of a road transport network, where each network portion is controlled by a market agent that “produces mobility” on its links. We demonstrate that the collective behaviour of the market agents, if properly designed, lead to an optimised use of the road network.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Clearwater, S.H.: Market-based Control: a Paradigm for Distributed Resource Allocation. World Scientific, Singapore (1996)
Dias, M.B., Stentz, A.: A free market architecture for distributed control of a multirobot system. In: 6th International Conference on Intelligent Autonomous Systems, pp. 115–122 (2000)
Ferguson, D.F., Nikolaou, C., Sairamesh, J., Yemini, Y.: Economic Models for Allocating Resources in Computer Systems. In: Market-based Control: a Paradigm for Distributed Resource Allocation, pp. 156–183. World Scientific, Singapore (1996)
Small, K., Verhoef, E.T.: The Economics of Urban Transportation. Routledge, New York (2007)
Waldspurger, C.A., Hogg, T., Huberman, B.A., Kephart, J.O., Stornetta, W.S.: Spawn: a distributed computational economy. IEEE Transactions on Software Engineering 18(2), 103–117 (1992)
Wardrop, J.G.: Some theoretical aspects of road traffic research. Institute of Civil Engineers, Part II 1(36), 325–378 (1952)
Watkins, C., Dayan, P.: Technical note: Q-learning. Machine Learning 8(3-4), 279–292 (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Vasirani, M., Ossowski, S. (2011). An Artificial Market for Efficient Allocation of Road Transport Networks. In: Klügl, F., Ossowski, S. (eds) Multiagent System Technologies. MATES 2011. Lecture Notes in Computer Science(), vol 6973. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24603-6_20
Download citation
DOI: https://doi.org/10.1007/978-3-642-24603-6_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-24602-9
Online ISBN: 978-3-642-24603-6
eBook Packages: Computer ScienceComputer Science (R0)