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.
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.
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
The course allows students to get familiarized with the basic tools and concepts of modern microeconomic analysis. Based on graphical reasoning and analytical calculus, it constantly links to real eco
This course provides an overview of the theory of asset pricing and portfolio choice theory following historical developments in the field and putting
emphasis on theoretical models that help our unde
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é.
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.
A non-cooperative game is a form of game under the topic of game theory. Non-cooperative games are used in situations where there are competition between the players of the game. In this model, there are no external rules that enforces the cooperation of the players therefore it is typically used to model a competitive environment. This is stated in various accounts most prominent being John Nash's paper.
Explore le concept de dualité dans la programmation linéaire, en discutant de la relation entre les problèmes primaires et duaux.
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.
Explore les relations internationales de la politique commerciale, le GATT parle de l'histoire, et les avantages de la libéralisation réciproque des échanges.
The recent generations of massive spectroscopic surveys aim at the ray collection from a multitude of cosmological targets in the course of observations. For this purpose, astrobots are used to change the configuration of optical fibers from one observatio ...
EPFL2021
,
We review our recent paper which resolves the long-standing dilemma of the location and nature of the six-fold coordinated aluminum in calcium aluminate silicate hydrate (C-A-S-H) samples. First principles calculations predict that at high Ca:Si and H2O ra ...
This paper tackles the problem of adversarial examples from a game theoretic point of view. We study the open question of the existence of mixed Nash equilibria in the zero-sum game formed by the attacker and the classifier. While previous works usually al ...