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

Dimensione: px
Iniziare la visualizzazioe della pagina:

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

Transcript

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

2 Di cosa si occupa la TdG 1944 Theory of Games and Economic Behavior di John von Neumann (matematico) e Oskar Morgenstern (economista) La teoria dei giochi analizza matematicamente l interazione tra individui che perseguono scopi convergenti, oppure in parziale o totale conflitto. I giochi in senso proprio, come gli scacchi o il poker, sono stati utilizzati come esempi illustrativi e a essi sono dedicati i primi studi sulla teoria. Da ciò deriva il nome un po frivolo di questa disciplina, che però non deve trarre in inganno: con essa si possono studiare concorrenza e collusione tra imprese (ad esempio imprese che competono per conquistare il mercato (oligopolio)), contrattazioni, aste, scelte di politica economica e internazionale, scelte di piattaforme elettorali, candidati politici che competono per ottenere dei voti, membri di una giuria che decidono su un verdetto, conflitti militari e molti altri fenomeni.

3 Che cos è un gioco? Esistono molti tipi di giochi, giochi a carte, videogiochi, giochi sportivi (p.e. calcio), ecc.. In questo corso prenderemo in considerazione i giochi in cui: partecipano 2 o più giocatori; ci sono decisioni dove conta la strategia, cioè l insieme delle mosse che un giocatore intende fare; il gioco può avere uno o più risultati; il risultato o vincita finale di ciascun giocatore dipende dalle strategie scelte da tutti i giocatori; esiste una interazione strategica.

4 Essendo coinvolti più decisori, l esito finale dipende dalle scelte operate da tutti i giocatori. Si ipotizza che i giocatori siano intelligenti, cioè in grado di fare ragionamenti logici, anche molto complessi. Si suppone che i giocatori siano razionali, cioè hanno preferenze coerenti sugli esiti finali del processo decisionale e che hanno l obiettivo di massimizzare queste preferenze. La razionalità è difficilmente definibile: diciamo che nessun giocatore sceglie di compiere un azione se ne ha a disposizione una migliore, a prescindere dal comportamento degli avversari. Ogni partecipante ha una sua funzione di utilità sull insieme dei beni o esiti del gioco. Cioè il giocatore è sostanzialmente un egoista che vuole trarre vantaggi per sé dalla interazione con gli altri giocatori.

5 Quali Giochi rimangono fuori? Giochi contro il caso, per esempio le lotterie, le slot machines dove c è un solo giocatore che sfida la sorte, la strategia non è importante. Giochi senza interazione strategica tra giocatori, per esempio il solitario. Gioco del pari o dispari Primo gioco. Due giocatori, Piero e Silvia, hanno un urna ciascuno contenente 5 palline numerate da 1 a 5. Ciascuno dei due giocatori estrae una pallina dall urna. Se la somma dei due numeri è pari, vince Piero, se è dispari vince Silvia. E un gioco contro il caso. Vi sono 25 possibilità, di cui 13 a favore del primo e 12 a favore del secondo, il gioco non è equo ma i due giocatori non hanno né scelte né decisioni da prendere. Secondo gioco. Piero e Silvia scelgono contemporaneamente un numero da 1 a 5 e lo indicano con la mano. Se la somma dei numeri è pari, vince Piero, se è dispari vince Silvia. In questo gioco i giocatori scelgono il numero da indicare

6 Esempio 1 : Tris Vi sarà sicuramente capitato (durante le ore di matematica?) di giocare a tris con il compagno di banco. Sappiate che nessun matematico che si rispetti giocherebbe mai a tris, perché è un gioco già giocato!

7 Esempio 2: prego, prima tu Si gioca in due. Quattro file di fiammiferi disposte a piramide: una con sette, una con cinque, una con tre e l'ultima con un solo fiammifero. A turno si possono togliere quanti cerini si vogliono, ma solo da una fila alla volta. Perde quello a cui resta l'ultimo elemento.

8 Esempio 3: Sul valore e l utilità dell informazione Tre fratelli Simone, Francesco e Sofia indossano un cappello, che può essere rosso o nero. Ognuno vede il cappello degli altri, ma non il suo. Entra un quarto fratello, Fabrizio, vede che tutti e tre hanno un cappello rosso ed esclama: almeno uno di voi ha un cappello rosso. Fabrizio chiede quindi a Simone: Sai di che colore è il tuo cappello? Simone risponde di no. Stessa domanda e stessa risposta per Francesco. Infine, Fabrizio chiede a Sofia: Sai di che colore è il tuo cappello?, e lei risponde Ovviamente si! e dice il colore giusto. Come ha fatto?

9 Esempio 4: lavori in giardino Il papà ha bisogno di fare alcuni lavori in giardino, propone ai figli Andrea ed Emanuele di aiutarlo in cambio di un gioco per PlayStation. I ragazzi stimano che il gioco valga 3 ore di lavoro, inoltre hanno al massimo 5 ore disponibili. Il padre propone il seguente meccanismo di decisione: 1. Andrea, se vuole, può offrire un ora di lavoro; 2. poi viene il turno di Emanuele che può aggiungere un'altra ora di lavoro o rinunciare; 3. se Emanuele rilancia, tocca ad Andrea decidere se aggiungere ancora un ora o rinunciare. 4. Chi rinuncia perde il premio ma deve comunque pagare la sua ultima offerta. Questo metodo permetterà al padre di ottenere di più di quanto vale il gioco in premio?

10 Esempio 4: In TV Partecipate ad una nota trasmissione televisiva e dovete scegliere tra tre buste delle quali due sono vuote e la terza contiene un super premio da Voi scegliete a priori una busta. Il conduttore, che sa qual è la busta giusta, toglie dal gioco una delle due rimaste, che non è quella vincente. A questo punto vi annuncia che avete tre possibilità: tenere la vostra busta scambiarla con quella rimasta sul tavolo accettare un offerta di 2000 per la vostra busta. Cosa fate?

11 Le componenti di un gioco 1. I giocatori Quanti giocatori ci sono? Conta l intelligenza, la fortuna? 2. Una descrizione completa su cosa i giocatori possono scegliere, cioè l insieme delle mosse possibili. 3. L informazione che i giocatori hanno a disposizione quando prendono una decisione. 4. Una descrizione delle possibili vincite (pay off) di ogni giocatore, per ogni possibile combinazione delle mosse scelte da tutti i giocatori che partecipano al gioco. 5. Una descrizione di tutte le preferenze dei giocatori sugli esiti.

12 Pay off (vincita finale) In dipendenza dalle strategie adottate da tutti i giocatori (o agenti), ognuno riceve un "pay-off" (vincita finale) secondo un'adeguata unità di misura, che può essere positivo, negativo o nullo. Un gioco si dice "a somma costante" se per ogni vincita di un giocatore vi è una corrispondente perdita per altri. In particolare, un gioco "a somma zero" fra due giocatori rappresenta la situazione in cui il pagamento viene corrisposto da un giocatore all'altro. Per trovare la giusta strategia, è talvolta necessario calcolare e rendere massima la speranza matematica del giocatore, che si ottiene moltiplicando i compensi possibili (sia positivi sia negativi) per le loro probabilità.

13 Giochi cooperativi e non Un gioco si dice cooperativo se c e la possibilità per i giocatori di sottoscrivere accordi vincolanti, che possono essere di vantaggio ai singoli giocatori (von Neumann). Si definiscono giochi non cooperativi quei giochi in cui giocatori, che possono anche essere più di due, non perseguono dei fini comuni ma non sono neanche in competizione diretta tra loro. Quindi la vittoria di un giocatore non corrisponde alla sconfitta degli altri, ma ognuno punta ad ottenere il massimo punteggio per sé, considerando però che la possibilità di guadagno di ognuno dipenderà comunque dalle scelte di tutti. Tale tipologia di giochi è particolarmente adatta per lo studio dei problemi di economia. Secondo le teorie economiche di Adam Smith, considerato uno dei padri dell economia moderna, 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.

14 Beautiful mind John Nash (nel 1949) formulò però un risultato diverso e più completo dimostrando un celebre teorema (che gli fece vincere il premio Nobel per l economia): TEOREMA DI NASH: il risultato migliore si ottiene quando ogni componente del gruppo fa ciò che è meglio per sé e per il gruppo. Quindi nei giochi non cooperativi è possibile raggiungere una situazione nella quale tutti ottengono il miglior risultato possibile a condizione che si instauri una cooperazione tra i giocatori, vale a dire che tutti agiscano non col fine di ottenere il miglior risultato solo per se, ma di ottenere il miglior risultato per il gruppo, e quindi, indirettamente, ottenendo un risultato migliore anche per sé.

15 Informazione completa e incompleta In un gioco a informazione completa ogni giocatore conosce le strategie dell'altro o degli altri, i corrispondenti guadagni suoi e altrui, a che punto del gioco è se il gioco ha più mosse e infine sa che l'altro ha le stesse informazioni; non sa necessariamente cosa l'altro sta facendo nella mossa in questione. Scacchi, per esempio, è un gioco a informazione completa; poker non lo è. In un gioco a informazione incompleta le regole del gioco e la funzione di utilità di tutti i giocatori non sono conoscenza comune.

16 Informazione perfetta e imperfetta Un gioco si dice avere informazione perfetta se i giocatori conoscono con certezza la storia delle giocate precedenti, altrimenti l informazione è imperfetta Nel gioco degli scacchi ciascun giocatore, nel momento in cui deve fare una mossa, conosce esattamente la situazione attuale e tutte le mosse che hanno portato a quella situazione. Nel gioco del poker, invece, un giocatore conosce le carte che ha in mano e quelle scartate, ma non sa nulla delle carte possedute dagli altri giocatori.

17 Giochi simultanei e sequenziali I giochi sono simultanei se i giocatori scelgono le azioni simultaneamente, cioè le mosse vengono effettuate senza che si sappia cosa stanno facendo gli altri giocatori Esempi: Dilemma del Prigioniero, aste, morra cinese. In un'asta a busta chiusa le offerte non sono necessariamente contemporanee, ma vengono fatte dai vari giocatori senza sapere cosa fanno gli altri. I giochi sono sequenziali se i giocatori scelgono le azioni secondo una successione particolare. Esempi: Gioco degli scacchi, contrattazioni. Molte strategie comprendono sia la simultaneità che la sequenzialità.

18 Giochi one-shot e ripetuti Un gioco può essere disputato una sola volta oppure può essere ripetuto più volte. Un meccanico d auto si può comportare diversamente se ha a che fare con un automobilista di passaggio o 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.

19 Interessi dei giocatori Gli interessi dei giocatori possono essere completamente o parzialmente contrapposti Nel gioco degli scacchi gli interessi sono completamente contrapposti: se un giocatore vince, l altro perde, oppure possono pareggiare entrambi. Nei giochi di carte, solitamente, la vittoria di un giocatore è pari alla perdita dell altro. 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. In una guerra ci possono essere solo perdenti. Vi sono poi giochi di pura coordinazione nei quali i giocatori hanno esattamente gli stessi obiettivi e, senza poter collaborare, cercano di arrivare alla stessa scelta. E il caso del dilemma dello studente bugiardo.

20 Forma estesa e normale Un gioco è in forma estesa se può essere descritto con un albero : si tratta di costruire un grafo che, partendo dalla radice, descriva il gioco mossa per mossa, fino ad arrivare a presentare tutte le situazioni finali, ciascun esito univoco di una serie di mosse (introdotta da von Neumann e Morgenstern(1944) e formalizzata da Kuhn (1953)). Un gioco è in forma normale (o strategica) se il numero dei giocatori è prefissato, come lo spazio delle loro strategie, e la funzione di utilità di ciascuno di loro.

21 Strategie Una strategia è un piano di azione, una mossa o insieme delle mosse che un giocatore intende fare seguendo tutte le possibilità del gioco. Le strategie dipendono dal tipo di gioco, nel gioco ad una sola scelta le strategie sono fisse. Nel gioco ripetuto, è possibile adottare strategie che dipendono dalle mosse fatte nelle partite precedenti del gioco.

22 Equilibrio L interazione di tutte le strategie dei giocatori razionali portano all equilibrio. In stato di equilibrio ciascun giocatore sta giocando la strategia che risulta la migliore risposta alle strategie degli altri giocatori. Nessuno è disposto a cambiare tale strategia date le scelte strategiche degli altri. L equilibrio non è il risultato migliore: l equilibrio per il Dilemma del Prigioniero è per entrambi i prigionieri di confessare. quando i giocatori scelgono la stessa azione. Talvolta l equilibrio comporta un cambiamento di mossa (equilibrio nella strategia mista).

23 Un gioco storico Il Dilemma del Prigioniero Due criminali vengono accusati con prove indiziarie di aver compiuto una rapina. Gli investigatori li arrestano entrambi per il reato di favoreggiamento e li chiudono in due celle diverse impedendo loro di comunicare. A ognuno di loro vengono date due scelte: confessare l'accaduto, oppure non confessare. Viene inoltre spiegato loro che: se solo uno dei due confessa, chi ha confessato evita la pena; l'altro viene però condannato a 15 anni di carcere. se entrambi confessano, vengono entrambi condannati a 5 anni. se nessuno dei due confessa, entrambi vengono condannati a 1 anno.

24 Due giocatori, i prigionieri 1 e 2. Ogni prigioniero ha due possibili scelte. Prigioniero 1: Non confessare, Confessare Prigioniero 2: Non confessare, Confessare I giocatori scelgono le loro azioni simultaneamente senza conoscere l azione scelta dall avversario. La vincita è quantificata in anni di prigione.

25 Dilemma del Prigioniero: descrizione ad albero Dilemma del Prigioniero Prigioniero 1 Non Confessa Confessa Prigioniero 2 Prigioniero 2 Mentre il Prigioniero 2 sceglie non conosce la scelta che ha fatto il suo avversario. Non Confessa Confessa Non Confessa Confessa 1,1 15,0 0,15 5,5

26 Strategie dominanti Definizione: per un giocatore, una strategia è strettamente dominante se gli assicura un pay off più elevato di quello ottenibile con ogni altra strategia, qualunque sia la strategia adottata dagli altri giocatori.

27 Strategie debolmente dominate ed eliminazione iterata Definizione: per un giocatore, una strategia è debolmente dominata se esiste un altra strategia che gli assicura un pay off non-minore, qualunque sia la strategia adottata dagli altri giocatori (e un pay off strettamente maggiore per almeno una delle strategie degli altri giocatori) La soluzione può dipendere dall ordine di eliminazione!

28 Dilemma del Prigioniero in forma normale o strategica Prigioniero 1 Non Confessa Confessa Prigioniero 2 Non confessa 1,1 15,0 Confessa 0,15 5,5

29 Esempio di gioco 1 1 A B C 2 x 5;7 4;7 3;7 y 6;8 5;8 2;8 z 7;9 9;9 10;9 Se 2 sceglie x, a 1 conviene scegliere A; se 2 sceglie y, a 1 conviene scegliere A; se 2 sceglie z, a 1 conviene scegliere C. In nessun caso gli conviene scegliere B, che quindi è dominata.

30 Esempio di gioco 2 1 A B C 2 x 5;7 4;7 3;7 y 6;8 5;8 8;8 z 7;9 9;9 9;9 Se 2 sceglie x, a 1 conviene scegliere A; se 2 sceglie y, a 1 conviene scegliere C; se 2 sceglie z, per 1 è indifferente scegliere B o scegliere C. In nessun caso gli conviene scegliere B, però in un caso B è indifferente rispetto a un'altra strategia: B quindi è dominata debolmente. Se una strategia è sempre migliore di un'altra, è detta naturalmente dominante rispetto a questa, e se in qualche caso -ma non in tutti- è indifferente e negli altri migliore, debolmente dominante

31 Esempio di gioco 3 1 A B C 2 x 2;2 1;0 1;0 y 4;1 3;3 3;2 z 4;0 7;2 1;4 1 esclude C, 2 nessuna. Ma una volta che 1 esclude C, 2 esclude z. Allora 1 esclude B e 2 sceglie x. L equilibrio del gioco è dato dalle scelte (A,x) e ciascuno dei due guadagna 2

32 Scegliere strategie dominate significa garantirsi payoff sicuramente non superiori, e talvolta inferiori, a quelli che si potrebbero ottenere scegliendo un altra strategia. Per questa ragione, un principio di scelta largamente accettato, noto come principio di dominanza (D), afferma che: (i) Un giocatore non dovrebbe mai scegliere una strategia dominata da qualche altra sua strategia. (ii) Quindi, se un giocatore ha una strategia dominante, questa è la sua strategia ottimale. In base a (D) (ii), se un giocatore dispone di una strategia dominante allora dovrebbe adottarla, indipendentemente dalle sue opinioni su quello che farà l altro giocatore. Nel caso, molto frequente, in cui nessun giocatore disponga di una strategia dominante, non è immediatamente chiaro come determinare la soluzione del gioco. Per analizzare questo problema si ricorre al concetto di equilibrio di Nash, detto anche, semplicemente, equilibrio.

33 Equilibrio di Nash In un gioco a due giocatori, la strategia x di 1 e la strategia y di 2 costituiscono un equilibrio di Nash, o, equivalentemente, sono in equilibrio, quando l una rappresenta la risposta ottimale all altra. Se x e y sono in equilibrio, nessuno dei giocatori, dopo essere venuto a conoscenza della strategia adottata dall altro, avrà motivo di pentirsi della propria scelta. In altre parole, se anche 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. Per questo motivo, appare piuttosto naturale accettare il seguente principio, che potremmo chiamare principio di Nash (N): (i) La soluzione di un gioco deve essere un equilibrio di Nash; in altri termini, la strategia ottimale di ciascuno dei giocatori deve essere la risposta ottimale alla strategia dell altro. (ii) Quindi, se un gioco ha un unico equilibrio, tale equilibrio è la soluzione del gioco, e le strategie che contribuiscono a formare tale equilibrio sono le strategie ottimali dei giocatori.

34 Come trovare l equilibrio di un gioco: induzione a ritroso Supponiamo di avere due giocatori A e B e che A decide per primo e B per secondo Consideriamo le vincite del giocatore B nei nodi finali e assumiamo che il giocatore B sceglierà sempre l azione che gli darà la vincita massima Indichiamo con delle frecce questi rami dell albero, mentre gli altri sono potati Consideriamo il penultimo nodo. Data la decisione di B, quale mossa farà A? Assumiamo che anche il giocatore A sceglierà sempre l azione che gli darà la vincita massima. Mettiamo una freccia su questi rami dell albero. Continuiamo così ad andare a ritroso fino alla radice del primo nodo dell albero. Il cammino indicato da queste frecce è il cammino che porta all equilibrio.

35 Soluzione giochi Esempio 1 : Tris Se si gioca con attenzione, la partita è sempre patta.

36 Esempio 2: prego, prima tu Funziona sfruttando il sistema binario, ovvero il sistema di numerazione utilizzato dai computer. E' necessario quindi far corrispondere 1 a 1, 2 a 10, 3 a 11, 4 a 100, 5 a 101, 6 a 110, 7 a 111 e così via. Si sommano poi i numeri binari così trovati. Se le cifre della somma sono tutte uguali a zero oppure pari, la configurazione è vincente altrimenti, se c'è anche una sola cifra dispari, è perdente. In quest'ultimo caso, si procederà con una sottrazione di fiammiferi, in modo da trasformare la configurazione in vincente. In linea di massima, chi inizia il gioco perde.

37 Esempio 3: Sul valore e l utilità dell informazione Anche se l osservazione di Fabrizio sembra irrilevante, è quella che permetterà a Sofia di ricavare la soluzione. Affermando che non sa il colore del suo cappello, Simone è come se avesse detto non vedo due cappelli neri : se li vedesse, data la frase di Fabrizio, potrebbe dedurre che il suo è rosso e così indovinerebbe. Simone a questo punto esce di scena, lasciando agli altri l informazione che almeno uno dei fratelli ha un cappello rosso. Supponiamo ora che Sofia abbia il cappello nero. Francesco dedurrebbe, ancora per la frase di Fabrizio, che il suo cappello è rosso e indovinerebbe. Invece dice di non conoscere il colore del suo cappello. Sofia dunque non può avere il cappello nero e dichiara soddisfatta l esatto colore del suo cappello! Mai sottovalutare le osservazioni di Fabrizio, ovvero come da una informazione apparentemente irrilevante si arrivi alla soluzione di un gioco!

38 Esempio 4: lavori in giardino Partiamo dalla fine del gioco, secondo il metodo della INDUZIONE A RITROSO Quando Andrea si trova nell ultimo nodo e deve scegliere se rilanciare o rinunciare è ovvio che deciderà di rilanciare, in questo modo perderà 2 invece di perdere 3. Per cui, quando Emanuele si trova al penultimo nodo dovrà decidere tra le alternative (0,-2) e (-2,-4), ossia deve decidere se perdere 2 o perdere 4, quindi sceglierà di perdere 2. Ma quindi al nodo precedente Andrea deve scegliere tra la soluzione (-1,1) e (0,-2) perciò sceglierà (0,-2). Allora, al nodo precedente Emanuele dovrà scegliere tra (0,0), (0,2), se Andrea rinuncia e tra (2,0) e (0,-2) se Andrea offre 1 ora. Nel primo caso Emanuele sceglie (0,2), nel secondo sceglie (2,0). Al primo nodo Andrea sa che se rinuncia la soluzione sarà (0,2) se offre 1 ora la soluzione sarà (2,0). Quindi sceglie di offrire 1 ora ed Emanuele sceglie di ritirarsi dal gioco. Il padre quindi avrà un ora di lavoro, in cambio di un premio del valore di 3!!

39 Esempio 5: In TV La busta scelta per prima avrà sempre 1/3 di probabilità di contenere il premio. Le altre due insieme hanno probabilità 2/3. La cosa interessante è che, dopo la scelta da parte del presentatore l altra, da sola, continuerà ad avere 2/3 di probabilità di contenere il premio. Anche se decisamente poco intuitivo, la strategia migliore è quella di cambiare sempre perché il cambio fa aumentare la probabilità da 1/3 a 2/3. Se non ci credete, ecco l albero del gioco:

40 Applicazione del Dilemma del Prigioniero Corsa alle armi nucleari. Risoluzione di controversia e la decisione di assumere un avvocato. Contributi politici (o di corruzione) tra imprenditori e politici.

41 Altri esempi 1. La Battaglia dei sessi. Due fidanzati devono scegliere tra andare a teatro (T) o alla partita (P). Lei preferisce il teatro, mentre lui preferisce la partita, ma entrambi non hanno interesse a restare da soli. In termini di soddisfazione stare soli dà 0 a entrambi, il teatro dà 2 alla ragazza e 1 al ragazzo, mentre la partita dà 2 al ragazzo e 1 alla ragazza. 2. Morra cinese. Due giocatori contemporaneamente devono scegliere tra sasso, forbice e carta. Se i due giocatori scelgono lo stesso la partita è pari. Sasso vince su forbice, forbice vince su carta e carta vince su sasso.

42 Interessi individuali contro coordinazione efficiente: Il dilemma del ciclista. Due ciclisti avversari che si trovano da soli in testa hanno la possibilità di iniziare una fuga decidendo di cooperare tirando e segnalando così di volersi assumere l onere di porsi a turno in posizione di testa, oppure di defezionare cercando di mandare avanti l altro per sfruttarne lo sforzo. La situazione è tale che ciascuno dei due preferirebbe, nell ordine, sfruttare l altro, cooperare, non cooperare, venire sfruttato. Coordinazione pura: il (doppio) dilemma dello studente bugiardo. Alla vigilia dell ultimo appello di Istituzioni di Economia dell anno accademico due studenti, capaci ma poco motivati, decidono di passare la notte ad una festa studentesca. Il giorno seguente, stanchi, arrivano tardi all esame ma vanno dal docente per chiedergli un rinvio, raccontando di essere stati attardati dalla foratura di una ruota dell auto, di ritorno dalla campagna dove avevano assistito il nonno malato di uno dei due. Il docente, dopo un attimo di perplessità, decide di concedere il rinvio al giorno successivo. L indomani i due studenti vengono fatti accomodare a cellulari spenti in due aule separate, dove viene loro consegnato il testo della prova scritta, identico per entrambi. La prova consiste nella risposta a due domande, da 5 e 25 punti rispettivamente e cioè: 1) domanda da 5 punti: rappresentare il dilemma del ciclista come un gioco e risolverlo 2) domanda da 25 punti: quale ruota?

43 Perché gli economisti studiano la TdG? La teoria dei Giochi rappresenta un buon modello per descrivere le interazioni strategiche tra agenti economici. La teoria microeconomica è basata sulla teoria delle scelte individuali. Molti risultati economici coinvolgono l interazione strategica. Andamento di mercati non perfettamente competitivi, p.e. Coca-Cola contro la Pepsi. Andamento nelle aste, p.e. offerta della Banca di Investimento sui Buoni Ordinari del Tesoro. Andamento nelle negoziazioni economiche, p.e. il commercio. La teoria dei giochi è ampiamente utilizzata in Economia Industriale, p.e. nelle imprese dove gli agenti hanno interessi contrastanti. Teoria dei giochi non ha applicazioni solo nell economia e nella finanza, ma anche nel campo strategico-militare, nella politica, nella sociologia, nella psicologia, nell'informatica, nella biologia, nello sport.

44 Premio Nobel 2005 per le Scienze Economiche Robert Aumann, matematico ed economista teorico, è famoso per i suoi contributi alla teoria formale della concorrenza perfetta. All inizio degli anni Cinquanta si guardava con molto interesse alle applicazioni della teoria, non solo all economia, ma anche alla strategia militare e alla politica internazionale, e in particolare al tema della corsa agli armamenti. Ha formulato una teoria delle interazioni continuative (come quella tra Usa e Urss), rappresentate come giochi indefinitamente ripetuti. In tali giochi i vantaggi immediati di certe azioni opportunistiche o aggressive vanno confrontati con i possibili svantaggi futuri dovuti all impatto sul comportamento della controparte. Un discorso analogo vale per l informazione: sfruttare oggi un informazione superiore (una nuova arma, o la decifrazione del codice usato dal nemico) dà un vantaggio immediato, ma rivela informazione all avversario che in futuro ne potrà approfittare. Ad Aumann si deve la prima dimostrazione di un fondamentale teorema secondo cui la ripetizione di un gioco (non "a somma zero") amplia in modo imprevisto gli esiti sostenibili in equilibrio, rendendo possibili, tra l altro, esiti estremamente cooperativi (o collusivi). Lo studio dei giochi ripetuti evidenzia la possibilità di coordinare in modo tacito le azioni dei giocatori basandosi sulla storia passata del gioco. Così facendo, le azioni di diversi individui appaiono correlate, anche se le scelte sono fatte dai singoli.

45 Premio Nobel 2005 per le Scienze Economiche Thomas Schelling è uno studioso interdisciplinare di scienze sociali, influenzato durante gli anni Cinquanta dai problemi della guerra fredda. Economista di formazione, applica la teoria dei giochi alla politica internazionale, all analisi del conflitto e alla teoria della deterrenza, individuando il limite fondamentale della teoria dei giochi degli anni Quaranta-Cinquanta, che analizza solo le situazioni di conflitto puro. Schelling dimostra (non nel senso matematico del termine) che perfino in guerra il conflitto puro non esiste; questo impone modalità diverse di ragionamento strategico, con implicazioni inaspettate. Per esempio, se vi è una parziale comunanza di interessi, limitare pubblicamente le proprie opzioni (o rinunciare a utilizzare le proprie informazioni) può indurre la controparte a fare una scelta a noi più favorevole. Un altra differenza rispetto alle situazioni di conflitto puro è data dall esistenza di molteplici esiti stabili (cioè di equilibrio) non equivalenti e non intercambiabili. I giocatori hanno un mutuo interesse a coordinarsi, ma interessi divergenti sul come coordinarsi. Schelling affronta in modo originale problemi di economia, strategia politica e militare, di vita quotidiana e sociologia.

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

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

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

Teoria dei Giochi. Anna Torre

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

Dettagli

Corso di Politica Economica

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

Dettagli

DILEMMA O NON DILEMMA, QUESTO È IL DILEMMA!

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

Dettagli

Note sulla teoria dei giochi 1

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

Dettagli

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

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

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

Dettagli

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

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

Dettagli

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

Programma delle Lezioni

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

Dettagli

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

Esercizi di Teoria dei Giochi

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

Dettagli

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

MATEMATICA PER LO STUDIO DELLE INTERAZIONI STRATEGICHE: TEORIA DEI GIOCHI

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

Dettagli

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

Docente referente: prof.ssa Rosa Marincola. Introduzione

Docente referente: prof.ssa Rosa Marincola. Introduzione Alunni: Classe III A Sistemi Informativi Aziendali, Disciplina: Informatica, Istituto d Istruzione Superiore "A. Guarasci" di Rogliano (CS) Indirizzo Tecnico Economico Docente referente: prof.ssa Rosa

Dettagli

Come si analizza un gioco

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

Dettagli

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

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

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

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

Dettagli

La Matematica dei Giochi

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

Dettagli

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

Come si analizza un gioco

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

Dettagli

MATEMATICA PER LO STUDIO DELLE INTERAZIONI STRATEGICHE: TEORIA DEI GIOCHI

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

Dettagli

In Action with Math. Competizione e Strategia: Teoria dei Giochi. Giulia Bernardi, Roberto Lucchetti. 5 novembre 2014

In Action with Math. Competizione e Strategia: Teoria dei Giochi. Giulia Bernardi, Roberto Lucchetti. 5 novembre 2014 In Action with Math Competizione e Strategia: Teoria dei Giochi Giulia Bernardi, Roberto Lucchetti 5 novembre 2014 1 / 16 Roulette russa Altri esempi Teorema di Zermelo Descrizione del gioco Due giocatori

Dettagli

Laboratorio di dinamiche socio-economiche

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

Dettagli

L oligopolio a.a. 2008/2009. Dott. Laura Vici

L oligopolio a.a. 2008/2009. Dott. Laura Vici L oligopolio a.a. 008/009 Dott. Laura Vici Esercitazioni: giovedì 9:00-11:00, Aula A, Via Berti Pichat, 6 Ricevimento: giovedì 1:00-15:00 Dipartimento di Scienze Economiche- Strada Maggiore, 45 Studion.

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

Capitolo 6 Economia dell informazione e scelta in condizioni di incertezza

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

Dettagli

Teoria dei Giochi. 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

Prendere decisioni in condizioni di incertezza

Prendere decisioni in condizioni di incertezza 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 1

Dettagli

Decreto legislativo 4 marzo 2010, n. 28 in materia di mediazione finalizzata alla conciliazione delle controversie civili e commerciali

Decreto legislativo 4 marzo 2010, n. 28 in materia di mediazione finalizzata alla conciliazione delle controversie civili e commerciali LA MEDIAZIONE Decreto legislativo 4 marzo 2010, n. 28 in materia di mediazione finalizzata alla conciliazione delle controversie civili e commerciali La mediazione conciliazione nell assicurazione: opportunità

