Teoria dei Giochi: lezione del 18 Maggio 2017: Equilibri di Nash, Strategie ESS e RE
|
|
- Serena Ferrara
- 5 anni fa
- Visualizzazioni
Transcript
1 Teoria dei Giochi: lezione del 18 Maggio 2017: Equilibri di Nash, Strategie ESS e RE Chiara Mocenni Corso di Teoria dei Giochi e Giochi Evolutivi
2 Replicator equation, equilibri di Nash ed equilibri ESS Possiamo riscrivere l insieme degli equilibri di Nash (NE) a l equazione replicator (RE) come segue: NE = {x : π(e i, x) = max π(z, x) i C(x)} z x i = [ π(e i, x) π(x, x) ] x i = π(e i x, x)x i dove π(, ) è una funzione di payoff.
3 Uno stato di popolazione x è stazionario nella RE sse π(e i x, x)x i = 0 per ogni strategia pura i K Equivalentemente, lo stato di popolazione x è stazionario nella RE sse tutte le strategie pure i guadagnano precisamente lo stesso payoff contro la strategia mista x. Dunque, l insieme degli stati stazionari della RE è: 0 = {x : π(e i, x) = π(x, x) i C(x)}
4 La condizione di stazionarietà è banalmente soddisfatta da ogni vertice del simplesso x = e i, dal momento che in tale stato x, tutti gli individui utilizzano la stessa strategia pura i e guadagnano lo stesso payoff. Da qui l insieme finito {e 1,..., e k } di vertici è un sottoinsieme di 0. L insieme non vuoto e chiuso NE è un sottoinsieme di 0 : se tutte le strategie pure nel supporto della strategia x guadagnano lo stesso payoff massimo contro x, allora tutti guadagnano il payoff medio della popolazione. π(x, x) = k π(e j, x)x j = j=1 j C(x) π(e j, x)x j
5 Lo stesso risultato vale per gli stati interni della popolazione x: Se x int( ) è stazionario nella RE, allora π(e i, x) = π(x, x) per ogni strategia pura i nel gioco, quindi ogni strategia pura è una best reply per le strategie miste x e conseguentemente x NE Sia ora 00 (non necessariamente non vuoto) l insieme di stati stazionari interni 00 = 0 int( ). Dal momento che tutti gli equilibri di Nash sono stazionari otteniamo 00 = NE int( ) L insieme 00 è necessariamente convesso, infatti ogni combinazione lineare di stati stazionari è sempre uno stato stazionario
6 Figura: Relazione tra i punti stazionari delle equazioni di replicator e gli equilibri di Nash del gioco
7 Gli stati stazionari che non sono equilibri di Nash, non soddisfano il criterio di stabilità di Lyapunov (stabilità debole). La ragione per la quale uno stato della popolazione x non appartenente a NE è instabile, è semplicemente che esistono alcune strategie pure i che non vengono utilizzate (x i = 0), ma che otterrebbero un payoff maggiore contro x rispetto alle strategie pure utilizzate nello stato x. Quindi, se un parte arbitrariamente piccola della popolazione iniziasse a utilizzare tale strategia redditizia i, gli individui individui di questo gruppo guadagnerebbero un payoff maggiore, il che porterebbe lo stato della popolazione a lasciare x.
8 Theorem Se x è Lyapunov stabile nella RE, allora x NE. Dimostrazione. Supponiamo che x 0 e che x / NE. Allora tutte le strategie pure nel supporto C(x) hanno lo stesso payoff non ottimale contro x. Quindi esistono i / C(x) tali che π(e i x, x) > 0. Dalla continuità di π, esiste un δ > 0 ed un intorno U di x tale che π(e i y, y) δ per ogni y U. Così ξ i (t, x 0 ) aumenta inizialmente in modo esponenziale da ogni x 0 U int( ), e anche x i = 0, quindi x non è Lyapunov stabile.
9 Figura: Relazione tra gli equilibri di Nash e la stabilità dei punti stazionari delle equazioni di replicator
10 Tutti gli individui nella popolazione conoscono la distribuzione delle strategie pure della popolazione durante il trascorrere del tempo, e cercano di massimizzare il payoff ottenuto contro questa distribuzione Se uno stato è il limite di una soluzione del sistema di equazioni differenziali ordinarie, allora tale stato è necessariamente stazionario. Se accade che la traiettoria di una soluzione della RE converge a qualche stato interno della popolazione, allora questo stato limite appartiene a 00 e quindi anche a NE
11 Theorem Se x 0 int( ) e ξ(t, x 0 ) t x, allora x NE Dimostrazione. Supponiamo che x 0 int( ), ξ(t, x 0 ) t x ma x / NE. Allora esistono alcune strategie i K tali che π(e i x, x) = ɛ per alcuni ɛ > 0. Dato che ξ(t, x 0 ) x e che π è continua, esistono alcuni T R tali che π(e i ξ(t, x 0 ), ξ(t, x 0 )) > ɛ/2 t T. Dalla (2.14) x i = x i ɛ/2 t T, e quindi ξ(t, x 0 ) > ξ(t, x 0 ) exp(ɛ(t T )/2) t T, implica che ξ i (t, x 0 ) (da ξ(t, x 0 ) > 0), una contraddice l ipotesi. Quindi x NE. In altre parole, uno stato x si dice raggiungibile se esiste qualche stato interno a partire dal quale la soluzione converge a x. Ogni stato raggiungibile x appartiene a NE.
12 Teorema. Se x S N è un NE del gioco descritto dalla matrice di payoff A, allora x è uno stato stazionario della RE (cioè x = 0). Inoltre, se x è Lyapunov stabile, allora è un NE del gioco. Teorema. Se x S N è un ESS del gioco con matrice di payoff A, allora è uno stato stazionario asintoticamente stabile della RE. Un esempio di stato stazionario asintoticamente stabile ma non ESS è rappresentato dall equilibrio interno al simplesso S 3 presente nel gioco descritto dalla matrice A = Infatti nel gioco vi sono anche altre strategie ESS nel bordo.
13 Studiare la dinamica del gioco Falchi e Colombe generalizzato, descritto dalla matrice di payoff (dove C > G): A = G C 2 G G 0 2 G(G C) 2C G(G+C) 2C G(C G) 2C G(C G) 2C G(C G) 2C. Sol. La strategia e 3 non può essere invasa da e 1 o e 2 perché è ESS.
14 Studiare la dinamica del gioco descritto dalla matrice di payoff: A = Sol. La strategia e 3 è stabile contro l invasione di e 1 o e 2 separatamente, ma non da una combinazione delle due.
15 Studiare la dinamica del gioco morra cinese generalizzato: 0 a 2 b 3 A = b 1 0 a 3 a 1 b 2 0 sapendo che l equilibrio misto (1/3, 1/3, 1/3) è stabile asintoticamente sse a 1 a 2 a 3 < b 1 b 2 b 3 ed è instabile se a 1 a 2 a 3 > b 1 b 2 b 3.
Teoria 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
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
DettagliTeoria dei Giochi: lezione del 16 Marzo 2017
Teoria dei Giochi: lezione del 16 Marzo 2017 Chiara Mocenni Corso di Teoria dei Giochi e Giochi Evolutivi Si supponga di avere a disposizione n scelte numerate per affrontare una certa situazione. Per
DettagliAppunti sulla teoria dei giochi e sui giochi evolutivi
Appunti sulla teoria dei giochi e sui giochi evolutivi Dario Madeo e Chiara Mocenni Dipartimento di Ingegneria dell Informazione Università di Siena {madeo@dii.unisi.it, mocenni@dii.unisi.it} 1 I giochi
DettagliTeoria dei Giochi e Giochi Evolutivi Parte 2 - Teoria dei Giochi Evolutivi
Università degli studi di Siena Dipartimento di ingegneria dell informazione e scienze matematiche Dispense del corso di Teoria dei Giochi e Giochi Evolutivi Parte 2 - Teoria dei Giochi Evolutivi Dario
DettagliTeoria evolutiva dei giochi.
Facoltà di Scienze Matematiche, Fisiche e Naturali Corso di Laurea Specialistica in Matematica Tesi di Laurea Specialistica Teoria evolutiva dei giochi. Candidato: Alessandro Maddaloni Relatore: Prof.Paolo
Dettagli1 Sistemi Dinamici Esercizio del Parziale del 29/11/2010
1 Sistemi Dinamici Esercizio del Parziale del 29/11/2010 Si consideri il sistema dinamico con { ẋ = y ẏ = d U(x) U(x) = 2 ( x 2 3 x + 4 ) e x/2. (2) 1. Tracciare qualitativamente le curve di fase del sistema
DettagliIl teorema di dualità forte
Complementi di Algoritmi e Strutture Dati Il teorema di dualità forte Docente: Nicolò Cesa-Bianchi versione 13 maggio 2018 Ricordiamo la formulazione del problema di programmazione lineare nella sua forma
DettagliLe condizioni di Karush-Kuhn-Tucker
Capitolo 9 Le condizioni di Karush-Kuhn-Tucker 9. Introduzione In questo capitolo deriveremo le condizioni necessarie di Karush-Kuhn-Tucker (KKT) per problemi vincolati in cui S è descritto da vincoli
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
DettagliGeometria della programmazione lineare
Geometria della programmazione lineare poliedri punti estremi, vertici, soluzioni di base esistenza di punti estremi rif. Fi 3.1; BT 2.1, 2.2, 2.5 Iperpiani, semispazi, poliedri Sia a un vettore non nullo
DettagliUn intervallo di numeri reali è un sottoinsieme I R tale che. è l estremità superiore. Si vede facilmente che I contiene x R ; a(i) < x < b(i)
ed è contenuto in {x R ; a(i) x b(i) }. Sulla continuità uniforma: Un intervallo di numeri reali è un sottoinsieme I R tale che Per un intervallo I I x 1 x x 2 I = x I. a(i) = inf x (appartenente a R o
DettagliA Analisi Matematica 1 (Corso di Laurea in Informatica e Bioinformatica) Simulazione compito d esame
COGNOME NOME Matr. A Analisi Matematica (Corso di Laurea in Informatica e Bioinformatica) Firma dello studente Tempo: 3 ore. Prima parte: test a risposta multipla. Una ed una sola delle 4 affermazioni
DettagliTEORIA DEI SISTEMI STABILITA
TEORIA DEI SISTEMI Laurea Specialistica in Ingegneria Meccatronica Laurea Specialistica in Ingegneria Gestionale Indirizzo Gestione Industriale TEORIA DEI SISTEMI STABILITA Ing. Cristian Secchi Tel. 0522
DettagliCOMPLETEZZA DELL INSIEME DEI NUMERI REALI R.
COMPLETEZZA DELL INSIEME DEI NUMERI REALI R. FABIO CIPRIANI 1. Completezza dell insieme dei numeri reali R. Nell insieme dei numeri reali R la condizione di Cauchy e necessaria e sufficiente per la convergenza
DettagliANALISI DI FOURIER. 2πk. è periodica di periodo T. Più precisamente, essendo. T x + 2π = cos. s(x) = s x + T ) T +α. f(x) dx
ANALISI DI FOURIER Sia >. Una funzione f, definita per x R, si dice periodica di periodo, se f(x + = f(x, x R. ( Se una funzione è periodica di periodo, essa è anche periodica di periodo, 3,..., k,....
DettagliGeometria della programmazione lineare
Geometria della programmazione lineare poliedri punti estremi, vertici, soluzioni di base esistenza di punti estremi rif. Fi 3.1; BT 2.1, 2.2, 2.5 Iperpiani, semispazi Definizione Sia a un vettore non
DettagliStabilità dei sistemi dinamici
Stabilità - 1 Corso di Laurea in Ingegneria Meccanica Stabilità dei sistemi dinamici DEIS-Università di Bologna Tel. 051 2093020 Email: crossi@deis.unibo.it URL: www-lar.deis.unibo.it/~crossi Stabilità
DettagliCapitolo 1 ANALISI COMPLESSA
Capitolo 1 ANALISI COMPLESSA 1 1.2 Funzioni Complesse Una funzione complessa di variabile complessa f : E C, E C è un applicazione ce associa un numero complesso f(z) ad ogni z E, con E sottoinsieme del
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
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
DettagliPendolo senza attrito
Pendolo senza attrito l m ϕ equazione del moto : mlϕ '' = mg sinϕ ϕ '' = y'' = k sin y, k > 0 g sinϕ l Pendolo senza attrito Trasformiamo l equazione in un sistema autonomo bidimensionale conservativo
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:
DettagliProgrammazione Non Lineare
Capitolo 1 Programmazione Non Lineare 1.1 Introduzione Un problema di ottimizzazione viene definito come la minimizzazione o la massimizzazione di una funzione a valori reali su un insieme specificato.
DettagliEsistenza ed unicità per equazioni differenziali
Esistenza ed unicità per equazioni differenziali Per concludere queste lezioni sulle equazioni differenziali vogliamo dimostrare il teorema esistenza ed unicità per il problema di Cauchy. Faremo la dimostrazione
DettagliGeometria della programmazione lineare
Geometria della programmazione lineare poliedri punti estremi, vertici, soluzioni di base esistenza di punti estremi rif. Fi 3.1; BT 2.1, 2.2, 2.5 Iperpiani, semispazi Definizione Sia a un vettore non
Dettagli1 Punti di equilibrio e stabilità: definizioni
ASPETTI QUALITATIVI DELLA TEORIA DELLE EQUAZIONI DIFFERENZIALI (Schema del contenuto delle lezioni e riferimenti bibliografici) Testi [HS] M. Hirsch and S. Smale Differential Equations, Dynamical Systems
DettagliProprietà Strutturali dei Sistemi Dinamici: Stabilità
Proprietà Strutturali dei Sistemi Dinamici: Stabilità Ingegneria dell'automazione Corso di Sistemi di Controllo Multivariabile - Prof. F. Amato Versione 2.2 Ottobre 2012 1 Stabilità Consideriamo il sistema
DettagliMATEMATICA PER LO STUDIO DELLE INTERAZIONI STRATEGICHE: TEORIA DEI GIOCHI. Anna TORRE
MATEMATICA PER LO STUDIO DELLE INTERAZIONI STRATEGICHE: TEORIA DEI GIOCHI Anna TORRE Dipartimento di Matematica, Università di Pavia, Via Ferrata 1, 27100, Pavia, Italy. E-mail: anna.torre@unipv.it 1 SOLUZIONI:
Dettagli1 Best reply dynamics
Teoria dei Giochi, Trento, 2003/04 c Fioravante Patrone 1 1 Best reply dynamics Consideriamo un gioco in forma strategica (X, Y, f, g). Una dinamica naturale, di tipo discreto è la dinamica che prevede
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:
DettagliAlcune nozioni di calcolo differenziale
Alcune nozioni di calcolo differenziale G. Mastroeni, M. Pappalardo 1 Limiti per funzioni di piu variabili Supporremo noti i principali concetti algebrici e topologici relativi alla struttura dello spazio
DettagliTeoria dei Giochi. Anna Torre
Teoria dei Giochi Anna Torre Almo Collegio Borromeo 17 marzo 2015 email: anna.torre@unipv.it sito web del corso:www-dimat.unipv.it/atorre/borromeo2015.html SOMMA ZERO Un gioco non cooperativo a due giocatori
Dettaglif n (x) 3 1. x Essendo g(x) = 3 1
Secondo esonero di Analisi eale 6//9 a.a. 8-9 ) Studiare la convergenza in L p ((, )), p +, della successione di funzioni cos(nx) e nx f n (x) = 3. x Si vede facilmente che la successione f n converge
DettagliANALISI E SIMULAZIONE DI SISTEMI DINAMICI. Lezione XI: Stabilità interna
ANALISI E SIMULAZIONE DI SISTEMI DINAMICI Lezione XI: Stabilità interna Stabilità interna e esterna Stabilità alla Lyapunov Stabilità asintotica I sistemi lineari Esempi 11-1 Tipi di Stabilità Idea intuitiva
Dettagli1 Best reply dynamics
Teoria dei Giochi, dottorato STIC, GE, 2004/05 c Fioravante Patrone 1 1 Best reply dynamics Consideriamo un gioco in forma strategica (X, Y, f, g). Una dinamica naturale, di tipo discreto è la dinamica
DettagliCorso di Politica Economica
Corso di Politica Economica Modelli di Oligopolio e incentivo alla collusione David Bartolini Università Politecnica delle Marche (Sede di S.Benedetto del Tronto) d.bartolini@univpm.it (email) http://utenti.dea.univpm.it/politica
DettagliCorso di Analisi Matematica. Calcolo differenziale
a.a. 2013/14 Laurea triennale in Informatica Corso di Analisi Matematica Calcolo differenziale Avvertenza Questi sono appunti informali delle lezioni, che vengono resi disponibili per comodità degli studenti.
DettagliCONTROLLO DI SISTEMI ROBOTICI STABILITA NEI SISTEMI LTI
CONTROLLO DI SISTEMI ROBOTICI Laurea Specialistica in Ingegneria Meccatronica CONTROLLO DI SISTEMI ROBOTICI STABILITA NEI SISTEMI LTI Ing. Cristian Secchi Tel. 0522 522235 e-mail: secchi.cristian@unimore.it
DettagliMIGLIOR APPROSSIMAZIONE IN SPAZI EUCLIDEI
MIGLIOR APPROSSIMAZIONE IN SPAZI EUCLIDEI A. SOMMARIVA Conoscenze richieste. Spazio vettoriale. Spazio normato. Vettori linearmente indipendenti. Sistemi lineari. Operatore delta di Kronecker. Conoscenze
DettagliANALISI MATEMATICA 3. esercizi assegnati per la prova scritta del 31 gennaio 2011
esercizi assegnati per la prova scritta del 31 gennaio 2011 Esercizio 1. Per x > 0 e n N si ponga f n (x) = ln ( n 5 x ) a) Provare l integrabilità delle funzioni f n in (0, + ). 3 + n 4 x 2. b) Studiare
Dettagli19.2 Teoremi di stabilità
19. STABILITÀ DEI PUNTI DI EQUILIBRIO 189 Osservazione 19.8 Sotto le ipotesi del lemma 19.6, si ha lim t + ϕ(t, x) = x 0, ma non necessariamente il punto x 0 è asintoticamente stabile. In altre parole
DettagliFunzione derivabile. La derivata.
Funzione derivabile. La derivata. Dati: f I R funzione; I R intervallo aperto ; x 0 I. Definizione (Derivata come limite del rapporto incrementale) Se esiste finito (cioè, non + o ) il limite del rapporto
DettagliNOTE DI ALGEBRA LINEARE v = a 1 v a n v n, w = b 1 v b n v n
NOTE DI ALGEBRA LINEARE 2- MM 9 NOVEMBRE 2 Combinazioni lineari e generatori Sia K un campo e V uno spazio vettoriale su K Siano v,, v n vettori in V Definizione Un vettore v V si dice combinazione lineare
DettagliPunti di massimo o di minimo per funzioni di n variabili reali
Punti di massimo o di minimo per funzioni di n variabili reali Dati f : A R n R ed X 0 A, X 0 si dice : punto di minimo assoluto se X A, f ( x ) f ( X 0 ) punto di massimo assoluto se X A, f ( x ) f (
DettagliTopologia, continuità, limiti in R n
Topologia, continuità, limiti in R n Ultimo aggiornamento: 18 febbraio 2017 1. Preliminari Prima di iniziare lo studio delle funzioni di più variabili, in generale funzioni di k variabili e a valori in
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
DettagliGeometria della Programmazione Lineare
Capitolo 2 Geometria della Programmazione Lineare In questo capitolo verranno introdotte alcune nozioni della teoria dei poliedri che permetteranno di cogliere gli aspetti geometrici della Programmazione
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à:
DettagliStudieremo le congruenze lineari, cioe le equazioni del tipo
Congruenze lineari 1. Oggetto di studio - Definizione 1. Studieremo le congruenze lineari, cioe le equazioni del tipo dove ax b (mod n) (1) n, il modulo della congruenza, e un intero positivo fissato x,
DettagliNote sulle funzioni convesse/concave
Note sulle funzioni convesse/concave 4th December 2008 1 Definizioni e proprietà delle funzioni convesse/concave. Definizione 1.1 Un insieme A IR n è detto convesso se per ogni x 1 e x 2 punti di A, il
DettagliDinamica in TdG: best reply dynamics e fictitious play. Appunti di Fioravante PATRONE
Dinamica in TdG: best reply dynamics e fictitious play Appunti di Fioravante PATRONE http://www.diptem.unige.it/patrone/default.htm versione del 2 giugno 2006 Indice 1 Best reply dynamics 2 2 Tra la best
DettagliELEMENTI DI LOGICA MATEMATICA LEZIONE VII
ELEMENTI DI LOGICA MATEMATICA LEZIONE VII MAURO DI NASSO In questa lezione introdurremo i numeri naturali, che sono forse gli oggetti matematici più importanti della matematica. Poiché stiamo lavorando
DettagliOTTIMIZZAZIONE LINEARE MULTICRITERIO
OTTIMIZZAZIONE LINEARE MULTICRITERIO NOTAZIONE Siano x ed y vettori di R n indicati estesamente con x x x x 1 Μ i Μ n, y y1 Μ yi Μ y n e si ponga N = {1,2,, n}. Scriveremo allora: x y ( x è diverso da
DettagliTeoria dei Giochi. Anna Torre
Teoria dei Giochi Anna Torre Almo Collegio Borromeo 19 marzo 2019 email: anna.torre@unipv.it sito web del corso:www-dimat.unipv.it/atorre/borromeo2019.html Teoria dei giochi evolutivi La moneta è sostituita
DettagliTEORIA DELLA STABILITÀ. Esercizi con soluzione. G. Oriolo Dipartimento di Informatica e Sistemistica Università di Roma La Sapienza
TEORIA DELLA STABILITÀ Esercizi con soluzione G. Oriolo Dipartimento di Informatica e Sistemistica Università di Roma La Sapienza Esercizio 1 Si consideri il sistema non lineare descritto dalle seguenti
DettagliDimostrazione. Indichiamo con α e β (finiti o infiniti) gli estremi dell intervallo I. Poniamo
C.6 Funzioni continue Pag. 114 Dimostrazione del Corollario 4.25 Corollario 4.25 Sia f continua in un intervallo I. Supponiamo che f ammetta, per x tendente a ciascuno degli estremi dell intervallo, iti
DettagliEsercizi di teoria dei sistemi
Esercizi di teoria dei sistemi Controlli Automatici LS (Prof. C. Melchiorri) Esercizio Dato il sistema lineare tempo continuo: ẋ(t) 2 y(t) x(t) x(t) + u(t) a) Determinare l evoluzione libera dello stato
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
DettagliSi noti che questa definizione dice esattamente che
DISUGUAGLIANZA INTEGRALE DI JENSEN IN DIMENSIONE FINITA LIBOR VESELY integrazione. Prima disuguaglianza integrale di Jensen.. Motivazione. Siano un insieme convesso in uno spazio vettoriale, f : (, + ]
Dettaglinon solo otteniamo il valore cercato per la validità della (1.4), ma anche che tale valore non dipende da
NOTE INTEGRATIVE PER IL CORSO DI ANALISI MATEMATICA 2 ANNO ACCADEMICO 2012/13 NOTE SULLA CONTINUITÀ UNIFORME D.BARTOLUCCI, D.GUIDO Sia f(x) = x 3, x [ 1, 1]. Si ha 1. La continuità uniforme x 3 y 3 = x
DettagliPROCESSI STOCASTICI: INTEGRAZIONI
PROCESSI STOCASTICI: INTEGRAZIONI 1. Definizioni e risultati sparsi Def. Dato un insieme I, si chiama processo stocastico con spazio degli stati I una famiglia {X t } t T di variabili aleatorie a valori
Dettagli1 Equazioni differenziali
1 Equazioni differenziali Un equazione del tipo F(t, y, y,...,y (n) ) = 0 (1) con una funzione incognita y dipendente dalla variabile indipendente t, assieme alle sue derivate fino all ordine n, viene
DettagliMisure e loro proprietà (appunti per il corso di Complementi di Analisi Matematica per Fisici, a.a )
Misure e loro proprietà (appunti per il corso di Complementi di Analisi Matematica per Fisici, a.a. 2006-07 Sia Ω un insieme non vuoto e sia A una σ-algebra in Ω. Definizione 1. (Misura. Si chiama misura
DettagliMatematica. Corso integrato di. per le scienze naturali ed applicate. Materiale integrativo.
Corso integrato di Matematica per le scienze naturali ed applicate Materiale integrativo http://www.dimi.uniud.it/biomat/ Paolo Baiti 1 Lorenzo Freddi 1 1 Dipartimento di Matematica e Informatica, Università
Dettagli1 Ampliamento del piano e coordinate omogenee
1 Ampliamento del piano e coordinate omogenee Vogliamo dare una idea, senza molte pretese, dei concetti che stanno alla base di alcuni calcoli svolti nella classificazione delle coniche. Supponiamo di
DettagliDinamiche Evolutive ed Equilibri Correlati
POLITECNICO DI MILANO Scuola di Ingegneria dei Sistemi Dipartimento di Matematica F. Brioschi Corso di Laurea Magistrale in Ingegneria Matematica Dinamiche Evolutive ed Equilibri Correlati Tesi di Laurea
DettagliMassimo e minimo limite di successioni
Massimo e minimo limite di successioni 1 Premesse Definizione 1.1. Definiamo R esteso l insieme R = R { } {+ }. In R si estende l ordinamento tra numeri reali ponendo < a < +, a R. In base a tale definizione,
DettagliTeoria dei Giochi. Anna Torre
Teoria dei Giochi Anna Torre Almo Collegio Borromeo 21 marzo 2017 email: anna.torre@unipv.it sito web del corso:www-dimat.unipv.it/atorre/borromeo2017.html Teoria dei giochi evolutivi La moneta è sostituita
DettagliESERCIZI DI EQUAZIONI DIFFERENZIALI - FOGLIO N. 4
ESERCIZI DI EQUAZIONI DIFFERENZIALI - FOGLIO N. 4 CDL IN MATEMATICA, A.A. /3 (A. MALUSA) Esercizio. Sia f C(A, R n ), A R R n aperto. Dimostrare che le iterate di Picard relative al problema di Cauchy
DettagliEsonero di Analisi Matematica II (A)
Esonero di Analisi Matematica II (A) Ingegneria Edile, 8 aprile 3. Studiare la convergenza del seguente integrale improprio: + x log 3 x (x ) 3 dx.. Studiare la convergenza puntuale ed uniforme della seguente
DettagliMetodi e modelli per le decisioni
Metodi e modelli per le decisioni Roberto Cordone A. A. 2017-18 Capitolo 13 Giochi a somma zero Nei giochi a somma zero a due giocatori, la vincita di uno uguaglia la perdita dell altro. Di conseguenza,
DettagliAnalisi Matematica 2. Continuità, derivabilità e differenziabilità
Docente: E. G. Casini Università degli Studi dell Insubria DIPATIMENTO DI SCIENZA E ALTA TECNOLOGIA Corso di Studio in Matematica e Fisica Analisi Matematica ichiami di Teoria ed Esercizi con Svolgimento
DettagliSistemi Dinamici 2. Esercitazioni
Sistemi Dinamici Laurea Triennale in Matematica Applicata - II anno - II semestre Esercitazioni Es. 1 Stabilità Esercizio 1 Dimostrare che per un sistema autonomo ẋ = f(x) in R valgono le seguenti proprietà:
Dettagli12 gennaio Commenti esame di geometria - Ing. gestionale - a.a
Questo documento riporta commenti, approfondimenti o metodi di soluzione alternativi per alcuni esercizi dell esame Ovviamente alcuni esercizi potevano essere risolti utilizzando metodi ancora diversi
DettagliMatematica. Corso integrato di. per le scienze naturali ed applicate. Materiale integrativo. Paolo Baiti 1 Lorenzo Freddi 1
Corso integrato di Matematica per le scienze naturali ed applicate Materiale integrativo Paolo Baiti 1 Lorenzo Freddi 1 1 Dipartimento di Matematica e Informatica, Università di Udine, via delle Scienze
DettagliAnalisi 2. Roberto Monti. Appunti del Corso - Versione 5 Ottobre 2012
Analisi 2 Roberto Monti Appunti del Corso - Versione 5 Ottobre 212 Indice Capitolo 1. Programma 5 Capitolo 2. Convergenza uniforme 7 1. Convergenza uniforme e continuità 7 2. Criterio di Abel Dirichlet
DettagliControlli Automatici e Teoria dei Sistemi Stabilità dei Moti e delle Risposte nei Sistemi a Stato Vettore
Controlli Automatici e Teoria dei Sistemi Stabilità dei Moti e delle Risposte nei Sistemi a Stato Vettore Prof. Roberto Guidorzi Dipartimento di Elettronica, Informatica e Sistemistica Università di Bologna
DettagliTeoria dei Giochi e Giochi Evolutivi Parte 1 - Teoria dei Giochi
Università degli studi di Siena Dipartimento di ingegneria dell informazione e scienze matematiche Dispense del corso di Teoria dei Giochi e Giochi Evolutivi Parte 1 - Teoria dei Giochi Dario Madeo, Chiara
Dettagli7.9 Il caso vincolato: vincoli di disuguaglianza
7.9 Il caso vincolato: vincoli di disuguaglianza Il problema con vincoli di disuguaglianza: g i (x) 0, i = 1,..., p, (51) o, in forma vettoriale: g(x) 0, può essere trattato basandosi largamente su quanto
Dettagli+1 i j i = j i = j 1 1 i j 2 Il problema di PL associato alla scelta della migliore strategia per te è quindi il seguente: min z
Esercizio 1. Considera il seguente gioco. Tu e il tuo avversario potete scegliere un intero tra 1 e. Se il numero x che hai scelto è minore di quello y del tuo avversario, allora tu vinci un euro, a meno
DettagliEsercizi su ottimizzazione vincolata
Esercizi su ottimizzazione vincolata 1. Rispondere alle seguenti domande (a) Quando un vincolo di disuguaglianza è detto attivo? (b) Cosa è l insieme delle soluzioni ammissibili? Gli algoritmi di ricerca
DettagliR = { (x, y) R 2 a x < b, c y < d } = [a, b[ [c, d[ è definita come
5 Integrali La teoria dell integrazione in R 2 si costruisce a partire dalla nozione geometrica di area di un rettangolo Def 1 La misura (o area del rettangolo R è definita come R = (x, y R 2 a x < b,
Dettagli4 Sottoinsiemi chiusi di uno spazio metrico
Geometria e Topologia I 16 marzo 2005 12 4 Sottoinsiemi chiusi di uno spazio metrico (4.1) Definizione. Sia A X un sottoinsieme di uno spazio metrico X. Un punto x X si dice di accumulazione (anche: punto
Dettagli8 Metodi iterativi per la risoluzione di sistemi lineari
8 Metodi iterativi per la risoluzione di sistemi lineari È dato il sistema lineare Ax = b con A R n n e x, b R n, con deta 0 Si vogliono individuare dei metodi per determinarne su calcolatore la soluzione,
DettagliDiciamo che l equazione ẋ = F (t, x) è autonoma se F non dipende da t. Un equazione autonoma è quindi del tipo
29 4.1 FLUSSI DI EQUAZIONI AUTONOME. Diciamo che l equazione ẋ = F (t, x) è autonoma se F non dipende da t. Un equazione autonoma è quindi del tipo ẋ = f(x), x D = D R n, (4.1.1) e la funzione f : D R
DettagliPrimi elementi di topologia dell asse reale. Intorni
Primi elementi di topologia dell asse reale. Intorni R è uno spazio metrico: La distanza d(x, y) tra due numeri reali x, y è il valore assoluto della loro differenza: d(x, y) = x y Definizione (Intorno
DettagliFUNZIONI DI DUE VARIABILI REALI. f(x, y) = ax + by + c. f(x, y) = x 2 + y 2
0.1 FUNZIONI DI DUE VARIABILI REALI Sia A R 2. Una applicazione f : A R si chiama funzione reale di due variabili reali ESEMPI: 1. La funzione affine di due variabili reali: 2. f(x, y) = ax + by + c f(x,
DettagliGeometria I- Diario delle lezioni L. Stoppino, Università dell Insubria, a.a. 2016/2017
Geometria I- Diario delle lezioni L. Stoppino, Università dell Insubria, a.a. 2016/2017 Mercoled ì 29 settembre (2 ore). Introduzione del corso. Definizione di spazio topologico. Primi esempi: 1) topologia
DettagliLA STRUTTURA DEI PROBLEMI DI OTTIMIZZAZIONE. L'ipotesi di razionalità implica che un decisore cerchi di
LA STRUTTURA DEI PROBLEMI DI OTTIMIZZAZIONE L'ipotesi di razionalità implica che un decisore cerchi di individuare la migliore tra tutte le alternative a sua disposizione. Problemi di ottimizzazione =
DettagliGeometria della programmazione lineare
Geometria della programmazione lineare p. 1/39 Geometria della programmazione lineare Mariantonia Cotronei Facoltà di Ingegneria Università degli Studi Mediterranea di Reggio Calabria Geometria della programmazione
DettagliLe derivate parziali
Sia f(x, y) una funzione definita in un insieme aperto A R 2 e sia P 0 = x 0, y 0 un punto di A. Essendo A un aperto, esiste un intorno I(P 0, δ) A. Preso un punto P(x, y) I(P 0, δ), P P 0, possiamo definire
DettagliTeoria della Programmazione Lineare. Teoria della Programmazione Lineare p. 1/8
Teoria della Programmazione Lineare Teoria della Programmazione Lineare p. 1/8 I problemi di PL in forma canonica In forma scalare: max n j=1 c jx j n j=1 a ijx j b i x j 0 i = 1,...,m j = 1,...,n Teoria
DettagliPROGRAMMAZIONE LINEARE E DUALITA'
PROGRAMMAZIONE LINEARE E DUALITA' 1) Dati i punti di R 2 (1, 2), (1, 4), (2, 3), (3, 5), (4, 1), (4, 2), (5, 5), (6, 2), (6, 5). Determinare graficamente: A - L'involucro convesso di tali punti. B - Quali
DettagliANALISI VETTORIALE COMPITO IN CLASSE DEL 8/11/2013
ANALISI VETTORIALE COMPITO IN CLASSE DEL 8//3 Premessa (Cfr. gli Appunti di Analisi Vettoriale / del Prof. Troianiello) Nello studio degli integrali impropri il primo approccio all utilizzo del criterio
DettagliConsideriamo un sistema dinamico tempo-invariante descritto da:
IL PROBLEMA DELLA STABILITA Il problema della stabilità può essere affrontato in vari modi. Quella adottata qui, per la sua riconosciuta generalità ed efficacia, è l impostazione classica dovuta a M. A.
Dettagli1 Successioni di funzioni
Successioni di Esercizio.. Studiare la convergenza puntuale ed uniforme della seguente successione di (.) f n (x) = n x Osserviamo che fissato x R f n(x) = + n x x R. x ( n + x ) = pertanto la successione
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
Dettagli