STRUTTURA DELLE RETI SOCIALI GAME THEORY E RETI. Vincenzo Auletta Università di Salerno
|
|
- Dorotea Pisano
- 6 anni fa
- Visualizzazioni
Transcript
1 STRUTTURA DELLE RETI SOCIALI GAME THEORY E RETI Vincenzo Auletta Università di Salerno
2 GAME THEORY E NETWORKS Fino ad ora abbiamo visto La struttura delle reti Game theory classica Evolutionary game theory Proviamo a combinare insieme le reti e la Game Theory Come si sceglie la strada da percorrere in funzione del traffico esistente? Come vengono istradati i pacchetti in una rete di comunicazione in funzione della congestione della rete? 1
3 IL PROBLEMA DEL TRAFFICO Perché il traffico dovrebbe essere descritto utilizzando il ragionamento strategico? Gli individui non scelgono la rotta da percorrere in isolamento Tengono conto delle decisioni degli altri individui e considerano il traffico sui vari percorsi Cosa scopriremo utilizzando la teoria dei giochi? In alcuni casi aggiungendo capacità ad una rete otteniamo un rallentamento complessivo del traffico In ogni caso il rallentamento non è mai drammatico 2
4 ROUTING NETWORKS Il traffico vuole fluire da una sorgente ad una destinazione In questo caso le persone vogliono andare da s a t s / 10 Gli archi hanno una latenza o ritardo Tempo impiegato a percorrere quei collegamenti 1 La latenza può dipendere dalla strada e dalla quantità di altri individui che stanno percorrendo la stessa strada (congestione o traffico) Latenza dell arco superiore dipende dal traffico Latenza dell arco inferiore fissa t 3
5 ROUTING GAMES Tutti gli autisti prendono delle decisioni autonome per scegliere la strada da percorrere I giocatori sono tantissimi ed ognuno vuole minimizzare la latenza del proprio percorso Ognuno di loro ragiona strategicamente cercando di prevedere che strada sceglieranno gli altri autisti 4
6 ROUTING GAMES Definizione di un Routing Game come gioco strategico N giocatori (n molto grande) Ogni giocatore ha come possibili strategie tutti I percorsi che lo portano dalla sua sorgente alla destinazione Il costo di un giocatore è dato dal suo tempo di percorrenza nella rete I routing games sono problemi di costo Ogni giocatore vuole minimizzare il suo tempo di percorrenza
7 ROUTING GAMES Come ragionano gli autisti se ci sono solo 10 auto sulla strada? / 10 s 1 Nella peggiore delle ipotesi il percorso superiore costa 1 e non è mai peggiore di quello inferiore t E se ce ne sono 100? Il percorso superiore conviene solo se lo utilizzano poche auto Proviamo a chiederci Come è fatto il traffico nell Equilibrio Nash? 6
8 UN ALTRO ESEMPIO Due percorsi alternativi per andare da A a B Le latenze sono segnate sugli archi Supponiamo che auto devono andare da A a B Quale sarà il tempo medio di viaggio? 7
9 UN ALTRO ESEMPIO Se tutti prendono il percorso superiore Ogni auto impiega 8 per giungere a destinazione Se tutti prendono il percorso inferiore Ogni auto impiega 8 per giungere a destinazione Se si dividono in parti uguali Ognuno impiegherà 6 Nessun autista è incentivato a cambiare (Equilibrio Nash) Esistono altri Equilibri Nash? 8
10 CARATTERIZZAZIONE DI SOLUZIONI IN EQUILIBRIO NASH Una soluzione è in Equilibrio Nash se e solo se i tempi di attraversamento di tutti i percorsi sorgente-destinazione utilizzati sono uguali Se esistesse un percorso con tempo di attraversamento inferiore ci sarebbe almeno un autista incentivato a cambiare percorso Nell esempio della slide precedente esiste un solo Equilibrio Nash 9
11 PARADOSSO DI BRAESS (1968) Aggiungiamo una nuova velocissima autostrada alla rete Cosa succederà alla rete? È ragionevole supporre che i tempi di percorrenza diminuiranno In realtà... ognuno sceglie il nuovo percorso A-C-D-B e tutti pagheranno 80 L aggiunta di una nuova strada ha peggiorato i tempi di percorrenza di tutti gli autisti!!! 10
12 CONSIDERAZIONI SUL PARADOSSO DI BRAESS Ci sono molte situazioni in cui l aggiunta di nuove alternative provoca una perdita di utilità per tutti i giocatori Nel Dilemma del Prigioniero se tutti i giocatori avessero come unica alternativa di non confessare otterrebbero tutti un beneficio E possibile ridurre o eliminare l effetto del paradosso di Braess disincentivando l utilizzo del link che fa da attrattore Per esempio inserendo dei pedaggi La scoperta del paradosso di Braess ha dato il via a numerose ricerche ad esso collegate Di quanto può può aumentare il tempo di percorrenza in un Equilibrio Nash dopo l inserimento di un nuovo link in una rete arbitraria? Roughgarden e Tardos hanno dimostrato che, se le latenze sono lineari, i tempi di percorrenza possono al massimo aumentare di 4/3. 11
13 PROBLEMI LEGATI AL PARADOSSO DI BRAESS Come si possono costruire reti in cui non si possono verificare equilibri inefficienti? Come devono essere definiti i pedaggi per evitare che si verifichino equilibri inefficienti? Chi è interessato può far riferimento alla tesi di PhD di Tim Roughgarden su modelli di teoria dei giochi per descrivere il traffico di una rete 12
14 COSTO SOCIALE DI UN PATTERN DI TRAFFICO Il paradosso di Braess è un aspetto di un fenomeno più generale Un pattern di traffico è una configurazione di traffico prodotta quando ogni giocatore ha scelto un percorso per andare dalla sua sorgente alla sua destinazione Sorgenti e destinazioni possono differire tra I giocatori Il costo sociale di un pattern di traffico è dato dalla somma dei tempi di percorrenza di tutti i giocatori Il costo sociale di un traffico in equilibrio può essere non ottimale Di quanto il costo sociale di un pattern di traffico in equilibrio può essere peggiore di quello di un traffico definito centralmente da un autorità unica? 13
15 MISURE DI QUALITÀ DELLE SOLUZIONI IN EQUILIBRIO Per descrivere in maniera la qualità delle soluzioni in equilibrio per un dato gioco sono state introdotte due quantità PoA (Price of Anarchy) ma {tutte le soluzioni in equilibrio A} cost(a)/cost(opt) PoS (Price of Stability) min {tutte le soluzioni in equilibrio A} cost(a)/cost(opt) Il PoA misura la massima perdita di efficienza che può essere indotta dalla mancanza di un coordinamento centrale Se PoA è piccolo non è importante avere un autorità centrale Se PoA è grande è opportuo intervenire nel gioco per evitare gli equilibri più cattivi Il PoS misura la perdita di efficienza che dobbiamo mettere in conto per la mancanza di un coordinamento Se PoS è piccolo esistono soluzioni in equilibrio efficienti che, se proposte ai giocatori, sono ritenute accettabili 14
16 UN ESEMPIO A C 0 D Social cost = 28 Pattern socialmente ottimo B A C 0 D Social cost = 32 Pattern in Equilibrio Nash B Per una rete generica Esiste sempre un pattern di traffico in Equilibrio Nash? Come troviamo i pattern di traffico in Equilibrio Nash? Qual è il PoA per questio gioco? 1
17 BEST-RESPONSE DYNAMICS E EQUILIBRI NASH Una best-response dynamics è una procedura che parte da una soluzione arbitraria e Finché esiste un giocatore che ha un alternativa migliore di quella giocata nella soluzione corrente Cambia la strategia giocata da scegliendo la migliore alternativa possibile (date le scelte degli altri giocatori) Quando la best-response dynamics termina la soluzione trovata è un Equilibrio Nash Se riusciamo a dimostrare che la best-response dynamics termina sempre abbiamo provato che il problema ha un Equilibrio Nash puro Abbiamo fornito un algoritmo che permette di trovarne uno 16
18 METODO DEL POTENZIALE Un metodo per provare che best-response dynamics convergono è trovare una funzione Φ definita su tutte le soluzioni del problema tale che Ogni volta che un giocatore cambia la sua strategia migliorando il suo payoff il valore di Φ diminuisce Poiché la funzione Φ può assumere solo un numero finito di valori e non può mai assumere due volte lo stesso valore dopo un numero finito di passi deve necessariamente terminare Una funzione Φ è una funzione potenziale tale che per ogni soluzione e per ogni giocatore i Φ( i, -i ) - Φ( i, -i ) = u i ( i, -i ) - u i ( i, -i ) Ogni volta che un giocatore fa una mossa che incrementa il suo payoff fa diminuire il valore del potenziale 17
19 FUNZIONE POTENZIALE PER IL ROUTING GAME Il costo sociale di un pattern di traffico non è una funzione potenziale Un giocatore può diminuire il suo tempo di attraversamento a spese degli altri (vedi par. Braess) Funzione potenziale Φ() = Σ e Φ e () Φ e () = t e (1)+t e (2)+ t e ( e ) dove t e () è la funzione latenza dell arco e e è il numero di percorsi che in attraversano l arco e La funzione potenziale non ha nessun significato particolare e serve solo a misurare il progrsso della best-response dynamics 18
20 UN ESEMPIO energy = 1+2 energy = + C 0 A B D energy = + energy = 1+2 (a) The initial tra c pattern. (Potential energy is 26.) energy = 1+2 energy = C A 0 D energy = + energy = (b) After one step of best-response dynamics. (Potential energy is 24.) B energy = 1+2 C energy = 0 0 A B D energy = + energy = (c) After two steps. (Potential energy is 23.) energy = C energy = 0 0 A B D energy = energy = (d) After three steps. (Potential energy is 21.) 19
21 BOUND SUL POA Φ e () = t e (1)+t e (2)+ t e ( e ) Tempo complessivo di attraversamento dell arco e è Total-travel-time(e) = e t e ( e ) ½ Total-travel-time(e) Φ e () Total-travel-time(e) Sommando su tutti gli archi abbiamo ½ social-cost() Φ() social-cost() social-cost( ) 2Φ( ) 2Φ() 2 social-cost() Quindi PoA 2 20
1 Inefficienza degli equilibri
Strumenti della Teoria dei Giochi per l Informatica A.A. 2009/10 Lecture 8: 9 Aprile 2010 Inefficienza degli equilibri Docente Prof. Vincenzo Auletta Note redatte da: Carmine Giordano Abstract In questa
Dettagli1 Equilibri Correlati
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
DettagliStrumenti della Teoria dei Giochi per l Informatica A.A. 2008/09 6 credti (48 ore frontali) Docente: Vincenzo Auletta
Strumenti della Teoria dei Giochi per l Informatica A.A. 2008/09 6 credti (48 ore frontali) Docente: Vincenzo Auletta Presentazione del Corso Negli ultimi anni nell ambito della comunità informatica si
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
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?
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à:
DettagliOligopolio e applicazioni della teoria dei giochi. G. Pignataro Microeconomia SPOSI
Oligopolio e applicazioni della teoria dei giochi 1 Oligopolio Ciò che conta è che poche imprese sono titolari della maggior parte o della totalità della produzione. Nei mercati oligopolistici i prodotti
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 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
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
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
DettagliSTRUTTURA DELLE RETI SOCIALI MATCHING MARKETS. Vincenzo Auletta Università di Salerno
STRUTTURA DELLE RETI SOCIALI MATCHING MARKETS Vincenzo Auletta Università di Salerno MERCATI I mercati sono uno degli esempi più rilevanti di interazioni tra numerosi agenti strutturate come una rete Il
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
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
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
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)
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
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. 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:
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:
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
DettagliTeoria dei Giochi Prova del 9 Settembre 2011. se tutti i giocatori scelgono lo stesso numero, il payoff è zero per ciascun giocatore;
Teoria dei Giochi Prova del 9 Settembre 2011 Cognome, Nome, Numero di Matricola, email: Esercizio 1 Considera il seguente gioco non cooperativo. I giocatori sono n, con n dispari. Ciascun giocatore sceglie
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
DettagliDomande a scelta multipla 1
Domande a scelta multipla Domande a scelta multipla 1 Rispondete alle domande seguenti, scegliendo tra le alternative proposte. Cercate di consultare i suggerimenti solo in caso di difficoltà. Dopo l elenco
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
DettagliUNIVERSITÀ DEGLI STUDI ROMA TRE Corso di Studi in Ingegneria Informatica Ricerca Operativa 1 Seconda prova intermedia 17 giugno 2013
A UNIVERSITÀ DEGLI STUDI ROMA TRE Corso di Studi in Ingegneria Informatica Ricerca Operativa Seconda prova intermedia 7 giugno 0 Nome: Cognome: Matricola: Orale /06/0 ore aula N Orale 0/07/0 ore aula N
DettagliTeoria 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
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:
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,
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
DettagliSTRUTTURA DELLE RETI SOCIALI STRUTTURA DELLE RETI. Vincenzo Auletta
STRUTTURA DELLE RETI SOCIALI STRUTTURA DELLE RETI Vincenzo Auletta LOGISTICA Lezioni (in laboratorio GAS) Martedi 16-18 Venerdì 12-14 Ricevimento Auletta Lunedì 11-12, Martedì 9-11 Persiano Lunedì 11-13,
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
DettagliUniversità degli studi di MACERATA Facoltà di SCIENZE POLITICHE ECONOMIA POLITICA: MICROECONOMIA A.A. 2011/2012 L OLIGOPOLIO.
Università degli studi di MACERATA Facoltà di SCIENZE POLITICHE ECONOMIA : MICROECONOMIA A.A. 2011/2012 L Fabio CLEMENTI E-mail: fabio.clementi@unimc.it Web: http://docenti.unimc.it/docenti/fabio-clementi
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,
DettagliNetworking e Reti IP Multiservizio
Networking e Reti IP Multiservizio Modulo : Introduzione alle reti per dati Livello (routing su IP) Gabriele i Stefano: gabriele@ing.univaq.it 4: Network Layer 4a- Livello : Network (Rete) Questa lezione:
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
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
Dettaglio di uso di soggetti pubblici
Beni pubblici Nozione giuridica e nozione economica Nozione giuridica: idi i beni pubblici i sono quelli di proprietà o di uso di soggetti pubblici Nozione economica: i beni pubblici sono quelli che dovrebbero
DettagliNote sull implementazione in virgola fissa di filtri numerici
Note sull implementazione in virgola fissa di filtri numerici 4 settembre 2006 1 Introduction Nonostante al giorno d oggi i processori con aritmetica in virgola mobili siano molto comuni, esistono contesti
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
DettagliScelte economiche e interazione strategica: la teoria dei giochi
Scelte economiche e interazione strategica: la teoria dei giochi Dipartimento di Economia Università occoni Milano, 21 Dicembre 2016 Utilità e profitti Utilità, profitti e massimizzazione vincolata Massimizzazione
DettagliEsercitazione II. Capp. 6-10, 13-14
Esercitazione II Capp. 6-10, 13-14 Domanda 1 All impresa perfettamente concorrenziale conviene sempre scegliere il livello di prodotto per il quale il prezzo uguaglia il costo marginale. Vero o Falso?
DettagliEsercizi per seconda prova parziale: impresa, oligopolio, monopolio, giochi
Esercizi per seconda prova parziale: impresa, oligopolio, monopolio, giochi 1b. Un impresa concorrenziale ha una tecnologia con rendimenti di scala costanti. Ciò implica che il costo medio (AC) e marginale
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
DettagliLA MATEMATICA DELLE RELAZIONI SOCIALI
LA MATEMATICA DELLE RELAZIONI SOCIALI ALESSIO TORTI SILVIA LAZZARI FRANCESCA GERACE FLAVIA VICICONTE ABSTRACT. Nell articolo si analizzano, utilizzando la teoria dei grafi, le diverse configurazioni che
DettagliIntroduzione. Il routing permette la comunicazione tra due nodi differenti anche se non sono collegati direttamente
Routing Introduzione Il livello 3 della pila ethernet ha il compito di muovere i pacchetti dalla sorgente attraversando più sistemi Il livello di network deve quindi: Scegliere di volta in volta il cammino
DettagliRouting IP. IP routing
Routing IP IP routing IP routing (inoltro IP): meccanismo per la scelta del percorso in Internet attraverso il quale inviare i datagram IP routing effettuato dai router (scelgono il percorso) Routing diretto
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
DettagliImprese e reti di imprese
Imprese e reti di imprese 6. Elementi di teoria dei giochi non cooperativi Giuseppe Vittucci Marzetti 1 Corso di laurea triennale in Scienze dell Organizzazione Facoltà di Sociologia Università degli Studi
DettagliCorso di Politica Economica
Corso di Politica Economica Lezione 5: Beni Pubblici Francesca Severini Università Politecnica delle Marche (Sede di S.Benedetto del Tronto) f.severini@univpm.it (email) http://utenti.dea.univpm.it/politica
DettagliTEORIA DEI GIOCHI Parte 4
TEORIA DEI GIOCHI Parte 4 Matematica nella realtà Università Bocconi Roberto Lucchetti - Politecnico di Milano 11 Febbraio 2011 Giochi cooperativi Esempio 1 Emanuele suona la chitarra il sabato sera in
DettagliCorso di Politica Economica
Corso di Politica Economica Lezione 6: Politiche in presenza di Beni pubblici Francesca Severini Università Politecnica delle Marche (Sede di S.Benedetto del Tronto) f.severini@univpm.it (email) http://utenti.dea.univpm.it/politica
Dettagli1 Giochi non-cooperativi
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:
DettagliEsercizio 10.1 Pagina 1 di 2 ESERCIZIO 10.1
Esercizio 10.1 Pagina 1 di ESERCIZIO 10.1 (Modello di Baumol). Un manager di un impresa oligopolistica massimizza i RT sotto il vincolo di garantire alla proprietà un profitto Π G = 500 euro. La funzione
Dettaglipercorso 4 Estensione on line lezione 2 I fattori della produzione e le forme di mercato La produttività La produzione
Estensione on line percorso 4 I fattori della produzione e le forme di mercato lezione 2 a produzione a produttività Una volta reperiti i fattori produttivi necessari l imprenditore dovrà decidere come
DettagliIl nano sulle spalle del gigante
Il nano sulle spalle del gigante il sottile legame che separa matematica e informatica Miriam Di Ianni Università di Roma Tor Vergata Cosa è un problema? Dal dizionario: In matematica e in altre scienze,
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
DettagliLezione 15 Equilibrio economico generale
Corso di Economia Politica prof. S. Papa Lezione 15 Equilibrio economico generale e pareto ottimalità Facoltà di Economia Università di Roma La Sapienza (valutare le allocazioni) Economia del benessere
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
DettagliLa teoria dell offerta
La teoria dell offerta Tecnologia e costi di produzione In questa lezione approfondiamo l analisi del comportamento delle imprese e quindi delle determinanti dell offerta. In particolare: è possibile individuare
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
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
DettagliLunghezza media. Teorema Codice D-ario prefisso per v.c. X soddisfa. L H D (X). Uguaglianza vale sse D l i. = p i. . p.1/27
Lunghezza media Teorema Codice D-ario prefisso per v.c. X soddisfa L H D (X). Uguaglianza vale sse D l i = p i.. p.1/27 Lunghezza media Teorema Codice D-ario prefisso per v.c. X soddisfa L H D (X). Uguaglianza
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
DettagliClassificazione dei mercati per grado di concorrenza. Forma di mercato condotta dell impresa performance dell industria
Classificazione dei mercati per grado di concorrenza numero di imprese grado di libertà all ingresso nell industria natura del prodotto grado di controllo sul prezzo Le quattro forme di mercato concorrenza
DettagliUNIVERSITÀ DEGLI STUDI ROMA TRE Corso di Studi in Ingegneria Informatica Ricerca Operativa 1 Seconda prova intermedia 20 giugno 2014
A Ricerca Operativa 1 Seconda prova intermedia Un tifoso di calcio in partenza da Roma vuole raggiungere Rio De Janeiro per la finale del mondiale spendendo il meno possibile. Sono date le seguenti disponibilità
DettagliProblemi di Flusso: Il modello del Trasporto
Problemi di Flusso: Il modello del rasporto Andrea Scozzari a.a. 2014-2015 April 27, 2015 Andrea Scozzari (a.a. 2014-2015) Problemi di Flusso: Il modello del rasporto April 27, 2015 1 / 25 Problemi su
DettagliCosa è l Informatica?
Cosa è l Informatica? Scienza degli elaboratori elettronici (Computer Science) Scienza dell informazione Scienza della rappresentazione, memorizzazione, elaborazione e trasmissione dell informazione Elaboratore
DettagliA.A CORSO DI ALGEBRA 1. PROFF. P. PIAZZA, E. SPINELLI. SOLUZIONE ESERCIZI FOGLIO 5.
A.A. 2015-2016. CORSO DI ALGEBRA 1. PROFF. P. PIAZZA, E. SPINELLI. SOLUZIONE ESERCIZI FOGLIO 5. Esercizio 5.1. Determinare le ultime tre cifre di n = 13 1625. (Suggerimento. Sfruttare il Teorema di Eulero-Fermat)
DettagliGiochi e dilemmi Parte II Giochi ad informazione incompleta
Giochi e dilemmi Parte II Giochi ad informazione incompleta Alberto Abbondandolo Elena Visibelli Pietro Battiston Università di Pisa Stage di orientamento in Matematica 2008 Esempi Quasi tutti i giochi
DettagliEsercitazione_4 Oligopolio e Concorrenza monopolistica
Esercitazione_4 Oligopolio e Concorrenza monopolistica Oligopolio Mercato con pochi produttori Consapevolezza che le azioni di ogni concorrente (ad esempio la scelta del prezzo) hanno effetto su tutti
DettagliTeoria dei Giochi. Anna Torre
Teoria dei Giochi Anna Torre Almo Collegio Borromeo 23 marzo 2010 email: anna.torre@unipv.it sito web del corso:www-dimat.unipv.it/atorre/borromeo2010.html VALORE SHAPLEY per Giochi cooperativi ad utilità
DettagliECONOMIA DEI SISTEMI PRODUTTIVI
FACOLTA DI INGEGNERIA ECONOMIA DEI SISTEMI PRODUTTIVI ESERCIZI SVOLTI IN AULA A.A. 2010-2011 DOCENTE: Francesca Iacobone ASSISTENTE ALLA DIDATTICA: Andrea Maresca RICHIAMI DI TEORIA I richiami di teoria
Dettagli1 Giochi di Ehrenfeucht-Fraissé e Logica del Prim ordine
1 Giochi di Ehrenfeucht-Fraissé e Logica del Prim ordine In questo tipo di giochi l arena è costituita da due grafi orientati G = (V, E), G = (V, E ). Lo scopo del I giocatore è di mostrare, in un numero
DettagliPolitica economica: Lezione 11
Politica economica: Lezione 11 II canale: M - Z Crediti: 9 Corsi di laurea: Nuovo Ordinamento (DM. 270) Vecchio ordinamento (DM. 590) 1 La domanda di un bene privato: esempio Luca: Qd1 = 250 1P Filippo:
DettagliStrutture/forme di mercato. Concorrenza perfetta Monopolio Oligopolio à la Cournot Stackelberg Bertrand - Collusione
trutture/forme di mercato oncorrenza perfetta Monopolio Oligopolio à la ournot tackelberg Bertrand - ollusione 1 truttura di mercato 2 (Nash) Equilibrio nell oligopolio Un mkt oligopolistico è in equilibrio
DettagliFondamenti di Internet e Reti 097246
sul livello di Rete Instradamento. o Si consideri la rete in figura.. Si rappresenti, mediante un grafo, la rete per il calcolo dei cammini minimi (solo i nodi e gli archi no reti). Si calcoli il cammino
DettagliTeoria dei giochi. migliorare il proprio obiettivo il sistema ha raggiunto l equilibrio.
iii migliorare il proprio obiettivo il sistema ha raggiunto l equilibrio. Per introdurre la nozione di equilibrio di Nash consideriamo due giocatori. Siano f A (x, y) :AxB = R e f B (x, y) :AxB = R entrambe
DettagliAlgoritmo di Branch & Bound
Sapienza Università di Roma - Dipartimento di Ingegneria Informatica, Automatica e Gestionale Algoritmo di Branch & Bound Docente: Renato Bruni bruni@dis.uniroma.it Corso di: Ottimizzazione Combinatoria
DettagliParte II - Reti di Calcolatori ed Internet IL LIVELLO RETE
Parte II - Reti di Calcolatori ed Internet IL LIVELLO RETE 3-1 Il Livello RETE Servizi del livello Rete Organizzazione interna Livello Rete basato su Circuito Virtuale Livello Rete basato su Datagram Algoritmi
Dettagli1) I due teoremi fondamentali dell economia del benessere
1) I due teoremi fondamentali dell economia del benessere Esempio: Adamo ed Eva su un isola deserta L economia usa spesso le semplificazioni Un economia di puro scambio (=baratto) senza denaro Sull isola
DettagliGrafi, Social Network e Ricerca su Web Prof. Maurizio Naldi
Grafi, Social Network e Ricerca su Web Prof. Maurizio Naldi Teoria dei Grafi È uno strumento indispensabile per l analisi di reti e, quindi, di social network.... è fondamentale anche per capire come funziona
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
DettagliElementi di Economia I
Elementi di Economia I 10. Teoria dei giochi e oligopolio Giuseppe Vittucci Marzetti 1 Corso di laurea in Sociologia Dipartimento di Sociologia e Ricerca Sociale Università degli Studi di Milano-Bicocca
DettagliEsercizi Capitolo 7 - Hash
Esercizi Capitolo 7 - Hash Alberto Montresor 19 Agosto, 2014 Alcuni degli esercizi che seguono sono associati alle rispettive soluzioni. Se il vostro lettore PDF lo consente, è possibile saltare alle rispettive
DettagliCompendio di quesiti esemplificativi per l esame di Economia Politica
Università degli studi di Verona Corso di Laurea in Scienze dell Educazione Compendio di quesiti esemplificativi per l esame di Economia Politica Anno Accademico 212-213 1 TEORIA DEL CONSUMATORE Cosa rappresenta
DettagliIl mercato e i modelli microeconomici
Il mercato e i modelli microeconomici La microeconomia si preoccupa di spiegare gli equilibri di mercato partendo dal comportamento dei singoli consumatori ed imprese L analisi procede costruento MODELLI:
DettagliUNIVERSITÀ di ROMA TOR VERGATA
UNIVERSITÀ di ROMA TOR VERGATA Corso di PS-Probabilità P.Baldi Tutorato 9, 19 maggio 11 Corso di Laurea in Matematica Esercizio 1 a) Volendo modellizzare l evoluzione della disoccupazione in un certo ambito
DettagliEsercitazione 10 maggio 2016 (Viki Nellas)
Esercitazione 10 maggio 2016 (Viki Nellas) Esercizio 1 Si consideri un duopolio in cui le imprese sono caratterizzate dalla seguente funzione di costo totale (identica per entrambe) Esse offrono un prodotto
Dettagli4c. Esercizi sul livello di Rete Instradamento in Internet
c. sul livello di Rete Instradamento in Internet c- o Si consideri la rete in figura. Si rappresenti, mediante un grafo, la rete per il calcolo dei cammini minimi (solo i nodi e gli archi no reti). Si
DettagliAPPUNTI SUL CONCETTO DI EFFICIENZA PARETIANA
Politica Economica Avanzata 009-0 APPUNTI SUL CONCETTO DI EFFICIENZA PARETIANA LA SCATOLA DI EDGEWORTH E L EFFICIENZA PARETIANA B Individuo (Impresa ) Dotazione totale di Bene (x )=OB OA dotazione di x
DettagliSu alcuni paradossi in matematica e in logica (Claudio Bernardi
Paderno del Grappa, 24 agosto 2011 Su alcuni paradossi in matematica e in logica (Claudio Bernardi claudio.bernardi@uniroma1.it) La parola paradosso assume almeno tre significati: a) un'affermazione che
DettagliTurismo e Trasporti: cosa non si può non sapere
confronti-turismo 2015 Auditorium BancaStato Bellinzona 23 giugno 2015 Turismo e Trasporti: cosa non si può non sapere Prof. Rico Maggi Introduzione Il settore dei trasporti (infrastruttura e servizi)
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
DettagliWeek #9 Assessment. Practice makes perfect... November 23, 2016
Week #9 Assessment Practice makes perfect... November 23, 2016 Esercizio 1 Un azienda di trasporto deve caricare m camion {1,..., m} in modo da servire giornalmente un dato insieme di clienti. Nei camion
DettagliLucchetto con combinazione (3 numeri tra 0 e 39)
Complessita computazionale ed il problema P / NP Fondamenti di Informatica 2011/12 Lucchetto con combinazione (3 numeri tra 0 e 39) Perche e sicuro? (escludendo che lo si rompa) Combinazione di 3 numberi
DettagliMATEMATICA FINANZIARIA RISCHI: RAPPRESENTAZIONE E GESTIONE (CENNI)
Matematica Finanziaria, a.a. 2011/2012 p. 1/315 UNIVERSITA DEGLI STUDI DI PARMA FACOLTA DI ECONOMIA MATEMATICA FINANZIARIA RISCHI: RAPPRESENTAZIONE E GESTIONE (CENNI) ANNAMARIA OLIVIERI a.a. 2011/2012
DettagliESERCITAZIONE MACROECONOMIA
ESERCITAZIONE MACROECONOMIA DOMANDA 1: Considerate un economia con le seguenti caratteristiche: AD: Y = 460 1000π SRAS: Y = 270 + 500π a) Trovate l equilibrio e indicate se ci troviamo in una situazione
DettagliFacoltà di Scienze Politiche Corso di Economia Politica Esercitazione di Microeconomia sui capitoli da 1 a 4 Integrazione Domanda 1 La frontiera delle possibilità di produzione si sposta verso destra a
DettagliImplica quindi che le imprese oligopolistiche sono interdipendenti nelle loro scelte in un modo assolutamente inedito per la concorrenza perfetta
L oligopolio In un mercato oligopolistico sono presenti solo poche imprese e le azioni del singolo venditore possono avere notevoli conseguenze sul profitto degli altri venditori Implica quindi che le
Dettagli