Teoria dei Giochi. Dr. Giuseppe Rose Università degli Studi della Calabria Corso di Laurea Magistrale in Economia Applicata a.a 2011/2012 Handout 2
|
|
- Prospero Pellegrino
- 8 anni fa
- Visualizzazioni
Transcript
1 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 concetti risolutivi (solution concepts) sono le possibili soluzioni di un gioco. Esistono diversi tipi di concetti risolutivi. Questi vanno analizzati cercando di rispondere alle seguenti domande: 1) Quanto è ragionevole l applicazione di tale concetto? 2) E applicabile per un ampia tipologia di giochi? 3) Quale è il suo potere previsionale? (quante soluzioni ha il gioco se si applica tale concetto risolutivo?) 4) Quanto è e ciente? Vediamo alcuni tipi di concetti risolutivi. 1.1 MaxMin o MinMax Intuitivamente, la strategia di MaxMin, come il nome stesso ci suggerisce si basa sull idea che il giocatore cerca di giocare la strategia che massimizza il suo payo posto che gli altri giocatori stanno giocando strategie che sono mirate a rendere minimo il suo payo. Il giocatore in questione potrebbe essere visto come un pessimista che è convinto che gli altri vogliono a tutti i costi che egli raggiunga il peggior risultato possibile. Formalmente, il risultato che scaturisce da tale concetto risolutivo può essere espresso da: w i = max min i (s i ; s i ) (1) De niamo un pro lo di strategie i MaxMin per il giocatore i se e solo se: = ( i i ; i i ) 2 S come la soluzione Quindi: ( i i; i i) = arg max min i (s i ; s i ) (2) 1
2 w i = i ( i ): (3) La soluzione di MinMax consiste invece in una situazione concettualmente simile alla precedente, nella quale però gli avversari minimizzano il payo che il giocatore i massimizza. Il risultato può essere diverso del precedente poichè l ordine in cui si massimizza e si minimizza può portare a diversi risultati. Il payo per il giocatore i è dato da: v i = min max i (s i ; s i ) (4) De niamo un pro lo di strategie i = ( i i ; i i ) 2 S come la soluzione Min- Max per il giocatore i se e solo se: Quindi ( i i; i i) = arg min max i (s i ; s i ) (5) v i = i ( i ): (6) Considerazioni (risposte alle precedenti domande): C è un comportamento asimmetrico per i giocatori. Il comportamento Min- Max e MaxMin partano ad un comportamento simmetrico per i giocatori solo nelle soluzioni di puro con itto dove massimizzare il mio payo equivale a minimizzare quello dell altro giocatore. Ma non tutti i giochi sono a somma zero, per cui l applicazione di tale concetto risolutivo è appropriata solo per una particolare categoria di giochi. Infatti, in giochi non a somma zero è poco ragionevole credere che tutti i giocatori si comportano esclusivamente con lo scopo di minimizzare il risultato di un solo giocatore Dominanza in senso stretto o strategie (pure) strettamente dominanti De nizione: Una strategia s i 2 S i domina in senso stretto una strategia s 0 i 2 S i se i (s i ; s i ) > i (s 0 i; s i ) 8s i 2 S i : (7) Una strategia è quindi dominante in senso stretto se porta ad un payo maggiore rispetto ad ogni altra strategia, qualsiasi cosa facciano gli altri giocatori. E su ciente assumere che un individuo sia razionale (RAT) per avere che una strategia dominata in senso stretto non verrà mai giocata. Esempio: 1 Allo stesso tempo è importante osservare come, in realtà se si vuol punire qualcuno all interno di un interazione strategica ripetuta, la strategia MinMax potrebbe essere ragionevolmente applicata. Per il momento teniamo presente questa osservazione che ci tornerà utile più avanti. 2
3 Il dilemma del prigioniero Individuo 2 confessa non confessa Individuo 1 confessa -6, -6 0, -10 non confessa -10, 0-1, -1 E evidente come qualsiasi cosa faccia l altro giocatore per l individuo 1, ad esempio, è sempre meglio confessare. Si può vedere che, qualsiasi sia "l idea" che il giocatore 1 ha del giocatore 2 (p 2 ; (1 p 2 )) per il giocatore 1 è sempre più alto il payo che ottiene scegliendo di confessare. E[ i (confessa; (p 2 ; (1 p 2 )] = 6p 2 + 0(1 p 2 ) = 6p 2 (8) E[ i (non confessa; (p 2 ; (1 p 2 )] = 10p 2 1(1 p 2 ) = 9p 2 1: (9) Per assurdo (by contradiction), si assuma che E[ i (non confessa; (p 2 ; (1 p 2 )] E[ i (confessa; (p 2 ; (1 p 2 )]: (10) Questo implica che: ovvero: 9p 2 1 6p 2 (11) p 2 1=3 (12) il che è un assurdo poichè 0 p 2 1 (abbiamo una contraddizione). Abbiamo quindi stabilito che il dilemma del prigioniero è risolvibile con il concetto di dominanza in senso stretto. Il concetto di strategia dominata in senso stretto può essere spinto ancora oltre. Infatti, in un gioco dove un giocatore ha più di due strategie di cui una è strettamente dominata, è possibile escludere completamente tale strategia e rimanere quindi con un gioco più piccolo di quello iniziale. A nchè tale cancellazione sia e ettuata, però, è necessario non solo fare l ipotesi che il giocatore in questione (1) è RAT, ma è necessario anche che l altro giocatore (2) sia RAT e che egli sappia che l altro giocatore (1) è RAT. Questa situazione si chiama RAT 2 : Se assumo RAT per tutti i giocatori posso fare una cancellazione per ogni giocatore. Se assumo RAT 2 e assumo che il gioco sia common knowldge posso procedere, una volta fatto il primo giro di cancellazioni, ad analizzare il gioco più piccolo ed e ettuare il secondo giro di cancellazioni. Se assumo RAT 3 (ogni giocatore è razionale (RAT) e sa che l altro è razionale (RAT 2 ) e sa che l altro sa che egli è razionale) posso procedere al terzo giro di cancellazioni. Se assumo RAT k posso fare k giri di cancellazione. assumendo common knowldge 3
4 della razionalità (RAT 1 ) si possono cancellare tutte le strategie dominate che riesco a cancellare. Esempio: Il dilemma del prigioniero ampliato Individuo 2 confessa non confessa N Individuo 1 confessa -6, -6 0, -10 1, -20 non confessa -10, 0-1, -1 5, -20 N -20, 1-20, 5-20, -20 Quando si assume la common knowldge of rationality è possibile procedere in maniera iterativa alla cancellazione delle strategie strettamente dominate no a quando questo è possibile. Considerazioni: 1) Questo concetto risolutivo non ha un buon potere previsionale sul risultato. In alcuni giochi la cancellazione non inizia neanche!!!. Se la soluzione esiste ed è unica il gioco si dice essere dominance solvable. La soluzione che si raggiunge non è necessariamente quella e ciente (dilemma del prigioniero). Si noti in ne che l ordine in cui si e ettua la cancellazione delle strategie dominate non è rilevate rispetto al risultato che si raggiunge. 1.3 Dominanza in senso debole (weakly dominance) De nizione: Una strategia s i 2 S i domina in senso debole una strategia s 0 i 2 S i se: i (s i ; s i ) i (s 0 i; s i ) 8s i 2 S i e (13) i (s i ; s i ) > i (s 0 i; s i ) per alcuni s i 2 S i Una strategia è dominante in senso debole se domina in senso debole tutte le altre strategie. Un giocatore che è razionale che non è sicuro su cosa farà l avversario non giocherà mai una strategia dominata in senso debole. E importante so ermarsi su questa osservazione. Per poter utilizzare il concetto di eliminazione di strategie dominate in senso debole (cioè escludere che qualche giocatore giochi una strategia dominata in senso debole) è necessario che ci sia una incertezza, anche minima (noise) su cosa faranno gli altri giocatori. Consideriamo il seguente gioco: Player 2 p 2 1 p 2 A2 B2 Player 1 A1 2, 1, B1 0, 1, 4
5 La strategia A1 domina in senso debole la strategia B1. Possiamo escludere completamente la strategia B1? La risposta è si solo se esiste incertezza su cosa farà il giocatore 2. Se, infatti il giocatore 1 è sicuro che il giocatore 2 giocherà la strategia B2 (p 2 = 0) allora non è più ragionevole escludere B1. Quindi la condizione necessaria a nchè si escluda una strategia dominata in senso debole è che ci sia incertezza (un noise) su cosa farà l altro giocatore. Quindi a chè la cancellazione iterativa di strategie dominate in senso debole sia un criterio ragionevole per trovare la soluzione di un gioco è necessario assumere RAT 1 + noice. E fondamentale notare che, di erentemente da ciò che accadeva nei giochi con strategie dominate in senso stretto, in questo caso, l ordine secondo il quale si procede alla cancellazione delle strategie può portare a diversi tipi di equilibri Le aste al secondo prezzo (Second Price Auction) Un applicazione del concetto di strategie dominate in senso debole è rappresentata dall asta al secondo prezzo. Tale tipologie di asta è applicata in maniera di usa in molti Paesi e consiste nella vendita all asta di un bene (o erte in busta chiusa, gioco simultaneo). Il bene viene assegnato a chi fa l o erta più alta e egli pagherà il prezzo pari alla seconda o erta più alta. Ci sono i = 1; 2; ::n partecipanti all asta (bidder). Ogni bidder associa al bene in questione un valore v i tale che: 0 v 1 v 2 ::: v n (14) L o erta (bid) di ogni bidder è indicata con b i 0: Quanto o rire? Si dimostra che esiste un unico pro lo di strategie b dominanti in senso debole nel quale b i = v i : De niamo b i = max j6=i b j come l o erta massima con la quale il bidder i può trovarsi a competere. Si dimostra che se il bidder i fa un o erta pari al valore v i che egli associa ad al bene, questa strategia domina in senso debole qualsiasi altra strategia. Possiamo avere due casi. 1) Il bidder i o re b i < v i : Possiamo avere le seguenti possibilità: Possibili casi con b i < v i Confronto tra i Payo s b i = v i b i < v i bi > v i > b i 0 0 v i > b i > b i v i bi v i bi v i > b i > b i v i bi 0 E evidente come i payo s che si generano facendo un o erta pari al valore associato al bene sono dominanti in senso debole. Adesso, consideriamo il caso dove si voglia o rire b i > v i (nella speranza poi si pagarlo meno al secondo prezzo). 5
6 Possibili casi con b i > v i Confronto tra i Payo s b i = v i b i > v i bi > b i > v i 0 0 b i > v i > b i v i bi v i bi b i > b i > v i 0 v i bi {z } <0 Anche in questo caso tutti i payo che si generano con b i = v i sono maggiori in senso debole (come minimo pari e qualcuno maggiore) rispetto a quelli che si generano con b i > v i : Osservazioni sulla dominanza in senso debole: Detto ciò, possiamo concludere dicendo che la dominanza in senso debole è un concetto applicabile sotto le ipotesi di RAT e noise. La cancellazione iterativa ha poco senso (è poco ragionevole) in quanto il "dove" si va a nire dipende dall ordine di cancellazione. In ne, anche in questo caso, in molti giochi non ci sono strategie dominanti in senso debole. 1.4 Dominanza in senso stretto con strategie miste De nizione: Per il giocatore i una strategia mista i 2 S i domina in senso stretto una strategia mista 0 i 2 S i se: E[ i ( i ; i )] > E[ i ( 0 i; i )] 8 i 2 S i : Si noti che per il giocatore i una strategia mista i 2 S i domina in senso stretto una strategia mista 0 i 2 S i se: E[ i ( i ; i )] > E[ i ( 0 i; s i )] 8s i 2 S i Chiariamo i seguenti punti: 1) Una strategia mista può dominare in senso stretto una strategia pura. Ad esempio: Player 2 A2 B2 A1 10, 0, Player 1 B1 4, 4, C1 0, 10, La strategia mista 1 = (1=2; 0; 1=2) domina in senso stretto la strategia pura s 1 =B1. 2) Se una strategia pura s i è strettamente dominata da una strategia mista 0 i e la strategia i associa una probabilità positiva alla strategia s i allora la strategia i è strettamente dominata da un altra strategia mista. 3) In ne, una strategia mista che associa una probabilità positiva esclusivamente a strategie pure non strettamente dominate può essere dominata. Ad esempio: 6
7 Player 2 A2 B2 A1 10, 0, Player 1 B1 8, 8, C1 0, 10, La strategia mista 1 = (1=2; 0; 1=2) che associa probabilità positive solo a strategie che non sono strettamente dominate è dominata in senso stretto dalla strategia pura s 1 =B1. 4) Si può procedere per eliminazioni successive di strategie pure strettamente dominate da strategie miste Il concetto di Equilibrio di Nash Tutta la prossima dispensa sarà dedicata allo studio di tale equilibrio. Esercizi 1) Calcolare le strategie che rimangono dopo 2 livelli di cancellazione di strategie strettamente dominate nel seguente gioco: Giocatore 2 A2 B2 C2 D2 A1 1, 1 6, 4 0, 3 0, 1 Giocatore 1 B1 4, 6 5, 5 5, 2 0, 0 C1 3, 0 2, 5 2, 2 2, 0 D1 1, 0 0, 0 0, 2 1, 1 Quali strategie sopravvivono dopo una cancellazione ripetuta in nite volte? Come cambiano le vostre risposte se si usa il concetto di dominanza in senso debole? 7
Teoria dei Giochi. Dr. Giuseppe Rose Università degli Studi della Calabria Corso di Laurea Magistrale in Economia Applicata a.a 2011/2012 Handout 3
Teoria dei Giochi Dr. Giuseppe Rose Università degli Studi della Calabria Corso di Laurea Magistrale in Economia Applicata a.a 011/01 Handout 3 1 L equilibrio di Nash (NE) con strategie pure De nizione
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
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:
DettagliTeoria dei Giochi. In generale è possibile distinguere i giochi in due classi principali:
Teoria dei Giochi Dr. Giuseppe Rose (Ph.D., M.Sc., London) Università degli Studi della Calabria Corso di Laurea Magistrale in Economia Applicata a.a 2011/2012 Handout 1 1 Nozioni introduttive La teoria
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)
Dettagli1 Serie di Taylor di una funzione
Analisi Matematica 2 CORSO DI STUDI IN SMID CORSO DI ANALISI MATEMATICA 2 CAPITOLO 7 SERIE E POLINOMI DI TAYLOR Serie di Taylor di una funzione. Definizione di serie di Taylor Sia f(x) una funzione definita
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
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
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:
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
DettagliSiamo così arrivati all aritmetica modulare, ma anche a individuare alcuni aspetti di come funziona l aritmetica del calcolatore come vedremo.
DALLE PESATE ALL ARITMETICA FINITA IN BASE 2 Si è trovato, partendo da un problema concreto, che con la base 2, utilizzando alcune potenze della base, operando con solo addizioni, posso ottenere tutti
DettagliAPPUNTI DI MATEMATICA LE FRAZIONI ALGEBRICHE ALESSANDRO BOCCONI
APPUNTI DI MATEMATICA LE FRAZIONI ALGEBRICHE ALESSANDRO BOCCONI Indice 1 Le frazioni algebriche 1.1 Il minimo comune multiplo e il Massimo Comun Divisore fra polinomi........ 1. Le frazioni algebriche....................................
Dettagli1. PRIME PROPRIETÀ 2
RELAZIONI 1. Prime proprietà Il significato comune del concetto di relazione è facilmente intuibile: due elementi sono in relazione se c è un legame tra loro descritto da una certa proprietà; ad esempio,
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
Dettaglida 2 a 5 giocatori, dai 10 anni in su, durata 30 minuti
da 2 a 5 giocatori, dai 10 anni in su, durata 30 minuti OBIETTIVO Il vincitore è colui che, dopo due round di gioco, delle sue 11 ordinazioni, ne ha consegnate il maggior numero. CONTENUTO DELLA SCATOLA
DettagliIl mercato assicurativo: selezione avversa, fallimenti del mercato, menù di contratti, assicurazione obbligatoria
Il mercato assicurativo: selezione avversa, fallimenti del mercato, menù di contratti, assicurazione obbligatoria Esercizio 1 Ci sono 2000 individui ciascuno con funzione di utilità Von Neumann-Morgestern
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
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
DettagliCapitolo 2. Operazione di limite
Capitolo 2 Operazione di ite In questo capitolo vogliamo occuparci dell operazione di ite, strumento indispensabile per scoprire molte proprietà delle funzioni. D ora in avanti riguarderemo i domini A
DettagliH1 Hrms Gestione eventi/scadenze automatiche
Sintesi H1 Hrms Gestione eventi/scadenze automatiche Il presente documento nasce con lo scopo di illustrare la funzionalità all interno di H1 hrms relativa alla procedura di gestione degli eventi e delle
DettagliAPPUNTI SU PROBLEMI CON CALCOLO PERCENTUALE
APPUNTI SU PROBLEMI CON CALCOLO PERCENTUALE 1. Proporzionalità diretta e proporzionalità inversa Analizziamo le seguenti formule Peso Lordo = Peso Netto + Tara Ricavo = Utile + Costo Rata = Importo + Interesse
DettagliEdited by Foxit PDF Editor Copyright (c) by Foxit Software Company, 2004 For Evaluation Only.
In un mercato del lavoro competitivo esistono due tipi di lavoratori, quelli con alta produttività L A, che producono per 30 $ l'ora, e quelli con bassa produttività, L B, che producono per 5 $ l'ora.
DettagliScelta intertemporale: Consumo vs. risparmio
Scelta intertemporale: Consumo vs. risparmio Fino a questo punto abbiamo considerato solo modelli statici, cioè modelli che non hanno una dimensione temporale. In realtà i consumatori devono scegliere
DettagliPROBABILITA CONDIZIONALE
Riferendoci al lancio di un dado, indichiamo con A l evento esce un punteggio inferiore a 4 A ={1, 2, 3} B l evento esce un punteggio dispari B = {1, 3, 5} Non avendo motivo per ritenere il dado truccato,
DettagliMatematica generale CTF
Successioni numeriche 19 agosto 2015 Definizione di successione Monotonìa e limitatezza Forme indeterminate Successioni infinitesime Comportamento asintotico Criterio del rapporto per le successioni Definizione
DettagliLezione 6 (16/10/2014)
Lezione 6 (16/10/2014) Esercizi svolti a lezione Esercizio 1. La funzione f : R R data da f(x) = 10x 5 x è crescente? Perché? Soluzione Se f fosse crescente avrebbe derivata prima (strettamente) positiva.
DettagliEconomia Applicata ai sistemi produttivi. 06.05.05 Lezione II Maria Luisa Venuta 1
Economia Applicata ai sistemi produttivi 06.05.05 Lezione II Maria Luisa Venuta 1 Schema della lezione di oggi Argomento della lezione: il comportamento del consumatore. Gli economisti assumono che il
DettagliFunzioni. Parte prima. Daniele Serra
Funzioni Parte prima Daniele Serra Nota: questi appunti non sostituiscono in alcun modo le lezioni del prof. Favilli, né alcun libro di testo. Sono piuttosto da intendersi a integrazione di entrambi. 1
DettagliEsercizio 1 Dato il gioco ({1, 2, 3}, v) con v funzione caratteristica tale che:
Teoria dei Giochi, Trento, 2004/05 c Fioravante Patrone 1 Teoria dei Giochi Corso di laurea specialistica: Decisioni economiche, impresa e responsabilità sociale, A.A. 2004/05 Soluzioni degli esercizi
DettagliStatistica e biometria. D. Bertacchi. Variabili aleatorie. V.a. discrete e continue. La densità di una v.a. discreta. Esempi.
Iniziamo con definizione (capiremo fra poco la sua utilità): DEFINIZIONE DI VARIABILE ALEATORIA Una variabile aleatoria (in breve v.a.) X è funzione che ha come dominio Ω e come codominio R. In formule:
Dettagli3 GRAFICI DI FUNZIONI
3 GRAFICI DI FUNZIONI Particolari sottoinsiemi di R che noi studieremo sono i grafici di funzioni. Il grafico di una funzione f (se non è specificato il dominio di definizione) è dato da {(x, y) : x dom
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
DettagliLa Programmazione Lineare
4 La Programmazione Lineare 4.1 INTERPRETAZIONE GEOMETRICA DI UN PROBLEMA DI PROGRAMMAZIONE LINEARE Esercizio 4.1.1 Fornire una rappresentazione geometrica e risolvere graficamente i seguenti problemi
DettagliProgetto Lauree Scientifiche - Matematica
Progetto Lauree Scientifiche - Matematica p. 1/1 Progetto Lauree Scientifiche - Matematica Università degli Studi di Perugia Liceo Donatelli - Terni Quarto Incontro 7 marzo 2007 Progetto Lauree Scientifiche
DettagliMassimi e minimi vincolati
Massimi e minimi vincolati In problemi di massimo e minimo vincolato viene richiesto di ricercare massimi e minimi di una funzione non definita su tutto R n, ma su un suo sottoinsieme proprio. Esempio:
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 è
Dettagli4 Dispense di Matematica per il biennio dell Istituto I.S.I.S. Gaetano Filangieri di Frattamaggiore EQUAZIONI FRATTE E SISTEMI DI EQUAZIONI
119 4 Dispense di Matematica per il biennio dell Istituto I.S.I.S. Gaetano Filangieri di Frattamaggiore EQUAZIONI FRATTE E SISTEMI DI EQUAZIONI Indice degli Argomenti: TEMA N. 1 : INSIEMI NUMERICI E CALCOLO
Dettaglif(x) = 1 x. Il dominio di questa funzione è il sottoinsieme proprio di R dato da
Data una funzione reale f di variabile reale x, definita su un sottoinsieme proprio D f di R (con questo voglio dire che il dominio di f è un sottoinsieme di R che non coincide con tutto R), ci si chiede
DettagliCRITERI DI CONVERGENZA PER LE SERIE. lim a n = 0. (1) s n+1 = s n + a n+1. (2) CRITERI PER LE SERIE A TERMINI NON NEGATIVI
Il criterio più semplice è il seguente. CRITERI DI CONVERGENZA PER LE SERIE Teorema(condizione necessaria per la convergenza). Sia a 0, a 1, a 2,... una successione di numeri reali. Se la serie a k è convergente,
DettagliLE SUCCESSIONI 1. COS E UNA SUCCESSIONE
LE SUCCESSIONI 1. COS E UNA SUCCESSIONE La sequenza costituisce un esempio di SUCCESSIONE. Ecco un altro esempio di successione: Una successione è dunque una sequenza infinita di numeri reali (ma potrebbe
DettagliIl calcolo letterale per risolvere problemi e per dimostrare
Il calcolo letterale per risolvere problemi e per dimostrare (si prevedono circa 25 ore di lavoro in classe) Nome e cognome dei componenti del gruppo che svolge le attività di gruppo di questa lezione
DettagliTeoria dei giochi. 1. Introduzione ed esempi. Slides di Teoria dei Giochi, Vincenzo Cutello 1
Teoria dei giochi 1. Introduzione ed esempi Vincenzo Cutello 1 Cos è la teoria dei giochi? Da Wikipedia: La teoria dei giochi è la scienza matematica che analizza situazioni di conflitto e ne ricerca soluzioni
DettagliAi fini economici i costi di un impresa sono distinti principalmente in due gruppi: costi fissi e costi variabili. Vale ovviamente la relazione:
1 Lastoriadiun impresa Il Signor Isacco, che ormai conosciamo per il suo consumo di caviale, decide di intraprendere l attività di produttore di caviale! (Vuole essere sicuro della qualità del caviale
DettagliIstituzioni di Economia Laurea Triennale in Ingegneria Gestionale Lezione 16 Offerta dell impresa
UNIVERSITÀ DEGLI STUDI DI BERGAMO Laurea Triennale in Ingegneria Gestionale Lezione 16 Offerta dell impresa Prof. Gianmaria Martini Offerta dell impresa La decisione di un impresa a riguardo della quantità
DettagliPremessa. Esercitazione. Calcolo del reddito nel Conto del reddito. Calcolo del reddito nel Conto del capitale e nel Conto del reddito
Sul calcolo del reddito di fine periodo: riflessioni di base 1 INDICE: Premessa Esercitazione Calcolo del reddito nel Conto del capitale Calcolo del reddito nel Conto del reddito Calcolo del reddito nel
DettagliAmmortamento di un debito
Algoritmi e dintorni: Ammortamento di un debito: Ricerca del tasso Prof. Ettore Limoli Ammortamento di un debito In questa nostra trattazione non ci addentreremo in problemi di matematica finanziaria o
Dettagliu 1 u k che rappresenta formalmente la somma degli infiniti numeri (14.1), ordinati al crescere del loro indice. I numeri u k
Capitolo 4 Serie numeriche 4. Serie convergenti, divergenti, indeterminate Data una successione di numeri reali si chiama serie ad essa relativa il simbolo u +... + u +... u, u 2,..., u,..., (4.) oppure
DettagliCorso di Informatica
Corso di Informatica Modulo T3 1-Sottoprogrammi 1 Prerequisiti Tecnica top-down Programmazione elementare 2 1 Introduzione Lo scopo di questa Unità è utilizzare la metodologia di progettazione top-down
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 {1,3,,6}; il secondo giocatore
Dettagli1 Principali funzioni e loro domini
Principali funzioni e loro domini Tipo di funzione Rappresentazione Dominio Polinomio intero p() = a n + + a n R p() Polinomio fratto q() 6= q() 2n Radici pari p f() f() 2n+ Radici dispari p f() R Moduli
Dettagli1. Limite finito di una funzione in un punto
. Limite finito di una funzione in un punto Consideriamo la funzione: f ( ) = il cui dominio risulta essere R {}, e quindi il valore di f ( ) non è calcolabile in =. Quest affermazione tuttavia non esaurisce
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
DettagliGuida all uso di Java Diagrammi ER
Guida all uso di Java Diagrammi ER Ver. 1.1 Alessandro Ballini 16/5/2004 Questa guida ha lo scopo di mostrare gli aspetti fondamentali dell utilizzo dell applicazione Java Diagrammi ER. Inizieremo con
DettagliLe funzioni continue. A. Pisani Liceo Classico Dante Alighieri A.S. 2002-03. A. Pisani, appunti di Matematica 1
Le funzioni continue A. Pisani Liceo Classico Dante Alighieri A.S. -3 A. Pisani, appunti di Matematica 1 Nota bene Questi appunti sono da intendere come guida allo studio e come riassunto di quanto illustrato
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
DettagliLa misura degli angoli
La misura degli angoli In questa dispensa introduciamo la misura degli angoli, sia in gradi che in radianti, e le formule di conversione. Per quanto riguarda l introduzione del radiante, per facilitarne
DettagliElementi di topologia della retta
Elementi di topologia della retta nome insieme definizione l insieme è un concetto primitivo che si accetta come intuitivamente noto secondo George Cantor, il padre della teoria degli insiemi: Per insieme
DettagliI ricavi ed i costi di produzione
I ricavi ed i costi di produzione Supponiamo che le imprese cerchino di operare secondo comportamenti efficienti, cioè comportamenti che raggiungono i fini desiderati con mezzi minimi (o, che è la stessa
DettagliG3. Asintoti e continuità
G3 Asintoti e continuità Un asintoto è una retta a cui la funzione si avvicina sempre di più senza mai toccarla Non è la definizione formale, ma sicuramente serve per capire il concetto di asintoto Nei
DettagliLEZIONE 7. Esercizio 7.1. Quale delle seguenti funzioni è decrescente in ( 3, 0) e ha derivata prima in 3 che vale 0? x 3 3 + x2. 2, x3 +2x +3.
7 LEZIONE 7 Esercizio 7.1. Quale delle seguenti funzioni è decrescente in ( 3, 0) e ha derivata prima in 3 che vale 0? x 3 3 + x2 2 6x, x3 +2x 2 6x, 3x + x2 2, x3 +2x +3. Le derivate sono rispettivamente,
DettagliInformatica 3. Informatica 3. LEZIONE 10: Introduzione agli algoritmi e alle strutture dati. Lezione 10 - Modulo 1. Importanza delle strutture dati
Informatica 3 Informatica 3 LEZIONE 10: Introduzione agli algoritmi e alle strutture dati Modulo 1: Perchè studiare algoritmi e strutture dati Modulo 2: Definizioni di base Lezione 10 - Modulo 1 Perchè
DettagliPolitecnico di Milano. Facoltà di Ingegneria Industriale. Corso di Analisi e Geometria 2. Sezione D-G. (Docente: Federico Lastaria).
Politecnico di Milano. Facoltà di Ingegneria Industriale. Corso di Analisi e Geometria 2. Sezione D-G. (Docente: Federico Lastaria). Aprile 20 Indice Serie numeriche. Serie convergenti, divergenti, indeterminate.....................
DettagliLezione 23. Discriminazione dei prezzi. Discriminazione dei prezzi. Discriminazione di primo grado. Discriminazione di primo grado
Lezione 3 omportamento monopolistico ome dovrebbe fissare il prezzo un monopolista? Fino ad ora abbiamo pensato al monopolio come ad un impresa che deve vendere il suo prodotto allo stesso prezzo per ogni
DettagliESEMPIO 1: eseguire il complemento a 10 di 765
COMPLEMENTO A 10 DI UN NUMERO DECIMALE Sia dato un numero N 10 in base 10 di n cifre. Il complemento a 10 di tale numero (N ) si ottiene sottraendo il numero stesso a 10 n. ESEMPIO 1: eseguire il complemento
DettagliIstituzioni di Economia Laurea Triennale in Ingegneria Gestionale. Lezione 26 I mercati finanziari
UNIVERSITÀ DEGLI STUDI DI BERGAMO Laurea Triennale in Ingegneria Gestionale Lezione 26 I mercati finanziari Prof. Gianmaria Martini Moneta e titoli Nei paesi industrializzati esistono varie tipologie di
DettagliCapitolo 13: L offerta dell impresa e il surplus del produttore
Capitolo 13: L offerta dell impresa e il surplus del produttore 13.1: Introduzione L analisi dei due capitoli precedenti ha fornito tutti i concetti necessari per affrontare l argomento di questo capitolo:
DettagliInferenza statistica I Alcuni esercizi. Stefano Tonellato
Inferenza statistica I Alcuni esercizi Stefano Tonellato Anno Accademico 2006-2007 Avvertenza Una parte del materiale è stato tratto da Grigoletto M. e Ventura L. (1998). Statistica per le scienze economiche,
DettagliAppunti sulla Macchina di Turing. Macchina di Turing
Macchina di Turing Una macchina di Turing è costituita dai seguenti elementi (vedi fig. 1): a) una unità di memoria, detta memoria esterna, consistente in un nastro illimitato in entrambi i sensi e suddiviso
DettagliCapitolo 25: Lo scambio nel mercato delle assicurazioni
Capitolo 25: Lo scambio nel mercato delle assicurazioni 25.1: Introduzione In questo capitolo la teoria economica discussa nei capitoli 23 e 24 viene applicata all analisi dello scambio del rischio nel
DettagliFISICA. Le forze. Le forze. il testo: 2011/2012 La Semplificazione dei Testi Scolastici per gli Alunni Stranieri IPSIA A.
01 In questa lezione parliamo delle forze. Parliamo di forza quando: spostiamo una cosa; solleviamo un oggetto; fermiamo una palla mentre giochiamo a calcio; stringiamo una molla. Quando usiamo (applichiamo)
DettagliSUCCESSIONI NUMERICHE
SUCCESSIONI NUMERICHE Una funzione reale di una variabile reale f di dominio A è una legge che ad ogni x A associa un numero reale che denotiamo con f(x). Se A = N, la f è detta successione di numeri reali.
DettagliIntroduzione alla Teoria dei Giochi
Introduzione alla Teoria dei Giochi Giochi dinamici a informazione completa Lorenzo Rocco Scuola Galileiana - Università di Padova 01 aprile 2010 Rocco (Padova) Giochi 01 aprile 2010 1 / 24 Giochi in forma
DettagliINTRODUZIONE I CICLI DI BORSA
www.previsioniborsa.net 1 lezione METODO CICLICO INTRODUZIONE Questo metodo e praticamente un riassunto in breve di anni di esperienza e di studi sull Analisi Tecnica di borsa con specializzazione in particolare
DettagliPaperone e Rockerduck: a cosa serve l antitrust?
Paperone e Rockerduck: a cosa serve l antitrust? Paperone Anna Torre, Rockerduck Ludovico Pernazza 1-14 giugno 01 Università di Pavia, Dipartimento di Matematica Concorrenza Due imprese Pap e Rock operano
Dettagli1. Distribuzioni campionarie
Università degli Studi di Basilicata Facoltà di Economia Corso di Laurea in Economia Aziendale - a.a. 2012/2013 lezioni di statistica del 3 e 6 giugno 2013 - di Massimo Cristallo - 1. Distribuzioni campionarie
Dettagli~ Copyright Ripetizionando - All rights reserved ~ http://ripetizionando.wordpress.com STUDIO DI FUNZIONE
STUDIO DI FUNZIONE Passaggi fondamentali Per effettuare uno studio di funzione completo, che non lascia quindi margine a una quasi sicuramente errata inventiva, sono necessari i seguenti 7 passaggi: 1.
DettagliCapitolo 3. L applicazione Java Diagrammi ER. 3.1 La finestra iniziale, il menu e la barra pulsanti
Capitolo 3 L applicazione Java Diagrammi ER Dopo le fasi di analisi, progettazione ed implementazione il software è stato compilato ed ora è pronto all uso; in questo capitolo mostreremo passo passo tutta
DettagliIndice. 1 Introduzione alle Equazioni Differenziali 1 1.1 Esempio introduttivo... 1 1.2 Nomenclatura e Teoremi di Esistenza ed Unicità...
Indice 1 Introduzione alle Equazioni Differenziali 1 1.1 Esempio introduttivo............................. 1 1.2 Nomenclatura e Teoremi di Esistenza ed Unicità.............. 5 i Capitolo 1 Introduzione
Dettagli( x) ( x) 0. Equazioni irrazionali
Equazioni irrazionali Definizione: si definisce equazione irrazionale un equazione in cui compaiono uno o più radicali contenenti l incognita. Esempio 7 Ricordiamo quanto visto sulle condizioni di esistenza
DettagliPerché il logaritmo è così importante?
Esempio 1. Perché il logaritmo è così importante? (concentrazione di ioni di idrogeno in una soluzione, il ph) Un sistema solido o liquido, costituito da due o più componenti, (sale disciolto nell'acqua),
DettagliOsservazioni sulla continuità per le funzioni reali di variabile reale
Corso di Matematica, I modulo, Università di Udine, Osservazioni sulla continuità Osservazioni sulla continuità per le funzioni reali di variabile reale Come è noto una funzione è continua in un punto
DettagliRichiami di teoria della domanda di moneta
Richiami di teoria della domanda di moneta Parte seconda La teoria della preferenza della liquidità di Keynes Keynes distingue tre moventi principali per cui si detiene moneta. Transattivo Precauzionale
DettagliSISTEMI INFORMATIVI AVANZATI -2010/2011 1. Introduzione
SISTEMI INFORMATIVI AVANZATI -2010/2011 1 Introduzione In queste dispense, dopo aver riportato una sintesi del concetto di Dipendenza Funzionale e di Normalizzazione estratti dal libro Progetto di Basi
DettagliEsercizi su. Funzioni
Esercizi su Funzioni ๒ Varie Tracce extra Sul sito del corso ๓ Esercizi funz_max.cc funz_fattoriale.cc ๔ Documentazione Il codice va documentato (commentato) Leggibilità Riduzione degli errori Manutenibilità
DettagliI sistemi di numerazione
I sistemi di numerazione 01-INFORMAZIONE E SUA RAPPRESENTAZIONE Sia dato un insieme finito di caratteri distinti, che chiameremo alfabeto. Utilizzando anche ripetutamente caratteri di un alfabeto, si possono
DettagliLe equazioni. Diapositive riassemblate e rielaborate da prof. Antonio Manca da materiali offerti dalla rete.
Le equazioni Diapositive riassemblate e rielaborate da prof. Antonio Manca da materiali offerti dalla rete. Definizione e caratteristiche Chiamiamo equazione l uguaglianza tra due espressioni algebriche,
DettagliScelte in condizione di incertezza
Scelte in condizione di incertezza Tutti i problemi di decisione che abbiamo considerato finora erano caratterizzati dal fatto che ogni possibile scelta dei decisori portava a un esito certo. In questo
DettagliPercorsi, strategie e geometrie in gioco Complementi e spunti di lavoro Primaria e Secondaria Inferiore
Percorsi, strategie e geometrie in gioco Complementi e spunti di lavoro Primaria e Secondaria Inferiore In queste note troverete suggerimenti e osservazioni per attività che traggono spunto dal problema
Dettaglia) In concorrenza perfetta il ricavo totale è dato dal prodotto tra il prezzo e la quantità venduta:
Esercizio 1 a) In concorrenza perfetta il ricavo totale è dato dal prodotto tra il prezzo e la quantità venduta: RT = P Q Da cui si ottiene che il ricavo medio e il ricavo marginale sono costanti e pari
DettagliEnergia potenziale elettrica e potenziale. In queste pagine R indicherà una regione in cui è presente un campo elettrostatico.
Energia potenziale elettrica e potenziale 0. Premessa In queste pagine R indicherà una regione in cui è presente un campo elettrostatico. 1. La forza elettrostatica è conservativa Una o più cariche ferme
DettagliAnno 3. Funzioni: dominio, codominio e campo di esistenza
Anno 3 Funzioni: dominio, codominio e campo di esistenza 1 Introduzione In questa lezione parleremo delle funzioni. Ne daremo una definizione e impareremo a studiarne il dominio in relazione alle diverse
DettagliIniziamo con un esercizio sul massimo comun divisore: Esercizio 1. Sia d = G.C.D.(a, b), allora:
Iniziamo con un esercizio sul massimo comun divisore: Esercizio 1. Sia d = G.C.D.(a, b), allora: G.C.D.( a d, b d ) = 1 Sono state introdotte a lezione due definizioni importanti che ricordiamo: Definizione
DettagliCONCETTO DI ANNIDAMENTO
LEZIONE14 SQL ANNIDAMENTI PAG. 1 / 5 PROF. ANDREA ZOCCHEDDU LEZIONE14 SQL ANNIDAMENTI CONCETTO DI ANNIDAMENTO LINGUAGGIO SQL QUERY ANNIDATE Per annidamento si intende la possibilità che, all interno di
DettagliProgettazione di un Database
Progettazione di un Database Per comprendere il processo di progettazione di un Database deve essere chiaro il modo con cui vengono organizzati e quindi memorizzati i dati in un sistema di gestione di
DettagliRicerca Operativa Esercizi sul metodo del simplesso. Luigi De Giovanni, Laura Brentegani
Ricerca Operativa Esercizi sul metodo del simplesso Luigi De Giovanni, Laura Brentegani 1 1) Risolvere il seguente problema di programmazione lineare. ma + + 3 s.t. 2 + + 2 + 2 + 3 5 2 + 2 + 6,, 0 Soluzione.
DettagliINTRODUZIONE AI CICLI
www.previsioniborsa.net INTRODUZIONE AI CICLI _COSA SONO E A COSA SERVONO I CICLI DI BORSA. Partiamo dalla definizione di ciclo economico visto l argomento che andremo a trattare. Che cos è un ciclo economico?
DettagliTeoria dei Giochi non Cooperativi
Politecnico di Milano Descrizione del gioco Egoismo Razionalità 1 L insieme dei giocatori 2 La situazione iniziale 3 Le sue possibili evoluzioni 4 I suoi esiti finali I Giochi della teoria Perché studiare
DettagliPer studio di funzione intendiamo un insieme di procedure che hanno lo scopo di analizzare le proprietà di una funzione f ( x) R R
Studio di funzione Per studio di funzione intendiamo un insieme di procedure che hanno lo scopo di analizzare le proprietà di una funzione f ( x) R R : allo scopo di determinarne le caratteristiche principali.
DettagliPROCEDURA INVENTARIO DI MAGAZZINO di FINE ESERCIZIO (dalla versione 3.2.0)
PROCEDURA INVENTARIO DI MAGAZZINO di FINE ESERCIZIO (dalla versione 3.2.0) (Da effettuare non prima del 01/01/2011) Le istruzioni si basano su un azienda che ha circa 1000 articoli, che utilizza l ultimo
DettagliGiochi e decisioni strategiche
Teoria dei Giochi Giochi e decisioni strategiche Strategie dominanti L equilibrio di Nash rivisitato Giochi ripetuti Giochi sequenziali Minacce impegni e credibilità Deterrenza all entrata 1 Giochi e decisioni
Dettagli