Game theory atau teori permainan merupakan salah satu materi penting dalam matematika terapan, ekonomi, manajemen, dan ilmu sosial. Materi ini sering muncul dalam pembelajaran SMA, SMK, hingga perguruan tinggi karena berkaitan langsung dengan pengambilan keputusan dalam situasi persaingan. Meski namanya terdengar seperti permainan, game theory justru membahas strategi serius yang sering diterapkan dalam bisnis, ekonomi, politik, bahkan kehidupan sehari-hari.
Artikel ini akan membahas secara lengkap pengertian game theory, konsep dasarnya, jenis-jenis permainan, serta contoh soal game theory lengkap dengan pembahasan yang disusun secara runtut dan mudah dipahami.
Baca juga :Strategi Jadi Lead Machine Learning Engineer dengan Gaji Tinggi Versi Orang Dalamvyyt
Pengertian Game Theory
Game theory adalah cabang ilmu yang mempelajari interaksi strategis antara dua pihak atau lebih, di mana keputusan satu pihak akan memengaruhi hasil pihak lain. Setiap pihak disebut sebagai pemain, dan setiap pemain memiliki beberapa pilihan strategi.
Tujuan utama game theory adalah menentukan strategi terbaik yang dapat memberikan keuntungan maksimal atau kerugian minimal bagi pemain.
Unsur-Unsur dalam Game Theory
Dalam setiap persoalan game theory, terdapat beberapa unsur utama yang harus dipahami, yaitu:
- Pemain, yaitu pihak yang terlibat dalam permainan
- Strategi, yaitu pilihan tindakan yang bisa diambil pemain
- Payoff, yaitu hasil atau keuntungan yang diperoleh
- Aturan permainan, yaitu kondisi interaksi antar pemain
Memahami unsur-unsur ini akan memudahkan dalam menganalisis soal.
Jenis Permainan dalam Game Theory
Game theory memiliki beberapa jenis permainan yang sering muncul dalam soal ujian.
Permainan Dua Pemain
Permainan ini melibatkan dua pemain yang saling berhadapan, biasanya disebut pemain A dan pemain B.
Permainan Zero Sum
Permainan zero sum adalah permainan di mana keuntungan satu pemain sama dengan kerugian pemain lain. Jumlah total keuntungan selalu nol.
Permainan Non Zero Sum
Dalam permainan ini, kedua pemain bisa sama-sama untung atau sama-sama rugi, tergantung strategi yang dipilih.
Matriks Payoff dalam Game Theory
Matriks payoff adalah tabel yang menunjukkan hasil permainan berdasarkan kombinasi strategi yang dipilih oleh pemain. Biasanya, nilai dalam matriks menunjukkan keuntungan pemain A, sedangkan kerugian pemain B bernilai kebalikan.
Contoh bentuk matriks payoff sederhana:
| B1 | B2 | |
|---|---|---|
| A1 | 4 | 2 |
| A2 | 1 | 3 |
Tabel ini menjadi dasar dalam menyelesaikan soal game theory.
Konsep Strategi Maksimin dan Minimin
Dalam game theory, terdapat dua konsep penting yang sering digunakan:
- Strategi maksimin, yaitu strategi untuk memaksimalkan keuntungan minimum
- Strategi minimin, yaitu strategi untuk meminimalkan kerugian maksimum
Konsep ini sangat penting dalam menentukan strategi optimal.
Titik Pelana dalam Game Theory
Titik pelana atau saddle point terjadi jika nilai maksimin sama dengan nilai minimaks. Jika titik pelana ada, maka permainan memiliki solusi murni, dan pemain tidak perlu menggunakan strategi campuran.
Contoh Soal Game Theory 1
Dua pemain A dan B memiliki matriks payoff berikut untuk pemain A:
| B1 | B2 | |
|---|---|---|
| A1 | 3 | 1 |
| A2 | 2 | 4 |
Tentukan strategi optimal dan nilai permainan.
Penyelesaian:
Langkah pertama adalah menentukan nilai minimum setiap baris.
- Baris A1: min(3, 1) = 1
- Baris A2: min(2, 4) = 2
Nilai maksimin = max(1, 2) = 2
Langkah kedua menentukan nilai maksimum setiap kolom.
- Kolom B1: max(3, 2) = 3
- Kolom B2: max(1, 4) = 4
Nilai minimaks = min(3, 4) = 3
Karena nilai maksimin ≠ minimaks, maka tidak terdapat titik pelana.
Contoh Soal Game Theory 2
Diketahui matriks payoff berikut:
| B1 | B2 | |
|---|---|---|
| A1 | 5 | 2 |
| A2 | 4 | 3 |
Tentukan apakah terdapat titik pelana.
Penyelesaian:
Minimum tiap baris:
- A1 = 2
- A2 = 3
Maksimin = 3
Maksimum tiap kolom:
- B1 = 5
- B2 = 3
Minimaks = 3
Karena maksimin = minimaks = 3, maka titik pelana ada.
Strategi optimal adalah A2 untuk pemain A dan B2 untuk pemain B.
Strategi Campuran dalam Game Theory
Jika permainan tidak memiliki titik pelana, maka digunakan strategi campuran, yaitu pemain memilih strategi secara acak dengan probabilitas tertentu.
Strategi campuran digunakan untuk menghindari kerugian besar akibat pilihan strategi lawan.
Contoh Soal Game Theory 3 Strategi Campuran
Diketahui matriks payoff berikut:
| B1 | B2 | |
|---|---|---|
| A1 | 1 | 4 |
| A2 | 3 | 2 |
Tentukan strategi campuran pemain A.
Penyelesaian:
Misalkan pemain A memilih A1 dengan probabilitas p dan A2 dengan probabilitas (1 − p).
Keuntungan jika B memilih B1:
E₁ = 1p + 3(1 − p) = 3 − 2p
Keuntungan jika B memilih B2:
E₂ = 4p + 2(1 − p) = 2 + 2p
Agar strategi optimal, E₁ = E₂
3 − 2p = 2 + 2p
p = 0,25
Jadi, pemain A memilih A1 dengan peluang 0,25 dan A2 dengan peluang 0,75.
Kesalahan Umum dalam Soal Game Theory
Beberapa kesalahan yang sering terjadi saat mengerjakan soal game theory antara lain:
- Salah menentukan nilai minimum dan maksimum
- Tidak memeriksa keberadaan titik pelana
- Keliru membaca matriks payoff
- Salah konsep strategi campuran
- Terburu-buru menarik kesimpulan
Kesalahan ini dapat dihindari dengan langkah pengerjaan yang sistematis.
Baca juga :Mahasiswi FEB Universitas Teknokrat Indonesia Raih Juara 3 Nasional Desain Poster KOMNAS 2025
Tips Mudah Mengerjakan Soal Game Theory
Agar lebih mudah memahami dan menyelesaikan soal game theory, perhatikan tips berikut:
- Pahami arti matriks payoff
- Tentukan maksimin dan minimaks terlebih dahulu
- Periksa apakah ada titik pelana
- Gunakan strategi campuran jika perlu
- Kerjakan secara bertahap dan teliti
Dengan memahami konsep dasar dan sering berlatih mengerjakan contoh soal game theory, kamu akan lebih percaya diri menghadapi soal matematika terapan, ekonomi, maupun manajemen yang berkaitan dengan strategi dan pengambilan keputusan.
Penulis : Lina wati
Post Comment