Faisnaini Nurul Aisyah

(1417031000)
Intan Puspitasari
(1417031059)
Magdalena Napitupulu
(1417031000)

Kelompok 7

Seorang pemain Backgamon akan bermain 3

pertandingan secara berurutan dengan temantemannya malam ini. Untuk setiap pertandingan dia
akan memiliki kesempatan untuk memasang taruhan
seimbang bahwa ia akan menang. Banyaknya taruhan
dapat berupa jumlah sembarang menurut pilihannya
antara 0 dan jumlah uang yang masih dipunyainya
setelah bertaruh pada pertandingan sebelumnya. Untuk
setiap pertandingan peluangnya untuk menang adalah

sehingga
ia
akan
memenangkan
jumlah
taruhan,sedangkan peluang kalahnya adalah
sehingga ia akan menghilangkan jumlah taruhannya. Ia
akan memulai taruhannya dengan $75 dan tujuannya
adalah untukmencapai $100 pada akhir permainan.
(karena permainan ini antar teman, dia tidakingin
mengakhiri pertandingan dengan uang lebih dari $100).
Dengan demikian, dia ingin mendapatkan kebijakan
taruhan optimal (termasuk seri) yang memaksimumkan

Penyelesaian

n = Pertandingan ke n (n=1,2,3)
Xn = Banyaknya uang yang dipertaruhkan pada tahap ken
Sn = Banyaknya uang yang dimiliki pada saat tahap n
fn(sn,xn) = Peluang menyelesaikan ketiga pertandingan
dengan

mendapatkan $100

fn*(sn) = maksimum fn(sn,xn)= jumlah uang yang dapat

dikumpulkan

pada tahap n.

Apabila pemain kalah, keadaan pada tahap berikutnya adalah

(sn - xn ), dan peluang menyelesaikan pertandingan dengan
mendapatkan $100 menjadi f*n+1 (sn - xn) dengan peluang
menang .
Sebaliknya, bila pemain memenangkan pertandingan,
keadaan menjadi (sn + xn) dan peluangnya adalah f*n+1 (sn +
xn) dengan peluang kalah .
Maka:
fn (sn ,xn) = f*n+1 (sn - xn) + f*n+1 (sn + xn)
dengan hubungan rekursif masalah ini adalah:
fn*(sn)= max { f*n+1 (sn - xn) + f*n+1 (sn + xn)}
Pada kasus ini digunakan $25 sebagai satuan uang, sehingga
$100 menjadi 4, maka:

Untuk n = 3 :

Karena pada awalnya statistikawan mempunyai 3 ($75),

sehingga minimal uang yang dipunyai pada tahap ini minimal
3.
Untuk s3 = 0,1 nilai f3*(s3) = 0
Untuk s3 = 2,3 nilai f3*(s3) = (nilai peluang menang) dan
x3*= 1(atau lebih) sehingga memperoleh jumlah kepingan 4
Untuk s3 4 nilai f3*(s3) = 1 (nilai peluang menang) dan x3*= 0
sehingga memperoleh jumlah kepingan 4
Tabel Nilai Peluang Optimum Tahap n = 3
s3

f3*(s3)

x3*

1(atau lebih)

Untuk n=2
s2=0 x2=0
f2(0,0) = f3*(0) + f3*(0) = .0+ .0=0
s2=1 x2=0,1
f2(1,0) = f3*(1) + f3*(1) = .0+ .0=0
f2(1,1) = f3*(0) + f3*(2) = .0+ . =
s2=2 x2=0,1,2
f2(2,0) = f3*(2) + f3*(2) = . + . =
f2(2,1) = f3*(1) + f3*(3) = .0+ . =
f2(2,2) = f3*(0) + f3*(4) = .0+ .1=

s2=3 x2=0,1,2,3
f2(3,0) = f3*(3) + f3*(3) = . + . =

f2(3,1) = f3*(2) + f3*(4) = . + .1=

f2(3,2) = f3*(1) + f3*(5) = .0+ .1=
f2(3,3) = f3*(0) + f3*(6) = .0+ .1=
s2=4 x2=0 (sudah mencapai peluang maksimal)
f2(4,0) = f3*(4) + f3*(4) = . 1 + . 1 = 1
Tabel Nilai Peluang Optimum Tahap n = 2

f2(s2, x2) = f3 * (s2 x2) + f3* (s2 +

x2)

x2
s2

f2*(s2)

x2*

0,2

Untuk n=1
Karena pada tahap ini (tahap awal) statistikawan
hanya mempunyai 3 ($75) sehingga s1 = 3 dan
x1=0,1,2,3, maka :
f2(3,0) = f2*(3) + f2*(3) = . + . =
f2(3,1) = f2*(2) + f2*(4) = . + .1=
f2(3,2) = f2*(1) + f2*(5) = . + .1= 5/8
f2(3,3) = f2*(0) + f2*(6) = .0+ .1=
Tabel Nilai Peluang Optimum Tahap n = 1

X1
S1

f1(s1, x1) = f2 * (s1 x1) + f2* (s1

+ x1 )
0

f1*(s1)

x1*

ri kebijakan ini didapatkan nilai peluang untuk memenangka

rtandingan
tersebut
adalah
.
3

5/8

0,1

Jika menang, X3*=0

Jika menang, X2*=1
Jika kalah, X3*=1 atau lebih
X1*=0

Jika menang, X3*=0

Jika kalah, X2*=1
Jika kalah, X3*=1 atau lebih

Jika menang, X2*=0

Jika menang, X3*=2
X1*=1

X2*=0
Jika kalah

Jika kalah, X3*=2

Jika menang, X3*=0

X2*=2
Jika kalah, kalah taruhan