• français
    • English
  • English 
    • français
    • English
  • Login
JavaScript is disabled for your browser. Some features of this site may not work without it.
BIRD Home

Browse

This CollectionBy Issue DateAuthorsTitlesSubjectsJournals BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesSubjectsJournals

My Account

Login

Statistics

View Usage Statistics

Jeux booléens statiques et représentation compacte de préférences

Thumbnail
View/Open
plugin-Rapport_IRITRR--2006-13--FR.pdf (572.8Kb)
Date
2006
Publisher city
Toulouse
Collection title
IRIT
Dewey
Intelligence artificielle
Sujet
CP-nets; jeux booléens; Théorie des jeux; équilibres de Nash; buts à priorité
URI
https://basepub.dauphine.fr/handle/123456789/5953
Collections
  • LAMSADE : Publications
Metadata
Show full item record
Author
Bonzon, Elise
Lagasquie-Schiex, Marie-Christine
Lang, Jérôme
Type
Document de travail / Working paper
Item number of pages
71
Abstract (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.

  • Accueil Bibliothèque
  • Site de l'Université Paris-Dauphine
  • Contact
SCD Paris Dauphine - Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16

 Content on this site is licensed under a Creative Commons 2.0 France (CC BY-NC-ND 2.0) license.