TEORI GAME

TEORI GAME

Teori Game adalah suatu model matematika yang diterapkam untuk menganalisis situasi persaingan dan konflik antara berbagai kopentingan sehingga dapat mengambil keputusan .

Contoh game :

o Catur

o Nokia vs samsung

o Perang indonesia vs belanda

o Penjulan vs pembelian

Tujuan Model Game adalah mengidentifikasika strategi atau rencana optimal untuk setiap pemain .

Asumsi- Asumsi Teori Game

1. Setiap pemain memiliki strategi yang berhingga banyaknya (finite), dan mungkin berbeda dengan pemain lainnya .

2. Setiap pemain bersikap rasional yaitu berusaha memiliki strategi yang memberikn hasil paling optimal bagi dirinya , berdasarkan payoff dan jenis game yang dimainkan.

MODEL GAME

- Klasifikasi berdasarkan jumlah pemain :

Game dua-pemain (2-person)
Game n-pemain (n >= 3)

- Klasifikasi berdasarkan jumlah keuntungan dan kerugian :

Game jumlah-nol (zero-sum game)
Game bukan jumlah-nol (non zero - sum game )

- Klasifikasi berdasarkan jumlah strategi :

Game strategi-murni (pure – strategy game)
Game strategi-campuran (mixed – strategy game)

- Klasifikasi berdasarkan urutan (giliran) bermain :

Game sekuensial
Game simultan

- Klasifikasi berdasarkan kesempurnaan informasi :

Game dengan informasi sempurna
Game dengan informasi tidak sempurna

- Klasifikasi berdasarkan kelengkapan informasi :

Game dengan informasi lengkap
Game dengan informasi tidak lengkap

- Klasiifiksi berdasarkan adanya kesepakatan (komitmen) :

Game kooperatif
Game nonkooperatif

Model game

Zero- Sum Game : Jumlah payoof dari setiap pemain sama dengan nol . Untuk game dengan 2 pemain , besar keuntungan di satu pihak sama dengan besar kerugian di pihak lain .
Non- Zero Sum Game : Jumlah payoff dari setiap pemain tidak sama dengan nol . Untuk game dengan 2 pemain, besar keuntungan di satu pihak tidak sama dengan besar kerugian di pihak lain .
Game Sekuensial : Pemain melakukan tindakan secara bergantian. Pemain berikutnya mengetahui tindakan yang diambil pemain sebelumnya (mungkin secara tidak utuh).
Game Simultan : Pemain melakukan tindakan secara bersaman. Pada saat mengambil tindakan , pemain yang terlibat tidak mengetahui tindakan yang dipilih oleh pemain lainnya. Dalam hal ini jeda waktu pengambilan tindakan antara sesama pemain tidak berpengaruh terhadap pilihan yang diambil oleh pemain tersebut .
Game dengan Informasi Sempurna : Pemain mengetahui dengan pasti tindakan yang diambil oleh lawannya , sebelum ia memilih tindakan à asumsi ini hanya dapat dipenuhi oleh game sakuensial .
Game dengan Infomasi Tidak Sempurna : Pemain tidak mengetahui tindakan yang dipilih lawannya sebelum permainan berakhir .
Game dengan Informasi Lengkap : Pemain mengetahui payoff lawannya .
Game dengan Informasi Tidak Lengkap :Pemain tidak memiliki informasi lengkap tentang payoff lawannya .
Game Kooperatif : Para pemain membentuk komitmen yang mengikat (binding commotement) untuk meningkatkan outcome mereka .
Game Nonkooperatif : Para pemain tidak membentuk komitmen yang mengikat .

PAYOFF

Payoff adalah angka yang menunjukkan hasil dari strategi pemain yang diinginkan oleh pemain yang bersangkutan . hasil dinyatakan dalam bentuk ukuran efektivitas, seperti uang , persentase market share, atau kegunaan .
Dalam suatu permainan, payoff dapat direprentasikan dalam bentuk matriks payoff.
Untuk permainan dua-pemain bukan-jumlah-nol (2-person non-zero-sum game), payoff direprentasikan dalam bentuk bimatriks.
Untuk permainan dua-pemain jumlah-nol (2-person zero-sum game), payoff direpresentasikan dalam bentuk matriks dan atau bimatriks.

STRATEGI

Strategi permainan adalah rangkaian rencana kegiantan yang menyeluruh dari pemain yang bersangkutan , sebagai respon atas aksi yang mungkin dilakukan oleh pemian lain (persaingannya).
Suatu strategi dikatakan dominan bila setiap payoff dalam strategi adalah superior terhadap setiap payoff yang berhubungan dalam suatu strategi alternative. Aturan dominan ini dapat digunakan untuk mengatur ukuran matriks payoff dan upaya pehitungan .
Strategi optimal adalah rangkaian rencana kegiatan menyeluruh yang menyebabkan seorang pemain dalam posisi yang paling menguntungkan tanpa memperhatikan kegiatan-kegiatan pesaingnya.