Skip to main content
SpringerLink
Log in

A Theory to Devise Dependable Cooperative Encounters

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

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

  • 1039 Accesses

Abstract

In this paper, we investigate the question of how to characterize “fault tolerance” in cooperative agents. It is generally admitted that cooperating agents can achieve tasks that they could not achieve without cooperation. Nevertheless, cooperating agents can have “Achilles’ heels”, a cooperative encounter can eventually fail to achieve its tasks because of the collapse of a single agent. The contribution of this paper is the study of how cooperating agents are affected by dependability issues. Specifically, our objectives are twofold: to formally define the concepts of dependability in cooperative encounters, and to analyze the computational complexity of devising dependable cooperative encounters.

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

Access this chapter

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

Institutional subscriptions

References

  1. Botea, A., Braghin, S.: Contingent versus deterministic plans in multi-modal journey planning. In: Proceedings of the Twenty-Fifth International Conference on Automated Planning and Scheduling, ICAPS 2015, Jerusalem, Israel, 7–11 June 2015, pp. 268–272 (2015)

    Google Scholar 

  2. Brafman, R.I., Shani, G.: Online belief tracking using regression for contingent planning. Artif. Intell. 241, 131–152 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  3. Cardoso, R.C., Bordini, R.H.: A distributed online multi-agent planning system. In: Proceedings of the Workshop on Distributed and Mutiltiagent Planning (ICAPS), pp. 15–23 (2016)

    Google Scholar 

  4. Cox, J.S., Durfee, E.H.: An efficient algorithm for multiagent plan coordination. In: AAMAS 2005: Proceedings of the Fourth International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 828–835. ACM, New York, NY, USA (2005)

    Google Scholar 

  5. Daum, J., Torralba, Á., Hoffmann, J., Haslum, P., Weber, I.: Practical undoability checking via contingent planning. In: Proceedings of the Twenty-Sixth International Conference on Automated Planning and Scheduling, ICAPS 2016, London, UK, 12–17 June 2016, pp. 106–114 (2016)

    Google Scholar 

  6. d’Inverno, M., Luck, M., Wooldridge, M.: Cooperation structure. In: Proceedings of the Fifteenth Intenational Joint Conference on Artificial Intelligence, Nagoya, Japan, pp. 600–605 (1997)

    Google Scholar 

  7. Grosz, B., Grosz, B.J., Kraus, S.: Collaborative plans for complex group action. Artif. Intell. 86, 269–357 (1996)

    Article  MathSciNet  Google Scholar 

  8. Hoffmann, J., Brafman, R.I.: Contingent planning via heuristic forward search with implicit belief states. In: Proceedings of the Fifteenth International Conference on Automated Planning and Scheduling (ICAPS 2005), 5–10 June 2005, Monterey, California, USA, pp. 71–80 (2005)

    Google Scholar 

  9. Tozicka, J., Jakubuv, J., Durkota, K., Komenda, A.: Multiagent planning by iterative negotiation over distributed planning graphs. In: Proceedings of the Workshop on Distributed and Mutiltiagent Planning (ICAPS), pp. 7–15 (2014)

    Google Scholar 

  10. Kamar, E., Gal, Y., Grosz, B.J.: Incorporating helpful behavior into collaborative planning. In: AAMAS 2009: Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems, pp. 875–882. International Foundation for Autonomous Agents and Multiagent Systems, Richland, SC (2009)

    Google Scholar 

  11. Lesser, V., Decker, K., Wagner, T., Carver, N., Garvey, A., Horling, B., Neiman, D., Podorozhny, R., Prasad, M.N., Raja, A., Vincent, R., Xuan, P., Zhang, X.Q.: Evolution of the GPGP/TÆMS domain-independent coordination framework. Auton. Agents Multi-Agent Syst. 9(1–2), 87–143 (2004)

    Article  Google Scholar 

  12. Luis, N., Borrajo, D.: Plan merging by reuse for multi-agent planning. In: Proceedings of the Workshop on Distributed and Mutiltiagent Planning (ICAPS), pp. 38–46 (2014)

    Google Scholar 

  13. Maliah, S., Brafman, R.I., Karpas, E., Shani, G.: Partially observable online contingent planning using landmark heuristics. In: Proceedings of the Twenty-Fourth International Conference on Automated Planning and Scheduling, ICAPS 2014, Portsmouth, New Hampshire, USA, 21–26 June (2014)

    Google Scholar 

  14. Nissim, R., Brafman, R.I.: Distributed heuristic forward search for multi-agent planning. J. Artif. Intell. Res. 51, 293–332 (2014)

    MathSciNet  MATH  Google Scholar 

  15. Shehory, O., Kraus, S.: Methods for task allocation via agent coalition formation. Artif. Intell. 101(1–2), 165–200 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  16. Sipser, M.: Introduction to the Theory of Computation. Thomson Course Technology, Boston (2006)

    Google Scholar 

  17. Tambe, M.: Towards flexible teamwork. J. Artif. Intell. Res. 7, 83–124 (1997)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Univ. Grenoble Alpes, LIG, 38000, Grenoble, France

    Humbert Fiorino & Damien Pellier

Authors
  1. Humbert Fiorino
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Damien Pellier
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Humbert Fiorino .

Editor information

Editors and Affiliations

  1. Nanyang Technological University, Singapore, Singapore

    Bo An

  2. Universidade Federal Rio Grande do Sul, Porto Alegre, Rio Grande do Sul, Brazil

    Ana Bazzan

  3. Universidade Nova de Lisboa, Caparica, Portugal

    João Leite

  4. Université Côte d’Azur, Sophia Antipolis, France

    Serena Villata

  5. University of Luxembourg, Esch-sur-Alzette, Luxembourg

    Leendert van der Torre

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Fiorino, H., Pellier, D. (2017). A Theory to Devise Dependable Cooperative Encounters. In: An, B., Bazzan, A., Leite, J., Villata, S., van der Torre, L. (eds) PRIMA 2017: Principles and Practice of Multi-Agent Systems. PRIMA 2017. Lecture Notes in Computer Science(), vol 10621. Springer, Cham. https://doi.org/10.1007/978-3-319-69131-2_33

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-69131-2_33

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-69130-5

  • Online ISBN: 978-3-319-69131-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation