Kesimpulan bab7-game_theory

Game Theory adalah suatu pendekatam matematis untuk merumuskan situasi persainagan dan konflik antara berbagai kepentingan. Pemain adalah dua atau lebih pengambil keputusan dalam game theory. Setiap pemain dalam game theory mempunyai keinginan untuk menang. Berdasarkan jumlah pemain, ada dua jenis games yang dikenal, yaitu two-person games (jumlah pemain 2) dan N-person games (jumlah pemain lebih dari 2). Berdasarkan jumlah keuntungan dan kerugian, ada dua jenis games, yaitu zero-sum games (nilai permainan adalah nol) dan non zero-sum games (nilai permainannya tidak sama dengan nol). Pure Startegy digunakan untuk mendapatkan hasil yang optimal dari suatu permainan yang mempunyai saddle point (titik keseimbangan antara nilai permainan kedua pemain). If Minimaks = Maksimin ada Saddle Point Kriteria yang digunakan dalam pure strategy adalah maksimin (nilai maksimum dari nilainilai minimum) dan minimaks (nilai minimum dari nilai-nilai maksimum. Kriteria superioritas adalah suatu kriteria penglihatan suatu kolom atau baris dari suatu matriks pay-off sehingga menjadi lebih sederhana berdasarkan pada pendominasian suatu baris/kolom oleh baris/kolom lainnya. Mixed Strategy digunakan untuk mencari solusi optimal dari kasus game theory yang tidak mempunyai saddle point. Metode yang digunakan dalam mixed strategy, yaitu : Metoda Analitis Metoda Grafik : digunakan untuk kasus yang sederhana. : digunakan untuk menyelesaikan masalah permainan yang mempunyai matriks pay-off berukuran 2xn atau mx2. Metoda Pemrograman Linier : merumuskan masalah permainan ke bentuk pemrograman linier dan menyelesaikannya dengan menggunakan metode simpleks.

Kesimpulan An Introduction to Game Theory - Eric Rasmusen

Game Theory berkaitan dengan tindakan dari pembuat keputusan yang sadar bahwa tindakan mereka mempengaruhi satu sama lain. Unsur-unsur penting dari permainan adalah players, actions, payoffs, dan information PAPI dan dikenal sebagai aturan permainan (rules of the game). Players (pemain) adalah individu yang membuat keputusan. Tujuan masing-masing pemain adalah untuk memaksimalkan utilitasnya oleh pilihan dari tindakan. Outcome (hasil) dari permainan adalah seperangkat unsur-unsur menarik yang

pembuat model ambil dari nilai-nilai tindakan, payoffs, dan variabel lainnya setelah permainan dimainkan.
Strategi equilibrium (keseimbangan) adalah strategi dimana pemain mencoba memilih untuk memaksimalkan nilai individual payoff, sebagai cara berbeda dari sekian banyak profil strategi dengan memilih secara secara acak dengan 1 strategi untuk 1 pemain. Strategi dominan adalah beberapa strategi yang mengalahkan setiap strategi

lainnya. Strategi dominan seorang pemain adalah tanggapan yang terbaik bahkan
tindakan liar tidak rasional oleh pemain lain dan para pemain harus mencoba untuk mencari tahu setiap tindakan orang lain untuk memilih sendiri tindakan mereka. Sebuah permainan kooperatif adalah permainan di mana pemain dapat membuat komitmen yang mengikat, sedangkan permainan nonkooperatif adalah permainan di mana mereka tidak dapat membuat komitmen yang mengikat. Keseimbangan dominasi iterasi adalah profil strategi ditemukan dengan menghapus strategi lemah didominasi dari set strategi salah satu pemain, menghitung ulang untuk menemukan strategi yang tersisa lemah mendominasi, menghapus salah satu dari mereka, dan melanjutkan proses sampai hanya satu strategi yang tetap untuk masingmasing pemain. Nash Equilibrium merupakan sebuah konsep solusi dari permainan yang melibatkan dua atau lebih pemain, di mana setiap pemain diasumsikan mengetahui keseimbangan strategi dari pemain lain, dan tidak ada pemain yang memiliki apapun untuk mendapatkan dengan mengubah hanya strategi sendiri secara sepihak.

Kesimpulan cdam-2001-09
Teori permainan adalah studi formal konflik dan kerjasama. Permainan konsep teoritis diterapkan bila tindakan beberapa agen saling bergantung. Konsep teori permainan memberikan bahasa untuk merumuskan, struktur, menganalisis, dan memahami skenario strategis. Teori Game pertama kali diusulkan oleh Matematikawan Emile Borel pada tahun 1921, yang kemudian ditindaklanjuti oleh matematikawan John von Neumann pada tahun 1928. Pada tahun 1950, John Nash menunjukkan bahwa permainan selalu memiliki titik ekuilibrium, dimana semua pemain memilih tindakan yang terbaik untuk mereka berikan kepada lawan-lawan mereka. Pada 1950-an dan 1960-an, teori permainan diperluas secara teoritis dan diterapkan untuk masalah perang dan politik. Sejak 1970-an, telah mendorong sebuah revolusi dalam teori ekonomi. Selain itu, telah menemukan aplikasi dalam sosiologi dan psikologi, dan link didirikan dengan evolusi dan biologi. Matematika merupakan sebagai alat bagi pembuat keputusan kekuatan teori permainan, yakni metodologi yang menyediakan untuk penataan dan menganalisis masalah pilihan strategis. Proses resmi pemodelan situasi sebagai permainan membutuhkan pembuat keputusan untuk menghitung secara eksplisit pemain dan pilihan strategis mereka, dan mempertimbangkan preferensi mereka dan reaksi.

Kesimpulan Game Theory - Drew Fudenberg

Ada dua cara yang hampir sama dalam menggambarkan permainan, yaitu bentuk strategis (the strategic form) dan bentuk yang luas (the extensive form). Strategi mixed adalah distribusi probabilitas atas strategi murni. Sangat mudah untuk melihat bahwa strategi mixed yang memberikan probabilitas positif untuk didominasi. Namun, strategi mixed mungkin sangat didominasi bahkan berpikir itu memberikan probabilitas positif hanya untuk strategi pure yang bahkan bukan weakly dominated. Nash Equilibrium adalah profil dari strategi tersebut bahwa strategi masing-masing pemain adalah sebuah respon yang optimal terhadap strategi pemain lain. Dalam setiap model, equilibrium ditentukan oleh kondisi bahwa semua perusahaan memilih tindakan yang merupakan respon terbaik untuk mengantisipasi lawan-lawan mereka. Setiap Nash equlibruim profil strategi harus menempatkan berat hanya pada strategi yang bukan dominated strichtly, karena pemain dapat meningkatkan hasilnya dengan mengganti strategi dominated dengan satu yang mendominasi itu. Namun, ekuilibria Nash dapat menetapkan probabilitas positif untuk strategi weakly dominated.

Kesimpulan A_course_in_Game_Theory
Teori permainan adalah tas alat-alat analisis yang dirancang untuk membantu kita memahami fenomena yang kita amati ketika pembuat keputusan berinteraksi. Asumsi dasar yang mendasari teori ini adalah bahwa pembuat keputusan mengejar tujuan yang terdefinisi dengan baik eksogen (rasional) dan memperhitungkan pengetahuan mereka atau harapan perilaku pembuat keputusan lain (strategis). Teori permainan menggunakan matematika untuk mengekspresikan ide-ide secara resmi. Sebuah permainan adalah deskripsi interaksi strategis yang mencakup kendala pada tindakan yang pemain dapat mengambil dan kepentingan pemain, tetapi tidak menentukan tindakan yang tidak mengambil pemain. Sebuah permainan kooperatif adalah permainan di mana pemain dapat membuat komitmen yang mengikat, sedangkan permainan nonkooperatif adalah permainan di mana mereka tidak dapat membuat komitmen yang mengikat. Sebuah permainan strategis adalah model dari sebuah situasi di mana setiap pemain memilih rencana aksinya sekali dan untuk semua, atau dengan kata lain ketika memilih suatu rencana tindakan masing-masing pemain tidak diberitahu tentang rencana tindakan yang dipilih oleh pemain lain. Sebaliknya, pada model permainan yang luas, setiap pemain dapat mempertimbangkan rencananya aksi tidak hanya di awal pertandingan tetapi juga setiap kali dia harus membuat keputusan. Dalam analisis gametheoretic, situasi kami mensyaratkan bahwa setiap tindakan agen akan optimal diberikan harapan agen dari polusi yang diciptakan oleh kombinasi tindakan dan semua tindakan agen lain.