No Cover Image

Conference Paper/Proceeding/Abstract 724 views 69 downloads

On the Interplay between Games, Argumentation and Dialogues

Xiuyi Fan, Francesca Toni

AAMAS 2016 Proceedings of the 2016 International Conference on Autonomous Agents & Multiagent Systems, Pages: 260 - 268

Swansea University Author: Xiuyi Fan

Abstract

Game theory, argumentation and dialogues all address problems concerning inter-agent interaction, but from different perspectives. In this paper, we contribute to the study of the interplay between these fields. In particular, we show that by mapping games in normal form into structured argumentatio...

Full description

Published in: AAMAS 2016 Proceedings of the 2016 International Conference on Autonomous Agents & Multiagent Systems
ISBN: 978-1-4503-4239-1
Published: Singapore 2016 International Conference on Autonomous Agents & Multiagent Systems 2016
Online Access: https://dl.acm.org/citation.cfm?id=2936924.2936964
URI: https://cronfa.swan.ac.uk/Record/cronfa39374
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract: Game theory, argumentation and dialogues all address problems concerning inter-agent interaction, but from different perspectives. In this paper, we contribute to the study of the interplay between these fields. In particular, we show that by mapping games in normal form into structured argumentation, computing dominant solutions and Nash equilibria is equivalent to computing admissible sets of arguments. Moreover, when agents lack complete information, computing dominant solutions/Nash equilibria is equivalent to constructing successful (argumentation-based) dialogues. Finally, we study agents' behaviour in these dialogues in reverse game-theoretic terms and show that, using specific notions of utility, agents engaged in (argumentation-based) dialogues are guaranteed to be truthful and disclose relevant information, and thus can converge to dominant solutions/Nash equilibria of the original games even under incomplete information.
Keywords: argumentation, dialogues, games
Start Page: 260
End Page: 268