Publications -> Conference Papers

On the Interplay between Games, Argumentation and Dialogues


Authors: X. Fan and F. Toni
Title: On the Interplay between Games, Argumentation and Dialogues
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
Conference Name: 15th International Conference on Autonomous Agents and Multi-agent Systems (AAMAS'16)
Location: Singapore, Singapore
Publisher: IFAAMAS
Year: 2016
Accepted PDF File: On_the_Interplay_between_Games_Argumentation_and_Dialogues_accepted.pdf
Permanent Link: http://www.ifaamas.org/Proceedings/aamas2016/pdfs/p260.pdf
Reference: X. Fan and F. Toni, “On the interplay between games, argumentation and dialogues,” in Proceedings of the 15th International Conference on Autonomous Agents and Multi-agent Systems (AAMAS’16). IFAAMAS, May 2016, pp. 260–268.
bibtex: 
@inproceedings{LILY-c77, 
    author	= {Fan, Xiuyi and Toni, Francesca},
    title	= {On the Interplay between Games, Argumentation and Dialogues},  
    booktitle	= {Proceedings of the 15th International Conference on Autonomous Agents and Multi-agent Systems (AAMAS'16)}, 
    year		= {2016}, 
    month	= {May}, 
    pages	= {260-268}, 
    location	= {Singapore, Singapore},
    publisher	= {IFAAMAS},
 }