La presentazione è in caricamento. Aspetta per favore

La presentazione è in caricamento. Aspetta per favore

Slides Intelligenza Artificiale, Vincenzo Cutello 1 Intelligenza Artificiale Introduzione.

Presentazioni simili


Presentazione sul tema: "Slides Intelligenza Artificiale, Vincenzo Cutello 1 Intelligenza Artificiale Introduzione."— Transcript della presentazione:

1 Slides Intelligenza Artificiale, Vincenzo Cutello 1 Intelligenza Artificiale Introduzione

2 Slides Intelligenza Artificiale, Vincenzo Cutello2 Outline Panoramica del corso Panoramica del corso Cosa è lIntelligenza Artificiale Cosa è lIntelligenza Artificiale Una breve storia Una breve storia Lo stato dellarte Lo stato dellarte

3 Slides Intelligenza Artificiale, Vincenzo Cutello3 Panoramica del corso Agenti intelligenti Agenti intelligenti Risoluzione di problemi: Risoluzione di problemi: –Ricerca –Giochi Conoscenza e ragionamento sotto incertezza: Conoscenza e ragionamento sotto incertezza: –Incertezza probabilistica –Sistemi di ragionamento probabilistico –Teoria delle decisioni Teoria dei Giochi Teoria dei Giochi Parlando di intelligenza umana: introduzione alla scienza cognitiva Parlando di intelligenza umana: introduzione alla scienza cognitiva Libro di testo: Russel and Norvig, Artificial Intelligence: A Modern Approach Per la Teoria dei Giochi: Roberto Lucchetti, Di duelli, scacchi e dilemmi. La teoria matematica dei giochi

4 Slides Intelligenza Artificiale, Vincenzo Cutello4 Cosa è lIntelligenza Artificiale [Lautomazione di] attività che associamo con il pensiero umano, come: prendere decisioni, risolvere problemi, imparare… (Bellman, 1978) Lo studio delle facoltà mentali per mezzo di modelli computazionali (Charniak+McDermott, 1985) Lo studio delle computazioni che rendono possibili percezioni, ragionamenti e azioni (Winston, 1992) Lo studio di come far fare ai computer cose che, al momento, le persone fanno meglio (Rich+Knight, 1991) La branca dellinformatica che si occupa dellautomazione del comportamento intelligente (Luger+Stubblefield, 1993) Le visioni dellIntelligenza Artificiale ricadono in quattro categorie: Pensare come un essere umano Pensare razionalmente Agire come un essere umano Agire razionalmente

5 Slides Intelligenza Artificiale, Vincenzo Cutello5 Agire umanamente: Il test di Turing (ovvero il Software di un Blade Runner) Turing (1950) Computing machinery and intelligence: Possono pensare le macchine ? Possono le macchine comportarsi intelligentemente ? Possono pensare le macchine ? Possono le macchine comportarsi intelligentemente ? Maggiori componenti dellIntelligenza Artificiale: Conoscenza, ragionamento, linguaggio, comprensione, apprendimento Maggiori componenti dellIntelligenza Artificiale: Conoscenza, ragionamento, linguaggio, comprensione, apprendimento Problema: Il test di Turing non è riproducibile, costruttivo o adattabile allanalisi matematica.

6 Slides Intelligenza Artificiale, Vincenzo Cutello6 Pensare umanamente: Scienza Cognitiva Teorie scientifiche sulle attività interne al cervello Teorie scientifiche sulle attività interne al cervello Quale livello di astrazione: Conoscenza o circuiti ? Quale livello di astrazione: Conoscenza o circuiti ? –Previsione e verifica del comportamento di soggetti umani (top-down) –Identificazione diretta dai dati neurologici (bottom- up) –Entrambi gli approcci (Scienza e Neuro-Scienza Cognitiva) sono ora distinti dallIntelligenza Artificiale

7 Slides Intelligenza Artificiale, Vincenzo Cutello7 Pensare razionalmente: Le leggi del pensiero Normative (o prescrittive) piuttosto che descrittive Normative (o prescrittive) piuttosto che descrittive Aristotele: Cosa sono i ragionamenti di argomentazioni/pensieri corretti ? Aristotele: Cosa sono i ragionamenti di argomentazioni/pensieri corretti ? Parecchie scuole greche svilupparono varie forme di logica: notazioni e regole di derivazione per i pensieri; potrebbe o no aver portato allidea di meccanizzazione Parecchie scuole greche svilupparono varie forme di logica: notazioni e regole di derivazione per i pensieri; potrebbe o no aver portato allidea di meccanizzazione Linea diretta attraverso la Matematica e la Filosofia alla moderna Intelligenza Artificiale Linea diretta attraverso la Matematica e la Filosofia alla moderna Intelligenza ArtificialeProblema: Non tutto il comportamento intelligente è filtrato da ragionamenti logici Non tutto il comportamento intelligente è filtrato da ragionamenti logici

