Abstract
An important issue in many multiagent systems is the way in which agents can be coordinated in order to perform different roles. This paper proposes a method by which the agents can self-organize based on the changes of their individual utilities. We assume that the tasks given to the agents have a number of attributes and complexity levels, and that the agents have different preferences regarding these features. The adaptive behaviour of the agents is based on the psychological theory of cognitive dissonance, where an agent working on a low-preference task gradually improves its attitude towards it. The agents go through personal learning curves and improve their performance by learning or decrease it by forgetting. A (near-)optimal assignment of tasks between agents is achieved by an evolutionary multilateral negotiation, as agents value the attributes of the tasks differently. Over repeated trials, the system is shown to stabilize, and the agents converge to specific roles, i.e. handling tasks mainly defined by particular attributes. The total productivity of the system increases as an emergent property of the system.
This is a preview of subscription content, log in via an institution to check access.
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
Atay, N., Bayazit, B.: Emergent Task Allocation for Mobile Robots. In: Proceedings of Robotics: Science and Systems Conference (2007)
Campbell, A., Wu, A.S.: Multi-agent role allocation: issues, approaches, and multiple perspectives. Autonomous Agents and Multi-Agent Systems 22(2), 317–355 (2010)
Davis, R., Smith, R.G.: Negotiation as a metaphor for distributed problem solving. Artificial Intelligence 20, 63–109 (1983)
Endriss, U.: Monotonic Concession Protocols for Multilateral Negotiation. In: Proceedings of the Fifth International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 392–399. ACM Press, New York (2006)
Ferreira, P.R., Bazzan, A.L.C.: Swarm-GAP: A Swarm Based Approximation Algorithm for E-GAP. In: First International Workshop on Agent Technology for Disaster Management, pp. 49–55 (2006)
Festinger, L., Riecken, H. W., Schachter, S.: When Prophecy Fails: A Social and Psychological Study of A Modern Group that Predicted the Destruction of the World. Harper-Torchbooks (1956)
Jovanovic, B., Nyarko, Y.: A Bayesian Learning Model Fitted to a Variety of Empirical Learning Curves. Brookings Papers on Economic Activity, pp. 247–305 (1995)
Leibowitz, N., Baum, B., Enden, G., Karniel, A.: The exponential learning equation as a function of successful trials results in sigmoid performance. Journal of Mathematical Psychology 54, 338–340 (2010)
Lemaire, T., Alami, R., Lacroix, S.: A distributed task sallocation scheme in multi-uav context. In: Proc. IEEE Int. Conf. Robot. Autom (ICRA), pp. 3822–3827 (2004)
Scerri, P., Farinelli, A., Okamoto, S., Tambe, M.: Allocating tasks in extreme teams. In: Proceedings of the Fourth International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 727–734. ACM Press, New York (2005)
Thomas, G., Howard, A.M., Williams, A.B., Moore-Alston, A.: Multi-robot task allocation in lunar mission construction scenarios. In: IEEE International Conference on Systems, Man and Cybernetics, Hawaii, vol. 1, pp. 518–523 (2005)
Vidal, J. M.: Fundamentals of Multiagent Systems with NetLogo Examples (2007), http://jmvidal.cse.sc.edu/papers/mas.pdf
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
Leon, F. (2011). Self-organization of Roles Based on Multilateral Negotiation for Task Allocation. 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_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-24603-6_18
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)