Langsung ke isi
Almanac
GT-03·Game Theory

Nash Equilibrium

Keseimbangan Nash · Titik saat nggak ada yang mau pindah sendirian

Asal
John F. Nash Jr., 1950–1951
Level
Menengah
Baca
±5 menit

Intinya

Kombinasi langkah di mana nggak ada pemain yang untung kalau pindah sendirian, sehingga situasinya cenderung bertahan, entah hasilnya baik atau buruk.

Exhibit 1Nash Equilibrium
Roti Mbak Ayu
Promo JumatPromo Sabtu
Kopi SejukPromo Jumat
4,2
Nash
0,0
Promo Sabtu
0,0
2,4
Nash
Cara baca
angka kiri milik Kopi Sejuk, kanan milik Roti Mbak Ayu (tambahan laba malam promo, juta rupiah (ilustrasi)). Garis bawah = respons terbaik. Sel kuning = Nash Equilibrium.
Strategi dominan
nggak ada, keputusan masing-masing bergantung pada lawan.
Promo bareng cuma jalan kalau harinya sama. Ada dua keseimbangan, dan tiap pihak lebih suka keseimbangan yang berbeda.

Dalam 30 detik

Nash Equilibrium adalah titik diam sebuah game: setiap pemain sudah memilih langkah terbaik dengan asumsi pemain lain nggak berubah. Titik ini bukan berarti hasil terbaik, cuma hasil yang stabil. Satu game bisa punya lebih dari satu keseimbangan, dan Nash membuktikan setiap game dengan jumlah pemain dan pilihan yang terbatas pasti punya minimal satu, asalkan pemain boleh mengacak pilihannya.

Asal-usul

Nash merumuskannya saat masih mahasiswa doktoral di Princeton: catatan singkat di jurnal PNAS (1950), lalu versi lengkapnya, “Non-Cooperative Games”, di Annals of Mathematics (1951). Ia menerima Nobel Ekonomi 1994 bersama John Harsanyi dan Reinhard Selten.

01Cara menemukannya: cari respons terbaik

Tes paling gampang adalah tes penyesalan. Ambil satu kombinasi langkah, lalu tanya tiap pemain: “Kalau yang lain tetap seperti ini, kamu mau ganti langkah?” Kalau nggak ada satu pun yang mau ganti, kombinasi itu adalah Nash Equilibrium. Setelah langkah yang jelas kalah dicoret (Dominant Strategy), sisanya bisa diperiksa secara mekanis:

  1. 1

    Kunci langkah lawan

    Ambil satu kolom dan anggap pemain kolom pasti memilih itu.

  2. 2

    Tandai respons terbaik

    Di kolom itu, tandai angka terbesar milik pemain baris. Ulangi untuk setiap kolom.

  3. 3

    Balik peran

    Lakukan hal yang sama untuk pemain kolom di setiap baris.

  4. 4

    Cari kotak bertanda ganda

    Kotak yang dua angkanya bertanda adalah Nash Equilibrium: dua pihak sudah memberi respons terbaik satu sama lain.

02Contoh: promo bareng yang harinya harus sama

Misalnya Kopi Sejuk dan toko Roti Mbak Ayu di sebelahnya mau bikin malam promo paket kopi + roti. Promo ini cuma jalan kalau digelar di malam yang sama. Kopi Sejuk lebih suka Jumat, karena pelanggannya pekerja kantor yang nongkrong sepulang kerja. Mbak Ayu lebih suka Sabtu, karena pembelinya keluarga. Kalau harinya beda, dua-duanya cuma dapat ramai biasa: tambahan laba nol.

Coba tes penyesalan. Di kotak Jumat–Jumat, Mbak Ayu dapat 2 juta; kalau ia pindah sendirian ke Sabtu, hasilnya jadi nol, jadi ia bertahan. Kopi Sejuk juga bertahan karena 4 juta adalah hasil terbaiknya. Kotak Sabtu–Sabtu stabil dengan alasan yang sama. Dua kotak lainnya nggak stabil: siapa pun di sana pasti ingin pindah. Jadi game ini punya dua Nash Equilibrium, dan teori nggak bisa bilang mana yang akan terjadi.

03Stabil belum tentu bagus

Nash Equilibrium menjelaskan di mana sebuah persaingan akan berhenti, bukan di mana ia seharusnya berhenti. Di Prisoner's Dilemma, satu-satunya keseimbangan adalah dua kedai sama-sama banting harga, padahal dua-duanya lebih untung kalau sama-sama menahan harga. Pasar bisa terjebak lama di keseimbangan yang buruk, justru karena keseimbangan itu stabil. Game dengan lebih dari satu keseimbangan juga sering muncul; Stag Hunt dan Chicken Game adalah dua contoh yang paling terkenal.

Bagaimana kalau nggak ada kotak bertanda ganda? Contohnya adu penalti: penendang dan kiper sama-sama nggak mau gampang ditebak. Di game seperti ini keseimbangannya berupa strategi campuran, yaitu mengacak pilihan dengan peluang tertentu. Di bisnis, versi praktisnya adalah sidak kasir atau cek stok di waktu acak: kalau jadwalnya selalu sama, gampang diakali.

Coba sendiri

Ubah angka payoff, lihat Nash Equilibrium dan strategi dominannya berubah.

Exhibit 2Lab Payoff 2×2

Kapan dipakai

  • Menebak di mana sebuah persaingan akan berhenti: harga, jam buka, atau promo yang akhirnya dipakai semua pihak.
  • Mengecek apakah sebuah kesepakatan akan bertahan: kalau ada pihak yang untung melanggar sendirian, kesepakatan itu rapuh.
  • Merancang kolaborasi yang butuh koordinasi, seperti promo bareng, jadwal bersama, atau standar yang dipakai beberapa pihak.
  • Menyusun pemeriksaan acak (sidak kasir, cek stok) supaya nggak bisa ditebak.

Jebakan & kritik

  • Stabil bukan berarti baik. Keseimbangan bisa menjebak semua pihak di hasil buruk, seperti perang harga yang nggak ada yang berani hentikan duluan.
  • Banyak keseimbangan, teori diam. Kalau ada dua atau lebih, Nash nggak bilang mana yang terjadi. Yang menentukan sering kebiasaan, komunikasi, atau siapa yang bergerak duluan.
  • Asumsinya berat. Semua pemain dianggap rasional dan yakin pemain lain juga rasional. Di dunia nyata orang salah hitung, terbawa emosi, atau sekadar ikut-ikutan.
  • Strategi campuran terdengar aneh. Jarang ada pemilik usaha yang benar-benar melempar dadu. Tafsiran yang lebih masuk akal: jangan sampai langkahmu bisa ditebak.

Coba minggu ini

Teori baru kepakai kalau dipraktikkan. Centang yang sudah kamu jalanin.

0/4 DICENTANG · TERSIMPAN DI BROWSER INI

Baca juga

Bacaan lanjut

  • Equilibrium Points in n-Person Games · John F. Nash Jr. (Proceedings of the National Academy of Sciences) (1950)
  • Non-Cooperative Games · John F. Nash Jr. (Annals of Mathematics) (1951)
  • A Beautiful Mind · Sylvia Nasar (1998)