Skip to main content
SpringerLink
Log in
Book cover

International Workshop on Coordination, Organizations, Institutions, and Norms in Agent Systems

COIN 2013: Coordination, Organizations, Institutions, and Norms in Agent Systems IX pp 83–102Cite as

Coordination Using Social Policies in Dynamic Agent Organizations

  • Conference paper
  • First Online:

  • 695 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 8386))

Abstract

We seek to engineer adaptive coordination between agents working in and across dynamic organizations in a complex, distributed setting. Guided by predefined social policies, agents can create social commitments at run time to achieve coordination of knowledge and behaviour. We demonstrate coordination requirements by providing example policies, drawing on the need for knowledge cultivation in an emergency management scenario.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Notes

  1. 1.

    This policy may be somewhat contentious as it obliges an agent to accept a request to perform a role, however, this could be representative of command and control organizations within some domains. It is possible to declare weaker policies regarding such obligations.

  2. 2.

    A team could of course also have infrastructure such as roles and responsibilities, obligations and norms however an organization must have these.

References

  1. Castelfranchi, C.: Grounding organizations in the minds of the agents. In: Dignum, V. (ed.) Handbook of Research on Multi-Agent Systems: Semantics and Dynamics of Organizational Models, pp. 242–262. IGI Global, Hershey (2009)

    Chapter  Google Scholar 

  2. DeLoach, S., Miller, M.: A goal model for adaptive complex systems. Int. J. Comput. Intell. Theor. Pract. 5(2), 83–92 (2010)

    Google Scholar 

  3. Dignum, V.: The role of organization in agent systems. In: Dignum, V. (ed.) Handbook of Research on Multi-Agent Systems: Semantics and Dynamics of Organizational Models, pp. 1–6. IGI Global, Hershey (2009)

    Chapter  Google Scholar 

  4. Ferber, J., Gutknecht, O., Michel, F.: From agents to organizations: an organizational view of multi-agent systems. In: Giorgini, P., Müller, J.P., Odell, J.J. (eds.) AOSE 2003. LNCS, vol. 2935, pp. 214–230. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  5. Horling, B., Lesser, V.: A survey of multi-agent organizational paradigms. Knowl. Eng. Rev. 19(4), 281–316 (2005)

    Article  Google Scholar 

  6. Hübner, J., Kitio, R., Ricci, A.: Instrumenting multi-agent organisations with organisational artifacts and agents ‘giving the organisational power back to the agents’. Auton. Agent. Multi-Agent Syst. 20, 369–400 (2010)

    Article  Google Scholar 

  7. Odell, J.J., Van Dyke Parunak, H., Fleischer, M.: The role of roles in designing effective agent organizations. In: Garcia, A.F., de Lucena, C., Zambonelli, F., Omicini, A., Castro, J. (eds.) SELMAS 2002. LNCS, vol. 2603, pp. 27–38. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  8. Matson, E., DeLoach, S.A.: Autonomous organization-based adaptive information systems. In: IEEE International Conference on Knowledge Intensive Multiagent Systems (KIMAS ’05), Waltham, MA, April 2005 (2005)

    Google Scholar 

  9. McCallum, M., Norman, T., Vasconcelos, W.: A formal model of organizations for engineering multi-agent systems. In: Proceedings of ECAI 2004 Workshop on Coordination in Emergent Agents Societies (2004)

    Google Scholar 

  10. Sims, M., Corkill, D., Lesser, V.: Automated organization design for multi-agent systems. Auton. Agent. Multi-Agent Syst. 16, 151–185 (2008)

    Article  Google Scholar 

  11. Keogh, K., Sonenberg, L.: Adaptive coordination in distributed and dynamic agent organizations. In: Cranefield, S., van Riemsdijk, M.B., Vázquez-Salceda, J., Noriega, P. (eds.) COIN 2011. LNCS (LNAI), vol. 7254, pp. 38–57. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  12. Mendonca, D., Jefferson, T., Harrald, J.: Emergent interoperability: collaborative adhocracies and mix and match technologies in emergency management. Commun. ACM 50(3), 45–49 (2007)

    Article  Google Scholar 

  13. Zhao, K., Yen, J., Ngamassi, L.M., Maitland, C., Tapia, A.: From communication to collaboration: simulating the emergence of inter-organizational collaboration network, pp. 413–418 (2010)

    Google Scholar 

  14. Mendonca, D., Wallace, W.A.: A cognitive model of improvisation in emergency management. IEEE Trans. Syst. Man Cybern. Part A 37(4), 547–561 (2007)

    Article  Google Scholar 

  15. Keogh, K., Sonenberg, L., Smith, W.: Coordination in adaptive organisations: extending shared plans with knowledge cultivation. In: Vouros, G., Artikis, A., Stathis, K., Pitt, J. (eds.) OAMAS 2008. LNCS (LNAI), vol. 5368, pp. 90–107. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  16. Yen, J., Fan, X., Sun, S., Hanratty, T., Dumer, J.: Agents with shared mental models for enhancing team decision-makings. J. Decis. Support Syst. (Special issue on Intelligence and Security Informatics) 41(3), 634–653 (2006)

    Google Scholar 

  17. Grosz, B., Hunsberger, L.: The dynamics of intention in collaborative activity. Cogn. Syst. Res. 7(2–3), 259–272 (2006)

    Article  Google Scholar 

  18. Cooke, N., Gorman, J., Myers, C.W., Duran, J.: Interactive team cognition. Cogn. Sci. 37, 255–285 (2013)

    Article  Google Scholar 

  19. Bradshaw, J., Uszok, A., Breedy, M., Bunch, L., Eskridge, T., Feltovich, P., Johnson, M., Lott, J., Vignati, M.: The KAoS policy services framework. In: Eighth Cyber Security and Information Intelligence Research Workshop (CSIIRW 2013), January 2013 (2013)

    Google Scholar 

  20. Singh, M.: Commitments in multiagent systems: some history, some confusions, some controversies, some prospects. In: Paglieri, F., Tummolini, L., Miceli, M., Falcone, R. (eds.) The Goals of Cognition: Essays in Honor of Cristiano Castelfranchi, pp. 1–29. College Publications, London (2012)

    Google Scholar 

  21. van Diggelen, J., Bradshaw, J.M., Johnson, M., Uszok, A., Feltovich, P.J.: Implementing collective obligations in human-agent teams using KAoS policies. In: Padget, J., Artikis, A., Vasconcelos, W., Stathis, K., da Silva, V.T., Matson, E., Polleres, A. (eds.) COIN@AAMAS 2009. LNCS, vol. 6069, pp. 36–52. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  22. Bunch, L., Carvalho, M., Bradshaw, J., Eskridge, T., Feltovich, P., Lott, J., Uszok., A.: Policy-based governance within luna: why we developed yet another agent framework. In: Software Agent Teamwork for the Semantic Web 2012 Workshop in Conjunction with WI-IAT 2012, December 2012 (2012)

    Google Scholar 

  23. Jennings, N.: Commitments and conventions: the foundation of coordination in multi-agent systems. Knowl. Eng. Rev. 8(3), 223–250 (1993)

    Article  Google Scholar 

  24. Corkill, D., Durfee, E., Lesser, V., Zafar, H., Zhang, C.: Organizationally adept agents. In: 12th International Workshop on Coordination, Organization, Institutions and Norms in Agent Systems (COIN@AAMAS 2011), Taipei, Taiwan, May 2011, pp. 15–30 (2011)

    Google Scholar 

  25. Frantz, C., Purvis, M.K., Nowostawski, M., Savarimuthu, B.T.R.: Modelling institutions using dynamic deontics. In: Balke, T., Dignum, F., van Riemsdijk, M.B., Chopra, A.K. (eds.) COIN 2013. LNCS (LNAI), vol. 8386, pp. 211–233. Springer, Heidelberg (2014)

    Google Scholar 

  26. Singh, M.P.: Norms as a basis for governing sociotechnical systems. ACM Trans. Intell. Syst. Technol. 5(1), 21:1–21:23 (2013)

    Article  Google Scholar 

  27. Kremer, R., Flores, R.A.: Flexible conversations using social commitments and a performatives hierarchy. In: Dignum, F.P.M., van Eijk, R.M., Flores, R. (eds.) AC 2005. LNCS (LNAI), vol. 3859, pp. 93–108. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  28. Martínez, E., Kwiatkowski, I., Pasquier, P.: Towards a model of social coherence in multi-agent organizations. In: De Vos, M., Fornara, N., Pitt, J.V., Vouros, G. (eds.) COIN 2010. LNCS (LNAI), vol. 6541, pp. 114–131. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  29. Carabelea, C., Boissier, O.: Coordinating agents in organizations using social commitments. Electron. Notes Theoret. Comput. Sci. 150, 73–91 (2006)

    Article  Google Scholar 

  30. Telang, P.R., Meneguzzi, F., Singh, M.P.: Hierarchical planning about goals and commitments. In: Proceedings of the 12th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2013), May 2013, pp. 877–884 (2013)

    Google Scholar 

  31. Chesani, F., Mello, P., Montali, M., Torroni, P.: Representing and monitoring social commitments using the event calculus. Auton. Agent. Multi-Agent Syst. 27, 85–130 (2013)

    Article  Google Scholar 

  32. DeLoach, S.A.: OMACS: a framework for adaptive, complex systems. In: Dignum, V. (ed.) Multi-Agent Systems: Semantics and Dynamics of Organizational Models. IGI Global, Hershey (2009). ISBN: 1-60566-256-9

    Google Scholar 

  33. Odell, J.J., Nodine, M., Levy, R.: A metamodel for agents, roles, and groups. In: Odell, J.J., Giorgini, P., Müller, J.P. (eds.) AOSE 2004. LNCS, vol. 3382, pp. 78–92. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  34. Gâteau, B., Khadraoui, D., Dubois, E., Boissier, O.: MOISEInst: an organizational model for specifying rights and duties of autonomous agents. In: Proceedings of Third European Workshop on Multi-Agent Systems (EUMAS 2005), pp. 484–485. Elsevier Science B.V (2005)

    Google Scholar 

  35. Pitt, J., Bourazeri, A., Nowak, A., Roszczynska-Kurasinska, M., Rychwalska, A., Rodriguez Santiago, I., Lopez Sanchez, M., Florea, M., Sanduleac, M.: Transforming big data into collective awareness. Computer 46(6), 40–45 (2013)

    Article  Google Scholar 

  36. Jensen, A., Alderwereld, H., Dignum, V.: Dimensions of organizational coordination. In: Hindriks, K., de Weerdt, M., van Riemsdijk, B., Warnier, M. (eds.) Proceedings of the 25th Benelux Conference on Artificial Intelligence, pp. 80–87 (2013)

    Google Scholar 

  37. Pitt, J., Schaumeier, J., Artikis, A.: Axiomatization of socio-economic principles for self-organizing institutions: concepts, experiments and challenges. ACM Trans. Auton. Adapt. Syst. 7(4), 39:1–39 (2012)

    Article  Google Scholar 

  38. Jiang, J., Dignum, V., Tan, Y.-H.: An agent-based inter-organizational collaboration framework: OperA+. In: Cranefield, S., van Riemsdijk, M.B., Vázquez-Salceda, J., Noriega, P. (eds.) COIN 2011. LNCS, vol. 7254, pp. 58–74. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  39. Hübner, J.F., Boissier, O., Bordini, R.H.: A normative organisation programming language for organisation management infrastructures. In: Padget, J., Artikis, A., Vasconcelos, W., Stathis, K., da Silva, V.T., Matson, E., Polleres, A. (eds.) COIN@AAMAS 2009. LNCS (LNAI), vol. 6069, pp. 114–129. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  40. Weigand, H., Dignum, V., Meyer, J.-J.C., Dignum, F.P.M.: Specification by refinement and agreement: designing agent interaction using landmarks and contracts. In: Petta, P., Tolksdorf, R., Zambonelli, F. (eds.) ESAW 2002. LNCS (LNAI), vol. 2577, pp. 257–269. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

