La presentazione è in caricamento. Aspetta per favore

La presentazione è in caricamento. Aspetta per favore

Slides Intelligenza Artificiale, Vincenzo Cutello 1 Agenti Intelligenti Capitolo 2.

Presentazioni simili


Presentazione sul tema: "Slides Intelligenza Artificiale, Vincenzo Cutello 1 Agenti Intelligenti Capitolo 2."— Transcript della presentazione:

1 Slides Intelligenza Artificiale, Vincenzo Cutello 1 Agenti Intelligenti Capitolo 2

2 Slides Intelligenza Artificiale, Vincenzo Cutello2 Outline PAGE (Percepts, Actions, Goals, Environment) PAGE (Percepts, Actions, Goals, Environment) Tipi di ambienti Tipi di ambienti Funzioni agente e programmi Funzioni agente e programmi Tipi di agente Tipi di agente Il mondo dellaspirapolvere Il mondo dellaspirapolvere

3 Slides Intelligenza Artificiale, Vincenzo Cutello3 PAGE Dobbiamo prima specificare il setting per la progettazione di agenti intelligenti Dobbiamo prima specificare il setting per la progettazione di agenti intelligenti Consideriamo, ad esempio, il compito di progettare un taxi automatizzato Consideriamo, ad esempio, il compito di progettare un taxi automatizzato –Percezioni ? –Azioni ? –Obiettivi ? –Ambiente ?

4 Slides Intelligenza Artificiale, Vincenzo Cutello4 Agente intelligente per acquisti su internet Percezioni ? Azioni ? Obiettivi ? Ambiente ?

5 Slides Intelligenza Artificiale, Vincenzo Cutello5 Agenti razionali Gli obiettivi sono specificabili da misure di prestazioni che definiscono un valore numerico per ogni possibile risultato Gli obiettivi sono specificabili da misure di prestazioni che definiscono un valore numerico per ogni possibile risultato Azione razionale: qualsiasi azione che massimizzi il valore atteso della misura di prestazione data la sequenza percepita sino a quel momento Azione razionale: qualsiasi azione che massimizzi il valore atteso della misura di prestazione data la sequenza percepita sino a quel momento Si Noti: Si Noti: –Razionale onnisciente –Razionale chiaroveggente –Razionale aver successo

6 Slides Intelligenza Artificiale, Vincenzo Cutello6 Tipi di ambiente Accessibile : Se lapparato dei sensori dellagente fornisce un accesso completo allo stato dellambiente Deterministico : Se lo stato successivo è completamente determinato dallo stato corrente e dallazione determinata dallagente Episodico : Se lesperienza dellagente è divisa in episodi. Sottosequenze di episodi non dipendono dalle azioni effettuate nei precedenti episodi Discreto : Se esiste un numero limitato di azioni e percezioni distinte

7 Slides Intelligenza Artificiale, Vincenzo Cutello7 Tipi di ambiente SolitarioBackgammonInternetshopperTaxi Accessibile ?? Deterministico ?? Episodico ?? Statico ?? Discreto ??

8 Slides Intelligenza Artificiale, Vincenzo Cutello8 Tipi di ambiente Il tipo di ambiente influenza in maniera determinante la progettazione di un agente Il mondo reale è (ovviamente) inaccessibile, stocastico, sequenziale, dinamico, continuo SolitarioRisicoInternetshopperTaxi AccessibileSiSiNoNo DeterministicoSiNo In parte No EpisodicoNoNoNoNo StaticoSiSiSemiNo DiscretoSiSiSiNo

9 Slides Intelligenza Artificiale, Vincenzo Cutello9 Funzioni agenti e programmi Un agente è completamente specificato dalla funzione agente che mappa sequenze di percezioni in azioni. Si potrebbe sviluppare ogni possibile sequenza per vedere cosa succede. Ovviamente, una tabella di lookup dovrebbe solitamente essere molto grande Una funzione agente (o una piccola classe di equivalenza) deve essere razionale Un programma agente prende una singola percezione come input, mantiene uno stato interno: function SKELETON-AGENT(percept) returns action static: memory, la memoria dellagente relativa al mondo memory UPDATE-MEMORY(memory, percept) action CHOOSE-BEST-ACTION(memory) memory UPDATE-MEMORY(memory, action) return action

10 Slides Intelligenza Artificiale, Vincenzo Cutello10 Tipi di agente Quattro tipi base in ordine crescente di complessità -Agenti stimolo risposta -Agenti con stato interno -Agenti basati su obiettivi -Agenti basati su utilità

11 Slides Intelligenza Artificiale, Vincenzo Cutello11 Agenti stimolo risposta Agente Sensori Attuatori Ambiente Comè il mondo in questo momento Quale azione dovrei fare Regole condizione-azione

12 Slides Intelligenza Artificiale, Vincenzo Cutello12 Agenti con stato interno Sensori Agente Attuatori Ambiente Comè il mondo in questo momento Quale azione dovrei fare Regole condizione-azione stato Come si evolve il mondo Cosa fanno le mie azioni

13 Slides Intelligenza Artificiale, Vincenzo Cutello13 Agenti basati su obiettivi Sensori Agente Attuatori Ambiente Comè il mondo in questo momento Quale azione dovrei fare Obiettivi stato Come si evolve il mondo Cosa fanno le mie azioni Cosa succede se eseguo lazione A

14 Slides Intelligenza Artificiale, Vincenzo Cutello14 Agenti basati su utilità Sensori Agente Attuatori Ambiente Comè il mondo in questo momento Quale azione dovrei fare Utilità stato Come si evolve il mondo Cosa fanno le mie azioni Cosa succede se eseguo lazione A Quanto sarò felice in questo stato

15 Slides Intelligenza Artificiale, Vincenzo Cutello15 Esempio: Un aspirapolvere intelligente Percezioni ( ) Azioni Spegniti, avanti, aspira, gira a sinistra, gira a destra Obiettivi (misura di performance sui risultati) +100 per ogni pezzo di sporco pulito -1 per ogni azione se non è al suo posto (home) quando si spegne

16 Slides Intelligenza Artificiale, Vincenzo Cutello16 Esempio: Un aspirapolvere intelligente Ambiente - griglia, muri/ostacoli, distribuzione e creazione di sporcizia, - gli spostamenti funzionano se non vanno contro ostacoli - la polvere aspirata va dentro laspirapolvere Accessibile ? Deterministico ? Episodico ? Statico ? Discreto ?

17 Slides Intelligenza Artificiale, Vincenzo Cutello17 Esempio: Un giocatore di scacchi Percezioni ( ) Azioni Muovi (secondo le regole) uno dei pezzi Obiettivi Dare scacco matto allavversario (shah mat : il re è morto) + f(x) per ogni pezzo x guadagnato - f(x) per ogni pezzo x perso + Δ(p) per la posizione acquisita sulla scacchiera

18 Slides Intelligenza Artificiale, Vincenzo Cutello18 Esempio: Un giocatore di scacchi Ambiente - scacchiera e disposizione dei pezzi, - le mosse vanno confrontate con i vincoli di legalità - la sequenza di mosse è importante ? Accessibile ? Deterministico ? Episodico ? Statico ? Discreto ?

19 Slides Intelligenza Artificiale, Vincenzo Cutello19 Esempio: spostamento con ostacoli Percezioni ( ) Azioni Spostati in una direzione (360 gradi) Obiettivi Partendo da A arrivare a B

20 Slides Intelligenza Artificiale, Vincenzo Cutello20 Esempio: spostamento con ostacoli Ambiente disposizione degli ostacoli concetto di visibilità mi ricordo se sono passato da un posto ? Gli ostacoli sono fermi o si muovono ? Accessibile ? Deterministico ? Episodico ? Statico ? Discreto ?


Scaricare ppt "Slides Intelligenza Artificiale, Vincenzo Cutello 1 Agenti Intelligenti Capitolo 2."

Presentazioni simili


Annunci Google