Prendere decisioni in condizioni di incertezza

Dimensione: px
Iniziare la visualizzazioe della pagina:

Download "Prendere decisioni in condizioni di incertezza"

Transcript

1 Prendere decisioni in condizioni di incertezza S. Bonaccorsi Corso di Mathematical model for the Physical, Natural and Social Sciences Outline Indice 1 Prendere decisioni in condizioni di incertezza Giochi a somma nulla Giochi (non) cooperativi 5.1 Equilibrio di Nash Il dilemma del prigioniero La battaglia dei sessi Conclusioni Giochi ripetuti (e no) La cooperazione Giochi con un numero fissato di ripetizioni Giochi con probabilità positiva di continuare Giochi infiniti Prendere decisioni in condizioni di incertezza E allora, qual è la soluzione migliore per Holmes? Inseguito da Moriarty e tutta la banda, Sherlock Holmes si è rifugiato sul primo treno in partenza dalla Victoria s station... Purtroppo, il suo nemico è saltato al volo sull ultimo vagone: ora solo una porta li divide. Come saprete, nei treni della fine del XIX secolo non è possibile cambiare carrozza, quindi Holmes si trova momentaneamente al sicuro. Ma cosa fare alla prossima stazione? Il treno è diretto a Dover; prima di allora, ferma a Canterbury. Ovviamente, Holmes potrebbe scendere a Canterbury da uno dei due lati della carrozza e tentare di dileguarsi tra la folla: ma se Moriarty ha la stessa idea? oppure, si potrebbe fermare sul treno fino a Dover: ma se anche Moriarty si fermasse, a Dover lo raggiungerebbe di sicuro. 1

2 Oskar Morgenstern: l economista... Dopo gli studi a Vienna divenne direttore dell istituto austriaco di ricerca sulla congiuntura economica e professore ordinario a Vienna. Nel 1938 emigrò negli USA dove divenne professore alla Princeton University e direttore del programma di ricerca in economia. Nel periodo compreso tra le due guerre mondiali, l economista austriaco Oskar Morgenstern rifletteva spesso su questo problema. Il suo compito, come direttore di un istituto di ricerca per l economia, era quello di aiutare a prendere decisioni... la teoria economica dell epoca sosteneva che l economia si muoveva in accordo alle decisioni dei singoli i quali perseguivano il proprio massimo guadagno. Però queste decisioni si influenzano a vicenda: Morgenstern ne deduceva l impossibilità di fare previsioni economiche. Con il libro pubblicato nel 1944 The Theory of Games and Economic Behavior Oskar Morgenstern e John von Neumann fondarono la teoria dei giochi. Nel 1963 Morgenstern insieme a Paul Lazarsfeld fondò l Institut für Höhere Studien (IHS) Istituto per studi superiori a Vienna, che guidò fino al In seguito fece ritorno negli USA. John von Neumann: il matematico Grazie al suggerimento di un collega, Morgenstern venne a conoscenza dell opera di un matematico ungherese naturalizzato americano: John von Neumann, che poneva l intero problema sotto una luce del tutto diversa. Così come (lo vedremo poi) i giochi d azzardo avevano posto le basi della teoria della probabilità, giochi come gli scacchi o il poker fornivano i primi esempi formali di giochi di conflitto e interazione delle decisioni prese da numerosi giocatori. von Neumann era un giocatore di poker dilettante. Molti giocavano meglio di lui: eppure fu lui a dimostrare che esiste una strategia ottimale per il gioco. Lui stesso ammetteva che questa strategia non era esplicita! Però si poteva calcolare in qualche versione semplificata del gioco. John von Neumann (nato János Lajos Neumann: Budapest, 8 dicembre 1903 Washington, 8 febbraio 1957) è stato un matematico, fisico e informatico ungherese naturalizzato statunitense. A lui si devono fondamentali contributi in numerosi campi come la teoria degli insiemi, analisi funzionale, topologia, fisica quantistica, economia, informatica, teoria dei giochi, fluidodinamica e in molti altri settori della matematica. Viene generalmente considerato come uno dei più grandi matematici della storia moderna oltre ad essere una delle personalità scientifiche preminenti del XX secolo. 1.1 Giochi a somma nulla Ritorniamo al problema di Holmes (la versione di Morgenstern, potremmo chiamarlo)

3 Alla stazione di Canterbury, Moriarty potrebbe decidere di rimanere a guardia di una porta, per vedere se Holmes scende dal treno. Ma Sherlock Holmes potrebbe scendere dall altra parte e quindi sopravvivere, se Moriarty decidesse di proseguire. Questo porta, in definitiva, a una probabilità di salvezza di 1. Se Holmes prosegue fino a Dover e Moriarty lo segue, allora la probabilità di salvezza è zero! Quindi Holmes deve rischiare e scendere a Canterbury: ma Moriarty potrebbe fare lo stesso ragionamento e scendere anch egli: addio a Holmes, allora? Ma se Holmes capisce che Moriarty ha deciso di scendere a Canterbury, gli basta proseguire verso la salvezza di Dover... Il poker secondo von Neumann. Holmes Moriarty Dover Canterbury Dover Canterbury 0 Vi sono solo due giocatori, diciamo John e Oskar, e due carte, Asso e Re. Ogni giocatore punta un e all inizio della mano. John prende una carta. Ha due possibilità: lasciare (e Oskar prende tutto il pozzo) oppure raddoppiare (giocare un altro e). Ora tocca a Oskar. Se decide di lasciare, John prende il pozzo. Oppure mette un altro e e prende la carta. Solo a questo punto si girano le carte e, ovviamente, chi ha l asso vince. Ogni giocatore ha due strategie e può decidere in anticipo, anche prima di iniziare il gioco, come comportarsi. John, se ha l asso, raddoppia. Altrimenti può scegliere: una strategia conservativa (se ha il Re, lascia) oppure il bluff (raddoppiare anche se ha un Re). Oskar deve decidere cosa fare quando John raddoppia senza conoscere le carte: può chiamare oppure lasciare. Possiamo calcolare la vincita attesa di John nei vari casi. Ad esempio, se John sceglie una strategia conservativa e Oskar chiama, allora e alla fine otteniamo la seguente tabella: E[V ] = (+) P(esce Asso) + ( 1) P(esce Re) = 1 3

4 John Oskar chiama lascia bluffa 0 1 non bluffa 1 0 Abbiamo ottenuto la stessa tabella nei due casi. Quello che sembrava un gioco facile è in realtà sufficiente a descrivere il gioco del gatto con il topo che Moriarty ha inflitto a Holmes e contiene anche l incertezza delle scelte (lascio oppure bluffo?) del gioco del poker reale. Possiamo usare il gioco del poker per aiutare Sherlock Holmes? Tutti i giocatori di poker sanno che la loro strategia deve essere imprevedibile. Non azzardare sempre, ma a volte si. Con che frequenza? Sia x la probabilità che John bluffi. Se Oskar chiama, allora la vincita attesa di John è x 0 + (1 x) 1 = 1 x ; se Oskar lascia, allora la vincita attesa di John è x 1 + (1 x) 0 = x. Se Oskar decide di chiamare con probabilità y, allora la vincita attesa di John è E[V ] = y 1 x E[V ] = y 1 x + (1 y) x = x + y 3 xy. + (1 y) x = x + y 3 xy. Supponiamo che John bluffi con probabilità x > 1. Allora il caso peggiore per lui è che Oskar vada sempre a vedere (sceglie 3 y = 1), per cui la vincita attesa di John è E[V ] = 1 x < 1. Se invece John bluffa con probabilità x < 1, allora per lui il 3 3 peggio è che Oskar non vada mai a vedere (y = 0) e la sua vincita attesa è E[V ] = x < 1. La strategia ottimale per John, 3 per massimizzare la sua vincita nel caso peggiore, risulta allora di bluffare con probabilità x = 1. In questo caso, qualunque 3 sia la strategia scelta da Oskar, la vincita attesa di John è E[V ] = 1. 3 Anche Oskar ha una strategia ottimale, sempre allo scopo di massimizzare la sua vincita nel caso peggiore. Si tratta di chiamare con probabilità y = 3. E[V ] = y 1 x + (1 y) x = x + y 3 xy. Aspettate! se le tabelle sono uguali, significa che possiamo usare quanto abbiamo ottenuto per aiutare Sherlock Holmes. Se Holmes sceglie di proseguire fino a Dover con probabilità del 33%, allora la sua probabilità di sopravvivere sarà del 33%. Forse non è tanto, ma abbiamo visto che è il massimo che può aspettarsi: se sceglie di proseguire con una probabilità diversa, allora il suo avversario può scegliere delle strategie che rendono più bassa la sua probabilità di sopravvivere. Invece, Moriarty non ha ragioni per cambiare la sua strategia, che si basa sullo scegliere di proseguire fino a Dover con probabilità 3. Alla fine, anche l esempio impossibile di Morgenstern aveva una soluzione. Anche se entrambi i giocatori conoscono la strategia dell avversario, non hanno ragioni di cambiare le proprie scelte. Ma perché considerare il caso peggiore? Soluzioni maxmin Dietro la strategia di von Neumann e Morgenstern delle soluzioni minimax: massimizzare la vincita attesa nel caso peggiore stanno due ipotesi pessimistiche: il tuo avversario conosce quale sarà la tua strategia 4

5 prenderà la decisione per te peggiore. La prima ipotesi equivale a prevedere un avversario almeno della tua stessa intelligenza: mai sottostimare il tuo avversario. Non è, di per sé, una cattiva ipotesi. La seconda ipotesi è più delicata. Vuol dire che gli interessi dei giocatori sono tra loro completamente in contrasto: se questo è vero nei giochi di carte o di società, non è più vero per le situazioni economiche e le interazioni sociali: gli interessi dei partecipanti possono essere in competizione, ma non necessariamente opposti! Giochi (non) cooperativi La suddivisione fondamentale nella teoria dei giochi è data dalla risposta alla domanda seguente: vi è, oppure no, la possibilità per i giocatori di sottoscrivere accordi vincolanti? Se non c è, allora si parla di giochi non cooperativi. Quando invece i giocatori hanno questa possibilità allora si usa il termine giochi cooperativi. Si badi bene che questi termini non hanno nulla a che fare col significato consueto del termine cooperativo, così come viene utilizzato nel linguaggio comune. Quando si studia un gioco cooperativo, non vuol dire che si ha a che fare con decisori (detti normalmente giocatori) più buoni o più ben disposti a cooperare che quando si ha a che fare con una situazione di gioco classificato come non cooperativo. La differenza sta solo ed esclusivamente in quanto chiesto prima: si possono sottoscrivere oppure no accordi vincolanti? Come abbiamo visto, una delle situazioni più semplici possibili di interazione strategica si ha quando sono coinvolti due giocatori (chiamiamoli John e Oskar, per fissare le idee), ognuno dei quali ha a disposizione solo due alternative tra le quali scegliere. Possiamo allora riassumere tutta la situazione in una tabella come quella vista in precedenza. Definizione di gioco in forma strategica, a due giocatori Un gioco in forma strategica, a due giocatori è dato dalla quaterna G = (X, Y, f, g), dove: X, Y sono insiemi non vuoti: le strategie a disposizione dei due giocatori f, g : X Y R: i guadagni ottenuti dai due giocatori per ogni coppia di strategie (x X, y Y ). Per quanto riguarda le funzioni f e g, l interpretazione che abbiamo dato è delicata. Non sempre i giochi vengono valutati in termini del guadagno atteso anzi a volte questa interpretazione non ha neanche senso (l esito di un gioco molte volte non è un guadagno monetario)..1 Equilibrio di Nash Qual è la soluzione di un gioco? L idea più accreditata di soluzione è quella di equilibrio. Definizione di equilibrio Sia dato il gioco G = (X, Y, f, g). Diremo che (x, y ) X Y è un equilibrio per G se f(x, y ) f(x, y ) g(x, y ) g(x, y) per ogni x X, e per ogni y Y 5

6 Definizione di equilibrio Di solito, quando si parla di equilibri, si usa chiamarli equilibri di Nash o di Cournot - Nash. La ragione è storica: Nash nel 1950 prova un importante teorema il quale garantisce l esistenza di un equilibrio per una classe molto ampia ed importante di giochi, estendendo al caso generale il precedente risultato di von Neumann, che l aveva ottenuto nel 198 per i giochi a somma zero (cioè quelli per cui f(x, y)+g(x, y) = 0 per ogni (x, y) X Y ). Cournot nel 1838 aveva anticipato la teoria dei giochi adottando, come soluzione per un modello di oligopolio, proprio questa idea di equilibrio. Per capire la definizione precedente, ci dobbiamo ricordare che i giocatori effettuano la loro scelta contemporaneamente e che, nel caso di giochi non cooperativi, non possono essere vincolati. A questo punto, possiamo trovare un supporto alla definizione di equilibrio con questa motivazione. Supponiamo che i due giocatori si accordino per giocare secondo la coppia di strategie (x, y ). Se vogliamo che questo accordo sia un minimo sensato, sembra ragionevole richiedere che resista a considerazioni del tipo seguente: il giocatore I sa che se viola l accordo non gli succede nulla. Allora può cercare di trovare una strategia con un payoff migliore di f(x, y ). In particolare, avendo deciso di violare unilateralmente l accordo, cercherà una strategia x X per cui f(x, y ) sia maggiore di f(x, y ). La definizione di equilibrio è strutturata proprio in modo da recepire queste considerazioni: nessuno dei due giocatori ha convenienza a deviare dalla strategia che gli è prescritta dall equilibrio, fermo restando che neppure l altro giocatore se ne discosti. Possiamo anche dare una seconda motivazione per la definizione di equilibrio di Nash: l idea è che esso risulta necessariamente da ogni concetto di soluzione che possa essere proposto da una teoria fondata sulla razionalità e intelligenza degli individui. L osservazione cruciale è che una teoria che prescriva come soluzione per un gioco non cooperativo una coppia di strategie che non fossero un equilibrio di Nash, sarebbe una teoria auto-falsificantesi. Tale teoria, infatti, darebbe un incentivo ad almeno uno dei giocatori di comportarsi in modo diverso da quanto prescritto, in base alle stesse considerazioni viste in precedenza. Anzi, quanto più la teoria è fondata e quindi tanto maggiore è l aspettativa che i giocatori vi si conformino, tanto maggiore sarà l incentivo per almeno uno di loro a scegliere in modo diverso da come prescritto dalla teoria. Questa seconda giustificazione per l equilibrio di Nash sarebbe molto più persuasiva della prima se non fosse significativamente indebolita da una debolezza dell equilibrio di Nash: in condizioni ragionevoli, avviene che un gioco abbia più di un equilibrio di Nash e che questi prescrivano scelte diverse per i giocatori. Se potessimo contare su una essenziale unicità dell equilibrio di Nash, lõargomentazione che abbiamo visto a suo supporto avrebbe una molto maggiore forza di persuasione.. Il dilemma del prigioniero Il dilemma del prigioniero È il gioco più famoso nella teoria dei giochi. La storia è la seguente. Due individui vengono arrestati dalla polizia e chiusi in celle separate. I due individui sono sospettati di aver compiuto un crimine (una rapina, ad esempio) che, se provato, comporta una pena di 5 anni. La polizia ha le prove per farli condannare a 1 anno per un crimine lieve (ad esempio, porto abusivo d arma...), per cui promette che se uno confesserà e l altro no, chi avrà confessato sarà libero. Ovviamente, se entrambi confessano, verranno condannati (ma ad una pena un poco più lieve, data la loro collaborazione: 4 anni). Il significato dei numeri nelle caselle è in tal caso non soldi, bensì numero di anni di sconto di pena (rispetto alla condanna più grave). La tabella è la seguente: I \ II NC C NC (4,4) (0,5) C (5,0) (1,1) 6

7 Si vede che l equilibrio di questo gioco è dato dalla coppia di strategie (C,C). La cosa poco gradevole è che entrambi i giocatori preferirebbero l esito derivante dalla coppia di strategie (NC,NC). Abbiamo cioè un risultato inefficiente. Efficienza Abbiamo una situazione i cui esiti E sono valutati da differenti decisori, le cui preferenze sono rappresentate da funzioni utilità u i : E R. Dire che un esito e è efficiente vuol dire che non esiste un altro esito e tale che u i (e ) u i (e) per ogni decisore i u k (e ) > u k (e) per almeno un decisore k. In effetti, nel dilemma del prigioniero, all esito derivante dall equilibrio (cioè, all esito derivante da (C,C)), entrambi i giocatori preferiscono l esito derivante da (NC,NC), cosa che si vede chiaramente dalla tabella in quanto entrambi i numeri nella casella individuata da (NC,NC) sono maggiori dei numeri nella casella individuata da (C, C). Naturalmente questo gioco è importante perché mostra come l esito prevedibile di un gioco possa essere inefficiente, anche se consideriamo che i giocatori siano razionali ed intelligenti. In questo senso, il dilemma del prigioniero rappresenta l esempio paradigmatico di molte situazioni in cui si verifica questo fenomeno. Oltretutto, le strategie che danno luogo all equilibrio di Nash sono anche strategie fortemente dominanti, cioè, la scelta di collaborare (C) dà ad ogni giocatore un risultato migliore che se non avesse scelto NC, qualunque sia la scelta fatta dall altro giocatore. Questo fatto rende ancora più netto il messaggio che proviene da questo gioco e quindi non ci si deve sorprendere del fatto che esso sia da sempre al centro dell attenzione. Dopo tutto, questo semplice giochino ci dice una cosa che è sorprendente: il fatto che i decisori siano razionali ed intelligenti non è sufficiente per consentire loro di ottenere un risultato efficiente!.3 La battaglia dei sessi La storia che dà il nome al gioco riguarda la scelta se andare a teatro o allõincontro di calcio. Potete immaginare marito (giocatore I) e moglie (giocatore II): il marito preferisce il calcio (ossia C), mentre la moglie preferisce il teatro T. In ogni caso preferiscono essere assieme anziché in due posti diversi. Ognuno deve recarsi per suo conto al posto che ritiene opportuno. La tabella è la seguente: Qui di equilibri ce ne sono due: (C,C) e (T,T). Il guaio è che: I \ II C T C (,1) (0,0) T (0,0) (1,) se i due giocatori hanno la possibilità di parlarsi prima e possono accordarsi sulla scelta di una di queste due coppie di strategie, sulla base delle considerazioni che abbiamo fatto immaginiamo che questa coppia venga effettivamente giocata. Ma quale delle due coppie sceglieranno? Il marito preferisce l equilibrio (C,C), mentre la moglie preferisce l equilibrio (T, T). se i due giocatori non hanno questa possibilità, devono scegliere quale strategia giocare al buio. In questo caso, non è facile capire come giocare. Perché il marito potrebbe decidere di giocare C, in quanto mira all equilibrio che egli preferisce. Per le stesse identiche ragioni la moglie potrebbe decidere di giocare T. Risultato: entrambi guadagnerebbero 0, anziché il sperato. Cosa rende così interessante questo gioco? 7

8 Il fatto che un gioco abbia due equilibri non è di per sé particolarmente grave. Il guaio è che questi due equilibri non sono equivalenti: come già notato, il marito preferisce (C,C) e la moglie (T,T). Questo è un limite significativo per il valore predittivo dell equilibrio di Nash (dalla conoscenza teorica degli equilibri non possiamo ricavare cosa succederà nella realtà). Ma la non unicità mette in evidenza una debolezza fondamentale dell equilibrio di Nash: un equilibrio di Nash è una coppia di strategie che aut simul stabunt, aut simul cadent. Un equilibrio di Nash non è ottenuto per giustapposizione di due strategie determinate in modo indipendente per i due giocatori. La strategia di equilibrio è una coppia, ad esempio (C,C) ma questo non vuol dire che giocare C sia una strati di equilibrio per il marito. In effetti, perché questo avesse senso, dovrebbe essere possibile associare a questa una strategia di equilibrio per la moglie, ad esempio T, e ottenere che la strategia complessiva (C,T) sia un equilibrio. Ma questo in generale non è vero (anche se è vero per i giochi a somma zero)..4 Conclusioni Abbiamo visto l equilibrio di Nash e ne abbiamo esaminato alcune proprietà. Abbiamo cercato di indicare delle motivazioni significative per adottarlo appunto come idea di soluzione, per di più confortati dal fatto che ogni gioco finito ha equilibri di Nash (per lo meno in strategie miste). L equilibrio ha però dei problemi. In una veloce sintesi: un gioco normalmente ha più di un equilibrio essere equilibrio è una proprietà che hanno le coppie di strategie non vale la proprietà di rettangolarità Il combinato disposto di questi fatti è che, dato un gioco, non solo è difficile prevedere quale equilibrio venga giocato, ma non è neppure scontato che l esito sia un esito d equilibrio! 3 Giochi ripetuti (e no) Vediamo un altro esempio di gioco in cui l equilibrio di Nash non è efficiente. L urna miracolosa I due giocatori, Johnny e Oskar, hanno davanti questa alternativa: ognuno di loro può mettere nell urna 5e oppure non mettere nulla. L arbitro del gioco moltiplicherà quanto contenuto nell urna per 8 5 e lo dividerà in parti uguali ai giocatori. Vediamo qual è la tabella di payoff del gioco: J \ O (15,15) (-5,0) 0 (0,-5) (0,0) equilibrio di Nash Siamo di nuovo nella situazione in cui l equilibrio di Nash non è efficiente. Ma cosa avviene quando i giocatori si ritrovano a poter giocare più volte di seguito? È evidente che esistono casi in cui una situazione di interazione strategica viene ripetuta più volte: un gruppo di impiegati ed il capufficio intrattengono relazioni, alcuni aspetti delle quali si ripropongono ad ogni giornata di lavoro; 8

9 in molti settori merceologici il negoziante ha di fronte a sé una clientela non molto variabile; nelle relazioni internazionali occorre ricordare che gli Stati di solito non hanno una breve durata; etc. Le situazioni di interazione difficilmente si ripetono inalterate. Ma, come al solito, è opportuno che l analisi parta dal caso più semplice: quello in cui un prefissato gruppo di giocatori si ritrova a giocare sempre lo stesso gioco, che usualmente viene detto gioco costituente. Esattamente questi sono i giochi ripetuti. 3.1 La cooperazione Perché molte persone deviano dall equilibrio di Nash nel gioco dell urna miracolosa? Forse perché immaginano di poter/dover rincontrare l avversario più volte e che questi si vendichi se viene tradito. Una delle ragioni più importanti che spingono a studiare i giochi ripetuti ha a che fare col sorgere - spontaneo della cooperazione in un contesto che definiamo tecnicamente non cooperativo, cioè in assenza di istituzioni che possano garantire il rispetto di patti eventualmente sottoscritti fra le parti. Vi è una intuizione diffusa che taluni comportamenti apparentemente non egoistici appaiano tali solo ad uno sguardo superficiale, mentre possono essere ricondotti al perseguimento del proprio particulare, semplicemente collocandosi in un ottica di lungo periodo e di interazioni ripetute. È notevole la rilevanza, anche filosofica, di questo tipo di problematiche (si pensi alle domande: cos è la morale? qual è l origine delle leggi? cosa giustifica le cure parentali?). Il contributo disciplinare della teoria dei giochi a questa problematica consiste nel costruire ed analizzare modelli che permettano di comprendere come la cooperazione possa sorgere e fin dove possa spingersi in un contesto, appunto, non cooperativo. 3. Giochi con un numero fissato di ripetizioni Giochi con un numero fissato di ripetizioni Consideriamo ora il caso in cui si sia fissato un numero N > 1 di ripetizioni del gioco. Faremo vedere che in assenza di vincoli e in assenza di meccanismi di punizione, allora la strategia ottimale risulta essere la ripetizione della strategia di equilibrio nelle singole partite. Tuttavia, è possibile fare esempi in cui compare spontaneamente una strategia di equilibrio che possiamo chiamare di cooperazione. Nel gioco dell urna miracolosa, se c è un ultimo stadio, è chiaro che in quello stadio per Johnny è conveniente adottare la strategia 0. Il fatto è che razionalità ed intelligenza dei giocatori sono conoscenza comune, e quindi Oskar non ha problemi a prevedere questa scelta da parte di Johnny, scegliendo quindi di deviare allo stadio precedente, visto che non ha comunque nessuna speranza di indurre un atteggiamento di reciprocità da parte di Johnny adottando una strategia benevolente al penultimo stadio, e così via... Un gioco spontaneamente cooperativo Consideriamo il seguente gioco costituente, che sarà ripetuto N volte: J \ O L C R T (15,15) (-5,0) (0,0) M (0,-5) (5,5) (0,0) B (0,0) (0,0) (-5,-5) La strategia di Nash è (M,C) ma non è efficiente; sarebbe meglio giocare la strategia (T,L) che, però, è più rischiosa per ogni giocatore. Notiamo che ogni giocatore ha a disposizione una strategia per poter punire il proprio avversario (per Johnny, questa è la strategia B). 9

10 Johnny inizia giocando T (ovvero, la sua componente della coppia di strategie che dà il risultato più efficiente) e continua così fino allo stadio N n (daremo in seguito la ricetta di come scegliere il numero n), a meno che Oskar non giochi qualcosa di diverso da L. Se questo avviene, allora Johnny passa a giocare B dallo stadio successivo fino alla fine del gioco. Giunti allo stadio K n, se non vi è stata prima alcuna deviazione di Oskar dalla strategia L, Johnny passa a giocare M fino alla fine del gioco. La strategia che abbiamo descritto è un equilibrio di Nash (per essere precisi, l equilibrio di Nash è la coppia formata dalla strategia per Johnny e la corrispondente, speculare, strategia per Oskar). Basta far vedere che Johnny non ha convenienza a deviare unilateralmente da questa strategia. Negli ultimi n turni, Johnny sta giocando un equilibrio di Nash, quindi non gli conviene cambiare; nei primi N n turni, invece, Johnny sta giocando una strategia efficiente ma non di equilibrio: gli conviene cambiare? Ricordiamo che Johnny sta giocando T e Oskar sta giocando L. Se Johnny cambia, Oskar inizia dal turno successivo a giocare la strategia punitiva R, per cui Johnny guadagna f(m, L) f(t, L) = 0 15 = 5 euro in più per un turno; Johnny perde almeno f(m, C) = 5 per almeno n turni (nel caso in cui abbia deviato nell ultima occasione possibile, prima di ottenere il payoff di equilibrio negli ultimi n turni). quindi è sufficiente che sia n > f(m,l) f(t,l) f(m,c) 0 = 1 perché deviare sia non conveniente. Ora calcoliamo il payoff atteso per questa strategia. Dato che i giocatori usano per N n volte la coppia (T,L) e per n volte la coppia (M,C), risulta che il payoff per Johnny (e, per simmetria, per Oskar) è 15(N n) + 5n. Con il limite su n calcolato prima, scegliendo cioè n = (il più piccolo che verifica la diseguaglianza), si ottiene 15N 0. Avessero giocato la strategia di equilibrio (M,C) per tutto il gioco, avrebbero ottenuto 5N. Se i giocatori hanno la possibilità di scegliere N, allora, prendendo N grande a piacere, il payoff atteso per turno può essere portato a essere arbitrariamente vicino a 15. Notiamo che la matrice di payoff di questo gioco è molto simile a quella dell urna miracolosa, a cui abbiamo aggiunto una riga che, a prima vista, sembra poco interessante (chi la giocherebbe mai, in una singola partita?) I giochi con tabelle troppo semplici non sono sempre rappresentativi della complessità della situazione anche nei giochi con N ripetizioni i giocatori possono ottenere un payoff significativamente migliore di quello che verrebbe dalla ripetizione dell equilibrio di Nash per ottenere questo risultato, senza accordi vincolanti, serve che vi sia la possibilità di ritorsioni e che il numero di stadi sia abbastanza grande da poter permettere che la ritorsione sia in grado di controbilanciare il potenziale guadagno di chi viola l accordo purché la minaccia sia credibile. 3.3 Giochi con probabilità positiva di continuare Giochi con probabilità positiva di continuare Consideriamo ora il caso in cui sia possibile continuare a giocare, contando su un meccanismo che termina il gioco, dopo ogni turno, con probabilità p > 0. Modellizziamo in questo modo la presenza di incertezza sulla durata dl gioco: dopo ogni stadio, a partire dal primo, la probabilità di continuare è p < 1. 10

11 Consideriamo la strategia per Johnny che consiste nel giocare 5e al primo stadio e che prevede di continuare a giocare così finché l altro gioca 5e, e passare a 0 e giocare per sempre 0, qualora l altro giocasse 0. Questa strategia, accoppiata a quella speculare giocata da Oskar, dà luogo a un equilibrio di Nash. Il payoff atteso è, assumendo che entrambi i giocatori seguano la strategia descritta: 15e moltiplicati la durata attesa del gioco, ossia p Se Johnny devia dalla strategia guadagna di più al primo turno, ma nel complesso il suo guadagno atteso risulta: 0e al primo turno, e poi nulla, ossia 0 quindi se p > 1 4 seguire la strategia è meglio. Se la deviazione avviene a uno stadio successivo, il payoff atteso, condizionato al fatto che già si è arrivati a giocare quello stadio, resta 0 e quindi è di nuovo inferiore al payoff atteso senza deviazione (anche questo, condizionatamente al fatto che si è arrivati fino a quello stadio) che è p Qual è la differenza rispetto a quanto abbiamo visto nel dilemma del prigioniero? Una ragione chiave è data dal fatto che non esiste l ultima mossa: ogni stadio potrebbe anche essere l ultimo, ma è anche altrettanto vero che il gioco potrebbe continuare. Se c è un ultimo stadio, è chiaro che in quello stadio per Johnny è conveniente adottare la strategia 0. Il fatto è che razionalità ed intelligenza dei giocatori sono conoscenza comune, e quindi Oskar non ha problemi a prevedere questa scelta da parte di Johnny, scegliendo quindi di deviare allo stadio precedente, visto che non ha comunque nessuna speranza di indurre un atteggiamento di reciprocità da parte di Johnny adottando una strategia benevolente al penultimo stadio, e così via Giochi infiniti Avendo visto come sia possibile ottenere un risultato efficiente nel caso del dilemma del prigioniero a durata aleatoria, non dovrebbe sorprendere che si possa ottenere un risultato similare quando il gioco sia ripetuto infinite volte. Occorre prestare attenzione a un aspetto: se il gioco ha una durata infinita ci troviamo a dover sommare infiniti numeri (i payoff che si ottengono a ogni stadio). Il modo più semplice per ovviare a questo è quello di rinormalizzare i profitti futuri introducendo un fattore di sconto. In effetti, basterà interpretare il valore p come il tasso di sconto futuro... Anche in questo caso, l interpretazione è intuitiva: se il tasso di sconto p è piccolo, come a dire che il giocatore è impaziente e gli interessa solo quanto succede ora, i payoff ottenuti nel futuro non sono considerati importanti dal giocatore e verrà meno lõeffetto di deterrenza incorporato nelle strategie che stiamo considerando: la punizione che certamente verrà non sarà così grave da controbilanciare il guadagno ottenuto qui e ora deviando. 11

Teoria dei giochi Gioco Interdipendenza strategica

Teoria dei giochi Gioco Interdipendenza strategica Teoria dei giochi Gioco Interdipendenza strategica soggetti decisionali autonomi con obiettivi (almeno parzialmente) contrapposti guadagno di ognuno dipende dalle scelte sue e degli altri Giocatori razionali

Dettagli

Teoria dei Giochi non Cooperativi

Teoria dei Giochi non Cooperativi Politecnico di Milano Descrizione del gioco Egoismo Razionalità 1 L insieme dei giocatori 2 La situazione iniziale 3 Le sue possibili evoluzioni 4 I suoi esiti finali I Giochi della teoria Perché studiare

Dettagli

Giochi ripetuti. Gianmaria Martini

Giochi ripetuti. Gianmaria Martini Giochi ripetuti Gianmaria Martini INTRODUZIONE In molte situazioni strategiche l elemento temporale ha un ruolo rilevante, nel senso che le scelte vengono ripetute nel tempo. I giochi ripetuti studiano

Dettagli

Giochi e decisioni strategiche

Giochi e decisioni strategiche Teoria dei Giochi Giochi e decisioni strategiche Strategie dominanti L equilibrio di Nash rivisitato Giochi ripetuti Giochi sequenziali Minacce impegni e credibilità Deterrenza all entrata 1 Giochi e decisioni

Dettagli

Teoria dei giochi. Teoria che analizza in modo formale l interazione strategica di soggetti razionali che agiscono in modo strategico

Teoria dei giochi. Teoria che analizza in modo formale l interazione strategica di soggetti razionali che agiscono in modo strategico Teoria dei giochi Teoria che analizza in modo formale l interazione strategica di soggetti razionali che agiscono in modo strategico Situazione strategica Sette persone si recano insieme al ristorante

Dettagli

Corso di Politica Economica

Corso di Politica Economica Corso di Politica Economica Lezione 10: Introduzione alla Teoria dei Giochi David Bartolini Università Politecnica delle Marche (Sede di S.Benedetto del Tronto) d.bartolini@univpm.it (email) http://utenti.dea.univpm.it/politica

Dettagli

DILEMMA O NON DILEMMA, QUESTO È IL DILEMMA!

DILEMMA O NON DILEMMA, QUESTO È IL DILEMMA! MADD-SPOT, 1, 2015 DILEMMA O NON DILEMMA, QUESTO È IL DILEMMA! DI LUCIA PUSILLO La Teoria dei Giochi si occupa in generale delle tecniche matematiche per analizzare situazioni in cui due o più individui

Dettagli

Note sulla teoria dei giochi 1

Note sulla teoria dei giochi 1 Note sulla teoria dei giochi 1 1. Le caratteristiche di un gioco La teoria dei giochi è usata per lo studio delle situazioni di interazione strategica, vale a dire le situazioni in cui l'utilità di un

Dettagli

Imprese e reti d impresa

Imprese e reti d impresa Imprese e reti d impresa 6. Elementi di teoria dei giochi non cooperativi Giuseppe Vittucci Marzetti 1 Corso di laurea triennale in Scienze dell Organizzazione Facoltà di Sociologia Università degli Studi

Dettagli

Teoria dei Giochi. Anna Torre

Teoria dei Giochi. Anna Torre Teoria dei Giochi Anna Torre Almo Collegio Borromeo 9 marzo 2010 email: anna.torre@unipv.it sito web del corso:www-dimat.unipv.it/atorre/borromeo2010.html TEOREMI DI ESISTENZA TEOREMI DI ESISTENZA Teorema

Dettagli

Pensare Strategicamente: La Teoria dei Giochi e l Oligopolio. Cap. 10

Pensare Strategicamente: La Teoria dei Giochi e l Oligopolio. Cap. 10 Pensare Strategicamente: La Teoria dei Giochi e l Oligopolio Cap. 10 Fino a ora abbiamo considerato le variabili che potevano influenzare il comportamento degli individui dati loro obiettivi (max utilità

Dettagli

Economia Politica Microeconomia (ECN0006) 10 CFU a.a. 2012-2013. Eleonora Pierucci eleonora.pierucci@unibas.it

Economia Politica Microeconomia (ECN0006) 10 CFU a.a. 2012-2013. Eleonora Pierucci eleonora.pierucci@unibas.it Economia Politica Microeconomia (ECN0006) 10 CFU a.a. 2012-2013 Eleonora Pierucci eleonora.pierucci@unibas.it Teoria dei giochi Cos è un gioco? Si definisce come gioco una situazione in cui ciascuno dei

Dettagli

Sequestro di persona a scopo di estorsione: una nuova teoria di gioco

Sequestro di persona a scopo di estorsione: una nuova teoria di gioco www.xos.it : 2008 Osvaldo Duilio Rossi : SEQUESTRO DI PERSONA A SCOPO DI : 1 OSVALDO DUILIO ROSSI Sequestro di persona a scopo di estorsione: una nuova teoria di gioco Ho integrato con ulteriori riflessioni

Dettagli

Decisioni in condizioni di rischio. Roberto Cordone

Decisioni in condizioni di rischio. Roberto Cordone Decisioni in condizioni di rischio Roberto Cordone Decisioni in condizioni di rischio Rispetto ai problemi in condizioni di ignoranza, oltre all insieme Ω dei possibili scenari, è nota una funzione di

Dettagli

Come si analizza un gioco

Come si analizza un gioco Come si analizza un gioco Parte III Giochi strategici a somma qualsiasi Alberto Abbondandolo Filippo Giuliani Alessandro Montagnani Università di Pisa Settimana di orientamento in Matematica 2010 Il dilemma

Dettagli

Concetti di soluzione in giochi dinamici a informazione perfetta in strategie pure (LEZIONE 4)

Concetti di soluzione in giochi dinamici a informazione perfetta in strategie pure (LEZIONE 4) Economia Industriale (teoria dei giochi) Concetti di soluzione in giochi dinamici a informazione perfetta in strategie pure (LEZIONE 4) Valerio Sterzi Università di Bergamo Facoltà di ingegneria 1 Cosa

Dettagli

Esercizi di Teoria dei Giochi

Esercizi di Teoria dei Giochi Esercizi di Teoria dei Giochi ultimo aggiornamento: 11 maggio 2010 1. Si consideri il gioco fra 2 giocatori rappresentato (con le notazioni standard) dalla seguente matrice: (3, 1) (5, 0) (1, 0) (2, 6)

Dettagli

Teoria dei Giochi. Anna Torre

Teoria dei Giochi. Anna Torre Teoria dei Giochi Anna Torre Almo Collegio Borromeo 8 marzo 2012 email: anna.torre@unipv.it sito web del corso:www-dimat.unipv.it/atorre/borromeo2012.html DECISORI RAZIONALI INTERAGENTI di Fioravante Patrone,

Dettagli

Teoria dei giochi. 1. Introduzione ed esempi. Slides di Teoria dei Giochi, Vincenzo Cutello 1

Teoria dei giochi. 1. Introduzione ed esempi. Slides di Teoria dei Giochi, Vincenzo Cutello 1 Teoria dei giochi 1. Introduzione ed esempi Vincenzo Cutello 1 Cos è la teoria dei giochi? Da Wikipedia: La teoria dei giochi è la scienza matematica che analizza situazioni di conflitto e ne ricerca soluzioni

Dettagli

Una breve introduzione alla Teoria dei Giochi

Una breve introduzione alla Teoria dei Giochi Una breve introduzione alla Teoria Stefano GAGLIARDO Dipartimento di Matematica - Università degli studi di Genova Stage DIMA - 19/04/2011 (DIMA, UNIGE) 19/04/2011 1 / 74 Outline 1 Un po di storia 2 La

Dettagli

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

Teoria dei giochi e calcoli strategici: dalla guerra fredda alle aste on-line Teoria dei giochi e calcoli strategici: dalla guerra fredda alle aste on-line Vincenzo Bonifaci Istituto di Analisi dei Sistemi ed Informatica Consiglio Nazionale delle Ricerche, Roma Cos è la Teoria dei

Dettagli

Teoria dei Giochi. Anna Torre. Almo Collegio Borromeo 6 marzo 2012

Teoria dei Giochi. Anna Torre. Almo Collegio Borromeo 6 marzo 2012 Teoria dei Giochi Anna Torre Almo Collegio Borromeo 6 marzo 2012 UN PO DI STORIA UN PO DI STORIA Von Neumann, Morgenstern Theory of Games and Economic Behavior (Princeton, 1944); UN PO DI STORIA Von Neumann,

Dettagli

La teoria dei giochi non cooperativi

La teoria dei giochi non cooperativi La teoria dei giochi non cooperativi Kreps: "Microeconomia per manager" 1 Ci occuperemo soltanto di giochi non cooperativi: l unità d analisi è il singolo giocatore che cerca di compiere le scelte per

Dettagli

Teoria dei Giochi. Anna Torre

Teoria dei Giochi. Anna Torre Teoria dei Giochi Anna Torre Almo Collegio Borromeo 3 marzo 2015 email: anna.torre@unipv.it sito web del corso:www-dimat.unipv.it/atorre/borromeo2015.html MODALITÀ DI ESAME È previsto un appello alla fine

Dettagli

MICROECONOMIA. L oligopolio. Enrico Saltari Università di Roma La Sapienza

MICROECONOMIA. L oligopolio. Enrico Saltari Università di Roma La Sapienza MICROECONOMIA L oligopolio Enrico Saltari Università di Roma La Sapienza 1 Π 1 = P Q 1 2 Secondo i criteri adottati, l oligopolio può essere definito come quella forma di mercato composta da un numero

Dettagli

Appunti di Teoria dei Giochi per la Strategia di Impresa

Appunti di Teoria dei Giochi per la Strategia di Impresa Appunti di Teoria dei Giochi per la Strategia di Impresa Mauro Sylos Labini Scuola Superiore Sant Anna, Pisa. Gennaio 2004 1 Introduzione Il Capitolo di Teoria dei Giochi ha ormai conquistato un posto

Dettagli

MATEMATICA PER LO STUDIO DELLE INTERAZIONI STRATEGICHE: TEORIA DEI GIOCHI

MATEMATICA PER LO STUDIO DELLE INTERAZIONI STRATEGICHE: TEORIA DEI GIOCHI MATEMATICA PER LO STUDIO DELLE INTERAZIONI STRATEGICHE: TEORIA DEI GIOCHI Anna TORRE 1 1 INTRODUZIONE La teoria dei giochi è una disciplina matematica molto recente. La sua nascita viene convenzionalmente

Dettagli

Esercizi TdG per PoliMI

Esercizi TdG per PoliMI Esercizi TdG per PoliMI c Fioravante Patrone Esercizi TdG per PoliMI Esercizio Trovare gli equilibri di Nash (in strategie pure) dei giochi seguenti. I II L R T,, B,, I II L R T 99, 99, B, 98, 98 Quale

Dettagli

Oligopolio. G. Degli Antoni 26/2/2014 (Economia Applicata/Industriale)

Oligopolio. G. Degli Antoni 26/2/2014 (Economia Applicata/Industriale) Oligopolio G. Degli Antoni 26/2/2014 (Economia Applicata/Industriale) Oligopolio In Oligopolio le imprese possono produrre beni sostanzialmente omogenei, oppure differenziati (automobili, bibite, giornali)

Dettagli

Giudizio, decisione e violazione degli assiomi di razionalità

Giudizio, decisione e violazione degli assiomi di razionalità - DPSS - Università degli Studi di Padova http://decision.psy.unipd.it/ Giudizio, decisione e violazione degli assiomi di razionalità Corso di Psicologia del Rischio e della Decisione Facoltà di Scienze

Dettagli

Un modello matematico di investimento ottimale

Un modello matematico di investimento ottimale Un modello matematico di investimento ottimale Tiziano Vargiolu 1 1 Università degli Studi di Padova Liceo Scientifico Benedetti Venezia, giovedì 30 marzo 2011 Outline 1 Investimento per un singolo agente

Dettagli

2 RAFFINAMENTI DELL EQUILIBRIO DI NASH

2 RAFFINAMENTI DELL EQUILIBRIO DI NASH MATEMATICA PER LO STUDIO DELLE INTERAZIONI STRATEGICHE: TEORIA DEI GIOCHI Anna TORRE 1 1 INDUZIONE A RITROSO Se un gioco è dato in forma estesa ed è finito e a informazione perfetta, un modo per trovare

Dettagli

Teoria dei Giochi. Anna Torre

Teoria dei Giochi. Anna Torre Teoria dei Giochi Anna Torre Almo Collegio Borromeo 5 marzo 25 email: anna.torre@unipv.it sito web del corso:www-dimat.unipv.it/atorre/borromeo25.html MODALITÀ DI ESAME È previsto un appello alla fine

Dettagli

Come si analizza un gioco

Come si analizza un gioco Come si analizza un gioco Parte II Giochi strategici a somma zero Alberto Abbondandolo Filippo Giuliani Alessandro Montagnani Università di Pisa Settimana di orientamento in Matematica 2010 Alice e Bruno

Dettagli

Teoria dei Giochi. Anna Torre

Teoria dei Giochi. Anna Torre Teoria dei Giochi Anna Torre Almo Collegio Borromeo 14 marzo 2013 email: anna.torre@unipv.it sito web del corso:www-dimat.unipv.it/atorre/borromeo2013.html IL PARI O DISPARI I II S T S (-1, 1) (1, -1)

Dettagli

PRICE FIXING and REPEATED GAMES

PRICE FIXING and REPEATED GAMES Università degli Studi di Bergamo Facoltà di Ingegneria Corso di Economia Industriale PRICE FIXING and REPEATED GAMES Francesca Beltramelli Giorgio Brembilla Andrea Mazzoleni Eleonora Regazzoni Roberto

Dettagli

Programma delle Lezioni

Programma delle Lezioni Università degli Studidi Bologna Facoltà di Scienze Politiche Corso di Laurea in Scienze Politiche, Sociali e Internazionali Microeconomia(A-E) Matteo Alvisi Parte 6 (b) TEORIA DEI GIOCHI E DECISIONI STRATEGICHE

Dettagli

Teoria dei giochi cap.13

Teoria dei giochi cap.13 Teoria dei giochi cap.13 Argomenti trattati Decisioni strategiche Strategie dominanti L equilibrio di Nash Giochi ripetuti F. Barigozzi Microeconomia CLEC 1 Un pò di storia Economisti e matematici studiosi

Dettagli

CENNI DI TEORIA DEI GIOCHI (Cap. 13 del libro di testo di micro)

CENNI DI TEORIA DEI GIOCHI (Cap. 13 del libro di testo di micro) CENNI DI TEORIA DEI GIOCHI (Cap. 13 del libro di testo di micro) CHI NE E' IL PADRE FONDATORE? J. Von Neumann COSA STUDIA? La Teoria dei giochi analizza matematicamente l interazione tra individui che

Dettagli

Il dilemma della cooperazione

Il dilemma della cooperazione Il dilemma della cooperazione Matteo Ploner 16 luglio 2015 Cooperazione Di seguito viene fornita una breve introduzione al concetto di cooperazione in un ottica di ragionamento strategico. Cosa si intende

Dettagli

Lezione IV: Giochi e Strategie

Lezione IV: Giochi e Strategie Lezione IV: Giochi e Strategie Una decisione può essere definita strategica se è basata su di un ipotesi relativa al comportamento di altri soggetti e/o mira ad influenzarlo. Ex: la scelta dei titoli di

Dettagli

Introduzione alla Teoria dei Giochi

Introduzione alla Teoria dei Giochi Introduzione alla Teoria dei Giochi A. Agnetis Questi appunti presentano alcuni concetti introduttivi fondamentali di Teoria dei Giochi. Si tratta di appunti pensati per studenti di Ingegneria Gestionale

Dettagli

Teoria dei giochi. Di Andrea Venturini 1

Teoria dei giochi. Di Andrea Venturini 1 Teoria dei giochi Di Andrea Venturini 1 1. Un semplice esempio Durante la nostra esistenza siamo chiamati a prendere molte decisioni, buona parte delle quali devono tenere conto del comportamento altrui.

Dettagli

Richiami di microeconomia

Richiami di microeconomia Capitolo 5 Richiami di microeconomia 5. Le preferenze e l utilità Nell analisi microeconomica si può decidere di descrivere ogni soggetto attraverso una funzione di utilità oppure attraverso le sue preferenze.

Dettagli

La matematica del gioco. Il gioco della matematica

La matematica del gioco. Il gioco della matematica . 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

Dettagli

TEORIA DEI GIOCHI: I GIOCHI SIMMETRICI

TEORIA DEI GIOCHI: I GIOCHI SIMMETRICI UNIVERSITÀ DEGLI STUDI DI MILANO Facoltà di Scienze Matematiche, Fisiche e Naturali Corso di Laurea Specialistica in Scienze e Tecnologia dell Informazione Metodi e Modelli per il Supporto alle Decisioni

Dettagli

di informazione asimmetrica:

di informazione asimmetrica: Informazione asimmetrica In tutti i modelli che abbiamo considerato finora abbiamo assunto (implicitamente) che tutti gli agenti condividessero la stessa informazione (completa o incompleta) a proposito

Dettagli

Multiagent systems. Christian Schunck, Ph.D. UD 1.2: Esempi di Giochi

Multiagent systems. Christian Schunck, Ph.D. UD 1.2: Esempi di Giochi Multiagent systems Sistemi i di Agenti Christian Schunck, Ph.D. UD 1.2: Esempi di Giochi Christian Schunck,Ph.D. Multiagent Systems Sistemi di Agenti UD 1.1 30/03/2010 Dia 2 TIPOLOGIE DI GIOCHI SOMMA COSTANTE/NON

Dettagli

Probabilità discreta

Probabilità discreta Probabilità discreta Daniele A. Gewurz 1 Che probabilità c è che succeda...? Una delle applicazioni della combinatoria è nel calcolo di probabilità discrete. Quando abbiamo a che fare con un fenomeno che

Dettagli

Teoria dei Giochi. Teoria dei Giochi

Teoria dei Giochi. Teoria dei Giochi Teoria dei Giochi E uno strumento decisionale, utile per operare previsioni sul risultato quando un decisore deve operare in concorrenza con altri decisori. L ipotesi principale su cui si basa la TdG è

Dettagli

2.1.1 Giochi di coordiamento 3 2.1.2 Giochi competitivi 4 2.1.3 Giochi di coesistenza 4

2.1.1 Giochi di coordiamento 3 2.1.2 Giochi competitivi 4 2.1.3 Giochi di coesistenza 4 Università degli studi di Padova DIPARTIMENTO DELL INGEGNRIA DELL INFORMAZIONE Corso di laurea in Ingegneria dell Informazione TESI DI LAUREA TRIENNALE Fondamenti di Teoria dei Giochi e Applicazioni nell

Dettagli

Esercizi d esame di Teoria dei Giochi

Esercizi d esame di Teoria dei Giochi Esercizi d esame di Teoria dei Giochi Dario Bauso Esempio Svolto Dato il seguente gioco a due giocatori a somma zero si calcolino P P 1 0-3 3 1. il loss ceiling J,. il gain floor J, 3. l equilibrio di

Dettagli

Corso di Economia Politica (a.a. 2007-8) Esercitazioni - Microeconomia

Corso di Economia Politica (a.a. 2007-8) Esercitazioni - Microeconomia Corso di Economia Politica (a.a. 007-8) Esercitazioni - Microeconomia Capitolo 6: Problemi 5, 6, 8, 9 Capitolo 7: Problemi 1,, 4 Capitolo 8: Problemi 3, 10 Capitolo 9: Problemi 3, 4, 7, 9 Capitolo 10:

Dettagli

1. Calcolare la probabilità che estratte a caso ed assieme tre carte da un mazzo di 40, fra di esse vi sia un solo asso, di qualunque seme.

1. Calcolare la probabilità che estratte a caso ed assieme tre carte da un mazzo di 40, fra di esse vi sia un solo asso, di qualunque seme. Esercizi difficili sul calcolo delle probabilità. Calcolare la probabilità che estratte a caso ed assieme tre carte da un mazzo di, fra di esse vi sia un solo asso, di qualunque seme. Le parole a caso

Dettagli

Introduzione alla scienza della comunicazione (E. T. Jaynes)

Introduzione alla scienza della comunicazione (E. T. Jaynes) Introduzione alla scienza della comunicazione (E T Jaynes) S Bonaccorsi Department of Mathematics University of Trento Corso di Mathematical model for the Physical, Natural and Social Sciences Outline

Dettagli

Laboratorio di dinamiche socio-economiche

Laboratorio di dinamiche socio-economiche Dipartimento di Matematica Università di Ferrara giacomo.albi@unife.it www.giacomoalbi.com 21 febbraio 2012 Seconda parte: Econofisica La probabilità e la statistica come strumento di analisi. Apparenti

Dettagli

1 Massimi e minimi liberi 1. 2 Massimi e minimi vincolati 7. 3 Soluzioni degli esercizi 12

1 Massimi e minimi liberi 1. 2 Massimi e minimi vincolati 7. 3 Soluzioni degli esercizi 12 UNIVR Facoltà di Economia Sede di Vicenza Corso di Matematica 1 Massimi e minimi delle funzioni di più variabili Indice 1 Massimi e minimi liberi 1 Massimi e minimi vincolati 7 3 Soluzioni degli esercizi

Dettagli

Teoria dei Giochi. Vito Fragnelli A.A. 2010-11

Teoria dei Giochi. Vito Fragnelli A.A. 2010-11 Teoria dei Giochi Vito Fragnelli A.A. 2010-11 Capitolo 1 Teoria dei giochi e utilità 1.1 Esempio preliminare (da Young, 1994) Due paesi A e B, aventi rispettivamente 3.600 e 1.200 abitanti, vogliono costruire

Dettagli

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

Teoria dei Giochi. Dr. Giuseppe Rose Università degli Studi della Calabria Corso di Laurea Magistrale in Economia Applicata a.a 2011/2012 Handout 2 Teoria dei Giochi Dr. Giuseppe Rose Università degli Studi della Calabria Corso di Laurea Magistrale in Economia Applicata a.a 2011/2012 Handout 2 1 Concetti risolutivi per i giochi in forma normale I

Dettagli

1 Inefficienza degli equilibri

1 Inefficienza degli equilibri Strumenti della Teoria dei Giochi per l Informatica A.A. 2009/10 Lecture 8: 9 Aprile 2010 Inefficienza degli equilibri Docente Prof. Vincenzo Auletta Note redatte da: Carmine Giordano Abstract In questa

Dettagli

TEORIA DEI GIOCHI Marco Alderighi

TEORIA DEI GIOCHI Marco Alderighi TEORIA DEI GIOCHI Marco Alderighi Esempio. La maggiore produttrice di autovetture italiane (Fiat) nel prendere le decisioni di quando introdurre un nuovo modello sul mercato, con quali accessori, con quali

Dettagli

Incentivi alla cooperazione Introduzione

Incentivi alla cooperazione Introduzione Incentivi alla cooperazione dellamico@disi.unige.it Sistemi Distribuiti P2P A.A. 2007-08 6-7 dicembre 2007 Outline 1 Cooperazione e free riding Free riding Reciprocità 2 Eliminazione iterata 3 Forma iterata

Dettagli

Università degli Studi di Perugia A.A. 2014/2015 Dipartimento di Economia. ECONOMIA INDUSTRIALE Prof. Davide Castellani (davide.castellani@unipg.

Università degli Studi di Perugia A.A. 2014/2015 Dipartimento di Economia. ECONOMIA INDUSTRIALE Prof. Davide Castellani (davide.castellani@unipg. Università degli Studi di Perugia A.A. 2014/2015 Dipartimento di Economia ECONOMIA INDUSTRIALE Prof. Davide Castellani (davide.castellani@unipg.it) Introduzione Stabilità di un accordo collusivo Fattori

Dettagli

Cooperazione di Agenti Informatici Corso di Laurea Specialistica in Informatica A.A. 2008/09 Prof. Alberto Postiglione

Cooperazione di Agenti Informatici Corso di Laurea Specialistica in Informatica A.A. 2008/09 Prof. Alberto Postiglione ooperazione di genti Informatici orso di Laurea Specialistica in Informatica.. 2008/09 Prof. lberto Postiglione UD.2: Esempi di Giochi Prof lberto Postiglione ooperazione di genti Informatici (08/09) UD.2

Dettagli

La pubblicità. La pubblicità. La pubblicità. La pubblicità

La pubblicità. La pubblicità. La pubblicità. La pubblicità La La rappresenta il canale principale attraverso il quale i consumatori ottengono informazioni sui prodotti. Nel 2006, le spese pubblicitarie in USA sono state pari al 2,2% 2% del PIL. In Italia, nel

Dettagli

ESERCITAZIONE 1. 15 novembre 2012

ESERCITAZIONE 1. 15 novembre 2012 ESERCITAZIONE 1 Economia dell Informazione e dei Mercati Finanziari C.d.L. in Economia degli Intermediari e dei Mercati Finanziari (8 C.F.U.) C.d.L. in Statistica per le decisioni finanziarie ed attuariali

Dettagli

Incertezza, assicurazioni, deterrenza

Incertezza, assicurazioni, deterrenza Incertezza, assicurazioni, deterrenza (anche questo è adattato da altri pezzi per mancanza di tempo) Scelta sotto incertezza come scelta tra lotterie L esperienza ci insegna che in generale le conseguenze

Dettagli

Capitolo 6 Economia dell informazione e scelta in condizioni di incertezza

Capitolo 6 Economia dell informazione e scelta in condizioni di incertezza Capitolo 6 Economia dell informazione e scelta in condizioni di incertezza ECONOMIA DELL INFORMAZIONE L informazione è un fattore importante nel processo decisionale di consumatori e imprese Nella realtà,

Dettagli

Teoria dei giochi. a.a. 2009/2010. Dott. Laura Vici

Teoria dei giochi. a.a. 2009/2010. Dott. Laura Vici Teoria dei giochi a.a. 2009/2010 Dott. Laura Vici Dipartimento di Scienze Economiche Università di Bologna E-mail: laura.vici@unibo.it Home page: http://www2.dse.unibo.it/lvici Esercitazione per il corso

Dettagli

Da una a più variabili: derivate

Da una a più variabili: derivate Da una a più variabili: derivate ( ) 5 gennaio 2011 Scopo di questo articolo è di evidenziare le analogie e le differenze, relativamente al calcolo differenziale, fra le funzioni di una variabile reale

Dettagli

Teoria dei giochi. Una breve vintesi

Teoria dei giochi. Una breve vintesi www.xos.it : 2007 Osvaldo Duilio Rossi : TEORIA DEI GIOCHI. UNA BREVE SINTESI : 1 OSVALDO DUILIO ROSSI Teoria dei giochi. Una breve vintesi Un gioco è una situazione di interdipendenza strategica in cui

Dettagli

Esercizi Modulo Impresa. Corso di laurea Consulente del Lavoro e Giurista d'impresa UNIBS, a.a. 2012-2013 Prof.ssa Chiara Dalle Nogare

Esercizi Modulo Impresa. Corso di laurea Consulente del Lavoro e Giurista d'impresa UNIBS, a.a. 2012-2013 Prof.ssa Chiara Dalle Nogare Esercizi Modulo Impresa Corso di laurea Consulente del Lavoro e Giurista d'impresa UNIBS, a.a. 2012-2013 Prof.ssa Chiara Dalle Nogare Esercizio 1 lez.6 Una donna che lavora in un negozio di fotocopie guadagnando

Dettagli

La Teoria dei Giochi. I do not believe in luck, but I do believe in assigning value to things (J. Nash)

La Teoria dei Giochi. I do not believe in luck, but I do believe in assigning value to things (J. Nash) La Teoria dei Giochi I do not believe in luck, but I do believe in assigning value to things (J. Nash) Di cosa si occupa la TdG 1944 Theory of Games and Economic Behavior di John von Neumann (matematico)

Dettagli

Capitolo 20: Scelta Intertemporale

Capitolo 20: Scelta Intertemporale Capitolo 20: Scelta Intertemporale 20.1: Introduzione Gli elementi di teoria economica trattati finora possono essere applicati a vari contesti. Tra questi, due rivestono particolare importanza: la scelta

Dettagli

PROGETTO Interventi a supporto delle Riforme della PA

PROGETTO Interventi a supporto delle Riforme della PA PROGETTO Interventi a supporto delle Riforme della PA LINEA ATTIVITA 3 - ULTERIORI INTERVENTI PER LA PREVENZIONE DELLA CORRUZIONE NELLE AMMINISTRAZIONI REGIONALI E LOCALI DEL MEZZOGIORNO Prevenire la corruzione

Dettagli

STRUTTURA DELLE RETI SOCIALI ASTE. Vincenzo Auletta Università di Salerno

STRUTTURA DELLE RETI SOCIALI ASTE. Vincenzo Auletta Università di Salerno STRUTTURA DELLE RETI SOCIALI ASTE Vincenzo Auletta Università di Salerno ASTE Le aste (auctions) sono un altro importante ambito in cui possiamo applicare il framework della teoria dei giochi Come devo

Dettagli

Progetto costo I. O. I.A. A 5 9 4 B 8 15 9 C 4 3 3 D 9 7 1

Progetto costo I. O. I.A. A 5 9 4 B 8 15 9 C 4 3 3 D 9 7 1 Tecniche di Valutazione Economica Processo di aiuto alla decisione lezione 13.04.2005 Modello di valutazione Dobbiamo riuscire a mettere insieme valutazioni che sono espresse con dimensioni diverse. Abbiamo

Dettagli

La Matematica dei Giochi

La Matematica dei Giochi Capitolo 1 La Matematica dei Giochi 1.1 Introduzione Che cosa fanno i bambini non appena cominciano a interagire col mondo esterno? Cominciano a giocare. Che cosa accomuna l umanità da sempre, gli antichi

Dettagli

Capitolo 6 Economia dell informazione e scelta in condizioni di incertezza

Capitolo 6 Economia dell informazione e scelta in condizioni di incertezza Capitolo 6 Economia dell informazione e scelta in condizioni di incertezza ECONOMIA DELL INFORMAZIONE L informazione è un fattore importante nel processo decisionale di consumatori e imprese Nella realtà,

Dettagli

Teoria dei Giochi. In generale è possibile distinguere i giochi in due classi principali:

Teoria dei Giochi. In generale è possibile distinguere i giochi in due classi principali: Teoria dei Giochi Dr. Giuseppe Rose (Ph.D., M.Sc., London) Università degli Studi della Calabria Corso di Laurea Magistrale in Economia Applicata a.a 2011/2012 Handout 1 1 Nozioni introduttive La teoria

Dettagli

Gli uni e gli altri. Strategie in contesti di massa

Gli uni e gli altri. Strategie in contesti di massa Gli uni e gli altri. Strategie in contesti di massa Alessio Porretta Universita di Roma Tor Vergata Gli elementi tipici di un gioco: -un numero di agenti (o giocatori): 1,..., N -Un insieme di strategie

Dettagli

MATEMATICA PER LO STUDIO DELLE INTERAZIONI STRATEGICHE: TEORIA DEI GIOCHI

MATEMATICA PER LO STUDIO DELLE INTERAZIONI STRATEGICHE: TEORIA DEI GIOCHI MATEMATICA PER LO STUDIO DELLE INTERAZIONI STRATEGICHE: TEORIA DEI GIOCHI Anna TORRE 1 1 INTRODUZIONE La teoria dei giochi è una disciplina matematica molto recente. La sua nascita viene convenzionalmente

Dettagli

CAPITOLO 27 Credibilità e reputazione

CAPITOLO 27 Credibilità e reputazione CAPITOLO 27 Credibilità e reputazione! La credibilità! La reputazione! Le tribolazioni (e la salvezza) dei monopolisti 1 ! La credibilità (1)! Consideriamo il gioco della minaccia. B combatte A sfida si

Dettagli

11) convenzioni sulla rappresentazione grafica delle soluzioni

11) convenzioni sulla rappresentazione grafica delle soluzioni 2 PARAGRAFI TRATTATI 1)La funzione esponenziale 2) grafici della funzione esponenziale 3) proprietá delle potenze 4) i logaritmi 5) grafici della funzione logaritmica 6) principali proprietá dei logaritmi

Dettagli

Introduzione alla Teoria dei Giochi

Introduzione alla Teoria dei Giochi Introduzione alla Teoria dei Giochi Giochi dinamici a informazione completa Lorenzo Rocco Scuola Galileiana - Università di Padova 01 aprile 2010 Rocco (Padova) Giochi 01 aprile 2010 1 / 24 Giochi in forma

Dettagli

Algoritmo euclideo, massimo comun divisore ed equazioni diofantee

Algoritmo euclideo, massimo comun divisore ed equazioni diofantee Algoritmo euclideo, massimo comun divisore ed equazioni diofantee Se a e b sono numeri interi, si dice che a divide b, in simboli: a b, se e solo se esiste c Z tale che b = ac. Si può subito notare che:

Dettagli

I Modelli della Ricerca Operativa

I Modelli della Ricerca Operativa Capitolo 1 I Modelli della Ricerca Operativa 1.1 L approccio modellistico Il termine modello è di solito usato per indicare una costruzione artificiale realizzata per evidenziare proprietà specifiche di

Dettagli

Capitolo 2: I guadagni dallo scambio

Capitolo 2: I guadagni dallo scambio Capitolo 2: I guadagni dallo scambio 2.1: Introduzione Questo capitolo, sebbene di natura introduttiva, permette di raggiungere importanti conclusioni. In esso si mostra come lo scambio possa dare vantaggi

Dettagli

Economia dell Informazione. Cap. 12

Economia dell Informazione. Cap. 12 Economia dell Informazione Cap. 12 Informazione completa Significa che non esistono gap informativi rispetto a nessuna delle situazioni connesse agli scambi: sui beni disponibili, sui loro prezzi, sulla

Dettagli

Lezione 1: come si descrive la posizione dei corpi

Lezione 1: come si descrive la posizione dei corpi Lezione 1 - pag.1 Lezione 1: come si descrive la posizione dei corpi 1.1. Tutto si muove Tutto intorno a noi si muove. Le nuvole nel cielo, l acqua negli oceani e nei fiumi, il vento che gonfia le vele

Dettagli

e Paradosso del Gelataio

e Paradosso del Gelataio e Paradosso del Gelataio Cos'è la Teoria dei Giochi Astrazione del processo decisionale Scelte comportamentali e strategiche Effetti delle scelte proprie e altrui Analisi del comportamento razionale Gioco

Dettagli

TEORIA DEI GIOCHI Parte 1. Roberto Lucchetti - Politecnico di Milano

TEORIA DEI GIOCHI Parte 1. Roberto Lucchetti - Politecnico di Milano TEORIA DEI GIOCHI Parte 1 Matematica nella realtà Università Bocconi Roberto Lucchetti - Politecnico di Milano 10 Dicembre 2010 Che significa teoria dei giochi? Gioco: Due o più individui partono da una

Dettagli

Elementi di economia Economia dell informazione

Elementi di economia Economia dell informazione Elementi di economia Economia dell informazione Dott.ssa Michela Martinoia michela.martinoia@unimib.it Corso di laurea in Scienze del Turismo e Comunità Locale A.A. 2014/15 Informazione completa Significa

Dettagli

Parte 3. Rango e teorema di Rouché-Capelli

Parte 3. Rango e teorema di Rouché-Capelli Parte 3. Rango e teorema di Rouché-Capelli A. Savo Appunti del Corso di Geometria 203-4 Indice delle sezioni Rango di una matrice, 2 Teorema degli orlati, 3 3 Calcolo con l algoritmo di Gauss, 6 4 Matrici

Dettagli

1 Giochi a due, con informazione perfetta e somma zero

1 Giochi a due, con informazione perfetta e somma zero 1 Giochi a due, con informazione perfetta e somma zero Nel gioco del Nim, se semplificato all estremo, ci sono due giocatori I, II e una pila di 6 pedine identiche In ogni turno di gioco I rimuove una

Dettagli

Esercizi di teoria dei giochi. Luca Correani

Esercizi di teoria dei giochi. Luca Correani Esercizi di teoria dei giochi Luca Correani Settembre 2006 Indice 1 Giochi Statici con informazione completa 2 1.1 Analisi formale dei giochi e calcolo dell equilibrio di Nash.... 2 2 Giochi Bayesiani

Dettagli

LAMBORGHINI CONTENUTO

LAMBORGHINI CONTENUTO LAMBORGHINI CONTENUTO 1 piano di gioco con due circuiti, 5 miniature Murcielago Lamborghini scala 1:87, 5 carte Automobili, 10 carte Piloti, 39 carte Tecnologia (13 di marca Rossa, 13 di marca Gialla e

Dettagli

Capitolo 23: Scelta in condizioni di incertezza

Capitolo 23: Scelta in condizioni di incertezza Capitolo 23: Scelta in condizioni di incertezza 23.1: Introduzione In questo capitolo studiamo la scelta ottima del consumatore in condizioni di incertezza, vale a dire in situazioni tali che il consumatore

Dettagli

Possiamo calcolare facilmente il valore attuale del bond A e del bond B come segue: VA A = 925.93 = 1000/1.08 VA B = 826.45 = 1000/(1.

Possiamo calcolare facilmente il valore attuale del bond A e del bond B come segue: VA A = 925.93 = 1000/1.08 VA B = 826.45 = 1000/(1. Appendice 5A La struttura temporale dei tassi di interesse, dei tassi spot e del rendimento alla scadenza Nel capitolo 5 abbiamo ipotizzato che il tasso di interesse rimanga costante per tutti i periodi

Dettagli