skip to main content
10.5555/1838206.1838308acmotherconferencesArticle/Chapter ViewAbstractPublication PagesaamasConference Proceedingsconference-collections
research-article

Agreeing on plans through iterated disputes

Published: 10 May 2010 Publication History

Abstract

Autonomous agents transcend their individual capabilities by cooperating towards achieving shared goals. The different viewpoints agents have on the environment cause disagreements about the anticipated effects of plans. Reaching agreement requires the resolution of such inconsistencies and the alignment of the agents' viewpoints.
We present a dialogue protocol that enables agents to discuss candidate plans and reach agreements. The dialogue is based on an argumentation process in the language of situation calculus. Agreement is reached through persuasion, thereby aligning the planning beliefs of the agents.
We describe our abstract iterated dialogue protocol, and extend it for the specific problem of arguing about plans. We show that our method always terminates and produces sound results. Furthermore, we detail a set of extensions to simplify reasoning and reduce the exchanged information.

References

[1]
K. Atkinson and T. Bench-Capon. Practical reasoning as presumptive argumentation using action based alternating transition systems. Artificial Intelligence, 171(10--15):855--874, 2007.
[2]
A. Belesiotis, M. Rovatsos, and I. Rahwan. A generative dialogue system for arguing about plans in situation calculus. In Proceedings of ArgMAS-09, May 2009.
[3]
P. M. Dung. On the acceptability of arguments and its fundamental role in nonmonotonic reasoning, logic programming and n-person games. Artificial Intelligence, 77(2):321--357, 1995.
[4]
P. E. Dunne and T. Bench-Capon. Two party immediate response disputes: properties and efficiency. Artificial Intelligence, 149(2):221--250, 2003.
[5]
A. Finzi, F. Pirri, and R. Reiter. Open world planning in the situation calculus. In Proceedings of AAAI-2000, pages 754--760. AAAI Press, 2000.
[6]
D. Garcia, A. Garcia, and G. Simari. Planning and defeasible reasoning. In Proceedings of AAMAS-07, 2007.
[7]
A. Kakas, R. Miller, and F. Toni. An argumentation framework for reasoning about actions and changes. Lecture notes in computer science, pages 78--91, 1999.
[8]
J. McCarthy and P. J. Hayes. Some philosophical problems from the standpoint of artificial intelligence. Machine Intelligence, 4, 1969.
[9]
D. Nau, M. Ghallab, and P. Traverso. Automated Planning: Theory & Practice. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 2004.
[10]
I. Rahwan and L. Amgoud. An argumentation based approach for practical reasoning. In Proceedings of AAMAS-06, pages 347--354, 2006.
[11]
R. Reiter. Knowledge in Action: Logical Foundations for Specifying and Implementing Dynamical Systems. MIT Press, 2001.
[12]
G. Röger, M. Helmert, and B. Nebel. On the relative expressiveness of ADL and Golog: The last piece in the puzzle. In Proceedings of KR-08, 2008.
[13]
D. Smith and D. Weld. Conformant graphplan. In Proceedings of AAAI-98, pages 889--896, 1998.
[14]
Y. Tang and S. Parsons. Argumentation-based dialogues for deliberation. In Proceedings of AAMAS-05, pages 552--559, 2005.
[15]
Q. Vo and N. Foo. Reasoning about action: An argumentation-theoretic approach. Journal of Artificial Intelligence Research, 24:465--518, 2005.

Cited By

View all
  • (2018)Explicability versus Explanations in Human-Aware PlanningProceedings of the 17th International Conference on Autonomous Agents and MultiAgent Systems10.5555/3237383.3238113(2180-2182)Online publication date: 9-Jul-2018
  • (2018)Explanation through ArgumentationProceedings of the 6th International Conference on Human-Agent Interaction10.1145/3284432.3284470(277-285)Online publication date: 4-Dec-2018
  • (2013)A Temporal Argumentation Approach to Cooperative Planning Using DialoguesProceedings of the 14th International Workshop on Computational Logic in Multi-Agent Systems - Volume 814310.1007/978-3-642-40624-9_19(307-324)Online publication date: 16-Sep-2013
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
AAMAS '10: Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
May 2010
1578 pages
ISBN:9780982657119

Sponsors

  • IFAAMAS

In-Cooperation

Publisher

International Foundation for Autonomous Agents and Multiagent Systems

Richland, SC

Publication History

Published: 10 May 2010

Check for updates

Author Tags

  1. argumentation
  2. communication protocols
  3. distributed problem solving
  4. planning

Qualifiers

  • Research-article

Conference

AAMAS '10
Sponsor:

Acceptance Rates

Overall Acceptance Rate 1,155 of 5,036 submissions, 23%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)3
  • Downloads (Last 6 weeks)1
Reflects downloads up to 19 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2018)Explicability versus Explanations in Human-Aware PlanningProceedings of the 17th International Conference on Autonomous Agents and MultiAgent Systems10.5555/3237383.3238113(2180-2182)Online publication date: 9-Jul-2018
  • (2018)Explanation through ArgumentationProceedings of the 6th International Conference on Human-Agent Interaction10.1145/3284432.3284470(277-285)Online publication date: 4-Dec-2018
  • (2013)A Temporal Argumentation Approach to Cooperative Planning Using DialoguesProceedings of the 14th International Workshop on Computational Logic in Multi-Agent Systems - Volume 814310.1007/978-3-642-40624-9_19(307-324)Online publication date: 16-Sep-2013
  • (2011)An architecture for defeasible-reasoning-based cooperative distributed planningProceedings of the 2011th Confederated international conference on On the move to meaningful internet systems - Volume Part I10.5555/2074356.2074375(200-217)Online publication date: 17-Oct-2011
  • (2011)On the construction of joint plans through argumentation schemesThe 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 310.5555/2034396.2034484(1195-1196)Online publication date: 2-May-2011
  • (2011)Multiagent argumentation for cooperative planning in DeLP-POPThe 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 310.5555/2034396.2034407(971-978)Online publication date: 2-May-2011
  • (2011)Cooperative dialogues for defeasible argumentation-based planningProceedings of the 8th international conference on Argumentation in Multi-Agent Systems10.1007/978-3-642-33152-7_11(174-193)Online publication date: 3-May-2011

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media