Representing Pure Nash Equilibria in Argumentation

Bruno Yun , Srdjan Vesic (1) , Nir Oren

1 CRIL - Centre de Recherche en Informatique de Lens

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

Mots clés: Argumentation; Game Theory; Nash equilibrium; Pure strategy

Domaines: Informatique [cs]

Bruno Yun, Srdjan Vesic, Nir Oren. Representing Pure Nash Equilibria in Argumentation. Argument and Computation, 2021, pp.1-14. ⟨10.3233/AAC-210007⟩. ⟨hal-03426752⟩