La matematica del gioco. Il gioco della matematica



Documenti analoghi
Sommario. Definizione di informatica. Definizione di un calcolatore come esecutore. Gli algoritmi.

Pierluigi Graziani Università di Urbino

Teoria dei Giochi. Anna Torre

Il profiling dei disoccupati basato sull occupabilità: un alternativa di targeting in assenza di evidenza sull efficacia degli interventi

Teoria dei Giochi. Anna Torre

Fisica Medica x OPD. Angelo Scribano (ottobre 2006) Le scienze e il metodo scientifico Fisica Medica. A. Scribano pag.1

Calcolo delle Probabilità

SERATA ASSOCIAZIONI DEL VOLONTARIATO. Equilibrio fra il poter dare e l'avere

Autoefficacia e apprendimento

Matematica e giochi di gruppo

Gruppo di lavoro per i B.E.S. D.D. 3 Circolo Sanremo. Autore: Pulvirenti Antonella P roposta di lavoro per le attività nei laboratori di recupero

Capitolo 6 Economia dell informazione e scelta in condizioni di incertezza

Corso di Politica Economica

Apprendimento. È una modificazione organica del sistema nervoso indotta dall'esperienza. Viene anche definito come la capacità di prevedere il futuro

Matematica generale CTF

Università di Bergamo Facoltà di Ingegneria. Intelligenza Artificiale. Paolo Salvaneschi A1_1 V1.1. Introduzione

Appunti sulla Macchina di Turing. Macchina di Turing

Teoria dei Giochi. Anna Torre

IL BUSINESS PLANNING LO SVILUPPO DI UN BUSINESS PLAN. 1.Definizione della Visione Imprenditoriale e degli obiettivi. Ing. Ferdinando Dandini de Sylva

TECNOLOGIA CLASSE PRIMA TRAGUARDI DI COMPETENZA DA SVILUPPARE AL TERMINE DELLA CLASSE PRIMA

CRITERI DI VALUTAZIONE SCUOLA PRIMARIA SCUOLA PRIMARIA

PROCESSO DI INDICIZZAZIONE SEMANTICA

IL PAESE QUATRICERCHIO

Teoria dei Giochi. Anna Torre

IDENTIFICAZIONE DEI BISOGNI DEL CLIENTE

STUDI SU MATERIALE GENETICO

GRUPPI DI INCONTRO per GENITORI

La Dignità. L unione si fonda sui valori indivisibili e universali di dignità, libertà, uguaglianza e solidarietà

Cosa dobbiamo già conoscere?

COME COMPORTARSI E RAPPORTARSI CON ALLIEVI E GIOCATORI DURANTE LE LEZIONI E GLI ALLENAMENTI.

AUTOSTIMA QUESTA CHIMERA SCONOSCIUTA LUCIA TODARO, PSICOPEDAGOGISTA

MODULO 14: L individuazione e le traiettorie di sviluppo

Siamo così arrivati all aritmetica modulare, ma anche a individuare alcuni aspetti di come funziona l aritmetica del calcolatore come vedremo.

LE STRATEGIE DI COPING

ALGEBRA DELLE PROPOSIZIONI

SISTEMI OPERATIVI. Prof. Enrico Terrone A. S: 2008/09

Università per Stranieri di Siena Livello A2

Efficienza, efficacia, economicità. Alessandro Scaletti

PROGETTAZIONE DISCIPLINARE DI DIPARTIMENTO

APPUNTI DI MATEMATICA ALGEBRA \ INSIEMISTICA \ TEORIA DEGLI INSIEMI (1)

L isola del futuro. Guida per l insegnante

Informatica 3. Informatica 3. LEZIONE 10: Introduzione agli algoritmi e alle strutture dati. Lezione 10 - Modulo 1. Importanza delle strutture dati

Questionario tipi umani

Fondamenti di Informatica. Computabilità e Macchine di Turing. Prof. Franco Zambonelli Gennaio 2011

Un modello matematico di investimento ottimale

Dall educazione alla pedagogia. Avvio al lessico pedagogico e alla teoria dell educazione

Che cos è l intelligenza e come funzionano i test del Q.I.

Anno 2004/2005 CORSO SNES-CSI PER FORMATORI. Bologna, 3 dicembre Lara Rossin

INTRODUZIONE ALLA TEORIA DEI GIOCHI PER PROBLEMI DI DECISIONE

Scopo della lezione. Informatica. Informatica - def. 1. Informatica

Calcolatori: Algebra Booleana e Reti Logiche

GESTIONE DELLE TECNOLOGIE AMBIENTALI PER SCARICHI INDUSTRIALI ED EMISSIONI NOCIVE LEZIONE 10. Angelo Bonomi

Introduzione alla Cultura della Comunicazione

Teoria dei giochi e calcoli strategici: dalla guerra fredda alle aste on-line

SERVE ANCORA AVERE UN SISTEMA DI QUALITÀ CERTIFICATO?

La Convenzione sui diritti dell infanzia

I libri di testo. Carlo Tarsitani

Dr. Antonio Capoduro

Progettazione di Basi di Dati

ci sono più problemi che programmi esiste un problema che non si può risolvere con un programma

PREMESSA Continuità curricolare Continuità metodologica

L apprendimento si verifica in un atmosfera sicura derivante dall aver formato solide relazioni interpersonali.

CONCETTO DI ANNIDAMENTO

Informatica per la Comunicazione/ Verdicchio/ 21/05/2015/ Domande / Matricola Cognome Nome VERSIONE 1

Teoria dei Giochi. Dr. Giuseppe Rose Università degli Studi della Calabria Corso di Laurea Magistrale in Economia Applicata a.a 2011/2012 Handout 2

CHE COS È L INFORMATICA

Rappresentare i nessi logici con gli insiemi

Funzioni funzione dominio codominio legge argomento variabile indipendente variabile dipendente

RELAZIONE PROVE INVALSI 2013 Introduzione

TICHU NANJING (per 4 giocatori)

I principi di Anffas Onlus sul tema della presa in carico precoce Michele Imperiali comitato tecnico anffas onlus

Le ragazze e le carriere scientifiche

LA REGIONE DEL VENETO CONTRO LA CRISI: UNA DOTE PER I LAVORATORI

PROGRAMMAZIONE E GESTIONE DI UN PROGETTO DI SERVIZIO SOCIALE

Teoria dei Giochi non Cooperativi

COMPRENDERE l importanza della partecipazione responsabile. CONSOLIDARE la cultura della legalità come strumento del vivere civile

L insieme N dei numeri naturali è infinito?

DIMENSIONI CRITERI INDICATORI

Che cosa e come valutano le prove di matematica e con quali risultati. nell A.S

Come si analizza un gioco

Sistemi di welfare 10. UN NUOVO WELFARE. A.A Corso di Laurea Magistrale in Scienze dell Amministrazione

REGOLAMENTO DI VALUTAZIONE DEL PERSONALE DIPENDENTE

Università per Stranieri di Siena Livello A2

LA GRAFICA E LA GEOMETRIA OPERATIVA

Limiti e continuità delle funzioni reali a variabile reale

Project Cycle Management

L uso e il significato delle regole (gruppo A)

Sviluppo del linguaggio. Le fasi dello sviluppo del linguaggio

COME MOTIVARE IL PROPRIO FIGLIO NELLO STUDIO

Ricerca «Ragazzi in gioco» Paolo Molinari, IRES FVG

Anno 3. Funzioni: dominio, codominio e campo di esistenza

Transcript:

. Il gioco della matematica Viterbo 2 Maggio 2015 May 16, 2015

Sommario Giochi matematici Il gioco dell intelligenza Il gioco della matematica La matematica è un gioco

Giochi matematici Teoria matematica dei giochi Von Neumann Morgenstern (1947) John Nash (anni 50) Alan Turing (anni 50) Si occupa di determinare la strategia vincente all interno di un gioco a cui partecipano individui intelligenti e razionali.

Giochi matematici Teoria matematica dei giochi Von Neumann Morgenstern (1947) John Nash (anni 50) Alan Turing (anni 50) Si occupa di determinare la strategia vincente all interno di un gioco a cui partecipano individui intelligenti e razionali.

Giochi matematici Cos è un gioco? Un gioco è essenzialmente un insieme di regole che delimitano le azioni consentite. Le regole del gioco chiariscono cosa fa parte del gioco, cosa è consentito nel gioco, cosa è vietato nel gioco.

