TEORI STATIC DAN DYNAMIC

TEORI STATIC DAN DYNAMIC

Techniques For Solving Static

Sebagaimana dinyatakan pada solusi untuk permainan adalah prediksi apa yang setiap pemain di permainan topi akan dilakukan. Ini mungkin sangat prediksi yang tepat, dimana solusinya memberikan satu strategi optimal untuk masing-masing pemain. Ketika ini terjadi, solusinya dikatakan unik. Namun, seringkali kasus yang solusi untuk particu permainan lar kurang tepat, bahkan ke Sejauh tidak ada yang tersedia strategisegies dikesampingkan. Seperti yang diharapkan banyak teknik solusi yang berbeda telah diusulkan untuk berbagai jenis pertandingan. Untuk permainan statis, dua teknik solusi yang luas telah diterapkan. Set pertama dari teknik solusi bergantung pada konsep dominasi. Sinisolusi untuk permainan ditentukan oleh atte mpting untuk mengesampingkan strategi yang orang yang rasional tidak akan pernah bermain. Argumen berdasarkan dominasi mencari jawab pertanyaan “Strategi apa yang pemain rasional tidak pernah mainkan?” Set kedua teknik solusi didasarkan pada konsep keseimbangan.

Weak Dominance

Weak Dominance adalah dominan lemah jika terlepas dari apa yang dilakukan pemain lain, strategi menghasilkan pemain bayaran setidaknya setinggi strategi lain, dan, strategi mendapatkan hasil yang lebih tinggi untuk beberapa profil strategi pemain lain. Oleh karena itu, strategi adalah dominan lemah jika selalu setidaknya sama baiknya dengan strategi lainnya, untuk setiap profil tindakan pemain lain, dan secara ketat lebih baik untuk beberapa profil dari strategi orang lain. Jika seorang pemain memiliki strategi dominan lemah, dari yang lainnya didominasi oleh yang lemah. Jika strategi selalu ketat lebih baik dari semua strategi profil pemain lain, daripada yang benar-benar dominan.

Nash Equilibrium

Nash Equilibrium mengakomodasi keadaan negosiasi yang non-cooperatif dan dilaksanakan secara terbuka. Di katakan non cooperatif karena dianggap tidak membentuk dan menjaga suatu urutan alur, tidak memperhatikan variabel diluar fokus pada kepentingan masing-masing, langsung pada sasaran dan telah ada pertukaran informasi dan strategi pada fase pre-negosiasi.

Mixed Strategy Nash Equilibrium

mixed-strategy nash equilibrium seorang pemain dapat menentukan strategi yang akan digunakannya dengan cara memilih strategi yang akan digunakannya dengan suatu distribusi peluang sehingga strategi yang akan digunakan bukan bersifat deterministik tetapi bersifat stokastik. Dengan menggunakan mixed-strategy komposisi strategi yang akan digunakan oleh pemain adalah berupa himpunan pasangan berurut distribusi-distribusi peluang yang akan digunakan oleh setiap pemain.

Daftar  Pustaka

http://mutiabatubara.blogspot.co.id/2016/01/game-theory-nash-equilibrium.html

https://kopiitudashat.wordpress.com/2009/01/19/nash-equilibrium-dalam-negosiasi/

http://gametheory101.com/courses/game-theory-101/weak-dominance/

http://www.gametheory.net/dictionary/WeaklyDominantStrategy.html

http://www.opim.wharton.upenn.edu/~sok/papers/r/graham-romp/romp-chapter2

TEORI STATIC DAN DYNAMIC

TEORI STATIC DAN DYNAMIC

Extensive  form

Extensive-form adalah sebuah representasi eksplisit dari beberapa aspek penting, antara lain antrian gerak pemain yang memungkinkan, pilihan pada setiap titik keputusan, dan informasi. setiap pemain dari pergerakan pemain lain ketika dia mengambil keputusan, juga payoff dari setiap hasil permainan yang memungkinkan.  Bentuk extensive game di kelompokkan menjadi dua, yaitu  :

1. Finite extensive form games :

Sebuah bentuk extensive game dapat digambarkan dalam bentuk pohon permainan dengan payoff.

Extensive game dengan komponen sebagai berikut:

a.) Sejumlah pemain terbatas yang disebut n

b.) Pohon permainan

c.) Setiap node terminal dari pohon permainan memiliki n-tuple dari payoff, berarti ada satu payoff untuk setiap pemain pada akhir permainan yang mungkin.

2. Perfect and Complete Information

Sebuah bentuk ekstensif yang complete, memiliki spesifikasi:
1. Ada pemain dalam permainan
2. Untuk setiap pemain memiliki kesempatan untuk bergerak
3. Ada sesuatu yang dapat dilakukan pemain pada setiap pegerakan
4. Ada sesuatu yang diketahui pemain pada setiap pergerakan
5. Payoff didapatkan oleh setiap pemain pada setiap kombinasi langkah yang diambil.

Normal Form

Normal-form aada;ah Game dengan sebutan bentuk strategis (strategic form) atau matriks (matrix form). Dalam gambaran ini, setiap pemain memilih sebuah strategi secara bersamaan, dan kombinasi dari strategi yang telah dipilih oleh tiap pemain menentukan hasil yang akan diterima oleh masing-masing pemain.

Perbedaan :

Extensive form itu titik keputusan, dan informasi. setiap pemain dari pergerakan pemain lain ketika dia mengambil keputusan. Kalo Normal form itu keputusanstrategi yang telah dipilih oleh tiap pemain menentukan hasil yang akan diterima oleh masing-masing pemain.

Pengertian Dynamic One Off Games.

         Fitur penting dari semua permainan dinamis adalah bahwa beberapa pemain dapat  mengkondisikan tindakan optimal mereka pada apa yang dilakukan pemain lain di masa lalu. Ini sangat meningkatkanstrategi yang tersedia untuk pemain tersebut, dalam hal ini tidak lagi setaradengan kemungkinan mereka tindakan. Untuk mengilustrasikan ini kita memeriksa dua periode entri dinamis permainan berikut, yang merupakan versi modifikasi dari permainan statis yang digunakan dalam Latihan. Ada dua perusahaan (A dan B) yang mempertimbangkan apakah atau tidak memasukkan yang baru pasar. Sayangnya pasar hanya cukup besar untuk mendukung salah satu dari duaperusahaan. Jika keduanya perusahaan memasuki pasar maka keduanya akan kehilangan 10 juta poundsterling. Jika hanya satu perusahaan yang masuk pasar, perusahaan itu akan mendapat untung sebesar 50 juta pound, dan perusahaan lain hanya akan mencapai titik impas. Untukmembuat game ini dinamis kita asumsikan bahwa perusahaan B mengamati apakah perusahaan A telah memasuki pasar sebelum memutuskan apa yang harus dilakukan.

Daftar Pustaka

http://tiindonesia.blogspot.co.id/2014/12/extensive-game.html

https://ibnudzunnurain1992.blogspot.co.id/2016/12/game-theory.html

https://en.wikipedia.org/wiki/Normal-form_game

http://opim.wharton.upenn.edu/~sok/papers/r/graham-romp/romp-chapter3.pdf