PENGENALAN LOGICAL AGENT
(Anggi Yolanda F 11114234, Inne Meilyanti 1D114056, Wahyuni 1C114167)
(Anggi Yolanda F 11114234, Inne Meilyanti 1D114056, Wahyuni 1C114167)
KNOWLEDGE BASES
- Knowledge base (pengetahuan) = sekumpulan kalimat pada sebuah bahasa formal
- Agen dapat ditanya (bertanya pd diri sendiri) apa yang sebaiknya (Ask) dilakukan berdasarkan KB
- Agen dapat ditunjukkan level pengetahuan Contoh: apa yg mereka ketahui, bagaimana implementasinya Atau level implementasi
Contoh: struktur data pada KB dan algoritma-algoritma yang memanipulasi
- Agen harus dapat:
- Merepresentasikan state, action, dll.
- Menerima informasi baru
- Mengupdate representasi
- Menyimpulkan pengetahuan lain yang tidak eksplisit (hidden property)
- Menyimpulkan action apa yang perlu diambil
WUMPUS WORLD
- Performance measure
- emas +1000, mati -1000
- gerak -1 , panah -10
- Environment
- Squares adjacent to wumpus are smelly
- Squares adjacent to pit are breezy
- Glitter iff gold is in the same square
- Shooting kills wumpus if you are facing it
- Shooting uses up the only arrow
- Grabbing picks up gold if in same square
- Releasing drops the gold in same square
- Sensors: Stench, Breeze, Glitter, Bump, Scream
- Actuators: Left turn, Right turn, Forward, Grab, Release, Shoot
KARAKTERISTIK WUMPUS WORLD
- Fully Observable No – hanya local persepsi
- Deterministic Yes – keluaran yg bisa dispesifikasikan secara tepat
- Episodic No – sequential pada level aksi
- Static Yes – Wumpus dan Pits tidak bergerak
- Discrete Yes
- Single-agent? Yes – Wumpus mmepunyai fitur alami
EXPLORING A WUMPUS
WORLD
LOGIC
- Logic adalah bahasa formal untuk merepresentasikan informasi sedemikian hingga kesimpulan dapat dibuat
- Syntax mendefinisikan kalimat-kalimat pada bahasa
- Semantics mendefinisikan arti kalimat; misal, mendefinisikan kebenaran sebuah kalimat
- Contoh, bahasa aritmatika
- x+2 ≥ y is a sentence; x2+y > is not a sentence
- x+2 ≥ y is true iff the number x+2 is no less than the number y
- x+2 ≥ y is true in a world where x = 7, y = 1
- x+2 ≥ y is false in a world where x = 0, y = 6
ENTAILMENT
- Entailment artinya bahwa sesuatu mengikuti dari yang lain
- KB ╞
- Knowledge base KB entails kalimat α jika dan hanya jika α adalah true pada semua dunia dimana KB bernilai true
- Misal, KB “the Giants won” dan “the Reds won” entails “Either the Giants won or the Reds won”
- Misal, x+y = 4 entails 4 = x+y
- Entailment adalah sebuah hubungan antar kalimat ( syntax) yang didasarkan pada semantics
MODELS
- m adalah sebuah model pada sebuah kalimat α jika α bernilai true pada m
- M(α) adalah kumpulan semua model pada α
- M(α)Í
- KB ╞ α iff M(KB)
- Misal
- KB = Giants won and Reds won
- α = Giants won
Referensi :
- Slide perkuliahan Stuart Russell's (Berkeley) http://aima.cs.berkeley.edu/
- http://share.its.ac.id/mod/resource/view.php?id=1126