Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Handling Heterogeneous Disagreements Through Abstract Argumentation (Extended Abstract) Read chapter Read first chapter

2017 | OriginalPaper | Chapter

A Theory to Devise Dependable Cooperative Encounters

Authors : Humbert Fiorino, Damien Pellier

Published in: PRIMA 2017: Principles and Practice of Multi-Agent Systems

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter Crowdsourcing Mechanism Design
next chapter An Algorithm for Simultaneous Coalition Structure Generation and Task Assignment
Literature
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)
2.
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)
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)
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)
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)
7.
Grosz, B., Grosz, B.J., Kraus, S.: Collaborative plans for complex group action. Artif. Intell. 86, 269–357 (1996)MathSciNetCrossRef
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)
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)
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)
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)CrossRef
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)
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)
14.
Nissim, R., Brafman, R.I.: Distributed heuristic forward search for multi-agent planning. J. Artif. Intell. Res. 51, 293–332 (2014)MathSciNetMATH
15.
16.
Sipser, M.: Introduction to the Theory of Computation. Thomson Course Technology, Boston (2006)
17.
Tambe, M.: Towards flexible teamwork. J. Artif. Intell. Res. 7, 83–124 (1997)
Metadata
Title
A Theory to Devise Dependable Cooperative Encounters
Authors
Humbert Fiorino
Damien Pellier
Copyright Year
2017
Book
PRIMA 2017: Principles and Practice of Multi-Agent Systems

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

Electronic ISBN: 978-3-319-69131-2

Copyright Year: 2017

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

Premium Partner

    Image Credits