En théorie des jeux, la notion d’équilibre corrélé est un concept de solution proposée pour la première fois en 1974 par le mathématicien Robert Aumann. Il généralise le concept d'équilibre de Nash. L'équilibre corrélé suppose l'existence d'un dispositif externe de corrélation, par exemple un "maître du jeu" auquel tous les joueurs font confiance. Celui-ci affecte leurs stratégies aux différents joueurs suivant une certaine loi de probabilité. Cette loi est un équilibre corrélé lorsque, quelles que soient les stratégies attribuées aux joueurs, aucun joueur n'aura intérêt à changer sa stratégie (connaissant ainsi que la loi de probabilité suivie par le dispositif). Considérons un jeu à joueurs où chaque joueur choisit sa stratégie dans un ensemble . La valeur reçue par le joueur est notée , où désigne la stratégie du joueur tandis que désigne les stratégies de tous les autres joueurs. Par exemple, sous forme vectorielle, pour , et . La notation permet de se référer facilement à la stratégie voisine où tous les joueurs conservent la même stratégie à l'exception du joueur qui remplace sa strategie par . Soit une loi de probabilité sur les vecteurs de stratégies : désigne la probabilité du vecteur , que l'on écrira de manière équivalente lorsqu'on s'intéressera au joueur . On dit que la loi de probabilité est un équilibre corrélé lorsque, pour tout joueur et toute stratégie , on a la relation : En français, ceci se lit : « sachant que le joueur s'est vu attribuer la stratégie , il ne peut obtenir en moyenne de valeur perçue plus grande en optant pour une autre stratégie . » La moyenne en question correspond à l'espérance de sur les stratégies des autres joueurs, distribuées selon la loi conditionnée par l'événement « le joueur a reçu la stratégie ». En d'autres termes, le raisonnement présente deux étapes : les joueurs reçoivent d'abord leurs stratégies, puis envisagent d'améliorer leurs valeurs moyennes en supposant que les autres ne changent pas de tactique. S'il n'y a d'amélioration possible pour aucun joueur, on a un équilibre corrélé.

À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.
Cours associés (3)
CS-430: Intelligent agents
Software agents are widely used to control physical, economic and financial processes. The course presents practical methods for implementing software agents and multi-agent systems, supported by prog
ME-429: Multi-agent learning and control
Students will be able to formulate a multi-agent decision-making problem as a game and apply relevant mathematical theories and algorithms to analyze the interaction of the agents and predict the outc
EE-570: Power system restructuring and deregulation
This course presents different types and mechanisms of electricity markets. It addresses in particular their impacts on power/distribution systems operation and consequently the appropriate strategies
Séances de cours associées (29)
Jeux du monde réel: Stratégies de négociation
Plongez dans des jeux du monde réel, des stratégies de négociation et des accords optimaux au-delà de l'équilibre de Nash.
Introduction à la théorie des jeux
Couvre les fondamentaux de la théorie des jeux, l'équilibre de Nash et les interactions stratégiques dans les systèmes multi-agents.
Afficher plus
Publications associées (27)

Computational Homogenization for Inverse Design of Surface-based Inflatables

Mark Pauly, Florin Isvoranu, Francis Julian Panetta, Uday Kusupati, Seiichi Eduardo Suzuki Erazo, Yingying Ren

Surface-based inflatables are composed of two thin layers of nearly inextensible sheet material joined together along carefully selected fusing curves. During inflation, pressure forces separate the two sheets to maximize the enclosed volume. The fusing c ...
2024

Identifying invariant solutions of wall-bounded three-dimensional shear flows using robust adjoint-based variational techniques

Tobias Schneider, Omid Ashtari

Invariant solutions of the Navier-Stokes equations play an important role in the spatiotemporally chaotic dynamics of turbulent shear flows. Despite the significance of these solutions, their identification remains a computational challenge, rendering many ...
Cambridge2023

Scalable Multi-agent Coordination and Resource Sharing

Panayiotis Danassis

A plethora of real world problems consist of a number of agents that interact, learn, cooperate, coordinate, and compete with others in ever more complex environments. Examples include autonomous vehicles, robotic agents, intelligent infrastructure, IoT de ...
EPFL2022
Afficher plus
Concepts associés (4)
Jeu de coordination
Dans la théorie des jeux, les jeux de coordination sont une classe de jeux comportant de multiples équilibres de stratégie purs dans lesquels les joueurs choisissent les mêmes stratégies ou des stratégies correspondantes. Un cas typique pour un jeu de coordination consiste à choisir les côtés de la route sur lesquels conduire, une norme sociale qui peut sauver des vies si elle est largement respectée. Dans un exemple simplifié, supposons que deux conducteurs se rencontrent sur un chemin de terre étroit.
Stratégie (théorie des jeux)
En théorie des jeux, la stratégie d'un joueur est l’une des options qu’il choisit dans un contexte où le résultat dépend non seulement de ses propres actions, mais également de celles des autres . La stratégie d'un joueur déterminera l'action qu'il entreprendra à n'importe quel stade de la partie. Une stratégie est un algorithme complet pour jouer à un jeu permettant au joueur de déterminer ce qu’il doit faire dans toutes les situations possibles du jeu.
Équilibre de Nash
vignette|Le dilemme du prisonnier : chacun des deux joueurs dispose de deux stratégies : D pour dénoncer, C pour ne pas dénoncer. La matrice présente le gain des joueurs. Si les deux joueurs choisissent D (se dénoncent), aucun ne regrette son choix, car s'il avait choisi C, alors que l'autre a opté pour D, sa « tristesse » aurait augmenté. C'est un équilibre de Nash — il y a « non-regret » de son choix par chacun, au vu du choix de l'autre.
Afficher plus