
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
Type
Document de travail / Working paperDate
2006Series title
IRITPublished in
Toulouse
Pages
71
Metadata
Show full item recordAbstract (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.Subjects / Keywords
CP-nets; jeux booléens; Théorie des jeux; équilibres de Nash; buts à prioritéRelated items
Showing items related by title and author.
-
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é