MODUL 8 INFLUENCE DIAGRAM

Tujuan Instruksional Umum:

 Diakhir pertemuan mahasiswa diharapkan dapat menggunakan influence

diagram
Tujuan Instruksional Khusus:

 Diakhir pertemuan mahasiswa diharapkan dapat menggunakan influence

diagram untuk menggambarkan sebuah system
 Diakhir pertemuan mahasiswa diharapkan dapat menggunakan influence
diagram untuk menyelsaikan permasalasan sistem

1. PENDAHULUAN

Diagram pengaruh memberikan representasi grafis sederhana dari

masalah keputusan. Unsur-unsur dari keputusan masalah keputusan untuk
membuat, peristiwa tidak pasti (uncertain) dan nilai hasil (outcome value)
digambarkan dalam influence diagram sebagai bentuk yang berbeda.
Bentuk-bentuk ini dihubungkan dengan panah atau busur dengan cara
tertentu untuk menunjukkan hubungan antara unsur-unsur.

Kotak mewakili keputusan, lingkaran mewakili peristiwa

kebetulan/kesempatan, dan persegi panjang dengan sudut membulat
mewakili nilai-nilai. Bentuk-bentuk ini umumnya disebut sebagai node:
node keputusan, node kesempatan, dan node nilai. Penulis lainnya
memperkenalkan bentuk dan nama node yang berbeda disesuaikan dengan
kasusnya. keguanaannya dalam kasus multi pengambilan keputusan
obyektif lainnya. Node disatukan dalam grafik, dihubungkan dengan panah
atau busur. Sebuah node pada awal busur disebut predecessor (pendahulu)
dan satu di akhir busur disebut sucessor (penggantinya).

Secara umum, dua jenis busur ada; ini diwakili oleh panah solid dan
putus-putus, masing-masing. Sebuah panah padat atau busur menunjuk ke
node kesempatan menunjuk relevansi, yang menunjukkan bahwa
pendahulu adalah relevan untuk menilai kemungkinan yang terkait dengan
peristiwa yang tidak pasti.

Sebagai contoh, sebuah panah dari acara A ke acara B berarti bahwa

kemungkinan (Probabilitas) yang berhubungan dengan B adalah berbeda
untuk hasil yang berbeda dari event A.

Jika panah poin dari node keputusan untuk node kesempatan, maka
tindakan yang dipilih khusus (keputusan alternatif) yang relevan untuk
menilai kemungkinan terkait dengan peristiwa yang tidak pasti berhasil.

Panah putus-putus menunjuk node keputusan dan menunjukkan bahwa

keputusan dibuat mengetahui hasil dari simpul pendahulunya. Sebuah
panah melesat dari node kesempatan untuk keputusan berarti bahwa hasil
dari acara kesempatan diketahui ketika keputusan dibuat. Ini adalah
informasi yang spesifik tersedia untuk pembuat keputusan.
Panah dari satu node keputusan kepada yang lain menunjukan bahwa
keputusan pertama dilakukan sebelum kedua. Urutan sequential keputusan
ditunjukkan dalam pengaruh diagram dengan jalan melalui node
keputusan.

Diagram pengaruh yang benar dibangun tidak memiliki siklus;

terlepas dari titik awal, tidak ada jalan mengikuti panah yang mengarah
kembali ke titik awal.

Dibawah ini akan ditampilkan pembangunan pengaruh diagram.

Masalah keputusan yang paling sederhana adalah satu di mana ada
keputusan tunggal untuk membuat, satu peristiwa yang tidak pasti, dan
satu hasil yang dipengaruhi oleh keputusan dan acara pasti. Ini adalah
kasus contoh kita. Dalam Gambar 3 ada pengaruh diagram dari masalah
keputusan investor.
2. Membangun sebuah Influence Diagram

Dalam membangun sebuah influence diagram, tidak ada strategi khusus

yang diperlukan. Pendekatan yang baik adalah dengan membangun secara
simultan versi sederhana diagram pertama dan kemudian menambahkan rincian
yang diperlukan secara bertahap atau iteratif.

Berikut ini adalah langkah-langkah yang dapat diikuti ketika membangun

