Information revelation strategies in abstract argument frameworks using graph based reasoning

Madalina Croitoru, Nir Oren

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The exchange of arguments between agents can enable the achievement of otherwise impossible goals, for example through persuading others to act in a certain way. In such a situation, the persuading argument can be seen to have a positive utility. However, arguments can also have a negative utility - uttering the argument could reveal sensitive information, or prevent the information from being used as a bargaining chip in the future. Previous work on arguing with confidential information suggested that a simple tree based search be used to identify which arguments an agent should utter in order to maximise their utility. In this paper, we analyse the problem of which arguments an agent should reveal in more detail. Our framework is constructed on top of a bipolar argument structure, from which we instantiate bonds - subsets of arguments that lead to some specific conclusions. While the general problem of identifying the maximal utility arguments is NP-complete, we give a polynomial time algorithm for identifying the maximum utility bond in situations where bond utilities are additive.

Original languageEnglish
Title of host publicationGraph Structures for Knowledge Representation and Reasoning
Subtitle of host publicationThird International Workshop, GKR 2013, Revised Selected Papers
EditorsMadalina Croitoru, Sebastian Rudolph, Stefan Woltran, Christophe Gonzales
PublisherSpringer-Verlag
Pages13-20
Number of pages8
ISBN (Electronic)9783319045344
ISBN (Print)9783319045337
DOIs
Publication statusPublished - 2014
Event3rd International Workshop on Graph Structures for Knowledge Representation and Reasoning, GKR 2013 - Beijing, China
Duration: 3 Aug 20133 Aug 2013

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume8323 LNAI
ISSN (Print)03029743
ISSN (Electronic)16113349

Conference

Conference3rd International Workshop on Graph Structures for Knowledge Representation and Reasoning, GKR 2013
CountryChina
CityBeijing
Period3/08/133/08/13

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Information revelation strategies in abstract argument frameworks using graph based reasoning'. Together they form a unique fingerprint.

  • Cite this

    Croitoru, M., & Oren, N. (2014). Information revelation strategies in abstract argument frameworks using graph based reasoning. In M. Croitoru, S. Rudolph, S. Woltran, & C. Gonzales (Eds.), Graph Structures for Knowledge Representation and Reasoning: Third International Workshop, GKR 2013, Revised Selected Papers (pp. 13-20). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8323 LNAI). Springer-Verlag. https://doi.org/10.1007/978-3-319-04534-4_2