TEORIA MATEMATICA DEI GIOCHI ED EVOLUZIONE. Lucia Pusillo Dipartimento di Matematica dell Università di Genova, via Dodecaneso 35, Genova.

Documenti analoghi
TEORIA MATEMATICA DEI GIOCHI ED EVOLUZIONE

TEORIA MATEMATICA DEI GIOCHI ED EVOLUZIONE

Teoria dei Giochi: lezione del 15 Maggio 2017: Strategie Evolutivamente Stabili

Teoria dei Giochi. Anna Torre

Introduzione alla Teoria matematica dei giochi

Il Gioco dell'evasione Fiscale

MATEMATICA PER LO STUDIO DELLE INTERAZIONI STRATEGICHE: TEORIA DEI GIOCHI. Anna TORRE

MATEMATICA PER LO STUDIO DELLE INTERAZIONI STRATEGICHE: TEORIA DEI GIOCHI. Anna TORRE

MATEMATICA PER LO STUDIO DELLE INTERAZIONI STRATEGICHE: TEORIA DEI GIOCHI. Anna TORRE

Teoria dei Giochi. Anna Torre

Equazioni, funzioni e algoritmi: il metodo delle secanti

Teoria dei Giochi. Anna Torre

Teoria dei Giochi: lezione del 27 Marzo 2017

La Teoria dei Giochi. (Game Theory)

Teoria dei Giochi. Anna Torre

Corso di Analisi Matematica

MATEMATICA. a.a. 2014/15

ESERCITAZIONE MICROECONOMIA (CORSO B) ESEMPI DI ESERCIZI DI TEORIA DEI GIOCHI

Teoria dei Giochi. Anna Torre

Teoria dei Giochi Cooperativi

Una prima distinzione nell ambito della teoria dei giochi è quella tra: Giochi cooperativi (si possono fare accordi vincolanti)

Analisi Matematica 1+2

TEORIA DEI GIOCHI. Progetto Lauree Scientifiche : Liceo Gabriele D Annunzio di Fidenza Università degli Studi di Parma

ANALISI 1 1 QUINTA LEZIONE

MATEMATICA PER LO STUDIO DELLE INTERAZIONI STRATEGICHE: TEORIA DEI GIOCHI. Anna TORRE

Modelli differenziali per le scienze della vita

In Action with Math. Competizione e Strategia: Teoria dei Giochi. Giulia Bernardi, Roberto Lucchetti. 3 dicembre Giochi in forma strategica

1 Successioni di funzioni

Istituzioni di Matematiche, Integrali fratti. corso di laurea in Scienze geologiche. Mauro Costantini

Variabili aleatorie binomiali e di Poisson

1) Applicando la definizione di derivata, calcolare la derivata in x = 0 delle funzioni: c) x + 1 d)x sin x.

Programmazione lineare: basi e soluzioni di base

Caso, intelligenza e decisioni razionali

1 Ampliamento del piano e coordinate omogenee

Derivazione numerica. Introduzione al calcolo numerico. Derivazione numerica (II) Derivazione numerica (III)

MATEMATICA. a.a. 2014/ LIMITI (I parte): Definizione, proprietà e calcolo. Limiti di funzioni, continuità e asintoti.

2.6 Calcolo degli equilibri di Nash

Funzioni elementari: funzioni potenza

I teoremi della funzione inversa e della funzione implicita

PRICE FIXING E GIOCHI RIPETUTI

INTRODUZIONE ALLA TEORIA DEI GIOCHI

Teoria dei giochi. migliorare il proprio obiettivo il sistema ha raggiunto l equilibrio.

MATEMATICA PER LO STUDIO DELLE INTERAZIONI STRATEGICHE: TEORIA DEI GIOCHI. Anna TORRE

Esercizi riguardanti limiti di successioni e di funzioni

TEORIA DEI GIOCHI Parte 4

Massimi e minimi relativi in R n

UNIVERSITÀ di ROMA TOR VERGATA

Principi di economia Microeconomia. Esercitazione 6 - Teoria dei Giochi. Soluzioni

Teoria dei Giochi. Anna Torre

Esercitazione 10 maggio 2016 (Viki Nellas)

TEORIA DEI GIOCHI SU RETI

1 Giochi a somma costante, a somma zero e antagonistici

TRAGEDY OF COMMONS. p = x 1 + x x n

Elementi di Teoria dei giochi

Teoria dei giochi e comportamento strategico

1 Fattorizzazione di polinomi

CIBERNETICA E SISTEMA

04 - Numeri Complessi

