Calcolo di equilibri auto-confermanti
|
|
- Damiano Belli
- 7 anni fa
- Visualizzazioni
Transcript
1 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 3 maggio / 21
2 Sommario 1 Obiettivo della tesi 2 Stato dell arte Giochi in forma strategica Calcolo di un NE Giochi in forma estesa 3 Equilibrio auto-confermante Unitario ed eterogeneo Razionalizzabile 4 Formulazioni di programmazione matematica USCE HSCE RSCE 5 Valutazione sperimentale 6 Conclusioni e sviluppi futuri Fabio Panozzo (Politecnico di Milano) Calcolo di equilibri auto-confermanti 3 maggio / 21
3 Obiettivo della tesi Introduzione Nel campo dell Intelligenza Artificiale (...studio della progettazione di agenti intelligenti. (Poole et al., 1998)) ed in particolare in Teoria dei Giochi (disciplina matematica che studia l interazione di agenti indipendenti e portatori di interessi) Il concetto più importante e famoso nei giochi competitivi è equilibrio di Nash definisce come un agente dovrebbe agire per massimizzare la propria utilità in un ambiente in cui essa dipende da ciò che compiono gli avversari Fabio Panozzo (Politecnico di Milano) Calcolo di equilibri auto-confermanti 3 maggio / 21
4 Obiettivo della tesi Introduzione Assunzioni NE struttura del gioco payoffs degli avversari prior bayesiano conoscenza comune Problema queste assunzioni sono raramente verificate in realtà necessità di sviluppare un nuovo concetto di equilibrio stabile L equilibrio che risponde ai precedenti requisiti è equilibrio auto-confermante Obiettivo della tesi Formulare algoritmi efficienti per il calcolo di equilibri auto-confermanti Fabio Panozzo (Politecnico di Milano) Calcolo di equilibri auto-confermanti 3 maggio / 21
5 Stato dell arte Giochi in forma strategica Stato dell arte Giochi in forma strategica Forma strategica: la più famosa e comunemente utilizzata forma di rappresentazione di un gioco Giocatore 1 Giocatore 2 C D c 3,3 0,5 d 5,0 1,1 Tabella: Dilemma del prigioniero Fabio Panozzo (Politecnico di Milano) Calcolo di equilibri auto-confermanti 3 maggio / 21
6 Stato dell arte Calcolo di un NE Stato dell arte Calcolo di un NE Definizione (Nash equilibrium) Un equilibrio di Nash (NE) è una strategia s = (s 1,...,s n ) tale che {s u i (s i,s i ) u i (s i,s i ) i, s i s i } Giocatore 1 Giocatore 2 C D c 3,3 0,5 d 5,0 1,1 Teorema Il problema di calcolare un NE è PPAD-completo Osservazione P PPAD NP Fabio Panozzo (Politecnico di Milano) Calcolo di equilibri auto-confermanti 3 maggio / 21
7 Stato dell arte Calcolo di un NE Stato dell arte Calcolo di un NE Algoritmo (PNS) identificare l insieme dei possibili supporti verificare se esiste una d.d.p. sulle azioni che identifichi un NE problema di programmazione lineare Algoritmo (SGC) introduzione variabili booleane attivazione dei vincoli problema di programmazione matematica misto-intero Algoritmo (LH) ricercare un NE è equivalente ad un problema di complementarità lineare (LCP) di programmazione matematica Fabio Panozzo (Politecnico di Milano) Calcolo di equilibri auto-confermanti 3 maggio / 21
8 Stato dell arte Giochi in forma estesa Stato dell arte Giochi in forma estesa Forma estesa: un altra importante forma di rappresentazione dei giochi 1 L M R 8,0 2 l r l r 12,1 3,4 4,2 9,3 Fabio Panozzo (Politecnico di Milano) Calcolo di equilibri auto-confermanti 3 maggio / 21
9 Stato dell arte Giochi in forma estesa Stato dell arte Equilibrio sequenziale Equilibrio sequenziale concetto di equilibrio nei giochi ad informazione imperfetta raffinamento dell equilibrio di Nash Algoritmo credenza µ i : d.d.p. sui nodi degli information set valutazione v = (µ,σ) è SE, se, sotto perturbazione µ è consistente con σ σ è sequenzialmente razionale con µ Fabio Panozzo (Politecnico di Milano) Calcolo di equilibri auto-confermanti 3 maggio / 21
10 Equilibrio auto-confermante Equilibrio auto-confermante Ipotesi conoscenza comune struttura del gioco azioni giocate sul path d equilibrio NON conoscenza comune payoffs degli avversari prior bayesiano azioni fuori dal path d equilibrio Credenza giocatore i: ˆp i (σ i ) concetto analogo a quello di probabilità definito sulle possibili azioni dell avversario Fabio Panozzo (Politecnico di Milano) Calcolo di equilibri auto-confermanti 3 maggio / 21
11 Equilibrio auto-confermante Unitario ed eterogeneo Equilibrio auto-confermante Unitario ed eterogeneo Definizione (Unitary self-confirming equilibrium) Un equilibrio auto-confermante unitario (USCE) è una sequenza σ in cui esiste una credenza ˆp i per ogni s i supp(σ i ): u i (s i ˆp i ) u i (s i ˆp i ) ˆp i (σ i (H(σ))) = 1 s i S i, e Definizione (Heterogeneous self-confirming equilibrium) Un equilibrio auto-confermante eterogeneo (HSCE) è una sequenza σ in cui, per ogni s i supp(σ i ), esiste una credenza ˆp i tale che: u i (s i ˆp i ) u i (s i ˆp i ) ˆp i (σ i (H(s i,σ i ))) = 1 s i S i, e Fabio Panozzo (Politecnico di Milano) Calcolo di equilibri auto-confermanti 3 maggio / 21
12 Equilibrio auto-confermante Razionalizzabile Equilibrio auto-confermante Razionalizzabile Definizione (Rationalizable self-confirming equilibrium) Una sequenza σ è un RSCE se e solo se esiste una collezione di insiemi di coppie di strategia-credenza SB 1,...,SB n, tale che per tutti i giocatori i: 1. se (σ i,v i ) SB i, allora σ i è la best-response a v i in ogni information set raggiungibile con probabilità positiva giocando (σ i,σ i: i ); 2. ogni (σ i,v i ) SB i ha le credenze b i indotte da σ; 3. SB 1,...,SB n è credenza-chiusa. Fabio Panozzo (Politecnico di Milano) Calcolo di equilibri auto-confermanti 3 maggio / 21
13 Formulazioni di programmazione matematica Formulazioni Strategie pure USCE PNS HSCE PNS Strategie miste USCE PNS e SGC HSCE PNS, SGC e L RSCE L Fabio Panozzo (Politecnico di Milano) Calcolo di equilibri auto-confermanti 3 maggio / 21
14 Formulazioni di programmazione matematica USCE Ricercare un USCE in strategie pure Algoritmo PNS Complessità polinomiale nella dimensione dell input Osservazione Ogni HSCE in strategie pure equivale ad un USCE Fabio Panozzo (Politecnico di Milano) Calcolo di equilibri auto-confermanti 3 maggio / 21
15 Formulazioni di programmazione matematica Ricercare un USCE USCE Algoritmo PNS e SGC L ricorre a vincoli non lineari aumentando la complessità del problema Variabili del problema probabilità di giocare le strategie p i credenze sulle strategie dell avversario ˆp i Teorema Il problema di calcolare un USCE è PPAD-completo Osservazione La strategia ˆσ = (ˆσ 1, ˆσ 2 ) costituisce un NE Fabio Panozzo (Politecnico di Milano) Calcolo di equilibri auto-confermanti 3 maggio / 21
16 Formulazioni di programmazione matematica HSCE Ricercare un HSCE Algoritmo PNS SGC L Variabili del problema probabilità di giocare le strategie p i credenze sulle strategie dell avversario ˆp i,σi Teorema Il problema di calcolare un HSCE è PPAD-completo Fabio Panozzo (Politecnico di Milano) Calcolo di equilibri auto-confermanti 3 maggio / 21
17 Formulazioni di programmazione matematica RSCE Ricercare un RSCE Algoritmo L (versione per giochi perturbati) PNS e SGC non sviluppati perché l unico algoritmo esistente per i giochi perturbati si basa su complementarità lineari Variabili del problema probabilità di giocare le strategie p i credenze sulle strategie dell avversario ˆp i Teorema Il problema di calcolare un RSCE è PPAD-completo Fabio Panozzo (Politecnico di Milano) Calcolo di equilibri auto-confermanti 3 maggio / 21
18 Formulazioni di programmazione matematica RSCE RUSCE vs RHSCE RUSCE Concetto di razionabilità applicato agli USCE RHSCE Concetto di razionalibilità esteso agli HSCE Teorema Dato un RHSCE (σ,µ), ogni valutazione (σ,µ ) con σ = σ e µ i = µ i,σi, per ogni σ i è un RUSCE. Fabio Panozzo (Politecnico di Milano) Calcolo di equilibri auto-confermanti 3 maggio / 21
19 Valutazione sperimentale Valutazione sperimentale Giochi ad informazione perfetta fattore di branching livelli Legenda: Equilibrio di Nash; Equilibrio auto-confermante unitario; Equilibrio auto-confermante eterogeneo Fabio Panozzo (Politecnico di Milano) Calcolo di equilibri auto-confermanti 3 maggio / 21
20 Valutazione sperimentale Valutazione sperimentale Giochi ad informazione imperfetta fattore di branching livelli Legenda: Equilibrio di Nash; Equilibrio auto-confermante unitario; Equilibrio auto-confermante eterogeneo Fabio Panozzo (Politecnico di Milano) Calcolo di equilibri auto-confermanti 3 maggio / 21
21 Valutazione sperimentale Valutazione sperimentale Giochi ad informazione completamente imperfetta fattore di branching livelli Legenda: Equilibrio di Nash; Equilibrio auto-confermante unitario; Equilibrio auto-confermante eterogeneo Fabio Panozzo (Politecnico di Milano) Calcolo di equilibri auto-confermanti 3 maggio / 21
22 Conclusioni e sviluppi futuri Conclusioni Contributi originali adattamento dell algoritmo PNS al caso di giochi in forma estesa formulazioni matematiche per la ricerca di NE, USCE non NE, USCE ed HSCE adatte per la soluzione attraverso un adattamento dell algoritmo PNS per la ricerca di un NE in un gioco in forma strategica formulazioni matematiche per la ricerca di NE, USCE non NE, USCE ed HSCE con vincoli misto-interi formulazioni matematiche per la ricerca di USCE non NE, USCE, HSCE ed RSCE con vincoli di complementarità lineari calcolo e dimostrazione della complessità computazionale della ricerca di USCE, HSCE ed RSCE valutazioni sperimentali del tempo di computazione utilizzando l algoritmo misto-intero per il calcolo di NE, USCE e HSCE Fabio Panozzo (Politecnico di Milano) Calcolo di equilibri auto-confermanti 3 maggio / 21
23 Conclusioni e sviluppi futuri Conclusioni Sviluppi futuri sviluppare algoritmi per calcolare equilibri auto-confermanti in giochi con più di due giocatori studiare metodi di ricerca di equilibri per giochi in cui c è incertezza sui parametri, come ad esempio, nei giochi Bayesiani formulare la nozione di apprendimento in modo formale nei giochi ripetuti e sviluppare soluzioni computazionalmente efficienti di agenti evolutivi che giocano analizzare soluzioni alternative al concetto di equilibrio auto-confermante e progettare metodi per la ricerca computazionalemente efficiente di tali equilibri Fabio Panozzo (Politecnico di Milano) Calcolo di equilibri auto-confermanti 3 maggio / 21
24 Pubblicazioni Conclusioni e sviluppi futuri Parte del presente lavoro è stato Pubblicato Interactive Decision Theory and Game Theory workshop (IDTGT) at AAAI 2010 Sottomesso The 26th Conference on Uncertainty in Artificial Intelligence (UAI2010) Fabio Panozzo (Politecnico di Milano) Calcolo di equilibri auto-confermanti 3 maggio / 21
INTRODUZIONE 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
DettagliTeoria dei Giochi: lezione del 15 Maggio 2017: Strategie Evolutivamente Stabili
Teoria dei Giochi: lezione del 15 Maggio 2017: Strategie Evolutivamente Stabili Chiara Mocenni Corso di Teoria dei Giochi e Giochi Evolutivi Strategie Evolutivamente Stabili (ESS) Una strategia si dice
DettagliAlgorithms for verification and computation of strong Nash equilibria. Stefano Paladino Relatore: Nicola Gatti 3 Ottobre 2014
Algorithms for verification and computation of strong Nash equilibria Stefano Paladino Relatore: Nicola Gatti 3 Ottobre 2014 Introduzione 1 Teoria matematica dei giochi Introduzione 1 Teoria matematica
DettagliTEORIA DEI GIOCHI OBIETTIVI FORMATIVI
DIPARTIMENTO DI MATEMATICA E INFORMATICA Corso di laurea in Matematica Anno accademico 2017/2018-3 anno - Curriculum APPLICATIVO TEORIA DEI GIOCHI MAT/09-6 CFU - 1 semestre Docente titolare dell'insegnamento
Dettagli(2, 1) (0, 0) (0, 2) (0, 1) 1 \ 2 L R T M B
1 EQUIIRIO AYESIANO PERFEO 1 1 Equilibrio bayesiano perfetto E una semplificazione della nozione più generale di equilibrio sequenziale (Kreps-Wilson, 1982) che si adatta bene a classi particolari di giochi
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)
DettagliCos è la teoria dei giochi
Cos è la teoria dei giochi Teoria matematica che intende descrivere la scelta razionale dei giocatori (individui, famiglie, imprese, ) in situazioni di interazione strategica, cioè in situazioni in cui
DettagliCorso di Politica Economica
Corso di Politica Economica Lezione 11: Introduzione alla Teoria dei Giochi (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
DettagliTEORIA DEI GIOCHI OBIETTIVI FORMATIVI
DIPARTIMENTO DI MATEMATICA E INFORMATICA Corso di laurea in Matematica Anno accademico 2016/2017-3 anno - Curriculum APPLICATIVO TEORIA DEI GIOCHI MAT/09-6 CFU - 1 semestre Docente titolare dell'insegnamento
Dettagli1 Giochi ad informazione incompleta.
Teoria dei Giochi, Trento, 2003/04 c Fioravante Patrone 1 1 Giochi ad informazione incompleta. 1.1 Introduzione. La teoria standard dei giochi (fino al lavoro di Harsanyi [1968]) assumeva che le caratteristiche
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
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
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
DettagliTeoria dei Giochi M.S. Bernabei
Teoria dei Giochi M.S. Bernabei 1944 Theory of Games and Economic Behavior di John von Neumann e Oskar Morgenstern 1953 John Forbes Nash jr., Premio Nobel per l Economia nel 1994 1 Che cos è un gioco?
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
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
DettagliIntroduzione alla Teoria dei Giochi
Introduzione alla Teoria dei Giochi Nozioni Preliminari Lorenzo Rocco Scuola Galileiana - Università di Padova 25 marzo 2010 Rocco (Padova) Giochi 25 marzo 2010 1 / 25 Giochi. Dilemma del prigioniero prigioniero2
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
Dettagli1 Definizione formale di gioco in forma estesa.
1 Definizione formale di gioco in forma estesa. Una game form in forma estesa, finita, è: - un insieme finito N (assumeremo N = {1,..., n}) - un albero finito T = (V, L) con radice v V. (Dove: V è un insieme
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
DettagliEconomia Politica I. 10. Teoria dei giochi e oligopolio. Giuseppe Vittucci Marzetti 1
Economia Politica I 10. Teoria dei giochi e oligopolio Giuseppe Vittucci Marzetti 1 Corso di laurea in Scienze dell Organizzazione Dipartimento di Sociologia e Ricerca Sociale Università degli Studi di
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à:
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
DettagliTeoria dei Giochi. Anna Torre
Teoria dei Giochi Anna Torre Almo Collegio Borromeo 9 marzo 2017 email: anna.torre@unipv.it sito web del corso:www-dimat.unipv.it/atorre/borromeo2017.html MODALITÀ DI ESAME È previsto un appello alla fine
DettagliEVOLUTIONARY GAME THEORY
STRUTTURA DELLE RETI SOCIALI EVOLUTIONARY GAME THEORY Vincenzo Auletta Università di Salerno EVOLUTIONARY GAME THEORY Game Theory Singoli giocatori devono prendere decisioni Il payoff ottenuto da un giocatore
DettagliDistribuzioni campionarie. Antonello Maruotti
Distribuzioni campionarie Antonello Maruotti Outline 1 Introduzione 2 Concetti base Si riprendano le considerazioni fatte nella parte di statistica descrittiva. Si vuole studiare una popolazione con riferimento
DettagliPATTUGLIAMENTO STRATEGICO MULTI-ROBOT IN AMBIENTI DI TOPOLOGIA ARBITRARIA
PATTUGLIAMENTO STRATEGICO MULTI-ROBOT IN AMBIENTI DI TOPOLOGIA ARBITRARIA Ingegneria Informatica Federico Villa 720492 Politecnico di Milano 1 /24 SOMMARIO Obiettivo: estendere lo stato dell arte del pattugliamento
DettagliRIASSUNTO ARGOMENTI LEZIONI STRUMENTI PER L ANALISI DEI DATI-LM DIP. DI ECONOMIA E MANAGEMENT - UNIV. DI FERRARA A.A. 2018/19
RIASSUNTO ARGOMENTI LEZIONI STRUMENTI PER L ANALISI DEI DATI-LM DIP. DI ECONOMIA E MANAGEMENT - UNIV. DI FERRARA A.A. 2018/19 25/09/2018 ore 12.00-14.00 Presentazione del corso. Funzioni ad output reale
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à
DettagliLe aree dell informatica
Fondamenti di Informatica per la Sicurezza a.a. 2006/07 Le aree dell informatica Stefano Ferrari UNIVERSITÀ DEGLI STUDI DI MILANO DIPARTIMENTO DI TECNOLOGIE DELL INFORMAZIONE Stefano Ferrari Università
DettagliRicerca con avversari
Ricerca con avversari Corso di Intelligenza Artificiale, a.a. 2017-2018 Prof. Francesco Trovò 12/03/2018 Ricerca con avversari Definizione di gioco Giochi deterministici Giochi stocastici Giochi con parziale
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,
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
DettagliCapitolo 13 Concorrenza imperfetta: un approccio basato sulla teoria dei giochi
Capitolo 13 Concorrenza imperfetta: un approccio basato sulla teoria dei giochi teoria dei giochi Teoria dei giochi ed economia della cooperazione La teoria dei giochi è lo studio del comportamento individuale
DettagliGIUSTIFICARE LE RISPOSTE. Non scrivere la soluzione di esercizi diversi su uno stesso foglio.
Teoria dei giochi applicata alle scienze sociali, esame 20 luglio 2006, foglio A Laurea Specialistica in Ingegneria Gestionale, Politecnico di MI, 2005/06 Tempo: 2 ore e 1/2; risolvere 3 dei 4 esercizi
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
DettagliTeoria dei Giochi. Anna Torre
Teoria dei Giochi Anna Torre Almo Collegio Borromeo 5 aprile 2011 email: anna.torre@unipv.it sito web del corso:www-dimat.unipv.it/atorre/borromeo2011.html DILEMMA DEL PRIGIONIERO I II S T S (5, 5) (0,
DettagliModelli matematici e Data Mining
Modelli matematici e Data Mining Introduzione I modelli matematici giocano un ruolo critico negli ambienti di business intelligence e sistemi di supporto alle decisioni. Essi rappresentano un astrazione
DettagliECONOMIA DEI SISTEMI INDUSTRIALI
ECONOMIA DEI SISTEMI INDUSTRIALI Ing. Marco Greco Ing. Michele Grimaldi m.greco@unicas.it, m.grimaldi@unicas.it 0776/2994353 I LEZIONE 27/09/2012 Informazioni utili Ricevimento: Su appuntamento, previa
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
Dettaglilltlll Tl\T!'.'t"I\ (' l\ct!'.'~lf'i\ Universih' IUAV Venezia DEPCI~
AV -r"l l "'A A_ CillEB lltlll Tl\T!'.'t"I\ (' l\ct!'.'~lf'i\ Universih' IUAV Venezia '- DEPCI~ ~ 1183 Roberto Cellini Luca Lambertini Una guida alla teoria dei giochi Seconda edizione ISTITUTO UNIVERSITARIO
DettagliIntelligenza Computazionale INSEGNAMENTO ANNO ACCADEMICO Informatica Magistrale CORSO DI LAUREA IN Anna Maria Fanelli DOCENTE II
Intelligenza Computazionale INSEGNAMENTO 2016-17 ANNO ACCADEMICO Informatica Magistrale CORSO DI LAUREA IN Anna Maria Fanelli DOCENTE II I ANNO DI CORSO SEMESTRE 4 N CREDITI LEZIONI FRONTALI: 32 68 N ORE
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
DettagliCooperazione e segregazione nelle relazioni intra-organizzative: S. Ferriani -E. Mollona
Cooperazione e segregazione nelle relazioni intra-organizzative: un analisi tramite modelli ad agenti un analisi tramite modelli ad agenti S. Ferriani -E. Mollona Principi di progettazione organizzativa
DettagliSascia Pavan Brevissima introduzione alla Teoria dei Giochi 1
Sascia Pavan s.pavan@tele.it Brevissima introduzione alla Teoria dei Giochi La Teoria dei Giochi è una branca della matematica il cui scopo è spiegare il comportamento di più agenti razionali i giocatori
DettagliMATRICE TUNING competenze versus unità didattiche, Corso di Laurea in Informatica (classe L-31), Università degli Studi di Cagliari
A: CONOSCENZA E CAPACITA DI COMPRENSIONE Conoscere e saper comprendere i fondamenti della matematica discreta (insiemi, interi, relazioni e funzioni, calcolo combinatorio) Conoscere e saper comprendere
Dettagli13 Capitolo I La natura e lo scopo della microeconomia. 35 Capitolo II L utilità cardinale e la scelta del consumatore
5 Indice 11 Prefazione 13 Capitolo I La natura e lo scopo della microeconomia 1.1. Come insegnare la microeconomia, 13-1.2. La dimensione spaziale della microeconomia, 15-1.3. L efficacia della teoria
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
DettagliAgenti Intelligenti. Corso di Intelligenza Artificiale, a.a Prof. Francesco Trovò
Agenti Intelligenti Corso di Intelligenza Artificiale, a.a. 2017-2018 Prof. Francesco Trovò 26/02/2018 Agenti Intelligenti Definizione di agente Razionalità Specifica dell ambiente Design di un agente
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
DettagliIntroduzione alla Teoria dei Giochi
Introduzione alla Teoria dei Giochi Giochi a informazione incompleta Lorenzo Rocco Scuola Galileiana - Università di Padova 8 aprile 2010 Rocco (Padova) Giochi 8 aprile 2010 1 / 11 Il commitment - Un esempio
DettagliIntroduzione alla teoria dell implementazione
alla teoria dell implementazione Silvia Villa Dipartimento di Matematica Università di Genova villa@dima.unige.it Almo Collegio Borromeo Pavia, 16 Aprile 2008 S. Villa alla teoria dell implementazione
DettagliCONTROLLI AUTOMATICI Ingegneria Gestionale ANALISI ARMONICA
CONTROLLI AUTOMATICI Ingegneria Gestionale http://www.automazione.ingre.unimore.it/pages/corsi/controlliautomaticigestionale.htm ANALISI ARMONICA Ing. Federica Grossi Tel. 059 2056333 e-mail: federica.grossi@unimore.it
DettagliCos è la teoria dei giochi e come può esservi utile
Cos è la teoria dei giochi e come può esservi utile Giulia Bernardi Politecnico di Milano 4 novembre 2015 Giulia Bernardi (Politecnico di Milano) Cos è la teoria dei giochi 4 novembre 2015 1 / 21 Introduzione
DettagliTeoria dei Giochi. Anna Torre
Teoria dei Giochi Anna Torre Almo Collegio Borromeo 13 marzo 2018 email: anna.torre@unipv.it sito web del corso:www-dimat.unipv.it/atorre/borromeo2018.html MODALITÀ DI ESAME È previsto un appello alla
DettagliTeoria dei giochi. Teoria che analizza in modo formale l interazione strategica di soggetti razionali che agiscono in modo strategico
Teoria dei giochi Teoria che analizza in modo formale l interazione strategica di soggetti razionali che agiscono in modo strategico Situazione strategica Sette persone si recano insieme al ristorante
DettagliIntelligenza Artificiale. Introduzione. Intelligenza Artificiale Daniele Nardi, 2004 Introduzione 0
Intelligenza Artificiale Introduzione Intelligenza Artificiale Daniele Nardi, 2004 Introduzione 0 Sommario Cosa è l AI? Una breve storia Intelligenza Artificiale Daniele Nardi, 2004 Introduzione 1 Cosa
DettagliINDICE CAPITOLO 1 CONSUMO
INDICE CAPITOLO 1 CONSUMO Esercizio 1. Vincolo di bilancio e variazioni dei prezzi 1 Esercizio 2. Vincolo di bilancio e variazioni del reddito 5 Esercizio 3. Utilità e ottimo del consumatore 8 Esercizio
DettagliINTRODUZIONE ALLA TEORIA DEI GIOCHI NELLE SCIENZE ECONOMICHE E SOCIALI
INTRODUZIONE ALLA TEORIA DEI GIOCHI NELLE SCIENZE ECONOMICHE E SOCIALI Massimiliano FERRARA Mediterranea University of Reggio Calabria Department of Law and Economics Bocconi University- ICRIOS - Department
DettagliCapitolo 13 Concorrenza imperfetta: un approccio basato sulla teoria dei giochi
Capitolo 13 Concorrenza imperfetta: un approccio basato sulla teoria dei giochi INTRODUZIONE ALLA TEORIA DEI GIOCHI Gli elementi caratterizzanti un gioco sono: i giocatori partecipanti al gioco le strategie
DettagliEsame di MICROECONOMIA del
COGNOME E NOME (in stampatello): CORSO DI LAUREA: NUMERO DI MATRICOLA: FIRMA: Esame di MICROECONOMIA del 6.6.2008 Raccomandazioni generali: 1. I compiti senza nome, cognome, numero di matricola e firma
DettagliTeoria della Complessità Computazionale
Teoria della Complessità Computazionale Laura Galli Dipartimento di Informatica Largo B. Pontecorvo 3, 56127 Pisa laura.galli@unipi.it http://www.di.unipi.it/~galli 21 Ottobre 2014 Ricerca Operativa 2
DettagliDilemma del prigioniero ripetuto
Dilemma del prigioniero ripetuto (da Kreps et al.) Fioravante PATRONE 1 Dilemma del prigioniero ripetuto Come secondo gioco ad informazione incompleta vedremo il dilemma del prigioniero ripetuto un numero
DettagliBilanciamento di tempi e costi Progetti a risorse limitate Note bibliografiche
Indice Prefazione 1 1 Modelli di ottimizzazione 3 1.1 Modelli matematici per le decisioni.................... 4 1.1.1 Fasi di sviluppo di un modello................... 7 1.2 Esempi di problemi di ottimizzazione...................
DettagliTeoria dei Giochi. Anna Torre
Teoria dei Giochi Anna Torre Almo Collegio Borromeo 13 marzo 2012 email: anna.torre@unipv.it sito web del corso:www-dimat.unipv.it/atorre/borromeo2012.html MOSSE E STRATEGIE Una strategia di un giocatore
Dettagli29 maggio Distinzione importante: giochi simultanei giochi sequenziali: uno dei giocatori ha la prima mossa; l altro deve rispondere.
ESERCITAZIONE 8 29 maggio 204. Premessa. Trattando della teoria dei giochi, bisogna ricordare questi concetti: * strategia dominante: ogni giocatore dispone di una scelta strategica ottima, quale che sia
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
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,
DettagliAlta formazione per la preparazione ai concorsi pubblici
Facoltà di Giurisprudenza Alta formazione per la preparazione ai concorsi pubblici Master di II livello in diritto amministrativo X EDIZIONE PROGRAMMA &CALENDARIO XI MODULO ECONOMIA POLITICA E AZIENDALE
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
DettagliSistemi per il gioco del LOTTO
Filippo Giordano Sistemi per il gioco del LOTTO Ampia raccolta di originali elaborazioni matematiche per il gioco del lotto INDICE numerico progressivo dei sistemi Introduzione pag. 9 Sistemi per ambo
DettagliUniversità degli Studi della Calabria
Università degli Studi della Calabria FACOLTA DI SCIENZE MATEMATICHE, FISICHE E NATURALI Corso di Laurea in Matematica Tesi di Laurea Teoria dei Giochi ed Equilibrio di Nash CANDIDATA Francesca SPOSATO
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
DettagliIndice. Parte 1 Le famiglie 21 XVII XXI XXIII XXV
Prefazione alla seconda edizione europea Prefazione alla quinta edizione Ringraziamenti dell Editore Guida alla lettura XVII XXI XXIII XXV Capitolo 1 L economia di mercato 1 1.1 L economia e la scarsità
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
DettagliAnalisi Strategica per la Politica Economica
4 Analisi Strategica per la Politica Economica Parte Quarta Prof. Bruno Chiarini Utilità Attese e Forma Estesa Entrante out (0,2) 1 2 Monopolista ρ 1-ρ F A F A (-1,-1) (3,0) (-1,-1) (2,1) F : p (1 p) 1
DettagliPROCESSO DI COSTRUZIONE E DI GESTIONE DI UNA SQUADRA
PROCESSO DI COSTRUZIONE E DI GESTIONE DI UNA SQUADRA negli sport di squadra il risultato non dipende dalla prestazione di una singola giocatrice ma dall integrazione dei comportamenti di tutte le giocatrici
DettagliTeoria dei Giochi Prova del 28 Settembre 2012
Cognome, Nome, Numero di Matricola, email: Teoria dei Giochi Prova del 28 Settembre 2012 Esercizio 1. Considera il seguente gioco non cooperativo. È data una rete con insieme dei nodi V = {s,x 1,x 2,y,t}
DettagliPROGRAMMAZIONE I A.A. 2018/2019
PROGRAMMAZIONE I A.A. 2018/2019 COMPUTATIONAL THINKING Formalizzato da una psicologa Americana Jeanette Wing in un articolo sulla rivista ACM nel 2008 ühttps://www.ncbi.nlm.nih.gov/pmc/articles/pmc2696102/
DettagliCapitolo 13 Teoria dei giochi e gioco strategico
Capitolo 13 Teoria dei giochi e gioco strategico 1 (c) Pearson Italia S.p.A. - Anita Woolfolk, Psicologia dell'educazione Giochi simultanei La teoria dei giochi è lo studio di situazioni in cui i payoff
DettagliPsiche e complessità. 4. L approccio bottom-up ai problemi
Psiche e complessità 4. L approccio bottom-up ai problemi Complessità della mente FENOMENI LINEARI (LOGICA, RAZIONALITA, CONTENUTI ESPLICITI) FENOMENI NON LINEARI (ASSOCIAZIONI ANALOGICHE, CONTENUTI IMPLICITI)
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
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
DettagliCorso di Politica Economica
Corso di Politica Economica Lezione 5: Il sistema di libero scambio David Bartolini Università Politecnica delle Marche (Sede di S.Benedetto del Tronto) d.bartolini@univpm.it (email) http://utenti.dea.univpm.it/politica
DettagliIntelligenza Artificiale
Intelligenza Artificiale Introduzione Vincenzo Cutello 1 Outline Panoramica del corso Cosa è l Intelligenza l Artificiale Una breve storia Lo stato dell arte Vincenzo Cutello 2 Panoramica del corso Agenti
DettagliInformatica 3. LEZIONE 10: Introduzione agli algoritmi e alle strutture dati
Informatica 3 LEZIONE 10: Introduzione agli algoritmi e alle strutture dati Modulo 1: Perchè studiare algoritmi e strutture dati Modulo 2: Definizioni di base Informatica 3 Lezione 10 - Modulo 1 Perchè
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
DettagliApprendimento Automatico
Apprendimento Automatico Fabio Aiolli www.math.unipd.it/~aiolli Sito web del corso www.math.unipd.it/~aiolli/corsi/1516/aa/aa.html Rappresentazione dei dati con i kernel Abbiamo una serie di oggetti S
DettagliParole note, nuovi significati: linguaggio, determinismo e infinito
Parole note, nuovi significati: linguaggio, determinismo e infinito Angelo Montanari Dipartimento di Matematica e Informatica Università degli Studi di Udine Ciclo di seminari su un Vocabolario Filosofico
DettagliEsame di MICROECONOMIA del
COGNOME E NOME (in stampatello): CORSO DI LAUREA: NUMERO DI MATRICOLA: FIRMA: Esame di MICROECONOMIA del 20.12.2007 Raccomandazioni generali: 1. I compiti senza nome, cognome, numero di matricola e firma
DettagliTeoria dei Giochi. Roberto Mavilia. Università Commerciale L. Bocconi di Milano.
Teoria dei Giochi Roberto Mavilia Università per Stranieri Dante Alighieri di Reggio Calabria Università Commerciale L. Bocconi di Milano roberto.mavilia@unibocconi.it TEORIA DEI GIOCHI La teoria dei giochi
DettagliUniversità di Pisa Facoltà di Scienze Matematiche Fisiche e Naturali
Facoltà di Scienze Matematiche Fisiche e Naturali Corso di Laurea Specialistica in Informatica (classe 23/S: Informatica) Corso di Laurea Specialistica in Tecnologie Informatiche (classe 23/S: Informatica)
DettagliAspetti linguistici e di rappresentazione nell insegnamento della matematica Il caso dell aritmetica
Multicentro Educativo del Comune di Modena 16 settembre 2014 Aspetti linguistici e di rappresentazione nell insegnamento della matematica Il caso dell aritmetica Nicolina A. Malara Università di Modena
DettagliANALISI ARMONICA. G(s) Analisi armonica. Funzione di risposta armonica
CONTROLLI AUTOMATICI Ingegneria della Gestione Industriale e della Integrazione di Impresa http://www.automazione.ingre.unimore.it/pages/corsi/controlliautomaticigestionale.htm ANALISI ARMONICA Analisi
DettagliEsercizio 1 Si consideri il seguente gioco in forma estesa: (1, 2) (2, 1)
Teoria dei giochi applicata alle scienze sociali, esame 4 luglio 26, foglio A Laurea Specialistica in ngegneria Gestionale, Politecnico di M, 25/6 Tempo: 2 ore e ; risolvere 3 dei 4 esercizi proposti;
DettagliCONTROLLI AUTOMATICI Ingegneria della Gestione Industriale e della Integrazione di Impresa
CONTROLLI AUTOMATICI Ingegneria della Gestione Industriale e della Integrazione di Impresa http://www.automazione.ingre.unimore.it/pages/corsi/controlliautomaticigestionale.htm ANALISI ARMONICA Ing. Luigi
Dettagli3 Ricerca per Giochi e CSP
Esercizio 3.1 Dire quale tecnica usereste per risolvere i seguenti giochi: 1. Backgammon 2. Scarabeo 3. Scacchi 4. Go 5. Monpoli 6. Poker Motivate le risposte con adeguate ragioni basate sulle caratteristiche
DettagliCorso di STRATEGIE D IMPRESA. Corso di Strategie d Impresa. * * * * Sesta Unità Didattica Le strategie dinamiche
Strategie d Impresa * * * * Sesta Unità Didattica Le strategie dinamiche Articolazione corso Unità Didattica Contenuti Caso Sesta 10-11-12 aprile Teoria dei giochi Esercitazioni Settima 26 aprile, 2-3
DettagliCorso di Politica Economica
Corso di Politica Economica Lezione 10: Introduzione alla Teoria dei Giochi (part 4) David Bartolini Università Politecnica delle Marche (Sede di S.Benedetto del Tronto) d.bartolini@univpm.it (email) http://utenti.dea.univpm.it/politica
Dettagli