EVOLUTIONARY GAME THEORY
|
|
- Tommaso Massaro
- 5 anni fa
- Visualizzazioni
Transcript
1 STRUTTURA DELLE RETI SOCIALI EVOLUTIONARY GAME THEORY Vincenzo Auletta Università di Salerno
2 EVOLUTIONARY GAME THEORY Game Theory Singoli giocatori devono prendere decisioni Il payoff ottenuto da un giocatore dipende dalle decisioni di tutti i giocatori permette di ragionare sul comportamento atteso dalle persone quando coinvolte in un gioco Evolutionary Game Theory Idee di Game theory applicate a situazioni in cui i giocatori non fanno ragionamenti o non prendono esplicite decisioni Comportamenti fissati Interessata a capire quali comportamenti tendono a persistere e quali tendono a sparire all interno di una popolazione 1
3 GAME THEORY E EVOLUZIONE Evolutionary Biology Nata dalle idee di Maynard Smith Cerca di spiegare la struttura degli organismi viventi utilizzando la teoria dell evoluzione e della selezione naturale Idea base Caratteristiche di un organismo e suo adattamento all ambiente dipendono dai suoi geni Il successo (fitness) dell organismo dipende dalle interazioni tra il suo comportamento e quello degli altri Caratteristiche e comportamenti di un organismo possono essere viste come strategie di un gioco La fitness di un comportamento è il payoff Dipende dalle strategie di tutti gli organismi Possiamo usare game theory per prevedere l evoluzione di una popolazione? 2
4 FITNESS Fitness di un comportamento o di una caratteristica genetica Dipende dall interazione con gli altri organismi In biologia dipende dalla capacità di procurarsi cibo e di estrarre i nutrienti dal cibo Un comportamento può essere meno efficiente in termini assoluti ma fornire un vantaggio competitivo su altri comportamenti Permette di procurarsi più cibo anche se è meno efficiente nell estrazione dei nutrienti Esempio Un organismo più robusto comsuma più energia ma è in grado di prevalere su organismi più deboli 3
5 UN ESEMPIO: I MAGGIOLINI La popolazione dei maggiolini è formata da organismi piccoli e molto efficienti nell estrazione dei nutrineti dal cibo Una mutazione genetica crea una nuova specie di maggiolini molto più grossi Meno efficienti nell estrazione dei nutrienti ma più forti nella contesa per il cibo Due strategie: Grande Piccolo Fitness dipende dall interazione con gli altri maggiolini Piccolo Grande Piccolo Grande 5, 5 1, 8 8, 1 3, 3 Dipende da con quali maggiolini si deve interagire Se si interagisce con maggiolini piccoli conviene essere piccoli Se si interagisce con maggiolini grandi conviene essere grandi 4
6 EQUILIBRI IN EVOLUTIONARY GAME THEORY? L equilibrio Nash è basato sulla capacità dei giocatori di scegliere la migliore risposta alle strategie degli avversari Un maggiolino può scegliere di essere grande o piccolo? Può cambiare la sua decisione sulla base di quello che fa il suo opponente? Usiamo un concetto di equilibrio differente Valutato nel tempo assumendo che le forze dell evoluzione sono in azione Misura se determinate caratteristiche presenti nella popolazione possono sopravvivere o sono destinate all estinzione 5
7 MODELLO fitness di un organismo in una popolazione payoff atteso dall organismo nell interazione casuale con un altro organismo dela popolazione Misura la capacità dell organismo di riprodursi e trasmettere i sui geni Supponiamo che inizialmente tutta la popolazione utilizzi la strategia S Una modifica genetica o un invasione aliena provoca che una frazione x della popolazione utilizza la strategia T Invasione di livello x Quale strategia prevarrà nel processo evolutivo? Quella che fornisce la fitness più alta 6
8 EVOLUTIONARILY STABLE STRATEGIES Quale strategia prevarrà nel processo evolutivo tra S e T? S respingerà T T soppianterà S Le due strategie coesisteranno La strategia S è una Evolutionarily Stable Strategy (ESS) se esiste x abbastanza piccolo respinge ogni invasione di livello x Nel corso delle generazioni tutta la popolazione adotterà S 7
9 ESS PER I MAGGIOLINI Piccolo Piccolo Grande 5, 5 1, 8 Grande 8, 1 3, 3 Se i maggiolini grandi invadono i piccoli (x sono grandi e (1-x) sono piccoli) Payoff atteso di Piccolo = 5(1-x) + x = 5 4x Payoff atteso di Grande = 8(1-x) + 3x = 8 5x Piccolo < Grande per ogni x 1 I maggiolini piccoli si estinguono Se i maggiolini piccoli invadono i grandi (x sono piccoli e (1-x) sono grandi) Payoff atteso di Piccolo = (1-x) + 5x = 1 + 4x Payoff atteso di Grande = 3(1-x) + 8x = 3 + 5x Piccolo < Grande per ogni x 1 I maggiolini grandi respingono l invasione 8
10 EFFETTO CORSA AGLI ARMAMENTI EVOLUTIVA Effetto corsa agli armamenti Ogni organismo si evolve per vincere la competizione con gli altri organismi e non per usare al meglio le risorse Stesso fenomeno del Dilemma del Prigioniero (non dipende dalla malizia del carattere umano) La selezione naturale non dovrebbe selezionare l organismo più adatto all ambiente? L ambiente è fatto anche di tutta la popolazione Vincere la competizione con gli altri organismi è fondamentale Nel corso delle generazioni la composizione della popolazione cambia La corsa agli armamenti è un adattamento all ambiente che sta cambiando 9
11 EVIDENZE EMPIRICHE DELL EFFETTO CORSA AGLI ARMAMENTI In natura: La distribuzione delle altezze degli alberi in un bosco La distribuzione delle radici delle piante nel sottosuolo L evoluzione di alcuni virus Alcuni comportamenti tipici di individui razionali in una rete sociale possono essere riscontrati anche nei processi evolutivi 10
12 CARATTERIZZAZIONE DELLE ESS S S T a, a b, c Gioco simmetrico a due persone con due strategie Se T invade S a livello x Payoff atteso di S = a(1-x) + bx Payoff atteso di T = c(1-x) + dx S è ESS se a(1-x) + bx > c(1-x) + dx S è ESS se T a > c oppure a = c e b > d c, b d, d 11
13 RELAZIONE TRA ESS E NASH EQUILIBRIA (S, S) è un equilibrio Nash se a c S è un ESS se (a > c) o (a = c e b > d) Se P è un ESS (P, P) è un NE Il viceversa non è vero Considera a = c e b < d S T S T a, a b, c c, b d, d (Cervo, Cervo) è un NE Cervo Lepre Cervo non è un ESS Se l altro sceglie Lepre a me conviene scegliere Lepre Cervo Lepre 4, 4 0, 4 4, 0 3, 3 12
14 RELAZIONE TRA ESS E STRICT NASH EQUILIBRIA Strict Nash Equilibria Ogni giocatore sta giocando l unica best response alla strategia del suo avversario (S, S) è uno SNE se a > c Se (P, P) è un SNE P è un ESS SNE ESS NE NE è basato sul concetto di scelta razionale ESS è basato solo sul meccanismo della selezione naturale e dell evoluzione Le due strade portano a conclusioni simili!!! 13
15 DINAMICHE EVOLUTIVE IN RETI SOCIALI L approccio evolutivo ha avuto origine in biologia Può essere utilizzato anche in ambiti sociali Un grande gruppo di persone si trovano ripetutamente a giocare tra loro un gioco simmetrico Il payoff di ogni giocatore è il welfare ottenuto in tutti i giochi Un giocatore può osservare il passato e vedere le strategie giocate ed i payoff ottenuti L imitazione delle strategie più di successo induce una dinamica evolutiva L apprendimento dalla storia passata può far capire errori e scelte corrette In futuro le persone giocheranno sempre più frequentemente le strategie di successo Alcuni comportamenti possono divenire dominanti ed altri scomparire 14
16 EVOLUTIONARILY MIXED STRATEGIES Esistono giochi senza ESS Una strategia ESS deve essere una best response a se stessa Falco/colomba Evolutionarily Mixed Strategy Colomba Falco Colomba Falco 3, 3 1, 5 5, 1 0, 0 Ogni giocatore gioca una strategia pura ma giocatori diversi possono essere geneticamente programmati per giocare strategie diverse Tutti i giocatori giocano la stessa strategia ma ogni giocatore è geneticamente programmato per giocare una strategia mista Definizioni equivalenti 15
17 EVOLUTIONARILY STABLE MIXED STRATEGY Mixed Strategy Con probabilità p gioca S Con probabilità 1-p gioca T Se riga gioca p e colonna gioca q T Payoff atteso per giocatore riga V(p, q) = apq + bp(1-q) + cq(1-p) + d(1-p)(1-q) Fitness di una strategia payoff atteso nell interazione con un componente a caso della popolazione Evolutionarily Stable Mixed Strategy (ESMS) Strategia mista p tale che per x sufficientemente piccolo p respinge ogni invasione di livello x di un un altra strategia mista q p ha una fitness superiore a q S S T a, a b, c c, b d, d 16
18 ESS VS ESMS E possibile costruire giochi tali che una strategia pura S è ESS La strategia mista che gioca S con probabilità 1 non è ESMS Quando si ragiona di strategie evolutive bisogna sempre specificare se gli invasori giocano strategie pure o miste 17
19 CARATTERIZZAZIONE DELLE ESMS S S T a, a b, c T c, b d, d p è un ESMS se esiste x > 0 tale che per ogni strategia mista q p e per ogni y < x (1-x)V(p, p) + xv(p, q) > (1-x)V(q, p) + xv(q, q) Per x 0 V(p, p) V(q, p) (p, p) è NE misto Se p è un ESMS (p, p) è un NE misto Non è vero il viceversa 18
20 CALCOLO DI ESMS Calcolo i NE misti (p, p) 2. Verifico se p è ESMS (p, p) è un NE misto se p è una best response a se stessa Tutte le strategie pure giocate da p devono dare lo stesso payoff atteso u(colomba, p) = 3p + (1-p) u(falco, p) = 5p u(colomba, p) = u(falco, p) p = 1/3 Colomba Falco Colomba Falco 3, 3 1, 5 5, 1 0, 0 (1/3, 1/3) è un NE misto 19
21 CALCOLO DI ESMS - 2 Se (p, p) è un NE misto che gioca entrambe le strategie allora V(p, p) = V(q, p) p è un ESMS se per ogni q p Colomba Falco (1-x)V(p, p) + xv(p, q) > (1-x)V(q, p) + xv(q, q) V(p, q) > V(q, q) V(p, q) = 1/3 q 3 + 1/3 (1-q) + 2/3 q 5 = 4q + 1/3 V(p, q) = q q(1-q) + (1-q) q 5 = 6q - 3 q 2 V(p, q) - V(p, q) = 3q 2-2q + 1/3 > 0 q 1/3 p è ESMS Colomba Falco 3, 3 1, 5 5, 1 0, 0 20
22 INTERPRETAZIONI DELLE ESMS Due interpretazioni Tutti gli organismi sono geneticamente uguali e predisposti a giocare la stessa strategia mista Ad ogni iterazione scelgono quale strategia pura giocare Tutti gli organismi sono predisposti geneticamente a giocare una strategia pura ma le strategie degli organismi sono differenti La strategia ESMS del gioco Falco-Colomba è tipica di situazioni biologiche Rompe la simmetria tra i comportamenti degli organismi quando questi non sono sostenibili dal punto di vista evolutivo Qualcuno deve sacrificarsi è giocare il ruolo della colomba Le interazioni tra organismi biologici sono in genere di due tipi Dilemma del Prigioniero (preferiscono non collaborare) Falco/Colomba (preferiscono collaborare a spese di uno dei due) Qual è il confine tra queste due tipologie di interazione? 21
Teoria dei Giochi: lezione del 15 Maggio 2017: Strategie Evolutivamente Stabili
Teoria dei Giochi: lezione del 15 Maggio 2017: Strategie Evolutivamente Stabili Chiara Mocenni Corso di Teoria dei Giochi e Giochi Evolutivi Strategie Evolutivamente Stabili (ESS) Una strategia si dice
DettagliSTRUTTURA DELLE RETI SOCIALI A.A. 2014/15 GAME THEORY
STRUTTURA DELLE RETI SOCIALI A.A. 2014/15 GAME THEORY Docente: Vincenzo Auletta GAME THEORY 1 La Network Science si occupa della connettività dei sistemi sociali, naturali e tecnologici Struttura dei collegamenti
DettagliTeoria dei Giochi. Anna Torre
Teoria dei Giochi Anna Torre Almo Collegio Borromeo 19 marzo 2019 email: anna.torre@unipv.it sito web del corso:www-dimat.unipv.it/atorre/borromeo2019.html Teoria dei giochi evolutivi La moneta è sostituita
DettagliTeoria dei Giochi. Anna Torre
Teoria dei Giochi Anna Torre Almo Collegio Borromeo 21 marzo 2017 email: anna.torre@unipv.it sito web del corso:www-dimat.unipv.it/atorre/borromeo2017.html Teoria dei giochi evolutivi La moneta è sostituita
Dettagli29 maggio Distinzione importante: giochi simultanei giochi sequenziali: uno dei giocatori ha la prima mossa; l altro deve rispondere.
ESERCITAZIONE 8 29 maggio 204. Premessa. Trattando della teoria dei giochi, bisogna ricordare questi concetti: * strategia dominante: ogni giocatore dispone di una scelta strategica ottima, quale che sia
DettagliSTRUTTURA DELLE RETI SOCIALI GAME THEORY E RETI. Vincenzo Auletta Università di Salerno
STRUTTURA DELLE RETI SOCIALI GAME THEORY E RETI Vincenzo Auletta Università di Salerno GAME THEORY E NETWORKS Fino ad ora abbiamo visto La struttura delle reti Game theory classica Evolutionary game theory
DettagliTeoria dei Giochi. Anna Torre
Teoria dei Giochi Anna Torre Almo Collegio Borromeo 8 marzo 2010 email: anna.torre@unipv.it sito web del corso:www-dimat.unipv.it/atorre/borromeo2010.html Finora siamo partiti dalla forma estesa per descriverne
DettagliCaso, intelligenza e decisioni razionali
Caso, intelligenza e decisioni razionali Anna Torre San Pellegrino Terme 8 settembre 2009 UN PO DI STORIA UN PO DI STORIA La teoria dei giochi è una disciplina matematica molto recente. La sua nascita
DettagliTeoria dei Giochi. Dr. Giuseppe Rose Università degli Studi della Calabria Corso di Laurea Magistrale in Economia Applicata a.a 2011/2012 Handout 5
Teoria dei Giochi Dr. Giuseppe Rose Università degli Studi della Calabria Corso di Laurea Magistrale in Economia Applicata a.a 2011/2012 Handout 5 1 L Equilibrio di Nash con strategie miste Fino ad ora
DettagliIn questo esempio, come in tutti gli altri, chiamiamo l individuo 1 giocatore di riga, perché deve scegliere di collocarsi in una delle due righe
Teoria dei Giochi La teoria dei giochi è la scienza matematica che studia e analizza le decisioni individuali di più soggetti che mirano al massimo guadagno personale dalla scelta che essi prendono. Le
DettagliUna prima distinzione nell ambito della teoria dei giochi è quella tra: Giochi cooperativi (si possono fare accordi vincolanti)
Una prima distinzione nell ambito della teoria dei giochi è quella tra: Giochi cooperativi (si possono fare accordi vincolanti) Giochi non cooperativi (non si possono fare accordi vincolanti) Ci occuperemo
DettagliIntroduzione alla Teoria dei Giochi
Introduzione alla Teoria dei Giochi Nozioni Preliminari Lorenzo Rocco Scuola Galileiana - Università di Padova 25 marzo 2010 Rocco (Padova) Giochi 25 marzo 2010 1 / 25 Giochi. Dilemma del prigioniero prigioniero2
DettagliMATEMATICA PER LO STUDIO DELLE INTERAZIONI STRATEGICHE: TEORIA DEI GIOCHI. Anna TORRE
MATEMATICA PER LO STUDIO DELLE INTERAZIONI STRATEGICHE: TEORIA DEI GIOCHI Anna TORRE Dipartimento di Matematica, Università di Pavia, Via Ferrata 1, 27100, Pavia, Italy. E-mail: anna.torre@unipv.it 1 SOLUZIONI:
DettagliTeoria dei Giochi. Anna Torre
Teoria dei Giochi Anna Torre Almo Collegio Borromeo 17 marzo 2015 email: anna.torre@unipv.it sito web del corso:www-dimat.unipv.it/atorre/borromeo2015.html SOMMA ZERO Un gioco non cooperativo a due giocatori
Dettagli+1 i j i = j i = j 1 1 i j 2 Il problema di PL associato alla scelta della migliore strategia per te è quindi il seguente: min z
Esercizio 1. Considera il seguente gioco. Tu e il tuo avversario potete scegliere un intero tra 1 e. Se il numero x che hai scelto è minore di quello y del tuo avversario, allora tu vinci un euro, a meno
DettagliTeoria dei giochi e comportamento strategico
Capitolo 14 Teoria dei giochi e comportamento strategico Soluzioni delle Domande di ripasso 1. Un equilibrio di Nash in un gioco si verifica quando ogni giocatore sceglie una strategia che gli fornisce
DettagliTeoria dei Giochi. Anna Torre
Teoria dei Giochi Anna Torre Almo Collegio Borromeo 4 aprile 2017 email: anna.torre@unipv.it sito web del corso:www-dimat.unipv.it/atorre/borromeo2017.html Giochi ripetuti GIOCHI RIPETUTI: COLLUSIONE Sorgere
DettagliTeoria dei Giochi. Anna Torre
Teoria dei Giochi Anna Torre Almo Collegio Borromeo 21 marzo 2019 email: anna.torre@unipv.it sito web del corso:www-dimat.unipv.it/atorre/borromeo2019.html Giochi ripetuti Contesto istituzionale non cooperativo;
DettagliCapitolo 13 Teoria dei giochi e gioco strategico
Capitolo 13 Teoria dei giochi e gioco strategico 1 (c) Pearson Italia S.p.A. - Anita Woolfolk, Psicologia dell'educazione Giochi simultanei La teoria dei giochi è lo studio di situazioni in cui i payoff
DettagliINTRODUZIONE ALLA TEORIA DEI GIOCHI
Corso di Identificazione dei Modelli e Controllo Ottimo Prof. Franco Garofalo INTRODUZIONE ALLA TEORIA DEI GIOCHI A cura di Elena Napoletano elena.napoletano@unina.it Teoria dei Giochi Disciplina che studia
DettagliTeoria dei Giochi Prova del 30 Novembre 2012
Cognome, Nome, Corso di Laurea, email: Teoria dei Giochi Prova del 30 Novembre 2012 Esercizio 1. Si consideri il seguente gioco. Il primo giocatore può scegliere un numero tra {3,4,8,16,38}; il secondo
DettagliTeoria dei Giochi. Anna Torre
Teoria dei Giochi Anna Torre Almo Collegio Borromeo 10 maggio 2011 email: anna.torre@unipv.it sito web del corso:www-dimat.unipv.it/atorre/borromeo2011.html Giochi a informazione incompleta Nel caso in
DettagliTeoria dei giochi e comportamento strategico
Capitolo 13 Teoria dei giochi e comportamento strategico Soluzioni dei Problemi 13.1 L equilibrio di Nash è: il Giocatore 1 sceglie Alto mentre il Giocatore 2 sceglie Sinistra. 13.2 Il Giocatore 1 ha una
DettagliTeoria dei Giochi. Anna Torre
Teoria dei Giochi Anna Torre Almo Collegio Borromeo 19 marzo 2013 email: anna.torre@unipv.it sito web del corso:www-dimat.unipv.it/atorre/borromeo2013.html LA BATTAGLIA DEI SESSI I II L R T (2, 1) (0,
DettagliCapitolo 30: Teoria dei Giochi
Capitolo 30: Teoria dei Giochi 30.1: Introduzione Concorrenza perfetta e monopolio rappresentano due forme di mercato estreme. Nel primo caso, nessuno dei partecipanti allo scambio è abbastanza potente
DettagliMATEMATICA PER LO STUDIO DELLE INTERAZIONI STRATEGICHE: TEORIA DEI GIOCHI. Anna TORRE
MATEMATICA PER LO STUDIO DELLE INTERAZIONI STRATEGICHE: TEORIA DEI GIOCHI Anna TORRE Dipartimento di Matematica, Università di Pavia, Via Ferrata 1, 27100, Pavia, Italy. E-mail: anna.torre@unipv.it 1 GIOCHI
DettagliTeoria dei Giochi: lezione del 18 Maggio 2017: Equilibri di Nash, Strategie ESS e RE
Teoria dei Giochi: lezione del 18 Maggio 2017: Equilibri di Nash, Strategie ESS e RE Chiara Mocenni Corso di Teoria dei Giochi e Giochi Evolutivi Replicator equation, equilibri di Nash ed equilibri ESS
DettagliESERCITAZIONE MICROECONOMIA (CORSO B) 21-12-2009 ESEMPI DI ESERCIZI DI TEORIA DEI GIOCHI
ESERCITZIONE MICROECONOMI (CORSO ) --009 ESEMPI DI ESERCIZI DI TEORI DEI GIOCHI Questo documento contiene alcuni esempi di esercizi di teoria dei giochi. Gli esercizi presentati non corrispondono esattamente
DettagliCaso, intelligenza e decisioni razionali:spunti didattici
Mathesis 9 febbraio 2006 Caso, intelligenza e decisioni razionali:spunti didattici A. Torre Università di Pavia 1 http://www-dimat.unipv.it/atorre/conferenza.pdf Motivazioni per cui la TEORIA DEI GIOCHI
DettagliMATEMATICA PER LO STUDIO DELLE INTERAZIONI STRATEGICHE: TEORIA DEI GIOCHI. Anna TORRE
MATEMATICA PER LO STUDIO DELLE INTERAZIONI STRATEGICHE: TEORIA DEI GIOCHI Anna TORRE Dipartimento di Matematica, Università di Pavia, Via Ferrata 1, 27100, Pavia, Italy. E-mail: anna.torre@unipv.it 1 EQUILIBRI
DettagliTeoria dei Giochi. Anna Torre
Teoria dei Giochi Anna Torre Almo Collegio Borromeo 13 marzo 2018 email: anna.torre@unipv.it sito web del corso:www-dimat.unipv.it/atorre/borromeo2018.html MODALITÀ DI ESAME È previsto un appello alla
DettagliIl Gioco dell'evasione Fiscale
Il Gioco dell'evasione Fiscale Laureando Matteo Galliani Relatore Raffaele Mosca Il ruolo della Teoria Dei Giochi Un gioco è una situazione in cui: 1)ogni individuo può scegliere un certo comportamento
Dettagli1 Equilibri Correlati
Strumenti della Teoria dei Giochi per l Informatica A.A. 29/ Lecture 4: Ottobre 2 Equilibri Correlati, Bayesian Games Docente Prof. Vincenzo Auletta Note redatte da: Michele Nasti Equilibri Correlati Gli
DettagliUn carattere comportamentale y è una strategia evolutivamente stabile (ESS) rispetto ad un altra strategia x se e solo se b x
Un carattere comportamentale y è una strategia evolutivamente stabile (ESS) rispetto ad un altra strategia x se e solo se b x (") # b y (") < 0, che, per un " arbitrariamente piccolo, risulta quando "(y,y)
DettagliDomande a scelta multipla 1
Domande a scelta multipla Domande a scelta multipla 1 Rispondete alle domande seguenti, scegliendo tra le alternative proposte. Cercate di consultare i suggerimenti solo in caso di difficoltà. Dopo l elenco
DettagliEconomia Industriale
Università del Piemonte Orientale Amedeo Avogadro Facoltà di Economia A.A. 2005/2006 Economia Industriale Dott. Massimiliano Piacenza Lezione 2 L impresa come rapporto principale-agente (cenni, Cabral
DettagliLezione 5 - Giochi Ripetuti
Lezione 5 - Giochi Ripetuti Simone D Alessandro Università di Pisa Università di Pisa Pisa, 6 marzo 2013 Matching Pennies Matching pennies è famoso perché mostra che in strategie pure anche in un gioco
DettagliMATEMATICA PER LO STUDIO DELLE INTERAZIONI STRATEGICHE: TEORIA DEI GIOCHI. Anna TORRE
MATEMATICA PER LO STUDIO DELLE INTERAZIONI STRATEGICHE: TEORIA DEI GIOCHI Anna TORRE Dipartimento di Matematica, Università di Pavia, Via Ferrata 1, 27100, Pavia, Italy. E-mail: anna.torre@unipv.it Una
DettagliTeoria dei Giochi. Anna Torre
Teoria dei Giochi Anna Torre Almo Collegio Borromeo 16 marzo 2010 email: anna.torre@unipv.it sito web del corso:www-dimat.unipv.it/atorre/borromeo2010.html GIOCHI RIPETUTI: COLLUSIONE GIOCHI RIPETUTI:
DettagliTeoria dei Giochi: lezione del 27 Marzo 2017
Teoria dei Giochi: lezione del 27 Marzo 2017 Chiara Mocenni Corso di Teoria dei Giochi e Giochi Evolutivi Giochi simmetrici a due giocatori Un gioco è simmetrico quando i due giocatori hanno lo stesso
DettagliTeoria dei Giochi Prova del 9 Settembre 2011. se tutti i giocatori scelgono lo stesso numero, il payoff è zero per ciascun giocatore;
Teoria dei Giochi Prova del 9 Settembre 2011 Cognome, Nome, Numero di Matricola, email: Esercizio 1 Considera il seguente gioco non cooperativo. I giocatori sono n, con n dispari. Ciascun giocatore sceglie
DettagliTEORIA DEI GIOCHI. Anna TORRE
MATEMATICA PER LO STUDIO DELLE INTERAZIONI STRATEGICHE: TEORIA DEI GIOCHI Anna TORRE Dipartimento di Matematica, Università di Pavia, Via Ferrata 1, 27100, Pavia, Italy. E-mail: anna.torre@unipv.it sito
DettagliCapitolo 13 Concorrenza imperfetta: un approccio basato sulla teoria dei giochi
Capitolo 13 Concorrenza imperfetta: un approccio basato sulla teoria dei giochi teoria dei giochi Teoria dei giochi ed economia della cooperazione La teoria dei giochi è lo studio del comportamento individuale
DettagliTeoria dei Giochi Prova del 28 Settembre 2012
Cognome, Nome, Numero di Matricola, email: Teoria dei Giochi Prova del 28 Settembre 2012 Esercizio 1. Considera il seguente gioco non cooperativo. È data una rete con insieme dei nodi V = {s,x 1,x 2,y,t}
DettagliSe x y è pari vinci 1 euro (n.b. assumiamo 0 sia un numero pari);
Teoria dei Giochi Prova del Febbraio 011 Cognome, Nome, email: Esercizio 1 Considera il seguente gioco non cooperativo. I giocatori sono tre: A, B,C. Ciascun giocatore deve scegliere un numero secondo
DettagliTeoria dei Giochi. G. Pignataro Microeconomia SPOSI
Teoria dei Giochi 1 Giochi e decisioni strategiche Gioco Situazione in cui i giocatori (partecipanti) prendono decisioni strategiche che tengono conto delle reciproche azioni e risposte. Payoff Valore
DettagliTeoria dei Giochi Prova del 2 Dicembre 2011
Cognome, Nome, email: Teoria dei Giochi Prova del 2 Dicembre 2011 Esercizio 1 Si consideri un istanza dello Stable Marriage problem con 5 uomini e 5 donne. I seguenti insiemi ordinati rappresentano le
DettagliCapitolo 13 Concorrenza imperfetta: un approccio basato sulla teoria dei giochi
Capitolo 13 Concorrenza imperfetta: un approccio basato sulla teoria dei giochi INTRODUZIONE ALLA TEORIA DEI GIOCHI Gli elementi caratterizzanti un gioco sono: i giocatori partecipanti al gioco le strategie
DettagliMetodi Matematici Applicati alla Biologia. Anno Accademico 2008/09 II Semestre Settimana 8 Maggio 2009
Metodi Matematici Applicati alla Biologia Anno Accademico 2008/09 II Semestre Settimana 8 Maggio 2009 TEORIA DEI GIOCHI La Teoria dei Giochi è un ramo della matematica che permette di studiare decisioni
DettagliECONOMIA DEI SISTEMI INDUSTRIALI
ECONOMIA DEI SISTEMI INDUSTRIALI Ing. Marco Greco m.greco@unicas.it 0776/2994353 IV LEZIONE 04/0/202 Dilemma del prigioniero a due stadi Es. 3. 2 L 2 R 2 L, 5, 0 R 0, 5 4, 4 Nel secondo stadio l unico
DettagliGiochi statici e concorrenza alla Cournot. Capitolo 8: Giochi statici e concorrenza alla Cournot
Giochi statici e concorrenza alla Cournot 1 Introduzione Nella maggioranza dei mercati le imprese interagiscono con pochi concorrenti mercato oligopolistico Ogni impresa deve considerare le azioni delle
DettagliTEORIA MATEMATICA DEI GIOCHI ED EVOLUZIONE. Lucia Pusillo Dipartimento di Matematica dell Università di Genova, via Dodecaneso 35, Genova.
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,
DettagliTEORIA DEI GIOCHI. Progetto Lauree Scientifiche : Liceo Gabriele D Annunzio di Fidenza Università degli Studi di Parma
Progetto Lauree Scientifiche 2010-2011: TEORIA DEI GIOCHI Liceo Gabriele D Annunzio di Fidenza Università degli Studi di Parma Docenti della scuola superiore: M. Armani, S. Di Maiolo Docenti dell università:
DettagliIn Action with Math. Competizione e Strategia: Teoria dei Giochi. Giulia Bernardi, Roberto Lucchetti. 3 dicembre Giochi in forma strategica
In Action with Math Competizione e Strategia: Teoria dei Giochi Giulia Bernardi, Roberto Lucchetti 3 dicembre 2014 1 / 20 Gioco in forma strategica Due o più giocatori con un numero nito di mosse a disposizione.
DettagliLa Teoria dei Giochi. (Game Theory)
La Teoria dei Giochi. (Game Theory) Giochi simultanei, Giochi sequenziali, Giochi cooperativi. Mario Sportelli Dipartimento di Matematica Università degli Studi di Bari Via E. Orabona, 4 I-70125 Bari (Italy)
DettagliTeoria dei Giochi Prova del 24 Luglio 2012
Cognome, Nome, Numero di Matricola, email: Teoria dei Giochi Prova del 24 Luglio 2012 Esercizio 1 Considera il seguente gioco. Tu puoi scegliere un numero tra {6,7,8,9,10}; il tuo avversario può scegliere
DettagliPrincipi di economia Microeconomia. Esercitazione 6 - Teoria dei Giochi. Soluzioni
Principi di economia Microeconomia Esercitazione 6 - Teoria dei Giochi Soluzioni Novembre 2016 1. Considerate il gioco matching pennies. Ci sono due giocatori che devono scegliere fra testa o croce : se
DettagliCalcolo di equilibri auto-confermanti
Calcolo di equilibri auto-confermanti nei giochi in forma estesa con due giocatori Fabio Panozzo Politecnico di Milano 3 maggio 2010 Fabio Panozzo (Politecnico di Milano) Calcolo di equilibri auto-confermanti
DettagliPrincipi di Economia - Microeconomia Esercitazione 6 Teoria dei Giochi Soluzioni
Principi di Economia - Microeconomia Esercitazione 6 Teoria dei Giochi Soluzioni Daria Vigani Novembre 2014 1. Considerare il gioco matching pennies. Ci sono due giocatori che devono scegliere fra testa
DettagliECONOMIA DEI SISTEMI INDUSTRIALI
ECONOMIA DEI SISTEMI INDUSTRIALI Ing. Marco Greco m.greco@unicas.it 0776/2994353 II LEZIONE 01/10/2012 Giochi statici con informazione completa Forma «normale» Giocatore B Strategia X Strategia Y Giocatore
DettagliIntroduzione teoria dei giochi pt. 2. Corso di Scienza Politica 10/11 Luca Pinto
Introduzione teoria dei giochi pt. 2 Corso di Scienza Politica 10/11 Luca Pinto Soluzioni es. 1 (2, 1), (B, A) Soluzioni es. 2 1, (A, A), (sx, dx) Es. 3: ordinamento preferenze Terroristi: violenza 3 negoziazione,
DettagliTeoria dei Giochi e delle Decisioni Prova del 24 Settembre Giocatore 2 a b Giocatore 1 a 8-12 b minz. ε ε 2 1 = 1.
Teoria dei Giochi e delle Decisioni Prova del 24 Settembre 2009 Cognome, Nome, Numero di Matricola: Esercizio Si consideri il gioco antagonista descritto dalla seguente matrice di payoff: Giocatore 2 a
DettagliECONOMIA DEI SISTEMI INDUSTRIALI
ECONOMIA DEI SISTEMI INDUSTRIALI Ing. Marco Greco Ing. Michele Grimaldi m.greco@unicas.it, m.grimaldi@unicas.it 0776/2994353 I LEZIONE 27/09/2012 Informazioni utili Ricevimento: Su appuntamento, previa
Dettaglig( x, ȳ) g( x, y) per ogni y X (2) Ma allora: g(ȳ, x) = f( x, ȳ) f(x, ȳ) = g(ȳ, x) per ogni x X (3) Ma: g(ȳ, x) g(ȳ, y) per ogni y X (5)
Teoria dei Giochi, Trento, 2004/05 c Fioravante Patrone 1 Teoria dei Giochi Corso di laurea specialistica: Decisioni economiche, impresa e responsabilità sociale, A.A. 2004/05 Soluzioni degli esercizi
DettagliElementi di Economia I
Elementi di Economia I 10. Teoria dei giochi e oligopolio Giuseppe Vittucci Marzetti 1 Corso di laurea in Sociologia Dipartimento di Sociologia e Ricerca Sociale Università degli Studi di Milano-Bicocca
DettagliConcetti di soluzione in giochi statici a informazione completa in strategie pure (LEZIONE 2)
Economia Industriale (teoria dei giochi) Concetti di soluzione in giochi statici a informazione completa in strategie pure (LEZIONE 2) Valerio Sterzi valerio.sterzi@unibocconi.it Università di Bergamo
DettagliIl legame genetico di una popolazione di n individui con la generazione precedente è rappresentato dai 2n gameti che hanno dato loro origine.
La Genetica di popolazioni studia i fattori che influenzano la trasmissione dei caratteri ereditari a livello di popolazioni e i processi evolutivi che ne modificano la composizione genetica nello spazio
DettagliTeoria dei Giochi. Anna Torre
Teoria dei Giochi Anna Torre Almo Collegio Borromeo 5 aprile 2011 email: anna.torre@unipv.it sito web del corso:www-dimat.unipv.it/atorre/borromeo2011.html DILEMMA DEL PRIGIONIERO I II S T S (5, 5) (0,
DettagliEsempio 1 Si consideri il seguente gioco in forma estesa:
Best reply: strategie pure e miste c Fioravante Patrone Esempio Si consideri il seguente gioco in forma estesa: 5 T L R L R 4 4 B T B a) scriverne la forma strategica; b) determinarne gli equilibri di
DettagliTeoria dei Giochi Prova del 24 Febbraio 2012
Cognome, Nome, Numero di Matricola, email: Teoria dei Giochi Prova del 24 Febbraio 2012 Esercizio 1 Considera il seguente gioco. Tu puoi scegliere un numero tra {2,4,8,16,32,64,128}; il tuo avversario
DettagliECONOMIA DEI SISTEMI INDUSTRIALI
ECONOMIA DEI SISTEMI INDUSTRIALI Ing. Marco Greco m.greco@unicas.it 0776/2994353 III LEZIONE 02/0/202 Esercizio 3. Si consideri un gioco simultaneo e senza comunicazione tra due giocatori, e 2, ciascuno
DettagliCapitolo 13 Concorrenza imperfetta: un approccio basato sulla teoria dei giochi
Capitolo 13 Concorrenza imperfetta: un approccio basato sulla teoria dei giochi INTRODUZIONE ALLA TEORIA DEI GIOCHI Gli elementi caratterizzanti un gioco sono: i giocatori partecipanti al gioco le strategie
DettagliTeoria dei Giochi: lezione del 16 Marzo 2017
Teoria dei Giochi: lezione del 16 Marzo 2017 Chiara Mocenni Corso di Teoria dei Giochi e Giochi Evolutivi Si supponga di avere a disposizione n scelte numerate per affrontare una certa situazione. Per
Dettagli1 Contrattazione ( bargaining ).
1 Contrattazione ( bargaining ). Consideriamo un gioco in forma strategica: (X, Y, f, g). Per semplicità supponiamo che X ed Y siano insiemi finiti. Assumiamo che sia possibile stringere accordi vincolanti.
DettagliGiochi a somma zero. In Action with Math. Competizione e Strategia: Teoria dei Giochi. Giulia Bernardi, Roberto Lucchetti. 19 novembre / 18
In Action with Math Competizione e Strategia: Teoria dei Giochi Giulia Bernardi, Roberto Lucchetti 19 novembre 2014 1 / 18 Gioco a somma zero Due giocatori, uno contro l'altro. Il primo giocatore vince
DettagliTEORIA DEI GIOCHI SU RETI
TEORA DE GOCH SU RET Molti problemi reali di tipo tecnico-economico si risolvono mediante una ottimizzazione associata ai flussi su una rete. n queste lezioni vedremo una particolare forma di ottimizzazione,
DettagliGIUSTIFICARE LE RISPOSTE. Non scrivere la soluzione di esercizi diversi su uno stesso foglio.
eoria dei giochi applicata alle scienze sociali, esame 6 febbraio 8 foglio A aurea pecialistica in ngegneria Gestionale, Politecnico di M, 7/8 empo: ore e /; risolvere dei 4 esercizi proposti; le risposte
DettagliUNIVERSITÀ DEGLI STUDI DI BERGAMO Facoltà di Ingegneria. Corso di ECONOMIA INDUSTRIALE. Introduzione. Definizione del gioco
UNIVERSITÀ DEGLI STUDI DI BERGAMO Facoltà di Ingegneria Corso di ECONOMIA INDUSTRIALE Proff. Gianmaria Martini, Giuliano Masiero Lezione : Equilibrio di Nash in strategie miste Lu 8 Ott 004 Introduzione
DettagliTeoria dei Giochi M.S. Bernabei
Teoria dei Giochi M.S. Bernabei 1944 Theory of Games and Economic Behavior di John von Neumann e Oskar Morgenstern 1953 John Forbes Nash jr., Premio Nobel per l Economia nel 1994 1 Che cos è un gioco?
DettagliCONCORRENZA DINAMICA E COLLUSIONE. ECONOMIA DELL INNOVAZIONE UNIVERSITA Liuc
NRRENZA INAMICA E LLUSIONE ENOMIA ELL INNOVAZIONE UNIVERSITA Liuc Christian Garavaglia - Ottobre 004 Contesto e concetti Una delle ipotesi che portano al paradosso di Bertrand è che la competizione di
DettagliAnalisi dei metodi per individuare le strategie miste nei giochi 2 x 2
Analisi dei metodi per individuare le strategie miste nei giochi 2 x 2 L algoritmo numerico proposto, per risolvere i giochi 2x2 in caso di assenza di punto di sella, può essere ben schematizzato, relativamente
DettagliCorso di Politica Economica
Corso di Politica Economica Lezione 12: Introduzione alla Teoria dei Giochi (part 3) David Bartolini Università Politecnica delle Marche (Sede di S.Benedetto del Tronto) d.bartolini@univpm.it (email) http://utenti.dea.univpm.it/politica
DettagliOn the Origin of Species by Means of Natural Selection, 1859
On the Origin of Species by Means of Natural Selection, 1859 Darwin Reperti fossili Biogeografia Distribuzione geografica delle specie Es: marsupiali in Australia Anatomia comparata Omologia Analogia Embriologia
DettagliIntroduzione alla teoria dell implementazione
alla teoria dell implementazione Silvia Villa Dipartimento di Matematica Università di Genova villa@dima.unige.it Almo Collegio Borromeo Pavia, 16 Aprile 2008 S. Villa alla teoria dell implementazione
DettagliVale a dire le proporzioni di ciascun allele sul totale degli alleli di quel locus nella popolazione
Vale a dire le proporzioni di ciascun allele sul totale degli alleli di quel locus nella popolazione Gli organismi geneticamente sono strutturati nel seguente livello gerarchico Geni Genotipi (individui)
DettagliIl Dilemma del Prigioniero
TEORIA DEI GIOCHI La teoria dei giochi studia come gli individui si comportano in situazioni strategiche. Le decisioni strategiche implicano il tenere conto di come il comportamento degli altri possa influire
DettagliCos è la teoria dei giochi
Cos è la teoria dei giochi Teoria matematica che intende descrivere la scelta razionale dei giocatori (individui, famiglie, imprese, ) in situazioni di interazione strategica, cioè in situazioni in cui
Dettagli(2, 1) (0, 0) (0, 2) (0, 1) 1 \ 2 L R T M B
1 EQUIIRIO AYESIANO PERFEO 1 1 Equilibrio bayesiano perfetto E una semplificazione della nozione più generale di equilibrio sequenziale (Kreps-Wilson, 1982) che si adatta bene a classi particolari di giochi
DettagliEsercizio: Il Ritorno dell'ubriaco (Da vedere insieme)
Elementi di Informatica e Applicazioni Numeriche T Esercizio: Il Ritorno dell'ubriaco (Da vedere insieme) Esercizio: Il Ritorno dell'ubriaco Dopo una serata di bagordi, Gigi deve tornare a casa a piedi
DettagliTeoria dei Giochi. Anna Torre
Teoria dei Giochi Anna Torre Almo Collegio Borromeo 17 aprile 2018 email: anna.torre@unipv.it sito web del corso:www-dimat.unipv.it/atorre/borromeo2018.html LA BATTAGLIA DEI SESSI I II L R T (2, 1) (0,
Dettagli1 Giochi a somma costante, a somma zero e antagonistici
AVVERTENZA: Di seguito trovate alcuni appunti, poco ordinati e poco formali, che uso come traccia durante le lezioni. Non sono assolutamente da considerarsi sostitutivi del materiale didattico. Riferimenti:
DettagliConcorrenza imperfetta: un approccio basato sulla teoria dei giochi (Frank, Capitolo 13)
Concorrenza imperfetta: un approccio basato sulla teoria dei giochi (Frank, Capitolo 13) INTRODUZIONE ALLA TEORIA DEI GIOCHI Gli elementi caratterizzanti un gioco sono: i giocatori partecipanti al gioco
DettagliMATEMATICA PER LO STUDIO DELLE INTERAZIONI STRATEGICHE: TEORIA DEI GIOCHI. Anna TORRE
MATEMATICA PER LO STUDIO DELLE INTERAZIONI STRATEGICHE: TEORIA DEI GIOCHI Anna TORRE Dipartimento di Matematica, Università di Pavia, Via Ferrata 1, 27100, Pavia, Italy. E-mail: anna.torre@unipv.it GIOCHI
DettagliElementi di Teoria dei giochi
Elementi di Teoria dei giochi Teoria dei giochi Studio dei modelli matematici di cooperazione e conflitto tra individui intelligenti e razionali. Razionalità: ciascun individuo massimizza la sua utilità
DettagliAdvanced Scratch: Gatto Raccogli Stelle
Advanced Scratch: Gatto Raccogli Stelle ATTENZIONE: Per questo gioco non si parte a scrivere il codice da zero. Farsi dare dai mentor il codice di partenza (file: CoderDojoAdvancedScratch_Starter.sb2 )
Dettagli1 Definizione formale di gioco in forma estesa.
1 Definizione formale di gioco in forma estesa. Una game form in forma estesa, finita, è: - un insieme finito N (assumeremo N = {1,..., n}) - un albero finito T = (V, L) con radice v V. (Dove: V è un insieme
DettagliLaboratorio di dinamiche socio-economiche
Dipartimento di Matematica Università di Ferrara giacomo.albi@unife.it www.giacomoalbi.com 8 marzo 2012 Seconda parte: Econofisica La probabilità e la statistica come strumento di analisi. Apparenti paradossi
DettagliScelte economiche e interazione strategica: la teoria dei giochi
Scelte economiche e interazione strategica: la teoria dei giochi Dipartimento di Economia Università occoni Milano, 21 Dicembre 2016 Utilità e profitti Utilità, profitti e massimizzazione vincolata Massimizzazione
DettagliSTRUTTURA DELLE RETI SOCIALI STRUTTURA DELLE RETI. Vincenzo Auletta
STRUTTURA DELLE RETI SOCIALI STRUTTURA DELLE RETI Vincenzo Auletta LOGISTICA Lezioni (in laboratorio GAS) Martedi 16-18 Venerdì 12-14 Ricevimento Auletta Lunedì 11-12, Martedì 9-11 Persiano Lunedì 11-13,
DettagliLezione 3. I geni nelle popolazioni. Lezione modificata da Rosenblum
Lezione 3 I geni nelle popolazioni Lezione modificata da Rosenblum http://people.ibest.uidaho.edu/~bree/ Graur and Li: Capitolo 2 L evoluzione è Il processo che risulta dal cambiamento delle caratteristiche
Dettagli