Jeux incomplets algébriques - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2021

Jeux incomplets algébriques

Résumé

This article proposes an algebraic approach to incompletegames allowing the modelling of problems where the agentshave different types of knowledge, complex utility functions(bi-criteria for example) and can use a whole family ofdecision rules. We show that, when the plausibility measureis decomposable, such games can be transformed in lineartime into hypergraphical games (without uncertainty), thusgeneralizing algebraically and to any number of playersHowson and Rosental’s Theorem.
Cet article propose une approche algébrique des jeux incomplets, ce qui permet de capturer des problèmes où des agents ont différents types de connaissances, des fonctions d'utilité complexes (bi-critères par exemple) et peuvent utiliser toute une gamme de règles de décision. Nous montrons que, lorsque la mesure de plausibilité est décomposable, de tels jeux peuvent être transformés en temps linéaire en jeux hypergraphiques (sans incertitude), généralisant ainsi de manière algébrique et à un nombre quelconque de joueurs le théorème de Howson et Rosental [10].
Fichier principal
Vignette du fichier
RJCIA_2021_paper_6.pdf (415.9 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03298722 , version 1 (23-07-2021)

Identifiants

  • HAL Id : hal-03298722 , version 1

Citer

Hélène Fargier, Érik Martin-Dorel, Pierre Pomeret-Coquot. Jeux incomplets algébriques. Rencontres des Jeunes Chercheurs en Intelligence Artificielle (RJCIA 2021) @ Plate-Forme Intelligence Artificielle (PFIA 2021), Jul 2021, Bordeaux, France. pp.46-53. ⟨hal-03298722⟩
120 Consultations
48 Téléchargements

Partager

Gmail Facebook X LinkedIn More