Representing Pure Nash Equilibria in Argumentation

Bruno Yun* (Corresponding Author), Srdjan Vesic, Nir Oren

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

In this paper we describe an argumentation-based representation of normal form games, and demonstrate how argumentation can be used to compute pure strategy Nash equilibria. Our approach builds on Modgil's Extended Argumentation Frameworks. We demonstrate its correctness, prove several theoretical properties it satisfies, and outline how it can be used to explain why certain strategies are Nash equilibria to a non-expert human user.
Original languageEnglish
Pages (from-to)195-208
Number of pages14
JournalArgument and Computation
Volume13
Issue number2
Early online date10 Jun 2021
DOIs
Publication statusPublished - 1 Jun 2022

Keywords

  • cs.AI
  • cs.GT
  • Argumentation
  • Game theory
  • Nash equilibrium
  • Pure strategy

Fingerprint

Dive into the research topics of 'Representing Pure Nash Equilibria in Argumentation'. Together they form a unique fingerprint.

Cite this