Teori permainan
Strategi |
---|
![]() |
Teori permainan(bahasa Inggris:game theory) adalah bagian dari ilmumatematikayang mempelajari interaksi antar agen yang bersifat rasional. Setiap keputusan atau strategi yang dipilih oleh agen akan memiliki hasil yang berbeda (payoff) pada agen kompetitor[1].Pertama kali dikembangkan sebagai cabang tersendiri dari ilmu matematika olehOskar MorgensterndanJohn von Neumann,cabang ilmu ini telah berkembang sedemikian pesat hingga melahirkan banyak tokoh peraih nobel, sepertiJohn Nash(AS),Reinhard Selten(Jerman), danJohn Harsanyi(AS) pada tahun1999danThomas Schelling(AS),Robert Aumann(Israel) pada tahun2005,danLeonid Hurwicz(Amerika Serikat) pada tahun 2007.
Dasar teori permainan
[sunting|sunting sumber]Permodelan teori permainan paling mudah biasanya dimodelkan dalam bentukmatrikspayoffatau pohon keputusan. Pada dasarnya, teori permainan diasumsikan semua agen bersifat rasional. Rasionalitas yang dimaksud adalah dimana setiap agen diasumsikan memutuskan strategi untuk memaksimalkanpayoffdari agen itu sendiri yang tergantung pada pengetahuan dari agen terhadap strategi kompetitor[2].Variabel-variabel yang diformulasikan pada teori permainan mencakup keputusan (strategi) dari setiap agen danpayoffyang berupa hasil dari pengambilan keputusan tersebut. Apabila digambarkan pada agendan,maka agendapat memiliki strategi,,..., sampaidan agenmemiliki strategi,,..., sampai.Kemungkinan hasil ataupayoffyang diperoleh agendandapat berjumlah.Diketahui bahwa agendan agenmemilikiPayoffberupadan.adalah fungsipayoffdari agenmempertimbangkan strategi Agen() yang kedan strategi Agen() yang ke.Tabel matrikspayoffdari agendanadalah sebagai berikut:
Agen | |||||
---|---|---|---|---|---|
... | |||||
Agen | ... | ||||
... | |||||
... | ... | ... | ... | ... | |
Penyelesaian atau solusi dari permasalahan ini disebut ini keseimbanganNash(Nash Equilibrium) apabila setiap agen sudah mencapaipayoffmaksimum tergantung dari strategi agen lain dan seluruh agen tidak dapat lagi merubah strateginya. KeseimbanganNashditemukan olehJohn Forbes Nash Jr.dalam studinya yang berjudulNoncooperative games[3].Sebagai contoh, permasalahandilema tahanan(prisoner's dilemma) adalah penerapan teori permainan untuk dua tahanan yang sedang diinterogasi. Tahanandanditangkap karena kejahatan yang dilakukan mereka secara bersamaan oleh penegak hukum. Setiap tahanan yang diinterogasi memiliki dua strategi yaitumengakui kejahatannyaatautidak.Payoffdari kedua tahanan ini adalah lama tahanan akan dipenjara. Setiap strategi yang dilakukan akan menghasilkan payoff yang berbeda-beda untuk setiap Tahanan. Jika dimodelkan dengan matrikspayoff,strategi danpayoffkedua tahanan adalah berikut ini:
Pengakuan Tahanan | |||
---|---|---|---|
Mengaku | Tidak | ||
Pengakuan
Tahanan |
Mengaku | 3 tahun
3 tahun |
bebas
5 tahun |
Tidak | 5 tahun
bebas |
1 tahun
1 tahun |
Contoh matrikspayoffmenunjukan efek dari penetapan setiap strategi tahanandanterhadap lama mereka akan dipenjara. Sebagai contoh, Jika tahananmengakui perbuatannya dan tahanantidak, maka tahananakan bebas dan tahanandipenjara selama 5 tahun. Berdasar dari konsep keseimbanganNash,jika tahananmemilih mengaku, maka respon terbaik tahananadalah juga mengakui perbuatannya. Jika tahananmemilih untuk tidak mengakui, respon terbaik tahananadalah masih mengakui perbuatannya. Apapun strategi yang dipilih tahanan,tahanansebaiknya memilih untuk mengakui perbuatannya. Hal ini pun juga berlaku untuk tahanan.Jika tahananmemilih mengaku, maka respon terbaik tahananadalah juga mengakui perbuatannya. Jika tahananmemilih untuk tidak mengakui, respon terbaik tahananadalah masih mengakui perbuatannya. Alhasil, kedua tahanan akan memilih untuk mengakui perbuatannya. Hal ini disebut keseimbanganNashdimana kedua tahanan yang sudah mengaku tidak lagi dapat memperbaharui strateginya. Akhirnya kedua tahanan memilikipayoffberupa dipenjara selama 3 tahun. Kondisi permainan yang dilakukan juga termasuk kedalam permainan nonkooperatif (Noncooperative game), dimana semua agen rasional berkompetisi tanpa ada interaksi antar mereka. Jika kedua tahanan memilih untuk berinteraksi, maka satu-satunyapayoffpaling optimal diperoleh jika keduanya tidak mengaku. Mereka akan hanya dipenjara selama satu tahun. Skema interaksi ini dinamakan permainan kooperatif (Cooperative game).
![](https://upload.wikimedia.org/wikipedia/commons/thumb/d/d5/Pohon_keputusan_Tahanan_A.jpg/220px-Pohon_keputusan_Tahanan_A.jpg)
Selain dimodelkan dengan matrikspayoff,permainan dapat dimodelkan dengan menggunakan pohon keputusan (Decision tree). Penggunaan pohon keputusan dalam teori permainan dapat merujuk kepada permainan sekuensial (Sequential game) dan permainanextensive form.Jika diaplikasikan pada permainan dilema tahanan, strategi tahananyang dari tahanandapat dilihat pada gambar pohon keputusan.
Penerapan teori permainan dalam pemodelan ekonomi
[sunting|sunting sumber]Pemodelan kompetisi antar agen dari teori permainan dan penyelesaian solusinya berupa keseimbanganNashmemberikan beberapa dampak pada berbagai sektor kehidupan masyarakat. Salah satunya adalah dalam pemodelan ekonomi. Beberapa model yang terdampak adalah model kuantitasCournot,model penetapan hargaBertrand,dan model kepemimpinanStackelberg.
Model kuantitasCournot
[sunting|sunting sumber]Pada 1838,matematikawandanekonomprancisyang bernamaAntoine Augustin Cournot,menerbitkan sebuah publikasi dengan judulRecherches sur les principes mathématiques de la Théorie des richesses[4].Publikasinya menjelaskan bahwa terdapat persaingan antar perusahaan dalam hal kuantitas produksi sebuah barang. Keputusan antar perusahaan sifatnya independen namun rasional. Terdapat beberapa asumsi dan batasan untuk menerapkan pemodelanCournot:
- Terdapat lebih dari satu perusahaan yang berkompetisi secara simultan dengan produk barang yang homogen (tidak berbeda).
- Perusahaan-perusahaan yang terlibat berkompetisi dalam bentuk pola informasi yang sempurna dan lengkap (perfect and complete information).
- Semua perusahaan yang berkompetisi tidak ada indikasi untuk bekerja sama dan berbagiinformasi(Information sharing).
- Perusahaan-perusahaan yang berkompetisi memiliki kekuatan pasar yang seimbang, sehingga mereka menetapkan keputusannnya secara simultan (Simultaneous).
- Semua perusahaan berkompetisi untuk menghasilkan kuantitas produk yang cukup dan jumlah kuantitas produk mempengaruhi harga.
- Perusahaan yang berkompetisi bertindak rasional dan strategis untuk memaksimalkan pendapatan, keuntungan, ataupayoffmereka.
![](https://upload.wikimedia.org/wikipedia/commons/thumb/c/cf/Illustration_of_law_of_demand.jpg/220px-Illustration_of_law_of_demand.jpg)
Berdasar pada hubungan penawaran dan permintaan (supply and demand), modelCournotfokus pada fungsi permintaan dimana kenaikan jumlah kuantitas yang diproduksi akan menurunkan harga dari produk itu. Sebagai contoh jika perusahaanberkompetisi kuantitas dengan perusahaan.Perusahaanmenghasilkan produk sebesarunit dan perusahaanmenghasilkan produk sebesarunit. Jumlah kuantitas produk digambarkan pada fungsi.Karena harga dipengaruhi oleh kuantitas produk pada model ini, maka fungsi harga digambarkan pada persamaan berikut:
Model penetapan harga diatas menjelaskan bahwa setiap hargaatausangat bergantung terhadap jumlah kuantitasunit daridan.Parameteradalah nilaiinterceptdari sebuah modelekonometrikayang menjelaskan kesediaan pasar untuk membayar jika produk sama sekali tidak tersedia. Parameteradalah nilaislopeyang menunjukan besar pengaruh kuantitas terhadap perubahan harga. Parameter ini juga dapat dikatakan sebagai elastisitas harga dengan satuan.Model harga ini juga terkenal dengan sebutan fungsi permintaan terbalik (inverse demand function). Fungsi ini dipakai kembali pada penetapan modelpendapatan(revenue) untuk perusahaandan.
Perusahaandanakan menerima pendapatan sebesardan.Pendapatannya berupa jumlah harga yang ditetapkan () dikalikan dengan kuantitas produksi dari masing masing perusahaan (dan). Karena fungsi pendapatan dari perusahaandanberbentuk model ordo kedua (second-order), maka kedua model diasumsikan memiliki bentukconcave.Untuk menemukan titik optimum global, kedua fungsi pendapatan diturunkan. Kondisi ordo pertama dari model pendapatan adalah:
Dari turunan model pendapatan perusahaandan,respon terbaik (best response function) dari setiap perusahaan untuk menghasilkan kuantitas produk dapat diperoleh. Dalam teori permainan, respon terbaik adalah strategi terbaik yang ditentukan oleh agen itu sendiri yang tergantung pada strategi dari kompetitor. Fungsi dari respon terbaik setiap perusahaan merupakan modifikasi dari turunan model pendapatan. Fungsi perusahaandanadalah sebagai berikut:
Setelah menemukan respon terbaik dari setiap perusahaan untuk memaksimalkan pendapatannya, hasil keseimbanganNashpada modelCournotdapat ditemukan melalui persamaan respon terbaik daridanatau dari.Dengan mensubsitusi fungsipada fungsi,keseimbanganCournot Nashditemukan pada:
Jadi perusahaandanakan mencoba untuk memproduksidanproduk sebesarunit. Berdasar keputusan yang sudah seimbang, keluarannya adalah sebagai berikut:
PermodelanCournotyang dilakukan tentunya cukup terbatas. Apabila diterapkan model keuntungan (profit) dengan nilai biaya (cost) yang berbeda akan menghasilkan perspektif keseimbangan yang berbeda juga.
Model Penetapan HargaBertrand
[sunting|sunting sumber]Pada tahun 1883,matematikawandanekonomprancisyang bernama Joseph Louis François Bertrand, mengkritisi modelCournotdalam publikasinya yang berjudulBook Review of “Théorie Mathématique de la Richesse Social” and of “Recherches sur les Principes Mathématique de la Theorie des Richessesyang diterbitkan diJournal des savants[5].Bertrand mengkritisi model kuantitasCournotbahwa perusahaan-perusahaan lebih memiliki kompetisi dalam hal perang harga. Penetapan harga tentunya baru akan memperngaruhi kuantitas produksi. Keputusan antar perusahaan sifatnya masih independen dan rasional seperti modelCournot.Terdapat beberapa asumsi dan batasan untuk menerapkan pemodelanBertrand:
- Terdapat lebih dari satu perusahaan yang berkompetisi secara simultan dengan produk barang yang homogen (tidak berbeda).
- Perusahaan-perusahaan yang terlibat berkompetisi dalam bentuk pola informasi yang sempurna dan lengkap (perfect and complete information).
- Semua perusahaan yang berkompetisi tidak ada indikasi untuk bekerja sama dan berbagiinformasi(Information sharing).
- Perusahaan-perusahaan yang berkompetisi memiliki kekuatan pasar yang seimbang, sehingga mereka menetapkan keputusannnya secara simultan (Simultaneous).
- Semua perusahaan berkompetisi untuk menetapkan harga yang tepat dan harga produk mempengaruhi kuantitas produksi.
- Perusahaan yang berkompetisi bertindak rasional dan strategis untuk memaksimalkan pendapatan, keuntungan, ataupayoffmereka.
- Pola permintaan sangat dipengaruhi oleh keputusan harga setiap perusahaan yang berkompetisi.
Poin 1, 2, 3, 4,dan 6 sama seperti modelCournot,yang membedakan modelBertranddenganCournotadalah pada poin 5 dan 7. Berdasar pada hubungan penawaran dan permintaan (supply and demand), modelBertrandfokus pada fungsi permintaan dimana kenaikan harga akan permintaan (demand) dari produk itu. Sebagai contoh jika perusahaanberkompetisi harga dengan perusahaan.Perusahaanmenetapkan harga produk sebesardan perusahaanmenetapkan harga produk sebesar.Jumlah kuantitas produk digambarkan pada fungsidimana kuantitas produk akan sama dengan total permintaan pada perusahaandan.Permintaan pada perusahaan() akan dipengaruhi oleh penetapan harga perusahaanitu sendiri () dan harga dari kompetitor (). Permintaan pada perusahaan() akan dipengaruhi oleh penetapan harga perusahaanitu sendiri () dan harga dari kompetitor (). Model permintaan ini juga terkenal dengan sebutanfungsi permintaan(demand function). Fungsi ini dipakai pada penetapan modelpendapatan(revenue) untuk perusahaandan.
Sama seperti modelCournot,perusahaandanakan menerima pendapatan sebesardan.Pendapatannya berupa jumlah harga yang ditetapkan (dan) dikalikan dengan permintaan produk dari masing masing perusahaan (dan). Karena fungsi pendapatan dari perusahaandanberbentuk model ordo kedua (second-order), maka kedua model diasumsikan memiliki bentukconcave.Untuk menemukan titik optimum global, kedua fungsi pendapatan diturunkan. Kondisi ordo pertama dari model pendapatan dapat diperoleh jika fungsi pendapatan diturunkan terhadap masing-masing keputusan harga. Respon terbaik dapat diperoleh jikadan.KeseimbanganBertrand Nashakan ditemukan pada kondisi berikut:
PermodelanBertrandpun juga cukup terbatas dengan beberapa asumsi dan batasan. ModelBertrandmengasumsikan bahwa permintaan sangat dipengaruhi oleh harga. Tentunya, setiap permintaan memiliki pola preferensi yang berbeda (tidak hanya harga). Apabila diterapkan model keuntungan (profit) dengan nilai biaya (cost) yang berbeda pada setiap perusahaan, akan menghasilkan perspektif keseimbangan yang berbeda juga.
Model kepemimpinanStackelberg
[sunting|sunting sumber]Pada 1934,matematikawandanekonomjermanyang bernama Heinrich Freiherr von Stackelberg, mengembangkan model pasar kepemimpinan pada bukunya yang berjudulMarket Structure and Equilibrium(Marktform und Gleichgewicht)[6].Stackelberg menuturkan bahwa terdapat persaingan antar perusahaan dimana beberapa perusahaan pasti akan memiliki kekuatan pasar yang lebih kuat. ModelStackelbergmemiliki dua jenis agen dalam permainannya, pemimpin (leader) dan pengikut (follower). Pemimpin merupakan tipe pemain dengan kekuatan pasar yang lebih kuat dibanding tipe pemain pengikut. Pemimpin akan menentukan strateginya lebih dahulu (First mover) dibanding pengikut. Alhasil, tipe permainan dari modelStackelbergadalah permainan sekuensial (Sequential Games). Penyelesaian tipe permainan ini menggunakanbackward induction.Terdapat beberapa asumsi dan batasan untuk menerapkan pemodelanStackelberg:
- Terdapat lebih dari satu perusahaan yang berkompetisi secara simultan dengan produk barang yang homogen (tidak berbeda).
- Perusahaan-perusahaan yang terlibat berkompetisi dalam bentuk pola informasi yang sempurna dan lengkap (perfect and complete information).
- Semua perusahaan yang berkompetisi tidak ada indikasi untuk bekerja sama dan berbagiinformasi(Information sharing).
- Perusahaan-perusahaan yang berkompetisi memiliki kekuatan pasar yang tidak seimbang. Beberapa perusahaan merupakan perusahaan berkekuatan pasar yang besar (pemimpin) dan berkekuatan pasar yang kecil (pengikut)
- Perusahaan yang berkompetisi bertindak rasional dan strategis untuk memaksimalkan pendapatan, keuntungan, ataupayoffmereka.
Poin 1, 2, 3 dan 5 cukup sama dengan pemodelanCournotdanBertrand.Kunci dari model ini adalah pada poin 4. Kondisi keseimbangan dari permainan sekuensial disebutSubperfect Nash Equilibrium.Hal ini cukup berseberangan dengan konsep keseimbanganNashdimana semua agen yang berkompetisi menetapkan strateginya secara simultan. Sebagai contoh pada pemodelanCournot,perusahaanadalah pemimpin dan perusahaanadalah pengikut. Artinya, perusahaanmemilliki kekuatan pasar yang lebih besar dibanding perusahaan.DalamCournot,perusahaanmenghasilkan produk sebesarunit dan perusahaanmenghasilkan produk sebesarunit. PemodelanStackelbergyang diformulasikan dengan pendekatan pemrograman matematika (Mathematical Programming) disebut pemrogramanBilevelatauNested Optimization.Bentuk model pendapatan dari perusahaandanadalah sebagai berikut.
Pendekatan yang digunakan untuk menyelesaikan model berikut adalahBackward Induction.Perusahaan,sebagai pemimpin, dapat mengantisipasi gerakan dari perusahaansebagai pengikut. Jadi dalam fungsi pendapatan perusahaan,respon terbaik dari perusahaandigunakan untuk mensubsitusi.Alhasil, perusahaandapat dikatakan bergerak lebih dahulu (first mover).
Karena fungsi pendapatan perusahaanmasih termasuk ke model ordo kedua (second-order), maka fungsi pendapatan diturunkan terhadapuntuk melihat kondisi ordo pertamanya (first-order).
Kondisi optimal dari perusahaanadalah:
Berdasar strategi daridari perusahaan,maka perusahaanakan menentukan strateginya berdasar respon terbaiknya. Dengan mensubsitusi fungsipada respon terbaik,strategi perusahaanadalah sebagai berikut:
Dengan keputusan strategi yang sudah ditetapkan perusahaandan,strategi mencapaiSubperfect Nash Equilibrium.Jadi perusahaandanakan mencoba untuk memproduksidanproduk sebesardanunit. Berdasar keputusan yang sudah seimbang, keluarannya adalah sebagai berikut:
Dari strategi, harga, danpayoffdari setiap perusahaan, perusahaanakan menghasilkan kuantitas produksi 2 kali lipat dibanding perusahaan() dan perusahaanakan mendapatkan pendapatan 2 kali lipat dari perusahaan(). Hal ini menunjukan sebuah keuntungan menjadi pemimpin atau agen dengan cakupan pasar yang lebih besar dibanding dengan pengikut.
SkemaCournotvs.Stackelberg
[sunting|sunting sumber]Dengan melakukan perbandingan antara keseimbanganNashdariCournotdanSubperfect Nash EquilibriumdariStackelberg,beberapa poin dihasilkan:
- Keputusan dari pemimpin pasar (leader)Stackelbergakan produksi lebih besar 1,5 kali lipat dibanding perusahaan dengan skema permainan simultan ().
- Keputusan dari pengikut pasar (follower)Stackelbergakan produksi lebih kecil 0,75 kali lipat dibanding perusahaan dengan skema permainan simultan ().
- Harga hasil produksi pada permainanStackelberglebih kecil 0.75 kali lipat dibanding permainanCournot()
- Pendapatan dari pemimpin pasar (leader)Stackelbergakan lebih besarkali lipat dibanding perusahaan dengan skema permainan simultan ()
- Pendapatan dari pengikut pasar (follower)Stackelbergakan lebih kecilkali lipat dibanding perusahaan dengan skema permainan simultan ().
- ^Carpenter, J., & Robbett, A. (2022).Game Theory and Behavior.MIT Press.
- ^Bicchieri, Cristina. (2004-02-05). Mele, Alfred R.; Rawling, Piers, ed.RATIONALITY AND GAME THEORY.Oxford University Press. hlm. 182–205.doi:10.1093/0195145399.003.0010.ISBN978-0-19-514539-7.
- ^Nash Jr, John (1996-12-26).Essays on Game Theory.Edward Elgar Publishing.doi:10.4337/9781781956298.00009.ISBN978-1-78195-629-8.
- ^Cournot, Antoine-Augustin (1838).Recherches sur les principes mathématiques de la théorie des richesses par Augustin Cournot(dalam bahasa Prancis). chez L. Hachette.
- ^J, Bertrand (1883)."Book Review of Theorie Mathematique de la Richesse Social and of Recherches sur les Principes Mathematiques de la Theorie des Richesses".Journal des Savants.
- ^von Stackelberg, Heinrich (2011).Market Structure and Equilibrium(dalam bahasa Inggris). Berlin, Heidelberg: Springer Berlin Heidelberg.doi:10.1007/978-3-642-12586-7.ISBN978-3-642-12585-0.