THOUSANDS OF FREE BLOGGER TEMPLATES

Jumat, 01 Juli 2011

GAME THEORY

Game theory adalah suatu pendekatan matematis untuk merumuskan suatu persaingan dan konflik antara berbagai kepentingan.
Dalam Gam theor y dilibatkan dua atau lebih pengambilan keputusan atau yang biasa disebut pemain . Setiap pemain dalam game theory menginignkan untuk menang .
Kasus-kasus dalam game theory , sebelum diselesaikan dengan menggunakan salah satu metode, diidentifikasi dulu berdsasarkan:
1. Jumlah pemain
2. Jumlah keuntungan dan kerugian
3. Jenis strategi yang digunakan
Berdasarkan jumlah pemain ada dua jenis game yang dikenal , yaitu two person games ( dua pemain ) dan n-person games ( lebih dari 2 ). Sementara dalam keuntungan dan kerugian dikenbal dua jenis game yaitu zero-sum games dan non zero-sum games. Nilai permainan zero-sum games adalah nol sementara non- zero-sum games tidak sama dengan nol.
Ada 2 strategy dalam game theory yaitu :
1. Matriks pay-off ( hasil permainan dengan menggunakan metode strtegi )
Harus diketahui oleh setiap pemain strateg prmainan tidak dapat dirusak pesaing/faktor lain.
Langkah-langkah:
- Terjemahkan setiap kasus dalam bentuk matriks segi.
- Pay-off bernilai positif berarti keuntungan bagi pemain baris
- Pay-off bernilai negatif berarti keuntungan bagi peman kolom.
- Tentukan nilain minimum setiap baris
- tTentukan nilai maksimum dari langkah ke 4 (maksimin)
- Tentukan nilai maksimum setiap kolom
- Tentukan nilai minimum dari langkah ke 6 (minimaks)

0 komentar: