Skip to main content
Springer Nature Link
Log in

A Two-Step Method for Dynamics of Abstract Argumentation

  • Conference paper
  • First Online:
Distributed Artificial Intelligence (DAI 2021)

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

Included in the following conference series:

  • 621 Accesses

Abstract

This paper proposes a two-step method to handle the dynamics of argumentation. Firstly, we reach the conflict-free labellings of the updated argumentation framework by the intersection of expansions of the conflict-free labellings of argumentation frameworks before updating. Then we select the conflict-free labellings which have the least illegally labelled arguments when restricted to part of both argumentation frameworks in the update process. Finally, we prove the soundness and completeness of our method under the complete semantics. In other words, the complete labellings of the resulted argumentation framework after update is the same as that of our method.

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

Access this chapter

Log in via an institution

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

References

  1. Alfano, G., Cohen, A., Gottifredi, S., Greco, S., Parisi, F., Simari, G.R.: Dynamics in abstract argumentation frameworks with recursive attack and support relations. In: Proceedings of the 24th European Conference on Artificial Intelligence, pp. 577–584 (2020)

    Google Scholar 

  2. Baroni, P., Caminada, M., Giacomin, M.: An introduction to argumentation semantics. Knowl. Eng. Rev. 26(4), 365–410 (2011)

    Article  Google Scholar 

  3. Baumann, R., Doutre, S., Mailly, J.G., Wallner, J.P.: Enforcement in formal argumentation. J. Appl. Logic 2, 1623–1677 (2021)

    Google Scholar 

  4. Bench-Capon, T., Dunne, P.E.: Argumentation in artificial intelligence. Artif. Intell. 171, 619–641 (2007)

    Article  MathSciNet  Google Scholar 

  5. Boella, G., Kaci, S., Van der Torre, L.: Dynamics in argumentation with single extensions: abstraction principles and the grounded extension. In: Proceedings of the 24th European Conference on Symbolic and Quantitative Approaches to Reasoning and Uncertainty, pp. 107–118 (2009)

    Google Scholar 

  6. Booth, R., Kaci, S., Rienstra, T., van der Torre, L.: A logical theory about dynamics in abstract argumentation. In: Liu, W., Subrahmanian, V.S., Wijsen, J. (eds.) SUM 2013. LNCS (LNAI), vol. 8078, pp. 148–161. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-40381-1_12

    Chapter  Google Scholar 

  7. Caminada, M.: On the issue of reinstatement in argumentation. In: Fisher, M., van der Hoek, W., Konev, B., Lisitsa, A. (eds.) JELIA 2006. LNCS (LNAI), vol. 4160, pp. 111–123. Springer, Heidelberg (2006). https://doi.org/10.1007/11853886_11

    Chapter  MATH  Google Scholar 

  8. Cayrol, C., de Saint-Cyr, F.D., Lagasquie-Schiex, M.: Change in abstract argumentation frameworks: adding an argument. J. Artif. Intell. Res. 38, 49–84 (2010)

    Article  MathSciNet  Google Scholar 

  9. Coste-Marquis, S., Konieczny, S., Mailly, J.G., Marquis, P.: On the revision of argumentation systems: minimal change of arguments statuses. In: Proceedings of the 14th International Conference on the Principles of Knowledge Representation and Reasoning, pp. 52–61 (2014)

    Google Scholar 

  10. Coste-Marquis, S., Konieczny, S., Mailly, J.G., Marquis, P.: Extension enforcement in abstract argumentation as an optimization problem. In: Proceedings of the 24th International Joint Conference on Artificial Intelligence, pp. 2876–2882 (2015)

    Google Scholar 

  11. Doutre, S., Mailly, J.G.: Constraints and changes: a survey of abstract argumentation dynamics. Argument Comput. 9(3), 223–248 (2018)

    Article  Google Scholar 

  12. Dung, P.M.: On the acceptability of arguments and its fundamental role in nonmonotonic reasoning, logic programming and n-person games. Artif. Intell. 77(2), 321–357 (1995)

    Article  MathSciNet  Google Scholar 

  13. Liao, B., Jin, L., Koons, R.C.: Dynamics of argumentation systems: a division-based method. Artif. Intell. 175(11), 1790–1814 (2011)

    Article  MathSciNet  Google Scholar 

  14. Rahwan, I., Simari, G.R.: Argumentation in Artificial intelligence. Springer, Heidelberg (2009)

    Google Scholar 

Download references

Acknowledgments

This work was supported by the National Natural Science Foundation of China (No. 61762016).

Author information

Authors and Affiliations

  1. College of Political Science and Law, Capital Normal University, Beijing, China

    Xiaoxin Jing

  2. Guangxi Key Lab of Multi-Source Information Mining and Security, School of Computer Science and Engineering, Guangxi Normal University, Guilin, China

    Xudong Luo

Authors
  1. Xiaoxin Jing
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xudong Luo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xudong Luo .

Editor information

Editors and Affiliations

  1. Tongji University, Shanghai, China

    Jie Chen

  2. Lamsade Bureau, Université Paris-Dauphine, Paris Cedex 16, France

    Jérôme Lang

  3. Khoury College of Computer Sciences, Northeastern University, Boston, MA, USA

    Christopher Amato

  4. ShanghaiTech University, Shanghai, China

    Dengji Zhao

Rights and permissions

Reprints and permissions

Copyright information

© 2022 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Jing, X., Luo, X. (2022). A Two-Step Method for Dynamics of Abstract Argumentation. In: Chen, J., Lang, J., Amato, C., Zhao, D. (eds) Distributed Artificial Intelligence. DAI 2021. Lecture Notes in Computer Science(), vol 13170. Springer, Cham. https://doi.org/10.1007/978-3-030-94662-3_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-94662-3_15

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-94661-6

  • Online ISBN: 978-3-030-94662-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics