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

Dimensione: px
Iniziare la visualizzazioe della pagina:

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

Transcript

1 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 perseguono scopi convergenti, oppure in parziale o totale conflitto. I giochi di cui si occupa questa Teoria devono avere almeno due individui che interagiscono. COSA NON STUDIA? La teoria dei giochi NON si occupa dei giochi individuo contro caso, come il lotto, i dadi, la roulette, (se ne occupa il calcolo delle probabilità) PERCHE SI STUDIA? La Teoria dei giochi rappresenta un buon modello per descrivere le interazioni strategiche tra agenti economici. La Teoria microeconomica standard è basata sulla teoria delle scelte individuali. Molti risultati economici coinvolgono però interazioni strategiche. Es: Mercati non perfettamente competitivi, free riding, fallimenti del coordinamento. Questi cenni sono utili per capire come si comporta una persona razionale e intelligente di fronte a vari tipi di problemi in cui interagisce con gli altri. M. Bovi Pag. 1

2 In altre lezioni abbiamo visto che le persone (anche noi!) molte/troppe volte non si comportano né in modo intelligente né razionale. Ciò implica che, non poche volte, le scelte delle persone sono la causa dei loro stessi disagi. Cioè, avrebbero potuto stare meglio se avessero agito in modo più intelligente e razionale. Come visto, è più facile a dirci che a farsi (errare humanum est). M. Bovi Pag. 2

3 Elementi Costitutivi del gioco: 1. I Giocatori. Sono almeno due: interazione. 2. Le Regole: ordine delle mosse, azioni possibili, informazione. 3. Gli Esiti (per ogni possibile profilo di scelte) 4. Le Vincite o Utilità attesa (quella di Von Neumann). Assunzioni e Definizioni del gioco: La Teoria dei giochi assume che gli agenti siano intelligenti e razionali. Intelligenti significa che capiscono la situazione in cui si trovano - compreso il fatto che anche gli altri individui sono intelligenti e razionali - e sono in grado di fare ragionamenti logici corretti. Razionali significa che hanno preferenze coerenti sugli esiti finali del processo decisionale e che hanno l obiettivo di massimizzare queste preferenze. La coerenza di cui si parla è esplicitata dallo: Assioma di razionalità. L ipotesi di base della teoria dei giochi è che tutti i giocatori si comportino razionalmente. Cioè, qualunque sia il comportamento dell avversario, nessun giocatore sceglie un azione se ne ha a disposizione un altra che gli permette di ottenere risultati migliori. La coerenza razionale richiesta ai giocatori impone che valga la proprietà transitiva nelle preferenze: se il diploma è preferito alla vacanza e la vacanza al libro allora il diploma deve essere preferito al libro. M. Bovi Pag. 3

4 ALTRE UTILI DEFINIZIONI Azioni: L insieme delle mosse a disposizione dei giocatori Strategia: Piano completo di azione. La strategia specifica un azione (o anche solo un ipotesi di azione) per ognuna delle situazioni in cui il giocatore può essere chiamato a decidere. Funzione di Utilità: Se sono solo (economia di R. Crusoe) - quindi l'esito delle mie scelte dipende solo dall'opzione che seleziono - e devo decidere fra più opzioni possibili, allora sceglierò l'opzione che mi permette di ottenere il miglior esito in base a una mia scala di preferenze. In questo tipo di economia ogni individuo sceglie senza interagire con gli altri e ognuno ha una sua funzione di utilità sull insieme dei beni. La cosa diventa invece molto più difficile se l'esito della mia scelta dipende anche dalle decisioni prese da altri soggetti: l'utilità che mi aspetto da una mia scelta non è funzione della mia sola scelta, ma anche delle decisioni di almeno un altro soggetto, sulle quali non ho alcun controllo. Potrei aspettare che l'altro decida e quindi regolarmi di conseguenza. Ma anche l'altro potrebbe ragionare allo stesso modo, rischiando di entrare in un circolo vizioso (gioco del telefono: che faccio, aspetto che mi chiama o chiamo io?). In situazioni del genere si parla di decisioni in presenza di interazione strategica e la questione si complica notevolmente. La teoria dei giochi ci aiuta ad affrontare in modo formale e logico simili problemi. M. Bovi Pag. 4

5 Qualche altra classificazione aiuta a comprendere il legame tra situazioni, comportamenti e risultati. Le mosse di un gioco possono essere simultanee o sequenziali Simultanee: ciascun giocatore decide le proprie scelte ignorando le scelte compiute dagli altri giocatori anche se i giocatori compiono le scelte in momenti diversi si ha una interazione simultanea (è come se i giocatori decidessero simultaneamente: ciascuno deve decidere senza sapere cosa hanno deciso gli altri) Sequenziali: i giocatori decidono le proprie scelte in modo sequenziale e ciascun giocatore compie le proprie scelte conoscendo le scelte dei giocatori che hanno deciso prima di lui ESEMPI: Nel gioco degli scacchi le mosse sono sequenziali, nel gioco della morra cinese le mosse sono simultanee. In una gara d asta per un appalto le ditte fanno un offerta simultaneamente, senza conoscere le offerte fatte dagli altri concorrenti. Gli interessi dei giocatori possono essere completamente contrapposti (gioco a somma zero) o parzialmente contrapposti ESEMPI: Nel gioco degli scacchi gli interessi sono completamente contrapposti: se un giocatore vince, l altro perde. I giochi economici e sociali non sono quasi mai a somma zero: due imprese possono collaborare insieme per produrre di più di quanto riuscirebbero a produrre separatamente. Un gioco può essere disputato una sola volta oppure può essere ripetuto più volte. M. Bovi Pag. 5