Download references

Acknowledgements

The authors thank Dr. Gil Tidhar for his conversations and suggestions regarding OJAzzIC. Also, thanks to the anonymous reviewers for their constructive suggestions and to the participants in the COIN workshop at PRIMA 2013 for their feedback.

Author information

Authors and Affiliations

  1. School of Science, Information Technology and Engineering, Federation University Australia, P.O. Box 663, Ballarat, VIC, 3353, Australia

    Kathleen Keogh

  2. Department of Computing and Information Systems, The University of Melbourne, Parkville, Australia

    Kathleen Keogh & Liz Sonenberg

Authors
  1. Kathleen Keogh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Liz Sonenberg
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kathleen Keogh .

Editor information

Editors and Affiliations

  1. University of Surrey, Guildford, United Kingdom

    Tina Balke

  2. Utrecht University, Utrecht, The Netherlands

    Frank Dignum

  3. Delft University of Technology, Delft, The Netherlands

    M. Birna van Riemsdijk

  4. Lancaster University, Lancaster, United Kingdom

    Amit K. Chopra

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Keogh, K., Sonenberg, L. (2014). Coordination Using Social Policies in Dynamic Agent Organizations. In: Balke, T., Dignum, F., van Riemsdijk, M., Chopra, A. (eds) Coordination, Organizations, Institutions, and Norms in Agent Systems IX. COIN 2013. Lecture Notes in Computer Science(), vol 8386. Springer, Cham. https://doi.org/10.1007/978-3-319-07314-9_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-07314-9_5

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-07313-2

  • Online ISBN: 978-3-319-07314-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation