On the interplay between games, argumentation and dialogues
File(s)aamas16.pdf (273.32 KB)
Accepted version
Author(s)
Fan, X
Toni, F
Type
Conference Paper
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.
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.
Date Issued
2016-05-09
Date Acceptance
2016-01-25
Citation
Proceedings of the 2016 International Conference on Autonomous Agents & Multiagent Systems, 2016, pp.260-268
ISBN
978-1-4503-4239-1
Publisher
ACM
Start Page
260
End Page
268
Journal / Book Title
Proceedings of the 2016 International Conference on Autonomous Agents & Multiagent Systems
Copyright Statement
© 2016, International Foundation for Autonomous Agents and
Multiagent Systems (www.ifaamas.org). All rights reserved.
Multiagent Systems (www.ifaamas.org). All rights reserved.
Sponsor
Engineering & Physical Science Research Council (EPSRC)
Grant Number
EP/J020915/1
Source
2016 International Conference on Autonomous Agents & Multiagent Systems (AAMAS 2016)
Publication Status
Published
Start Date
2016-05-09
Finish Date
2016-05-13
Coverage Spatial
Singapore