6 ESEMPI: Un meccanico d auto si può comportare diversamente se ha a che fare con un automobilista di passaggio o con un cliente abituale. In una corsa sui cento metri non c è possibilità di collaborazione tra i corridori ma in una maratona o una gara di ciclismo i corridori possono ritenere utile collaborare tra di loro. I giocatori possono avere informazione perfetta del gioco oppure no Un gioco è a informazione completa se le regole del gioco e le funzioni di utilità di tutti i giocatori sono conoscenza comune di tutti i giocatori. Questo assunto non è molto realistico ma è una prima semplificazione per costruire una teoria. Si possono comunque studiare anche i giochi a informazione incompleta, ma la teoria è più complessa. Tutti i giochi con mosse simultanee sono giochi a informazione incompleta. I giocatori possono sottoscrivere accordi vincolanti oppure operare indipendentemente l uno dall altro. M. Bovi Pag. 6

7 L importanza di Nash nella Scienza Economica La teoria dei giochi cooperativi studia il formarsi di coalizioni con accordi sottoscritti e vincolanti che possono essere di vantaggio per i singoli componenti. Lo studio di questo tipo di coalizioni è stato introdotto da Von Neumann (e Morgensten). La teoria dei giochi non cooperativi si occupa dei meccanismi delle decisioni dei singoli, sulla base di ragionamenti individuali egoistici, in assenza di alleanze vincolanti. Questa Teoria è stata introdotta di Nash. Detto ciò, necessita parlare un po di Storia del pensiero economico: Secondo A. Smith, l'ambizione individuale serve al bene comune e di conseguenza un gruppo di persone ottiene il massimo risultato quando ogni componente del gruppo fa ciò che è meglio per sé stesso: Non è dalla benevolenza del macellaio, del birraio o del fornaio che ci aspettiamo il nostro desinare, ma dalla considerazione del loro interesse personale. Non ci rivolgiamo alla loro umanità, ma al loro egoismo e parliamo dei loro vantaggi, e mai delle nostre necessità. (La Ricchezza delle Nazioni, Adam Smith). Nella fare la rivoluzione marginalista, Walras aderì all approccio utilitarista di Bentham: si prenda in esame una decisione qualsiasi e si considerino le conseguenze piacevoli e spiacevoli che ne derivano. Vedrete che si sceglierà la decisione che ha il maggior numero di conseguenze piacevoli. In quest ottica, il comportamento umano è esclusivamente riducibile al calcolo egoistico e razionale teso alla massimizzazione della propria utilità. M. Bovi Pag. 7

8 Ecco perché l approccio di Von Neumann e Morgensten era sì utile per gli economisti, ma in fondo non così tanto: Von Neumann e Morgensten studiavano giochi cooperativi che non collimavano con l impostazione egoistica di Smith/Walras. Nash formulò un risultato diverso. Come vedremo, Nash dimostra che è possibile raggiungere una situazione nella quale tutti ottengono il miglior risultato possibile a condizione che si instauri una cooperazione tra i giocatori. Il gioco, però, potrebbe anche essere non cooperativo. Vale a dire, se si agisce in modo egoistico si finisce in un equilibrio in cui tutti potrebbero stare meglio ma, individualmente, nessuno ha l incentivo a muoversi: Con Nash, la teoria dei giochi spiegava l Uomo walrasiano. Prima di approfondire la Teoria dei giochi di Nash introduciamo M. Bovi Pag. 8

9 DUE CRUCIALI CONCETTI DI SOLUZIONE DELLA TEORIA DEI GIOCHI 1. Dominanza 2. Equilibrio di Nash DOMINANZA Strategia Dominante (SD): è dominante poiché un giocatore può scegliere una mossa che gli garantisce un risultato migliore rispetto a quello di tutte le altre mosse, qualunque sia la scelta degli altri giocatori. Cioè, egli ottimizza i suoi risultati indipendentemente dalle scelte dell altro giocatore. Insomma: sceglierla è razionale. Strategia Dominata: è dominata poiché, per ogni possibile scelta degli altri giocatori, se viene scelta allora il giocatore si garantisce un risultato strettamente peggiore rispetto ad almeno un altra strategia. Insomma: sceglierla non è razionale. Principio di Dominanza (D): (i) Un giocatore non dovrebbe mai scegliere una strategia dominata da qualche altra sua strategia. (ii) Se un giocatore ha una strategia dominante, questa è la sua strategia ottimale. Il concetto di dominanza ha il valore di indicare cosa NON succederà (anche se, come vedremo, tramite un processo di eliminazione talvolta può fornire chiarimenti a riguardo di cosa succederà). Il concetto di dominanza predice in modo forte i risultati nei giochi come il dilemma del prigioniero (DP) in cui ogni giocatore sceglie una qualche particolare strategia senza tener conto delle scelte effettuate dagli altri giocatori: M. Bovi Pag. 9

10 I giochi risolti con il concetto di dominanza sono interazioni strategiche degenerate, nelle quali le azioni intraprese da ognuno NON dipendono dalle azioni effettuate dagli altri. Dominanza iterata Come abbiamo visto sopra, la dominanza NON iterata riguarda un singolo giocatore e i suoi incentivi. La dominanza iterata implica che un giocatore si metta nei panni dell altro per decidere come questi agirà tenendo in mente le sue preferenze/vincite (NB tutti i giocatori conoscono la matrice dei payoffs). In pratica, la dominanza iterata è una procedura per la quale un giocatore può NON prendere in considerazione alcune delle strategie degli altri giocatori che sono strettamente dominate: se so che per il mio avversario una strategia è dominata allora so che lui/lei non la sceglierà e quindi io, nel giocare, decido razionalmente di non considerarla. Con questa procedura la struttura del gioco cambia in modo tale che il gioco, ridotto dalla dominanza iterata, può avere un equilibrio di Nash o in strategia dominante anche se il gioco completo non lo aveva. Come si risolve un gioco usando la dominanza? L equilibrio in strategie dominanti è il risultato di un gioco in cui ogni giocatore segue una strategia dominante. In base a (D) ( ), se un giocatore dispone di una strategia dominante allora dovrebbe adottarla, indipendentemente dalle sue opinioni su quello che farà l altro giocatore. E se non c è nessuna soluzione in strategia dominante? Se nessuna delle parti ha una strategia dominante si passa alle strategie dominate. Dato che una strategia dominata garantisce un risultato peggiore rispetto a quello di almeno una delle altre mosse qualunque sia la scelta degli altri giocatori allora: Il giocatore che dispone di una strategia dominata la deve eliminare. M. Bovi Pag. 10

11 L operazione di eliminazione va condotta più volte: un giocatore deve eliminare tutte le strategie dominate Ciascun giocatore deve considerare il fatto che gli altri giocatori eliminano le loro strategie dominate Se durante il procedimento dell eliminazione iterata delle strategie dominate emergono strategie dominanti nel gioco di dimensioni ridotte (i.e. una volta eliminate le strategie dominate), allora tali SD vanno scelte man mano che si presentano. Se detto procedimento termina con un risultato unico, vengono individuate indicazioni per il comportamento dei giocatori e per l esito del gioco. M. Bovi Pag. 11

12 ESEMPIO: il giocatore A può scegliere fra due mosse (su, giù) il giocatore B può scegliere fra tre mosse (sinistra, centro, destra). Ogni casella corrisponde ad una combinazione di mosse dei due giocatori: il primo numero di ogni casella corrisponde al risultato (payoff) conseguito dal giocatore A; il secondo numero a quello conseguito dal giocatore B: per il giocatore A nessuna delle due strategie è dominata: su è meglio di giù se B sceglie sinistra oppure centro (1>0); viceversa giù è meglio di su se B sceglie destra (2>0) M. Bovi Pag. 12

13 il giocatore B non ha una strategia dominante; tuttavia ha una strategia dominata: destra è dominata da centro (2>1 se A sceglie su; 1>0 se A sceglie giù). Pertanto il giocatore B elimina la strategia destra e il giocatore A deve tener conto di questa eliminazione. Il gioco si riduce alla seguente tabella: In questa nuova versione del gioco si ha che per il giocatore A la strategia giù è dominata da su (su è la strategia dominante per il giocatore A) quindi il giocatore A elimina la strategia giù e il giocatore B deve tener conto di questa eliminazione il gioco si riduce ulteriormente: In questa nuova versione del gioco si ha che per il giocatore B la strategia sinistra è dominata da centro (centro è la strategia dominante per il giocatore B) quindi la matrice dei payoff si riduce ad una sola cella e il gioco finisce. L esito del gioco è (su, centro) M. Bovi Pag. 13

14 Questo tipo di eliminazione può far sospettare che in alcuni casi si vadano ad eliminare potenziali situazioni di equilibrio. In realtà si può dimostrare che, nei giochi a somma zero, l eliminazione di strategie (debolmente) dominate non porta alla perdita di equilibri significativi del gioco. M. Bovi Pag. 14

15 Secondo metodo risolutivo: Il MiniMax Nei giochi a somma zero l eliminazione di strategie dominate non porta necessariamente alla soluzione del gioco. In questi casi il metodo MiniMax può aiutare. Consideriamo il gioco rappresentato dalla seguente matrice dei pagamenti: Il primo giocatore ( Primo ) sceglie le righe, il secondo giocatore ( Secondo ) sceglie le colonne. Quello che guadagna Primo è la perdita di Secondo (somma zero). Primo ragiona in questo modo: Se seleziono la prima riga, il mio avversario (Secondo) dovrà scegliere tra i valori che ha a disposizione nella prima riga (2, 4, 6). Sceglierà ovviamente quello per il quale paga meno, ossia 2. Se seleziono la seconda riga, Secondo sceglierà 0. Se seleziono la terza riga, Secondo sceglierà 0. Primo sa quindi di potersi garantire almeno un guadagno 2. Passiamo al punto di vista di Secondo Se gioco la prima colonna, Primo sceglierà 2, quindi dovrò pagare 2. Se gioco la seconda colonna, Primo sceglierà 7, quindi dovrò pagare 7. Se gioco la terza colonna, Primo sceglierà 7, quindi dovrò pagare 7. Secondo sa quindi di poter fare in modo che al massimo paghi 2. => 2 è l equilibrio del gioco. M. Bovi Pag. 15

16 Vediamo di formalizzare meglio il procedimento. Il primo giocatore individua per ogni riga il valore minimo, quindi sceglie il valore massimo dei minimi ottenuti. Il secondo giocatore esamina le colonne. Per ogni colonna vede il massimo, quindi sceglie il minimo dei massimi ottenuti. Se il MAXIMIN del primo giocatore coincide con il MINIMAX del secondo giocatore il gioco ha equilibrio. In un gioco a somma zero si ha equilibrio se e solo se MAX MIN = MIN MAX. M. Bovi Pag. 16

17 L Equilibrio di Nash: Razionalità + Egoismo = Scelte sbagliate? NB prima il gioco era a somma zero, qui è a somma variabile. In molte situazioni di interazione strategica non ci sono strategie dominanti o dominate oppure la procedura della eliminazione iterata delle strategie dominate aiuta a ridurre la dimensione del gioco, ma non conduce ad una soluzione unica. Per individuare le strategie ottimali in queste situazioni, si deve tener conto del fatto che ciò che è meglio per un giocatore dipende da ciò che è meglio per gli altri giocatori e viceversa. In altri termini, per individuare l esito del gioco si deve individuare una combinazione di strategie dove la scelta di ciascun giocatore sia la migliore risposta a quella degli altri. In questi casi ci aiuta il concetto di equilibrio di Nash (NE): La combinazione di strategie dove la scelta di ciascun giocatore è la migliore risposta a quella degli altri viene definita equilibrio di Nash. Il concetto di equilibrio di Nash è molto importante in economia. Intuitivamente, si può anche descrivere così: data (o ipotizzata) la scelta dell altro giocatore, a nessuno dei due giocatori conviene cambiare strategia. E ciò vale anche ex post e cioè dopo che il mio avversario ha fatto la sua mossa! Fissiamo le idee: Strategie dominanti: Io sto facendo il meglio che posso indipendentemente dalla tua strategia. Tu stai facendo il meglio che puoi indipendentemente dalla mia strategia. Equilibrio di Nash: Io sto facendo il meglio che posso dato ciò che tu stai facendo. Tu stai facendo il meglio che puoi dato quello che io sto facendo. L equilibrio in strategie dominanti è un caso particolare di equilibrio di Nash poiché quest'ultimo è più interdipendente. M. Bovi Pag. 17

18 L equilibrio in strategie dominanti è anche un equilibrio di Nash, mentre il contrario non è vero. Esempio: La coppia di strategie (a, x), che porta a utilità (1,8), è il massimo dei minimi (= maximin) per entrambi i giocatori. Infatti: nella riga più in basso (min) sono indicati i valori minimi del secondo giocatore, che guarda per colonna e solo il secondo numero in parentesi; nella colonna più a destra (min) sono indicati i valori minimi del primo giocatore, che guarda per riga e solo il primo numero in parentesi. Possiamo concludere che (a, x) è un equilibrio? No. Non ci sono elementi per dire che i due giocatori si metteranno d accordo per giocare le strategie (a, x). Infatti: se il secondo giocatore annuncia di voler giocare la strategia maximin x, Primo preferirà giocare la strategia b, piuttosto che la a (dato x, infatti, Primo deve scegliere tra a=1 e b=4). D altronde, se fosse possibile un accordo, sarebbe utile per entrambi convergere verso la strategia (b, z), che porta a un guadagno (10, 10). M. Bovi Pag. 18

19 La coppia (b, z) soddisfa infatti le condizioni di equilibrio di Nash: il primo giocatore, che guarda le righe, nota che nella riga b non ci sono soluzioni migliori il secondo giocatore, che guarda le colonne, nota che nella colonna z non ci sono soluzioni migliori. Perciò (b,z) è una situazione di equilibrio. Il punto è che non sempre è possibile convergere verso la soluzione cooperativa o verso un equilibrio efficiente, ottimo, come (b,z). Ricapitoliamo collassando secoli di Storia del Pensiero in tre(!) righe: Bentham+Smith+Walras=agente egoista, solitario e ottimizzante la propria utilità Von Neumann=agente ottimizzante, ma interagisce con gli altri cooperando Nash=agente ottimizzante e interagente, ma possibilmente anche egoista-non cooperativo Siccome non è immediato da capire e invece è molto importante capirlo, a costo di ripetizioni vediamo il fondamentale concetto di equilibrio di Nash da varie angolazioni. M. Bovi Pag. 19

20 Equilibrio di Nash è un profilo strategico in cui ciascuna delle strategie dei giocatori costituisce una risposta ottima alle altre strategie del profilo. Cioè, l equilibrio di Nash è uno o più risultati del gioco tali che nessun individuo ha incentivi a modificare la sua strategia date le strategie adottate/adottabili dagli altri giocatori. Equilibrio di Nash è un Equilibrio: i giocatori non hanno alcuna ragione di cambiare i loro comportamenti poiché l equilibrio è una risposta ottima reciproca. In altre parole: se i giocatori sono in equilibrio nessuno di essi, dopo essere venuto a conoscenza della strategia adottata dall altro, avrà motivo di pentirsi della propria scelta. In ulteriori parole: anche se i giocatori avessero la possibilità di cambiare unilateralmente la propria scelta dopo aver visto quella dell altro giocatore, nessuno dei due avrebbe interesse a farlo. E' questo il senso di equilibrio in Nash. Per questo motivo (l insieme dei prossimi due punti è detto principio di Nash ): 1) La soluzione di un gioco deve essere un equilibrio di Nash. Cioè la strategia ottimale di ciascuno dei giocatori deve essere la risposta ottimale alla strategia dell altro. 2) Se un gioco ha un unico equilibrio, esso è la soluzione del gioco e le strategie che contribuiscono a formare questo equilibrio sono le strategie ottimali dei giocatori. Facciamo un po di pratica: M. Bovi Pag. 20

21 TROVIAMO IL NE ELIMINANDO LE STRATEGIE DOMINATE Ma non sempre è possibile trovare il NE via eliminazione delle strategie dominate. Bisogna allora usare la miglior risposta : Il NE è in questo caso 2,3 poiché, come detto, il NE è una risposta ottima reciproca M. Bovi Pag. 21

22 Uno dei principali risultati ottenuti da Nash è la dimostrazione del fatto che qualsiasi gioco, a patto di soddisfare alcune condizioni non troppo restrittive, possiede almeno un equilibrio. Almeno vuol dire che siamo sicuri che c è n è minimo uno. In generale, tuttavia, un gioco ha una molteplicità di equilibri. L esistenza di una molteplicità di equilibri di Nash caratterizza specialmente i giochi con interessi comuni, i quali sono il genere di giochi di maggior rilevanza per le scienze sociali. Esempio famoso: la battaglia dei sessi. Lui e Lei devono decidere se andare a vedere una partita di calcio oppure a teatro. I loro payoffs sono: I due NE sono quelli evidenziati con i cerchietti. Supponiamo ora di accettare il precedente punto 1) e cioè che la soluzione di un gioco deve essere un equilibrio di Nash. Allora dato che nel mondo reale, ovviamente, una soluzione unica viene raggiunta, dobbiamo chiederci: in che modo i giocatori riusciranno a coordinare tacitamente le loro strategie così da giungere alla formazione di un particolare equilibrio tra i vari disponibili? La risposta data dalle Teorie classiche dei giochi (quelle qui allo studio) è la seguente: Il coordinamento potrebbe basarsi su un appropriato criterio di ottimalità che selezioni un unico equilibrio che, per definizione, sarebbe ottimale. M. Bovi Pag. 22

