oO

o g
N 5
ss,
F"

ql:
6: .Y
a A r{l
f,r
er{
\-) a
M*
!*
ErO
>v
1-(
dc CI*.
5\ ir) \--r \

!&'
#
t) Srl
M et
tt-

#
+ffi
. dlgl# i i

{J\
,drlw .d
qu *.B
_ i.\+
#
w
ffi
'< :n$+j
+:;l#
rrq
{h{
ffi*;
.*4 |**4
-{*

ffisYdfltr
d
dJ
+ #--q
" W

*:t*
\j
er

M
+.-:,@ #ffi
eq @
r1 B

ffi <-lH
@
#{E#
j:ili: @d
E*
i**4 **q
flJfl;

tr@j
*:€#4 l-{ #6 &ua
- di,.+l;ll

* s'ffi
lhf \ F-q

w
P=::-
l-v & ,,p
}$ r,1k
.ir:ir.+ trtr L',J ,F,q
r-q r# ri1
!l!q *?""{
F^".

#JJ
fl r

t{F {*4

l-.{ " F.q

'€4
#*, 4m*
w.- J5"e tr€
F',"4

-{ ffit-
l<: : i

F{
5*.d
#*r
r.= O\
v
E,PtF =

& r=t
rlF..
.q
4r6q
,,

'*z
4
o,;

,
</
**& Ft] =?-2
l\,i
==
=
t) F-l

(f)
,J-)
<

=
G
L<O

.- oa

&o
[e^1
-!( t
rF-

aa
 PA}IITIA PELAKSA}IA
SEMIRAf,A BKS.PTN WILAYAH INDONESIA BARAT
BIDA}.IG ILMUMIPA
BENGKULU,IS - L4 MEI 2OO8
BKS FIN BARAT
KAIvIPUS UNIVERSIHS BENGKIIIU
Gedung T, Kampus UNIB Jl. Raya Kandang Limun Bengkulu, Telp,: (0736)20919, 21170 exl.208
http:l/www,geocities.com/semirata200B email : semirata200B@yahoo.com

Nomor : 67/Panpel/Semirata 12008

Yang bertanda tangan di bawah ini panitia SEMIRATA BKS-PTN Wilayah

lndonesia Barat Bidang llmu MIPA, menerangkan bahwa:

Nama : Fachri Faisal

lnstansi : UNIB
Judul Makalah : Keputusan Optimal Untuk Pemain Squash Melalui
Analisis Rantai Markov

Benar-benar telah menyampaikan makalah penelitian pada acara tersebut di

Universitas Bengkulu pada tanggal 13-14 Mei 2008.
Demikianlah surat keterangan ini dibuat untuk dapat dipergunakan sebagaimana
mestinya.

Bengkulu, 14 Mei 2008

Ketua Panitia,

Drs. Suwarsono, MS
NtP. 131 650 530
 rEl
d.N 8{e,
KEPUTUS$I OprrMAL I]NTUK PEMATN SQUASH MELALMANXSSTS
f -"- "\"";.,
RANTATrvramov'.s
{# t\
Fachri Faisal2, Jose Ftizal2,dan Idhia Sriliaffis

ABSTRAK
Seorang pemain squash tunggal mempunyai satu pilihan diantara dua opsi jika
skor yang dicapai pada point terakhir adalah seri, yaitu ketika lawan mainnya merubah
skor dari 8:7 menjadi 8:8. Pemain tersebut harus menerima unfiik mengambil keputusan
apakah akan bermain sarnpai point 9 ("set satu") atau sampai point 10 (set dua").
Penelitian ini mengamati bahwa skor pada permainan squash dapat dimodelkan sebagai
suatu rantai markov dengan menggunakan analisis sifat dan klasifikasi keadaan rantai
markov sehingga diperoleh strategi optimal untuk pemain squash tersebut.

Kata kunci : Rantai Markov, Strategi Optimal, Permainan Squash.

PENDAHULUAN
Ketika skor permainan squash tunggal mencapai 8:8 untuk waktu perlama,
pemain penerima berhak unfuk memilih antara "set safu" dan "set dua". Jadi, pemain
penerima harus mengambil keputusan optimal dalam memilih set agar ia dapat

memenangkan permainan tersebut. Maka dari itu, yang harus ditentukan terlebih dahulu
adatah peluang kemenangan pada setiap set (Anonim, 2001).

Masalah keputusan ini temyata dapat dimodelkan sebagai suatu rantai markov.
Misalnya saja untuk "set satu", dapat ditentukan ruang keadaannya menjadi: {menang,
kalah, 8S:8, 8:8S). Menang berarti pemain pertama yang berhak memilih set

memenangkan permainan, kalah artinya pemain tersebut kalalt, 8S:8 artinya pemain
pertama yang menjadi server, 8:8S a*inya pemain kedua yang server. Pada kasus ini

diasumsikan keadaan {menang, kalah} sebagai keadaan recurrent. Dan keadaan {8S:8,
8 :8S) sebagai keadaan transient.
Akhimya, dengan mengimplikasikan kejadian tersebut kedalam analisis
transient suafu rantai markov, rantai markov tersebut akan mencapai satu dari dua
keadaan recurrenf yang merepresentasikan apakah pemain tersebut menang atau kalah.

Jadi, penelitian ini bertujuan untuk memperlihatkan perhitungan peluang untuk

mencapai keadaan menang pada setiap set, sehingga ketika peluang menang lebih besar

1
Disompaikan pada Seminar dan Rapat Tahunan BKS-PTN Wilayah Barat Bidang llmu MIPA,
tanggal 13-14 Mei 2008 diUniversitas Benglaiu
2
Staf Pengaiar Jurusan Matematika, FMIPA Universitas Bengkulu
' Juruson Matematika, FMIPA Universitas Benghtlu
pada 'oset satu" maka pemain tersebut akan rnemilih untuk Uermatphi4e8a skor
mencapai point ke 9 dan sebaliknya jika peluang menang lebih besaP Rlda '$; dua"
maka pemain memilih untuk bermain hingga point ke 10-

TINJAUAI\ PUSTAKA
Permainan Squash
Permainan squash tunggal adalah permainan yang dilakukan oleh dua orang
pemain, setiap pemain menggunakan sebuah raket, dengan satu bola, dan pada satu
lapangan. Hanya pemain yang menjadi server yang berhak mendapat point. Pemain
yang menjadi server, pada saat memenangkan suatu rally akan mendapat satu point,
sedangkan jika pemain penerima yang memenangkan suatu rally maka pemain tersebut

akan menjadi server. Pemain yang lebih dahulu mencapai point 9 akan memenangkan
permainan, kecuali jika pada saat skor mencapai 8:8 unfuk waktu perLama, maka pemain
penerima akan memilih sebelum servis selanjutnya apakah akan melanjutkan
o'set
permainan sampai point ke 9 (disebut satu") atau sampai point ke 10 (disebut "set

dua") (Anonim,200l).
Rantai Markov
Rantai markov adalah suatu tipe khusus dari proses stokastik dengan ruang
parameter diskrit dan ruang keadaan diskrit dimana distribusi peluang suatu keadaan
pada waktu I + I hanya bergantung pada keadaan r dan tidak bergantung pada keadaan
yang berada dalam waktu sebelum / (Ross,2000).

Matrilrs P e luang Tr ans isi

Misal proses {X,,n=0,1,...} suatu rantai markov dengan ruang keadaan

{0,1,2,...}, matriks transisi satu langkah dat'r {X,,n=0,1,...} yang dinotasikan oleh P
adalah suatu matriks dengan elemen ke (ij)nya adalah Pr. Sehingg4

[4, Po, P* I :

o:
',: Pr, ... I (r)
P^ Pil
":14,
L]
I I

Jika det P, dihitung, maka dapat dilihat bahwa elemen-elemen dari matriks P

bernilai tak negatif dan jumlah elemen-elemen pada satu baris sama dengan suatu
matriks transisi ( Ross, 2000: 163).
Analisis Transsient
Andaikan suatu Rantai markov berhingga yang direpresentasikan oleh matrik
transisi P, mempunyai sejumlah keadaan transient. Jika keadaan pada matriks transisi P

diurutkan sehingga keadaan recurrent t1s..,st^ mendahului keadaan transient t1,...,t2

maka dapat ditulis sebagai berikut (Ross,2000):

rr_r Ir ol|
'-[s 0)
(2)

Matriks Q adalah suatu substokastik matriks, akibanrya I-Q adalah invertible

matriks dan dapat didefinisikan :

M:Q-QII (3)

Unfuk sembarang keadaan transient 4, berlaku:

6(t,,r.,) = P(X, = r, akhirnyal X, = t,)
(4)
= p(t,, r,) + Z pQ,, ia (x,r )
Iika A adalah matriks dengan entri-entri d(t,,rr), maka persamann (4) dapat ditulis

dalam bentuk matriks, yaitu:

A:M.S (s)
Matriks M jrga memberikan informasi tentang nilai ekspekstasi untuk menuju
keadaan fr sebelum waktu penyerapan. E(Yo lXo = i) adalah entri ke [i,k] dari matriks
I+P+P+..., yang mana sama dengan entri ke [i,k] dari matriks I+Q+ff+..., dengan
menggunakan fakta:

1t+g+Zt'+...)a-Q) -r (6)
t+ g+ Et' + ... : 1I-91't : 1y7 (7)
Jadi, E(Yo I Xo = l) adalah entri ke [i,k] dari matriks M. Nilai harapan dari

langkah-langkah rantai masuk ke suatu kelas recurrent, dengan asumsi Xo=i adalah

jumlah entri [i,k] matriks M (,lecel.2005).

METODOLOGI PENELITIAI\
Subjek penelitian ini adalah rantai markov berhingga yang merupakan suatu
proses stokastik dengan ruang parameter diskrit dan ruang keadaan diskrit. Sifat dan

klasifikasi keadaan rantai markov diimplementasikan dalam menentukan strategi

optimal pada permainan squash tunggal. Langkah *langkah yang akan ditempuh pada
penelitian adalah sebagai berikut:
1) Menganalisa sifat dan klasifikasi keadaan rantai markov yang berkaitan dengan
analisis transient untuk peluang proses penyerapan keadaan transient menjadi
keadaan recurrent.

2) Membuat suatu model rantai markov, berupa matriks peluang transisi yang dapat
menentukan interval peluang menang dan nilai harapan memukul bola pada setiap
set dan menentukan bagaimana keputusan optimal dalam memilih set tersebut..

IIASIL DAN PEMBAHASAN

Matriks Peluang Transisi Untuk'(Set Satu" dan'oSet Dua"
Asumsikan bahwa pemain pertama mempunyai peluang 0 sp Sl untuk
memenangkan suatu rally tunggal tanpa menghiraukan apakah dia sebagai server atau
dia sebagai penerima.
ooset
Dengan demikian, unfuk satu" diperoleh empat ruang keadaan, yaitu:
{menang, kalah, 8S:8, 8:8S}. Sehingga matriks peluang transisi untuk "set satu" adalah
sebagai berikut:

0 0 0l
P1=l
t; 1 0 0l (8)
lp 0 o t-pl
Io l-p p 0l
Sedangkan untuk'oset dua" diperoleh 10 ruang keadaan, yaitu {menang, kalah,
9S:9, 9S:8, 8S:8, 8S:9, 8:9S, 8:8S, 9:8S, 9:9S). Sehingga matriks peluang transisi yang

terbentuk adalah sebagai berikut:

100 00 0000 0
0r0 00 0000 0
p00 00 0000 l-p
p00 00 0 0 , 0 I*p 0
000 p0 0 0 l-p 0 0
P2= (e)
oop 00 0 I-p 0 0 0
0 l-p 0 00 p000 0
000 0p 0 l-p 0 0 0
000 p0 0000 l*p
o l*p p 00 0000 0
Peluang Memenangkan Permainan dan Nilai Harapan Memukul Bola "Set Satu"
o'set
Berdasarkan matriks peluang transisi satu" dan dengan mengimplikasikan
analisis transient suatu rantai markov, dapat ditentukan:

ol
,s,=[Prp)
[o n'=li';']
Matriks Ml diberikan oleh:

I t y-p 1

Mt=(I-Q)' -l'- P+P2 r-PlP'I (10)

LT:N;V
Kemudian diperoleh matriks M|.Sl, yaitu:
I p Q-il' I
Mt.st=l- o:V T- n.l (1 1)
I P' 1-p I

lt:n;V 1- p+V )
Peluang Wl(p) memenangkan permainan diberikan oleh entri ke [2,1] dari matriks

Ml.Sl, yaitu:

p2
Wl(p): (M|.Sl[z,ll= (12)
l-p+p'
Sehingga dari matriks Ml diperoleh nilai harapan sebagai berikut:

Bl(p) = Ml[2,1]+ Mf2,27=

l+p (13)
l* p+ p'
Peluang Memenangkan Permainan dan Nilai Harapan Memukul Bola "Set I)uao'
Berdasarkan matriks peluang transisi "set dua" dapat ditentukan bahwa:

p 0 0 0 0 0 0 0 l*p
p 0 0 0 0 0 0 l-p 0
0 0 p 0 0 0 ,1*p 0 0
0 p 0 0 0 l*p 0 0 0
52= , Q2=
0 000p 0 0 0 0
0 0 0 p 0 l-p 0 0 0
0 0 p 0 0 0 0 0 l-p
0 p 0 0 0 0 0 0 0
Sehingga diperoleh matriks berikut:

M2 = (r _e), (14)
Peluang Wz(p) memenangkan permainan diberikan oleh entri ke [6,1] dari matriks

M2.52, yaitu:

Wz(p) =(M2.SZ)[6,1] =
p'(2*p-p'+p') (1 s)
(l- p + p')'

Sehingga dari matriks Ml diperoleh nilai harapan sebagai berikut:

* *2*2p+6p2 -5p' + po + pt
B2(p)=\uZSA,k)=T
'
.,

(l-p*p')'
(16)
k=t
(Set Ilua"
Keputusan Optimal Dalam Memilih 6Set Satu" dan
Keputusan Optimal bagi pemain pertama untuk memilih'oset satu" adalah ketika
peluang kemenangan pemain pada'oset satu" lebih besar daripada peluang kemenangan
pada'oset dua" atau WL(p)>W2(p) dan memilih "set dua" ketika W|(p)<W2(p). hka
kita ambil Wl (p):W2(p) maka:

p' pt(Z- p- p' + p')

l-p+p' - (l*p+p')'
(17)

Sehingga keputusan optimal bagi pemain tersebut adalah

["set satu". , .'* 6

Keputusanoptimal={ ^ 2. (18)
"set dua", p, L*
f

Peluang Kemenangan Untuk *Set Safu" dan "Set Dua" dapat diilustrasikan
dalam gambar 1, dari grafik tersebut dapat dilihat ketika rulai p lebih kecil dari
3 -=6 nllar W1>W2, sebahknya apablla nrlai plebih besar U*
22 -utu ';6 maka

nrlaiW2>Wl.
Nilai harapan memukul bola pada setiap set diilustrasikan pada garrbar 2,
dimana nilai harapan memukul bola pada "set dua" lebih tinggi dibandingkan nilai
harapan pada "set satu", yang berarti bahwa kesempatan pemain pertama memukul bola

lebih banyak pada'oset dua".

KESIMPULAN DAN SARAN

Permainan squash dapat dimodelkan sebagai suatu rantai markov yang
merupakan bagian dari proses stokastik. Strategi optimal untuk pemain squash dapat
dianalisa dengan menggunakan sifat dan klasifikasi keadaan rantai markov. Keputusan

6
optimal bagi pemain adalah memilih "set satu" jika peluang menang dalam suatu rally

tebih kecil dari L4n

., 0,382 dan memilih "set dua" ketika peluang menang dalam
./-

suatu rally lebih besar U*+ x 0,382. Nilai harapan memukul bola pada "set dua"

lebih tinggi dibandingkan nilai harapan pada "set satu". Sehingga kesempatan pemain
pertama memukul bola lebih banyak pada "set dua".

Strategi optimal yang diperoleh dari analisis model rantai markov perlu diuji
vatiditasnya lebih lanjut dengan menggunakan metode analisis kuantitatif yang lain.
Penelitian lebih lanjut mengenai aplikasi rantai markov pada permainan squash masih
bisa dilatcukan, karena masih banyak fenomena permainan yang belum diketahui seperti
menentukan strategi optimal untuk permainan squash ganda.

DATTAR PUSTAKA
tU Anonim. 2AA6. History Of Squash.
http //www.victoriansquash. com.aLlHowToPlay.htm.
:

t21 Anton, H. 1987. Aljabar Linier Elementer. Jakarta: Erlangga.

t3l Anonim. 2006. World Squash Singles Rules 2001.
hup :/lwww.worldsquash. org/rules.htm.

l4l Broadie, M, dan D. Joneja. 1993. An Application of Markov Chain Analysis to the
Game of Squash. Decision Sciences. Yol.24,No.5, 1023-1035.

t5] Karlin, S dan H. M. Taylor. 1975. A First Course In Stochastic Processes. United
State of America: Academic Press,INC.

t6l Ross, S. M. 2000. Introduction to Probability Models. United State of America:

Academic Press,INC.

t71 Vecer, J. 2005. Optimal Decisionfor the Squash Player. Journal of Chinese
Statistical Association.
LAMPIRAN
Gambar 1 Grafik Analisis Interval Peluang Kemenangan pada (Set SatuD
(Set llua

0.8

0.6

u.4

4.2

u
0 8.6
p

Gambar 2 Grafik Nilai Harapan Memukul Bola pada 6Set safu' dan (Set dua"