Dettagli

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

ESERCITAZIONE 8: GIOCHI SEQUENZIALI, ASIMMETRIE INFORMATIVE ED ESTERNALITA

ESERCITAZIONE 8: GIOCHI SEQUENZIALI, ASIMMETRIE INFORMATIVE ED ESTERNALITA MICRECNMI CLE.. 003-004 ssistente alla didattica: Elena rgentesi ESERCITZINE 8: GICHI SEUENZILI, SIMMETRIE INFRMTIVE E ESTERNLIT Esercizio : Giochi sequenziali e minacce credibili Si consideri un mercato

Dettagli

Teoria dei giochi. Di Andrea Venturini 1

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

Dettagli

Appunti di Teoria dei Giochi per il corso di. Modelli Matematici per le Scienze Sociali. Antonio BERNARDO

Appunti di Teoria dei Giochi per il corso di. Modelli Matematici per le Scienze Sociali. Antonio BERNARDO 1 Appunti di Teoria dei Giochi per il corso di Antonio BERNARDO 1. Premessa La teoria dei giochi si occupa di situazioni di interazione strategica fra decisori che si assume siano intelligenti e razionali.

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

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

Gli uni e gli altri. Strategie in contesti di massa

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

Dettagli

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

L avversione al rischio e l utilità attesa

L avversione al rischio e l utilità attesa L avversione al rischio e l utilità attesa Kreps: "Microeconomia per manager" 1 ARGOMENTI DI QUESTA LEZIONE In questa lezione introdurremo il modello dell utilità attesa, che descrive le scelte individuali

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

Corso di ELEMENTI DI STATISTICA Alcuni problemi di probabilità, con soluzioni

Corso di ELEMENTI DI STATISTICA Alcuni problemi di probabilità, con soluzioni Corso di ELEMENTI DI STATISTICA Alcuni problemi di probabilità, con soluzioni Si tratta di problemi elementari, formulati nel linguaggio ordinario Quindi, per ogni problema la suluzione proposta è sempre

Dettagli

Caso e probabilità. Il caso. Il caso. Scommesse e probabilità Fenomeni aleatori Probabilità

Caso e probabilità. Il caso. Il caso. Scommesse e probabilità Fenomeni aleatori Probabilità Introduzione Il caso Il caso commesse e probabilità Il caso i chiama evento casuale quello che si verifica in una situazione in cui gli eventi possibili sono più d uno, ma non si sa a priori quale si verificherà.

Dettagli

Matematica Discreta 2005 Esercizi di preparazione

Matematica Discreta 2005 Esercizi di preparazione Matematica Discreta 2005 Esercizi di preparazione Esercizio 1. Supponiamo di avere un rettangolo di cartone di dimensioni intere n e m e di tagliarlo successivamente secondo la seguente regola: togliamo

Dettagli

Economia Pubblica Rischio e Incertezza

Economia Pubblica Rischio e Incertezza Economia Pubblica Rischio e Incertezza Giuseppe De Feo Università degli Studi di Pavia email: giuseppe.defeo@unipv.it Secondo Semestre 2011-12 Seconda parte del corso di Economia Pubblica I problemi dell

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

Per poter affrontare il problema abbiamo bisogno di parlare di probabilità (almeno in maniera intuitiva). Analizziamo alcune situazioni concrete.

Per poter affrontare il problema abbiamo bisogno di parlare di probabilità (almeno in maniera intuitiva). Analizziamo alcune situazioni concrete. Parliamo di probabilità. Supponiamo di avere un sacchetto con dentro una pallina rossa; posso aggiungere tante palline bianche quante voglio, per ogni pallina bianca che aggiungo devo pagare però un prezzo

Dettagli

PRENDERE DECISIONI IN UN AMBIENTE COMPETITIVO

PRENDERE DECISIONI IN UN AMBIENTE COMPETITIVO PRENDERE DECISIONI IN UN AMBIENTE COMPETITIVO È quello che ogni giorno fa un imprenditore o un manager. È anche quello che ogni giorno fa un giocatore di poker. Vediamo se ci sono punti di contatto. TEORIA

Dettagli

Teoria dei Giochi ed Applicazione all Ingegneria dell Informazione

Teoria dei Giochi ed Applicazione all Ingegneria dell Informazione Università degli Studi di Padova DIPARTIMENTO DI INGEGNERIA DELL INFORMAZIONE Corso di Laurea in Ingegneria dell Informazione Tesi di Laurea Triennale Teoria dei Giochi ed Applicazione all Ingegneria dell

Dettagli

REGOLAMENTO MONOPOLY QUALIFICAZIONI REGIONALI 2014

REGOLAMENTO MONOPOLY QUALIFICAZIONI REGIONALI 2014 REGOLAMENTO MONOPOLY QUALIFICAZIONI REGIONALI 2014 SCOPO DEL GIOCO Essere il giocatore più ricco al termine di una partita a tempo o l ultimo concorrente in gioco dopo che tutti gli altri sono finiti in

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

Capitolo 2: I guadagni dallo scambio

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

Dettagli

Utilità scontata (US) attiene alla scelta/allocazione tra oggi e domani (i.e. risparmio ottimo). Elemento psicologico: propensione alla parsimonia.

Utilità scontata (US) attiene alla scelta/allocazione tra oggi e domani (i.e. risparmio ottimo). Elemento psicologico: propensione alla parsimonia. Richiami essenziali: Utilità scontata (US) attiene alla scelta/allocazione tra oggi e domani (i.e. risparmio ottimo). Elemento psicologico: propensione alla parsimonia. Tasso di sconto intertemporale soggettivo

Dettagli

1 Giochi a due, con informazione perfetta e somma zero

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

Dettagli

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

Dall analisi di settore all analisi dei concorrenti

Dall analisi di settore all analisi dei concorrenti Università degli Studi di Urbino Carlo Bo Facoltà di Economia Corso di Strategie d Impresa R.M. Grant L analisi strategica per le decisioni aziendali Dall analisi di settore all analisi dei concorrenti

Dettagli

LAMBORGHINI CONTENUTO

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

Dettagli

Calcolo Combinatorio

Calcolo Combinatorio Capitolo S-09 Calcolo Combinatorio Autore: Mirto Moressa Contatto: mirtomo@tiscali.it Sito: www.mirtomoressa.altervista.org Data inizio: 16/10/2010 Data fine: 21/10/2010 Ultima modifica: 21/10/2010 Versione:

Dettagli

Corso di Politica Economica

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

Dettagli

ESERCITAZIONE 1. 15 novembre 2012

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

Dettagli

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

Ricerca con avversari

Ricerca con avversari Ricerca con avversari Roberto Tagliaferri Dipartimento di Informatica Università di Salerno ( Sa ) 84084 Fisciano rtagliaferri@unisa.it Indice I giochi Decisioni ottime nei giochi L algoritmo minimax Potatura

Dettagli

TEORIA DELL UTILITÀ E DECISION PROCESS

TEORIA DELL UTILITÀ E DECISION PROCESS TEORIA DELL UTILITÀ E DECISION PROCESS 1 UTILITÀ Classicamente sinonimo di Desiderabilità Fisher (1930):... uno degli elementi che contribuiscono ad identificare la natura economica di un bene e sorge

Dettagli

CONTENUTO: Autore: Massimo Gatto. Giocatori: 2-6 Età: 8+ Durata: 45-90 1 TABELLONE

CONTENUTO: Autore: Massimo Gatto. Giocatori: 2-6 Età: 8+ Durata: 45-90 1 TABELLONE Autore: Massimo Gatto Giocatori: 2-6 Età: 8+ Durata: 45-90 CONTENUTO: 1 TABELLONE 24 TESSERE SQUADRA SUDDIVISE NEI TRE RUOLI DI DIFESA, CENTROCAMPO E ATTACCO PER CIASCUNA DELLE 8 SQUADRE VINCITRICI DI

Dettagli

STATISTICA MEDICA Prof. Tarcisio Niglio http://www.tarcisio.net tarcisio@mclink.it oppure su Facebook Anno Accademico 2011-2012

STATISTICA MEDICA Prof. Tarcisio Niglio http://www.tarcisio.net tarcisio@mclink.it oppure su Facebook Anno Accademico 2011-2012 STATISTICA MEDICA Prof. Tarcisio Niglio http://www.tarcisio.net tarcisio@mclink.it oppure su Facebook Anno Accademico 2011-2012 Calcolo delle Probabilità Teoria & Pratica La probabilità di un evento è

Dettagli

La Lega Pallavolo Uisp Treviso, in collaborazione con Boom Camp, organizza il campionato invernale di beach volley 2014/15.

La Lega Pallavolo Uisp Treviso, in collaborazione con Boom Camp, organizza il campionato invernale di beach volley 2014/15. La Lega Pallavolo Uisp Treviso, in collaborazione con Boom Camp, organizza il campionato invernale di beach volley 2014/15. SEDE E PERIODO DI SVOLGIMENTO Le partite del campionato si svolgeranno presso

Dettagli

Analisi del gioco degli scacchi:

Analisi del gioco degli scacchi: Università degli Studi di Padova Facoltà di Ingegneria Corso di Laurea in Ingegneria dell Informazione Analisi del gioco degli scacchi: Dai modelli matematici agli algoritmi per calcolatori Relatore: Ch.mo

Dettagli

Esercizi di Ricerca Operativa II

Esercizi 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

Dettagli

Noi non dobbiamo foldare mai. In questo modo avremo sempre la possibilità di vincere il pot.

Noi non dobbiamo foldare mai. In questo modo avremo sempre la possibilità di vincere il pot. LE 10 REGOLE D ORO PER VINCERE I TORNEI DI POKER Talvolta avere le idee chiare è sufficiente ad eccellere. La teoria è tutto. Proviamo a ragionare su un metodo rivoluzionario che vi permetterà di raggiungere

Dettagli

Esercizi di Calcolo delle Probabilità (calcolo combinatorio)