23 Infatti, se tutti i giocatori condividessero il criterio di ottimalità, ciascuno di essi attuerebbe la strategia che contribuisce a formare l equilibrio ottimale dato che, in base alla sua conoscenza dell altrui razionalità, sarebbe sicuro che anche gli altri si comporteranno nello stesso modo. E proprio questa l idea che costituisce il cuore delle Teorie classiche dei giochi secondo cui la razionalità individuale, assieme alla conoscenza comune delle preferenze e della razionalità altrui, è sufficiente a individuare la soluzione di ogni gioco. Però sappiamo che, spesso, l Uomo non soddisfa questo presupposto. Un caso piuttosto diffuso è il DILEMMA SOCIALE: Il Dilemma Sociale si ha quando la ricerca del massimo benessere individuale da parte di ciascun agente contrasta con l'interesse collettivo e quindi conduce ad un equilibrio in cui tutti stanno peggio di come potrebbero stare. Il dilemma del prigioniero ne è un esempio classico. M. Bovi Pag. 23

24 Dilemma del Prigioniero Il dilemma può essere descritto come segue. Due criminali vengono accusati di aver commesso un reato. Gli investigatori li arrestano entrambi e li chiudono in due celle diverse, impedendo loro di comunicare (gioco non cooperativo). Ad ognuno di loro vengono date due scelte: confessare l'accaduto, oppure non confessare. Il PM inoltre spiega loro che: se solo uno dei due confessa, chi ha confessato evita la pena; l'altro viene però condannato a 7 anni di carcere. se entrambi confessano, entrambi vengono condannati a 6 anni. se nessuno dei due confessa, entrambi vengono condannati a 1 anno (diciamo perché comunque erano già colpevoli di spaccio). Insomma l'unico modo per essere liberi è confessare sperando che l'altro non confessi. M. Bovi Pag. 24

25 Questo gioco può essere descritto con la seguente matrice: confessa non confessa confessa (6,6) (0,7) non confessa (7,0) (1,1) La miglior strategia di questo gioco non cooperativo è (confessa, confessa). Per ognuno dei due giocatori (il gioco è simmetrico) lo scopo è infatti di minimizzare la propria condanna e ogni prigioniero: confessando: rischia 0 o 6 anni non confessando: rischia 1 o 7 anni La strategia non confessa è dunque strettamente dominata dalla strategia confessa. Eliminando le strategie strettamente dominate si arriva all'equilibrio di Nash, dove i due prigionieri confessano e si fanno 6 anni di carcere. Il dilemma consiste nel fatto che la soluzione migliore per entrambi ( ottimo paretiano ) sarebbe cooperare e non confessare (1 anno di carcere invece di 6), ma questo non è un equilibrio. NB Ottimo paretiano: Una situazione è di ottimo paretiano se non ci sono altre possibili situazioni in cui almeno un individuo può stare meglio senza che nessun altro stia peggio. NB Mano invisibile (laissez-faire): se ciascuno persegue l'ottimo individuale, allora emergerà l'ottimo collettivo. NB Nei giochi ripetuti, l equilibrio di Nash è non confesso/non confesso. M. Bovi Pag. 25

26 Tornando al dilemma, per migliorare la posizione occorrerebbe: a) poter comunicare => accordo (ma non sempre si può comunicare, es. guerra fredda) b) ma anche se si potessero accordare per non confessare entrambi, chi può garantire che l'accordo venga rispettato? In effetti c'è una forte tentazione a non rispettarlo in quanto questo porterebbe chi non rispetta ad essere liberato (il gioco è simmetrico => la posizione dei due è identica). Di qui il ruolo della fiducia, dei possibili accordi e del rischio che qualcuno non li rispetti: se c'è questo rischio nessuno li rispetterà. Lo Stato potrebbe allora fare la parte del Deus ex Machina: l'intervento politico può essere utile. M. Bovi Pag. 26

27 DILEMMI SOCIALI Oltre al dilemma del prigioniero ci sono molte altre situazioni di dilemma sociale. Altro esempio di dilemma sociale: La soluzione migliore sarebbe la cella (2,2) ma la soluzione dipende dai payoffs dei giocatori e i payoffs dipendono dalle scelte politiche Ecco che in certi casi, dove le scelte individuali stentano a produrre un risultato valido, è importante che la politica intervenga. M. Bovi Pag. 27

28 UNA ULTERIORE CONCLUSIONE PARADOSSALE Supponiamo che, ceteris paribus, ad un certo punto abbiamo qualche opportunità di scelta in più rispetto ad una situazione precedente. La LOGICA: la situazione non può che essere migliore di prima: male che vada, torno alla situazione di partenza. Il PARADOSSO: quanto appena detto non è affatto ovvio in presenza di interazione strategica. Consideriamo come esempio il gioco (A vs B) rappresentato dalla seguente matrice: A; B b1 b2 a1 1; 1 5; 3 a2 3; 5 10; 10 Per il principio di razionalità, verrà logicamente scelta la coppia di strategie (a2, b2) che fornisce un payoff pari a 10 a ciascun giocatore. Ora, aggiungiamo un'ulteriore strategia per ciascun giocatore ma non sottraiamo nulla: M. Bovi Pag. 28

29 A; B b1 b2 b3 a1 1; 1 5, 3 0, 4 a2 3; 5 10, 10 0, 11 a3 4; 0 11, 0 1, 1 L'ESITO PARADOSSALE: si converge su (a3, b3) e cioè su un payoff di solo 1 a testa, ben minore del 10 ottenuto con una opzione in meno. Il fatto è che ho subdolamente aggiunto payoffs in modo che Mr. B esclude dalle possibili soluzioni la colonna b2 e Mr. A esclude la riga a2. Per completezza: Se A sceglie: a1 => B sceglie b3 a2 => B sceglie b3 a3 => B sceglie b3 Se B sceglie: b1 => A sceglie a3 b2 => A sceglie a3 b3 => A sceglie a3 => l'equilibrio è (a3,b3) QED. Dato che si possono fare esempi in cui diminuendo tutti i payoff di un gioco si ottiene una soluzione migliore per entrambi i giocatori, si arriva alla MORALE DELLA LEZIONE: scegliere quando ci sono di mezzo gli altri è sempre complicato. M. Bovi Pag. 29