Giochi matematici Cos è un gioco? Un gioco è essenzialmente un insieme di regole che delimitano le azioni consentite. Le regole del gioco chiariscono cosa fa parte del gioco, cosa è consentito nel gioco, cosa è vietato nel gioco.

Giochi matematici Cos è un gioco? Un gioco è essenzialmente un insieme di regole che delimitano le azioni consentite. Le regole del gioco chiariscono cosa fa parte del gioco, cosa è consentito nel gioco, cosa è vietato nel gioco.

Giochi matematici Intelligente e razionale? Il giocatore deve essere in grado di: determinare un insieme di azioni possibili; individuare le conseguenze delle azioni (comprese azioni di altri giocatori);

Giochi matematici Intelligente e razionale? Il giocatore deve essere in grado di: determinare un insieme di azioni possibili; individuare le conseguenze delle azioni (comprese azioni di altri giocatori); ordinare le conseguenze dalla più utile alla meno utile;

Giochi matematici Intelligente e razionale? Il giocatore deve essere in grado di: determinare un insieme di azioni possibili; individuare le conseguenze delle azioni (comprese azioni di altri giocatori); ordinare le conseguenze dalla più utile alla meno utile; scegliere l azione migliore.

Giochi matematici Intelligente e razionale? Il giocatore deve essere in grado di: determinare un insieme di azioni possibili; individuare le conseguenze delle azioni (comprese azioni di altri giocatori); ordinare le conseguenze dalla più utile alla meno utile; scegliere l azione migliore.

Giochi matematici Utile? La funzione di utilità è un modo di associare una scala di valore ad ogni stato del gioco. Utilità va intesa in senso esteso

Giochi matematici Utile? La funzione di utilità è un modo di associare una scala di valore ad ogni stato del gioco. Utilità va intesa in senso esteso Se gioco a poker può essere la quantità di soldi che guadagno; Se gioco a nascondino può essere il tempo che riesco a stare nascosto senza essere scoperto; Se gioco a scacchi ho bisogno di saper dare un valore a ciascuna posizione degli scacchi.

Giochi matematici Utile? La funzione di utilità è un modo di associare una scala di valore ad ogni stato del gioco. Utilità va intesa in senso esteso Se gioco a poker può essere la quantità di soldi che guadagno; Se gioco a nascondino può essere il tempo che riesco a stare nascosto senza essere scoperto; Se gioco a scacchi ho bisogno di saper dare un valore a ciascuna posizione degli scacchi. Può variare nel tempo. Può dipendere da informazioni di natura probabilistica.

Giochi matematici Utile? La funzione di utilità è un modo di associare una scala di valore ad ogni stato del gioco. Utilità va intesa in senso esteso Se gioco a poker può essere la quantità di soldi che guadagno; Se gioco a nascondino può essere il tempo che riesco a stare nascosto senza essere scoperto; Se gioco a scacchi ho bisogno di saper dare un valore a ciascuna posizione degli scacchi. Può variare nel tempo. Può dipendere da informazioni di natura probabilistica.

Giochi matematici Equilibrio Strategia dominante La strategia scelta è la migliore indipendentemente da quello che fanno gli altri. Efficienza di Pareto Situazione nella quale un singolo non può migliorare il suo stato senza peggiorare quello degli altri.

Giochi matematici Equilibrio Strategia dominante La strategia scelta è la migliore indipendentemente da quello che fanno gli altri. Efficienza di Pareto Situazione nella quale un singolo non può migliorare il suo stato senza peggiorare quello degli altri. Equilibrio di Nash Situazione nella quale nessun giocatore ha un incentivo a cambiare se non lo fa nessun altro.

Giochi matematici Equilibrio Strategia dominante La strategia scelta è la migliore indipendentemente da quello che fanno gli altri. Efficienza di Pareto Situazione nella quale un singolo non può migliorare il suo stato senza peggiorare quello degli altri. Equilibrio di Nash Situazione nella quale nessun giocatore ha un incentivo a cambiare se non lo fa nessun altro.

