Loading presentation...

Present Remotely

Send the link below via email or IM

Copy

Present to your audience

Start remote presentation

  • Invited audience members will follow you as you navigate and present
  • People invited to a presentation do not need a Prezi account
  • This link expires 10 minutes after you close the presentation
  • A maximum of 30 users can follow your presentation
  • Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

DeleteCancel

Make your likes visible on Facebook?

Connect your Facebook account to Prezi and let your likes appear on your timeline.
You can change this under Settings & Account at any time.

No, thanks

Game theory

framework, strategy, MM UGM
by

Febrina Putri

on 16 January 2015

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of Game theory

Game Theory Strategy Permainan Game Theory Arie Aditya Fahmi
Erfan Harlan Halim
Febrina Emillia Putri
Hasnan Game Theory Dengan cara yang sama maka
diperoleh persamaan berikut untuk
Perusahaan B Manfaat Game Theory:
1. mengembangkan suatu kerangka untuk analisa pengambilan keputusan
2. mengurakan metode kuantitatif yang sistematik bagi oemain yang teribat dalam persaingan untuk memilih strategi yang tradisional dalam pencapaian tujuan
3. memberi gambaran dan penjelasan phenomena situasi persaingan/konflik seperti tawar menawar dan perumusan kuasi. Menurut John von Neumann dan Oskar Morgenstern permainan terdiri atas sekumpulan peraturan yang membangun situasi bersaing dari dua sampai beberapa orang atau kelompok dengan memilih strategi yang dibangun untuk memaksimalkan kemenangan sendiri atau pun untuk meminimalkan kemenangan lawan. Peraturanperaturan menentukan kemungkinan tindakan untuk setiap pemain, sejumlah keterangan diterima setiap pemain sebagai kemajuan bermain, dan sejumlah kemenangan atau kekalahan dalam berbagai situasi. Ketentuan umum dari teori permainan adalah :
1) Setiap pemain bermain rasional, dengan asumsi memiliki intelegensi yang sama, dan tujuan sama, yaitu memaksimumkan payoff, dengan kriteria maksimin dan minimaks.
2) Minimal terdiri dari 2 pemain, keuntungan bagi salah satu pemain merupakan kerugian bagi pemain lain.
3) Tabel yang disusun menunjukkan keuntungan pemain baris, dan kerugian pemain kolom.
4) Permainan dikatakan adil jika hasil akhir menghasilkan nilai nol (0), tidak ada yang menang/kalah.
5) Tujuan dari teori permainan ini adalah mengidentifikasi strategi yang paling optimal Unsur Permainan :
1. players
2. strategi permainan
3. aturan-aturan
4. nilai permainan
5. outcomes/keluaran
6. informasi Jenis Game Theory
Berdasarkan jumlah pemain
-permainan dengan 2 pemain
-permainan dengan N pemain
Berdasarkan jumlah keuntungan
-permainan dengan jumlah nol
-permainan dengan jumlah tidak nol Strategi Permainan
1. Pure Strategy Games
2. Mixed Strategy Games Pure Strategy permainan menggunakan strategi tunggal Mixed Strategy memakai campuran dari strategi yang berbeda, dipakai ketika titik pelana tidak tercapai Perusahaan A :
f1 = X1.H(1,1) + X2.H(2,1) = X1.H(1,1) + (1-X1).H(2,1)
f2 = X1.H(1,2) + X2.H(2,2) = X1.H(1,2) + (1-X1).H(2,2)
f1= f2 = X1.H(1,1) + (1-X1).H(2,1) = X1.H(1,2) + (1-X1).H(2,2)
X1.H(1,1) + H(2,1) - X1.H(2,1) = X1.H(1,2) + H(2,2) – X1H(2,2)
X1{H(1,1) - H(2,1)} + H(2,1) = X1{H(1,2) - H(2,2)} + H(2,2)
X1{H(1,1) - H(2,1)} - X1{H(1,2) - H(2,2)} = H(2,2) -H(2,1)
X1{H(1,1) - H(2,1) - H(1,2) + H(2,2)} = H(2,2) -H(2,1) Jadi :
Nilai Permainan= X1.Y1.H(1,1)+X1.Y2.H(1,2)+ X2.Y1.H(2,1)+X2.Y2.H(2,2) Dominasi teknik penyelesaian permainan yang lebih besar, dengan cara mengurangi atau memperkecil ukuran permainan, yaitu mengurangi baris atau kolom Perusahaan A :
baris A1 mendominasi A2 (2>-1,5>2,7>4),
sehingga A2 keluar dari matrix Perusahaan B:
kolom B3 mendominasi B2 (7>5,9>1),
sehingga B3 keluar dari matrix Kritik Terhadap Game Theory
Terkadang kondisi yang sebenarnya terjadi justru kebalikan dari teorinya, dimana orang akan bersifat irasional, sehingga asumsi pada teori ini tidak selalu berlaku. Game theory mungkin akan mampu merumuskan situasi persaingan dan konflik antar berbagai kepentingan, namun tidak dapat dijadikan substitusi bagi justifikasi yang bijak dalam menilai jiwa dan batasan action dari pesaing. Extensive Form Games Program Linear Pemain I :
Fungsi Tujuan : Minimumkan Z = X1 + X2 + X3
Fungsi Pembatas :
8X1 + 2X2 + X3 ≥ 1
4X1 + 8X2 + 2X3 ≥ 1
2X1 + 4X2 + 8X3 ≥ 1
X1,X2,X3 ≥ 1 Pemain II :
Fungsi Tujuan : Maksimumkan G = Y1 + Y2 + Y3
Fungsi Pembatas :
8Y1 + 4Y2 + 2Y3 ≤ 1
2Y1 + 8Y2 + 4Y3 ≤ 1
Y1 + 2Y2 + 8Y3 ≤ 1
X1,X2,X3 ≥ 1 Representasi extensive-form suatu game memiliki 5 element:
1. Pemain itu sendiri.
2. Kapan setiap pemain mendapat giliran bergerak (move).
3. Apa yang bisa dilakukan oleh setiap pemain pada setiap
kesempatannya untuk bergerak.
4. Apa yang pemain tahu pada titik itu.
5. Payoff yang diterima setiap pemain untuk setiap kemungkinan kombinasi aksi yang dipilih oleh seluruh pemain. Game Tree
Suatu extensive-form game didefinisikan oleh sebuah pohon
permainan ( game tree) yang terdiri dari titik ( nodes) yang
dihubungkan oleh cabang (branches).
Setiap cabang adalah sebuah tanda panah (arrow), yang menunjuk dari sebuah node (predecessor) kepada node yang lain (successor).
Untuk nodes x, y, and z, jika x adalah predecessor dari y dan y adalah predecessor dari z, maka pasti x adalah predecessor dari z.
Sebuah game tree dimulai dari initial node dan berakhir pada terminal nodes dimana payoffs terspesifikasi. Terimakasih :D
Full transcript