Information Revelation Strategies in Abstract Argument Frameworks Using Graph Based Reasoning
- 709 Downloads
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.
KeywordsPolynomial Time Algorithm Argument Framework Positive Utility Negative Utility Bargaining Chip
Unable to display preview. Download preview PDF.
- 2.Amgoud, L., Prade, H.: Reaching agreement through argumentation: a possiblistic approach. In: Proceedings of the 9th International Conference on the Principles of Knowledge Representation and Reasoning, pp. 175–182 (2004)Google Scholar
- 4.Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-completeness. Freeman and Co. (1979)Google Scholar
- 5.Goldberg, V., Tarjan, R.: A new approach to the maximum flow problem. In: Proceedings of the Eighteenth Annual ACM Symposium on Theory of Computing, pp. 136–146 (1986)Google Scholar
- 7.Oren, N., Norman, T.J., Preece, A.D.: Arguing with confidential information. In: Proc. of ECAI 2006, pp. 280–284 (2006)Google Scholar
- 8.Rahwan, T., Michalak, T.P., Croitoru, M., Sroka, J., Jennings, N.R.: A network flow approach to coalitional games. In: ECAI. Frontiers in Artificial Intelligence and Applications, vol. 215, pp. 1017–1018. IOS Press (2010)Google Scholar
- 9.Rienstra, T., Thimm, M., Oren, N.: Opponent models with uncertainty for strategic argumentation. In: Proceedings of the 23rd International Joint Conference on Artificial Intelligence (to appear, 2013)Google Scholar
- 10.Tardos, E., Kleinberg, J.: Algorithm Design. Addison-Wesley (2005)Google Scholar