Esercizi di Calcolo delle Probabilità (calcolo combinatorio) Esercizi di Calcolo delle Probabilità (calcolo combinatorio 1. Lanciamo due dadi regolari. Qual è la probabilità che la somma delle facce rivolte verso l alto sia pari a 7? 1/6 2. Due palline vengono estratte

Dettagli

L'oligopolio di Cournot

L'oligopolio di Cournot L'oligopolio di Cournot Esaminiamo la soluzione di Cournot al problema della formazione dei prezzi e delle quantità di equilibrio in oligopolio. Partiamo dal caso più semplice, quello in cui gli oligopolisti

Dettagli

CARTE. Regolamento Belote. Regole del gioco: Determinazione del seme di briscola (Belote classico):

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

Dettagli

TEORIA DEI GIOCHI T E M I. di Gustavo Cevolani 1

TEORIA DEI GIOCHI T E M I. di Gustavo Cevolani 1 APhEx 10, 2014 (ed. Vera Tripodi) Ricevuto il: 28/12/2013 Accettato il: 29/05/2014 Redattore: Vera Tripodi N 10 GIUGNO 2014 T E M I TEORIA DEI GIOCHI di Gustavo Cevolani 1 ABSTRACT - La teoria dei giochi

Dettagli

La fiducia. alle scelte di risparmio. Educare i giovani alla finanza e. consapevoli

La fiducia. alle scelte di risparmio. Educare i giovani alla finanza e. consapevoli dicembre 2010 Percorso formativo sperimentale di educazione economico-finanziaria Educare i giovani alla finanza e alle scelte di risparmio consapevoli La fiducia 2 La fiducia Durata: 1 ora. Obiettivo

Dettagli

Sommario. Regolamento del Trofeo Lombardia Pagina 1

Sommario. Regolamento del Trofeo Lombardia Pagina 1 Trofeo Lombardia Regolamento Sommario Trofeo Lombardia Regolamento... 1 Premessa... 2 Articolazione del torneo... 3 Serie Top... 4 Serie Pioneer... 6 Iscrizioni... 9 Squadre e formazioni... 10 Norme tecniche

Dettagli

NUMERI PIENI GIOCHI SUL QUADRATO. Incrocio sulle 4e verticali e orizzontali

NUMERI PIENI GIOCHI SUL QUADRATO. Incrocio sulle 4e verticali e orizzontali NUMERI PIENI GIOCHI SUL QUADRATO Incrocio sulle 4e verticali e orizzontali Ultimamente mi è stato chiesto di pubblicare un sistema sui numeri pieni. Da lungo tempo non consideravo questi giochi perché

Dettagli

Microeconomia Settima edizione

Microeconomia Settima edizione Robert S. Pindyck Daniel L. Rubinfeld Microeconomia Settima edizione Edizione italiana a cura di Emanuele Bacchiega Sommario breve PARTE I Introduzione: mercati e prezzi Capitolo 1 Concetti di base 3 Capitolo

Dettagli

Le soluzioni dei quesiti sono in fondo alla prova

Le soluzioni dei quesiti sono in fondo alla prova SCUOLA MEDIA STATALE GIULIANO DA SANGALLO Via Giuliano da Sangallo,11-Corso Duca di Genova,135-00121 Roma Tel/fax 06/5691345-e.mail:scuola.sangallo@libero.it SELEZIONE INTERNA PER LA MARATONA DI MATEMATICA

Dettagli

1 Probabilità. 1.1 Primi esercizi di probabilità con l uso del calcolo combinatorio

1 Probabilità. 1.1 Primi esercizi di probabilità con l uso del calcolo combinatorio Indice 1 Probabilità 1 1.1 Primi esercizi di probabilità con l uso del calcolo combinatorio.. 1 1.2 Probabilità condizionata, indipendenza e teorema di Bayes.... 2 1 Probabilità 1.1 Primi esercizi di probabilità

Dettagli

LE DECISIONI. Fondamenti di Psicologia Cognitiva AA 2013-14

LE DECISIONI. Fondamenti di Psicologia Cognitiva AA 2013-14 LE DECISIONI Fondamenti di Psicologia Cognitiva AA 2013-14 1 La scelta razionale Dove mi iscrivo: Arti o Design? Probabilità che diminuisca il mercato del lavoro nei prossimi X anni Arti Design... 2 La

Dettagli

LAVORO ESTIVO DI INFORMATICA CLASSE 2O

LAVORO ESTIVO DI INFORMATICA CLASSE 2O LAVORO ESTIVO DI INFORMATICA CLASSE 2O PER COLORO CHE HANNO AVUTO LA SOSPENSIONE DEL GIUDIZIO, GLI ESERCIZI SVOLTI DEVONO ESSERE CONSEGNATI TASSATIVAMENTE IL GIORNO DELL'ESAME SCRITTO. A CHI È STATO ASSEGNATO

Dettagli

La condivisione del rischio e la sua ripartizione su ampia scala

La condivisione del rischio e la sua ripartizione su ampia scala La condivisione del rischio e la sua ripartizione su ampia scala Kreps: "Microeconomia per manager" 1 ARGOMENTI DI QUESTA LEZIONE Questa lezione fornisce la principale motivazione economica dell esistenza

Dettagli

1 Estensione in strategia mista di un gioco

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

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

Calcolo delle probabilità

Calcolo delle probabilità Calcolo delle probabilità Il calcolo delle probabilità ha avuto origine nel Seicento in riferimento a questioni legate al gioco d azzardo e alle scommesse. Oggi trova tante applicazioni in ambiti anche

Dettagli

massimizzazione del benessere sociale

massimizzazione del benessere sociale POLITICA ECONOMICA A.A. 2011-2012 Prof. Francesca Gastaldi TEORIA DELL ECONOMIA DEL BENESSERE (1930-1950) che studia il funzionamento di una economia di produzione e di scambio domandandosi quale debba

Dettagli

Contratti con i clienti

Contratti con i clienti Cambiare le regole Contratti con i clienti Most favoured customer clauses Garantire a tutti i propri clienti il prezzo più basso Apparentemente è una clausola che aiuta i clienti ma Rendono i venditori

Dettagli

Università di Milano Bicocca. Esercitazione 6 di Matematica per la Finanza. 14 Maggio 2015

Università di Milano Bicocca. Esercitazione 6 di Matematica per la Finanza. 14 Maggio 2015 Università di Milano Bicocca Esercitazione 6 di Matematica per la Finanza 14 Maggio 2015 Esercizio 1 Un agente presenta una funzione di utilitá u(x) = ln(1 + 6x). Egli dispone di un progetto incerto che

Dettagli

roulette americana come giocare

roulette americana come giocare roulette americana come giocare Indice Le origini del gioco 4 Ogni gioco ha i propri gettoni 5 Esperienza o superstizione? 8 Come piazzare una scommessa? 8 Quando e come scommettere sulla tabella dei

Dettagli

Svolgimento del gioco. Un gioco di Matthias Cramer per 2-5 persone dai 10 anni

Svolgimento del gioco. Un gioco di Matthias Cramer per 2-5 persone dai 10 anni Un gioco di Matthias Cramer per 2-5 persone dai 10 anni Anno 1413 Il nuovo re d'inghilterra, Enrico V di Lancaster persegue gli ambiziosi progetti di unificare l'inghilterra e di conquistare la corona

Dettagli

Ricerca Operativa Dualità e programmazione lineare

Ricerca Operativa Dualità e programmazione lineare Ricerca Operativa Dualità e programmazione lineare L. De Giovanni AVVERTENZA: le note presentate di seguito non hanno alcuna pretesa di completezza, né hanno lo scopo di sostituirsi alle spiegazioni del

Dettagli

(concetto classico di probabilità)

(concetto classico di probabilità) Probabilità matematica (concetto classico di probabilità) Teoria ed esempi Introduzione Il calcolo delle probabilità è la parte della matematica che si occupa di prevedere, sulla base di regole e leggi

Dettagli

Scelte in condizioni di rischio e incertezza

Scelte in condizioni di rischio e incertezza CAPITOLO 5 Scelte in condizioni di rischio e incertezza Esercizio 5.1. Tizio ha risparmiato nel corso dell anno 500 euro; può investirli in obbligazioni che rendono, in modo certo, il 10% oppure in azioni

Dettagli

I N T R O D U Z I O N E

I N T R O D U Z I O N E REGOLAMENTO INTRODUZIONE Anno Domini è un gioco di strategia e conquista. ambientato nel medioevo. Il miglior modo per imparare a giocare è quello di leggere attentamente il regolamento, passo dopo passo.

Dettagli

TEORIA DELLA PROBABILITÀ I

TEORIA DELLA PROBABILITÀ I TEORIA DELLA PROBABILITÀ I Dipartimento di Matematica ITIS V.Volterra San Donà di Piave Versione [2015-16] Indice 1 Probabilità 1 1.1 Introduzione............................................ 1 1.2 Eventi...............................................

Dettagli