1. Apa
pengertian dari teori permainan (Game
Theory) ?
JAWAB :
Teori permainan merupakan bagian
dari ilmu pengetahuan yang berkaitan dengan pembuatan keputusan pada saat dua
pihak atau lebih barada dalam kondisi persaingan atau konflik. Pihak-pihak yang
bersaing disumsikan bersifat rasional untuk memenangkan persaingan itu, dan
masing-masing pihak juga mengetahui strategi pihak lawannya. Model-model teori
permainan dapat diklasifikasikan dalam beberapa cara, tergantung pada
faktor-faktor yaitu banyaknya pemain, jumlah keuntungan serta kerugian, dan
banyaknya strategi yang digunakan dalam permainan.
(SUMBER: Dimyati A, Operations
Research, Model-Model Pengambilan Keputusan, Sinar Baru Algensindo, Bandung,
2006)
Teori permainan (Game Theory) merupakan teori yang
menggunakan pendekatan matematis dalam merumuskan situasi persaingan dan
konflik antara berbagai kepentingan. Teori ini dikembangkan untuk menganalisa
proses pengambilan keputusan yaitu strategi optimum dari situasi-situasi
persaingan yang berbeda-beda dan melibatkan dua atau lebih kepentingan.
(SUMBER : Kartono. 1994. Teori
Permainan (Game Theory). Penerbit Andi Offset : Yogyakarta)
2. Sebutkan elemen-elemen dasar teori
permainan menurut Dimyati ?
JAWAB :
- Bilangan-bilangan yang ada dalam matriks pembayaran (payoff matrix) menyatakan outcome atau pembayaran dari strategi permainan yang berbeda.
- Strategi adalah tindakan pilihan.
- Aturan permainan menjelaskan tentang bagaimana cara para pemain memilih strategi-strategi mereka.
- Suatu strategi dinyatakan dominan apabila setiap payoff yang ada pada suatu strategi bersifat superior dibandingkan dengan setiap payoff pada strategi lainnnya.
- Nilai permainan menyatakan ekspetasi outcome per permainan jika kedua pemain melakukan strategi terbaik mereka.
- Strategi optimum adalah strategi yang menjadikan seorang pemain berada pada posisi pilihan terbaik, tanpa memperhatikan tindakan-tindakan pemain lawannya.
- Tujuan model permainan adalah untuk mengidentifikasi strategi optimum bagi masing-masing pemain.
(SUMBER: Dimyati A, Operations Research, Model-Model
Pengambilan Keputusan, Sinar Baru Algensindo, Bandung, 2006)
3.
Sebutkan unsur-unsur pada teori
permainan ?
JAWAB :
a.
Pemain
b.
Aturan-aturan
c.
Hasil (outcome)
d.
Variabel-variabel
e.
Kondisi informasi
f.
Pemberian nilai
(SUMBER : Materi Pengambilan
Keputusan Dalam Kondisi Suatu Konflik oleh
Ir. Indrawani Sinoem, MS)
4. Sebutkan langkah-langkah dalam pure strategy ?
JAWAB :
a. Terjemahkan setiap kasus ke dalam bentuk matriks segi,
dimana satu pemain berperan sebagai pemain baris dan yang lain berperan sebagai
pemain kolom.
b. Pay
off bernilai positif berarti keuntungan bagi
pemain baris.
c. Pay
off bernilai negatif berarti keuntungan bagi
pemain kolom.
d. Tentukan nilai minimum setiap baris.
e. Tentukan nilai maksimum dari langkah
ke-4
f. Tentukan nilai maksimum setiap
kolom.
g. Tentukan nilai minimum dari langkah
ke-6.
(SUMBER : Materi Riset Operasional Game Theory Universitas Gunadarma)
5. Apa pengertian dari maksimin dan
minimaks pada pure strategy ?
JAWAB :
Dalam pure strategy digunakan
kriteria maksimin dan minimaks. Maksimin adalah nilai maksimum dari nilai-nilai
minimum, dan minimaks adalah nilai minimum dari nilai-nilai maksimum.
(SUMBER : Materi Riset Operasional Game Theory Universitas Gunadarma)
6. Apa tujuan dari teori permainan ?
JAWAB :
Tujuan
teori permainan adalah menganalisa proses pengambilan keputusan dari persaingan yang berbeda-beda dan melibatkan
dua atau lebih pemain atau kepentingan.
(SUMBER : Materi Kuliah Riset
Operasi Universitas Sumatera Utara)
7. Apa pengertian dari strategi optimal ?
JAWAB :
Strategi
optimal adalah kondisi dimana dalam rangkaian kegiatan permainan seorang pemain
berada dalam posisi yang paling menguntungkan tanpa menghiraukan kondisi
pesaingnya.
(SUMBER : Materi Kuliah Riset
Operasi Universitas Sumatera Utara)
8. Sebutkan dua jenis permainan berdasarkan jumlah pemainnya ?
JAWAB :
Pada
game theory berdasarkan jumlah pemainnya terbagi menjadi dua jenis
permainan yang terkenal, yaitu two person games dan N person
games. Two person games jumlah pemainnya sebanyak dua orang,
sedangkan N person games jumlah pemainnya lebih dari dua orang.
(SUMBER : Materi Kuliah Riset
Operasi Universitas Sumatera Utara)
9. Sebutkan dua jenis permainan berdasarkan keuntungan dan
kerugian ?
JAWAB :
Berdasarkan
jumlah keuntungan dan kerugiaan dikenal dua jenis permainan, yaitu zero sum
games dan non zero sum games. Nilai permainan pada zero sum games
adalah nol, sedangkan non zero sum games nilai permainannya tidak
sama dengan nol.
(SUMBER : Materi Kuliah Riset
Operasi Universitas Sumatera Utara)
10. Sebutkan strategi permainan pada two person games ?
JAWAB :
Pada
two person games terdapat dua jenis strategi permainan yang dapat
digunakan, yaitu pure strategy (setiap pemain mempergunakan strategi
tunggal) dan mixed strategy (setiap pemain menggunakan campuran dari
berbagai strategi yang berbeda-beda).
(SUMBER : Materi Kuliah Riset
Operasi Universitas Sumatera Utara)
11. Apa
pengertian dari pure strategy dan mixed strategy ?
JAWAB :
Pure
strategy digunakan untuk jenis permainan yang
hasil optimalnya mempunyai saddle point (semacam titik keseimbangan
antara nilai permainan kedua pemain). Sedangkan mixed strategy digunakan
untuk mencari solusi optimal dari kasus game theory yang tidak mempunyai
saddle point.
(SUMBER : Materi Kuliah Riset
Operasi Universitas Sumatera Utara)
12. Jelaskan pengertian dari saddle
point (titik pelana) ?
JAWAB :
Saddle Point (Titik Pelana) adalah suatu unsur didalam matriks permainan
yang sekaligus sebagai maksimin baris dan minimaks kolom. permainan dikatakan
bersaing ketat (Strictly determined)
jika matriksnya memiliki titik pelana. Strategi yang optimum bagi masing-masing
pemain adalah strategi pada baris dan kolom yang mengandung titik pelana
tersebut. dalam hal ini baris yang mengandung titik pelana merupakan strategi
optimum bagi pemain pertama, sedangkan kolom yang mengandung titik pelana
merupakan strategi optimum bagi pemain lain.
(SUMBER : Materi Kuliah Riset
Operasi Universitas Sumatera Utara)
13. Sebutkan
ciri pemain pada mixed strategy ?
JAWAB :
a. Nilai maximin tidak sama dengan nilai minimax
b. Tidak ada saddle point
c. Permainan tekstabil (unstable
game)
(SUMBER : Materi Kuliah Riset
Operasi Universitas Sumatera Utara)
14. Apa pengertian dari nilai permainan ?
JAWAB :
Nilai
permainan adalah hasil yang diperkirakan permainan atau payoff rata-rata dari sepanjang rangkaian permainan, dimana kedua
pemain mengikuti atau mempergunakan strategi mereka yang paling baik atau
optimal. Suatu permainan dikatakan “adil” (fair)
apabila nilainya nol, dimana tak ada pemain yang memperoleh keuntungan atau
kemenangan. Permainan dikatakan “tidak adil” (unfair) apabila nilainya bukan nol.
(SUMBER
: Materi Praktikum Riset Operasi Ilab Universitas Gunadarma)
15.
Sebutkan kriteria maksimin pada Game Theory ?
JAWAB :
a. Untuk pemain yang memaksimumkan
b. Dapatkan nilai minimum dari
masing-masing baris
c. Nilai terbesar dari nilai-nilai minimum ini adalah nilai
maksimin.
d. Dengan demikian, maka untuk permainan dengan strategi murni
ini, strategi optimumnya adalah baris tempat nilai maksimin terletak.
(SUMBER : Materi Perkuliahan Teori
Permainan (Game Theory) Riset Operasi
II Universitas Bina Nusantara)
16.
Sebutkan kriteria dari minimaks pada
Game Theory ?
JAWAB :
a. Dapatkan nilai maksimum pada
masing-masing kolom
b. Nilai terkecil (nilai minimum) dari nilai-nilai maksimum ini
adalah nilai minimaks
c. Dengan demikian, maka untuk permainan dengan strategi murni
ini, strategi optimumnya adalah kolom tempat nilai minimkas terletak
(SUMBER : Materi Perkuliahan Teori
Permainan (Game Theory)
(Riset Operasi II Universitas Bina Nusantara)
(Riset Operasi II Universitas Bina Nusantara)
17.
Apa perbedaan maximizing player dengan minimizing
player ?
JAWAB
:
Maximizing player adalah pemain yang berada di baris dan yang memenangkan atau
memperoleh keuntungan permainan, sedangkan minimizing player
adalah pemain yang berada di kolom dan yang menderita kekalahan atau kerugian.
(SUMBER : Materi kuliah Riset Operasi Universitas
Sumatera Utara)
(repository.usu.ac.id/bitstream/123456789/26310/.../Chapter%20II.pdf)
18. Apa yang dimaksud dengan
ganjaran/payoff ?
JAWAB :
Ganjaran/payoff
adalah hasil akhir yang terjadi pada akhir permainan berkenaan dengan ganjaran
ini, permainan digolongkan menjadi 2 macam kategori, yaitu permainan jumlah-nol
(zero-sum games) dan permainan jumlah-bukan-nol (non-zero-sum games). permainan jumlah-nol terjadi
jika jumlah ganjaran dari seluruh pemain adalah nol, yaitu dengan
memperhitungkan setiap keuntungan sebagai bilangan positif dan setiap
kerugian sebagai bilangan negatif.
selain dari itu adalah permainan jumlah – bukan-nol.
(SUMBER : Materi kuliah Riset Operasi Universitas
Sumatera Utara)
(repository.usu.ac.id/bitstream/123456789/26310/.../Chapter%20II.pdf)
19. Apa yang dimaksud dengan kriteria superioritas ?
JAWAB :
Superioritas adalah suatu kriteria penghilangan suatu kolom atau
baris dari suatu matriks payoff
sehingga menjadi lebih sederhana berdasarkan pada pendominasian suatu
baris/kolom oleh baris/kolom lainnya.
(SUMBER : Materi kuliah Riset Operasi Universitas
Sumatera Utara)
(repository.usu.ac.id/bitstream/123456789/26310/.../Chapter%20II.pdf)
20. Apa kegunaan dari teori permainan ?
JAWAB :
a. Menstruktur dan menganalisa masalah pemilihan
strategi.
b. Mengembangkan suatu kerangka untuk analisis
pengambilan keputusan
dalam
situasi-situasi persaingan.
c. Menguraikan suatu metoda
kuantitatif yang sistematis yang memungkinkan para pemain yang terlibat
persaingan untuk memilih strategi-strategi yang rasional dalam pencapaian tujuan
mereka.
d. Memberikan gambaran dan
penjelasan situasi-situasi persaingan atau
konflik, seperti tawar-menawar dan perumusan koalisi
(SUMBER : Materi Kuliah Riset Operasi Universitas Sumatera
Utara)
(repository.usu.ac.id/bitstream/123456789/26310/.../Chapter%20II.pdf)
Ijin coppas yaa :)
BalasHapusiyaa silahkan, semoga bermanfaat :)
BalasHapusNayz Posting ..... di ambil yaa makasih lhoooo
BalasHapusmbak ada gak soalnya yang dalam bentuk matematika..?
BalasHapus