Distribution of Roles in Virtual Organization of Agents

  • Juan F. De PazEmail author
  • Carolina Zato
  • Gabriel Villarubia
  • Javier Bajo
  • Juan M. Corchado
Conference paper
Part of the Springer Proceedings in Complexity book series (SPCOM)


Agent-based virtual organizations have acquired growing relevance during the last years. While these systems can be used to model human societies, there are still some open issues to be solved when working with agent-based virtual organizations, including conflict resolution. In a virtual organization it is possible to find different conflictive situations among which is the task of assigning roles to the agents in the organization. The number of agents can vary dynamically in an organization, which has produced the need to define automatic self-adaptive mechanisms for role assignment. This paper presents an innovative linear programming mechanism for role assignment in virtual organizations of agents. With the use of linear programming it is possible to determine the roles that will be assigned to each agent based on the agent’s specific capabilities. The proposed mechanism was tested in a case study in geriatric residences and the results obtained are presented in this paper.


Virtual organizations Lineal programming Distribution of roles 



This work has been supported by the MICINN TIN 2009-13839-C03-03.


  1. 1.
    Glaser N, Morignot P (1997) The reorganization of societies of autonomous agents. Multi-agent rationality, Lecture Notes in Computer Science. Vol 1237, pp 98–111Google Scholar
  2. 2.
    Gasser L, Braganza C, Herman N () Mace a flexible testbed for distributed ai research. In: Huhns MN (ed) Distributed artificial intelligence, pp 119–152Google Scholar
  3. 3.
    Fox M (1981) An organizational view of distributed systems. IEEE Trans Man Syst Cybern 11(1):70–80CrossRefGoogle Scholar
  4. 4.
    Prasad MVN, Decker K, Garvey A, Lesser V (1996) Exploring organizational designs with TAEMS: a case study of distributed data processing. In: Tokoro M (ed) Proceedings of second international conference on multi-agent sytems, pp 283–290Google Scholar
  5. 5.
    Hoog R, Benus B, Metselaar C, Vogler M, Menezes W (1994) Organisation model: model definition document. Technical report, ESPRIT Project P 5248Google Scholar
  6. 6.
    Collinot A, Drogoul A (1996) Agent oriented design for a soccer robot team. In: Kyoto MT (ed) Proceedings of second international conference on multi-agent systems. AAAI Press, Kyoto, pp 41–47Google Scholar
  7. 7.
    Ferber J, Gutknecht O (1998) A meta-model for the analysis and design of organizations in multi-agent systems. Proceedings of international conference on multi agent systems, 1998, pp 128–135Google Scholar
  8. 8.
    Dignum V, Dignum F, Sonenberg L (2004) Towards dynamic reorganization of agent societies. In Proceedings of workshop on coordination in emergent agent societies, pp 22–27Google Scholar
  9. 9.
    Zato C, Villarrubia G, Sánchez A, Bajo J, Rodríguez S, Corchado JM (2012) PANGEA—platform for automatic construction of organizations of intelligent agents. Distributed computing and artificial intelligence. Adv Intell Soft Comput 151:229–239CrossRefGoogle Scholar
  10. 10.
    Montresor A, Meling H, Babaoğlu Ö (2003) Messor load-balancing through a swarm of autonomous agents. Agents and peer-to-peer computing. Lecture notes in computer science. Vol 2530, pp 125–137Google Scholar
  11. 11.
    Young JL, Geon YP, Ho KS, Hee YY (2012) A load balancing scheme for distributed simulation based on multi-agent system. IEEE 36th annual computer software and applications conference workshops (COMPSACW), pp 613–618Google Scholar
  12. 12.
    Kivelevitch E, Cohen K, Kumar M (2011) Market-based solution to the allocation of tasks to agents. Procedia Comp Sci 6:28–33CrossRefGoogle Scholar
  13. 13.
    Palmer D, Kirschenbaum M, Murton J, Zajac K, Kovacina M, Vaidyanathan R (2003) Decentralized cooperative auction for multiple agent task allocation using synchronized random number generators. Proceedings of IEEE/RSJ international conference on intelligent robots and systems (IROS 2003)Google Scholar
  14. 14.
    So Y, Durfee E (1993) An organizational self-design model for organizational change. In: Proceedings of AAAI93 Workshop on AI and Theories of Groups and Organizations, Washington, DC, USA, , pp 8–15Google Scholar
  15. 15.
    Dignum V (2004) A model for organizational interaction: based on agents, founded in logic. SIKS Dissertation Series, Utrecht University PhD ThesisGoogle Scholar
  16. 16.
    Glasser N, Morignot P (1997) The reorganization of societies of autonomous agents. In: MAAMAW, pp 98–111Google Scholar
  17. 17.
    Tambe M (1997) Towards flexible teamwork. J Artif Intell Res 7:83–124Google Scholar
  18. 18.
    Barber KS, Martin CE (2001) Dynamic reorganization of decisionmaking groups. Proceedings of the 5th autonomous agentsGoogle Scholar
  19. 19.
    Rodríguez S (2010) Modelo adaptativo para organizaciones virtuales de agentes. University of Salamanca, Department of Computer Science and Automation, PhD Thesis (2010)Google Scholar
  20. 20.
    Mazigh B, Hilaire V, Koukam A (2011) Formal specification of holonic multi-agent systems: application to distributed maintenance company. In: Proceedings of 9th international conference on practical applications of agents and multiagent systemsGoogle Scholar
  21. 21.
    Zheng Y, Lin MC, Manocha D (2011) Efficient simplex computation for fixture layout design. Comput Aided Des 43(10):1307–1318CrossRefGoogle Scholar
  22. 22.
    Zato C, De Paz JF, de Luis A, Bajo J, Corchado JM (2012) Model for assigning roles automatically in egovernment virtual organizations. Expert Syst Appl 39(12):10389–10401CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2014

Authors and Affiliations

  • Juan F. De Paz
    • 1
    Email author
  • Carolina Zato
    • 1
  • Gabriel Villarubia
    • 1
  • Javier Bajo
    • 2
  • Juan M. Corchado
    • 1
  1. 1.Department of Computer Science and AutomationUniversity of Salamanca Plaza de la MercedSalamancaSpain
  2. 2.Departamento de Inteligencia Artificial. Facultad de InformáticaUniversidad Politécnica de MadridMadridSpain

Personalised recommendations