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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 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.
A team could of course also have infrastructure such as roles and responsibilities, obligations and norms however an organization must have these.
References
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)
DeLoach, S., Miller, M.: A goal model for adaptive complex systems. Int. J. Comput. Intell. Theor. Pract. 5(2), 83–92 (2010)
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)
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)
Horling, B., Lesser, V.: A survey of multi-agent organizational paradigms. Knowl. Eng. Rev. 19(4), 281–316 (2005)
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)
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)
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)
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)
Sims, M., Corkill, D., Lesser, V.: Automated organization design for multi-agent systems. Auton. Agent. Multi-Agent Syst. 16, 151–185 (2008)
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)
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)
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)
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)
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)
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)
Grosz, B., Hunsberger, L.: The dynamics of intention in collaborative activity. Cogn. Syst. Res. 7(2–3), 259–272 (2006)
Cooke, N., Gorman, J., Myers, C.W., Duran, J.: Interactive team cognition. Cogn. Sci. 37, 255–285 (2013)
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)
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)
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)
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)
Jennings, N.: Commitments and conventions: the foundation of coordination in multi-agent systems. Knowl. Eng. Rev. 8(3), 223–250 (1993)
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)
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)
Singh, M.P.: Norms as a basis for governing sociotechnical systems. ACM Trans. Intell. Syst. Technol. 5(1), 21:1–21:23 (2013)
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)
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)
Carabelea, C., Boissier, O.: Coordinating agents in organizations using social commitments. Electron. Notes Theoret. Comput. Sci. 150, 73–91 (2006)
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)
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)
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
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)
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)
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)
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)
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)
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)
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)
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)
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
Corresponding author
Editor information
Editors and Affiliations
Rights 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)