Dersin Adı

Kodu

Normal Yarıyılı

Grup No

ECTS
Kredisi

Kredi

Ders

3

Uygulama

0

Oyunlar Teorisi

0524101

7

7

5

3

Laboratuvar
(Saat/Hafta)

0

Dersin Dili

Türkçe

Dersin Türü

Seçmeli

Dersin Koordinatörü

 

Dersin İçeriği

Matris Oyunları : Tanımı ve temel kavramları, minimaks teoremi, 2´2 lik oyunlar, 2´n lik oyunlar, m´2 lik oyunlar, m´n lik oyunlar, köşegen oyunlar, simetrik oyunlar, çeşitli uygulamalar. Sonsuz muhalif oyunlar: denge durumları, optimal stretejiler, şartlı kompakt oyunlar, birim karede sürekli oyunlar, konveks oyunlar, çeşitli uygulamalar. Ortaksız oyunlar: Nash teoremi, mahkumların açmazı, cinsiyetlerin uyuşmazlığı ve çeşitli uygulamalar. Ortaklı oyunlar: karakteristik fonksiyonlar, imputasyonlar ve baskınlığı, bir oyunun çekirdeği, von Neumann-Morgenstern  çözümleri, Shapley vektörü, dengeli koleksiyonlar, çeşitli uygulamalar. Aşamalı oyunlar: davranış stratejileri, tükenme oyunları, stokastik oyunlar, tekrarlı oyunlar.

Dersin Amacı

Oyuncular (oyuna katılan bireyler, yani birim-kişi-grup), stratejiler (oyuncuların oyun esnasında yapabilecekleri eylemler-yani seçenekler), fayda fonksiyonu (oyundan, her bir oyuncunun değişik durumlarda beklediği kazanç ya da kayıplar fonksiyonu) olarak üç temel öğe ile oyun problemini ortaya koymaktır. Oyuncular, amaçlarını optimize edebilmek için, ellerindeki seçeneklerden hangilerini ve ne şekilde kullanmaları gerektiğini bilmek isterler. Oyunlar Teorisi, matematiksel altyapısını oluşturarak bu beklentiye cevap vermektedir.

Dersin Kazandıracağı Bilgi ve Beceriler

Rekabet ya da çatışma durumlarında olduğu gibi bireysel ve ortak faydanın maksimize edildiği problemlere, oyunlar teorisi yardımıyla, çözüm bulma becerisi kazandırır.

Dersin Kitabı (Notu)

Mehmet Ahlatçıoğlu, Fatma Tiryaki, Oyunlar Teorisi, YTÜ Yayın No: YTÜ.FE.DK-98.0343, İstanbul-1998.

Yararlanılacak Diğer Kaynaklar

 

Anatol Rapoport, N-Person Game Theory, Concepts and Applications, Dover Publications, Inc., Mineola, New York, 2001.

Chalaralambos D. Aliprantis, Subir K. Chakrabarti, Games and Decision Making, New York, Oxford, Oxford University Press, Inc., 2000.

Peter Morris, Introduction to Game Theory, Springer-Verlag, 1994.

Philip D. Straffin, Game Theory and Strategy, The Mathematical association of America, Inc., 1993.

R. Duncan Luce, Howard Raiffa, Games and Decisions: Introduction and Critical Survey, 1989.

Edward L. Kaplan, Mathematical Programming and Games, John Wiley & Sons, Inc., 1982.

Melvin Dresher, The Mathematics of Games of Strategy: Theory and Applications, Dover Publications,Inc., New York, 1981.

Ön Koşul Dersleri

Yok.

Ön Koşul Konuları

Lineer Programlama, Olasılık.

Ödev ve Projeler

Ders içinde verilen konuların ve yöntemlerin uygulanması, çözümlerinin araştırılması gibi ödevler verilebilmektedir.

Laboratuvar Deneyleri

Yok.

Bilgisayar Kullanımı

Gerek duyulduğunda büyük boyutlu problemler için bilgisayar kullanılmaktadır.

Diğer Uygulamalar

 

Yok.

Başarı Değerlendirme Sistemi

 

Adedi

Etki Oranı %

Ara Sınavlar

2

60

Kısa Sınavlar

 

 

Ödevler

 

 

Projeler

 

 

Dönem Ödevi

 

 

Laboratuvar

 

 

Diğer

 

 

Final Sınavı

1

40

Ders Gruplarına Göre Ders Kredisinin Dağılımı (%)

Temel Bilimler

 

Temel Mühendislik

 

Mesleki

100

Üniversite Dersi

 

 


Ders Planı

Hafta

Konular

1

Matris Oyunları : Tanımı ve temel kavramları,

2

minimaks teoremi, 2´2 lik oyunlar, 2´n lik oyunlar,

3

m´2 lik oyunlar, m´n lik oyunlar,

4

köşegen oyunlar, simetrik oyunlar,

5

çeşitli uygulamalar,

6

Sonsuz muhalif oyunlar: denge durumları, optimal stretejiler,

7

şartlı kompakt oyunlar, birim karede sürekli oyunlar, konveks oyunlar,

8

çeşitli uygulamalar, I. Vize sınavı.

9

Ortaksız oyunlar: Nash teoremi,

10

mahkumların açmazı, cinsiyetlerin uyuşmazlığı ve çeşitli uygulamalar.

11

Ortaklı oyunlar: karakteristik fonksiyonlar, imputasyonlar ve baskınlığı,

12

bir oyunun çekirdeği, von Neumann-Morgenstern  çözümleri, II. Vize Sınavı

13

Shapley vektörü, dengeli koleksiyonlar, çeşitli uygulamalar.

14

Aşamalı oyunlar: davranış stratejileri,

15

tükenme oyunları, stokastik oyunlar, tekrarlı oyunlar.

 

Hazırlayan:

 

 

 

Tarih:

 

 

DERSİN MATEMATİK MÜHENDİSLİĞİ BÖLÜM ÇIKTILARI İLE İLİŞKİSİ

 

 

 

1

2

3

1

Matematik ve Temel Mühendislik bilgilerini kullanarak model kurar.

 

 

a

2

Disiplinler arası takım çalışmalarında etkin rol alır.

 

 

a

3

Matematiksel modelleri analitik,sayısal veya istatisytiki tekniklerle çözme becerisi kazanır

 

 

a

4

Çözümleri ve sonuçları doğru bir biçimde yorumlar.

 

 

a

5

Bilgisayar tabanlı teknikleri kullanarak problemleri bilgisayarda çözebilecek hale getiren  algoritmaları oluşturur ve uygular.

 

 

a

 

6

Kendi alanındaki yayınları ve gelişmeleri takip edebilecek ve gerektiğinde sunumda bulunabilecek kadar ingilizceyi kullanma becerisi kazanır.

a

 

 

7

Endüstride ve Bilimsel kuruluşlarda araştırma ve geliştirme faliyetlerlerinde bulunur.

 

 

a

8

Eğitim faliyetlerinde bulunur.

 

a

 

9

Mesleğin sorumluluklarının bilincindedir.

 

 

a

10

Mesleki konularda güncel gelişmeleri yakından takip eder.

 

 

a

11

Mesleğin gerektirdiği çağdaş yöntem ve araçları kullanır.

 

 

a

12

Yaşam boyu öğrenmenin önemini kavrar.

 

 

a

 

1- Hiç katkısı yok             2-Kısmen katkısı var                      3-Tam katkısı var