Giochi matematici Assieme o contro? Cooperazione o competizione? La scelta è determinata dalla possibilità che hanno i giocatori di prendere accordi e di comunicare liberamente tra di loro. Negli ultimi anni: giochi con una funzione di utilità collettiva o sociale.

Giochi matematici Assieme o contro? Cooperazione o competizione? La scelta è determinata dalla possibilità che hanno i giocatori di prendere accordi e di comunicare liberamente tra di loro. Negli ultimi anni: giochi con una funzione di utilità collettiva o sociale.

Il gioco dell intelligenza Turing Il gioco dell imitazione Partecipano un maschio A, una femmina B e un giudice C (il cui sesso è irrilevante). C è isolato dagli altri due ma può porre loro domande di qualsiasi natura. Il suo scopo è stabilire chi è maschio e chi femmina.

Il gioco dell intelligenza Turing Il gioco dell imitazione Partecipano un maschio A, una femmina B e un giudice C (il cui sesso è irrilevante). C è isolato dagli altri due ma può porre loro domande di qualsiasi natura. Il suo scopo è stabilire chi è maschio e chi femmina. Sia A che B cercano di sembrare una femmina (quindi A deve ingannare C e B aiutarlo).

Il gioco dell intelligenza Turing Il gioco dell imitazione Partecipano un maschio A, una femmina B e un giudice C (il cui sesso è irrilevante). C è isolato dagli altri due ma può porre loro domande di qualsiasi natura. Il suo scopo è stabilire chi è maschio e chi femmina. Sia A che B cercano di sembrare una femmina (quindi A deve ingannare C e B aiutarlo).

Il gioco dell intelligenza Turing Imitazione e intelligenza Turing nel 1950 propone il seguente esperimento concettuale: se invece che maschio e femmina poniamo uomo e macchina? Propone di definire una macchina intelligente se riesce a confondere l esaminatore con la stessa frequenza di un essere umano.

Il gioco dell intelligenza Turing Imitazione e intelligenza Turing nel 1950 propone il seguente esperimento concettuale: se invece che maschio e femmina poniamo uomo e macchina? Propone di definire una macchina intelligente se riesce a confondere l esaminatore con la stessa frequenza di un essere umano.

Il gioco dell intelligenza Turing Il test di Turing Alcuni programmi hanno ottenuto buoni successi (e.g. Elyza); Forte dipendenza dalla fattore umano esaminatore;

Il gioco dell intelligenza Turing Il test di Turing Alcuni programmi hanno ottenuto buoni successi (e.g. Elyza); Forte dipendenza dalla fattore umano esaminatore; Capacità linguistica come unica forma di intelligenza?

Il gioco dell intelligenza Turing Il test di Turing Alcuni programmi hanno ottenuto buoni successi (e.g. Elyza); Forte dipendenza dalla fattore umano esaminatore; Capacità linguistica come unica forma di intelligenza? Può esistere un linguaggio che sia solo gioco linguistico (Wittgenstein)?

Il gioco dell intelligenza Turing Il test di Turing Alcuni programmi hanno ottenuto buoni successi (e.g. Elyza); Forte dipendenza dalla fattore umano esaminatore; Capacità linguistica come unica forma di intelligenza? Può esistere un linguaggio che sia solo gioco linguistico (Wittgenstein)?

Il gioco della matematica La matematica è un gioco Le regole del gioco Le regole della logica (Russell Whitehead) Gli oggetti del gioco (assiomi)

Il gioco della matematica La matematica è un gioco Le regole del gioco Le regole della logica (Russell Whitehead) Gli oggetti del gioco (assiomi) Settori della matematica come giochi specializzati con regole specifiche

Il gioco della matematica La matematica è un gioco Le regole del gioco Le regole della logica (Russell Whitehead) Gli oggetti del gioco (assiomi) Settori della matematica come giochi specializzati con regole specifiche

Il gioco della matematica La matematica è un gioco Le regole del gioco Le regole della logica (Russell Whitehead) Gli oggetti del gioco (assiomi) Settori della matematica come giochi specializzati con regole specifiche

Il gioco della matematica La matematica è un gioco Ludo-matematica Può sembrare strano parlare di aspetto ludico della matematica; eppure... La matematica un gioco che segue semplici regole che riguardano segni privi di senso tracciati sulla carta. (D. Hilbert) La matematica è un enorme campo giochi, riempito di tutti i possibili giocattoli con cui la mente umana può giocare. Il manuale di istruzioni di alcuni di questi giocattoli è molto complicato. (Jacob Lurie - Mc Arthur Prize 2014)

