Optimization of Probabilistic Argumentation with Markov Decision Models

Hadoux, Emmanuel; Beynier, Aurélie; Maudet, Nicolas; Weng, Paul; Hunter, Anthony

Optimization of Probabilistic Argumentation with Markov Decision Models

Emmanuel Hadoux, Aurélie Beynier, Nicolas Maudet, Paul Weng, Anthony Hunter

Download BibTeX Cite

Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence. Main Track. Pages 2004-2009.

Abstract

One prominent way to deal with conflicting view-points among agents is to conduct an argumentative debate: by exchanging arguments, agents can seek to persuade each other. In this paper we investigate the problem, for an agent, of optimizing a sequence of moves to be put forward in a debate, against an opponent assumed to behave stochastically, and equipped with an unknown initial belief state. Despite the prohibitive number of states induced by a naive mapping to Markov models, we show that exploiting several features of such interaction settings allows for optimal resolution in practice, in particular: (1) as debates take place in a public space (or common ground), they can readily be modelled as Mixed Observability Markov Decision Processes, (2) as argumentation problems are highly structured, one can design optimization techniques to prune the initial instance. We report on the experimental evaluation of these techniques.

Emmanuel Hadoux, Aurélie Beynier, Nicolas Maudet, Paul Weng, and Anthony Hunter. 2015. Optimization of Probabilistic Argumentation with Markov Decision Models. In Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, IJCAI-15. IJCAI, 2004–2009. https://ijcai.org/proceedings/2015/284

@inproceedings{ijcai2015p284,
  title     = {Optimization of Probabilistic Argumentation with Markov Decision Models},
  author    = {Hadoux, Emmanuel and Beynier, Aurélie and Maudet, Nicolas and Weng, Paul and Hunter, Anthony},
  booktitle = {Proceedings of the Twenty-Fourth International Joint Conference on
               Artificial Intelligence, {IJCAI-15}},
  publisher = {International Joint Conferences on Artificial Intelligence},
  editor    = {Qiang Yang and Michael Wooldridge},
  pages     = {2004--2009},
  year      = {2015},
  month     = {7},
  note      = {Main Track},
  url       = {https://ijcai.org/proceedings/2015/284},
}

TY  - CPAPER
TI  - Optimization of Probabilistic Argumentation with Markov Decision Models
AU  - Hadoux, Emmanuel
AU  - Beynier, Aurélie
AU  - Maudet, Nicolas
AU  - Weng, Paul
AU  - Hunter, Anthony
T2  - Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, IJCAI-15
PB  - International Joint Conferences on Artificial Intelligence
PY  - 2015
SP  - 2004
EP  - 2009
UR  - https://ijcai.org/proceedings/2015/284
ER  -