Skip to main content

Learning Individual and Group Preferences in Abstract Argumentation

  • Conference paper
  • First Online:
PRICAI 2019: Trends in Artificial Intelligence (PRICAI 2019)

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

Included in the following conference series:

  • 2101 Accesses

Abstract

In Abstract Argumentation, given the same AA framework rational agents accept the same arguments unless they reason by different AA semantics. Real agents may not do so in such situations, and in this paper we assume that this is because they have different preferences over the confronted arguments. Hence by reconstructing their reasoning processes, we can learn their hidden preferences, which then allow us to predict what else they must accept. Concretely we formalize and develop algorithms for such problems as learning the hidden preference relation of an agent from his expressed opinion, by which we mean a subset of arguments or attacks he accepted; and learning the collective preferences of a group from a dataset of individual opinions. A major challenge we addressed in this endeavor is to represent and reason with “answer sets” of preference relations which are generally exponential or even infinite.

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

Access this chapter

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

Notes

  1. 1.

    This AAF is used in all running examples throughout the paper.

  2. 2.

    The unexpressed conclusion of this argument is that Judge Kavanaugh is not qualified to be a Justice. Hence F attacks T.

  3. 3.

    We focus on the grounded semantics but our approach can be extended to others.

  4. 4.

    An algorithmic form of function Follow can be easily worked out but we skip this.

References

  1. CNN poll conducted by SSRS. http://cdn.cnn.com/cnn/2018/images/10/08/rel9a.-.kavanaugh.pdf. Accessed Oct 2018

  2. Amgoud, L., Cayrol, C.: A reasoning model based on the production of acceptable arguments. Ann. Math. AI 34(1–3), 197–215 (2002)

    MathSciNet  MATH  Google Scholar 

  3. Amgoud, L., Cayrol, C., Lagasquie-Schiex, M.C., Livet, P.: On bipolarity in argumentation frameworks. Int. J. Intell. Syst. 23(10), 1062–1093 (2008)

    Article  Google Scholar 

  4. Baroni, P., Cerutti, F., Giacomin, M., Guida, G.: Encompassing attacks to attacks in abstract argumentation frameworks. In: Sossai, C., Chemello, G. (eds.) ECSQARU 2009. LNCS (LNAI), vol. 5590, pp. 83–94. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-02906-6_9

    Chapter  MATH  Google Scholar 

  5. Bench-Capon, T.: Persuasion in practical argument using value-based argumentation frameworks. J. Logic Comput. 13(3), 429–448 (2003)

    Article  MathSciNet  Google Scholar 

  6. Bench-Capon, T., Atkinson, K.: Abstract argumentation and values. In: Simari, G., Rahwan, I. (eds.) Argumentation in Artificial Intelligence, pp. 45–64. Springer, Boston (2009). https://doi.org/10.1007/978-0-387-98197-0_3

    Chapter  Google Scholar 

  7. Benferhat, S., Dubois, D., Prade, H.: Argumentative inference in uncertain and inconsistent knowledge bases. In: Uncertainty in AI. Morgan Kaufmann (1993)

    Google Scholar 

  8. Brewka, G.: Preferred subtheories: an extended logical framework for default reasoning. In: IJCAI 1989, pp. 1043–1048 (1989)

    Google Scholar 

  9. Brewka, G.: Reasoning about priorities in default logic. In: AAAI, pp. 940–945 (1994)

    Google Scholar 

  10. Brewka, G., Woltran, S.: Abstract dialectical frameworks. In: Proceedings of KR 2010, pp. 102–111. AAAI Press (2010)

    Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  12. Dung, P.M., Kowalski, R.A., Toni, F.: Assumption-based argumentation. In: Simari, G., Rahwan, I. (eds.) Argumentation in Artificial Intelligence, pp. 199–218. Springer, Boston (2009). https://doi.org/10.1007/978-0-387-98197-0_10

    Chapter  Google Scholar 

  13. Hanh, D.D., Dung, P.M., Hung, N.D., Thang, P.M.: Inductive defense for sceptical semantics of extended argumentation. J. Logic Comput. 21(1), 307–349 (2010)

    MathSciNet  MATH  Google Scholar 

  14. Mahesar, Q., Oren, N., Vasconcelos, W.W.: Computing preferences in abstract argumentation. In: Miller, T., Oren, N., Sakurai, Y., Noda, I., Savarimuthu, B.T.R., Cao Son, T. (eds.) PRIMA 2018. LNCS (LNAI), vol. 11224, pp. 387–402. Springer, Cham (2018). https://doi.org/10.1007/978-3-030-03098-8_24

    Chapter  Google Scholar 

  15. Modgil, S.: Reasoning about preferences in argumentation frameworks. AIJ 173(9–10), 901–934 (2009)

    MathSciNet  MATH  Google Scholar 

  16. Pigozzi, G., Tsoukiàs, A., Viappiani, P.: Preferences in artificial intelligence. Ann. Math. Artif. Intell. 77(3), 361–401 (2016)

    Article  MathSciNet  Google Scholar 

  17. Thang, P.M., Dung, P.M., Hung, N.D.: Towards a common framework for dialectical proof procedure in abstract argumentation. J. Logic Comput. 19(6), 1071–1109 (2009)

    Article  MathSciNet  Google Scholar 

  18. Wikipedia. Page name: Brett kavanaugh supreme court nomination. Accessed July 2019

    Google Scholar 

Download references

Acknowledgment

This paper is based upon work supported in part by the Asian Office of Aerospace R&D (AOARD) (Grant No. FA2386-17-1-4046), and the US Office of Naval Research Global (ONRG, Grant No. N62909-19-1-2031).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Nguyen Duy Hung .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Hung, N.D., Huynh, VN. (2019). Learning Individual and Group Preferences in Abstract Argumentation. In: Nayak, A., Sharma, A. (eds) PRICAI 2019: Trends in Artificial Intelligence. PRICAI 2019. Lecture Notes in Computer Science(), vol 11670. Springer, Cham. https://doi.org/10.1007/978-3-030-29908-8_55

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-29908-8_55

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-29907-1

  • Online ISBN: 978-3-030-29908-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics