1 Equilibri Correlati
|
|
- Dario Pappalardo
- 6 anni fa
- Visualizzazioni
Transcript
1 Strumenti della Teoria dei Giochi per l Informatica A.A. 29/ Lecture 4: Ottobre 2 Equilibri Correlati, Bayesian Games Docente Prof. Vincenzo Auletta Note redatte da: Michele Nasti Equilibri Correlati Gli equilibri correlat sono un concetto di soluzione introdotto da Robert Aumann nel 974 come generalizzazione del concetto di Equilibrio Nash. L idea è che ogni giocatore sceglie la sua azione in accordo all osservazione di un segnale fornito da un dispositivo di correlazione (tale segnale potrebbe anche essere differente da giocatore a giocatore). Sulla base del segnale osservato e ragionando strategicamente sui segnali che gli altri giocatori potrebbero aver ricevuto, il giocatore sceglie la propria azione. Una soluzione è un equilibrio correlato se ogni giocatore ritiene conveniente non deviare dalla strategia suggerita dal dispositivo di correlazione sotto l ipotesi che gli altri giocatori non devieranno. Per spiegarci, consideriamo una versione del gioco BoS che abbiamo visto nelle precedenti lezioni in cui introduciamo un dispositivo di correlazione che è il tempo metereologico: se c è il sole a entrambi i giocatori verrà suggerito di andare alla partita, se piove di andare a fare shopping. In questo caso la strategia di andare alla partita se c è il sole e a fare shopping se piove è chiaramente un equilibrio. Il tempo è un dispositivo pubblico comune che invia lo stesso segnale a tutti i giocatori e per questo è il più semplice dei dispositivi di correlazione. In generale, il dispositivo potrebbe inviare segnali diversi ai giocatori e un giocatore potrebbe non essere in grado di risalire con certezza dal segnale ricevuto al segnale ricevuto dagli altri giocatori ma ne avrebbe solo una conoscenza parziale (ossia una distribuzione di probabilità sui suggerimenti che potrebbero essere stati dati agli altri giocatori) e cerca di ottimizzare la sua scelta rispetto a queste distribuzioni di probabilità. Formalmente, un equilibrio correlato di un gioco strategico G = ([u], (A i ), (u i )) consiste di: una distribuzione di probabilità congiunta π sull insieme di tutti i possibili stati del gioco Ω; giocatore i, una partizione P i di Ω che, dato lo stato del gioco, suggerisce un azione al giocatore i; giocatore i, una funzione σ i : Ω A i tale che ω, ω Ω se ω,ω P i, con P i P i, allora σ i (ω) = σ i (ω ) e tale che per ogni altra funzione τ i : Ω A diversa da σ i ma con le stesse proprietà, π(ω) u i (τ i (ω), σ i (ω)) ω Ω π(ω) u i (σ i (ω), σ i (ω)) ω Ω
2 Lecture 4: Equilibri Correlati, Bayesian Games 2 In pratica, il dispositivo di correlazione sceglie uno stato ω rispetto a π e suggerisce ad ogni giocatore idi giocare σ i (ω). Il giocatore può, conoscendo π e σ i (ω), farsi un idea di quali suggerimenti siano stati dati agli altri giocatori e verificare se, nell ipotesi che gli altri seguiranno il suggerimento ricevuto, a lui conviene cambiare. Notiamo che nella nostra definizione abbiamo assunto che il segnale ricevuto da un giocatore è l indicazione dell azione da scegliere. Questa ipotesi è senza perdita di generalità perchè si può dimostrare che, per ogni equilibrio correlato in cui i segnali ricevuti non coincidano con le azioni, se ne può trovare uno equivalente in cui segnali e azioni coincidono. Chiaramente i N.E. (Nash Equilibrium) sono casi particolari di C.E. (Correlated Equilibrium) dove il segnale ricevuto dal giocatore i non fornisce nessuna informazione sui segnali ricevuti dagli altri, e la distribuzione π è data dalla produttoria delle strategie miste scelte indipendentemente dai giocatori. Vediamo ora quali sono i C.E. del gioco BoS. Abbiamo già visto che questo gioco ha due N.E. pari ad ((, ), (, )) e ((, ), (, )) ed uno misto (( 3 7, 4 7 ), ( 5 8, 3 8 )). A questi possiamo aggiungere il C.E. ( ) 2 2 in cui ad ogni giocatore viene suggerito di scegliere B o S con probabilità 2. Poichè i giocatori sanno che ad entrambi è stato dato lo stesso suggerimento allora capiscono che è nel loro interesse accettarlo. Osserviamo che mentre i due equilibri puri hanno profili di payoff (2, ) e (, 2) e quello misto ha profilo ( 2 3, 2 3 ), in quello correlato il profilo è ( 3 2, 3 2 ), quindi la somma delle utilità attese dei giocatori è massima e questa utilità è divisa equamente tra i giocatori. È facile osservare che:. Ogni gioco ha almeno un C.E. 2. Ogni combinazione lineare convessa di C.E. è un C.E. 3. Ogni C.E. che può essere ottenuto come d.d.p (distribuzione di probabilità) sull insieme degli outcome può essere ottenuto come d.d.p. sull insieme delle azioni. Esempio (Traffic Lights) Due automobili si incontrano ad un incrocio non regolato da semafori. Ogni automobile deve decidere se passare o non passare. Se passano entrambe probabilmente ci sarà un incidente, e questo è indicato con un costo negativo. Se Una passa e l altra aspetta, la prima guadagna mentre l altra ottiene. Infine, se nessuna passa entrambe ottengono un guadagno. La matrice dei payoff è P N P (, ) (, ) N (, ) (, ) Vi sono Due N.E. puri, ossia (P,N) e (N,P) con una expected utility pari a. Vi è un N.E. misto (( 5, 5 5 ), ( 5, )) con un expected utility di 2.
3 Lecture 4: Equilibri Correlati, Bayesian Games 3 Esiste un C.E. con un expected utility pari a. P N P N Bayesian Games: giochi con informazione imperfetta Fino ad ora abbiamo sempre studiato giochi con informazione perfetta, in cui ogni giocatore conosce le sue strategie, gli avversari, le loro strategie e i loro payoff. Molto spesso, però, ci troviamo a dover modellare situazioni in cui alcuni giocatori non hanno una conoscenza totale delle caratteristiche degli altri giocatori (per esempio hanno una conoscenza parziale delle funzioni utilità dei competitori). I Bayesian Games sono un modello introdotto da Harsanij per modellare giochi con informazione imperfetta. Il modello introdotto da Harsanij è simile ad un gioco strategico ma introduce un nuovo giocatore, la Natura, le cui mosse rappresentano i possibili stati del gioco in modo tale che l incertezza dei giocatori (di qualunque tipo sia) è modellata come incertezza sulle mosse delle Natura. Sia Ω l insieme degli stati che può assumere la natura (assumiamo Ω finito) e sia p i (ω) la stima a priori che il giocatore i ha sullo stato di natura ω ( p i (ω) è la probabilità con cui i pensa che la natura assumerà lo stato ω). In ogni partita la Natura sceglie lo stato che vuole assumere ed invia ad ogni giocatore un segnale, calcolato tramite la funzione τ i (ω), che il giocatore può utilizzare per scegliere le proprie strategie. Sia T l insieme dei possibili segnali (tipi) che il giocatore può osservare e supponiamo che t T p i (τ (t)) > (la probabilità assegnata da i all insieme degli stati di natura che generano il segnale t è positiva). Sulla base del segnale t i osservato, il giocatore deduce che lo stato scelto dalla natura è nell insieme τi (t i ) e, utilizzando la formula di Bayes, si costruisce una probabilità a-posteriori p i (ω) di ogni stato di natura { se ω τ p i(ω) = p i (ω) p i (τ i (t i )) i (t i ) se ω τi (t i ) Si noti che se il giocatore ha informazione perfetta sulla natura allora p i (τi (t i )) = p i (ω) e p i (ω) =, cioè il giocatore sa con certezza lo stato scelto della Natura. Alternativamente, se Ω = (T T 2... T n ) e τ i (ω) = ω i, il giocatore non ricava nessuna informazione sullo stato della natura dal segnale ricevuto. Si noti che la parziale conoscenza dello stato di natura implica che, anche se un giocatore conoscesse le strategie giocate da ogni altro giocatore in ogni stato di natura, rimarrebbe comunque l incertezza sullo stato di natura e quindi il giocatore deve comunque avere una relazione di preferenza sulle distribuzioni di probabilità su (A A 2... A n Ω). In definitiva un Bayesian Game è dato da:. un insieme finito di giocatori 2. giocatore i, un insieme finito T i di segnali che può ricevere e una funzione τ i : Ω T i che determina il segnale ricevuto in base allo stato di natura
4 Lecture 4: Equilibri Correlati, Bayesian Games 4 3. una distribuzione di probabilità p i su Ω (valutazione a priori) per cui t i T i, p i (τ i (t i )) > 4. una relazione di preferenza su tutte le distribuzioni di probabilità su (A A 2... A n Ω). Si noti che questa definizione consente ai giocatori di avere valutazioni a-priori differenti (quella originale di Harsanij invece diceva che le valutazioni a-priori erano uguali per tutti i giocatori). Un Bayesian Game può essere usato per modellare sia situazioni in cui un giocatore non è sicuro dei payoff dei suoi avversari che quelle in cui non è sicuro della loro conoscenza. Veniamo alla definizione di equilibrio in un Bayesian game. Si noti che la scelta della migliore azione di un giocatore, dato il segnale ricevuto, può dipendere dallo stato di natura in cui ci troviamo e dalle informazioni che gli altri giocatori hanno, ed entrambe queste informazioni sono imperfette. Per definire un equilibrio Nash nel Bayesian Game G = (N, Ω, (A i ), (T i ), (τ i ), (p i ), ( i )) definiamo un nuovo gioco strategico G in cui c è un giocatore (i, t i ) per ogni coppia giocatore i e segnale t i ricevuto nel gioco originale. Il giocatore i = (i, t i ) ha l insieme di azioni A i e relazioni di preferenza a i b ( a, b A... A n ) se e soltanto se L i (a, t i ) i L i (b, t i ) nel gioco originario, dove L i (a, t i ) è la lotteria (distribuzione di probabilità) su (A A 2... A n Ω) p che assegna ad (a j, τ j (ω)) probabilità i (ω) se ω τ p i (τ i (t i )) i (t i ), e altrimenti. Una soluzione del Bayesian game è un equilibrio se la stessa soluzione è un N.E. nel corrispondente gioco strategico, in altre parole nel Bayesian Game ogni giocatore sceglie la migliore azione possibile dato il segnale che ha ricevuto e la valutazione a-priori degli stati di natura. Esempio 2 (Asta di Secondo Prezzo) Consideriamo una variante del classico problema dell asta in cui ogni giocatore conosce la sua valutazione ma è incerto sulle valutazioni degli altri. In particolare, assumiamo che le valutazioni sono estratte a caso dall insieme V. Modelliamo questa situazione come un Bayesian game: N =,..., n Ω = V n A i = [, ) T i = V e τ i (v... v n ) = v i (l agente conosce solo la sua valutazione) p i (v... v n ) = n j= π(v j) per una qualche distribuzione π su V, comune a tutti i giocatori. sia X i (a... a n, v... v n ) = { vi max a i se i vince altrimenti Il corrispondente gioco strategico ha N = (i, t i ), i N e t i V u i (a... a n, v... v n ) = E pi [X i ]
5 Lecture 4: Equilibri Correlati, Bayesian Games 5 A(a, t i ) = A i u (i,ti )(a) = E[u i (a, v i, v i )] È possibile far vedere che il gioco ha una soluzione con strategie dominanti dove a (i, v i ) = v i. Esercizio (BoS con informazione imperfetta) Com in BoS, ma ogni giocatore non sa se l altro preferisce B o S. Le preferenze dei giocatori sono date dai payoff attesi dove la matrice dei payoff è B S B (2, ) (, ) S (, ) (, 2) Modellare come un Bayesian Game e trovare i N.E. N = {, 2} Ω = {(BB), (BS), (SB), (SS)}, dove (XY ) significa che preferisce X e 2 preferisce Y. A i = {B, S} = T i τ i (ω) = ω i - il giocatore i sa solo cosa preferisce lui. p i (ω) : se ω i = B u ((B, B), ω) = 2 u (S, S), ω) = u (B, S), ω) = u (S, B), ω) = se ω i = S u ((S, S), ω) = 2 u (B, B), ω) = u (B, S), ω) = u (S, B), ω) = Il ragionamento è analogo per il giocatore 2. Nel gioco strategico corrispondente ci sono due NE in cui tutti i giocatori giocano con la stessa strategia, qualunque sia p i ( ). In funzione di p i ( ) però ci possono essere anche degli equilibri in cui i due giocatori non si coordinano. Per esempio sia p x = q x = p (x, x) p (x, b) + p (x, s) p 2 (x, x) p 2 (x, b) + p 2 (x, s) (probabilità che l altro giocatore abbia la mia stessa preferenza). Se p x 3 e q x 3 e x = B allora l outcome in cui ognuno sceglie l oggetto preferito è un equilibrio. Infatti { 2px a = B u (i,x) (a, b) = p x a = S anche se lo stato del gioco è (BS) o (SB).
Teoria dei Giochi. Anna Torre
Teoria dei Giochi Anna Torre Almo Collegio Borromeo 10 maggio 2011 email: anna.torre@unipv.it sito web del corso:www-dimat.unipv.it/atorre/borromeo2011.html Giochi a informazione incompleta Nel caso in
DettagliUna prima distinzione nell ambito della teoria dei giochi è quella tra: Giochi cooperativi (si possono fare accordi vincolanti)
Una prima distinzione nell ambito della teoria dei giochi è quella tra: Giochi cooperativi (si possono fare accordi vincolanti) Giochi non cooperativi (non si possono fare accordi vincolanti) Ci occuperemo
DettagliTEORIA DEI GIOCHI. Anna TORRE
MATEMATICA PER LO STUDIO DELLE INTERAZIONI STRATEGICHE: TEORIA DEI GIOCHI Anna TORRE Dipartimento di Matematica, Università di Pavia, Via Ferrata 1, 27100, Pavia, Italy. E-mail: anna.torre@unipv.it sito
DettagliTeoria dei Giochi. Anna Torre
Teoria dei Giochi Anna Torre Almo Collegio Borromeo 17 marzo 2015 email: anna.torre@unipv.it sito web del corso:www-dimat.unipv.it/atorre/borromeo2015.html SOMMA ZERO Un gioco non cooperativo a due giocatori
DettagliAnalisi Strategica per la Politica Economica
9 Analisi Strategica per la Politica Economica Parte Nona Prof. Bruno Chiarini GIOCHI BAYESIANI Beliefs (credenze ; congetture) Informazione completa ma imperfetta Informazione incompleta Teorema di Bayes
DettagliUNIVERSITÀ DEGLI STUDI DI BERGAMO Facoltà di Ingegneria. Corso di ECONOMIA INDUSTRIALE. Introduzione. Definizione del gioco
UNIVERSITÀ DEGLI STUDI DI BERGAMO Facoltà di Ingegneria Corso di ECONOMIA INDUSTRIALE Proff. Gianmaria Martini, Giuliano Masiero Lezione : Equilibrio di Nash in strategie miste Lu 8 Ott 004 Introduzione
DettagliEconomia Industriale
Università del Piemonte Orientale Amedeo Avogadro Facoltà di Economia A.A. 2005/2006 Economia Industriale Dott. Massimiliano Piacenza Lezione 2 L impresa come rapporto principale-agente (cenni, Cabral
DettagliTeoria dei Giochi e delle Decisioni Prova del 24 Settembre Giocatore 2 a b Giocatore 1 a 8-12 b minz. ε ε 2 1 = 1.
Teoria dei Giochi e delle Decisioni Prova del 24 Settembre 2009 Cognome, Nome, Numero di Matricola: Esercizio Si consideri il gioco antagonista descritto dalla seguente matrice di payoff: Giocatore 2 a
DettagliIn questo esempio, come in tutti gli altri, chiamiamo l individuo 1 giocatore di riga, perché deve scegliere di collocarsi in una delle due righe
Teoria dei Giochi La teoria dei giochi è la scienza matematica che studia e analizza le decisioni individuali di più soggetti che mirano al massimo guadagno personale dalla scelta che essi prendono. Le
DettagliTeoria dei Giochi. Dr. Giuseppe Rose Università degli Studi della Calabria Corso di Laurea Magistrale in Economia Applicata a.a 2011/2012 Handout 5
Teoria dei Giochi Dr. Giuseppe Rose Università degli Studi della Calabria Corso di Laurea Magistrale in Economia Applicata a.a 2011/2012 Handout 5 1 L Equilibrio di Nash con strategie miste Fino ad ora
DettagliMATEMATICA PER LO STUDIO DELLE INTERAZIONI STRATEGICHE: TEORIA DEI GIOCHI. Anna TORRE
MATEMATICA PER LO STUDIO DELLE INTERAZIONI STRATEGICHE: TEORIA DEI GIOCHI Anna TORRE Dipartimento di Matematica, Università di Pavia, Via Ferrata 1, 27100, Pavia, Italy. E-mail: anna.torre@unipv.it 1 SOLUZIONI:
DettagliTeoria dei Giochi. Anna Torre
Teoria dei Giochi Anna Torre Almo Collegio Borromeo 16 marzo 2010 email: anna.torre@unipv.it sito web del corso:www-dimat.unipv.it/atorre/borromeo2010.html GIOCHI RIPETUTI: COLLUSIONE GIOCHI RIPETUTI:
DettagliCapitolo 30: Teoria dei Giochi
Capitolo 30: Teoria dei Giochi 30.1: Introduzione Concorrenza perfetta e monopolio rappresentano due forme di mercato estreme. Nel primo caso, nessuno dei partecipanti allo scambio è abbastanza potente
DettagliMATEMATICA PER LO STUDIO DELLE INTERAZIONI STRATEGICHE: TEORIA DEI GIOCHI. Anna TORRE
MATEMATICA PER LO STUDIO DELLE INTERAZIONI STRATEGICHE: TEORIA DEI GIOCHI Anna TORRE Dipartimento di Matematica, Università di Pavia, Via Ferrata 1, 27100, Pavia, Italy. E-mail: anna.torre@unipv.it 1 GIOCHI
DettagliStrumenti della Teoria dei Giochi per l Informatica A.A. 2009/10. Lecture 2: 11 Marzo, Concetti di soluzione. Abstract
Strumenti della Teoria dei Giochi per l Informatica A.A. 2009/10 Lecture 2: 11 Marzo, 2010 Concetti di soluzione Docente Prof. Vincenzo Auletta Note redatte da: Vincenzo De Maio Abstract In questa lezione
DettagliTEORIA DEI GIOCHI. Progetto Lauree Scientifiche : Liceo Gabriele D Annunzio di Fidenza Università degli Studi di Parma
Progetto Lauree Scientifiche 2010-2011: TEORIA DEI GIOCHI Liceo Gabriele D Annunzio di Fidenza Università degli Studi di Parma Docenti della scuola superiore: M. Armani, S. Di Maiolo Docenti dell università:
DettagliSTRUTTURA DELLE RETI SOCIALI GAME THEORY E RETI. Vincenzo Auletta Università di Salerno
STRUTTURA DELLE RETI SOCIALI GAME THEORY E RETI Vincenzo Auletta Università di Salerno GAME THEORY E NETWORKS Fino ad ora abbiamo visto La struttura delle reti Game theory classica Evolutionary game theory
Dettaglia 10,10 3,9 b 9,3 6,6
ESERCIZI Teoria dei Giochi 1. Si consideri l interazione tra due giocatori descritta nella seguente forma normale: a 10,10 3,9 b 9,3 6,6 a) Cosa succede nel gioco precedente se i giocatori scelgono simultaneamente?
DettagliPrincipi di Economia - Microeconomia Esercitazione 6 Teoria dei Giochi Soluzioni
Principi di Economia - Microeconomia Esercitazione 6 Teoria dei Giochi Soluzioni Daria Vigani Novembre 2014 1. Considerare il gioco matching pennies. Ci sono due giocatori che devono scegliere fra testa
DettagliCaso, intelligenza e decisioni razionali
Caso, intelligenza e decisioni razionali Anna Torre San Pellegrino Terme 8 settembre 2009 UN PO DI STORIA UN PO DI STORIA La teoria dei giochi è una disciplina matematica molto recente. La sua nascita
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 {3,4,8,16,38}; il secondo
DettagliModulo 10. Teoria dei giochi
Modulo 10 Teoria dei giochi Teoria dei giochi La teoria dei giochi analizza situazioni in cui gli agenti comprendono che le loro azioni influenzano le azioni degli altri agenti. Tali situazioni si definiscono
DettagliIl Gioco dell'evasione Fiscale
Il Gioco dell'evasione Fiscale Laureando Matteo Galliani Relatore Raffaele Mosca Il ruolo della Teoria Dei Giochi Un gioco è una situazione in cui: 1)ogni individuo può scegliere un certo comportamento
DettagliGIOCHI, STRATEGIE DOMINATE e CONOSCENZA COMUNE
GIOCHI, STRATEGIE DOMINATE e CONOSCENZA COMUNE C è un modo ovvio per predire come saranno giocati i seguenti giochi? Example 1 D E F A 4 3 5 1 6 B 1 8 4 3 6 C 3 0 9 6 8 Fissiamo la nostra attenzione sul
DettagliSTRUTTURA DELLE RETI SOCIALI A.A. 2014/15 GAME THEORY
STRUTTURA DELLE RETI SOCIALI A.A. 2014/15 GAME THEORY Docente: Vincenzo Auletta GAME THEORY 1 La Network Science si occupa della connettività dei sistemi sociali, naturali e tecnologici Struttura dei collegamenti
DettagliESERCITAZIONE MICROECONOMIA (CORSO B) 21-12-2009 ESEMPI DI ESERCIZI DI TEORIA DEI GIOCHI
ESERCITZIONE MICROECONOMI (CORSO ) --009 ESEMPI DI ESERCIZI DI TEORI DEI GIOCHI Questo documento contiene alcuni esempi di esercizi di teoria dei giochi. Gli esercizi presentati non corrispondono esattamente
DettagliCorso di Politica Economica
Corso di Politica Economica Lezione 12: Introduzione alla Teoria dei Giochi (part 3) David Bartolini Università Politecnica delle Marche (Sede di S.Benedetto del Tronto) d.bartolini@univpm.it (email) http://utenti.dea.univpm.it/politica
DettagliLaboratorio di dinamiche socio-economiche
Dipartimento di Matematica Università di Ferrara giacomo.albi@unife.it www.giacomoalbi.com 8 marzo 2012 Seconda parte: Econofisica La probabilità e la statistica come strumento di analisi. Apparenti paradossi
DettagliMATEMATICA PER LO STUDIO DELLE INTERAZIONI STRATEGICHE: TEORIA DEI GIOCHI. Anna TORRE
MATEMATICA PER LO STUDIO DELLE INTERAZIONI STRATEGICHE: TEORIA DEI GIOCHI Anna TORRE Dipartimento di Matematica, Università di Pavia, Via Ferrata 1, 27100, Pavia, Italy. E-mail: anna.torre@unipv.it GIOCHI
Dettagli2.6 Calcolo degli equilibri di Nash
92 2 Giochi non Cooperativi Per queste estensioni di giochi non finiti si possono provare risultati analoghi a quelli visti per i giochi finiti. Rimandiamo alla bibliografia per uno studio più approfondito
DettagliSe x y è pari vinci 1 euro (n.b. assumiamo 0 sia un numero pari);
Teoria dei Giochi Prova del Febbraio 011 Cognome, Nome, email: Esercizio 1 Considera il seguente gioco non cooperativo. I giocatori sono tre: A, B,C. Ciascun giocatore deve scegliere un numero secondo
Dettagli= 1. Dall equazione 8.4. z = z = 4 3
Esercizio 8.1 L equazione 8. definisce che il prezzo di vendita del prodotto è dato dal prodotto tra mark-up e costo marginale nel caso del duopolio. Nel caso dell esercizio, possiamo agevolmente calcolare
DettagliCaso, intelligenza e decisioni razionali:spunti didattici
Mathesis 9 febbraio 2006 Caso, intelligenza e decisioni razionali:spunti didattici A. Torre Università di Pavia 1 http://www-dimat.unipv.it/atorre/conferenza.pdf Motivazioni per cui la TEORIA DEI GIOCHI
DettagliEsercitazioni di Meccanica Quantistica I
Esercitazioni di Meccanica Quantistica I Sistema a due stati Consideriamo come esempio di sistema a due stati l ammoniaca. La struttura del composto è tetraedrico : alla sommità di una piramide con base
DettagliInterpretazione economica della dualità
Interpretazione economica della dualità Interpretazione economica delle variabili duali Interpretazione economica del problema duale nei problemi di allocazione risorse e miscelazione Applicazioni della
DettagliElementi di Teoria dei giochi
Elementi di Teoria dei giochi Teoria dei giochi Studio dei modelli matematici di cooperazione e conflitto tra individui intelligenti e razionali. Razionalità: ciascun individuo massimizza la sua utilità
DettagliTeoria dei Giochi. G. Pignataro Microeconomia SPOSI
Teoria dei Giochi 1 Giochi e decisioni strategiche Gioco Situazione in cui i giocatori (partecipanti) prendono decisioni strategiche che tengono conto delle reciproche azioni e risposte. Payoff Valore
DettagliCapitolo 6 Economia dell informazione e scelta in condizioni di incertezza
Capitolo 6 Economia dell informazione e scelta in condizioni di incertezza COSA ABBIAMO FATTO FINORA Concetti introduttivi della microeconomia Teoria della scelta razionale del consumatore in condizioni
DettagliINTRODUZIONE ALLA TEORIA DEI GIOCHI
Corso di Identificazione dei Modelli e Controllo Ottimo Prof. Franco Garofalo INTRODUZIONE ALLA TEORIA DEI GIOCHI A cura di Elena Napoletano elena.napoletano@unina.it Teoria dei Giochi Disciplina che studia
DettagliLa Teoria dei Giochi. (Game Theory)
La Teoria dei Giochi. (Game Theory) Giochi simultanei, Giochi sequenziali, Giochi cooperativi. Mario Sportelli Dipartimento di Matematica Università degli Studi di Bari Via E. Orabona, 4 I-70125 Bari (Italy)
DettagliTeoria dei Giochi: lezione del 27 Marzo 2017
Teoria dei Giochi: lezione del 27 Marzo 2017 Chiara Mocenni Corso di Teoria dei Giochi e Giochi Evolutivi Giochi simmetrici a due giocatori Un gioco è simmetrico quando i due giocatori hanno lo stesso
Dettagli( ) le colonne della matrice dei coefficienti, con. , risulta A 3 = A 1 + 4A 2 + 4A 5, A 4 = A 1 + A 2,
1 Elementi di Analisi Matematica e Ricerca Operativa prova del 6 luglio 2016 1) Discutere il seguente problema di Programmazione Lineare: Trovare il massimo di p x 1, x 2, x 3, x 4 # x 2 + 4 x 3 + x 4
DettagliTeoria dei giochi e comportamento strategico
Capitolo 13 Teoria dei giochi e comportamento strategico Soluzioni dei Problemi 13.1 L equilibrio di Nash è: il Giocatore 1 sceglie Alto mentre il Giocatore 2 sceglie Sinistra. 13.2 Il Giocatore 1 ha una
DettagliTeoria dei giochi e comportamento strategico
Capitolo 14 Teoria dei giochi e comportamento strategico Soluzioni delle Domande di ripasso 1. Un equilibrio di Nash in un gioco si verifica quando ogni giocatore sceglie una strategia che gli fornisce
DettagliPROCESSI STOCASTICI 1: ESERCIZI
PROCESSI STOCASTICI 1: ESERCIZI (1) ESERCIZIO: Date P e Q matrici stocastiche, dimostrare che la matrice prodotto P Q è una matrice stocastica. Dedurre che la potenza P n e il prodotto P 1 P 2 P n sono
DettagliEsercizi di Matematica per la prova di ammissione alla Scuola Galileiana /16
Esercizi di Matematica per la prova di ammissione alla Scuola Galileiana - 015/16 Esercizio 1 Per quali valori n Z \ {0} l espressione è un numero intero positivo? (n + 5)(n + 6) 6n Soluzione. Il problema
Dettagli1 Giochi a somma costante, a somma zero e antagonistici
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:
DettagliSOLUZIONI DEL 1 0 TEST DI PREPARAZIONE ALLA 1 a PROVA INTERMEDIA
SOLUZIONI DEL 1 0 TEST DI PREPARAZIONE ALLA 1 a PROVA INTERMEDIA 1 Esercizio 0.1 Dato P (A) = 0.5 e P (A B) = 0.6, determinare P (B) nei casi in cui: a] A e B sono incompatibili; b] A e B sono indipendenti;
DettagliCONCORRENZA OLIGOPOLISTICA INTRODUZIONE E MODELLO DI BERTRAND Prof. Fabrizio Pompei Dipartimento di Economia
Università degli Studi di Perugia A.A. 2016-2017 ECONOMIA INDUSTRIALE CONCORRENZA OLIGOPOLISTICA INTRODUZIONE E MODELLO DI BERTRAND Prof. Fabrizio Pompei (fabrizio.pompei@unipg.it) Dipartimento di Economia
Dettagli1.1 Asta di primo e secondo prezzo
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:
DettagliOligopolio. Il duopolio di Cournot
Oligopolio Nel capitolo precedente abbiamo considerato un mercato che rappresenta l estremo opposto di un mercato perfettamente concorrenziale, il monopolio. In questo capitolo analizzeremo invece il caso
DettagliI. Foglio di esercizi su vettori linearmente dipendenti e linearmente indipendenti. , v 2 = α v 1 + β v 2 + γ v 3. α v 1 + β v 2 + γ v 3 = 0. + γ.
ESERCIZI SVOLTI DI ALGEBRA LINEARE (Sono svolti alcune degli esercizi proposti nei fogli di esercizi su vettori linearmente dipendenti e vettori linearmente indipendenti e su sistemi lineari ) I. Foglio
DettagliPROCESSI CASUALI 1 Fondamenti di segnf a o lin d e a t m ra e s n mtii s T si L o C ne
PROCESSI CASUALI Fondamenti di segnali Fondamenti e trasmissione TLC Segnali deterministici Un segnale (t) si dice deterministico se è una funzione nota di t, cioè se ad un qualsiasi istante di tempo t
DettagliEconomia della Concorrenza e dei Mercati Lezione 11
Economia della Concorrenza e dei Mercati Lezione 11 Corso di laurea Consulente del Lavoro e Giurista d'impresa UNIBS, a.a. 2014-2015 Prof.ssa Chiara Dalle Nogare Il modello di Cournot: ipotesi. 1.Due imprese,
DettagliCalcolo di equilibri auto-confermanti
Calcolo di equilibri auto-confermanti nei giochi in forma estesa con due giocatori Fabio Panozzo Politecnico di Milano 3 maggio 2010 Fabio Panozzo (Politecnico di Milano) Calcolo di equilibri auto-confermanti
DettagliIn Action With Math. Competizione e Strategia - Teoria dei Giochi. Roberto Lucchetti - Giulia Bernardi. Politecnico di Milano
In Action With Math Competizione e Strategia - Teoria dei Giochi Roberto Lucchetti - Giulia Bernardi Politecnico di Milano www.gametheory.polimi.it 14 ottobre 2015 1 / 20 Cos è un gioco? Gioco (dizionario)
DettagliTeoria dei Giochi. Anna Torre
Teoria dei Giochi Anna Torre Almo Collegio Borromeo 6 aprile 2017 email: anna.torre@unipv.it sito web del corso:www-dimat.unipv.it/atorre/borromeo2017.html ELIMINAZIONE DI STRATEGIE DOMINATE Conoscenza
Dettagli(2) se A A, allora A c A; (3) se {A n } A, allora +
1. Spazi di misura In questo paragrafo accenneremo alla nozione di spazio di misura. Definizione 1. Sia X un insieme non vuoto. Una famiglia A di sottoinsiemi di X è una σ-algebra se : (1) A; (2) se A
DettagliTeoria dei Giochi. Anna Torre
Teoria dei Giochi Anna Torre Almo Collegio Borromeo 17 marzo 2016 email: anna.torre@unipv.it sito web del corso:www-dimat.unipv.it/atorre/borromeo2016.html Esercizio Dato il seguente gioco in forma estesa:
DettagliIntroduzione teoria dei giochi pt. 2. Corso di Scienza Politica 10/11 Luca Pinto
Introduzione teoria dei giochi pt. 2 Corso di Scienza Politica 10/11 Luca Pinto Soluzioni es. 1 (2, 1), (B, A) Soluzioni es. 2 1, (A, A), (sx, dx) Es. 3: ordinamento preferenze Terroristi: violenza 3 negoziazione,
DettagliConcetti di soluzione in giochi statici a informazione completa in strategie pure (LEZIONE 2)
Economia Industriale (teoria dei giochi) Concetti di soluzione in giochi statici a informazione completa in strategie pure (LEZIONE 2) Valerio Sterzi valerio.sterzi@unibocconi.it Università di Bergamo
Dettagli4 0 = 4 2 = 4 4 = 4 6 = 0.
Elementi di Algebra e Logica 2008. Esercizi 4. Gruppi, anelli e campi. 1. Determinare la tabella additiva e la tabella moltiplicativa di Z 6. (a) Verificare dalla tabella moltiplicativa di Z 6 che esistono
DettagliLezione 19: Il duopolio di Cournot ed equilibrio di Nash
Corso di Economia Politica prof. S. Papa Lezione 19: Il duopolio di Cournot ed equilibrio di Nash Facoltà di Economia Università di Roma La Sapienza Il duopolio di Cournot 202 Le imprese della lezione
DettagliSviluppi e derivate delle funzioni elementari
Sviluppi e derivate delle funzioni elementari In queste pagine dimostriamo gli sviluppi del prim ordine e le formule di derivazioni delle principali funzioni elementari. Utilizzeremo le uguaglianze lim
DettagliCORSO DI ANALISI MATEMATICA 2 SOLUZIONI ESERCIZI PROPOSTI 18/03/2013
CORSO DI ANALISI MATEMATICA SOLUZIONI ESERCIZI PROPOSTI 8/03/03 D.BARTOLUCCI, D.GUIDO. La continuità uniforme I ESERCIZIO: Dimostrare che la funzione f(x) = x 3, x A = (, ] non è uniformemente continua
DettagliTrapani. Dispensa di Geometria, x 1 x 2.x n. (x 1 y 1 ) (x n y n ) 2.
2006 Trapani Dispensa di Geometria, 1 Distanze Siano P e Q punti di R n con P di coordinate allora la distanza tra P e Q e P Q = x 1 x 2 x n (x 1 y 1 ) 2 + (x n y n ) 2 e Q di coordinate Siano Σ 1 e Σ
DettagliLezione 6 Richiami di Geometria Analitica
1 Piano cartesiano Lezione 6 Richiami di Geometria Analitica Consideriamo nel piano due rette perpendicolari che si intersecano in un punto O Consideriamo ciascuna di queste rette come retta orientata
DettagliCapitolo 10: Giochi dinamici. Ora l impresa 1 sceglie l output per massimizzare i propri profitti 1 8 = 122,5 Q 2 = 61,25
Capitolo 10: Giochi dinamici Esercizio 1 a) L impresa 2 sceglie la sua quantità per massimizzare i profitti π 2 = Q 2 1000 4Q 1 4Q 2 20Q 2 π 2 Q 2 = 10004Q 1 8Q 2 20 = 0 Q 2 = 1 8 980 4Q 1 Ora l impresa
DettagliCammini minimi fra tutte le coppie
Capitolo 12 Cammini minimi fra tutte le coppie Consideriamo il problema dei cammini minimi fra tutte le coppie in un grafo G = (V, E, w) orientato, pesato, dove possono essere presenti archi (ma non cicli)
DettagliIn Action with Math. Competizione e Strategia: Teoria dei Giochi. Giulia Bernardi, Roberto Lucchetti. 3 dicembre Giochi in forma strategica
In Action with Math Competizione e Strategia: Teoria dei Giochi Giulia Bernardi, Roberto Lucchetti 3 dicembre 2014 1 / 20 Gioco in forma strategica Due o più giocatori con un numero nito di mosse a disposizione.
DettagliIl Dilemma del Prigioniero
TEORIA DEI GIOCHI La teoria dei giochi studia come gli individui si comportano in situazioni strategiche. Le decisioni strategiche implicano il tenere conto di come il comportamento degli altri possa influire
DettagliAnno 4 Matrice inversa
Anno 4 Matrice inversa 1 Introduzione In questa lezione parleremo della matrice inversa di una matrice quadrata: definizione metodo per individuarla Al termine della lezione sarai in grado di: descrivere
Dettagli8. Completamento di uno spazio di misura.
8. Completamento di uno spazio di misura. 8.1. Spazi di misura. Spazi di misura completi. Definizione 8.1.1. (Spazio misurabile). Si chiama spazio misurabile ogni coppia ordinata (Ω, A), dove Ω è un insieme
DettagliESERCIZI DI METODI QUANTITATIVI PER L ECONOMIA DIP. DI ECONOMIA E MANAGEMENT DI FERRARA A.A. 2016/2017. Ottimizzazione libera
ESERCIZI DI METODI QUANTITATIVI PER L ECONOMIA DIP. DI ECONOMIA E MANAGEMENT DI FERRARA A.A. 2016/2017 Ottimizzazione libera Esercizio 1. Si determinino, se esistono, gli estremi delle seguenti funzioni
DettagliE ASSOLUTAMENTE PROIBITO PARLARE
NON SOLLEVARE IL FOGLIO SINO A QUANDO IL DOCENTE NON DARA INIZIO ALLA PROVA LEGGERE ATTENTAMENTE LE REGOLE DELL APPELLO Per prima cosa annerite nel Foglio delle Risposte il cerchio corrispondente al numero
Dettagli1 Modello di contrattazione di Nash
Teoria dei Giochi, Trento, 2003/04 c Fioravante Patrone Modello di contrattazione di Nash Consideriamo un gioco in forma strategica: (X, Y, f, g), dove X è l insieme delle strategie del primo giocatore
DettagliAnalisi dei metodi per individuare le strategie miste nei giochi 2 x 2
Analisi dei metodi per individuare le strategie miste nei giochi 2 x 2 L algoritmo numerico proposto, per risolvere i giochi 2x2 in caso di assenza di punto di sella, può essere ben schematizzato, relativamente
DettagliIL CRITERIO DELLA MASSIMA VEROSIMIGLIANZA
Metodi per l Analisi dei Dati Sperimentali AA009/010 IL CRITERIO DELLA MASSIMA VEROSIMIGLIANZA Sommario Massima Verosimiglianza Introduzione La Massima Verosimiglianza Esempio 1: una sola misura sperimentale
DettagliFrancesco Zumbo
La retta - Teorema di Talete - Equazione della retta: passante per due punti, implicita, esplicita - Parallele e Perpendicolari - Fascio Propio e improprio - Intersezione tra rette Francesco Zumbo www.francescozumbo.it
DettagliProgrammazione Lineare Intera: Piani di Taglio
Programmazione Lineare Intera: Piani di Taglio Andrea Scozzari a.a. 2014-2015 April 22, 2015 Andrea Scozzari (a.a. 2014-2015) Programmazione Lineare Intera: Piani di Taglio April 22, 2015 1 / 23 Programmazione
DettagliCorso di Laurea in Informatica Calcolo delle Probabilità e Statistica (269AA) A.A. 2016/17 - Prima prova in itinere
Corso di Laurea in Informatica Calcolo delle Probabilità e Statistica 69AA) A.A. 06/7 - Prima prova in itinere 07-0-03 La durata della prova è di tre ore. Le risposte devono essere adeguatamente giustificate.
DettagliEsempio 1 Si consideri il seguente gioco in forma estesa:
Best reply: strategie pure e miste c Fioravante Patrone Esempio Si consideri il seguente gioco in forma estesa: 5 T L R L R 4 4 B T B a) scriverne la forma strategica; b) determinarne gli equilibri di
DettagliIstituzioni di Economia Laurea Triennale in Ingegneria Gestionale Lezione 5 Preferenze e utilità
UNIVERSITÀ DEGLI STUDI DI BERGAMO Laurea Triennale in Ingegneria Gestionale Lezione 5 Preferenze e utilità Prof. Gianmaria Martini Razionalità in economia Postulato comportamentale: Un agente sceglie sempre
DettagliPRICE FIXING E GIOCHI RIPETUTI
PRICE FIXING E GIOCHI RIPETUTI Economia industriale A.A. 2010/2011 Docente : Gianmaria Martini Alessandro Motta 1012958 Ilaria Maspero 1013101 Marco Pilis 1012965 Paolo Pellegrinelli 44580 FISSAZIONE DEL
DettagliProf.ssa Laura Pagnozzi Prof. Ivano Coccorullo. Calcolo Combinatorio
Prof.ssa Laura Pagnozzi Prof. Ivano Coccorullo Calcolo Combinatorio Calcolo Combinatorio ü Molti dei problemi classici di calcolo delle probabilità si riducono al calcolo dei casi favorevoli e di quelli
DettagliEconomia Pubblica Informazione incompleta e Azzardo morale
Economia Pubblica Informazione incompleta e Azzardo morale Giuseppe De Feo Università degli Studi di Pavia email: giuseppe.defeo@unipv.it Secondo Semestre 2011-12 Outline Asimmetrie Informative Giochi
DettagliMATEMATICA PER LO STUDIO DELLE INTERAZIONI STRATEGICHE: TEORIA DEI GIOCHI. Anna TORRE. Dispense :
MATEMATICA PER LO STUDIO DELLE INTERAZIONI STRATEGICHE: TEORIA DEI GIOCHI Anna TORRE Dispense : http://www-dimat.unipv.it/atorre/lez1.pdf Dipartimento di Matematica, Università di Pavia, Via Ferrata 1,
DettagliEsercizi. y = x 2 1 (t x). Essa interseca la parabola quando y = t 2 cioé. 1, t = x. (t + x) = 1. x 2 1 2x (t x) = t2, (t x)(t + x) = 1.
Esercizi Esercizio. Consideriamo nel piano xy la parabola y = x. Discutere il problema di trovare, tra tutte le corde che congiungono due punti sulla parabola tali che in una delle due estremità la corda
DettagliRiassumiamo le proprietà dei numeri reali da noi utilizzate nel corso di Geometria.
Capitolo 2 Campi 2.1 Introduzione Studiamo ora i campi. Essi sono una generalizzazione dell insieme R dei numeri reali con le operazioni di addizione e di moltiplicazione. Nel secondo paragrafo ricordiamo
DettagliPROBABILITÀ SCHEDA N. 5 SOMMA E DIFFERENZA DI DUE VARIABILI ALEATORIE DISCRETE
PROBABILITÀ SCHEDA N. 5 SOMMA E DIFFERENZA DI DUE VARIABILI ALEATORIE DISCRETE 1. Distribuzione congiunta Ci sono situazioni in cui un esperimento casuale non si può modellare con una sola variabile casuale,
DettagliDifferenziazione / Oligopolio. Colombi Simone Oberti Marco Piantoni Stefano Pirola Andrea Spinella Giuseppe
Differenziazione / Oligopolio Colombi Simone Oberti Marco Piantoni Stefano Pirola Andrea Spinella Giuseppe Differenziazione / Oligopolio Introduzione al Modello di Bertrand Riconsiderazioni del Modello
DettagliVariabili casuali. - di Massimo Cristallo -
Università degli Studi di Basilicata Facoltà di Economia Corso di Laurea in Economia Aziendale - a.a. 2012/2013 lezioni di statistica del 16 e 27 maggio 2013 - di Massimo Cristallo - Variabili casuali
DettagliFunzioni elementari: funzioni potenza
Funzioni elementari: funzioni potenza Lezione per Studenti di Agraria Università di Bologna (Università di Bologna) Funzioni elementari: funzioni potenza 1 / 36 Funzioni lineari Come abbiamo già visto,
DettagliLocalizzazione di una esplosione
XXIII Ciclo di Dottorato in Geofisica Università di Bologna Corso di: Il problema inverso in sismologia Prof. Morelli Localizzazione di una esplosione Paola Baccheschi & Pamela Roselli 1 INTRODUZIONE Problema
DettagliEconomia, Corso di Laurea Magistrale in Ing. Elettrotecnica, A.A Prof. R. Sestini SCHEMA DELLE LEZIONI DELLA PRIMA SETTIMANA
Economia, Corso di Laurea Magistrale in Ing. Elettrotecnica, A.A. 2013-2014. Prof. R. Sestini SCHEMA DELLE LEZIONI DELLA PRIMA SETTIMANA ALCUNE PREMESSE Cosa e la microeconomia? E la disciplina che studia
DettagliEsercizi su leggi condizionali e aspettazione condizionale
Esercizi su leggi condizionali e aspettazione condizionale. Siano X, Y, Z v.a. a valori in uno spazio misurabile (E, E) e tali che le coppie (X, Y ) e (Z, Y ) abbiano la stessa legge (in particolare anche
DettagliDomande 1. La domanda e l offerta del bene 1 sono date rispettivamente da:
Domande 1. La domanda e l offerta del bene 1 sono date rispettivamente da: DD SS 10 0,2 2 2 5 0,5 a) Calcolare la quantità e il prezzo di equilibrio sapendo che il reddito a disposizione del consumatore
DettagliIl processo inferenziale consente di generalizzare, con un certo grado di sicurezza, i risultati ottenuti osservando uno o più campioni
La statistica inferenziale Il processo inferenziale consente di generalizzare, con un certo grado di sicurezza, i risultati ottenuti osservando uno o più campioni E necessario però anche aggiungere con
DettagliStatistica descrittiva in due variabili
Statistica descrittiva in due variabili 1 / 65 Statistica descrittiva in due variabili 1 / 65 Supponiamo di misurare su un campione statistico due diverse variabili X e Y. Indichiamo come al solito con
Dettagli