Strumenti della Teoria dei Giochi per l Informatica A.A. 2008/09 6 credti (48 ore frontali) Docente: Vincenzo Auletta
|
|
- Concetta Leone
- 8 anni fa
- Visualizzazioni
Transcript
1 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 è assistito ad una crescita esplosiva della ricerca su problemi computazionali all interno di sistemi distribuiti do agenti egoisti. La soluzione a questi problemi deve necessariamente combinare aspetti computazionali con aspetti di teoria dei giochi e di micro-economia. Questa fervente attività ha portato alla nascita di una nuova branca, che è stata definita come Teoria dei Giochi Algoritmica, e che si occupa di studiare problemi tipici della Teoria dei Giochi da un punto di vista più prettamente informatico, con particolare attenzione alle questioni relative alla complessità computazionale e di comunicazione delle soluzioni proposte. Forse la ragione principale che ha portato a questo enorme interesse per questa nuova area è che le moderne reti di computazione, Internet in primis, racchiudono al loro interno questo nuovo paradigma di computazione. Infatti, in queste reti le computazioni sono frutto della cooperazione e della competizione di parti distinte ed autonome, con interessi economici differenti. L approccio classico alla progettazione ed allo sviluppo di applicazioni software (anche distribuite) prevede che ci siano uno o più entità, controllate da una singola autorità, e che il funzionamento di ciascuna entità sia definito da un protocollo progettato in modo da raggiungere un obbiettivo comune e che ciascuna entità segua fedelmente le prescrizioni ricevute. Purtroppo, Internet ed il Web non sono state costruite e non sono gestite avendo in mente un tale approccio centralizzato. Su Internet opera una moltitudine di operatori, ognuno dei quali ha i propri interessi personali ed interagisce con gli altri solo sulla base del suo tornaconto. Preso atto della impossibilità di fissare e controllare le azioni svolte da ogni singolo operatore, la progettazione di un sistema distribuito deve allora focalizzarsi sulle strategie da impiegare per incentivare gli operatori ad operare in modo corretto rispetto all interesse generale, pur senza perdere di vista il proprio interesse. La Teoria dei Giochi può aiutare a capire come tali grandi reti possono operare e quali principi dovrebbero essere utilizzati per gestirle anche in presenza di interessi contrastanti e di comportamenti egoistici. Allo stesso tempo, però, l ampio utilizzo del Web come piattaforma di sviluppo di applicazioni commerciali ha enfatizzato alcuni aspetti ignorati dalla Teoria dei Giochi tradizionale, come ad esempio le questioni relative alla complessità computazionale e di comunicazione delle soluzioni proposte, o alla necessità di implementare soluzioni in assenza di un coordinatore centrato fidato. Libri di testo: N. Nisan, T. Roughgarden, E. Tardos, V. Vazirani. [NRTV] Algorithmic Game Theory, Cambridge Press, M. Osborne, A. Rubinstein. [OR] A Course in Game Theory, MIT Press, R. Vohra [V] Paths, Cycles, and Mechanism Design, note,
2 Programma del corso: Introduzione alla Teoria dei Giochi Descrizione dell ambito della terrai dei giochi. Teoria della scelta razionale e del ragionamento strategico. Definizione di gioco, strategia, costi e benefici. Giochi cooperativi e giochi non cooperativi. Rappresentazione di un gioco in forma estesa e in forma normale. Giochi con informazione completa e con informazione incompleta. Principali concetti di soluzione (strategie dominanti, equilibri Nash puri e misti, equilibri correlati, equilibri subgame perfect in giochi iterati); giochi bayesiani in modelli con informazione incompleta. [NRTV Cap. 1, OR Cap. 1, 2, 3]. Calcolo di Equilibri Calcolo di equilibri Nash puri. Caratterizzazione delle proprietà di una soluzione in Equilibrio Nash. Definizione di best response e di supporto di una strategia. Algoritmo di programmazione lineare per il calcolo di soluzioni in Equilibrio Nash con strategie miste per giochi a due giocatori e a somma zero. Algoritmo di Lemke-Lawson. Complessità del problema del calcolo di soluzioni in equilibrio Nash. Classe PPAD. Calcolo di equilibri correlati. Rappresentazioni succinte di giochi in forma strategica: congestion games, amonymous games, graphical games. Definizione di graphical games. Algoritmo per calcolare soluzioni in Equilibrio Nash in graphical games con topologia ad albero. Algoritmo polinomiale per il calcolo di soluzioni Nash approssimate. [NRTV Cap. 2, 7]. Algorithmic Mechanism Design Introduzione alla Progettazione di Meccanismi; Teoria delle Scelte Sociali, Teorema di Arrow e Teorema di Gibbard-Satterthwaite. Meccanismi con denaro e aste di Vickrey. Meccanismi a rivelazione diretta compatibili agli incentivi. Meccanismi VCG; Implementazione di meccanismi in strategie dominanti. Principio di rivelazione. Caratterizzazione di meccanismi compatibili agli incentivi tramite la condizione di cyclemonotonicity e weak-monotonicity. Meccanismi VCG per massimizzatori affini. Domini a singolo parametro. Meccanismi randomizzati. Implementazioni compatibili agli incentivi rispetto a Bayesian-Nash equilibri. [NRTV Cap. 9, V] Meccanismi di approssimazione efficienti Definizione di meccanismi approssimati; meccanismi di approssimazione compatibili agli incentivi in strategie dominanti per domini ad una dimensione (job scheduling su macchine relate e su macchine non relate); aste combinatoriali per agenti single-minded; rappresentazione ILP del problema della determinazione del vincitore in aste combinatoriali e suo rilassamento LP; riduzione del problema della determinazione del vincitore al calcolo di equilibri Walrasiani e teoremi del welfare; aste iterative e meccanismi di approssimazione per calcolare il social welfare; aste ascendenti; costruzione di meccanismi c-approssimati, randomizzati e compatibili agli incentivi in expectation a partire da algoritmi c-approssimati. [MRTV Cap. 11, solo par. 1, 2, 3, 5 e 7, Cap. 12 solo par. 1, 2 e 3] Meccanismi online Definizione di meccanismi ondine e differenze rispetto al caso offline; meccanismi ondine a rivelazione diretta; principio di rivelazione per meccanismi ondine; meccanismi compatibili agli incentivi per domini online a singolo parametro (aste dinamiche con beni che scadono, aste con forniture limitate); [MRTV Cap. 16, fino a par. 3.2] Inefficienza degli equilibri Introduzione al concetto di efficienza di una soluzione; misure di inefficienza di un equilibrio (price of anarchy e price of stability); selfish routing nonatomico (definizione del
3 problema, paradosso di Braess, risultati di esistenza ed univocità di equilibri Nash, calcolo del price of anarchy); selfish routing atomico (definizione del problema, risultati di non esistenza di equilibri nel caso generale e di esistenza per casi particolari, calcolo del price of anarchy); metodo della funzione potenziale; giochi di network formation (local e global); calcolo del price of stability e del price of anarchy per il local network formation game; calcolo di equilibri Nash in potential games e congestion games; calcolo del price of stability e del price of anarchy per il global connection game [MRTV Cap. 17 fino a par. 2, Cap. 18 fino a par. 4, Cap. 19 fino a par. 3]
4 Dettaglio delle lezioni 1. Introduzione alla Teoria dei Giochi. Teoria della scelta razionale e del ragionamento strategico. Definizione di giochi in forma strategica e loro soluzioni. Esempi di giochi: Dilemma del Prigioniero, Tragedy of Commons, Battle of Sex, Matching Pennies. 2. Concetti di soluzione: soluzioni con strategie dominanti e soluzioni in Equilibrio Nash. Esempi di giochi con un solo Equilibrio Nash, con più di una soluzione in Equilibrio Nash e senza soluzioni in Equilibrio Nash. Calcolo di soluzioni in equilibrio Nash. 3. Soluzioni in Equilibrio Nash con strategie miste. Teorema di Nash. Caratterizzazione delle proprietà di una soluzione in Equilibrio Nash. Definizione di best response e di supporto di una strategia. Algoritmo di programmazione lineare per il calcolo di soluzioni in Equilibrio Nash con strategie miste per giochi a due giocatori e a somma zero.algoritmo di Lemke- Lawson. Complessità del problema del calcolo di soluzioni in equilibrio Nash. Classe PPAD. 4. Rappresentazioni succinte di giochi in forma strategica: congestion games, amonymous games, graphical games. Definizione di graphical games. Algoritmo per calcolare soluzioni in Equilibrio Nash in graphical games con topologia ad albero. Algoritmo polinomiale per il calcolo di soluzioni Nash approssimate. 5. Mechanism design. Differenze tra modello classico della teoria dei giochi e mechanism design. Teoria della scelta sociale. Applicazioni della scelta sociale. Paradosso i Condorcet. Teorema di Arrow. Definizione di funzione sociale compatibile agli incentivi e monotona. Teorema di Gibbard Satterthwaite (solo enunciato). 6. Meccanismi a rivelazione diretta. Meccanismi VCG. Regola di pagamento di Clarke. 7. Giochi con informazione incompleta e valori privati indipendenti. Equilibri ex-post Nash e equilibri con strategie dominanti. Meccanismi indiretti. Implementazione di funzioni di scelta sociale con meccanismi indiretti. Principio di Rivelazione. Caratterizzazione dei meccanismi compatibili agli incentivi. 8. Riduzione del problema della compatibilità agli incentivi al duale di un problema di cammini minimi su una rete. Caratterizzazioni delle funzioni di scelta sociale implementabili in modo compatibile agli incentivi. Proprietà di cycle monotonicity e weak monotonicity (WMON). Interpretazione di WMON. Dimostrazione della necessarietà di WMON. Sufficienza di WMON per domini convessi (solo enunciato). Teorema di Rochet e calcolo dei pagamenti. 9. Funzioni di scelta sociale per cui WMON è sufficiente. Massimizzatori affini e Teorema di Roberts (solo enunciato). Domini a singolo parametro. 10. Meccanismi randomizzati. Definizione di compatibilità agli incentivi universale e in expectation. Meccanismi randomizzati compatibili egli incentivi in expectation per domini single-parameter. Definizione di giochi con informazione parziale. Meccanismi Bayesiani e implementazioni in equilibrio Bayesian-Nash. Teorema di equivalenza del guadagno. 11. Aste combinatoriali. Complessità computazionale del problema delle aste combinatoriali. Meccanismi approssimati per aste con giocatori single-minded. 12. Formulazione di PL del problema della determinazione del vincitore dell asta per valutazioni generali. Calcolo di equilibri di mercato competitivi. Equilibri Walrasiani e loro relazione con le aste combinatoriali. Primo e secondo Teorema del Welfare. 13. Aste iterate con demand query. Aste ascendenti. 14. Meccanismi polinomiali e compatibili agli incentivi per il problema dall asta combinatoriale frazionario. Meccanismi polinomiali randomizzati e compatibili agli incentivi in expectation per aste combinatoriali. Generalizzazione a problemi per cui è possibile fornire un integralità-gap verifier.
5 15. Caratterizzazione di meccanismi compatibili agli incentivi per domini con agenti oneparameter tramite funzioni di allocazione monotone. Funzione di Archer-Tardos per il calcolo dei pagamenti. Lowe bound al costo di una allocazione ottimale. 16. Algoritmi monotoni per il problema dello scheduling su macchine relate: algoritmo randomizzato 2-approssimato di Archer-Tardos; algoritmo deterministico 5-approssimato di Andelman-Azar-Sorani. 17. Meccanismi online e loro differenze rispetto ai meccanismi offline. Modello di meccanismi online a rivelazione diretta. Esempio di meccanismi online: aste con beni con scadenza. Meccanismi online per domini single-value. Algoritmo greedy per aste dinamiche con beni con scadenza. 18. Concetto di efficienza di un equilibrio rispetto ad una funzione di valutazione sociale. Definizione di una misura di efficienza di un equilibrio rispetto ad un concetto di soluzione. Definizione di misure di efficienza degli equilibri: Price of Anarchy e Price of stability. Esempi di applicazione di queste misure di efficienza: problema del selfish routing e problema di network formation. 19. Routing games: definizione del problema e descrizione del problema. Applicazioni dei routing games all analisi del traffico su Internet. Routing games non atomici: definizione di flusso e di flusso in equilibrio. Paradosso di Braess. Esistenza e unicità di un flusso in equilibrio. Caratterizzazione di flussi ottimi. Equivalenza di flussi ottimi rispetto ai costi marginali e flussi in equilibrio. Funzione potenziale per il problema del selfish routing non atomico e sue proprietà. Calcolo del Price of Anarchy per funzioni latenza lineari e polinomiali. Pigou s Bound. 20. Routing games atomici: descrizione del modello e differenze rispetto al modello non atomico. Definizione di flusso in equilibrio. Dimostrazione di non esistenza di flussi in equilibrio per istanze pesate. Esistenza di flussi in equilibrio per istanze non pesate e con funzioni costo lineari. Price of Anarchy per il problema del selfish routing non atomico. 21. Network formation games: Giochi di connessione locale: caratterizzazione di soluzioni ottime, calcolo del Price of Stability e del Price of Anarchy. 22. Netwrok formation games: giochi di connessione globale. Metodo della funzione potenziale per il calcolo di Equilibri Nash puri e limiti superiori al Price of Stability. Potential games e Congestion games. Esistenza di Equilibri Nash puri per potential games. Calcolo del Price of Anarchy per potential games.
Strumenti della Teoria dei Giochi per l Informatica A.A. 2009/10. Lecture 22: 1 Giugno 2010. Meccanismi Randomizzati
Strumenti della Teoria dei Giochi per l Informatica AA 2009/10 Lecture 22: 1 Giugno 2010 Meccanismi Randomizzati Docente Vincenzo Auletta Note redatte da: Davide Armidoro Abstract In questa lezione descriveremo
Dettagli1 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
Dettagli2 Formulazione dello shortest path come problema di flusso
Strumenti della Teoria dei Giochi per l Informatica A.A. 2009/10 Lecture 20: 28 Maggio 2010 Cycle Monotonicity Docente: Vincenzo Auletta Note redatte da: Annibale Panichella Abstract In questa lezione
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
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:
DettagliSTRUTTURA DELLE RETI SOCIALI ASTE. Vincenzo Auletta Università di Salerno
STRUTTURA DELLE RETI SOCIALI ASTE Vincenzo Auletta Università di Salerno ASTE Le aste (auctions) sono un altro importante ambito in cui possiamo applicare il framework della teoria dei giochi Come devo
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
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
DettagliCOME SVILUPPARE UN EFFICACE PIANO DI INTERNET MARKETING
Febbraio Inserto di Missione Impresa dedicato allo sviluppo pratico di progetti finalizzati ad aumentare la competitività delle imprese. COME SVILUPPARE UN EFFICACE PIANO DI INTERNET MARKETING COS E UN
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
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
DettagliPolitica Economica Istituzioni e Efficienza
Politica Economica Istituzioni e Efficienza 2 Introduzione al concetto di Istituzioni Le istituzioni riducono il tasso di incertezza creando delle regolarità nella vita di tutti i giorni. Sono una guida
DettagliIl Metodo Branch and Bound
Il Laura Galli Dipartimento di Informatica Largo B. Pontecorvo 3, 56127 Pisa laura.galli@unipi.it http://www.di.unipi.it/~galli 4 Novembre 2014 Ricerca Operativa 2 Laurea Magistrale in Ingegneria Gestionale
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:
DettagliI beni pubblici. Fallimenti del mercato
I beni pubblici Fallimenti del mercato Introduzione Esistono beni che non vengono offerti da imprese private ma, in misura ed in modi diversi, vengono offerti dal settore pubblico. Es. la difesa nazionale,
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
DettagliFacoltà di Scienze Politiche Corso di Economia Politica. Esercitazione di Microeconomia sui capitoli 11, 12 e 13
Facoltà di Scienze Politiche Corso di Economia Politica Esercitazione di Microeconomia sui capitoli 11, 12 e 13 Domanda 1 (Problema 3. dal Cap. 11 del Libro di Testo) Curva di offerta degli stereo portatili
DettagliStrumenti della Teoria dei Giochi per l Informatica A.A. 2009/10. Articolo 1: 5 luglio 2010. Sponsored Search Equilibrium for Conservative Bidders
Strumenti della Teoria dei Giochi per l Informatica A.A. 2009/0 Articolo : 5 luglio 200 Sponsored Search Equilibrium for Conservative Bidders Docente Vincenzo Auletta Note redatte da: Filomena Carnevale
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
DettagliCapitolo 12 Il monopolio. Robert H. Frank Microeconomia - 5 a Edizione Copyright 2010 - The McGraw-Hill Companies, srl
Capitolo 12 Il monopolio IL MONOPOLIO Il monopolio è una forma di mercato in cui un unico venditore offre un bene che non ha stretti sostituti, ad una moltitudine di consumatori La differenza fondamentale
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
DettagliFederico Laschi. Conclusioni
Lo scopo di questa tesi è stato quello di proporre alcuni algoritmi di allocazione dinamica della capacità trasmissiva, basati su tecniche di predizione on-line dei processi di traffico. Come prima analisi
DettagliAutomazione Industriale (scheduling+mms) scheduling+mms. adacher@dia.uniroma3.it
Automazione Industriale (scheduling+mms) scheduling+mms adacher@dia.uniroma3.it Introduzione Sistemi e Modelli Lo studio e l analisi di sistemi tramite una rappresentazione astratta o una sua formalizzazione
DettagliIntelligenza Artificiale
Intelligenza Artificiale Esercizi e Domande di Esame Tecniche di Ricerca e Pianificazione Esercizi Griglia Si consideri un ambiente costituito da una griglia n n in cui si muove un agente che può spostarsi
DettagliSyllabus C310 - Insegnamenti disciplinari
Syllabus C310 - Insegnamenti disciplinari Università di Verona A.A. 2014/15 e competenze generali per gli insegnamenti disciplinari Come richiesto dalla normativa di riferimento scopo degli insegnamenti
DettagliScalabilità, Controllo distribuito e Console multiple
Scalabilità, Controllo distribuito e Console multiple Alessio Bechini Sommario Elementi logici Modello NNM (di HP) per distribuzione e scalabilita` Management attraverso consoles multiple Strategie di
DettagliEVOLUZIONE DI UN SISTEMA DI TELECONTROLLO A SERVIZIO DELLA SOSTENIBILITÀ AMBIENTALE: L ACQUEDOTTO CAMPANO. Giuseppe Mario Patti Proxima S.r.l.
EVOLUZIONE DI UN SISTEMA DI TELECONTROLLO A SERVIZIO DELLA SOSTENIBILITÀ AMBIENTALE: L ACQUEDOTTO CAMPANO Giuseppe Mario Patti Proxima S.r.l. «Competitività e Sostenibilità. Progetti e tecnologie al servizio
DettagliLa gestione di un calcolatore. Sistemi Operativi primo modulo Introduzione. Sistema operativo (2) Sistema operativo (1)
La gestione di un calcolatore Sistemi Operativi primo modulo Introduzione Augusto Celentano Università Ca Foscari Venezia Corso di Laurea in Informatica Un calcolatore (sistema di elaborazione) è un sistema
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
DettagliWNoD: Virtualizzazione, Grid e Cloud nel Calcolo Scientifico per l INFN
WNoD: Virtualizzazione, Grid e Cloud nel Calcolo Scientifico per l INFN D. Salomoni Davide.Salomoni@cnaf.infn.it INFN-CNAF CdC CNAF, 16/11/2009 D. Salomoni (INFN-CNAF) WNoD: Virtualizzazione, Grid e Cloud
DettagliIndice generale. OOA Analisi Orientata agli Oggetti. Introduzione. Analisi
Indice generale OOA Analisi Orientata agli Oggetti Introduzione Analisi Metodi d' analisi Analisi funzionale Analisi del flusso dei dati Analisi delle informazioni Analisi Orientata agli Oggetti (OOA)
DettagliSommario. Definizione di informatica. Definizione di un calcolatore come esecutore. Gli algoritmi.
Algoritmi 1 Sommario Definizione di informatica. Definizione di un calcolatore come esecutore. Gli algoritmi. 2 Informatica Nome Informatica=informazione+automatica. Definizione Scienza che si occupa dell
DettagliCorso di Matematica per la Chimica
Dott.ssa Maria Carmela De Bonis a.a. 203-4 I sistemi lineari Generalità sui sistemi lineari Molti problemi dell ingegneria, della fisica, della chimica, dell informatica e dell economia, si modellizzano
DettagliBrochure Internet. Versione 2010.1 The Keyrules Company s.r.l. Pagina 2 di 8
Ogni organizzazione possiede un sistema di regole che la caratterizzano e che ne assicurano il funzionamento. Le regole sono l insieme coordinato delle norme che stabiliscono come deve o dovrebbe funzionare
DettagliTECNICHE DI SIMULAZIONE
TECNICHE DI SIMULAZIONE INTRODUZIONE Francesca Mazzia Dipartimento di Matematica Università di Bari a.a. 2004/2005 TECNICHE DI SIMULAZIONE p. 1 Introduzione alla simulazione Una simulazione è l imitazione
DettagliTeoria dei giochi e calcoli strategici: dalla guerra fredda alle aste on-line
Teoria dei giochi e calcoli strategici: dalla guerra fredda alle aste on-line Vincenzo Bonifaci Istituto di Analisi dei Sistemi ed Informatica Consiglio Nazionale delle Ricerche, Roma Cos è la Teoria dei
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 è
Dettaglistudieremo quali sono gli indicatori più importanti per determinare lo stato di salute di un economia
La Produzione Aggregata: metodi di misurazione del livello di attività e della congiuntura In questa lezione: studieremo quali sono gli indicatori più importanti per determinare lo stato di salute di un
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
DettagliParte I Meccanismi d asta
Corso di Analisi dei mercati artistici II a.a. 2005-2006 Prof. Stefania Funari Parte I Meccanismi d asta Perché può essere interessante studiare i meccanismi d asta Un grande volume di transazioni economiche
DettagliOttimizzazione nella gestione dei progetti Capitolo 4: la gestione dei costi (Programmazione multimodale): formulazioni
Ottimizzazione nella gestione dei progetti Capitolo 4: la gestione dei costi (Programmazione multimodale): formulazioni CARLO MANNINO Università di Roma La Sapienza Dipartimento di Informatica e Sistemistica
DettagliI fallimenti del mercato
Esternalità I fallimenti del mercato Esternalità Quando una transazione tra un compratore e un venditore condiziona direttamente una terza parte, l effetto che questa subisce viene detto esternalità. In
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
DettagliLa matematica del gioco. Il gioco della matematica
. Il gioco della matematica Viterbo 2 Maggio 2015 May 16, 2015 Sommario Giochi matematici Il gioco dell intelligenza Il gioco della matematica La matematica è un gioco Giochi matematici Teoria matematica
DettagliI CONTRATTI DI RENDIMENTO ENERGETICO:
SERVIZI I CONTRATTI DI RENDIMENTO ENERGETICO: OPPORTUNITÀ ED ESPERIENZA Maurizio Bottaini Federesco (Federazione Nazionale delle Esco) Federesco BEST PRACTICE ENERGY SERVICE COMPANY, quali operatori di
DettagliAgenti Mobili Intelligenti e Sicurezza Informatica Utilizzare un nuovo paradigma applicativo per la realizzazione di sistemi informatici sicuri.
Agenti Mobili Intelligenti e Sicurezza Informatica Utilizzare un nuovo paradigma applicativo per la realizzazione di sistemi informatici sicuri. Roma, 25 ottobre 2010 Ing. Antonio Salomè Ing. Luca Lezzerini
DettagliIndice generale. Presentazione dell edizione italiana XIII Presentazione della terza edizione XV Prefazione XVII Ringraziamenti XXI
Pagine di apertura VII XXII 26-05-2003 14:45 Pagina VII Presentazione dell edizione italiana XIII Presentazione della terza edizione XV Prefazione XVII Ringraziamenti XXI Capitolo 1 L economia di mercato
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
Dettaglie-dva - eni-depth Velocity Analysis
Lo scopo dell Analisi di Velocità di Migrazione (MVA) è quello di ottenere un modello della velocità nel sottosuolo che abbia dei tempi di riflessione compatibili con quelli osservati nei dati. Ciò significa
DettagliLezione 8. La macchina universale
Lezione 8 Algoritmi La macchina universale Un elaboratore o computer è una macchina digitale, elettronica, automatica capace di effettuare trasformazioni o elaborazioni su i dati digitale= l informazione
DettagliIl sistema operativo TinyOS
tesi di laurea Anno Accademico 2005/2006 relatore Ch.mo prof. Domenico Cotroneo candidato Giovanni Chierchia Matr. 534 / 804 ::. Obiettivi del lavoro di tesi Studio del sistema operativo TinyOS Studio
DettagliIncentive & La soluzione per informatizzare e gestire il processo di. Performance Management
Incentive & Performance Management La soluzione per informatizzare e gestire il processo di Performance Management Il contesto di riferimento La performance, e di conseguenza la sua gestione, sono elementi
DettagliPOLITICA DI COESIONE 2014-2020
INVESTIMENTO TERRITORIALE INTEGRATO POLITICA DI COESIONE 2014-2020 A dicembre 2013, il Consiglio dell Unione europea ha formalmente adottato le nuove normative e le leggi che regolano il ciclo successivo
DettagliTeoria 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
DettagliRicerca Operativa e Logistica Dott. F.Carrabs e Dott.ssa M.Gentili. Introduzione
Ricerca Operativa e Logistica Dott. F.Carrabs e Dott.ssa M.Gentili Introduzione La Ricerca Operativa La Ricerca Operativa è una disciplina relativamente recente. Il termine Ricerca Operativa è stato coniato
DettagliIl risparmio energetico: priorità economica ed ambientale
Il risparmio energetico: priorità economica ed ambientale Ing Alessandro Fatini del Grande 20 febbraio 2007 Il risparmio energetico è diventata un esigenza importante sia a livello ambientale (riduzione
DettagliDSCube. L analisi dei dati come strumento per i processi decisionali
DSCube L analisi dei dati come strumento per i processi decisionali Analisi multi-dimensionale dei dati e reportistica per l azienda: DSCube Introduzione alla suite di programmi Analyzer Query Builder
DettagliAnalisi della catena logistica. Analisi della catena logistica 1
Analisi della catena logistica Analisi della catena logistica 1 La visione tradizionale della logistica nel settore manifatturiero Utile 4% Costi della Logistica 21% Utile Costi logistici Costi del Marketing
DettagliCOMUNE DI RAVENNA GUIDA ALLA VALUTAZIONE DELLE POSIZIONI (FAMIGLIE, FATTORI, LIVELLI)
COMUNE DI RAVENNA Il sistema di valutazione delle posizioni del personale dirigente GUIDA ALLA VALUTAZIONE DELLE POSIZIONI (FAMIGLIE, FATTORI, LIVELLI) Ravenna, Settembre 2004 SCHEMA DI SINTESI PER LA
DettagliOttimizzazione Multi Obiettivo
Ottimizzazione Multi Obiettivo 1 Ottimizzazione Multi Obiettivo I problemi affrontati fino ad ora erano caratterizzati da una unica (e ben definita) funzione obiettivo. I problemi di ottimizzazione reali
DettagliEsame di Ricerca Operativa del 20/12/13. Esercizio 1. Completare la seguente tabella considerando il problema di programmazione lineare:
Esame di Ricerca Operativa del 0// (Cognome) (Nome) (Corso di laurea) Esercizio. Completare la seguente tabella considerando il problema di programmazione lineare: max x x x + x x +x x x x x x x 0 x x
DettagliEquilibrio economico generale e benessere
Scambio Equilibrio economico generale e benessere Equilibrio economico generale e benessere (KR 12 + NS 8) Dipartimento di Economia Politica Università di Milano Bicocca Outline Scambio 1 Scambio 2 3 4
DettagliLe fattispecie di riuso
Le fattispecie di riuso Indice 1. PREMESSA...3 2. RIUSO IN CESSIONE SEMPLICE...4 3. RIUSO CON GESTIONE A CARICO DEL CEDENTE...5 4. RIUSO IN FACILITY MANAGEMENT...6 5. RIUSO IN ASP...7 1. Premessa Poiché
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
DettagliCittà di Lecce SISTEMA DI MISURAZIONE E VALUTAZIONE DELLA PERFORMANCE ORGANIZZATIVA
Città di Lecce SISTEMA DI MISURAZIONE E VALUTAZIONE DELLA PERFORMANCE ORGANIZZATIVA INDICE 1. Introduzione... 4 2. Sistema di misurazione e valutazione della performance organizzativa... 4 2.1. L Albero
Dettagli1- Corso di IT Strategy
Descrizione dei Corsi del Master Universitario di 1 livello in IT Governance & Compliance INPDAP Certificated III Edizione A. A. 2011/12 1- Corso di IT Strategy Gli analisti di settore riportano spesso
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
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
DettagliCorso di Politica Economica
Corso di Politica Economica Lezione 2: Equilibrio economico generale (part 2) Francesca Severini Università Politecnica delle Marche (Sede di S.Benedetto del Tronto) f.severini@univpm.it (email) http://utenti.dea.univpm.it/politica
DettagliProgetto TIC (trasparenza- informatica-comunicazione)
Progetto TIC (trasparenza- informatica-comunicazione) Il quadro normativo di seguito riportato evidenzia il ruolo che la Provincia avrà quale ente con funzioni di area vasta che potrà essere di supporto
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
DettagliEconomia, Corso di Laurea Magistrale in Ing. Elettrotecnica, A.A. 2013-2014. Prof. R. Sestini SCHEMA DELLE LEZIONI DELLA QUARTA SETTIMANA
Economia, Corso di Laurea Magistrale in Ing. Elettrotecnica, A.A. 2013-2014. Prof. R. Sestini SCHEMA DELLE LEZIONI DELLA QUARTA SETTIMANA SURPLUS del CONSUMATORE E utile poter disporre di una misura monetaria
DettagliLa Qualità il Controllo ed il Collaudo della macchina utensile. Dr. Giacomo Gelmi
La Qualità il Controllo ed il Collaudo della macchina utensile Dr. Giacomo Gelmi Che cosa è una macchina utensile? E uno spazio fisico in cui si collocano, sostenuti da adeguate strutture ed in posizioni
DettagliGestione Manutenzione Preventiva
Gestione Manutenzione Preventiva Introduzione In qualunque realtà produttiva, sorge la necessità di pianificare la manutenzione delle macchine di produzione. Il concetto di manutenzione preventiva, pur
DettagliSequestro di persona a scopo di estorsione: una nuova teoria di gioco
www.xos.it : 2008 Osvaldo Duilio Rossi : SEQUESTRO DI PERSONA A SCOPO DI : 1 OSVALDO DUILIO ROSSI Sequestro di persona a scopo di estorsione: una nuova teoria di gioco Ho integrato con ulteriori riflessioni
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
DettagliEsercitazione 9 Dott.ssa Sabrina Pedrini 29/04/2015. Domande a risposta multipla
Esercitazione 9 Dott.ssa Sabrina Pedrini 29/04/2015 Domande a risposta multipla 1) Il primo teorema dell economia del benessere sostiene che: a) L equilibrio competitivo dipende dal potere contrattuale
DettagliI libri di testo. Carlo Tarsitani
I libri di testo Carlo Tarsitani Premessa Per accedere ai contenuti del sapere scientifico, ai vari livelli di istruzione, si usa comunemente anche un libro di testo. A partire dalla scuola primaria, tutti
DettagliLaboratorio sulle dinamiche Socio-Economiche
Laboratorio sulle dinamiche Socio-Economiche Progetto Lauree Scientifiche Giacomo Albi Dipartimento di Matematica e Informatica Università di Ferrara, Italia www.giacomoalbi.com giacomo.albi@unife.it Giacomo
DettagliSistemi informativi secondo prospettive combinate
Sistemi informativi secondo prospettive combinate direz acquisti direz produz. direz vendite processo acquisti produzione vendite INTEGRAZIONE TRA PROSPETTIVE Informazioni e attività sono condivise da
DettagliLE COOPERATIVE DI COMUNITÀ PER LE FONTI ENERGETICHE RINNOVABILI LA CASA MEDITERRANEA
LE COOPERATIVE DI COMUNITÀ PER LE FONTI ENERGETICHE RINNOVABILI LA CASA MEDITERRANEA Seminario Bioedilizia ed energie alternative: nuove forme dell abitare e del costruire Cagliari 16/12/2011 Introduzione
DettagliStrumenti della Teoria dei Giochi per l Informatica A.A. 2009/10. Lecture 1: 4 Marzo, 2010. Introduzione alla teoria dei giochi
Strumenti della Teoria dei Giochi per l Informatica A.A. 2009/10 Lecture 1: 4 Marzo, 2010 Introduzione alla teoria dei giochi Docente Prof. Vincenzo Auletta Note redatte da: Vincenzo De Maio Abstract In
DettagliI casi d uso corrispondono ai compiti che l attore (che può essere una persona fisica e non) può svolgere.
UML e i Casi d USO I casi d uso specificano una sequenza di azioni che producono un risultato visibile agli attori del sistema. Essi nascono per fornire descrizioni delle capacità del sistema. I casi d
DettagliPro e contro delle RNA
Pro e contro delle RNA Pro: - flessibilità: le RNA sono approssimatori universali; - aggiornabilità sequenziale: la stima dei pesi della rete può essere aggiornata man mano che arriva nuova informazione;
DettagliCorso di Politica Economica
Corso di Politica Economica Lezione 6: Equilibrio economico generale (part 2) David Bartolini Università Politecnica delle Marche (Sede di S.Benedetto del Tronto) d.bartolini@univpm.it (email) http://utenti.dea.univpm.it/politica
DettagliOperazioni di Comunicazione di base. Cap.4
Operazioni di Comunicazione di base Cap.4 1 Introduzione: operazioni di comunicazioni collettive Gli scambi collettivi coinvolgono diversi processori Sono usati massicciamente negli algoritmi paralleli
DettagliSVM. Veronica Piccialli. Roma 11 gennaio 2010. Università degli Studi di Roma Tor Vergata 1 / 14
SVM Veronica Piccialli Roma 11 gennaio 2010 Università degli Studi di Roma Tor Vergata 1 / 14 SVM Le Support Vector Machines (SVM) sono una classe di macchine di che derivano da concetti riguardanti la
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
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)
DettagliProtocolli di Comunicazione
Protocolli di Comunicazione La rete Internet si è sviluppata al di fuori dal modello ISO-OSI e presenta una struttura solo parzialmente aderente al modello OSI. L'architettura di rete Internet Protocol
DettagliAste ad oggetto multiplo. Applicazione alla Borsa dell Energia
Aste ad oggetto multiplo Applicazione alla Borsa dell Energia Funzione di offerta (uniform-price) p smp uniform price values m Funzione di offerta Pay-as-bid p discriminatory max p D min p D values m Confronto
DettagliAste a valore privato, comune e affiliato
Aste a valore privato, comune e affiliato Siano: V i = il valore di mercato che il bidder i assegna al bene v i = la valutazione soggettiva del bene, da parte dell i-esimo bidder In un asta a valore privato,
DettagliCorso di Informatica
CdLS in Odontoiatria e Protesi Dentarie Corso di Informatica Prof. Crescenzio Gallo crescenzio.gallo@unifg.it Le Reti di Computer 2 Introduzione Una rete è un complesso insieme di sistemi di elaborazione
DettagliPROTOCOLLO DI COMUNICAZIONE
PROTOCOLLO DI COMUNICAZIONE ai fini dell allocazione del gas tra gli utenti dei punti di riconsegna condivisi del sistema di trasporto (Delibera n 38/04) Il nuovo processo di allocazione ai Punti di Riconsegna
DettagliPORTANZA DELLE FONDAZIONI
1 N.T.C. 2008, Capitolo 6.4 - OPERE DI FONDAZIONE Nelle verifiche di sicurezza devono essere presi in considerazione tutti i meccanismi di stato limite ultimo, sia a breve sia a lungo termine. Gli stati
DettagliRegione Liguria Disposizioni e criteri per l esercizio, il controllo, la manutenzione e l ispezione degli impianti termici
1. Con che periodicità si devono effettuare i controlli di manutenzione sugli impianti termici? L art. 7 del DPR 16/04/2013 n. 74 ha disposto che le operazioni di controllo ed eventuale manutenzione su
DettagliDiventa fondamentale che si verifichi una vera e propria rivoluzione copernicana, al fine di porre al centro il cliente e la sua piena soddisfazione.
ISO 9001 Con la sigla ISO 9001 si intende lo standard di riferimento internazionalmente riconosciuto per la Gestione della Qualità, che rappresenta quindi un precetto universale applicabile all interno
DettagliIndirizzo odontotecnico a.s. 2015/2016
I.P.S.I.A E. DE AMICIS - ROMA PROGRAMMAZIONE DIDATTICA DI MATEMATICA Classe 5C Indirizzo odontotecnico a.s. 2015/2016 Prof. Rossano Rossi La programmazione è stata sviluppata seguendo le linee guida ministeriali
DettagliArchitetture Applicative
Alessandro Martinelli alessandro.martinelli@unipv.it 6 Marzo 2012 Architetture Architetture Applicative Introduzione Alcuni esempi di Architetture Applicative Architetture con più Applicazioni Architetture
Dettagli