Representing Pure Nash Equilibria in Argumentation

Bruno Yun; Srdjan Vesic; Nir Oren

doi:10.3233/AAC-210007

Representing Pure Nash Equilibria in Argumentation

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

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-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 language	English
Journal	Argument and Computation
Early online date	10 Jun 2021
DOIs	https://doi.org/10.3233/AAC-210007
Publication status	E-pub ahead of print - 10 Jun 2021

Keywords

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

Access to Document

10.3233/AAC-210007

https://arxiv.org/abs/2006.11020Licence: Unspecified

Cite this

@article{3b38b2e8b7e24b95bb99cd01b12443b7,

title = "Representing Pure Nash Equilibria in Argumentation",

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. ",

keywords = "cs.AI, cs.GT, Argumentation, Game theory, Nash equilibrium, Pure strategy",

author = "Bruno Yun and Srdjan Vesic and Nir Oren",

year = "2021",

month = jun,

day = "10",

doi = "10.3233/AAC-210007",

language = "English",

journal = "Argument and Computation",

issn = "1946-2166",

publisher = "Taylor & Francis",

}

TY - JOUR

T1 - Representing Pure Nash Equilibria in Argumentation

AU - Yun, Bruno

AU - Vesic, Srdjan

AU - Oren, Nir

PY - 2021/6/10

Y1 - 2021/6/10

N2 - 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.

AB - 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.

KW - cs.AI

KW - cs.GT

KW - Argumentation

KW - Game theory

KW - Nash equilibrium

KW - Pure strategy

U2 - 10.3233/AAC-210007

DO - 10.3233/AAC-210007

M3 - Article

JO - Argument and Computation

JF - Argument and Computation

SN - 1946-2166

ER -

Representing Pure Nash Equilibria in Argumentation

Abstract

Keywords

Access to Document

Fingerprint

Cite this