8 Slides Intelligenza Artificiale, Vincenzo Cutello8 Agire razionalmente Comportamento razionale: fare la cosa giusta Comportamento razionale: fare la cosa giusta –La cosa giusta: quella che ci si aspetta per massimizzare il guadagno (in senso generale), date le informazioni disponibili Non necessariamente coinvolge il ragionamento Non necessariamente coinvolge il ragionamento –es. riflesso condizionato – –ma il ragionamento dovrebbe essere al servizio dellazione razionale Aristotele: Ogni arte ed ogni ricerca, e simili azioni e sforzi, dovrebbero avere come scopo il bene. Aristotele: Ogni arte ed ogni ricerca, e simili azioni e sforzi, dovrebbero avere come scopo il bene.

9 Slides Intelligenza Artificiale, Vincenzo Cutello9 Agenti razionali Un agente è unentità che percepisce e agisce Un agente è unentità che percepisce e agisce In maniera astratta un agente è una funzione della storia di azioni percepite: In maniera astratta un agente è una funzione della storia di azioni percepite: Per una qualsiasi classe di ambienti e compiti, cerchiamo lagente con le migliori prestazioni Per una qualsiasi classe di ambienti e compiti, cerchiamo lagente con le migliori prestazioni Caveat: limitazioni computazionali rendono irraggiungibile la razionalità perfetta Caveat: limitazioni computazionali rendono irraggiungibile la razionalità perfetta

10 Slides Intelligenza Artificiale, Vincenzo Cutello10 Preistoria dellIntelligenza Arteficiale Filosofialogica, metodi di ragionamento, mente come sistema fisico, fondamenti di apprendimento, linguaggio, razionalità Filosofialogica, metodi di ragionamento, mente come sistema fisico, fondamenti di apprendimento, linguaggio, razionalità Matematica: rappresentazione formale e dimostrazione degli algoritmi, computazione, (in)decidibilità, (in)trattabilità, probabilità Matematica: rappresentazione formale e dimostrazione degli algoritmi, computazione, (in)decidibilità, (in)trattabilità, probabilità Psicologia: adattamento, fenomeni di percezione, tecniche sperimentali di controllo motorio (psicofisica etc.) Psicologia: adattamento, fenomeni di percezione, tecniche sperimentali di controllo motorio (psicofisica etc.) Linguistica: rappresentazione della conoscenza, grammatica Linguistica: rappresentazione della conoscenza, grammatica Neuroscienza: Substrato fisico per le attività mentali Neuroscienza: Substrato fisico per le attività mentali

11 Slides Intelligenza Artificiale, Vincenzo Cutello11 Storia recente dellIntelligenza Artificiale 1943 McCulloch & Pitts: Modello a circuiti booleani del cervello 1950 Turings Computing Machinery and Intelligence 1950 Primi programmi di AI: il programma di dama di Samuel, Newell & Simons Logic Theorist, Gelernters Geometry Engine 1956 Dartmouth meeting: nasce Artificial Intelligence 1965 Algoritmo per il ragionamento logico AI scopre la complessità computazionale. Neural Network tendono a scomparire Primo sviluppo di knowledge based system Sistemi Esperti Neural networks ridiventano popolari Ritornano metodologie probabilistiche e decision-theoretic: ALife, Gas, Soft Computing oggi: Grande enfasi sulle strategie di gioco (economia). Molti studi su Algoritmi che copiano la natura (Evoluzione, Sistema Immunitario, Sciami di Insetti, etc)

12 Slides Intelligenza Artificiale, Vincenzo Cutello12 Cosa vogliamo fare ? Imparare a scrivere programmi che possano risolvere i seguenti problemi (più o meno …)

13 Slides Intelligenza Artificiale, Vincenzo Cutello13 Problema 1: Missionari e Cannibali Tre missionari e tre cannibali sono su una sponda di un fiume. Devono attraversare il fiume su una barca, dove al massimo possono stare due persone. Trovare il modo di farli attraversare, evitando ad ogni istante che su una sponda o laltra del fiume i cannibali siano in numero superiore ai missionari (con ovvie conseguenze spiacevoli per i missionari)

