Introduction à la Théorie et les Applications des Jeux en Informatique(INF354)
| Nom du Cours | Semestre du Cours | Cours Théoriques | Travaux Dirigés (TD) | Travaux Pratiques (TP) | Crédit du Cours | ECTS | |
|---|---|---|---|---|---|---|---|
| INF354 | Introduction à la Théorie et les Applications des Jeux en Informatique | 5 | 3 | 0 | 0 | 3 | 4 |
| Cours Pré-Requis | |
| Conditions d'Admission au Cours |
| Langue du Cours | Français |
| Type de Cours | Électif |
| Niveau du Cours | Licence |
| Enseignant(s) du Cours | Tamer ÖZYİĞİT tozyigit@gsu.edu.tr (Email) |
| Assistant(e)s du Cours | |
| Objectif du Cours |
1. Trouver des stratégies gagnantes pour les arbres de jeu 2. Apprendre des jeux à somme nulle 3. Etre capable de modéliser et de résoudre certains problèmes de la vie réelle dans le cadre de la théorie des jeux 4. Pouvoir examiner des jeux à somme non nulle au niveau de base |
| Contenus |
Semaine 1: Modélisation de certains problèmes à l'aide d'arbres de jeu Semaine 2: Détermination des stratégies gagnantes pour les arbres de jeu Semaine 3: Jeux à somme nulle pour 2 joueurs, stratégie, matrice de gain et modélisation Semaine 4: Principe de minimax et instabilité dans les stratégies minimax Semaine 5: Caractéristiques des opérateurs max et min, modélisation et résolution de différents exemples de jeu Semaine 6: Théorème de Minimax, solution de 2x2 jeux Semaine 7: Solution géométrique des jeux 2x2 Semaine 8: Examen à mi-parcours Semaine 9: Calcul de la valeur du jeu dans les jeux 2x2 Semaine 10: Examen des jeux 2xm, solution des jeux nxm Semaine 11: Programmation linéaire Semaine 12: Méthode d'itération pour la solution des jeux nxm Semaine 13: Introduction aux jeux à somme non nulle Semaine 14: Equilibre de Nash |
| Acquis d'Apprentissage du Cours |
1. Être capable de modéliser et de résoudre certains des problèmes de la théorie des jeux dans le monde de l'information 2. Développer différentes approches pour résoudre des problèmes contemporains et complexes dans le cadre de jeux |
| Méthodes d'Enseignement | Le cours est enseigné théoriquement au tableau. |
| Ressources |
1. Oyun Teorisi, Prof. Dr. Hüsamettin Bakoğlu, Ege Üniversitesi Basımevi, 1991. 2. Oyun Teorisine Giriş, Doç. Dr. Ayhan Toraman, İ.T.Ü. Rektörlüğü Offset Atölyesi, 1982. 3. Oyun Teorisi ve J. Nash Dengesi, Ali Koyuncu, 2009. |
Intitulés des Sujets Théoriques
| Semaine | Intitulés des Sujets |
|---|---|
| 1 | Modélisation de certains problèmes à l'aide d'arbres de jeu |
| 2 | Détermination des stratégies gagnantes pour les arbres de jeu |
| 3 | Jeux à somme nulle pour 2 joueurs, stratégie, matrice de gain et modélisation |
| 4 | Principe de minimax et instabilité dans les stratégies minimax |
| 5 | Caractéristiques des opérateurs max et min, modélisation et résolution de différents exemples de jeu |
| 6 | Théorème de Minimax, solution de 2x2 jeux |
| 7 | Solution géométrique des jeux 2x2 |
| 8 | Examen à mi-parcours |
| 9 | Calcul de la valeur du jeu dans les jeux 2x2 |
| 10 | Examen des jeux 2xm, solution des jeux nxm |
| 11 | Programmation linéaire |
| 12 | Méthode d'itération pour la solution des jeux nxm |
| 13 | Introduction aux jeux à somme non nulle |
| 14 | Equilibre de Nash |
Intitulés des Sujets Pratiques
| Semaine | Intitulés des Sujets |
|---|
Contribution à la Note Finale
| Numéro | Frais de Scolarité | |
|---|---|---|
| Toplam | 0 | 0 |
Contrôle Continu
| Numéro | Frais de Scolarité | |
|---|---|---|
| Devoir | 0 | 0 |
| Présentation | 0 | 0 |
| Examen partiel (temps de préparation inclu) | 1 | 40 |
| Projet | 0 | 0 |
| Travail de laboratoire | 0 | 0 |
| Autres travaux pratiques | 0 | 0 |
| Quiz | 0 | 0 |
| Devoir/projet de session | 0 | 0 |
| Portefeuille | 0 | 0 |
| Rapport | 0 | 0 |
| Journal d'apprentissage | 0 | 0 |
| Mémoire/projet de fin d'études | 0 | 0 |
| Séminaire | 0 | 0 |
| Autre | 0 | 0 |
| Toplam | 1 | 40 |
| No | Objectifs Pédagogiques du Programme | Contribiton | ||||
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | ||
| 1 | Matematik, fizik ve mühendislik bilimlerine özgü konularda yeterli bilgi birikimi; bu alanlardaki kuramsal ve uygulamalı bilgileri, mühendislik problemlerinin modellenmesi ve çözümünde kullanabilme becerisi. | X | ||||
| 2 | Karmaşık bilgisayar mühendisliği problemlerini saptama, tanımlama, formüle etme ve çözme becerisi; bu amaçla uygun analiz ve modelleme yöntemlerini seçme ve uygulama becerisi. | X | ||||
| 3 | Yazılımsal veya donanımsal karmaşık bir sistemi, süreci veya donanımı gerçekçi kısıtlar ve koşullar altında, belirli gereksinimleri karşılayacak şekilde tasarlama becerisi; bu amaçla modern tasarım yöntemlerini uygulama becerisi. | |||||
| 4 | Mühendislik uygulamalarında karşılaşılan karmaşık problemlerin analizi ve çözümü için gerekli olan modern teknik ve araçları geliştirme, seçme ve kullanma becerisi; bilişim teknolojilerini etkin bir şekilde kullanma becerisi. | X | ||||
| 5 | Analitik düşünce ile bir sistemi, sistem bileşenini ya da süreci analiz etme, modelleme, deney tasarlama ve yapma, veri toplama, çözüm algoritmaları üretebilme, uygulamaya alma ve geliştirme becerileri. | X | ||||
| 6 | Disiplin içi ve çok disiplinli takımlarda etkin biçimde çalışabilme becerisi; bireysel çalışma becerisi. | |||||
| 7 | Türkçe sözlü ve yazılı etkin iletişim kurma becerisi; en az iki yabancı dil bilgisi; etkin rapor yazma ve yazılı raporları anlama, yazılım ve donanım tasarımını, gerekirse teknik resim metotları kullanarak raporlayabilme, etkin sunum yapabilme becerisi. | |||||
| 8 | Bilgiye erişebilme ve bu amaçla kaynak araştırması yapabilme, veri tabanları ve diğer bilgi kaynaklarını kullanabilme becerisi | |||||
| 9 | Yaşam boyu öğrenmenin gerekliliği bilinci; kendini sürekli yenileme becerisi. | |||||
| 10 | Mesleki etik ilkelerine uygun davranma, mesleki sorumluluk bilinci; mühendislik uygulamalarında kullanılan standartlar hakkında bilgi. | |||||
| 11 | Proje yönetimi, risk yönetimi ve değişiklik yönetimi gibi, iş hayatındaki uygulamalar hakkında bilgi; girişimcilik, yenilikçilik hakkında farkındalık; sürdürülebilir kalkınma hakkında bilgi. | |||||
| 12 | Mühendislik uygulamalarının evrensel ve toplumsal boyutlarda sağlık, çevre ve güvenlik üzerindeki etkileri ve çağın mühendislik alanına yansıyan sorunları hakkında bilgi. | |||||
| 13 | Bilgisayar mühendisliği uygulamalarının hukuki ve etik boyutları konusunda farkındalık. | |||||
| Activités | Nombre | Durée | Charge totale de Travail |
|---|---|---|---|
| Durée du cours | 14 | 3 | 42 |
| Préparation pour le cours | 14 | 2 | 28 |
| Examen partiel (temps de préparation inclu) | 1 | 10 | 10 |
| Examen final (temps de préparation inclu) | 1 | 22 | 22 |
| Charge totale de Travail | 102 | ||
| Charge totale de Travail / 25 | 4.08 | ||
| Crédits ECTS | 4 | ||