Thème 10: La théorie des jeux Flashcards
théorie des jeux
étude des interactions stratégiques
un jeu comporte 3 éléments
- Les joueurs (au moins 2): agent
- Les stratégies (plans d’actions): un plan d’action qu’adopte un joueur.
- Les gains (ou les bénéfices); ils peuvent être positifs ou négatifs : dépendent de ses propres actions et de celles des autres joueurs
Caractéristique jeux simultanés
les joueurs choisissent leurs actions simultanément (en même temps)
Équilibre en stratégie dominante
- dans lequel chaque joueur choisit sa stratégie dominante
- il ne maximise pas toujours la somme des gains des joueurs
L’équilibre de Nash
- d’un jeu est une combinaison de stratégies (une stratégie par joueur) telle que la stratégie choisie par chaque joueur est la meilleure réponse aux stratégies choisies par les autres joueurs.
- aucun joueur ne peut améliorer ses gains en changeant unilatéralement (seul) de stratégie.
- Un équilibre en stratégie dominante est un équilibre de Nash, mais tous les
équilibres de Nash ne sont pas des équilibres en stratégie dominante.
dillemme du prisonnier
Chaque joueur considère chaque stratégie à la disposition de l’autre joueur et
calcule, pour chacune, la meilleure réponse :
Stratégie dominante
si elle constitue une meilleure réponse à toutes les stratégies possibles des autres joueurs.
Lorsque tous les joueurs ont une stratégie dominante, le jeu a un équilibre en
stratégie dominant
Jeux à somme nulle
si un gain pour un joueur constitue une perte pour un autre
tel que des sport
Jeux séquentiels
jeu qui spécifie l’ordre dans lequel les joueurs choisissent leurs action; prennent une décision les uns après les autres
noeud et branche
résoudre un jeux séquentiels
Commencer faire la fin, donc prendre meilleur otion pour le dernier qui joue et après on remonte