Possibilistic Games with Incomplete Information (IJCAI 2019) - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2019

Possibilistic Games with Incomplete Information (IJCAI 2019)

Résumé

Bayesian games offer a suitable framework for games where the utility degrees are additive. This approach does nevertheless not apply to ordinal games, where the utility degrees do not capture more than a ranking, nor to situations of a decision under qualitative uncertainty. This paper proposes a representation framework for ordinal games under possibilistic incomplete information and extends the fundamental notion of Nash equilibrium (NE) to this framework. We show that deciding whether a NE exists is a difficult problem (NP-hard) and propose a Mixed Integer Linear Programming encoding. Experiments on variants of the GAMUT problems confirm the feasibility of this approach.
Fichier principal
Vignette du fichier
ijcai19.pdf (838.45 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-02879715 , version 2 (28-11-2019)
hal-02879715 , version 1 (24-06-2020)

Identifiants

Citer

Nahla Ben Amor, Hélène Fargier, Régis Sabbadin, Meriem Trabelsi. Possibilistic Games with Incomplete Information (IJCAI 2019). Twenty-Eighth International Joint Conference on Artificial Intelligence (IJCAI 2019), Aug 2019, Macao, China. pp.1544-1550, ⟨10.24963/ijcai.2019/214⟩. ⟨hal-02879715v2⟩
186 Consultations
131 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More