Skip to main content

Coordinating Tasks in Agent Organizations

Or: Can We Ask You to Read This Paper?

  • Conference paper

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

Abstract

Support for new forms of organization and social interaction requires understanding the influence of structure on behavior. Goal dependencies indicate some relationship between roles, through which actions can be coordinated. Social relationships determine different types of power links between roles. Efficient coordination requires that goal dependency and power structure are well tuned to each other. In this paper, we will investigate what is the exact nature of this relationship between roles in an organization and what are the consequences of different structure forms. We will also see what is the difference if the relations are not hierarchical but organized through a market or network structure.

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

Buying options

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 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Biddle, B.: Role Theory: Concepts and Research. Krieger Publishing Co. (1979)

    Google Scholar 

  2. Castelfranchi, C.: Silent agents: From observation to tacit communication. In: Proc. of WS on Agent Tracking: Modelling Other Agents from Observations (2004)

    Google Scholar 

  3. Ciancarini, P., Omicini, A., Zambonelli, F.: Coordination models for multi-agent systems. AgentLink News 3 (July 1999)

    Google Scholar 

  4. Dellarocas, C.: Contractual agent societies: Negotiated shared context and social control. In: Proc. Workshop on Norms and Institutions in MAS, Autonomous Agents (2000)

    Google Scholar 

  5. Dignum, F.: Autonomous agents with norms. AI & Law 7, 69–79 (1999)

    Google Scholar 

  6. Dignum, F., Weigand, H.: Communication and deontic logic. In: Wieringa, R., Feenstra, R. (eds.) Information Systems - Correctness and Reusability. Selected papers from the IS-CORE Workshop, pp. 242–260. World Scientific Publishing Co., Singapore (1995)

    Google Scholar 

  7. Dignum, V.: A Model for Organizational Interaction: based on Agents, founded in Logic. SIKS Dissertation Series 2004-1. Utrecht University, PhD Thesis (2004)

    Google Scholar 

  8. Dignum, V., Dignum, F.: Structures for agent organizations. In: Proc. of KIMAS 2005, IEEE Press, Los Alamitos (2005)

    Google Scholar 

  9. Duncan, R.: What is the right organizational structure: Decision tree analyis provides the answer. Organizational Dynamics, 59–80 (Winter, 1979)

    Google Scholar 

  10. Esteva, M., Padget, J., Sierra, C.: Formalizing a language for institutions and norms. In: Meyer, J.-J.C., Tambe, M. (eds.) ATAL 2001. LNCS (LNAI), vol. 2333, Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  11. 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.) Agent-Oriented Software Engineering IV. LNCS, vol. 2935, Springer, Heidelberg (2004)

    Google Scholar 

  12. Fox, M., Barbuceanu, M., Gruniger, M., Lin, J.: An organizational ontology for enterprise modeling. In: Prietula, M., Carley, K., Gasser, L. (eds.) Simulating Organizations: Conceptual Models of Institutions and Groups, MIT Press, Cambridge (1998)

    Google Scholar 

  13. Giddens, A.: The Constitution of Society: Outline of the Theory of Structure. Univ. California Press (1984)

    Google Scholar 

  14. Grossi, D., Dignum, F., Dignum, V., Dastani, M., Royakkers, L.: Structural aspects of the evaluation of agent organizations. LNCS, vol. 4386, pp. 1–16. Springer, Heidelberg (2007)

    Google Scholar 

  15. Kumar, S., Huber, M., Cohen, P., McGee, D.: Towards a formalism for conversation protocols using joint intention theory. Computational Intelligence Journal 18(2) (2002)

    Google Scholar 

  16. Malone, T., Crowston, K.: The interdisciplinary study of coordination. ACM Computing Surveys 26(1) (March 1994)

    Google Scholar 

  17. Odell, J., Nodine, M., Levy, R.: A metamodel for agents, roles, and groups. In: Giorgini, P., Müller, J.P., Odell, J.J. (eds.) Agent-Oriented Software Engineering IV. LNCS, vol. 2935, Springer, Heidelberg (2004)

    Google Scholar 

  18. Odell, J., Van Dyke Parunak, H., Fleischer, M.: The role of roles in designing effective agent organizations. In: Garcia, A.F., de Lucena, C.J.P., Zambonelli, F., Omicini, A., Castro, J. (eds.) Software Engineering for Large-Scale Multi-Agent Systems. LNCS, vol. 2603, Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  19. Omicini, A., Ricci, A., Viroli, M., Castelfranchi, C., Tummolini, L.: Coordination artifacts: Environment-based coordination for intelligent agents. In: Jennings, N., et al. (eds.) AAMAS 2004, pp. 286–293. ACM Press, New York, USA (2004)

    Google Scholar 

  20. Powell, W.: Neither market nor hierarchy: Network forms of organisation. Research in Organisational Behavior 12, 295–336 (1990)

    MathSciNet  Google Scholar 

  21. Searle, J.: Speech Acts: an Essay in the Philosophy of Language. Cambridge U Press, Cambridge (1969)

    Google Scholar 

  22. Smith, R.: The contract net protocol: High-lever communication and control in a distributed problem solver. IEEE Transactions on Computers C-29(12), 1014–1113 (1980)

    Article  Google Scholar 

  23. Williamson, O.: Markets and hierarchies: Analysis and Antitrust Implications. Free Press, New York (1975)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Pablo Noriega Javier Vázquez-Salceda Guido Boella Olivier Boissier Virginia Dignum Nicoletta Fornara Eric Matson

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Dignum, V., Dignum, F. (2007). Coordinating Tasks in Agent Organizations. In: Noriega, P., et al. Coordination, Organizations, Institutions, and Norms in Agent Systems II. COIN 2006. Lecture Notes in Computer Science(), vol 4386. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74459-7_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-74459-7_3

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-74457-3

  • Online ISBN: 978-3-540-74459-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics