Teoria dei Giochi. In generale è possibile distinguere i giochi in due classi principali:
|
|
- Mirella Bassi
- 8 anni fa
- Visualizzazioni
Transcript
1 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 dei giochi racchiude modelli matematici per studiare i con itti o la cooperazione tra agenti che sono ragionevolmente razionali. Un gioco è una rappresentazione formale di una situazione in cui un certo numero di individui interagisce in un contesto di interdipendenza strategica. In tali situazioni il benessere di un agente dipende non solo dalle azioni che egli decide di compiere ma anche dalle azioni degli altri agenti. Inoltre, le azioni che egli considera come le migliori da intraprendere dipendono da cosa egli si aspetta riguardo al comportamento degli altri individui. Noi considereremo principalmente i problemi di interazione strategica che riguardano gli agenti economici (governo, banca centrale, imprese, lavoratori). In generale, cercheremo di illustrare ogni situazione di interazione strategica riferendoci in generale a dei giocatori (players), e successivamente forniremo esempi di rilevanza Economico-Aziendale. Da questo punto di vista, il corso potrebbe chiamarsi "Teoria dei Giochi ed Applicazioni". In generale è possibile distinguere i giochi in due classi principali: Giochi non cooperativi Giochi cooperativi Tale distinzione è in realtà non precisamente delineabile. Infatti, i giochi cooperativi rappresentano situazioni di interazione strategica dove gli agenti hanno un interesse comune nel trovare un determinato accordo (si pensi ad esempio ad un compratore e ad un venditore che devono accordarsi sul prezzo di un bene). I giochi cooperativi suppongono che, prima di fare l o erta sul prezzo di vendita e sul prezzo di acquisto (e cioè prima che il gioco venga giocato), gli individui si incontrino e discutano cercando di trovare l accordo. Nei giochi non cooperativi, invece, si suppone che i due agenti facciano le loro o erte/richieste all interno del gioco. Ma, allo stesso tempo, nei giochi non cooperativi è possibile modellare la presenza di un gioco più grande nella quale vengono studiate le varie proposte precontrattuali come azioni strategiche inglobando la fase di 1
2 "contrattazione" all interno di un gioco non cooperativo fuori dal quale non è possibile fare altra pre-contrattazione. Per questo motivo lo studio dei giochi non cooperativi è considerato solitamente più importante. In questo corso ci occuperemo solo di giochi non cooperativi. E utile distinguere i giochi anche in base alla seguente distinzione: Giochi a somma zero Giochi non a somma zero Un gioco è a somma zero se gli interessi degli agenti sono completamente opposti, ovvero se massimizzare il risultato di un giocatore equivale a minimizzare il risultato dell altro. Un esempio di gioco a somma zero è il così detto gioco dei matching-pennies. Due individui hanno in mano una moneta ciascuno e la mettono su un tavolo simultaneamente scegliendo il lato da mostrare. Se le facce delle due monete sono uguali (due teste a due croci) l individuo 2 paga un dollaro all individuo 1, mentre se le due facce sono diverse, l individuo 1 paga un dollaro all individuo 2. Rappresentiamo tale situazione nella forma seguente: Il gioco dei Matching-pennies Individuo 2 testa croce Individuo 1 testa 1, -1-1, 1 croce -1, 1 1, -1 Tale rappresentazione è detta in forma normale o forma strategica. Essa è rappresentata dalla matrice dei payo, dai possibili risultati (payo s) per i giocatori e dalle strategie che i giocatori possono scegliere. Tale gioco è a somma zero poichè la somma dei payo s in ogni possibile combinazione di strategie è pari a zero. Non tutti i giochi sono a somma zero. Ad esempio il seguente gioco, che rappresenta il dilemma del prigioniero in forma normale, non è un gioco a somma zero, e non rappresenta, come il precedente, una situazione di puro con itto: Il dilemma del prigioniero Individuo 2 confessa non confessa Individuo 1 confessa -6, -6 0, -10 non confessa -10, 0-1, -1 Inoltre, consideriamo il problema dell incontro tra due persone che non ricordano dove si sono date appuntamento a New York. Ad esempio i due individui non ricordano se avevano deciso di andare alla Metropolitan Opera House oppure al MoMa. Loro vogliono incontrarsi perchè vogliono vedere l opera o visitare il museo insieme, così come illustrato di seguito. 2
3 Il problema del coordinamento Individuo 2 Metropolitan MoMa Individuo 1 Metropolitan 100, , 20 MoMa 20, , 100 Si tratta di una situazione dove non c è nessun con itto. Gli interessi degli agenti sono completamente allineati. Ma l utilità di ogni individuo dipende da cosa farà l altro e, ancora più importante, l azione di ogni individuo dipenderà da cosa egli pensa che l altro farà. Quindi anche il semplice coordinamento tra persone che hanno lo stesso interesse ha natura strategica. La teoria dei giochi permette di analizzare tutte le situazioni di puro con itto, di con itto parziale e le situazioni di coordinamento tra agenti. 1.1 Gli ingredienti di un gioco in forma normale 1. Giocatori i = 1; 2; :::n 2. L insieme delle strategie S i per ogni giocatore i. Una strategia tipica è indicata da s i 2 S i : 3. La funzione dei payo (una funzione di utilità) i : S i S i! R per ogni giocatore i, dove S i = n j=1 S j 8j 6= i: Un tipico elemento di S i è indicato da s i : In altre parole, il payo è funzione delle strategie giocate: i = i (s i ; s i ): Possiamo quindi riassumere un gioco come l aggregazione di questi tre elementi. Formalmente: G = (S i ; i ) n i=1 (1) In generale indichiamo con S = n i=1 S i come l insieme di tutte le strategie di tutti gli n giocatori. E importante notare che l elemento s i 2 S i rappresenta un piano di azione (o regola decisionale) per ogni possibile contingenza in cui il giocatore i è chiamato a decidere nel gioco G: Si tratta di capire che una strategia deve dire che cosa fare ad ogni possibile livello decisionale. Per capire meglio, consideriamo il dilemma del prigioniero illustrato sopra. In quel gioco ogni giocatore ha due possibili azioni per un totale di S i S i = 4 possibili risultati o strategie (azioni data l azione dell avversario). Consideriamo adesso il caso in cui il dilemma del prigioniero sia giocato due volte consecutive con i giocatori che ricordano esattamente le strategie precedentemente giocate (perfect recall). Nel secondo periodo ogni giocatore può essere chiamato a giocare da 4 possibili set di informazioni. Egli ha sempre due possibili strategie S i : Quindi per ogni nodo di informazione avremo S i S i = 4, quindi nel complesso avremo 16 possibili strategie per ogni giocatore. Il che vuol dire un totale di 32 strategie. Quindi, se abbiamo 5 set 3
4 di informazioni e due azioni per giocatore, il totale delle strategie è dato da 2 5 = 32: 1 st time 2 nd time sets di informazioni 1# 4# risultati 4% 16 ogni giocatore ha 5 set di informazioni e 2 strategie per ogni set, questo signi ca che le può combinare in = 2 5 = 32 modi. Quanti sono i set di informazioni se il gioco è giocato 3 volte? 1 st time 2 nd time 3 th time sets di informazioni 1# 4# 16 risultati 4% I set di informazioni sono 21. Il totale delle possibili strategie in un dilemma del prigioniero giocato 3 volte è pari a 2 21 = ! Questo ci serve a capire che quando aumenta il numero dei nodi a cui un individuo è chiamato a giocare, la de nizione di tutte le combinazioni dei suoi possibili comportamenti aumenta in maniera incontrollabile. La teoria dei giochi ci aiuta a modellare tali situazioni. (Sapreste dire quanti sono i set di informazioni se il gioco del dilemma del prigioniero è ripetuto tre volte ma ogni giocatore ricorda solo le sue azioni e non quelle dell avversario?). 1.2 Gli ingredienti di un gioco in forma estesa 1) Giocatori 2) Nodo iniziale (no predecessori, rappresentato da un cerchio vuoto); 3) Nodi successori 4) Payo s Per quanto riguarda i giochi sopra illustrati (matching pennies, dilemma del prigioniero o gioco del meeting in New York), quando questi vengono rappresentati in forma estesa, i nodi successori, in cui il giocatore 2 è chiamato a giocare non sono in realtà "staccati" dal nodo precedente, in quanto i due giocatori stanno giocando simultaneamente. Per capire meglio, tali nodi sarebbero staccati se il gioco fosse in due fasi (se fosse un gioco dinamico, la cui tipologia verrà studiata in dettaglio più avanti). Consideriamo il Matching-pannies game. Se il gioco fosse dinamico, avremmo che il giocatore 1 mette per primo la sua moneta sul tavolo, dopo di che, il giocatore 2 osserva la scelta del giocatore 1 e sceglie il lato della sua moneta (un bel gioco per il giocatore 2!). Per indicare invece, che la scelta dell azione avviene simultaneamente tra i due giocatori, si "cerchiano" i nodi che "appartengono" al nodo precedente. Tutti i nodi che in una rappresentazione in forma estesa non sono cerchiati sono intesi essere singletoni, ovvero sono singoli set di informazione. 4
5 Figure 1: Matching pennies sequenziale 1.3 Strategie miste Un elemento s i 2 S i è detto strategia pura. Gli individui possono giocare a caso su tutti gli elementi di S i ovvero giocare con una certa probabilità tutte le strategie che egli ha a disposizione. Tale "randomizzazione" sulle strategie pure è detta strategia mista o mixed strategy (nel gioco dei matching pennies simultaneo, ad esempio, un giocatore non sceglie quale lato della moneta giocare ma la lancia per aria. Egli sta giocando una strategia mista che attribuisce una probabilità di 1=2 a entrambe le sue strategie pure. L insieme delle strategie miste del giocatore i, indicato da S i è l insieme della distribuzione di probabilità su S i: In presenza di strategie miste i payo degli individui sono dati dai valori attesi dati i payo originali (la funzione di utilità che è contenuta nella matrice soddisfa tale condizione). Il generico gioco con strategie miste derivato da un gioco G = (S i ; i ) n i=1 in strategie pure, è indicato con la seguente forma: G = (S i ; E[ i ]) n i=1 (2) In un gioco con due giocatori dove ognuno ha due strategie, la situazione può essere rappresentata come segue: 5
6 Figure 2: Matching pennies simultaneo Player 2 p 2 1 p 2 A2 B2 Player 1 p 1 A1 1, 0 0, 1 1 p 1 B1 0, 1 1, 0 con p i 2 [0; 1] per ogni i: La coppia [p i ; (1 p i )] è una tipica strategia mista per il giocatore i: L insieme delle strategie miste è dato da. S i = f(p; 1 p) j p 2 [0; 1]g (3) Una strategia pura è una strategia mista a cui è assegnata una probabilità p = 1: Quale è il payo atteso dal giocatore 1 in tale gioco? Informalmente, il giocatore 1 sta "randomizzando" (così come il giocatore 2). Il risultato di tale processo sarà: E[ 1 (p 1 ; p 2 )] = p 1 p 2 (1) + p 1 (1 p 2 )(0) + (1 p 1 )p 2 (0) + (1 p 1 )(1 p 2 )(0) = p 1 p 2 + (1 p 1 )(1 p 2 ): E ovvio che nel caso di un giocatore con due strategie la sua distribuzione di probabilità può essere semplicemente espressa con p i ed 1 p i (vedi relazione 6
7 (3)): Ma abbiamo bisogno di poter generalizzare anche al caso in cui un giocatore ha più di 2 strategie sulle quali distribuisce la sua probabilità. In generale indichiamo una strategia mista con i 2 S i : Se S i è un insieme nito, noi avremo che i è tale che: X i (s i ) = 1: (4) s i2s i Con questa notazione, possiamo scrivere una de nizione più corretta di profitto atteso (expected payo ). In particolare per ogni ( i ; i ), avremo che il payo atteso per il giocatore i è dato da: X E[ i ( i ; i )] = (s i ; s i ) i (s i ) i (s i ) (5) s i2s i;s i2s i Nei giochi in forma estesa ogni giocatore può generare una distribuzione di probabilità su tutte le sue strategie o ad ogni nodo di ogni set di informazioni. Questo ultimo caso è noto come strategia comportamentale (behavioural strategies, do noi non studiate in questo corso. Ad ogni modo nei giochi con perfect recall le strategie comportamentali e le strategie miste coincidono.). 1.4 Conoscenza (knowledge) ed informazione E fondamentale stabilire cosa i giocatori conoscono in un gioco. Abbiamo già detto che si assume che ogni giocatore ricorda tutte le strategie giocate (da lui e dagli altri) nel passato (perfect recall). Diamo le seguenti de nizioni. Un evento si de nisce common knowledge se è noto a tutti i giocatori, se tutti i giocatori sanno che tale elemento è noto a tutti i giocatori, se tutti i giocatori sanno che tutti i giocatori sanno che tale elemento è noto a tutti i giocatori e se tutti i giocatori sanno...ad in nitum. Un gioco è un gioco ad informazione completa se la struttura del gioco è common knowldge. Un gioco è detto essere ad informazione perfetta se tutti i set di informazioni sono singletoni (le mosse passate sono perfettamente osservate). Nota che un gioco ad informazione imperfetta con informazione completa è un gioco la cui struttura è nota a tutti e che al suo interno prevede un asimmetria informativa (in forma estesa, due nodi non singletoni e la struttura del gioco perfettamente nota a tutti i giocatori). Come vedremo più avanti, un gioco con informazione incompleta (ad esempio un individuo non sa quale gioco sta giocando, mentre l altro individuo sa che gioco sta giocando e sa che l altro giocatore non sa che gioco sta giocando) può essere trasformato, secondo l approccio di Harsanyi (premio nobel) in un gioco con informazione imperfetta ma completa. Esercizi 1) a. Si descrivino in forma normale ed in forma estesa il seguente gioco: 7
8 Giocatori: 2 imprese Regole: L impresa 1 inizialmente deve decidere se entrare o non in un mercato. Se l impresa 1 non entra, il gioco nisce e l impresa 2 che è già nel mercato si gode un pro tto di monopolio di 2000 euro e l impresa 1 prende zero pro tti. Se l impresa 1 entra, l impresa 2 deve decidere se fare la concorrenza ( ght) contro l impresa 1 oppure se dividere il mercato (share). Se l impresa 2 decide di fare la guerra con l impresa 1 entrambe avranno una perdita di 1000 euro. Se invece l impresa 2 decide di dividere il mercato con il nuovo entrato, entrambi faranno un pro tto di b. Come si modi cano le rappresentazioni se lo scenario prevedesse che dopo l entrata nel mercato entrambe le imprese devono decidere se farsi la guerra o cooperare? (si assumano payo a piacere). (Suggerimento: fare prima la forma estesa). 2) In un gioco dove un giocatore i ha N set di informazioni con n = 1; 2; :::N e M n possibili azioni ad ogni set n, quante strategie ha il giocatore i? 8
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
DettagliTeoria 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
DettagliConcetti di soluzione in giochi dinamici a informazione perfetta in strategie pure (LEZIONE 4)
Economia Industriale (teoria dei giochi) Concetti di soluzione in giochi dinamici a informazione perfetta in strategie pure (LEZIONE 4) Valerio Sterzi Università di Bergamo Facoltà di ingegneria 1 Cosa
DettagliTeoria dei Giochi non Cooperativi
Politecnico di Milano Descrizione del gioco Egoismo Razionalità 1 L insieme dei giocatori 2 La situazione iniziale 3 Le sue possibili evoluzioni 4 I suoi esiti finali I Giochi della teoria Perché studiare
DettagliEsercizio 1 Dato il gioco ({1, 2, 3}, v) con v funzione caratteristica tale che:
Teoria dei Giochi, Trento, 2004/05 c Fioravante Patrone 1 Teoria dei Giochi Corso di laurea specialistica: Decisioni economiche, impresa e responsabilità sociale, A.A. 2004/05 Soluzioni degli esercizi
Dettagli1. PRIME PROPRIETÀ 2
RELAZIONI 1. Prime proprietà Il significato comune del concetto di relazione è facilmente intuibile: due elementi sono in relazione se c è un legame tra loro descritto da una certa proprietà; ad esempio,
DettagliTeoria dei Giochi. Anna Torre
Teoria dei Giochi Anna Torre Almo Collegio Borromeo 14 marzo 2013 email: anna.torre@unipv.it sito web del corso:www-dimat.unipv.it/atorre/borromeo2013.html IL PARI O DISPARI I II S T S (-1, 1) (1, -1)
DettagliUn modello matematico di investimento ottimale
Un modello matematico di investimento ottimale Tiziano Vargiolu 1 1 Università degli Studi di Padova Liceo Scientifico Benedetti Venezia, giovedì 30 marzo 2011 Outline 1 Investimento per un singolo agente
DettagliProbabilità discreta
Probabilità discreta Daniele A. Gewurz 1 Che probabilità c è che succeda...? Una delle applicazioni della combinatoria è nel calcolo di probabilità discrete. Quando abbiamo a che fare con un fenomeno che
DettagliAPPUNTI DI MATEMATICA LE FRAZIONI ALGEBRICHE ALESSANDRO BOCCONI
APPUNTI DI MATEMATICA LE FRAZIONI ALGEBRICHE ALESSANDRO BOCCONI Indice 1 Le frazioni algebriche 1.1 Il minimo comune multiplo e il Massimo Comun Divisore fra polinomi........ 1. Le frazioni algebriche....................................
DettagliTesto alla base del Pitgame redatto dal prof. Yvan Lengwiler, Università di Basilea
Testo alla base del Pitgame redatto dal prof. Yvan Lengwiler, Università di Basilea Funzionamento di un mercato ben organizzato Nel Pitgame i giocatori che hanno poche informazioni private interagiscono
DettagliDimensione di uno Spazio vettoriale
Capitolo 4 Dimensione di uno Spazio vettoriale 4.1 Introduzione Dedichiamo questo capitolo ad un concetto fondamentale in algebra lineare: la dimensione di uno spazio vettoriale. Daremo una definizione
DettagliPaperone 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
DettagliEquilibrio bayesiano perfetto. Giochi di segnalazione
Equilibrio bayesiano perfetto. Giochi di segnalazione Appunti a cura di Stefano Moretti, Silvia VILLA e Fioravante PATRONE versione del 26 maggio 2006 Indice 1 Equilibrio bayesiano perfetto 2 2 Giochi
DettagliAlgoritmi e Strutture Dati II: Parte B Anno Accademico 2004-2005. Lezione 11
Algoritmi e Strutture Dati II: Parte B Anno Accademico 2004-2005 Docente: Ugo Vaccaro Lezione 11 In questa lezione vedremo alcune applicazioni della tecnica greedy al progetto di algoritmi on-line. Vediamo
DettagliGiochi e decisioni strategiche
Teoria dei Giochi Giochi e decisioni strategiche Strategie dominanti L equilibrio di Nash rivisitato Giochi ripetuti Giochi sequenziali Minacce impegni e credibilità Deterrenza all entrata 1 Giochi e decisioni
DettagliGIUSTIFICARE 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
DettagliAi fini economici i costi di un impresa sono distinti principalmente in due gruppi: costi fissi e costi variabili. Vale ovviamente la relazione:
1 Lastoriadiun impresa Il Signor Isacco, che ormai conosciamo per il suo consumo di caviale, decide di intraprendere l attività di produttore di caviale! (Vuole essere sicuro della qualità del caviale
DettagliTeoria dei Giochi. Anna Torre
Teoria dei Giochi Anna Torre Almo Collegio Borromeo 26 marzo 2015 email: anna.torre@unipv.it sito web del corso:www-dimat.unipv.it/atorre/borromeo2015.html COOPERAZIONE Esempio: strategie correlate e problema
DettagliEconomia Politica Microeconomia (ECN0006) 10 CFU a.a. 2012-2013. Eleonora Pierucci eleonora.pierucci@unibas.it
Economia Politica Microeconomia (ECN0006) 10 CFU a.a. 2012-2013 Eleonora Pierucci eleonora.pierucci@unibas.it Teoria dei giochi Cos è un gioco? Si definisce come gioco una situazione in cui ciascuno dei
DettagliFunzioni funzione dominio codominio legge argomento variabile indipendente variabile dipendente
Funzioni In matematica, una funzione f da X in Y consiste in: 1. un insieme X detto dominio di f 2. un insieme Y detto codominio di f 3. una legge che ad ogni elemento x in X associa uno ed un solo elemento
DettagliEsercitazione 23 maggio 2016
Esercitazione 5 maggio 016 Esercitazione 3 maggio 016 In questa esercitazione, nei primi tre esercizi, analizzeremo il problema del moral hazard nel mercato. In questo caso prenderemo in considerazione
DettagliVINCERE AL BLACKJACK
VINCERE AL BLACKJACK Il BlackJack è un gioco di abilità e fortuna in cui il banco non può nulla, deve seguire incondizionatamente le regole del gioco. Il giocatore è invece posto continuamente di fronte
DettagliLogica Numerica Approfondimento 1. Minimo Comune Multiplo e Massimo Comun Divisore. Il concetto di multiplo e di divisore. Il Minimo Comune Multiplo
Logica Numerica Approfondimento E. Barbuto Minimo Comune Multiplo e Massimo Comun Divisore Il concetto di multiplo e di divisore Considerato un numero intero n, se esso viene moltiplicato per un numero
Dettagli1 Giochi a due, con informazione perfetta e somma zero
1 Giochi a due, con informazione perfetta e somma zero Nel gioco del Nim, se semplificato all estremo, ci sono due giocatori I, II e una pila di 6 pedine identiche In ogni turno di gioco I rimuove una
Dettagli24 : 3 = 8 con resto 0 26 : 4 = 6 con resto 2
Dati due numeri naturali a e b, diremo che a è divisibile per b se la divisione a : b è esatta, cioè con resto 0. In questo caso diremo anche che b è un divisore di a. 24 : 3 = 8 con resto 0 26 : 4 = 6
DettagliINTRODUZIONE I CICLI DI BORSA
www.previsioniborsa.net 1 lezione METODO CICLICO INTRODUZIONE Questo metodo e praticamente un riassunto in breve di anni di esperienza e di studi sull Analisi Tecnica di borsa con specializzazione in particolare
DettagliAppunti sulla Macchina di Turing. Macchina di Turing
Macchina di Turing Una macchina di Turing è costituita dai seguenti elementi (vedi fig. 1): a) una unità di memoria, detta memoria esterna, consistente in un nastro illimitato in entrambi i sensi e suddiviso
DettagliIl mercato di monopolio
Il monopolio Il mercato di monopolio Il monopolio è una struttura di mercato caratterizzata da 1. Un unico venditore di un prodotto non sostituibile. Non ci sono altre imprese che possano competere con
DettagliTeoria 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
DettagliTeoria dei giochi. 1. Introduzione ed esempi. Slides di Teoria dei Giochi, Vincenzo Cutello 1
Teoria dei giochi 1. Introduzione ed esempi Vincenzo Cutello 1 Cos è la teoria dei giochi? Da Wikipedia: La teoria dei giochi è la scienza matematica che analizza situazioni di conflitto e ne ricerca soluzioni
DettagliCALCOLO COMBINATORIO
CALCOLO COMBINATORIO 1 Modi di formare gruppi di k oggetti presi da n dati 11 disposizioni semplici, permutazioni Dati n oggetti distinti a 1,, a n si chiamano disposizioni semplici di questi oggetti,
DettagliAutismo e teoria della mente
Spiegare l autismo Università degli Studi di Milano Autismo e teoria della mente Sandro Zucchi All inizio degli anni 80, Baron-Cohen, Leslie e Frith hanno condotto un esperimento per determinare il meccanismo
DettagliViene lanciata una moneta. Se esce testa vinco 100 euro, se esce croce non vinco niente. Quale è il valore della mia vincita?
Viene lanciata una moneta. Se esce testa vinco 00 euro, se esce croce non vinco niente. Quale è il valore della mia vincita? Osserviamo che il valore della vincita dipende dal risultato dell esperimento
DettagliWERNER GÜTH Max Planck Institute of Economics Jena, Germany INTERSEZIONI DI: INFORMAZIONI INCOMPLETE, RAZIONALITÀ LIMITATA E SUGGERIMENTI ESTERNI
WERNER GÜTH Max Planck Institute of Economics Jena, Germany INTERSEZIONI DI: INFORMAZIONI INCOMPLETE, RAZIONALITÀ LIMITATA E SUGGERIMENTI ESTERNI 1. Problemi di informazione 2. Tipi di incertezza 3. Avere
DettagliPer 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
DettagliCapitolo 13: L offerta dell impresa e il surplus del produttore
Capitolo 13: L offerta dell impresa e il surplus del produttore 13.1: Introduzione L analisi dei due capitoli precedenti ha fornito tutti i concetti necessari per affrontare l argomento di questo capitolo:
DettagliCalcolo del Valore Attuale Netto (VAN)
Calcolo del Valore Attuale Netto (VAN) Il calcolo del valore attuale netto (VAN) serve per determinare la redditività di un investimento. Si tratta di utilizzare un procedimento che può consentirci di
DettagliLE FUNZIONI A DUE VARIABILI
Capitolo I LE FUNZIONI A DUE VARIABILI In questo primo capitolo introduciamo alcune definizioni di base delle funzioni reali a due variabili reali. Nel seguito R denoterà l insieme dei numeri reali mentre
Dettaglia) In concorrenza perfetta il ricavo totale è dato dal prodotto tra il prezzo e la quantità venduta:
Esercizio 1 a) In concorrenza perfetta il ricavo totale è dato dal prodotto tra il prezzo e la quantità venduta: RT = P Q Da cui si ottiene che il ricavo medio e il ricavo marginale sono costanti e pari
DettagliREGOLAZIONE (E TASSAZIONE OTTIMALE) DI UN MONOPOLIO CON PIÙ LINEE DI PRODUZIONE
REGOLAZIONE (E TASSAZIONE OTTIMALE) DI UN MONOPOLIO CON PIÙ LINEE DI PRODUZIONE Nella Sezione 16.5 abbiamo visto come un regolatore che voglia fissare il prezzo del monopolista in modo da minimizzare la
DettagliTraduzione e adattamento a cura di Gylas per Giochi Rari Versione 1.0 Luglio 2001. http://giochirari.it e-mail: giochirari@giochirari.
Traduzione e adattamento a cura di Gylas per Giochi Rari Versione 1.0 Luglio 2001 http://giochirari.it e-mail: giochirari@giochirari.it NOTA. La presente traduzione non sostituisce in alcun modo il regolamento
DettagliLezione 27: L offerta di moneta e la LM
Corso di Economia Politica prof. S. Papa Lezione 27: L offerta di moneta e la LM Facoltà di Economia Università di Roma Sapienza Offerta di moneta Offerta di moneta. È la quantità di mezzi di pagamento
Dettagli1 tabellone di gioco 4 set di carte (4 colori diversi, numerati da 1 a 20) 8 cani (2 di ogni colore) 1 blocco di fogli di scommessa Soldi Regolamento
GREYHOUNDS (Levrieri) Componenti 1 tabellone di gioco 4 set di carte (4 colori diversi, numerati da 1 a 20) 8 cani (2 di ogni colore) 1 blocco di fogli di scommessa Soldi Regolamento L'obiettivo del gioco
DettagliUna percentuale di una certa importanza nel mondo economico è il tasso di interesse. Il tasso di
Capitalizzazione e attualizzazione finanziaria Una percentuale di una certa importanza nel mondo economico è il tasso di interesse. Il tasso di interesse rappresenta quella quota di una certa somma presa
DettagliLA MOLTIPLICAZIONE IN CLASSE SECONDA
LA MOLTIPLICAZIONE IN CLASSE SECONDA Rossana Nencini, 2013 Le fasi del lavoro: 1. Proponiamo ai bambini una situazione reale di moltiplicazione: portiamo a scuola una scatola di biscotti (. ) e diamo la
DettagliELASTICITÀ. Sarebbe conveniente per il produttore aumentare ulteriormente il prezzo nella stessa misura del caso
Esercizio 1 Data la funzione di domanda: ELASTICITÀ Dire se partendo da un livello di prezzo p 1 = 1.5, al produttore converrà aumentare il prezzo fino al livello p 2 = 2. Sarebbe conveniente per il produttore
DettagliIl mercato assicurativo: selezione avversa, fallimenti del mercato, menù di contratti, assicurazione obbligatoria
Il mercato assicurativo: selezione avversa, fallimenti del mercato, menù di contratti, assicurazione obbligatoria Esercizio 1 Ci sono 2000 individui ciascuno con funzione di utilità Von Neumann-Morgestern
DettagliCOME SI FORMA E COME SI RICONOSCE UN ROSS HOOK
COME SI FORMA E COME SI RICONOSCE UN ROSS HOOK di Francesco Fabi Trader Professionista e Responsabile di Joe Ross Trading Educators Italia PREMESSA Il Ross Hook è una delle formazioni grafiche che sono
DettagliTraduzione e adattamento a cura di Gylas per Giochi Rari
Traduzione e adattamento a cura di Gylas per Giochi Rari Versione 1.0 Luglio 2001 NOTA. La presente traduzione non sostituisce in alcun modo il regolamento originale del gioco; il presente documento è
DettagliIncentivi alla cooperazione Introduzione
Incentivi alla cooperazione dellamico@disi.unige.it Sistemi Distribuiti P2P A.A. 2007-08 6-7 dicembre 2007 Outline 1 Cooperazione e free riding Free riding Reciprocità 2 Eliminazione iterata 3 Forma iterata
DettagliIl sistema monetario
Il sistema monetario Premessa: in un sistema economico senza moneta il commercio richiede la doppia coincidenza dei desideri. L esistenza del denaro rende più facili gli scambi. Moneta: insieme di tutti
DettagliEsercizi di Ricerca Operativa II
Esercizi di Ricerca Operativa II Raffaele Pesenti January 12, 06 Domande su utilità 1. Determinare quale è l utilità che un giocatore di roulette assegna a 100,00 Euro, nel momento che gioca tale cifra
DettagliTeoria 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 è
DettagliUNA LEZIONE SUI NUMERI PRIMI: NASCE LA RITABELLA
UNA LEZIONE SUI NUMERI PRIMI: NASCE LA RITABELLA Tutti gli anni, affrontando l argomento della divisibilità, trovavo utile far lavorare gli alunni sul Crivello di Eratostene. Presentavo ai ragazzi una
DettagliIntroduzione all economia
Introduzione all economia 4.X.2005 Macro e microeconomia La teoria economica è divisa in due sezioni principali: la microeconomia e la macroeconomia La microeconomia studia il comportamento dei singoli
DettagliEsercizi di Matematica Finanziaria - Corso Part Time scheda 1 - Leggi finanziarie, rendite ed ammortamenti
Esercizi di Matematica Finanziaria - Corso Part Time scheda 1 - Leggi finanziarie, rendite ed ammortamenti 1. Un capitale d ammontare 100 viene investito, in regime di interesse semplice, al tasso annuo
DettagliINdAM QUESITI A RISPOSTA MULTIPLA
INdAM Prova scritta per il concorso a 40 borse di studio, 2 borse aggiuntive e a 40 premi per l iscrizione ai Corsi di Laurea in Matematica, anno accademico 2011/2012. Piano Lauree Scientifiche. La prova
DettagliEdited by Foxit PDF Editor Copyright (c) by Foxit Software Company, 2004 For Evaluation Only.
In un mercato del lavoro competitivo esistono due tipi di lavoratori, quelli con alta produttività L A, che producono per 30 $ l'ora, e quelli con bassa produttività, L B, che producono per 5 $ l'ora.
Dettaglif(x) = 1 x. Il dominio di questa funzione è il sottoinsieme proprio di R dato da
Data una funzione reale f di variabile reale x, definita su un sottoinsieme proprio D f di R (con questo voglio dire che il dominio di f è un sottoinsieme di R che non coincide con tutto R), ci si chiede
DettagliCorso di Politica Economica
Corso di Politica Economica Lezione 19: Spence s Job Market Signalling model David Bartolini Università Politecnica delle Marche (Sede di S.Benedetto del Tronto) d.bartolini@univpm.it (email) http://utenti.dea.univpm.it/politica
DettagliOligopolio. 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)
DettagliSiamo così arrivati all aritmetica modulare, ma anche a individuare alcuni aspetti di come funziona l aritmetica del calcolatore come vedremo.
DALLE PESATE ALL ARITMETICA FINITA IN BASE 2 Si è trovato, partendo da un problema concreto, che con la base 2, utilizzando alcune potenze della base, operando con solo addizioni, posso ottenere tutti
Dettagli9. Urti e conservazione della quantità di moto.
9. Urti e conservazione della quantità di moto. 1 Conservazione dell impulso m1 v1 v2 m2 Prima Consideriamo due punti materiali di massa m 1 e m 2 che si muovono in una dimensione. Supponiamo che i due
DettagliCapitolo 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à,
DettagliINTRODUZIONE AI CICLI
www.previsioniborsa.net INTRODUZIONE AI CICLI _COSA SONO E A COSA SERVONO I CICLI DI BORSA. Partiamo dalla definizione di ciclo economico visto l argomento che andremo a trattare. Che cos è un ciclo economico?
DettagliRegole del gioco UNO CONTENUTO DELLA CONFEZIONE: 108 Carte così distribuite: 19 Carte di colore Rosso che vanno dallo 0 al 9
Regole del gioco UNO CONTENUTO DELLA CONFEZIONE: 108 Carte così distribuite: 19 Carte di colore Rosso che vanno dallo 0 al 9 19 Carte di colore Blu che vanno dallo 0 al 9 19 Carte di colore Giallo che
DettagliIntroduzione alla Teoria dei Giochi
Introduzione alla Teoria dei Giochi Giochi dinamici a informazione completa Lorenzo Rocco Scuola Galileiana - Università di Padova 01 aprile 2010 Rocco (Padova) Giochi 01 aprile 2010 1 / 24 Giochi in forma
DettagliComputational Game Theory
Computational Game Theory Vincenzo Bonifaci 24 maggio 2012 5 Regret Minimization Consideriamo uno scenario in cui un agente deve selezionare, più volte nel tempo, una decisione tra un insieme di N disponibili:
Dettaglida 2 a 5 giocatori, dai 10 anni in su, durata 30 minuti
da 2 a 5 giocatori, dai 10 anni in su, durata 30 minuti OBIETTIVO Il vincitore è colui che, dopo due round di gioco, delle sue 11 ordinazioni, ne ha consegnate il maggior numero. CONTENUTO DELLA SCATOLA
DettagliGuida Compilazione Piani di Studio on-line
Guida Compilazione Piani di Studio on-line SIA (Sistemi Informativi d Ateneo) Visualizzazione e presentazione piani di studio ordinamento 509 e 270 Università della Calabria (Unità organizzativa complessa-
Dettagli4 3 4 = 4 x 10 2 + 3 x 10 1 + 4 x 10 0 aaa 10 2 10 1 10 0
Rappresentazione dei numeri I numeri che siamo abituati ad utilizzare sono espressi utilizzando il sistema di numerazione decimale, che si chiama così perché utilizza 0 cifre (0,,2,3,4,5,6,7,8,9). Si dice
DettagliTeoria dei Giochi Prova del 30 Novembre 2012
Cognome, Nome, Corso di Laurea, email: Teoria dei Giochi Prova del 30 Novembre 2012 Esercizio 1. Si consideri il seguente gioco. Il primo giocatore può scegliere un numero tra {1,3,,6}; il secondo giocatore
DettagliPerchè un asta? Lezione 15. Tipi di aste. Tipi di aste. Tipi di aste. Tipi di aste. Aste
Perchè un asta? Lezione 15 Aste Una delle forme più antiche di mercato. Arte, immobili pubblici, licenze telefoniche, frutta, e-bay E spesso difficile scoprire quanto potenziali acquirenti valutino effettivamente
DettagliLezione 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
DettagliCome si analizza un gioco
Come si analizza un gioco Parte III Giochi strategici a somma qualsiasi Alberto Abbondandolo Filippo Giuliani Alessandro Montagnani Università di Pisa Settimana di orientamento in Matematica 2010 Il dilemma
DettagliMAGAZZINO FISCALE (agg. alla rel. 3.4.1)
MAGAZZINO FISCALE (agg. alla rel. 3.4.1) Per ottenere valori corretti nell inventario al LIFO o FIFO è necessario andare in Magazzino Fiscale ed elaborare i dati dell anno che ci serve valorizzare. Bisogna
DettagliCorso 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
DettagliUn modello matematico di investimento ottimale
Un modello matematico di investimento ottimale Tiziano Vargiolu 1 1 Università degli Studi di Padova Liceo Scientifico Benedetti Venezia, giovedì 30 marzo 2011 Outline 1 Preliminari di calcolo delle probabilità
DettagliContabilità ordinaria, semplificata e altri regimi contabili
Contabilità ordinaria, semplificata e altri regimi contabili Obiettivi del corso Iniziamo, con questa prima lezione, il nostro corso dal titolo addetto alla contabilità. Si tratta di un corso base che
DettagliEsercizi svolti per l esame di Microeconomia
Esercizi svolti per l esame di Microeconomia Università di Bari aa. 014-15 CL Economia e Commercio CL Scienze Statistiche Es. 3.1 Concorrenza perfetta In un mercato in concorrenza perfetta in equilibrio
DettagliConvertitori numerici in Excel
ISTITUTO DI ISTRUZIONE SUPERIORE G. M. ANGIOY CARBONIA Convertitori numerici in Excel Prof. G. Ciaschetti Come attività di laboratorio, vogliamo realizzare dei convertitori numerici con Microsoft Excel
Dettagli1 Estensione in strategia mista di un gioco
AVVERTENZA: Di seguito trovate alcuni appunti, poco ordinati e poco formali, che uso come traccia durante le lezioni. Non sono assolutamente da considerarsi sostitutivi del materiale didattico. Riferimenti:
DettagliTeoria 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
DettagliESEMPIO 1: eseguire il complemento a 10 di 765
COMPLEMENTO A 10 DI UN NUMERO DECIMALE Sia dato un numero N 10 in base 10 di n cifre. Il complemento a 10 di tale numero (N ) si ottiene sottraendo il numero stesso a 10 n. ESEMPIO 1: eseguire il complemento
DettagliLezione 9: Cambio di base
Lezione 9: Cambio di base In questa lezione vogliamo affrontare uno degli argomenti piu ostici per lo studente e cioè il cambio di base all interno di uno spazio vettoriale, inoltre cercheremo di capire
DettagliIL SISTEMA INFORMATIVO
LEZIONE 15 DAL MODELLO DELLE CONDIZIONI DI EQUILIBRIO AL MODELLO CONTABILE RIPRESA DEL CONCETTO DI SISTEMA AZIENDALE = COMPLESSO DI ELEMENTI MATERIALI E NO CHE DIPENDONO RECIPROCAMENTE GLI UNI DAGLI ALTRI
DettagliIntroduzione all informazione asimmetrica. Informazione imperfetta; Informazione nascosta; Selezione avversa; Azione nascosta; Azzardo morale;
Introduzione all informazione asimmetrica Informazione imperfetta; Informazione nascosta; Selezione avversa; Azione nascosta; Azzardo morale; Informazione imperfetta Virtualmente ogni transazione economica
DettagliUn metodo per il rilevamento degli errori: la tecnica del Bit di Parità
Appunti: Tecniche di rilevazione e correzione degli errori 1 Tecniche di correzione degli errori Le tecniche di correzione degli errori sono catalogabili in: metodi per il rilevamento degli errori; metodi
DettagliEsercizi su. Funzioni
Esercizi su Funzioni ๒ Varie Tracce extra Sul sito del corso ๓ Esercizi funz_max.cc funz_fattoriale.cc ๔ Documentazione Il codice va documentato (commentato) Leggibilità Riduzione degli errori Manutenibilità
DettagliNel gioco Mercurius, i giocatori interpretano i ruoli di potenti e ricchi borghesi nell Olanda del XVII secolo, il cui obiettivo è di moltiplicare la
Nel gioco Mercurius, i giocatori interpretano i ruoli di potenti e ricchi borghesi nell Olanda del XVII secolo, il cui obiettivo è di moltiplicare la propria ricchezza, speculando sulla borsa di Amsterdam.
DettagliBlanchard, Macroeconomia Una prospettiva europea, Il Mulino 2011 Capitolo IV. I mercati finanziari. Capitolo IV. I mercati finanziari
Capitolo IV. I mercati finanziari 1. La domanda di moneta La moneta può essere usata per transazioni, ma non paga interessi. In realtà ci sono due tipi di moneta: il circolante, la moneta metallica e cartacea,
DettagliTraduzione a cura di Michele Lo Mundo. Società attiva: Una società che si trova sul piano di gioco.
Traduzione a cura di Michele Lo Mundo Giocatori: da 2 a 6 Età: dai 12 anni in su Livello di Difficoltà: Basso Termini di gioco: Società: Due o più tessere adiacenti (non in diagonale), identificate da
DettagliEsercizi di Probabilità e Statistica
Esercizi di Probabilità e Statistica Samuel Rota Bulò 19 marzo 2007 Spazi di probabilità finiti e uniformi Esercizio 1 Un urna contiene due palle nere e una rossa. Una seconda urna ne contiene una bianca
DettagliPolitecnico di Milano Facoltà di Ingegneria dell Informazione AGENTI AUTONOMI E SISTEMI MULTIAGENTE Appello COGNOME E NOME
Politecnico di Milano Facoltà di Ingegneria dell Informazione AGENTI AUTONOMI E SISTEMI MULTIAGENTE Appello COGNOME E NOME 5 luglio 2006 RIGA COLONNA MATRICOLA Il presente plico pinzato, composto di quattro
DettagliIniziamo con un esercizio sul massimo comun divisore: Esercizio 1. Sia d = G.C.D.(a, b), allora:
Iniziamo con un esercizio sul massimo comun divisore: Esercizio 1. Sia d = G.C.D.(a, b), allora: G.C.D.( a d, b d ) = 1 Sono state introdotte a lezione due definizioni importanti che ricordiamo: Definizione
DettagliII.f. Altre attività sull euro
Altre attività sull euro II.f È consigliabile costruire modelli in carta o cartoncino di monete e banconote, e farli usare ai bambini in varie attività di classe fin dal primo o al più dal secondo anno.
DettagliScelta intertemporale: Consumo vs. risparmio
Scelta intertemporale: Consumo vs. risparmio Fino a questo punto abbiamo considerato solo modelli statici, cioè modelli che non hanno una dimensione temporale. In realtà i consumatori devono scegliere
DettagliEffetto reddito ed effetto sostituzione.
. Indice.. 1 1. Effetto sostituzione di Slutsky. 3 2. Effetto reddito. 6 3. Effetto complessivo. 7 II . Si consideri un consumatore che può scegliere panieri (x 1 ; ) composti da due soli beni (il bene
DettagliL ANALISI ABC PER LA GESTIONE DEL MAGAZZINO
L ANALISI ABC PER LA GESTIONE DEL MAGAZZINO È noto che la gestione del magazzino è uno dei costi nascosti più difficili da analizzare e, soprattutto, da contenere. Le nuove tecniche hanno, però, permesso
Dettagli