An Artificial Market for Efficient Allocation of Road Transport Networks

  • Matteo Vasirani
  • Sascha Ossowski
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6973)

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.

Keywords

Route Choice Road Transport Road User User Equilibrium Artificial Market 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Clearwater, S.H.: Market-based Control: a Paradigm for Distributed Resource Allocation. World Scientific, Singapore (1996)CrossRefGoogle Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    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)CrossRefGoogle Scholar
  4. 4.
    Small, K., Verhoef, E.T.: The Economics of Urban Transportation. Routledge, New York (2007)Google Scholar
  5. 5.
    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)CrossRefGoogle Scholar
  6. 6.
    Wardrop, J.G.: Some theoretical aspects of road traffic research. Institute of Civil Engineers, Part II 1(36), 325–378 (1952)CrossRefGoogle Scholar
  7. 7.
    Watkins, C., Dayan, P.: Technical note: Q-learning. Machine Learning 8(3-4), 279–292 (1992)CrossRefMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Matteo Vasirani
    • 1
  • Sascha Ossowski
    • 1
  1. 1.Centre for Intelligent Information TechnologyUniversity Rey Juan CarlosMadridSpain

Personalised recommendations