Possibilistic games with incomplete information (LFA 2018)
Résumé
Bayesian games offer a suitable framework for cardinal games, where the utility degrees are additive in essence. This approach does nevertheless not apply to ordinal games, where the utility degrees do not capture more than a ranking, nor to situations of decision under qualitative uncertainty. The present paper proposes a model of (ordinal) games under possibilistic incomplete information (II-games). It extends two fundamental notions of game theory, namely the concepts of pure Nash equilibrium and secure strategy. It finally proposes a transformation that maps any Π-game to a classical normal form game equivalent in terms of Nash equilibrium.
Les jeux Bayesiens (ou jeux à information incomplète) offrent un cadre adapté au traitement de jeux à utilités cardinales sous incertitude. Ce type d'approche ne peut pas être utilisé dans des jeux ordinaux, o`u l'utilité capture un ordre de préférence, ni dans des situations de décision sous incertitude qualitative. Dans cet article, nous proposons un modèle de jeux à information incomplète basé sur la théorie de l'utilité qualitative possibiliste : les jeux possibilistes (-games). Nous étudions deux notions fondamentales de la théorie des jeux - les notions d'équilibre de Nash et de stratégie de sécurité - et montrons que tout jeu possibiliste peut être transformé en un jeu classique équivalent en termes d'équilibre de Nash pur.