Intelligenza Artificiale 1
Gestione della conoscenza
lezione 2
Prof. M.T. PAZIENZA
a.a. 2000-2001
Agenti razionali
Un agente è un’entità/funzione che agisce, date
alcune percezioni
f : P*  A
Un agente razionale ideale si descrive attraverso la
specifica della lista di azioni che può compiere in
risposta a qualsiasi sequenza di percezioni
possibile. (progetto di agente ideale)
Agenti razionali reali
Limiti computazionali impediscono di raggiungere la
perfetta razionalità
Negli agenti razionali reali
Autonomia e capacità di apprendimento
Valutazione delle prestazioni
Agente con la migliore prestazione
Progettazione di un agente
Progettazione di un agente
Programma che implementi la corrispondenza
dell’agente dalle percezioni alle azioni
all’interno di un ambiente e con prestazioni
predefinite
Agente = architettura + programma
Progettazione di un agente
PAGE
•
•
•
•
PERCEPTS
ACTIONS
GOALS
ENVIRONMENTS
(percezioni)
(azioni)
(obiettivi)
(ambiente)
Azione razionale
Qualunque azione finalizzata al perseguimento di
un obiettivo che massimizzi il valore atteso della
misura di prestazione, data una particolare
sequenza di percezioni ricevute dall’agente
intelligente in un particolare ambiente.
Azione razionale
Razionale non vuol dire :
• Onniscenza
• Chiaroveggenza
• Che ha sempre successo
Schema di agente
Ad ogni attivazione:
• Aggiornamento memoria con percezione
• Scelta dell’azione migliore
• Aggiornamento memoria con azione
Agente basato su tabella consultazione
Tabella totalmente e precedentemente
specificata
Agente tiene conto della sequenza delle
percezioni consultando la tabella
La tabella non viene aggiornata
Tipi di programmi di agente
•
•
•
•
Agente con riflessi semplici
Agenti che tengono conto del mondo
Agenti basati su obiettivi
Agenti basati su utilità
Agente con riflessi semplici
Regole:
• Condizione / azione
• Situazione / azione
• Produzione
• If - then
Agente con riflessi semplici
Agente con riflessi semplici
Agente
• Trova regola in accordo con situazione
corrente (definita da percezione)
• Compie azione associata
Agente riflessi semplici e stato interno
Agente riflessi semplici e stato interno
Agente:
• Trova regola in accordo situazione corrente
(definita da percezioni e stato interno)
• Compie azione associata
Agenti basati su obiettivi
Pianificatori
Agenti basati su utilità
Teoria delle decisioni
Proprietà degli ambienti
•
•
•
•
•
Accessibile
Deterministico / Stocastico
Episodico
Statico / Dinamico
Discreto / Continuo
Tipi di ambienti
Il tipo di ambiente determina fortemente il
disegno dell’agente
Il mondo reale è:
• Inaccessibile, stocastico, sequenziale
dinamico e continuo