v1.12.0 (721)

Cours scientifique - MAE41 : Module Electif - Jeux, graphes et R.O_S2

Domaine > Optimisation, Recherche opérationnelle et Commande, Mathématiques et leurs applications.

Descriptif

Ce cours comporte deux parties reliées par un thème commun: les jeux.
La première partie est consacrée à la résolution de jeux solitaires ou à deux joueurs à l'aide de la théorie des graphes et de la programmation linéaire. Ces outils (graphes et PL), qui ont beaucoup d'autres utilisations, seront présentés avant d'être utilisés pour trouver des stratégies gagnantes dans plusieurs jeux: jeu de Marienbad, Sudoku, divers casse-tête, jeux à deux joueurs à somme nulle (concurrence)... Un projet s'appuyant sur le logiciel commercialisé Cplex illustrera le cours.
La deuxième partie du cours concerne la théorie des jeux. La théorie des jeux a pour objectif de développer les concepts aussi bien que les modèles formalisés en vue de l’analyse du conflit et de
sa résolution. Les applications sont nombreuses : en Economie, politique, négociations mais aussi bien théorie de l’évolution et équilibres évolutionnistes. Seront abordés le modèle stratégique,
le modèle extensif et quelques aspects du modèle coopératif. Nous définirons pour chacun des modèles les principaux concepts d’équilibre, les liens éventuels entre les modèles et nous donnons des éléments pour le calcul.

Format des notes

Numérique sur 20

Littérale/grade européen

Pour les étudiants du diplôme Master 1 Mathématiques et Applications - site Palaiseau

Vos modalités d'acquisition : F=note finale, PR=Projet, E=Examen final - Session 1 : F=0,5PR+0,5E - Session 2 : F=1E

Le rattrapage est autorisé (Note de rattrapage conservée)
  • le rattrapage est obligatoire si :
    Note initiale < 7
  • le rattrapage peut être demandé par l'étudiant si :
    7 ≤ note initiale < 10
L'UE est acquise si Note finale >= 10
  • Crédits ECTS acquis : 4 ECTS

Le coefficient de l'UE est : 4

La note obtenue rentre dans le calcul de votre GPA.

Pour les étudiants du diplôme Master 1 Mathématiques et Applications - site Orsay

Vos modalités d'acquisition : F=note finale, PR=Projet, E=Examen final - Session 1 : F=0,5PR+0,5E - Session 2 : F=1E

Le rattrapage est autorisé (Note de rattrapage conservée)
  • le rattrapage est obligatoire si :
    Note initiale < 7
  • le rattrapage peut être demandé par l'étudiant si :
    7 ≤ note initiale < 10
L'UE est acquise si Note finale >= 10
  • Crédits ECTS acquis : 4 ECTS

Le coefficient de l'UE est : 4

La note obtenue rentre dans le calcul de votre GPA.

Pour les étudiants du diplôme Diplôme d'Ingénieur de l'Ecole nationale supérieure de techniques avancées

Vos modalités d'acquisition : Examen écrit

Le rattrapage est autorisé (Max entre les deux notes écrêté à une note seuil)
  • le rattrapage est obligatoire si :
    Note initiale < 6
  • le rattrapage peut être demandé par l'étudiant si :
    6 ≤ note initiale < 10
L'UE est acquise si Note finale >= 10
  • Crédits ECTS acquis : 3 ECTS
  • Scientifique acquis : 3

Le coefficient de l'UE est : 3

La note obtenue rentre dans le calcul de votre GPA.

L'UE est évaluée par les étudiants.

Mots clés

théorie des jeux, jeux à 2 joueurs, graphes, programmation linéaire, modélisation
Veuillez patienter