DERIVATA DI UNA FUNZIONE REALE. In quanto segue denoteremo con I un intervallo di IR e con f una funzione di I in IR.

Esercitazioni di Matematica

Variabili aleatorie. Variabili aleatorie e variabili statistiche

Tipologia delle funzioni studiate: 1. y= ax n + bx n y= e x 3. y= (ax + b)/ (cx + d) 4. y= (ax 2 + b) (cx + d)

FUNZIONI. }, oppure la

Appunti su Indipendenza Lineare di Vettori

UNIVERSITÀ di ROMA TOR VERGATA

Università degli Studi della Calabria

Studi di funzione. D. Barbieri. Studiare comportamento asintotico e monotonia di. f(x) = 1 x x4 + 4x e x

PREREQUISITI PER SEGUIRE IL CORSO

Compendio di quesiti esemplificativi per l esame di Economia Politica

1.4 Geometria analitica

Problemi, istanze, soluzioni

Matematica I, Funzione inversa. Funzioni elementari (II).

UNIVERSITÀ DEGLI STUDI DI TRENTO

PIANO DI LAVORO ANNUALE DEL DIPARTIMENTO DI MATERIA

Pagine di Algebra lineare. di premessa al testo Pagine di Geometria di Sara Dragotti. Parte terza: SISTEMI LINEARI

Corso di Laurea in Matematica Geometria 2. Foglio di esercizi n. 2 a.a Soluzioni

Sistemi di equazioni differenziali

In questo esempio, come in tutti gli altri, chiamiamo l individuo 1 giocatore di riga, perché deve scegliere di collocarsi in una delle due righe

Prerequisiti per seguire il corso

I MODELLI DINAMICI URBANA

ESERCITAZIONE 21 : VARIABILI ALEATORIE CONTINUE

PIANO DI LAVORO ANNUALE DEL DIPARTIMENTO DI MATERIA

1 Il polinomio minimo.

DISTRIBUZIONI DI CAMPIONAMENTO

Raccolta degli Scritti d Esame di ANALISI MATEMATICA U.D. 2 assegnati nei Corsi di Laurea di Fisica, Fisica Applicata, Matematica

Corso di Matematica e Statistica 3 Algebra delle matrici. Una tabella rettangolare: la matrice. Una tabella rettangolare: la matrice

Laboratorio di dinamiche socio-economiche

ALGEBRA 1 Secondo esonero 15 Giugno 2011 soluzioni

CONSEGUENZA PROPORZIONI

Sistemi di equazioni lineari

Lezione 19: Il duopolio di Cournot ed equilibrio di Nash

5. EQUAZIONI e DISEQUAZIONI

Il modello preda predatore. Modelli Matematici Ambientali, 2015/16 Dinamiche di Crescita:

Esempio 1 Si consideri il seguente gioco in forma estesa:

La Trasformata di Fourier

Distribuzione Gaussiana - Facciamo un riassunto -

Analisi Matematica 1 e Matematica 1 Geometria Analitica: Rette

DIFFERENZIAZIONE. Sia f una funzione reale di variabile reale con dominio un intervallo. Se f è derivabile in un punto x 0, allora: f(x) f(x 0 ) lim

Compendio di esercizi per l esame di Istituzioni di Economia

Transcript:

TEORIA MATEMATICA DEI GIOCHI ED EVOLUZIONE Può la teoria matematica dei giochi spiegare comportamente paradossali nei processi evolutivi? Lucia Pusillo Dipartimento di Matematica dell Università di Genova, via Dodecaneso 35, 16146 Genova. 1

La teoria dei giochi si applica più facilmente alla biologia che al comportamento economico per cui invece è stata inventata. 2

Ci sono due motivi per questo: il primo è che la teoria richiede che i valori di differenti risultati possano essere misurati su una singola scala, e nelle applicazioni umane questa misura è ottenuta con un concetto artificiale che è la funzione di utilità. In biologia il benessere darwiniano fornisce una scala unidimensionale. Il secondo e forse più importante motivo nel cercare la soluzione di un gioco è il concetto della razionalità umana che qui viene sostituito dalla stabilità evolutiva. 3

Il vantaggio, afferma Maynard Smith, è che qui ci sono varie ragioni per aspettarsi che la popolazione evolva verso stati stabili e invece ci sono molti dubbi sulla razionalità del comportamento umano. 4

La nozione pù accreditata di soluzione per giochi non cooperativi è la nozione di equilibrio di Nash. Se indichiamo con X e Y gli spazi delle strategie dei due giocatori, ricordo che una coppia di strategie (x, y) X Y è un equilibrio di Nash ( brevemente NE) se u 1 (x, y) u 1 (x, y) x X, u 2 (x, y) u 2 (x, y) y Y 5

Ciascun organismo animale e vegetale sceglie un azione da un insieme ammissibile B che si chiama anche spazio delle strategie. L essere sceglie una strategia (cioè una azione) non coscientemente ma seguendo delle leggi di ereditarietà oppure leggi dovute alla mutazione. La funzione di utilità, misurerà il successo riproduttivo futuro o una qualche abilità della specie per la sopravvivenza. 6

Da notare che se un azione, cioè un comportamento, risulta nocivo per il singolo organismo animale o vegetale, ma risulta utile per il processo riproduttivo, allora viene favorito dalle leggi dell evoluzione e spiegato in termini di Teoria dei Giochi come un equilibrio evolutivamente stabile (cioè deriva da azioni ESS). 7

Un esempio può essere fornito dalla coda del pavone. Come è noto questa è nociva per il singolo animale perchè ne fa facile vittima di un predatore, ma è utile per la sua specie perchè serve per attirare il partner e quindi prelude ad un successo riproduttivo futuro, pertanto la coda sarà favorita dall Evoluzione e secondo la Teoria dei Giochi è un equilibrio evolutivo 8

Tutto questo può essere espresso mediante un gioco simmetrico che scriverò come una quadrupla G = (B, B, u 1, u 2 ) dove B è lo spazio delle strategie del giocatore I e del giocatore II, u 1, u 2 sono le funzioni di utilità dei due giocatori. Supponiamo inoltre che il gioco sia simmetrico cioè u 1 (a, b) = u 2 (b, a), 9

Il seguente gioco, noto anche come DILEMMA DEL PRIGIONIERO, è simmetrico nel senso detto: 4 4 0 5 5 0 1 1 10

Il gioco del PARI/DISPARI 1 1 1 1 1 1 1 1 11

Candidato per un equilibrio evolutivo è una coppia di azioni in B B cioè una coppia ( x, x). La nozione di equilibrio è data pertanto in modo tale che in quello stadio l organismo compie un azione e nessun mutante può invadere la popolazione. Più precisamente l idea di equilibrio è che il processo evolutivo trasforma una piccola frazione della popolazione in mutanti che seguono una strategia b scelta nell insieme delle strategie B. Va osservato che tra una mutazione e l altra possono passare anche migliaia di anni. In un equilibrio un mutante deve ottenere un payoff atteso più piccolo di quello che ottiene un non mutante. 12

Supponiamo che una percentuale di ɛ individui mutanti (ɛ > 0) compiano l azione b, mentre gli altri compiono l azione b, allora deve risultare che il payoff atteso di un mutante deve essere più piccolo del payoff atteso di un non-mutante, se b è la strategia di equilibrio dovrà essere: (1 ɛ)u(b, b ) + ɛu(b, b) < (1 ɛ)u(b, b ) + ɛu(b, b) per ogni ɛ > 0 e sufficientemente piccolo. 13

Da questa relazione usando vari teoremi di Analisi Matematica si perviene all equilibrio di strategie evolutivamente stabili Infatti la disugualianza scritta equivale a 1) e 2): 1) u(b, b ) < u(b, b ) se b b 2) se u(b, b ) = u(b, b ) allora u(b, b) < u(b, b) 14

Dato un gioco G = (B, B, u 1, u 2 ) simmetrico a due giocatori, una strategia evolutivamente stabile ( brevemente diremo una ESS di G) è una azione b B tale che: - (b, b ) è un equilibrio di Nash del gioco e u(b, b) < u(b, b) per ogni b miglior risposta a b con b b. 15

Esempio FALCHI/COLOMBE: C F C F 1/2, 1/2 0, 1 1, 0 (1 c)/2, (1 c)/2 16

Usando dei concetti matematici quali: funzione a valori reali massimi e minimi per funzioni a valori reali multiapplicazione disequazioni monotonia cioè crescenza e decrescenza per una funzione reale si perviene al seguente risultato: 17

Se c 1 esiste un solo equilibrio evolutivamente stabile (F, F ) e questo ci dice che se il costo della lotta è piccolo, allora si comporteranno entrambi da aggressori (strategia F ) e gli altri comportamenti tenderanno ad estinguersi Se c > 1 (cioè il costo della lotta è elevato rispetto al valore della preda) solo (1 1/c, 1 1/c) è un equilibrio evolutivo quindi solo questo comportamento tenderà ad affermarsi nel corso dell evoluzione e gli altri tenderanno a scomparire. 18

Può la teoria matematica dei giochi spiegare comportamente paradossali nei processi evolutivi? 19

Quanto vi racconterò, è contenuto in parte in un interessante articolo di Michael Mesterton Gibbons e Eldridge S.Adams (il primo professore di Matematica all Università di Stato della Florida e il secondo ricercatore al Dipartimento di Ecologia e Biologia Evoluzionistica all Università del Connecticut. 20

Consideriamo ad esempio il famoso principio dell handicap. L etologo A.Zahavi di Tel Aviv afferma che animali in conflitto possono sviluppare dei comportamenti costosi per chi li attua cioè comportamenti che possono abbassare la probabilità di sopravvivenza. L animale mostrando che può sopportare un handicap mette in mostra la sua forza, cioè lancia un messaggio che gli altri animali dovrebbero rispettare. 21

Questa ipotesi fu dapprima respinta dagli studiosi perchè andrebbe contro il principio che l evoluzione dovrebbe favorire i segnali che costano meno fatica per gli animali. 22

Per studiare e risolvere tali questioni ci si basa sempre più sulla collaborazione tra biologi e matematici attraverso degli strumenti analitici chiamati giochi e oggetto di studio della Teoria matematica dei giochi 23

ESEMPI:Gioco della guerra di logoramento Nel gioco della guerra di logoramento i giocatori conoscono solo la propria forza e una strategia è una porzione delle riserve iniziali che l animale è disposto a spendere in una lotta prolungata per conquistarsi un sito. Tante più riserve un animale risparmia, tante più energie avrà e quindi possibilità di successo nell attirare una compagna, nel trovare cibo, nel difendere il suo territorio e quindi un maggior successo riproduttivo. Tutte queste ipotesi ci permettono di individuare lo spazi delle strategie e la funzione di utilità. 24

se vogliamo costruire un modello su questo esempio, abbiamo bisogno di due parametri:c, R. - c [0, 1] è il coefficiente di variazione e intuitivamente misura la variazione delle riserve di energia intorno alla sua media (ad esempio se diciamo che c = 0.6, significa che la deviazione standard delle riserve di grasso è il 60% della media. -R [0, 1] ci fornisce il rapporto costi-benefici, cioè paragona il costo di spendere 1 unità di riserve di grasso con l eventuale beneficio del vincitore per 1 unità risparmiata. 25

La funzione di utilità: u(x, y) = dove: R(1 x) se x y 1 c 1 + c R(1 x) + a(x, y) 1 R + Rx y c 4c 2 4c2b(x, y) se1 1 + c x y < 1 1 y se x y 1 c 1 + c 1 y + g(x, y) R Rx 1 + y 4c 2 4c2d(x, y) se 1 x y 1 c 1 + c c [0, 1] 26

R [0, 1] a(x, y) = y2 6x 2(1 c)3 + x 3y (1 + c)3 b(x, y) = x2 6y 2(1 + c)3 + y 3x (1 c)3 g(x, y) = y2 6x 2(1 + c)3 + x 3y (1 c)3 d(x, y) = x2 6y 2(1 c)3 + y 3x (1 + c)3 (1 c)(1 + c)2 2 (1 + c)(1 c)2 2 (1 + c)(1 c)2 2 (1 c)(1 + c)2 2 27

Si dimostra con tecniche matematiche che tengono conto del concetto di integrale che esiste un equilibrio evolutivo se il rapporto costi-benefici R non supera una certa soglia critica f(c) = 2c(c 2 +3) c 2 (c+6)+9(2 c) 28

Una strategia ESS esiste quando le farfalle combattono fino all esaurimento consumando almeno il 66% delle proprie energie, questo è un comportamento paradossale tanto più perche si può dimostrare che l equilibrio evolutivo associato è sempre non efficiente. 29

Altri esempi in cui il comportamento paradossale degli animali può essere interpretato come una strategia evolutivamente stabile sono: gioco della minaccia dei granchi il bluff che si osserva in una specie di ragno messicano l Oecobius civitas. 30

Conclusioni: il valore della Teoria Matematica dei Giochi I modelli della teoria dei giochi hanno il merito di suggerire dei modi per verificare nuove idee. I giochi hanno valore proprio perchè ci permettono di verificare con calcoli precisi la logica delle nostre argomentazioni. È vero che i comportamenti descritti non sono frequenti in natura (l effetto domino è stato osservato solo nell Oecobius Civitas), ma sono i comportamenti strani ad attirare la nostra attenzione...e in questo senso la Teoria dei giochi facendo uso di una bella e profonda matematica si dimostra molto utile nello studio del comportamento animale. 31