Esia030509

Intelligenza Artificiale
Ingegneria Elettronica, Informatica, Elettrica
Compito di Elementi di Intelligenza Artificiale
9 maggio 2003
Matricola: ______________________________________________________________________
Cognome: _______________________________________________________________________
Nome: __________________________________________________________________________
Corso di Laurea: _________________________________________________________________
(ATTENZIONE:
motivazioni!)
1)
risposte brevi e puntuali! Riportare i passaggi significativi e le
Si consideri il seguente albero di gioco:
6
6
6
4
6
7
3
7
6
7
6
2
1
5
9
0
1
3
9
6
8
9
1
3
Si indichi quale scelta farà il primo giocatore, supponendo che sia Max. Si mostrino poi i tagli AlfaBeta.
(segue)
2)
a) L’affermazione “Un elaboratore è veloce se nessuno vi è collegato” è stata formalizzata
nella seguente regola, in cui i quantificatori si intendono impliciti:
est (e, elaboratore)  collegato( x, e)  veloce(e)
a) Spiegare perché questa regola è errata. Fornire un caso in cui si può inferire in maniera
scorretta che un elaboratore è veloce.
b) Scrivere una versione corretta della regola.
b) Trovare l’unificatore più generale (mgu) di:
{ P(x, z, y), P(w, u, w), P(a, u, u) }
3) Due astronomi, in parti differenti del mondo, misurano M1 e M2 come numero di stelle N in una
qualche piccola regione del mondo, usando i loro telescopi. Normalmente vi è una piccola
possibilità d'errore fino ad una stella. Ogni telescopio può inoltre (con una probabilità
leggermente più bassa) essere fortemente sfuocato (eventi F1 e F2), nel qual caso gli scienziati
conteranno tre o più stelle in meno. Si considerino le tre reti di credenza mostrate in figura.
a) Quale di queste reti di credenze rappresenta correttamente (ma non necessariamente
efficientemente) l'informazione precedente?
b) Qual è la rete migliore?
c) Indicare (anche senza effettuare i calcoli) la via per determinare il numero probabile di
stelle.
F1
F2
M1
M2
F1
N
F2
M1
M2
N
M1
M2
N
(i)
F1
(ii)
F2
(iii)