Loading presentation...

Present Remotely

Send the link below via email or IM

Copy

Present to your audience

Start remote presentation

  • Invited audience members will follow you as you navigate and present
  • People invited to a presentation do not need a Prezi account
  • This link expires 10 minutes after you close the presentation
  • A maximum of 30 users can follow your presentation
  • Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

DeleteCancel

Make your likes visible on Facebook?

Connect your Facebook account to Prezi and let your likes appear on your timeline.
You can change this under Settings & Account at any time.

No, thanks

OYUN TEORİSİ

No description
by

ezgi kazıcı

on 1 December 2013

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of OYUN TEORİSİ

OYUN TEORİSİ
Tutukluların İkilemi
Uygulamalı matematiğin bir dalı olan oyun teorisi stratejik durumlarda karar verme bilimidir. Farklı stratejik durumlarla karşılaşan karar vericileri ve onların davranışlarını anlamaya ve modellemeye çalışır ve birçok uygulama alanı vardır: biyoloji,mühendislik,siyaset bilimi vb.
Türkiye’de oyun teorisi
"Akıl Oyunları"

adlı filmin ülkemizde vizyona girmesinden sonra ilgi odağı oldu.
  Survivor gibi televizyonda yayınlanan bazı yarışma programlarında bile oyun kuramının izlerini sürmek mümkündür.

John von Neumann
Satranç, poker, briç gibi oyunlarda oyuncuların davranışlarını modellemek ve akılcı strateji seçimleri üzerine çalışmıştır.
Oyunlar üzerine ilk makalesini 1928 yılında yayınladı.

Oskar Morgenstern
Felsefe eğitimi almış ve ekonomisttir.
Oyunlar teorisinin tüm ekonomi teorileri için doğru olduğunu söylemiştir.
"Oyun Teorisi ve Ekonomik Davranış"
Oyun teorisini,1944 yılında basılan bu kitaplarında ilk defa ekonomi alanına taşıdılar.
Bu kitapta iki oyunculu, sıfır toplamlı oyunları ve işbirlikçi oyunları incelediler.

JOHN F. NASH
Oyun teorisinde,insan davanışları temel alınarak gerçek yaşam içerisindeki karmaşık durumlar üzerine basitleştirilmiş modeller yoluyla yaklaşma amaçlanmaktadır.
John F. Nash, 1950-53 yılları arasında yayınladığı dört çalışması ile oyun teorisini geliştirdi ve hem rekabetçi hem de işbirlikçi oyunlarda kullanılabilecek bir denge kavramını ortaya çıkardı. Nash 1994'de ekonomi alanında Nobel almış, daha sonra hayatı "Akıl Oyunları" adlı filme de konu olmuştur.
Stratejik karşılaşmalar
  Oyuncuların getirileri birbirlerinin hareketlerinden karşılıklı olarak etkilendiği çekişme ya da çatışmalar.
Statik oyunlar
Oyuncuların bir defaya mahsus olmak üzere oynadıkları oyunlar.
Akılcılık
Her oyuncunun kendi kazancını maksimize etmeye çalışması.
Kusurlu bilgili oyunlar
Oyuncuların birbirlerinin strateji seçimlerini göremedikleri ve sanki aynı anda karar veriyorlarmış gibi oynadıkları oyun.
Eksik bilgili oyunlar
  Oyunculardan bir ya da daha fazlasının diğer oyuncunun ya da oyuncuların getirilerini bilmeden oynadıkları oyun.
Sıfır toplamlı oyun
Bir oyuncunun kazancının, diğer oyuncunun kaybına eşit olduğu oyun (poker, tenis vb.).
TERİMLERİN KULLANIMI
Statik Oyunlar
Karmaşık matematiksel hesaplara girmeden oyun teorisinin mantığını anlamak için en basit oyunlar olan statik, yani oyuncuların stratejilerini aynı anda seçtikleri oyunları incelemek yeterli olabilir. Stratejik bir karşılaşmayı oyun teorisi ile incelemek için ise, önce bu çatışmanın bir oyun olarak tanımlanması gerekir.

1)Oyuncular kümesi
Oyuncuların yer aldığı küme.

2)Eylem (hareket) kümesi
Her bir oyuncuya ait bütün olası eylem seçeneklerinin yer aldığı küme.

3) Getiriler
Bütün oyuncuların her türlü olası strateji kombinasyonu için her oyuncunun oyun sonunda elde edeceği kazancı ya da kaybı.

Statik Oyun Varsayımları:


i) Oyuncular eylem seçimlerini aynı anda ya da birbirlerinin haberi olmadan yaparlar.
ii) Tüm oyuncular akılcıdır.
iii) Tüm oyuncuların akılcılığı ortak bilgidir.
iv) Tüm oyuncular kusursuz fakat eksik bilgiye sahiptir.

OYUNLARIN GÖSTERİMİ
Oyun kuramı tarafından çalışılan oyunlar, iyi tanımlanmış matematiksel nesnelerdir.
Bir oyun, bir oyuncular kümesinden, bu oyuncuların uygulayabileceği bir eylem kümesinden ve her strateji bileşkesi için tanımlanmış sonuçlardan meydana gelir.
Yaygın biçim
Normal biçim
Oyuncuları, stratejileri ve sonuçları gösteren bir matris tarafından temsil edilir.Her oyuncunun her olası eylemini bir sonuca bağlayan herhangi bir fonksiyon tarafından da temsil edilebilir.
Karakteristik fonksiyon biçimi
Devredilebilir araçlar bulunan işbirlikçi oyunlarda bireysel bedeller verilmez. Bunun yerine, karakteristik bir fonksiyon her birleşmedeki bedeli belirler. Standart varsayım boş birleşimin 0 bedelli olduğudur.
Bölme fonksiyon biçimi
Bölme fonksiyon biçiminde bir birleşimin bedeli sadece üyelerine değil, ama kalan oyuncuların nasıl bölümlenmiş olduğuna göre de değişir.
Önem sırasına sahip oyunları biçimlendirmek için kullanılır.Resimde görüldüğü gibi genellikle bu oyunlar ağaçlar biçiminde gösterilir. Burada her kenar bir oyuncunun seçeneklerini gösterir. Oyuncu kenarların tepesinde listelenen bir sayı tarafından temsil edilir. Bu noktadan çıkan çizgiler o oyuncunun olası eylemlerini gösterir. Ağacın en altında sonuçlar belirtilir.
Bir soygun soruşturması sonucu Ali ve Veli isimli iki şüpheli yakalanmış ve ayrı odalarda ilk sorgulamalarının yapılmasını beklemektedirler. Güvenlik güçleri bu iki tutukluya bir anlaşma paketi önerir. Bu öneriye göre ikisi de suçu itiraf ederse beşer yıl, ikisi de reddederse ikişer yıl hapis cezası yiyeceklerdir. Eğer birisi itiraf, diğeri reddederse itirafçı serbest kalacak ve arkadaşı on yıl hapis cezası yiyecektir. 
Nash dengesi hiçbir oyuncu rakıp oyuncunun eylemi sabıt alındığında kendi seçımını değiştrmek istemez.
HAZIRLAYANLAR

EZGİ KAZICI 2010219049
MURAT CEYLAN 2010219018
ŞEYMA AYDINLI
FATİH DURMUŞ
Full transcript