Skip to main content

A Preliminary Analysis of Interdependence in Multiagent Systems

  • Conference paper
Book cover PRIMA 2014: Principles and Practice of Multi-Agent Systems (PRIMA 2014)

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

Abstract

Designers of human-agent systems use the term “interdependence,” drawing on the work of organisational theorists and sociologists that is set in a human context. In this paper, we extend the agent systems analysis by semi-formally defining several types of task and agent interdependence that are introduced in the organisation theory literature. We illustrate how knowledge of different types of interdependence can assist designers in choosing appropriate coordination mechanisms between agents.

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

Access this chapter

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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Castelfranchi, C., Miceli, M., Cesta, A.: Dependence relations among autonomous agents. In: Werner, E., Demazeau, Y. (eds.) Decentralized AI 3 - Proceedings of the Third European Workshop on Modelling Autonomous Agents and Multi-Agent Worlds (MAAMAW 1991), vol. (3), pp. 215–227 (1992)

    Google Scholar 

  2. Hoare, C.: Communicating Sequential Processes. Prentice-Hall (1985)

    Google Scholar 

  3. Johnson, M., Bradshaw, J., Feltovich, P., Jonker, C., Riemsdijk, B.V.: Autonomy and Interdependence in Human-Agent-Robot Teams. IEEE Intelligent Systems 27(2), 43–51 (2012)

    Article  Google Scholar 

  4. Johnson, M., Bradshaw, J., Feltovich, P., Jonker, C., Riemsdijk, M.B.V.: Coactive Design: Designing Support for Interdependence in Joint Activity. Journal of Human-Robot Interaction 3(1), 43–69 (2014)

    Article  Google Scholar 

  5. Parunak, H.V.D., Brueckner, S., Fleischer, M., Odell, J.: Co-x: Defining what agents do together. In: Proceedings of the AAMAS 2002, Workshop on Teamwork and Coalition Formation, pp. 62–69 (2002)

    Google Scholar 

  6. Pfau, J., Miller, T., Sonenberg, L., Kashima, Y.: Logics of Common Ground (2014), http://people.eng.unimelb.edu.au/tmiller/pubs/logics-of-common-ground.pdf (under review)

  7. Puranam, P., Raveendran, M., Knudsen, T.: Organization Design: The Epistemic Interdependence Perspective. Acad. of Management Review 37(3), 419–440 (2012)

    Article  Google Scholar 

  8. Saavedra, R., Earley, P.C., Van Dyne, L.: Complex interdependence in task-performing groups. Journal of Applied Psychology 78(1), 61–72 (1993)

    Article  Google Scholar 

  9. Sichman, J.S.: DEPINT: Dependence-Based Coalition Formation in an Open Multi-Agent Scenario. JASSS 1(2) (1998)

    Google Scholar 

  10. Thibaut, J.W., Kelley, H.H.: The social psychology of groups. John Wiley, Oxford (1959)

    Google Scholar 

  11. Thompson, J.D.: Organizations in action. McGraw Hill, New York (1967)

    Google Scholar 

  12. Van De Ven, A.H., Delbecq, A.L., Koenig, R.: Determinants of Coordination Modes within Organizations. American Soc. Review 41(2), 322–338 (1976)

    Article  Google Scholar 

  13. Winskel, G., Nielsen, M.: Models for concurrency. DAIMI Report Series 22(463) (1993)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Singh, R., Miller, T., Sonenberg, L. (2014). A Preliminary Analysis of Interdependence in Multiagent Systems. In: Dam, H.K., Pitt, J., Xu, Y., Governatori, G., Ito, T. (eds) PRIMA 2014: Principles and Practice of Multi-Agent Systems. PRIMA 2014. Lecture Notes in Computer Science(), vol 8861. Springer, Cham. https://doi.org/10.1007/978-3-319-13191-7_31

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-13191-7_31

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-13190-0

  • Online ISBN: 978-3-319-13191-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics