Accueil
Connexion
DENIF –
Documents d’Enseignement Numériques en Informatique Fondamentale
Thèmes
Cursus
Enseignants
Jeux pour la théorie des automates, la vérification et l'internet
Thème :
Languages, Automates & Calculabilité
–
Cursus :
MPRI - M2
2006 - 2007
Plan du cours
Plan du cours
Partie 1
Olivier Serre
Notes de cours
1. Notions de base et jeux sur des graphes finis.
2. Jeux sur des graphes finis avec des conditions de parité et de Muller.
3. Jeux sur des graphes finis avec une condition régulière, jeux sur des graphes de transition de processus à pile.
4. Jeux d'accessibilité sur des graphes de transition de processus à pile.
6. Ensembles de positions gagnantes dans les jeux sur des graphes de transition de processus à pile.
Exercices 1
Exercices 2
Exercices 3
Exercices 5
Partie 2
Wieslaw Zielonka
Cours 1
Cours 2
Cours 3 : Equilibres de Nash
Cours 4
Cours 4 : Éviter le paradoxe de Braess. Conditions topologiques sur le réseaux.