Teori Permainan dan Aplikasi mikro

(1)

Teori Permainan dan

Aplikasi

Dwi Tofiandita

C 102 14 024

Program Studi MPWP

(2)

Dilema Tawanan

• Dua tersangka ditangkap karena kejahatan.

• Tawanan memutuskan apakah akan mengakui atau tidak.

• _{Jika keduanya mengaku makan akan di hukum 3 bulan}

penjara.

• _{Jika diantaranya tidak mengaku, maka diantaranya akan}

dihukum 1 bulan penjara.

• _{Jika salah satunya diantaranya mengaku, maka yang}

mengaku dibebaskan dan yang tidak mengaku akan mendapatkan hukuman 9 bulan penjara.

(3)

Pertempuran Jenis Kelamin

• Pasangan yang memutuskan, bagaimana menghabiskan malamnya.

• _{Istri yang menyukai untuk menontn film.}

• Suami yang menyukai untuk menonton pertandingan sepakbola.

• _{Diantaranya, bagaimana cara ingin menghabiskan waktu}

secara bersama – sama.

(4)

(5)

Keseimbangan Nash

• _{Masing – masing pemain mempunyai prediksi strategi}

untuk mendapatkan jawaban yang terbaik bagi pemain.

(6)

Strategi Campuran

• _{Strategi probabilitas atas strategi dari pemain.} • _{Permainan (kertas – batu – gunting)}

• Ada strategi kesetimbangan nash.

• _{Satu campuran strategi keseimbangan Nash ; pemain}

(7)

Teorema Nash

• Adanya

Permainan yang terbatas akan memiliki minimal satu keseimbangan nash yang mungkin melibatkan pengembangan campuran strategi.

(8)

Permainan Dinamika

• Bergerak berurutan

_{pemain pertama bermain}

_{Pemain kedua mengamati dan bermain}

• _{Contohnya :}

_{Organisasi industri – perusahaan baru masuk dipasar vs}

perusahaan yang berkuasa; pemimpin – mengikuti permainan disuatu kompetisi.

_{Permainan tawar – 2 pemain yang saling tawar – menawar}

atas pembagian kue, dan bergantung dari ukuran kue.

(9)

(10)

Aplikasi Ekonomi dari Teori Permainan

• _{Belajar dari oligopoli (industri yang hanya mengandung}

beberapa perusahaan).

• Belajara dari kartel.

• _{Belajar ekternalitas menggunakan sumber daya umum}

seperti perikanan.

• Belajar dari strategi militer.

(11)

Pelelangan

• Permainan dari informasi yang lengkap.

• Harga pertama yang disegel dari hasil pelelangan

_{Penilaian dari pembeli yang tidak diketahui antara satu dengan}

lainnya.

_{Pembeli secara bersama – sama mengajukan penawaran.} _{Penawaran yang tertinggi yang menang.}

• Harga kedua disegel dari hasil pelelangan

_{Beberapa aturan.}

_{Pengecualian – pemain kedua yang menang jika tawarannya lebih}

tinggi.

(12)

Harga Pelelangan Kedua

• Misalkan anda menghargai item seharga 100

• Anda menginginkan item pelelangan seharga 100 • Jika pelelangan seharga 90

_{Jika ada seseorang menawarkan > 100} _{Jika ada seseorang menawarkan < 90} _{Jika ada seseorang menawarkan 95} • Jika pelelangan seharga 100

(13)

Desain Mekanisme

• Bagaimana cara menagtur permainan agar mendapatkan hasil yang baik ?

• _{Struktur dari permainan} _Hadiah

_{Pemain mungkin memiliki strategi tertentu.}

• Contohnya : untuk merencanakan perdagangan yang efisiean.

(14)

Keadaan Dari Keseimbangan

Nash

• _{Bisakah kita mengukur inefisiensi kuantitas ?}

• Apakah pembatas dari perilaku pemain dapat membantu ?

• _{Sitem distribusi} • Harga anarki

• _{Rasio dari hasil yang optimal dan hasil yang terburuk dari}

(15)

Contoh Jaringan

• Jaringan sederhana dari S dengan menggunakan 2 link. _{Delay (atau biaya) transmisi C(x).}

• Jumlah data yang akan dikirimkan adalah 1.

• Optimal : ½ dikirim melalui link yang lebih rendah. _{Total biaya : ¾}

• Solusi permainan game teori.

_{Setiap tawaran yang dikirim menggunakan link yang lebih} rendah.

_{Tidak optimal; total biaya = 1}

(16)

Ilmu Aplikasi dari Komputer Lainnya

• _Internet • Rute

• Jadwal pekerjaan

• _{Kompetisi antara klien dan sistem untuk melayani.} • Kriptologi

(17)

Tawaran diatas dari 50

• _{Terdiri dari dua orang pemain.} • Mulai dari no 1 Sampai no 4

• Dapat menambahakan nomor 1- 4 lawan dan tawaran.

• _{Orang pertama yang menawarkan lebih dari 50 (100, 150,}

(18)

Program dari Permainan

• Perhitungan permainan tidak bergantung pada pilihan lawan.

• Tic – tac – toc, dll bergantung pada gerakan lawan.

• Langka yang ingin ditempuh untuk mendapatkan kesempatan terbaik (menang).

• Namun, peluang menang bergantung pada langkah berikutnya dari lawan.

• _{Prinsip min – max mengatakan bahwa strategi ini sama}

(19)

Kesimpulan

• Meniru situasi kehidupan nyata yang paling baik.

• _{Pemecahan yang mungkin tidak efisien} • _{Aplikasi yang hampir di semua bidang}