Teori Statis dan Dinamis

Mata Kuliah     :Pengantar Teknologi Game

Nama              :Widainto Saputro

NPM                :57415131

Kelas               :3IA21

Nama Dosen   :Syefani Rahma Deski

Pengertian Solution Techniques for Solving Static

memberikan satu strategi optimal untuk masing-masing

pemain. Ketika ini terjadi, solusinya dikatakan unik. Namun, seringkali

kasus bahwa solusi untuk permainan tertentu kurang tepat, bahkan ke

Sejauh tidak ada strategi yang tersedia yang dikesampingkan. Seperti yang diharapkan

banyak teknik solusi yang berbeda telah diusulkan untuk berbagai jenis

pertandingan.

Pengertian Weak Dominance

Suatu strategi dikatakan didominasi lemah jika strategi lain membuat orang yang lebih baik dalam beberapa situasi dan membuat mereka acuh pada yang lain. Sekali lagi tampaknya masuk akal untuk mengasumsikan bahwa pemain rasional tidak akan memainkan strategi yang didominasi lemah, karena mereka bisa melakukan setidaknya juga, dan mungkin lebih baik lagi, dengan memainkan strategi dominan.

Pengertian Nash Equilibrium

strategi yang dipilih setiap pemain diberikan secara optimal bahwa setiap pemain lain memilih 

strategi keseimbangan. Jika ini bukanKasusnya, setidaknya satu pemain ingin memilih strategi yang berbeda dan sebagainya 

kita tidak bisa berada dalam ekuilibrium. sekali lagi konsep ini merupakan

asumsi ekonom bahwa individu rasional dalam arti bahwa mereka berusaha untuk memaksimalkan diri mereka sendiri

Pengertian Mixed Strategy Nash Equilibrium

Dalam setiap permainan, setiap pemaian akan selalu menggunakan dominan karena sifat rasional yang diasumsikan pada setiap pemain. Tetapi dalam beberapa permainan, tidak terdapat strategi dominan sehingga pemain harus mencari strategi lain untuk memaksimumkan perolehannya. Dengan menggunakan mixed-strategy 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.

SUMBER:

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

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

Teori statis dan dinamis

Mata Kuliah     :Pengantar Teknologi Game

Nama              :Widainto Saputro

NPM                :57415131

Kelas               :3IA21

Nama Dosen   :Syefani Rahma Deski

Pengertian Normal Form Game

Permainan simultan adalah permainan di mana kedua pemain bergerak secara bersamaan, atau jika mereka tidak bergerak secara bersamaan, para pemain kemudian tidak menyadari tindakan pemain sebelumnya '(membuat mereka efektif simultan). Game berurutan (atau permainan dinamis) adalah permainan di mana pemain kemudian memiliki pengetahuan tentang tindakan sebelumnya. Ini tidak perlu informasi yang sempurna tentang setiap tindakan dari pemain sebelumnya; mungkin pengetahuan yang sangat sedikit. Misalnya, pemain mungkin tahu bahwa pemain sebelumnya tidak melakukan satu tindakan tertentu, sementara ia tidak tahu yang mana dari tindakan lain yang tersedia pemain pertama benar-benar dilakukan.

Pengertian Extensive Form Game

 

Extensive-form game adalah sebuah bidang bahasan pada  game theory, yang memungkinkan representasi eksplisit dari beberapa aspek penting, antara lain antrian gerak pemain yang memungkinkan, pilihan pada setiap titik keputusan, dan informasi (baik perfect maupun imperfect) setiap pemain dari pergerakan pemain lain ketika dia mengambil keputusan, juga payoff dari setiap hasil permainan yang memungkinkan.

Bentuk extensive game sebagai tersebut:

1. Finite extensive form games

Sebuah bentuk extensive game dapat digambarkan dalam bentuk pohon permainan dengan payoff, yang menggambarkan 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

d.) Bagian dari node non-terminal dari sebuah pohon permainan dalam bagian n+1 subset, setiap pemain dan dalam subset khusus untuk pemain fiktif yang disebut sebagai kemungkinan/alam. Setiap node subset pemain direferensikan sebagai node pemain (sebuah permainan dengan complete information memiliki sejumlah chance yang kosong).

e.) Setiap node pemain fiktif memiliki distribusi probabilitas diluar batasannya

f.) Setiap sejumlah node pemain rasional memiliki pembagian lebih jauh dalam perangkat informasi dimana sejumlah pilihan tidak dapat dipisahkan dari pemain ketika mengambil langkah karena:

  f.1.)Tidak ada korespodensi satu ke satu antara garis yang sedang berjalan antara dua node pada kumpulan informasi yang sama, meskipun kumpulan dari semua edge dari semua kumpulan informasi dibagi dalam kelas ekuivalensi, setiap kelas menggambarkan pilihan kemungkinan untuk setiap pergerakan pemain pada satu titik.

   f.2.) Setiap path langsung pada pohon dari root ke node terminal dapat melintaskan setiap kumpulan informasi

g.) Deskripsi lengkap dari permainan yang dispesifikan pada paramater diatas menjadi pengetahuan umum diantara pemain.

 Perbedaan normal form dan Extensive form

      setiap pemain memilih sebuah strategi secara bersamaan, dan kombinasi dari strategi yang telah d         ipilih oleh tiap pemain menentukan hasil yang akan diterima oleh masing-masing pemain.

   menggambarkan permainan secara lebih mendetil. Ia digunakan untuk merepresentasikan permainan di     mana para pemain tidak menjalankan strategi secara bersamaan. Bentuk ini lebih rumit, karena para         pemain melaksanakan strategi masing-masing secara bergilir.

Pengertian Dynamic One Off Game

Dynamic One Off Game memungkinkan para pemain bisa mengoptimalkan tindakan mereka berdasarkan apa yang sudah pemain lain lakukan. Dalam hal ini para pemain bisa memprediksi strategi pemain lain berdasarkan apa yang sudah dilakukan oleh pemain lain.

SUMBER :

https://kadexyogi.blogspot.co.id/2016/12/game-theory-simultan-sequential.html

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

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