• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Aide
  • Connexion
  • Langue 
    • Français
    • English
Consulter le document 
  •   Accueil
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • Consulter le document
  •   Accueil
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • Consulter le document
JavaScript is disabled for your browser. Some features of this site may not work without it.

Afficher

Toute la baseCentres de recherche & CollectionsAnnée de publicationAuteurTitreTypeCette collectionAnnée de publicationAuteurTitreType

Mon compte

Connexion

Enregistrement

Statistiques

Documents les plus consultésStatistiques par paysAuteurs les plus consultés
Thumbnail

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
plugin-Rapport_IRITRR--2006-13--FR.pdf (572.8Kb)
Type
Document de travail / Working paper
Date
2006
Titre de la collection
IRIT
Ville d’édition
Toulouse
Pages
71
Métadonnées
Afficher la notice complète
Auteur(s)
Bonzon, Elise
Lagasquie-Schiex, Marie-Christine cc
Lang, Jérôme
Ré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.

  • Vignette de prévisualisation
    Compact preference representation for Boolean games 
    Bonzon, Elise; Lagasquie-Schiex, Marie-Christine; Lang, Jérôme (2006) Communication / Conférence
  • Vignette de prévisualisation
    Compact preference representation and Boolean games 
    Bonzon, Elise; Lagasquie-Schiex, Marie-Christine; Lang, Jérôme; Zanuttini, Bruno (2009) Article accepté pour publication ou publié
  • Vignette de prévisualisation
    Boolean Games Revisited 
    Bonzon, Elise; Lagasquie-Schiex, Marie-Christine; Lang, Jérôme; Zanuttini, Bruno (2006) Communication / Conférence
  • Vignette de prévisualisation
    Efficient coalitions in Boolean games 
    Bonzon, Elise; Lagasquie-Schiex, Marie-Christine; Lang, Jérôme (2008) Chapitre d'ouvrage
  • Vignette de prévisualisation
    Effectivity functions and efficient coalitions in Boolean games 
    Bonzon, Elise; Lagasquie-Schiex, Marie-Christine; Lang, Jérôme (2012) Article accepté pour publication ou publié
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Tél. : 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo