Jeux incomplets algébriques - Archive ouverte HAL Access content directly
Conference Papers Year : 2021

Jeux incomplets algébriques

Abstract

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
Origin : Files produced by the author(s)

Dates and versions

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

Identifiers

  • HAL Id : hal-03298722 , version 1

Cite

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⟩
117 View
48 Download

Share

Gmail Facebook X LinkedIn More