Université Lyon 1
Arqus
Accueil  >>  Théorie des jeux
  • Unité d'enseignement : Théorie des jeux
Nombre de crédits de l'UE : 3
Code APOGEE : POL2053M
    Responsabilité de l'UE :
GAVIN GERALD
 gerald.gavinuniv-lyon1.fr
04.72.43.27.52
    Type d'enseignement
Nb heures *
Cours Magistraux (CM)
12 h
Travaux Dirigés (TD)
12 h
Activité tuteurée personnelle (étudiant)
0 h
Activité tuteurée encadrée (enseignant)
0 h
Heures de Tutorat étudiant
0 h

* Ces horaires sont donnés à titre indicatif.

    Pré-requis :

Notions élémentaires de théorie des graphes (graphes orientés/non-orienté, chemins, circuits)

Optimisation linéaire (méthode du simplexe)

    Compétences attestées (transversales, spécifiques) :

Compétences méthodologiques :

Représenter des jeux sous forme de graphes

Utiliser l’optimisation linéaire pour déterminer un équilibre de Nash dans les jeux à somme nulle à deux joueurs

Appliquer l’algorithme de Kuhn

Compétences techniques :

Appliquer la méthode  du simplexe pour déterminer des équilibres de Nash sur des exemples concrets.

    Programme de l'UE / Thématiques abordées :

L’objectif de l’UE est de se familiariser avec des notions simples mais fondamentales de théorie des jeux, principalement l’équilibre des Nash.

Quelques exemples introductifs de jeux non-coopératifs

Théorie de l’utilité / théorème de Morgenstern – Von Neumann

Représentation des jeux : forme extensive vs forme normale

Concepts de solutions basiques : élimination des stratégies dominées / stratégies prudentes

Equilibre de Nash

Stratégies mixtes / théorème de Nash

Théorème Minmax

Equilibres en sous-jeux parfaits / Algorithme de Kuhn

Introduction aux jeux coopératifs

    Parcours / Spécialité / Filière / Option utilisant cette UE :
SELECT MEN_ID, `MEN_DIP_ABREVIATION`, `MEN_TITLE`, `PAR_TITLE`, `PAR_ID` FROM parcours INNER JOIN ue_parcours ON PAR_ID_FK=PAR_ID INNER JOIN mention ON MEN_ID = PAR_MENTION_FK WHERE PAR_ACTIVATE = 0 AND UE_ID_FK='24676' ORDER BY `MEN_DIP_ABREVIATION`, `MEN_TITLE`, `PAR_TITLE`