influence diagram:
1. Mengidentifikasi keputusan yang harus dibuat. Jika ada lebih dari satu
keputusan, menentukan urutan waktu mereka dan menarik urut busur untuk
menghubungkan keputusan node
2. Struktur hirarki mendasar-obyektif dan mewakili mereka sebagai hadiah dan
node komputasi menengah dalam pengaruh diagram
3. Mengidentifikasi hubungan relevansi antara node keputusan dan perhitungan
node atau hasil simpul dan menarik busur ketergantungan untuk
menghubungkan mereka
4. Identifikasi semua peristiwa yang tidak pasti
5. Mengidentifikasi hubungan urutan antara node kesempatan dan keputusan
node dan menarik sesuai busur antara mereka
6. Mengidentifikasi hubungan relevansi antara node kesempatan dan imbang
busur yang sesuai antara mereka
7. Mengidentifikasi hubungan relevansi antara node kesempatan dan perhitungan
node atau hasil simpul dan menarik sesuai busur antara mereka
8. Periksa kesesuaian pengaruh diagram (setiap hilang dan / atau informasi yang
tidak relevan)
3. Menyelesaikan Masalah dengan Influence Diagram

Berikut ini adalah langkah-langkahnya:

1. Periksa untuk memastikan influence diagram hanya memiliki satu node

nilai (Value Node) dan pastikan ada tidak siklus. Jika ada node lain
(selain value node) memiliki panah ke tapi tidak keluar dari mereka,
mereka dapat dihilangkan.
2. Carilah setiap node kesempatan (chances node) yang
a. Langsung mendahului value node dan
b. Tidak langsung mendahului node lain.
Value node mewarisi pendahulu dari node yang dihilangkan. Itu
artinya bahwa setiap anak panah yang masuk ke node yang
dihilangkan harus digambar ulang untuk masuk ke value node).
Langkah ini adalah seperti menghitung keuntungan /gain yang
diharapkan untuk chance node di sisi jauh sebelah kanan dari
pohon keputusan (decision tree).
3. Carilah node keputusan yang:
a. Langsung mendahului nilai node dan
b. Memiliki seperti pendahulu semua pendahulu langsung lainnya
dari node nilai.
Jika setiap node tersebut tidak ditemukan, langsung ke langkah 5.

Jika seperti node keputusan ditemukan, itu akan dikurangi dengan

memilih tindakan Bayes.

Ketika node keputusan berkurang, value node tidak mewarisi setiap

pendahulunya baru.

4. Kembali ke langkah 2 dan berlanjut sampai pengaruh diagram benar-

benar diselesaikan (semua node berkurang).
5. Salah satu dari panah antara node kesempatan harus dibalik. Ini adalah
prosedur yang memerlukan penggunaan teori Bayes`.
Menemukan panah untuk membalikkan adalah proses rumit. Pertama,
temukan chance node yang benar dengan kriteria:
a) Langsung mendahului value node dan
b) Tidak langsung mendahului decision node.
Jika ada nodel A. Perhatikan anak-anak panah yang keluar dari node A.
Cari anak panah dari A ke chance node B (sebut saja A B) sehingga
tidak ada cara lain untuk mendapatkan dari A ke B. Maka panah A B
dapat dibalik menggunakan Bayes` teorema.

Kedua node tersebut saling mewarisi predecessor (pendahulu) langsung

dan juga pendahulu langsung dari mereka sendiri.

Setelah membalikkan panah, kembali ke langkah 2 dan berlanjut sampai

influence diagram adalah terpecahkan.

Sekarang jika kita kembali ke masalah investor di gambar yang pertama,

maka penyelaesaiannya dapat dilihat pada gambar-gambar berikut.
 Prime interest sudah kita pertimbangkan dengan probabilitas kejadiaanya (gambar
pertama). Kita lakukan perhitungan dengan mengalikan setiap keungkinan dengan
value node.

Ai = (68*0.1)+(68*0.6)+(68*0.3) = 68

A2 = (124*0.1)+(84*0.6)+(51*0.3) = 78.1

A3 = (180*0.1)+(100*0.6)+(34*0.3) = 88.2

Maka didapatkanlah bahwa A3 adalah opti terbaik.