
Jeux booléens statiques et représentation compacte de préférences
Bonzon, Elise; Lagasquie-Schiex, Marie-Christine; Lang, Jérôme (2006), Jeux booléens statiques et représentation compacte de préférences. https://basepub.dauphine.fr/handle/123456789/5953
Voir/Ouvrir
Type
Document de travail / Working paperDate
2006Titre de la collection
IRITVille d’édition
Toulouse
Pages
71
Métadonnées
Afficher la notice complèteRésumé (FR)
La théorie des jeux est probablement le modèle formel le plus abouti pour l’étude des interactions stratégiques entre agents. Les jeux booléens, introduits par Harrenstein et al. [HvdHMW01, Har04a], sont desjeux à deux joueurs et à somme nulle. L’utilité des joueurs est représentée par une formule en logique propositionnelle, et les stratégies de chaque joueur consistent à assigner une valeur de vérité à chaque variablequ’il contrôle.Nous avons dans un premier temps généralisé ce cadre à des jeux à n joueurs et à somme non nulle, et nousavons donné dans ce cadre une simple caractérisation des équilibres de Nash et des stratégies dominées.Cela nous a permis de calculer la complexité des problèmes qui en découlent.Ensuite, nous avons introduit plusieurs langages de représentation compacte de préférences afin d’enrichirencore ces jeux : les préférences des joueurs ne seront plus binaires mais représentées grâce à deux de ceslangages : les buts à priorité et les CP-nets.Mots-clés
CP-nets; jeux booléens; Théorie des jeux; équilibres de Nash; buts à prioritéPublications associées
Affichage des éléments liés par titre et auteur.
-
Bonzon, Elise; Lagasquie-Schiex, Marie-Christine; Lang, Jérôme (2006) Communication / Conférence
-
Bonzon, Elise; Lagasquie-Schiex, Marie-Christine; Lang, Jérôme; Zanuttini, Bruno (2009) Article accepté pour publication ou publié
-
Bonzon, Elise; Lagasquie-Schiex, Marie-Christine; Lang, Jérôme; Zanuttini, Bruno (2006) Communication / Conférence
-
Bonzon, Elise; Lagasquie-Schiex, Marie-Christine; Lang, Jérôme (2008) Chapitre d'ouvrage
-
Bonzon, Elise; Lagasquie-Schiex, Marie-Christine; Lang, Jérôme (2012) Article accepté pour publication ou publié