Boldson Herdianto Situmorang, S.kom., MMSI

� Teori game adalah suatu model matematika yangditerapkan untuk menganalisa situasi persaingan dankonflik antara berbagai kepentingan sehingga dapatmengambil keputusan.

� Contoh Game:� Contoh Game:

� Catur

� Nokia vs Samsung

� Perang Indonesia vs Belanda

� Penjual vs Pembeli

� Tujuan dari model permainan adalahmengidentifikasikan strategi atau rencana optimaluntuk setiap pemain.

1. Setiap pemain memiliki strategi yang berhinggabanyaknya (finite), dan mungkin berbeda denganpemain lainnya.

2. Setiap pemain bersikap rasional yaitu berusahamemilih strategi yang memberikan hasil palingmemilih strategi yang memberikan hasil palingoptimal bagi dirinya, berdasarkan payoff dan jenisgame yang dimainkan.

� Klasifikasi berdasarkan jumlah pemain:

� Game dua-pemain (2-person)

� Game N-pemain (N ≥ 3)

� Klasifikasi berdasarkan jumlah keuntungan dankerugian: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

� Klasifikasi berdasarkan adanya kesepakatan(komitmen):

� Game kooperatif

� Game nonkooperatif

1. Zero-sume game: jumlah payoff dari setiap pemainsama dengan nol. Untuk game dengan 2 pemain,besar keuntungan di satu pihak sama dengan besarkerugian di pihak lain.

2. Non-zero sum game: jumlah payoff dari setiappemain tidak sama dengan nol. Untuk game denganNon-zero sum game: jumlah payoff dari setiappemain tidak sama dengan nol. Untuk game dengan2 pemain, besar keuntungan di satu pihak tidaksama dengan besar besar kerugian di pihak lain.

3. Game sekuensial: pemain melakukan tindakansecara bergantian. Pemain berikutnya mengetahuitindakan yang diambil oleh pemain sebelumya(mungkin secara tidak utuh).

4. Game simultan: pemain melakukan tindakan secarabersamaan. Pada saat mengambil tindakan, pemainyang terlibat tidak mengetahui tindakan yang dipiliholeh pemain lainnya. Dalam hal ini jeda waktupengambilan tindakan antara sesama pemain tidakberpengaruh terhadap pilihan yang diambil olehberpengaruh terhadap pilihan yang diambil olehpemain ybs.

5. Game dengan informasi sempurna: pemainmengetahui dengan pasti tindakan yang diambiloleh lawannya, sebelum ia memilih tindakan �

asumsi ini hanya dapat dipenuhi oleh gamesekuensial.

6. Game dengan informasi tidak sempurna: pemaintidak mengetahui tindakan yang dipilih lawannyasebelum permainan berakhir.

7. Game dengan informasi lengkap: pemainmengetahui payoff lawannya.mengetahui payoff lawannya.

8. Game dengan informasi tidak lengkap: pemain tidakmemiliki informasi lengkap tentang payofflawannya.

9. Game kooperatif: para pemain membuat komitmenyang mengikat (binding commitment) untukmeningkatkan outcome mereka.

10. Game nonkooperatif: para pemain tidak membuatkomitmen yang mengikat.

� Payoff adalah angka yang menunjukkan hasil dari strategipermainan yang diinginkan oleh pemain ybs. Hasil inidinyatakan dalam bentuk ukuran efektivitas, seperti uang,persentase market share, atau kegunaan.

� Dalam suatu permainan, payoff dapat direpresentasikandalam bentuk matriks payoff.dalam bentuk matriks payoff.

� Untuk permainan dua-pemain bukan-jumlah-nol (2-person non-zero-sum game), payoff direspresentasikandalam bentuk bimatriks.

� Untuk permainan dua-pemain jumlah-nol (2-person zero-sum game), payoff direpresentasikan dalam bentukmatriks dan atau bimatriks.

� Strategi permainan adalah rangkaian rencana kegiatanyang menyeluruh dari pemain ybs, sebagai respon atasaksi yang mungkin dilakukan oleh pemain lain(pesaingnya).

� Suatu strategi dikatakan dominan bila setiap payoff� Suatu strategi dikatakan dominan bila setiap payoffdalam strategi adalah superior terhadap setiap payoffyang berhubungan dalam suatu strategi alternatif.Aturan dominan ini dapat digunakan untukmengurangi ukuran matriks payoff dan upayaperhitungan.

� Strategi optimal adalah rangkaian rencana kegiatanmenyeluruh yang menyebabkan seorang pemaindalam posisi yang paling menguntungkan tanpamemperhatikan kegiatan-kegiatan pesaingnya.