Skip to main content

Distant Group Responsibility in Multi-agent Systems

  • Conference paper
  • First Online:
PRIMA 2016: Principles and Practice of Multi-Agent Systems (PRIMA 2016)

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

  • 1367 Accesses

Abstract

In this paper, we introduce a specific form of graded group responsibility called “distant responsibility” and provides a formal analysis for this concept in multi-agent settings. This concept of responsibility is formalized in concurrent structures based on the power of agent groups in such structures. A group of agents is called responsible for a state of affairs by a number of collective decision steps if there exists a strategy for the agent group to preclude the specified state of affairs in the given number of steps. Otherwise, the group is partially responsible based on its maximum contribution to fully responsible groups. We argue that the notion of distant responsibility is applicable as a managerial decision support tool for allocation of limited resources in multi-agent organizations.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

Notes

  1. 1.

    Other aspects of the concept of responsibility, such as intention of agent groups and their commitment to strategies, are orthogonal to our approach in this paper.

References

  1. Ågotnes, T., Goranko, V., Jamroga, W.: Alternating-time temporal logics with irrevocable strategies. In: Proceedings of the 11th Conference on Theoretical Aspects of Rationality and Knowledge, pp. 15–24. ACM (2007)

    Google Scholar 

  2. Ågotnes, T., van der Hoek, W., Wooldridge, M.: Quantified coalition logic. Synthese 165(2), 269–294 (2008). http://dx.doi.org/10.1007/s11229-008-9363-1

    Article  MathSciNet  MATH  Google Scholar 

  3. Alur, R., Henzinger, T.A., Kupferman, O.: Alternating-time temporal logic. J. ACM 49(5), 672–713 (2002). http://doi.acm.org/10.1145/585265.585270

    Article  MathSciNet  MATH  Google Scholar 

  4. Banzhaf, J.F.: Weighted voting doesn’t work: a mathematical analysis. Rutgers L. Rev. 19, 317 (1964)

    Google Scholar 

  5. Braham, M., Van Hees, M.: An anatomy of moral responsibility. Mind 121(483), 601–634 (2012)

    Article  Google Scholar 

  6. Bulling, N., Dastani, M.: Coalitional responsibility in strategic settings. In: Leite, J., Son, T.C., Torroni, P., van der Torre, L., Woltran, S. (eds.) CLIMA XIV 2013. LNCS, vol. 8143, pp. 172–189. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  7. Chevaleyre, Y., Dunne, P.E., Endriss, U., Lang, J., Lemaître, M., Maudet, N., Padget, J.A., Phelps, S., Rodríguez-Aguilar, J.A., Sousa, P.: Issues in multiagent resource allocation. Informatica 30(1), 3–31 (2006). Slovenia

    MATH  Google Scholar 

  8. Chockler, H., Halpern, J.Y.: Responsibility and blame: a structural-model approach. J. Artif. Intell. Res. (JAIR) 22, 93–115 (2004). http://dx.doi.org/10.1613/jair.1391

    MathSciNet  MATH  Google Scholar 

  9. Chockler, H., Halpern, J.Y., Kupferman, O.: What causes a system to satisfy a specification? ACM Trans. Comput. Logic (TOCL) 9(3), 20 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  10. Fischer, J.M., Ravizza, M.: Responsibility and Control: A Theory of Moral Responsibility. Cambridge University Press, Cambridge (2000)

    Google Scholar 

  11. Grossi, D., Royakkers, L.M.M., Dignum, F.: Organizational structure and responsibility. Artif. Intell. Law 15(3), 223–249 (2007). http://dx.doi.org/10.1007/s10506-007-9054-0

    Article  Google Scholar 

  12. Holler, M.J., Napel, S.: Monotonicity of power and power measures. Theor. Decis. 56(1–2), 93–111 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  13. Kuhn, N., Müller, H.J., Müller, J.P.: Task decomposition in dynamic agent societies. In: International Symposium on Autonomous Decentralized Systems, Proceedings, ISADS 1993, pp. 165–171. IEEE (1993)

    Google Scholar 

  14. Lorini, E., Longin, D., Mayor, E.: A logical analysis of responsibility attribution: emotions, individuals and collectives. J. Log. Comput. 24(6), 1313–1339 (2014). http://dx.doi.org/10.1093/logcom/ext072

    Article  MathSciNet  MATH  Google Scholar 

  15. Matthias, A.: The responsibility gap: ascribing responsibility for the actions of learning automata. Ethics Inf. Technol. 6(3), 175–183 (2004)

    Article  Google Scholar 

  16. Miller, N.R.: Power in game forms. In: Holler, M.J. (ed.) Power, Voting, and Voting Power, pp. 33–51. Springer, Heidelberg (1982)

    Google Scholar 

  17. van de Poel, I.: The relation between forward-looking and backward-looking responsibility. In: Vincent, N.A., van de Poel, I., van den Hoven, J. (eds.) Moral Responsibility, Library of Ethics and Applied Philosophy, vol. 27, pp. 37–52. Springer, Netherlands (2011)

    Google Scholar 

  18. Shapley, L.S., Shubik, M.: A method for evaluating the distribution of power in a committee system. Am. Polit. Sci. Rev. 48(03), 787–792 (1954)

    Article  Google Scholar 

  19. Shaver, K.: The Attribution of Blame: Causality, Responsibility, and Blameworthiness. Springer Science & Business Media, New York (2012)

    Google Scholar 

  20. Sulzer, J.L.: Attribution of responsibility as a function of the structure, quality, and intensity of the event. Ph.D. thesis, University of Florida (1965)

    Google Scholar 

  21. White, A.L., Stoughton, M., Feng, L.: Servicizing: The Quiet Transition to Extended Product Responsibility. Tellus Institute, Boston, p. 97 (1999)

    Google Scholar 

  22. Yazdanpanah, V., Dastani, M.: Quantified degrees of group responsibility. In: COIN@ AAMAS 2015, p. 205 (2015)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Vahid Yazdanpanah .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Yazdanpanah, V., Dastani, M. (2016). Distant Group Responsibility in Multi-agent Systems. In: Baldoni, M., Chopra, A., Son, T., Hirayama, K., Torroni, P. (eds) PRIMA 2016: Principles and Practice of Multi-Agent Systems. PRIMA 2016. Lecture Notes in Computer Science(), vol 9862. Springer, Cham. https://doi.org/10.1007/978-3-319-44832-9_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-44832-9_16

  • Published:

  • Publisher Name: Springer, Cham

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

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics