Prendere decisioni in condizioni di incertezza
|
|
- Placido Lanza
- 8 anni fa
- Visualizzazioni
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. 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
DettagliTeoria 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)
DettagliTeoria 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
DettagliSiamo così arrivati all aritmetica modulare, ma anche a individuare alcuni aspetti di come funziona l aritmetica del calcolatore come vedremo.
DALLE PESATE ALL ARITMETICA FINITA IN BASE 2 Si è trovato, partendo da un problema concreto, che con la base 2, utilizzando alcune potenze della base, operando con solo addizioni, posso ottenere tutti
DettagliUn 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
DettagliAPPUNTI DI MATEMATICA LE FRAZIONI ALGEBRICHE ALESSANDRO BOCCONI
APPUNTI DI MATEMATICA LE FRAZIONI ALGEBRICHE ALESSANDRO BOCCONI Indice 1 Le frazioni algebriche 1.1 Il minimo comune multiplo e il Massimo Comun Divisore fra polinomi........ 1. Le frazioni algebriche....................................
DettagliEsercizio 1 Dato il gioco ({1, 2, 3}, v) con v funzione caratteristica tale che:
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
Dettaglif(x) = 1 x. Il dominio di questa funzione è il sottoinsieme proprio di R dato da
Data una funzione reale f di variabile reale x, definita su un sottoinsieme proprio D f di R (con questo voglio dire che il dominio di f è un sottoinsieme di R che non coincide con tutto R), ci si chiede
Dettagli1 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
DettagliTeoria 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
DettagliTeoria dei Giochi. Anna Torre
Teoria dei Giochi Anna Torre Almo Collegio Borromeo 26 marzo 2015 email: anna.torre@unipv.it sito web del corso:www-dimat.unipv.it/atorre/borromeo2015.html COOPERAZIONE Esempio: strategie correlate e problema
DettagliTeoria 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
DettagliVINCERE AL BLACKJACK
VINCERE AL BLACKJACK Il BlackJack è un gioco di abilità e fortuna in cui il banco non può nulla, deve seguire incondizionatamente le regole del gioco. Il giocatore è invece posto continuamente di fronte
DettagliProbabilità 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
DettagliCome 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
DettagliLezioni di Matematica 1 - I modulo
Lezioni di Matematica 1 - I modulo Luciano Battaia 16 ottobre 2008 Luciano Battaia - http://www.batmath.it Matematica 1 - I modulo. Lezione del 16/10/2008 1 / 13 L introduzione dei numeri reali si può
Dettaglirisulta (x) = 1 se x < 0.
Questo file si pone come obiettivo quello di mostrarvi come lo studio di una funzione reale di una variabile reale, nella cui espressione compare un qualche valore assoluto, possa essere svolto senza necessariamente
DettagliLE FUNZIONI A DUE VARIABILI
Capitolo I LE FUNZIONI A DUE VARIABILI In questo primo capitolo introduciamo alcune definizioni di base delle funzioni reali a due variabili reali. Nel seguito R denoterà l insieme dei numeri reali mentre
DettagliEquilibrio bayesiano perfetto. Giochi di segnalazione
Equilibrio bayesiano perfetto. Giochi di segnalazione Appunti a cura di Stefano Moretti, Silvia VILLA e Fioravante PATRONE versione del 26 maggio 2006 Indice 1 Equilibrio bayesiano perfetto 2 2 Giochi
DettagliAppunti sulla Macchina di Turing. Macchina di Turing
Macchina di Turing Una macchina di Turing è costituita dai seguenti elementi (vedi fig. 1): a) una unità di memoria, detta memoria esterna, consistente in un nastro illimitato in entrambi i sensi e suddiviso
DettagliEconomia 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
DettagliLogica Numerica Approfondimento 1. Minimo Comune Multiplo e Massimo Comun Divisore. Il concetto di multiplo e di divisore. Il Minimo Comune Multiplo
Logica Numerica Approfondimento E. Barbuto Minimo Comune Multiplo e Massimo Comun Divisore Il concetto di multiplo e di divisore Considerato un numero intero n, se esso viene moltiplicato per un numero
DettagliCalcolo del Valore Attuale Netto (VAN)
Calcolo del Valore Attuale Netto (VAN) Il calcolo del valore attuale netto (VAN) serve per determinare la redditività di un investimento. Si tratta di utilizzare un procedimento che può consentirci di
DettagliCapitolo 2. Operazione di limite
Capitolo 2 Operazione di ite In questo capitolo vogliamo occuparci dell operazione di ite, strumento indispensabile per scoprire molte proprietà delle funzioni. D ora in avanti riguarderemo i domini A
DettagliConcetti 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
DettagliUna sperimentazione. Probabilità. Una previsione. Calcolo delle probabilità. Nonostante ciò, è possibile dire qualcosa.
Una sperimentazione Probabilità Si sta sperimentando l efficacia di un nuovo farmaco per il morbo di Parkinson. Duemila pazienti partecipano alla sperimentazione: metà di essi vengono trattati con il nuovo
DettagliStatistica e biometria. D. Bertacchi. Variabili aleatorie. V.a. discrete e continue. La densità di una v.a. discreta. Esempi.
Iniziamo con definizione (capiremo fra poco la sua utilità): DEFINIZIONE DI VARIABILE ALEATORIA Una variabile aleatoria (in breve v.a.) X è funzione che ha come dominio Ω e come codominio R. In formule:
DettagliTesto alla base del Pitgame redatto dal prof. Yvan Lengwiler, Università di Basilea
Testo alla base del Pitgame redatto dal prof. Yvan Lengwiler, Università di Basilea Funzionamento di un mercato ben organizzato Nel Pitgame i giocatori che hanno poche informazioni private interagiscono
DettagliCosa dobbiamo già conoscere?
Cosa dobbiamo già conoscere? Insiemistica (operazioni, diagrammi...). Insiemi finiti/numerabili/non numerabili. Perché la probabilità? In molti esperimenti l esito non è noto a priori tuttavia si sa dire
Dettagli10. Insiemi non misurabili secondo Lebesgue.
10. Insiemi non misurabili secondo Lebesgue. Lo scopo principale di questo capitolo è quello di far vedere che esistono sottoinsiemi di R h che non sono misurabili secondo Lebesgue. La costruzione di insiemi
DettagliGiochi 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
DettagliCome 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
Dettagli1 Estensione in strategia mista di un gioco
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:
Dettagli1. 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
DettagliEdited by Foxit PDF Editor Copyright (c) by Foxit Software Company, 2004 For Evaluation Only.
In un mercato del lavoro competitivo esistono due tipi di lavoratori, quelli con alta produttività L A, che producono per 30 $ l'ora, e quelli con bassa produttività, L B, che producono per 5 $ l'ora.
DettagliCalcolo delle probabilità
Calcolo delle probabilità Laboratorio di Bioinformatica Corso A aa 2005-2006 Statistica Dai risultati di un esperimento si determinano alcune caratteristiche della popolazione Calcolo delle probabilità
Dettagli4 3 4 = 4 x 10 2 + 3 x 10 1 + 4 x 10 0 aaa 10 2 10 1 10 0
Rappresentazione dei numeri I numeri che siamo abituati ad utilizzare sono espressi utilizzando il sistema di numerazione decimale, che si chiama così perché utilizza 0 cifre (0,,2,3,4,5,6,7,8,9). Si dice
DettagliPer lo svolgimento del corso risulta particolarmente utile considerare l insieme
1. L insieme R. Per lo svolgimento del corso risulta particolarmente utile considerare l insieme R = R {, + }, detto anche retta reale estesa, che si ottiene aggiungendo all insieme dei numeri reali R
DettagliINTRODUZIONE I CICLI DI BORSA
www.previsioniborsa.net 1 lezione METODO CICLICO INTRODUZIONE Questo metodo e praticamente un riassunto in breve di anni di esperienza e di studi sull Analisi Tecnica di borsa con specializzazione in particolare
DettagliSequestro 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
Dettagli3 GRAFICI DI FUNZIONI
3 GRAFICI DI FUNZIONI Particolari sottoinsiemi di R che noi studieremo sono i grafici di funzioni. Il grafico di una funzione f (se non è specificato il dominio di definizione) è dato da {(x, y) : x dom
DettagliCostruite un grafo che rappresenti la situazione del torneo (in modo che siano rappresentate le squadre e le partite). Che tipo di grafo ottenete?
IL TORNEO DI CALCIO Avete un gruppo di sei squadre che devono sfidarsi in un torneo di calcio. Il torneo deve essere circolare e di sola andata, cioè ogni squadra deve giocare una partita contro ciascuna
DettagliLe funzioni continue. A. Pisani Liceo Classico Dante Alighieri A.S. 2002-03. A. Pisani, appunti di Matematica 1
Le funzioni continue A. Pisani Liceo Classico Dante Alighieri A.S. -3 A. Pisani, appunti di Matematica 1 Nota bene Questi appunti sono da intendere come guida allo studio e come riassunto di quanto illustrato
DettagliAnalisi dei Dati 12/13 Esercizi proposti 3 soluzioni
Analisi dei Dati 1/13 Esercizi proposti 3 soluzioni 0.1 Un urna contiene 6 palline rosse e 8 palline nere. Si estraggono simultaneamente due palline. Qual è la probabilità di estrarle entrambe rosse? (6
DettagliCapitolo 13: L offerta dell impresa e il surplus del produttore
Capitolo 13: L offerta dell impresa e il surplus del produttore 13.1: Introduzione L analisi dei due capitoli precedenti ha fornito tutti i concetti necessari per affrontare l argomento di questo capitolo:
DettagliIl funzionamento di prezzipazzi, registrazione e meccanismi
Prima di spiegare prezzipazzi come funziona, facciamo il punto per chi non lo conoscesse. Nell ultimo periodo si fa un gran parlare di prezzipazzi ( questo il sito ), sito che offre a prezzi veramente
Dettagli1 Serie di Taylor di una funzione
Analisi Matematica 2 CORSO DI STUDI IN SMID CORSO DI ANALISI MATEMATICA 2 CAPITOLO 7 SERIE E POLINOMI DI TAYLOR Serie di Taylor di una funzione. Definizione di serie di Taylor Sia f(x) una funzione definita
DettagliFondamenti e didattica di Matematica Finanziaria
Fondamenti e didattica di Matematica Finanziaria Silvana Stefani Piazza dell Ateneo Nuovo 1-20126 MILANO U6-368 silvana.stefani@unimib.it 1 Unità 9 Contenuti della lezione Operazioni finanziarie, criterio
Dettagli13. Campi vettoriali
13. Campi vettoriali 1 Il campo di velocità di un fluido Il concetto di campo in fisica non è limitato ai fenomeni elettrici. In generale il valore di una grandezza fisica assegnato per ogni punto dello
DettagliIl principio di induzione e i numeri naturali.
Il principio di induzione e i numeri naturali. Il principio di induzione è un potente strumento di dimostrazione, al quale si ricorre ogni volta che si debba dimostrare una proprietà in un numero infinito
DettagliCALCOLO COMBINATORIO
CALCOLO COMBINATORIO 1 Modi di formare gruppi di k oggetti presi da n dati 11 disposizioni semplici, permutazioni Dati n oggetti distinti a 1,, a n si chiamano disposizioni semplici di questi oggetti,
DettagliDimensione di uno Spazio vettoriale
Capitolo 4 Dimensione di uno Spazio vettoriale 4.1 Introduzione Dedichiamo questo capitolo ad un concetto fondamentale in algebra lineare: la dimensione di uno spazio vettoriale. Daremo una definizione
DettagliLa teoria dell utilità attesa
La teoria dell utilità attesa 1 La teoria dell utilità attesa In un contesto di certezza esiste un legame biunivoco tra azioni e conseguenze: ad ogni azione corrisponde una e una sola conseguenza, e viceversa.
DettagliCorrispondenze e funzioni
Corrispondenze e funzioni L attività fondamentale della mente umana consiste nello stabilire corrispondenze e relazioni tra oggetti; è anche per questo motivo che il concetto di corrispondenza è uno dei
DettagliTest d ipotesi. Statistica e biometria. D. Bertacchi. Test d ipotesi
In molte situazioni una raccolta di dati (=esiti di esperimenti aleatori) viene fatta per prendere delle decisioni sulla base di quei dati. Ad esempio sperimentazioni su un nuovo farmaco per decidere se
DettagliIL RISCHIO DI INVESTIRE IN AZIONI DIMINUISCE CON IL PASSARE DEL TEMPO?
IL RISCHIO DI INVESTIRE IN AZIONI DIMINUISCE CON IL PASSARE DEL TEMPO? Versione preliminare: 1 Agosto 28 Nicola Zanella E-mail: n.zanella@yahoo.it ABSTRACT I seguenti grafici riguardano il rischio di investire
DettagliCapitolo 25: Lo scambio nel mercato delle assicurazioni
Capitolo 25: Lo scambio nel mercato delle assicurazioni 25.1: Introduzione In questo capitolo la teoria economica discussa nei capitoli 23 e 24 viene applicata all analisi dello scambio del rischio nel
Dettagli9. Urti e conservazione della quantità di moto.
9. Urti e conservazione della quantità di moto. 1 Conservazione dell impulso m1 v1 v2 m2 Prima Consideriamo due punti materiali di massa m 1 e m 2 che si muovono in una dimensione. Supponiamo che i due
DettagliIncentivi 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
DettagliLE SUCCESSIONI 1. COS E UNA SUCCESSIONE
LE SUCCESSIONI 1. COS E UNA SUCCESSIONE La sequenza costituisce un esempio di SUCCESSIONE. Ecco un altro esempio di successione: Una successione è dunque una sequenza infinita di numeri reali (ma potrebbe
DettagliIl mercato assicurativo: selezione avversa, fallimenti del mercato, menù di contratti, assicurazione obbligatoria
Il mercato assicurativo: selezione avversa, fallimenti del mercato, menù di contratti, assicurazione obbligatoria Esercizio 1 Ci sono 2000 individui ciascuno con funzione di utilità Von Neumann-Morgestern
DettagliEsempi di algoritmi. Lezione III
Esempi di algoritmi Lezione III Scopo della lezione Implementare da zero algoritmi di media complessità. Verificare la correttezza di un algoritmo eseguendolo a mano. Imparare a valutare le prestazioni
DettagliIndice. 1 La disoccupazione ---------------------------------------------------------------------------------------- 3. 2 di 6
INEGNAMENO DI EONOMIA OLIIA LEZIONE VIII IL EORE DELL OUAZIONE ROF. ALDO VAOLA Economia olitica Indice 1 La disoccupazione ----------------------------------------------------------------------------------------
Dettagli1. PRIME PROPRIETÀ 2
RELAZIONI 1. Prime proprietà Il significato comune del concetto di relazione è facilmente intuibile: due elementi sono in relazione se c è un legame tra loro descritto da una certa proprietà; ad esempio,
DettagliUlteriori problemi di fisica e matematica
Facoltà di Medicina e Chirurgia Università degli Studi di Firenze Agosto 2010 Ulteriori problemi di fisica e matematica Giovanni Romano Perché un raggio di luce proveniente dal Sole e fatto passare attraverso
DettagliLezione 9: Cambio di base
Lezione 9: Cambio di base In questa lezione vogliamo affrontare uno degli argomenti piu ostici per lo studente e cioè il cambio di base all interno di uno spazio vettoriale, inoltre cercheremo di capire
DettagliUNA LEZIONE SUI NUMERI PRIMI: NASCE LA RITABELLA
UNA LEZIONE SUI NUMERI PRIMI: NASCE LA RITABELLA Tutti gli anni, affrontando l argomento della divisibilità, trovavo utile far lavorare gli alunni sul Crivello di Eratostene. Presentavo ai ragazzi una
DettagliGiochi 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
DettagliLa 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
DettagliVincere a testa o croce
Vincere a testa o croce Liceo Scientifico Pascal Merano (BZ) Classe 2 Liceo Scientifico Tecnologico Insegnante di riferimento: Maria Elena Zecchinato Ricercatrice: Ester Dalvit Partecipanti: Jacopo Bottonelli,
DettagliLa distribuzione Normale. La distribuzione Normale
La Distribuzione Normale o Gaussiana è la distribuzione più importante ed utilizzata in tutta la statistica La curva delle frequenze della distribuzione Normale ha una forma caratteristica, simile ad una
DettagliCRITERI DI CONVERGENZA PER LE SERIE. lim a n = 0. (1) s n+1 = s n + a n+1. (2) CRITERI PER LE SERIE A TERMINI NON NEGATIVI
Il criterio più semplice è il seguente. CRITERI DI CONVERGENZA PER LE SERIE Teorema(condizione necessaria per la convergenza). Sia a 0, a 1, a 2,... una successione di numeri reali. Se la serie a k è convergente,
DettagliSoluzione dell esercizio del 2 Febbraio 2004
Soluzione dell esercizio del 2 Febbraio 2004 1. Casi d uso I casi d uso sono riportati in Figura 1. Figura 1: Diagramma dei casi d uso. E evidenziato un sotto caso di uso. 2. Modello concettuale Osserviamo
DettagliIL MODELLO CICLICO BATTLEPLAN
www.previsioniborsa.net 3 Lezione METODO CICLICO IL MODELLO CICLICO BATTLEPLAN Questo modello ciclico teorico (vedi figura sotto) ci serve per pianificare la nostra operativita e prevedere quando il mercato
DettagliEsercizi di Ricerca Operativa II
Esercizi di Ricerca Operativa II Raffaele Pesenti January 12, 06 Domande su utilità 1. Determinare quale è l utilità che un giocatore di roulette assegna a 100,00 Euro, nel momento che gioca tale cifra
DettagliIntorni Fissato un punto sull' asse reale, si definisce intorno del punto, un intervallo aperto contenente e tutto contenuto in
Intorni Fissato un punto sull' asse reale, si definisce intorno del punto, un intervallo aperto contenente e tutto contenuto in Solitamente si fa riferimento ad intorni simmetrici =, + + Definizione: dato
DettagliCARTE. Regolamento Belote. Regole del gioco: Determinazione del seme di briscola (Belote classico):
CARTE aggiornato al 25/06/2014 Entrambe le gare di carte si svolgeranno presso il salone Polivalente di Pinasca. Entrambe le gare saranno giocate da giocatori in coppia, la coppia può essere diversa nelle
DettagliTeoria 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,
DettagliTraduzione e adattamento a cura di Gylas per Giochi Rari
Traduzione e adattamento a cura di Gylas per Giochi Rari Versione 1.0 Luglio 2001 NOTA. La presente traduzione non sostituisce in alcun modo il regolamento originale del gioco; il presente documento è
DettagliLA DISTRIBUZIONE DI PROBABILITÀ DEI RITORNI AZIONARI FUTURI SARÀ LA MEDESIMA DEL PASSATO?
LA DISTRIBUZIONE DI PROBABILITÀ DEI RITORNI AZIONARI FUTURI SARÀ LA MEDESIMA DEL PASSATO? Versione preliminare: 25 Settembre 2008 Nicola Zanella E-Mail: n.zanella@yahoo.it ABSTRACT In questa ricerca ho
DettagliIl sistema monetario
Il sistema monetario Premessa: in un sistema economico senza moneta il commercio richiede la doppia coincidenza dei desideri. L esistenza del denaro rende più facili gli scambi. Moneta: insieme di tutti
DettagliGuardiamo ora però la cosa da un altro punto di vista analizzando il seguente grafico a forma di torta. La torta in 5 parti
L EQUIVALENZA FRA I NUMERI RAZIONALI (cioè le frazioni), I NUMERI DECIMALI (quelli spesso con la virgola) ED I NUMERI PERCENTUALI (quelli col simbolo %). Ora vedremo che ogni frazione (sia propria, che
DettagliESERCIZI DI MATEMATICA FINANZIARIA DIPARTIMENTO DI ECONOMIA E MANAGEMENT UNIFE A.A. 2015/2016. 1. Esercizi: lezione 24/11/2015
ESERCIZI DI MATEMATICA FINANZIARIA DIPARTIMENTO DI ECONOMIA E MANAGEMENT UNIFE A.A. 2015/2016 1. Esercizi: lezione 24/11/2015 Valutazioni di operazioni finanziarie Esercizio 1. Un operazione finanziaria
DettagliELASTICITÀ. Sarebbe conveniente per il produttore aumentare ulteriormente il prezzo nella stessa misura del caso
Esercizio 1 Data la funzione di domanda: ELASTICITÀ Dire se partendo da un livello di prezzo p 1 = 1.5, al produttore converrà aumentare il prezzo fino al livello p 2 = 2. Sarebbe conveniente per il produttore
DettagliRichiami di teoria della domanda di moneta
Richiami di teoria della domanda di moneta Parte seconda La teoria della preferenza della liquidità di Keynes Keynes distingue tre moventi principali per cui si detiene moneta. Transattivo Precauzionale
DettagliE naturale chiedersi alcune cose sulla media campionaria x n
Supponiamo che un fabbricante stia introducendo un nuovo tipo di batteria per un automobile elettrica. La durata osservata x i delle i-esima batteria è la realizzazione (valore assunto) di una variabile
DettagliCapitolo 3: Cenni di strategia
Capitolo 3: Cenni di strategia Le "Mobilità" L obiettivo fondamentale del gioco è, naturalmente, catturare semi, ma l obiettivo strategico più ampio è di guadagnare il controllo dei semi in modo da poter
DettagliCOME SI FORMA E COME SI RICONOSCE UN ROSS HOOK
COME SI FORMA E COME SI RICONOSCE UN ROSS HOOK di Francesco Fabi Trader Professionista e Responsabile di Joe Ross Trading Educators Italia PREMESSA Il Ross Hook è una delle formazioni grafiche che sono
DettagliSENZA PAROLE. Illustrazione di Matteo Pericoli 2001
SENZA PAROLE Illustrazione di Matteo Pericoli 2001 Agente di viaggio. Vedo che ha deciso per la Transiberiana. Ottima scelta. Un viaggio difficile, ma che le darà enormi soddisfazioni. Cliente. Mi preoccupa
DettagliEsercitazione 23 maggio 2016
Esercitazione 5 maggio 016 Esercitazione 3 maggio 016 In questa esercitazione, nei primi tre esercizi, analizzeremo il problema del moral hazard nel mercato. In questo caso prenderemo in considerazione
Dettagli11) 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
DettagliSoluzione dell esercizio del 12 Febbraio 2004
Soluzione dell esercizio del 12/2/2004 1 Soluzione dell esercizio del 12 Febbraio 2004 1. Casi d uso I casi d uso sono riportati in Figura 1. Figura 1: Diagramma dei casi d uso. 2. Modello concettuale
Dettaglida 2 a 5 giocatori, dai 10 anni in su, durata 30 minuti
da 2 a 5 giocatori, dai 10 anni in su, durata 30 minuti OBIETTIVO Il vincitore è colui che, dopo due round di gioco, delle sue 11 ordinazioni, ne ha consegnate il maggior numero. CONTENUTO DELLA SCATOLA
DettagliLezione 10: Il problema del consumatore: Preferenze e scelta ottimale
Corso di Scienza Economica (Economia Politica) prof. G. Di Bartolomeo Lezione 10: Il problema del consumatore: Preferenze e scelta ottimale Facoltà di Scienze della Comunicazione Università di Teramo Scelta
Dettagli1 tabellone di gioco 4 set di carte (4 colori diversi, numerati da 1 a 20) 8 cani (2 di ogni colore) 1 blocco di fogli di scommessa Soldi Regolamento
GREYHOUNDS (Levrieri) Componenti 1 tabellone di gioco 4 set di carte (4 colori diversi, numerati da 1 a 20) 8 cani (2 di ogni colore) 1 blocco di fogli di scommessa Soldi Regolamento L'obiettivo del gioco
DettagliSommario. Definizione di informatica. Definizione di un calcolatore come esecutore. Gli algoritmi.
Algoritmi 1 Sommario Definizione di informatica. Definizione di un calcolatore come esecutore. Gli algoritmi. 2 Informatica Nome Informatica=informazione+automatica. Definizione Scienza che si occupa dell
DettagliFISICA. Le forze. Le forze. il testo: 2011/2012 La Semplificazione dei Testi Scolastici per gli Alunni Stranieri IPSIA A.
01 In questa lezione parliamo delle forze. Parliamo di forza quando: spostiamo una cosa; solleviamo un oggetto; fermiamo una palla mentre giochiamo a calcio; stringiamo una molla. Quando usiamo (applichiamo)
Dettagli1 Applicazioni Lineari tra Spazi Vettoriali
1 Applicazioni Lineari tra Spazi Vettoriali Definizione 1 (Applicazioni lineari) Si chiama applicazione lineare una applicazione tra uno spazio vettoriale ed uno spazio vettoriale sul campo tale che "!$%!
DettagliInteresse, sconto, ratei e risconti
TXT HTM PDF pdf P1 P2 P3 P4 293 Interesse, sconto, ratei e risconti Capitolo 129 129.1 Interesse semplice....................................................... 293 129.1.1 Esercizio per il calcolo dell
Dettagli