CENNI DI TEORIA DEI GIOCHI

CENNI DI TEORIA DEI GIOCHI CENNI DI TEORIA DEI GIOCHI CHI NE E' IL PADRE FONDATORE? Von Neumann. COSA SI STUDIA? La teoria dei giochi analizza matematicamente l interazione tra individui che perseguono scopi convergenti, oppure

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 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

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

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

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

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

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

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

OLIGOPOLIO. Introduzione

OLIGOPOLIO. Introduzione OLIGOPOLIO Introduzione Nelle precedenti lezioni abbiamo visto differenti forme di mercato quali la concorrenza perfetta e il monopolio. Queste due strutture di mercato sono assai diverse 1, tuttavia entrambe

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

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

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

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

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

Capitolo 33: Beni Pubblici

Capitolo 33: Beni Pubblici Capitolo 33: Beni Pubblici 33.1: Introduzione In questo capitolo discutiamo le problematiche connesse alla fornitura privata dei beni pubblici, concludendo per l opportunità dell intervento pubblico in

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

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

Capitolo 8. Ricerca del profitto e mano invisibile. Principi di economia (seconda edizione) Robert H. Frank, Ben S. Bernanke

Capitolo 8. Ricerca del profitto e mano invisibile. Principi di economia (seconda edizione) Robert H. Frank, Ben S. Bernanke Capitolo 8 Ricerca del profitto e mano invisibile Mercati e motivazioni personali Non è dalla benevolenza del macellaio, del birraio, o del fornaio che ci aspettiamo il nostro desinare, ma dalla considerazione

Dettagli

CAPITOLO 1 PENSARE DA ECONOMISTI. La microeconomia studia le decisioni individuali in condizioni di scarsità.

CAPITOLO 1 PENSARE DA ECONOMISTI. La microeconomia studia le decisioni individuali in condizioni di scarsità. Capitolo 1 Pensare da economisti pagina 1 CAPITOLO 1 PENSARE DA ECONOMISTI La microeconomia studia le decisioni individuali in condizioni di scarsità. Alternativamente: l analisi dell impiego di risorse

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

Domanda e offerta di lavoro

Domanda e offerta di lavoro Domanda e offerta di lavoro 1. Assumere (e licenziare) lavoratori Anche la decisione di assumere o licenziare lavoratori dipende dai costi che si devono sostenere e dai ricavi che si possono ottenere.

Dettagli

EQUILIBRIO ECONOMICO GENERALE PROF. MATTIA LETTIERI

EQUILIBRIO ECONOMICO GENERALE PROF. MATTIA LETTIERI EQUILIBRIO ECONOMICO GENERALE PROF. MATTIA LETTIERI Indice 1 EQUILIBRIO ECONOMICO GENERALE ------------------------------------------------------------------------------ 3 2 L EQUILIBRIO ECONOMICO GENERALE

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

Lezione 1 Introduzione

Lezione 1 Introduzione Lezione 1 Introduzione Argomenti Cosa è l Economia politica I principi fondamentali dell Economia politica Cosa studia l Economia politica Perché studiare l Economia politica 1.1 COSA È L ECONOMIA POLITICA

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

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. 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

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

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

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

Teoria dei Giochi Prova del 30 Novembre 2012

Teoria dei Giochi Prova del 30 Novembre 2012 Cognome, Nome, Corso di Laurea, email: Teoria dei Giochi Prova del 30 Novembre 2012 Esercizio 1. Si consideri il seguente gioco. Il primo giocatore può scegliere un numero tra {1,3,,6}; il secondo giocatore

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

CAPITOLO I. Prof. Ing. Michele Marra - Appunti delle Lezioni di Ricerca Operativa Programmazione Dinamica

CAPITOLO I. Prof. Ing. Michele Marra - Appunti delle Lezioni di Ricerca Operativa Programmazione Dinamica CAPITOLO I. - PROGRAMMAZIONE DINAMICA La programmazione dinamica è una parte della programmazione matematica che si occupa della soluzione di problemi di ottimizzazione di tipo particolare, mediante una

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

Economia del benessere

Economia del benessere Economia del benessere 1 Mercato e Stato Il problema principale che si pone è come e in quali condizioni i risultati economici che possono essere conseguiti attraverso il mercato garantiscono il rispetto

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

La Domanda Perfetta Scopri Subito Chi ti Mente

La Domanda Perfetta Scopri Subito Chi ti Mente La Domanda Perfetta Scopri Subito Chi ti Mente Una tecnica di Persuasore Segreta svelata dal sito www.persuasionesvelata.com di Marcello Marchese Copyright 2010-2011 1 / 8 www.persuasionesvelata.com Sommario

Dettagli

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

Teoria dei Giochi. Dr. Giuseppe Rose Università degli Studi della Calabria Corso di Laurea Magistrale in Economia Applicata a.a 2011/2012 Handout 3 Teoria dei Giochi Dr. Giuseppe Rose Università degli Studi della Calabria Corso di Laurea Magistrale in Economia Applicata a.a 011/01 Handout 3 1 L equilibrio di Nash (NE) con strategie pure De nizione

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

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. 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

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

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

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 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

Dettagli

ELASTICITÀ. Sarebbe conveniente per il produttore aumentare ulteriormente il prezzo nella stessa misura del caso

ELASTICITÀ. 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

Dettagli

Corso di POLITICA ECONOMICA

Corso di POLITICA ECONOMICA Corso di POLITICA ECONOMICA Giuseppe Croce Università La Sapienza - sede di Latina a.a. 2013-14 Queste slides non sostituiscono in alcun modo i testi consigliati per la preparazione dell esame ma intendono

Dettagli