Il gioco della matematica La matematica è un gioco Ludo-matematica Può sembrare strano parlare di aspetto ludico della matematica; eppure... La matematica un gioco che segue semplici regole che riguardano segni privi di senso tracciati sulla carta. (D. Hilbert) La matematica è un enorme campo giochi, riempito di tutti i possibili giocattoli con cui la mente umana può giocare. Il manuale di istruzioni di alcuni di questi giocattoli è molto complicato. (Jacob Lurie - Mc Arthur Prize 2014)

Il gioco della matematica La matematica è un gioco Ludo-matematica II Spesso si identifica la rigidità delle regole matematiche come l espressione della sua serietà. Al contrario regole certe e circoscritte sono una delle ragioni d essere del gioco.

Il gioco della matematica La matematica è un gioco Ludo-matematica II Spesso si identifica la rigidità delle regole matematiche come l espressione della sua serietà. Al contrario regole certe e circoscritte sono una delle ragioni d essere del gioco. Purtroppo nella didattica della matematica si tende a privilegiare l aspetto normativo su quello esplorativo (ma M. Montessori, E. Castelnuovo)

Il gioco della matematica La matematica è un gioco Ludo-matematica II Spesso si identifica la rigidità delle regole matematiche come l espressione della sua serietà. Al contrario regole certe e circoscritte sono una delle ragioni d essere del gioco. Purtroppo nella didattica della matematica si tende a privilegiare l aspetto normativo su quello esplorativo (ma M. Montessori, E. Castelnuovo)

Il gioco della matematica La matematica è un gioco La matematica è un gioco linguistico? (Problema filosofico della esistenza degli oggetti matematici)

Il gioco della matematica La matematica è un gioco La matematica è un gioco linguistico? (Problema filosofico della esistenza degli oggetti matematici) In quanto gioco linguistico i computer dovrebbero essere particolarmente bravi (addestrabili) a fare matematica. Esistono programmi la cui intelligenza consiste nel dimostrare nuovi teoremi di matematica, mai ottenuti dagli uomini.

Il gioco della matematica La matematica è un gioco La matematica è un gioco linguistico? (Problema filosofico della esistenza degli oggetti matematici) In quanto gioco linguistico i computer dovrebbero essere particolarmente bravi (addestrabili) a fare matematica. Esistono programmi la cui intelligenza consiste nel dimostrare nuovi teoremi di matematica, mai ottenuti dagli uomini.

Il gioco della matematica La matematica è un gioco ATP (Automated Theorem Proving) Alcuni successi Dimostrazioni aiutate dal computer (teorema dei quattro colori).assiomi di Robbins per l algebra Booleana.

Il gioco della matematica La matematica è un gioco ATP (Automated Theorem Proving) Alcuni successi Dimostrazioni aiutate dal computer (teorema dei quattro colori).assiomi di Robbins per l algebra Booleana. Molti insuccessi Complessità delle dimostrazioni (e loro inumanità).

Il gioco della matematica La matematica è un gioco ATP (Automated Theorem Proving) Alcuni successi Dimostrazioni aiutate dal computer (teorema dei quattro colori).assiomi di Robbins per l algebra Booleana. Molti insuccessi Complessità delle dimostrazioni (e loro inumanità).difficoltà a operare in contesti di incertezza e a saper valutare la qualità del risultato

Il gioco della matematica La matematica è un gioco ATP (Automated Theorem Proving) Alcuni successi Dimostrazioni aiutate dal computer (teorema dei quattro colori).assiomi di Robbins per l algebra Booleana. Molti insuccessi Complessità delle dimostrazioni (e loro inumanità).difficoltà a operare in contesti di incertezza e a saper valutare la qualità del risultato

Il gioco della matematica La matematica è un gioco Una difficile intelligenza In ultima analisi, anche in un contesto apparentemente iperregolato come quello della matematica esistono e sono importanti quelle caratteristiche della intelligenza che ancora non sappiamo ben definire (creatività, fantasia, impulsività, sorpresa).