Dalam Game Theory dikenal istilah maximin dan minimax. Jelaskan pengertian kedua hal ini dan apa tujuannya menentukan kedua hal tersebut dalam game theory.
INDOTRENDS.ID - Simak kunci jawaban soal : Dalam Game Theory dikenal istilah maximin dan minimax. Jelaskan pengertian kedua hal ini dan apa tujuannya menentukan kedua hal tersebut dalam game theory. Simak dulu apa pengertian Maximin dan Minimax dalam Game Theory?
Game theory merulakan cabang dari matematika dan ekonomi yang mempelajari strategi optimal dalam situasi di mana hasil tergantung pada tindakan dua atau lebih agen yang memiliki kepentingan yang saling bertentangan.
Adapun dua konsep penting dalam game theory adalah maximin dan minimax yang didasarkan pada rujukan strategi yang digunakan oleh pemain dalam permainan untuk memaksimalkan hasil mereka dalam situasi ketidakpastian atau konflik.
Soal:
Dalam Game Theory dikenal istilah maximin dan minimax. Jelaskan pengertian kedua hal ini dan apa tujuannya menentukan kedua hal tersebut dalam game theory.
Jawabannya:
Maximin
Maximin merupakan strategi yang digunakan oleh pemain untuk memaksimalkan keuntungan minimum yang dapat mereka peroleh. Dalam strategi ini, pemain mengantisipasi skenario terburuk dan memilih tindakan yang akan memberikan hasil terbaik dalam skenario tersebut.
Langkah-langkah dalam Strategi Maximin:
- Mengidentifikasi Keuntungan Minimum: Untuk setiap strategi yang mungkin, identifikasi keuntungan minimum yang dapat dicapai dalam kondisi terburuk.
- Memilih strategi dengan Keuntungan Minimum Tertinggi: Di antara semua keuntungan minimum yang diidentifikasi, pilih strategi yang memberikan keuntungan minimum tertinggi.
Contoh:
Contohnya ada dua pemain, A dan B, dengan matriks pembayaran sebagai berikut:
B1 B2
A1 (4, 3) (2, 1)
A2 (3, 5) (1, 2)
Untuk pemain A:
Strategi A1: Keuntungan minimum adalah 2 (dari kolom B2).
Strategi A2: Keuntungan minimum adalah 1 (dari kolom B2).
Strategi maximin untuk pemain A adalah A1, karena 2 > 1.
Minimax
Minimax merupakan strategi yang digunakan oleh pemain untuk meminimalkan kerugian maksimum yang dapat mereka alami. Dalam strategi ini, pemain mengantisipasi skenario terburuk dari tindakan lawan dan memilih tindakan yang akan meminimalkan kerugian terbesar.
Langkah-langkah dalam Strategi Minimax:
- Identifikasi Kerugian Maksimum: Untuk setiap strategi yang mungkin, identifikasi kerugian maksimum yang dapat terjadi dalam kondisi terburuk.
- Pilih Strategi dengan Kerugian Maksimum Terendah: Di antara semua kerugian maksimum yang diidentifikasi, pilih strategi yang memberikan kerugian maksimum terendah.
Contoh:
Menggunakan matriks yang sama:
B1 B2
A1 (4, 3) (2, 1)
A2 (3, 5) (1, 2)
Untuk pemain B:
Strategi B1: Kerugian maksimum adalah 4 (dari baris A1).
Strategi B2: Kerugian maksimum adalah 3 (dari baris A1).
Strategi minimax untuk pemain B adalah B2, karena 3 < 4.
Tujuan Maximin dan Minimax dalam Game Theory
Tujuan Maximin
- Mengamankan Keuntungan dalam Skenario Terburuk: Pemain yang menggunakan strategi maximin berusaha untuk memastikan mereka mendapatkan keuntungan terbaik dalam skenario terburuk.
- Konservatif dan Aman: Strategi ini cocok untuk pemain yang cenderung konservatif dan ingin menghindari risiko kerugian besar.
Tujuan Minimax
- Mengurangi Kerugian Maksimum: Pemain yang menggunakan strategi minimax berusaha untuk mengurangi dampak kerugian terbesar yang dapat mereka alami.
- Pertahanan Terhadap Lawan yang Kuat: Strategi ini cocok untuk pemain yang mengantisipasi bahwa lawan mereka akan bermain optimal dan ingin mengurangi kerugian yang bisa timbul dari langkah-langkah terbaik lawan.
Kesimpulannya: Dalam game theory, maximin dan minimax adalah strategi penting yang membantu pemain mengatasi ketidakpastian dan konflik.
Maximin berfokus pada memaksimalkan keuntungan minimum yang dapat diperoleh dalam skenario terburuk, sementara minimax berfokus pada meminimalkan kerugian maksimum yang dapat terjadi.
Kedua strategi ini berguna dalam berbagai situasi permainan, terutama ketika pemain menghadapi lawan yang tidak dapat diprediksi atau situasi yang sangat kompetitif.
Dengan memahami dan menerapkan strategi maximin dan minimax, pemain dapat membuat keputusan yang lebih terinformasi dan strategis dalam permainan.
***