14 Slides Intelligenza Artificiale, Vincenzo Cutello14 Problema 2: In TV Partecipate ad una nota trasmissione televisiva assieme ad altri concorrenti. Alla fine del gioco siete rimasti in tre, ognuno con una busta chiusa in mano. Due buste sono vuote, la terza contiene un assegno di Avete tre possibilità: aprire la vostra busta aprire la vostra busta Scambiarla con quella di un altro concorrente Scambiarla con quella di un altro concorrente Oppure accettare lofferta di 2000 che vi è stata fatta dallistrionico presentatore, per la vostra busta. Oppure accettare lofferta di 2000 che vi è stata fatta dallistrionico presentatore, per la vostra busta. Cosa fate ?

15 Slides Intelligenza Artificiale, Vincenzo Cutello15 Problema 3: Giocando a carte A e B giocano a carte. Entrambi mettono un euro nel piatto per giocare. A pesca una carta a caso che non mostra a B. Può decidere di rilanciare mettendo un altro euro nel piatto oppure fermarsi. B può decidere di vedere la carta, mettendo un altro euro nel piatto oppure di lasciarla vinta ad A. A vince in questo caso, oppure se la carta estratta è rossa. B vince se vede e la carta estratta è nera. Cosa fareste se foste A oppure B ? :

16 Slides Intelligenza Artificiale, Vincenzo Cutello16 Problema 4 (giochino): Saggezza ! Lo sceicco in punto di morte, dice ai suoi due figli di montare sui propri cammelli e di andare in città. Quello il cui cammello è più lento, erediterà tutti i suoi averi. I due partono e vagano per giorni assieme nel deserto, aspettando che laltro si decida ad andare in città per primo. Alla fine stanchi, si rivolgono al saggio del deserto. Appena il saggio ha finito di parlare partono a tutta velocità verso la città. Cosa ha detto loro il saggio ?

17 Slides Intelligenza Artificiale, Vincenzo Cutello17 Problema 5: Dannati medici ! Siete appena risultati positivi ad un test per una malattia molto pericolosa. Il grado di affidabilità del test è del 99,9 %. Il vostro medico vi dice che siete fortunati, perché la malattia è rarissima. Voi vi sentite presi in giro e gli date un pugno in faccia. In realtà il povero medico ha ragione a dire che siete fortunati. Perché ?

18 Slides Intelligenza Artificiale, Vincenzo Cutello18 Divertiamoci: Sokoban Giochiamo con il Sokoban e proviamo a scrivere un programma che sappia farlo! Giochiamo con il Sokoban e proviamo a scrivere un programma che sappia farlo! Il giocatore deve spingere i pezzi (diamanti in figura) attraverso un labirinto e portarli nel posto finale (cristalli verdi in figura) Il giocatore deve spingere i pezzi (diamanti in figura) attraverso un labirinto e portarli nel posto finale (cristalli verdi in figura) Solo un pezzo alla volta può essere spinto Solo un pezzo alla volta può essere spinto Gli altri pezzi ed i muri sono ostacoli contro cui non si può spingere. Gli altri pezzi ed i muri sono ostacoli contro cui non si può spingere.

19 Slides Intelligenza Artificiale, Vincenzo Cutello19 Divertiamoci 2: Othello (Reversi) SI posizionano due pedine bianche e due nere nelle quattro caselle centrali. SI posizionano due pedine bianche e due nere nelle quattro caselle centrali. Regole: Regole: –Si muove alternativamente (inizia il nero) appoggiando una nuova pedina in una casella vuota in modo da imprigionare, tra la pedina che si sta giocando e quelle del proprio colore già presenti sulla scacchiera, una o più pedine avversarie. –A questo punto le pedine imprigionate devono essere rovesciate e diventano di proprietà di chi ha eseguito la mossa. –È possibile incastrare le pedine in orizzontale, in verticale e in diagonale e, a ogni mossa, si possono girare pedine in una o più direzioni.

20 Slides Intelligenza Artificiale, Vincenzo Cutello20 Gioca e fai giocare ! I giochi stanno allAI (o alla mente) come la formula 1 sta allindustria automobiliistica I giochi stanno allAI (o alla mente) come la formula 1 sta allindustria automobiliistica Cercate giochi sul web e chiedetevi come fare a scrivere un programma che riesca a giocare Cercate giochi sul web e chiedetevi come fare a scrivere un programma che riesca a giocare Esempio: Esempio:


Scaricare ppt "Slides Intelligenza Artificiale, Vincenzo Cutello 1 Intelligenza Artificiale Introduzione."

Presentazioni simili


Annunci Google