Game Theory - Lagkah-langkah dalam teori permainan
1.
Tentukan
pay off matrix
2.
Tentukan
apakah ada saddle point atau tidak.
Kalau ada stop, hasil permainannya (Equilibrium
Value = EV) sebesar nilai saddle
point dengan masing-masing pemain menggunakan strategi tunggal atau pure strategy bila tidak dilanjutkan.
3.
Kalau
tidak terdapat saddle point berarti
kedua pemain menggunakan strategi campuran atau mix strategy. Lakukan dominasi artinya menghilangkan
strategi-strategi yang tidak efektif. Untuk pemain baris, baris yang nilainya
besar dapat mendominasi baris yang
nilainya kecil sedang untuk pemain kolom, kolom yang nilainya kecil
dapat mendominasi kolom yang nilainya besar.
4.
Bila
sudah dilakukan dominasi dapat diketahui ukuran pada pay off matrix, bila :
a.
Ukuran matriks 2 x
2, dipecahkan dengan pendekatan probabilitas.
b.
Ukuran matriks m x
2 atau 2 x n, dipecahkan dengan
menggunakan metode grafis.
c.
Ukuran matriks m x
n, dipecahkan dengan menggunakan metode simplex.
Strategi
Teori Permainanu
Permainan
Strategi Murni (Pure-Strategy Game) Beserta Contoh Kasus Dalam permainan
strategi murni, strategi optimal untuk setiap pemain adalah dengan menggunakan
strategi tunggal. Pemain baris mengidentifikasikan strategi optimalnya melalui
aplikasi kriteria maksimin(maximin) dan pemain kolom dengan kriteria minimaks
(minimax). Nilai yang dicapai harus merupakan maksimum dari minimaks baris dan
minimum dari maksimin kolom, titik ini dikenal sebagai titik
pelana (saddle point).
pelana (saddle point).
Bila
nilai minimaks tidak sama dengan nilai maksimin maka permainan tidak dapat
dipecahkan dengan strategi murni harus menggunakan strategi campuran.
Langkah-langkah penyelesaian:
1. Carilah nilai minimum baris dan maksimum kolom.
2. Dari nilai-nilai minimum setiap baris cari nilai maksimalnya atau disebut nilai
maksimin. Sedangkan dari nilai maksimum kolom tentukan satu nilai minimal
sebagai nilai minimaks.
3. Bila nilai minimaks sama dengan nilai maksimin, berarti strategi yang paling
optimal untuk masing-masing pemain telah ditemukan.
1. Carilah nilai minimum baris dan maksimum kolom.
2. Dari nilai-nilai minimum setiap baris cari nilai maksimalnya atau disebut nilai
maksimin. Sedangkan dari nilai maksimum kolom tentukan satu nilai minimal
sebagai nilai minimaks.
3. Bila nilai minimaks sama dengan nilai maksimin, berarti strategi yang paling
optimal untuk masing-masing pemain telah ditemukan.
0 comments