La decisione. Claudia Casadio Logica e Psicologia del Pensiero Laurea Triennale - Indirizzo Gruppi A.A. 2004-05. Contents First Last Prev Next

La decisione. Claudia Casadio Logica e Psicologia del Pensiero Laurea Triennale - Indirizzo Gruppi A.A. 2004-05. Contents First Last Prev Next La decisione Claudia Casadio Logica e Psicologia del Pensiero Laurea Triennale - Indirizzo Gruppi A.A. 2004-05 Contents 1 Dimensioni della decisione................................... 3 2 Modalità della

Dettagli

Intelligenza Artificiale

Intelligenza Artificiale Intelligenza Artificiale Esercizi e Domande di Esame Tecniche di Ricerca e Pianificazione Esercizi Griglia Si consideri un ambiente costituito da una griglia n n in cui si muove un agente che può spostarsi

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

Equilibrio bayesiano perfetto. Giochi di segnalazione

Equilibrio 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

Dettagli

Componenti di un sistema KNOWLEDGE-BASED

Componenti di un sistema KNOWLEDGE-BASED Componenti di un sistema KNOWLEDGE-BASED DYNAMIC DATABASE PROBLEM FORMALIZATION CONTROL STRATEGY IL DATABASE DESCRIVE LA SITUAZIONE CORRENTE NELLA DETERMINAZIONE DELLA SOLUZIONE AL PROBLEMA. LA FORMALIZZAZIONE

Dettagli

Come Lavorare in Rugbystories.it

Come Lavorare in Rugbystories.it Come Lavorare in Rugbystories.it Una guida per i nuovi arrivati IL PUNTO DI PARTENZA PER I NUOVI ARRIVATI E UN PUNTO DI RITORNO PER CHI NON RICORDA DA DOVE E ARRIVATO. 1 Come Lavorare in Rugbystories.it

Dettagli

L economia: i mercati e lo Stato

L economia: i mercati e lo Stato Economia: una lezione per le scuole elementari * L economia: i mercati e lo Stato * L autore ringrazia le cavie, gli alunni della classe V B delle scuole Don Milanidi Bologna e le insegnati 1 Un breve

Dettagli

Equilibrio di mercato e analisi di statica comparata

Equilibrio di mercato e analisi di statica comparata CAPITOLO 1 Equilibrio di mercato e analisi di statica comparata Esercizio 1.1. Si consideri un mercato per un determinato bene. La curva di offerta delle imprese è Q S = 60 + p, quella di domanda dei consumatori

Dettagli

TEORIA DEI GIOCHI Parte 2 Matematica nella realtà Università Bocconi

TEORIA DEI GIOCHI Parte 2 Matematica nella realtà Università Bocconi TEORIA DEI GIOCHI Parte 2 Matematica nella realtà Università Bocconi Roberto Lucchetti - Politecnico di Milano 17 Dicembre 2010 Giochi in forma estesa, fino a Zermelo Un modo matematico per descrivere

Dettagli

Lezione 2: Teoria del commercio internazionale: Heckscher-Ohlin

Lezione 2: Teoria del commercio internazionale: Heckscher-Ohlin Corso di Economia e Politica economica nei mercati globali S. Papa spapa@unite.it Lezione 2: Teoria del commercio internazionale: Heckscher-Ohlin Facoltà di Scienze della Comunicazione Università di Teramo

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

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

= 8.000 + 2.000 = 5.000.

= 8.000 + 2.000 = 5.000. Esercizio 1 Consideriamo il mercato delle barche usate e supponiamo che esse possano essere di due tipi, di buona qualità e di cattiva qualità. Il valore di una barca di buona qualità è q = 8000, mentre

Dettagli

Corso di Politica Economica Teoria delle votazioni

Corso di Politica Economica Teoria delle votazioni Corso di Politica Economica Teoria delle votazioni Prof. Paolo Buonanno Università degli Studi di Bergamo Funzione di Benessere Sociale Problema della scelta di un punto socialmente ottimale lungo la frontiera

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

Paperone e Rockerduck: a cosa serve l antitrust?

Paperone e Rockerduck: a cosa serve l antitrust? Paperone e Rockerduck: a cosa serve l antitrust? Paperone Anna Torre, Rockerduck Ludovico Pernazza 1-14 giugno 01 Università di Pavia, Dipartimento di Matematica Concorrenza Due imprese Pap e Rock operano

Dettagli

Scelta fra lavoro e tempo libero con un po di matematica e qualche esercizio Appendice al capitolo 3 Mario

Scelta fra lavoro e tempo libero con un po di matematica e qualche esercizio Appendice al capitolo 3 Mario Scelta fra lavoro e tempo libero con un po di matematica e qualche esercizio Appendice al capitolo 3 Mario Mario frequenta la facoltà di Biologia dell Università di Vattelapesca. Vuole avere un buon voto

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

Modello neoclassico per la specializzazione internazionale: Heckscher-Ohlin

Modello neoclassico per la specializzazione internazionale: Heckscher-Ohlin Corso di Politica Economica Europee Stefano Papa spapa@uniroma1.it Modello neoclassico per la specializzazione internazionale: Heckscher-Ohlin Facoltà di Economica Università di Roma Sapienza Da produttività

Dettagli

Clickomania con Blockly

Clickomania con Blockly Clickomania con Blockly Violetta Lonati Sommario Clickomania è un solitario, noto anche come Chain Shot! o Same Game. Il campo di gioco è costituito da una parete inizialmente coperta di mattoni, uno per

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

INTERAZIONE STRATEGICA: LA COMPETIZIONE DI PREZZO E IL PARADOSSO DI BERTRAND

INTERAZIONE STRATEGICA: LA COMPETIZIONE DI PREZZO E IL PARADOSSO DI BERTRAND INTERAZIONE STRATEGICA: LA COMPETIZIONE DI PREZZO E IL PARADOSSO DI BERTRAND ECONOMIA INDUSTRIALE UNIVERSITA Bicocca Christian Garavaglia - Maggio 2006 Caso Britannica-Encarta Fino ad inizi anni 90, i

