Abstract
One of the major research directions in multi-agent systems is dedicated to learning how to coordinate and whether individual agents’ decisions can lead to globally optimal or at least acceptable solutions. Our long term goal is to study the effect of several types of information to guide the decision process of the individual agents. This present paper addresses simulation of agents’ decision-making regarding route choice, and the role of an information component. This information can be provided by group colleagues, by acquaintances from other groups (small-world), or by route guidance. Besides, we study the role of agents lying about their choices. We compare these scenarios, concluding that information (from some kind of source) is beneficial in general: lying helps only to a certain extent, and route guidance is the best type of information.
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
Arthur, B.: Inductive reasoning, bounded rationality and the bar problem. Technical Report 94–03–014, Santa Fe Institute (1994)
Bazzan, A.L.C., Bordini, R.H., Andriotti, G., Viccari, R., Wahle, J.: Wayward agents in a commuting scenario (personalities in the minotity game). In: Proc. of the Int. Conf. on Multi-Agent Systems (ICMAS). IEEE Computer Science, Los Alamitos (2000)
Bazzan, A.L.C., Cavalheiro, A.P.: Influence of social attachment in a small-world network of agents playing the iterated prisoners dilemma. In: Parsons, S., Gmytrasiewicz, P. (eds.) 5th Workshop of Game Theoretic and Decision Theoretic Agents, held together with AAMAS 2003, July 2003, pp. 17–24 (2003)
Bazzan, A.L.C., Junges, R.: Congestion tolls as utility alignment between agent and system optimum. In: Proceedings of the Fifth Int. Joint Conference on Autonomous Agents and Multiagent Systems, submitted to AAMAS (2006)
Challet, D., Zhang, Y.C.: Emergence of cooperation and organization in an evolutionary game. Physica A 246, 407–418 (1997)
Klügl, F., Bazzan, A.L.C.: Route decision behaviour in a commuting scenario. Journal of Artificial Societies and Social Simulation 7(1) (2004)
Klügl, F., Bazzan, A.L.C., Wahle, J.: Selection of information types based on personal utility - a testbed for traffic information markets. In: Proceedings of the Second International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), Melbourne, Australia, pp. 377–384. ACM Press, New York (2003)
Milgram, S.: The small world problem. Psychol. Today 2 (1967)
Wardrop, J.G.: Some theoretical aspects of road traffic research. In: Proceedings of the Institute of Civil Engineers, vol. 2, pp. 325–378 (1952)
Watts, D.J., Strogatz, S.H.: Collective dynamics of ‘small-world’ networks. Nature 393(6684), 397–498 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bazzan, A.L.C., Fehler, M., Klügl, F. (2006). Implicit Coordination in a Network of Social Drivers: The Role of Information in a Commuting Scenario. In: Tuyls, K., Hoen, P.J., Verbeeck, K., Sen, S. (eds) Learning and Adaption in Multi-Agent Systems. LAMAS 2005. Lecture Notes in Computer Science(), vol 3898. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11691839_6
Download citation
DOI: https://doi.org/10.1007/11691839_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-33053-0
Online ISBN: 978-3-540-33059-2
eBook Packages: Computer ScienceComputer Science (R0)