Penerapan Algoritma Brown dalam Penentuan Strategi Optimal pada Teori Permainan

DedyWahyudi (2010) Penerapan Algoritma Brown dalam Penentuan Strategi Optimal pada Teori Permainan. Sarjana thesis, Universitas Brawijaya.

Abstract

Pada skripsi ini dibahas penentuan strategi optimal pada permainan menggunakan algoritma Brown. Algoritma ini mampu digunakan untuk menyelesaikan matriks payoff berorde besar, yaitu matriks yang ordenya di atas , , dan , di mana . Kasus-kasus yang akan diselesaikan diambil dari tiga bidang yang berbeda, yaitu ekonomi, politik, dan militer. Kasus-kasus tersebut diselesaikan menggunakan program Delphi. Solusi optimalnya sangat bagus (selisih antara batas atas dan batas bawah sangat kecil) pada iterasi 500-1000. Secara umum, algoritma ini akan menghasilkan solusi optimal yang sama meskipun dipilih baris yang berbeda pada awal permainan. 332n2m,3nm

English Abstract

Determining optimal strategy of the game by using Brown algorithm is discussed in this final project. This algorithm can be used to solve large order pay-off matrix, i.e the matrix by order more than , , and , where . The cases are solved by using the algorithm taken from three different fields, such as economics, politics, and military. The cases are solved by using Delphi program. The optimal solution is really good (the difference of upper bound and lower bound is very small) in 500-1000 iterations. Generally, this algorithm will yield the same optimal solution although choose different row in initial game. 332n2m,3nm

Item Type:	Thesis (Sarjana)
Identification Number:	SKR/MIPA/2010/334/051100171
Subjects:	500 Natural sciences and mathematics > 510 Mathematics
Divisions:	Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika
Depositing User:	Unnamed user with email repository.ub@ub.ac.id
Date Deposited:	14 Feb 2011 09:58
Last Modified:	22 Oct 2021 06:41
URI:	http://repository.ub.ac.id/id/eprint/152471

Preview

Text 051100171.pdf Download (2MB) | Preview

Actions (login required)

View Item