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

Afficher

Cette collectionPar Date de CréationAuteursTitresSujetsNoms de revueToute la baseCentres de recherche & CollectionsPar Date de CréationAuteursTitresSujetsNoms de revue

Mon compte

Connexion

Statistiques

Afficher les statistiques d'usage

Effectivity functions and efficient coalitions in Boolean games

Thumbnail
Date
2012
Indexation documentaire
Probabilités et mathématiques appliquées
Subject
Game theory; Propositional logic; Coalitions
Nom de la revue
Synthese
Volume
187
Numéro
supp. 173-103
Date de publication
2012
Nom de l'éditeur
Springer
DOI
http://dx.doi.org/10.1007/s11229-012-0130-y
URI
https://basepub.dauphine.fr/handle/123456789/9569
Collections
  • LAMSADE : Publications
Métadonnées
Afficher la notice complète
Auteur
Bonzon, Elise
103372 Laboratoire d'Informatique Paris Descartes [LIPADE - EA 2517]
Lagasquie-Schiex, Marie-Christine
34499 Institut de recherche en informatique de Toulouse [IRIT]
Lang, Jérôme
989 Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Type
Article accepté pour publication ou publié
Résumé en anglais
Boolean games are a logical setting for representing strategic games in a succinct way, taking advantage of the expressive power and conciseness of propositional logic. A Boolean game consists of a set of players, each of which controls a set of propositional variables and has a specific goal expressed by a propositional formula. We show here that Boolean games are a very simple setting, yet sophisticated enough, for analysing the formation of coalitions. Due to the fact that players have dichotomous preferences, the following notion emerges naturally: a coalition in a Boolean game is efficient if it has the power to guarantee that all goals of the members of the coalition are satisfied. We study the properties of efficient coalitions.

  • 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

 Cette création est mise à disposition sous un contrat Creative Commons.