Weak Dominance, Nash Equilibrium & Mixed Strategy Nash Equilibrium


Nama   : Ramadhan Eko Nugroho
Kelas   : 3IA20
NPM    : 55415628

   A. Techniques For Solving Static or Weak Dominance

jika ada strategi yang sangat dominan untuk satu pemain dalam permainan, pemain itu akan memainkan strategi itu di setiap equilibria Nash permainan. Jika kedua pemain memiliki strategi yang sangat dominan, permainan hanya memiliki satu ekuilibrium Nash yang unik. Namun, bahwa ekuilibrium Nash tidak selalu "efisien", yang berarti bahwa mungkin ada hasil non-ekuilibrium dari permainan yang akan lebih baik bagi kedua pemain. Permainan klasik yang digunakan untuk menggambarkan ini adalah Dilema Tawanan.

Strategi yang benar-benar didominasi tidak dapat menjadi bagian dari ekuilibrium Nash, dan dengan demikian, tidak masuk akal bagi pemain mana pun untuk memainkannya. Di sisi lain, strategi yang didominasi lemah mungkin menjadi bagian dari equilibria Nash. Sebagai contoh, perhatikan matriks pembayaran yang digambarkan di sebelah kanan.

Strategi C secara lemah mendominasi strategi D. Pertimbangkan bermain C: Jika lawan memainkan C, seseorang mendapat 1; jika lawan memainkan D, orang mendapat 0. Bandingkan ini dengan D, di mana satu mendapat 0 terlepas. Karena dalam satu kasus, seseorang lebih baik dengan bermain C daripada D dan tidak pernah lebih buruk, C dengan lemah mendominasi D. Meskipun demikian, {\ displaystyle (D, D)} {\ displaystyle (D, D)} adalah kesetimbangan Nash. Misalkan kedua pemain memilih D. Baik pemain akan melakukan lebih baik dengan menyimpang secara sepihak — jika pemain beralih ke permainan C, mereka akan tetap mendapatkan 0. Ini memenuhi persyaratan keseimbangan Nash. Misalkan kedua pemain memilih C. Pemain tidak akan melakukan lebih baik dengan menyimpang secara sepihak — jika pemain beralih ke D, mereka akan mendapatkan 0. Ini juga memenuhi persyaratan keseimbangan Nash.

   B. Nash Equilibrium

Secara informal, profil strategi adalah kesetimbangan Nash jika tidak ada pemain yang bisa melakukan lebih baik dengan mengubah strategi secara sepihak. Untuk melihat apa artinya ini, bayangkan bahwa setiap pemain diberitahu strategi yang lain. Anggaplah kemudian bahwa setiap pemain bertanya pada diri sendiri: "Mengetahui strategi pemain lain, dan memperlakukan strategi pemain lain seperti yang ditetapkan di batu, dapatkah saya mendapat manfaat dengan mengubah strategi saya?"

Jika ada pemain yang bisa menjawab "Ya", maka rangkaian strategi itu bukanlah ekuilibrium Nash. Tetapi jika setiap pemain lebih memilih untuk tidak beralih (atau tidak peduli antara beralih dan tidak) maka profil strategi adalah ekuilibrium Nash. Dengan demikian, setiap strategi dalam ekuilibrium Nash adalah respon terbaik untuk semua strategi lain dalam keseimbangan itu. [11]

Ekuilibrium Nash kadang-kadang tampak tidak rasional dalam perspektif orang ketiga. Ini karena ekuilibrium Nash belum tentu Pareto optimal.

Ekuilibrium Nash mungkin juga memiliki konsekuensi non-rasional dalam permainan berurutan karena pemain dapat "mengancam" satu sama lain dengan gerakan non-rasional. Untuk game-game seperti itu, subgame equilibrium Nash yang sempurna mungkin lebih bermakna sebagai alat analisis.

   C. Mixed Strategy Nash Equilibrium

Strategi campuran adalah penugasan probabilitas untuk masing-masing strategi murni. Ini memungkinkan pemain untuk secara acak memilih strategi murni. Karena probabilitas terus menerus, ada banyak strategi campuran yang tersedia untuk pemain. Contoh ilustrasi:
Pertimbangkan matriks pembayaran yang digambarkan di sebelah kanan (dikenal sebagai permainan koordinasi). Di sini satu pemain memilih baris dan yang lain memilih kolom. Pemain baris menerima pembayaran pertama, pemain kolom yang kedua. Jika baris memilih untuk bermain A dengan probabilitas 1 (yaitu bermain A pasti), maka dia dikatakan memainkan strategi murni. Jika kolom memilih untuk melempar koin dan bermain A jika kepala tanah koin dan B jika mata uang koin, maka ia dikatakan memainkan strategi campuran, dan bukan strategi murni.

