Université Lyon 1
Arqus
Accueil  >>  Master  >>  Informatique  >>  M2 Image, développement et technologie 3D  >>  Théorie des jeux
  • Domaine : Masters du domaine SCIENCES ET TECHNOLOGIES
  • Diplôme : Master
  • Mention : Informatique
  • Parcours : M2 Image, développement et technologie 3D
  • Unité d'enseignement : Théorie des jeux
Nombre de crédits de l'UE : 3
Code APOGEE : INF1113M
UE Libre pour ce parcours
UE valable pour le semestre 1 de ce parcours
    Responsabilité de l'UE :
GAVIN GERALD
 gerald.gavinuniv-lyon1.fr
04.72.43.27.52
 gavinuniv-lyon1.fr
    Type d'enseignement
Nb heures *
Cours Magistraux (CM)
15 h
Travaux Dirigés (TD)
6 h
Travaux Pratiques (TP)
9 h
Durée de projet en autonomie (PRJ)
0 h
Durée du stage
0 h
Effectif Cours magistraux (CM)
210 étudiants
Effectif Travaux dirigés (TD)
35 étudiants
Effectif Travaux pratiques (TP)
18 étudiants

* Ces horaires sont donnés à titre indicatif.

    Pré-requis :

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

Notions élémentaires de probabilités

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

 

Date de la dernière mise-à-jour : 04/06/2020
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='16790' ORDER BY `MEN_DIP_ABREVIATION`, `MEN_TITLE`, `PAR_TITLE`