Dettagli

IL MODELLO CICLICO BATTLEPLAN

IL 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

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

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

Esercizio 1 Dato il gioco ({1, 2, 3}, v) con v funzione caratteristica tale che:

Esercizio 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

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

Economia Politica (potete riferirvi al testo di esame di J. Hey o ad altri tipo il Varian)

Economia Politica (potete riferirvi al testo di esame di J. Hey o ad altri tipo il Varian) Introduzione al Corso Nozioni Propedeutiche di base: Economia Politica (potete riferirvi al testo di esame di J. Hey o ad altri tipo il Varian) Matematica generale Metodo e Finalità dell Apprendimento:

Dettagli

MICROECONOMIA La teoria del consumo: Alcuni Arricchimenti. Enrico Saltari Università di Roma La Sapienza

MICROECONOMIA La teoria del consumo: Alcuni Arricchimenti. Enrico Saltari Università di Roma La Sapienza MICROECONOMIA La teoria del consumo: Alcuni Arricchimenti Enrico Saltari Università di Roma La Sapienza 1 Dotazioni iniziali Il consumatore dispone ora non di un dato reddito monetario ma di un ammontare

Dettagli

Lezione 5. Argomenti. Premessa Vincolo di bilancio La scelta ottima del consumatore

Lezione 5. Argomenti. Premessa Vincolo di bilancio La scelta ottima del consumatore Lezione 5 Argomenti Premessa Vincolo di bilancio La scelta ottima del consumatore 5.1 PREESSA Nonostante le preferenze portino a desiderare quantità crescenti di beni, nella realtà gli individui non sono

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

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

13.4 Risposte alle domande di ripasso

13.4 Risposte alle domande di ripasso 86 Capitolo 13 13.4 Risposte alle domande di ripasso 1. Il modello di Cournot è incentrato sull ipotesi che ciascuna impresa consideri costante il livello attuale di output delle concorrenti. Il modello

Dettagli

Istituzioni di Economia Laurea Triennale in Ingegneria Gestionale Lezione 1 Introduzione

Istituzioni di Economia Laurea Triennale in Ingegneria Gestionale Lezione 1 Introduzione UNIVERSITÀ DEGLI STUDI DI BERGAMO Laurea Triennale in Ingegneria Gestionale Lezione 1 Introduzione Prof. Gianmaria Martini Cosa studia l economia L economia è la scienza delle decisioni di soggetti razionali

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

La teoria dell offerta

La teoria dell offerta La teoria dell offerta Tecnologia e costi di produzione In questa lezione approfondiamo l analisi del comportamento delle imprese e quindi delle determinanti dell offerta. In particolare: è possibile individuare

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

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

OPERARE IN BORSA UTILIZZANDO LE MEDIE MOBILI, I CICLI E I CANALI

OPERARE IN BORSA UTILIZZANDO LE MEDIE MOBILI, I CICLI E I CANALI OPERARE IN BORSA UTILIZZANDO LE MEDIE MOBILI, I CICLI E I CANALI www.previsioniborsa.net di Simone Fanton (trader indipendente) Disclaimer LE PAGINE DI QUESTO REPORT NON COSTITUISCONO SOLLECITAZIONE AL

Dettagli

GIUSTIFICARE LE RISPOSTE. Non scrivere la soluzione di esercizi diversi su uno stesso foglio.

GIUSTIFICARE LE RISPOSTE. Non scrivere la soluzione di esercizi diversi su uno stesso foglio. Teoria dei giochi applicata alle scienze sociali Laurea Specialistica in Ingegneria Gestionale, Politecnico di MI, 2006/07 I prova intermedia, 19 dicembre 2006, foglio A Tempo: 2 ore e 1/2; risolvere 3

Dettagli

I mercati assicurativi

I mercati assicurativi I mercati NB: Questi lucidi presentano solo parzialmente gli argomenti trattati ttati in classe. In particolare non contengono i modelli economici per i quali si rinvia direttamente al libro di testo e

Dettagli

1. LA MOTIVAZIONE. Imparare è una necessità umana

1. LA MOTIVAZIONE. Imparare è una necessità umana 1. LA MOTIVAZIONE Imparare è una necessità umana La parola studiare spesso ha un retrogusto amaro e richiama alla memoria lunghe ore passate a ripassare i vocaboli di latino o a fare dei calcoli dei quali

Dettagli

La cooperazione per lo sviluppo sociale e economico sostenibile delle comunità locali nei Paesi poveri

La cooperazione per lo sviluppo sociale e economico sostenibile delle comunità locali nei Paesi poveri Alberto Majocchi La cooperazione per lo sviluppo sociale e economico sostenibile delle comunità locali nei Paesi poveri Dato che sono del tutto incompetente sul tema oggetto dell incontro odierno, sono

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

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

MODULO UNO : La tua STORIA con i SOLDI!!

MODULO UNO : La tua STORIA con i SOLDI!! MODULO UNO : La tua STORIA con i SOLDI Ciao e Benvenuta in questo straordinario percorso che ti permetterà di compiere un primo passo per IMPARARE a vedere finalmente il denaro in modo DIFFERENTE Innanzitutto

Dettagli

TERZINE IN SESTINA FIGURE DI 2. Alla compagna di coppia

TERZINE IN SESTINA FIGURE DI 2. Alla compagna di coppia TERZINE IN SESTINA FIGURE DI 2 Alla compagna di coppia Ho sempre pensato che per vincere alla roulette sia necessario fare un gioco su molte partite brevi, che abbiano una buona percentuale di chiusura

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

Massimizzazione del profitto

Massimizzazione del profitto Massimizzazione del Profitto e offerta concorrenziale Mercati perfettamente concorrenziali Massimizzazione del profitto Ricavo marginale, costo marginale e massimizzazione del profitto La scelta di produzione

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