References By :
https://en.wikipedia.org/wiki/Strategy_(game_theory)
https://en.wikipedia.org/wiki/Nash_equilibrium
http://policonomics.com/lp-game-theory2-dominant-strategy

Komentar

Posting Komentar

Postingan populer dari blog ini

PERBEDAAN SOCKET PGA DAN LGA

Gambar
Pada awalnya kita menganal motherboard dengan menggunakan socet, baik motherboard untuk Pentium MMX, Intel Pentium 1, intel Pentium 2 sampai Motherboard socet 478 untukjenis processor intel Socet. Pada Motherboard genera itu lebih dikenal dengan Motherboard Socet PGA singkatan  Pin Grid Array.  Generasi motherboard selanjutnya adalah jenis Motherboard LGA   [Land Grid Array].   Jenis Motherboard LGA dimulai dari motherboard LGA dengan Chipset 940. Motherboard jenis ini mampu membaca processor Pentium 4 LGA, baik itu intel celleron maupun intel pentium.  Generasi Motherboard jenis LGA dimulai sekitar tahun 2005 dan masih bertahan hingga sekarang. Hal ini mungkin cukup beralasan. Pada Motherboard socet LGA kekuatan hantar konektor lebih sempurna, dan hal ini mampu mengurangi suhu panas pada pprocessor dan motherboard.  1. Motherboard socet intel PGA singkatan dari [ Pin Grid Array] Motherboard for socet Intel PGA Pada gambar diatas, adalah motherbo...
Baca selengkapnya

PENGARUH PERKEMBANGAN TEKNOLOGI TERHADAP ILMU DESAIN DAN PEMODELAN GRAFIK

Nama : Ramadhan Eko Nugroho Kelas : 3IA20 NPM : 55415628 DESAIN GRAFIS DALAM PERKEMBANGAN TEKNOLOGI TEMA PENGARUH PERKEMBANGAN TEKNOLOGI TERHADAP ILMU DESAIN DAN PEMODELAN GRAFIK Abstraksi Desain grafis berkembang pesat seiring dengan perkembangan sejarah peradaban manusia saat ditemukan tulisan dan mesin cetak. Pada tahun 1447, Johannes Gutenberg (1398-1468) menemukan teknologi mesin cetak yang bisa digerakkan dengan model tekanan menyerupai disain yang digunakan di Rhineland, Jerman, untuk menghasilkan anggur. Dengan semakin majunya perkembangan teknologi maka semakin mudah bagi kita untuk menciptakan karya desain grafis dengan waktu yang cepat dan kita pun bisa menghasilkan banyak sekali desain grafis sehingga lebih mengefisienkan segalanya. BAB I Pendahuluan 1.1  Latar Belakang Kemajuan teknologi terus berkembang dan tercipta beragam inovasi-inovasi yang mendukung segala aspek kehidupan manusia. Inovasi-inovasi ini diciptakan untuk mempermudah ma...
Baca selengkapnya

OFFICE AUTOMATION

Gambar
 Office Automation (OA) Definisi OA Office Automation / Otomatisasi Kantor adalah : Penggunaan alat elektronik untuk memudahkan komunikasi formal dan informal terutama berkaitan dengan komunikasi informasi dengan orang-orang di dalam dan di luar perusahaan untuk meningkatkan produktivitas. •  Sistem Elektronik Formal dan Informal . Beberapa sistem OA direncanakan secara formal, dan mungkin didokumentasikan dg suatu prosedur tertulis, mirip SIM. Namun, sebagian besar sistem OA tidak direncanakan atau diuraikan secara tertulis, mirip DSS. •  Komunikasi Informasi . Kata kunci yang membedakan OA dengan subsistem CBIS lain adalah komunikasi. OA dimaksudkan untuk memudahkan segala jenis komunikasi, baik lisan maupun tertulis. •  Orang-orang di Dalam dan di Luar Perusahaan . Sistem OA masa kini memudahkan komunikasi tidak hanya di antara orang-orang di dalam perusahaan, tetapi juga dengan orang lain di lingkungan perusahaan. Keterangan Gambar Karena OA tidak me...
Baca selengkapnya