Equilibria in Ordinal Games: A Framework based on Possibility Theory - INRAE - Institut national de recherche pour l’agriculture, l’alimentation et l’environnement Accéder directement au contenu
Communication Dans Un Congrès Année : 2017

Equilibria in Ordinal Games: A Framework based on Possibility Theory

Résumé

The present paper proposes the first definition of mixed equilibrium for ordinal games. This definition naturally extends possibilistic (single agent) decision theory. This allows us to provide a unifying view of single and multi-agent qualitative decision theory. Our first contribution is to show that ordinal games always admit a possibilistic mixed equilibrium, which can be seen as a qualitative counterpart to mixed (probabilistic) equilibrium.Then, we show that a possibilistic mixed equilibrium can be computed in polynomial time (wrt the size of the game), which contrasts with pure Nash or mixed probabilistic equilibrium computation in cardinal game theory.The definition we propose is thus operational in two ways: (i) it tackles the case when no pure Nash equilibrium exists in an ordinal game; and (ii) it allows an efficient computation of a mixed equilibrium.
Fichier principal
Vignette du fichier
0016SABBADIN_1.pdf (134.58 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-02733711 , version 1 (02-06-2020)

Identifiants

Citer

Nahla Ben Amor, Hélène Fargier, Régis Sabbadin. Equilibria in Ordinal Games: A Framework based on Possibility Theory. 26th International joint conference on artificial intelligence (IJCAI 2017), Aug 2017, Melbourne, Australia. pp.105-111, ⟨10.24963/ijcai.2017/16⟩. ⟨hal-02733711⟩
25 Consultations
28 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More