Flashcards: Introduction aux stratégies et équilibres en théorie des jeux — 20 cards

Stratégie faiblement dominante — définition ?

Une stratégie qui ne peut jamais être moins bonne et parfois mieux.

Vickrey — principe du paiement ?

Le gagnant paie le prix de la deuxième meilleure offre.

Élimination itérée — but ?

Supprimer stratégies dominées jusqu’à stabilité.

Concours de beauté — objectif ?

Choisir un nombre proche de 2/3 de la moyenne.

Savoir commun — rôle ?

Justifie l’élimination itérée et la backward induction.

Stratégie maximin — but ?

Maximiser le gain minimal garanti.

Poule mouillée — stratégie ?

Stratégie prudente basée sur maximin.

Équilibre de Nash mixte — caractéristique ?

Indifférence entre actions dans le support.

Duopole Cournot — équilibre ?

Nash où chaque firme choisit sa quantité optimale.

Dilemme du prisonnier — stratégie dominante ?

Dénoncer est strictement dominante pour chaque joueur.

Structures classiques en forme normale — exemple ?

Jeu simultané représenté par une matrice de gains.

Équilibre de Nash en meilleures réponses — définition ?

Aucun joueur ne peut améliorer son gain en déviant unilatéralement.

Représentations en forme — types ?

Extensive (arbre) et normale (matrice).

Trois ingrédients d’un jeu — quels ?

Joueurs, stratégies, paiements.

Savoir commun — importance ?

Permet de justifier l’élimination itérée et la backward induction.

SSD vs SFD — différence ?

SSD : > partout; SFD : ≥ partout, > au moins une fois.

Équilibre de Nash — propriété ?

Profil où chaque stratégie est une meilleure réponse.

Stratégie strictement dominante — exemple dans DP ?

Dénoncer dans le dilemme du prisonnier.

Forme normale — rôle ?

Représente un jeu simultané sans ordre temporel.

Indifférence — dans un EN ?

Gains espérés égaux pour toutes actions dans le support.