Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur GraphSearch.
Concept
Jeu de coordination
Résumé
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. Les deux doivent s'écarter afin d'éviter une collision frontale. Si les deux exécutent la même manœuvre de contournement, ils parviendront à se dépasser, mais s’ils choisissent des manœuvres différentes, ils se heurteront. Dans la matrice de paiement de la figure 2, la réussite est représentée par un gain de 10 et une collision par un gain de 0.
Dans ce cas, il existe deux équilibres de Nash purs: soit les deux tournent à gauche, soit les deux tournent à droite. Dans cet exemple, il n'a pas d' importance quel côté les deux joueurs choisissent, aussi longtemps que les deux prennent la même chose. Les deux solutions sont efficaces Pareto . Ce n'est pas vrai pour tous les jeux de coordination, comme le montre le jeu de coordination pur de la Fig. 3. La coordination pure (ou l’intérêt commun) est le jeu dans lequel les joueurs préfèrent tous les deux le même résultat d’équilibre de Nash. Ici, les deux joueurs préfèrent faire la fête plutôt que de rester à la maison pour regarder la télévision. Le résultat {Parti, Parti} Pareto domine le résultat {Home, Home}, de la même manière que Pareto domine les deux autres résultats, {Party, Home} et {Home, Party}.
Ceci est différent dans un autre type de jeu de coordination appelé communément bataille des sexes (ou coordination d'intérêts contradictoires), comme illustré à la Fig. 4. Dans ce jeu, les deux joueurs préfèrent s’engager dans la même activité que le seul, mais leurs préférences diffèrent selon l’activité à laquelle ils doivent s’engager.
Source officielle
À 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.
Concepts associés (10)
Équilibre corrélé
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é.
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.
Jeu coopératif (théorie des jeux)
En théorie des jeux, un jeu coopératif est un jeu tel que les joueurs ont la possibilité de se concerter et de s'engager à coopérer avant de définir la stratégie à adopter. À deux joueurs et deux stratégies avec une matrice des gains de la forme : où , , et . Des joueurs rationnels vont coopérer sur l'une ou l'autre des stratégies et recevoir les gains élevés. Pour ce faire, ils doivent pouvoir se coordonner sur l'une ou l'autre des stratégies, sous peine de se retrouver dans une situation défavorable.