Lezione IV: Giochi e Strategie
|
|
- Annibale Novelli
- 8 anni fa
- Visualizzazioni
Transcript
1 Lezione IV: Giochi e Strategie Una decisione può essere definita strategica se è basata su di un ipotesi relativa al comportamento di altri soggetti e/o mira ad influenzarlo. Ex: la scelta dei titoli di prima pagina dell edizione di domani del Corriere della Sera. IO: IV Lezione (P. Bertoletti) 1
2 GIOCO: Modello stilizzato di comportamento strategico, nel quale i risultati (payoff) di un soggetto decisore (giocatore) dipendono dalle sue azioni ma anche dalle azioni di altri soggetti (ed essi sono consa- pevoli di tale interazione). In generale, il comportamento ottimale di un giocatore dipende dunque dalle sue congetture circa il comportamento altrui. Ex: i comportamenti degli oligopolisti (decisioni di prezzo, qualità, quantità, etc.) IO: IV Lezione (P. Bertoletti) 2
3 Elementi di un Gioco nella sua Forma Normale : 1) Insieme dei giocatori 2) Insieme delle Regole (chi può fare cosa, quando e con quali informazioni) 3) Insieme delle funzioni di payoff, ovvero dei valori di utilità che i giocatori ottengono in funzione dei vari risultati possibili (combinazioni strategiche) IO: IV Lezione (P. Bertoletti) 3
4 Ex: Dilemma del Prigioniero 1\2 S D A 5,5 3,6 B 6,3 4,4 Regola: scelte simultanee Le righe sono intestate al giocatore 1 (cui si riferisce il primo valore di cella) e le colonne al giocatore 2 (cui si riferisce il secondo valore di cella). Si noti che i risultati dipendono dalle azioni di entrambi i giocatori IO: IV Lezione (P. Bertoletti) 4
5 Nel caso del Dilemma del Prigioniero (DP): 1) due giocatori: 1 e 2 2) S e D: strategie del giocatore 2 A e B: strategie del giocatore 1 (A, S), (A, D), (B, S) e (B, D): combinazioni strategiche cui sono associati i 4 risultati possibili 3) (5, 5), (3, 6), (6, 3) e (4, 4): valori dei payoff IO: IV Lezione (P. Bertoletti) 5
6 Per esempio: (3, 6) significa che se 1 scegliesse A e 2 scegliesse D, cosicché a realizzarsi sarebbe la combinazione strategica (A, D) con le conseguenze materiali che ne derivano, la valutazione di tali risultati in termini di utilità individuale sarebbe di 3 per il giocatore 1 e di 6 per il giocatore 2. IO: IV Lezione (P. Bertoletti) 6
7 Si noti che: La regola della simultaneità delle scelte non deve essere necessariamente interpretata in senso stretto. Vale piuttosto come assenza di informazioni sul comportamento della controparte nel momento in cui si deve decidere. IO: IV Lezione (P. Bertoletti) 7
8 Come scegliere? Un caso semplice (e improbabile): le Strategie Dominanti (SD) Una strategia si dice dominante se fornisce i risultati migliori indipendentemente da quanto fanno gli altri giocatori! Ex: B è una strategia dominante per 1 nel DP (e D è una SD per 2 nello stesso gioco, che è simmetrico). IO: IV Lezione (P. Bertoletti) 8
9 Ne segue che la combinazione strategica (B, D) è un Equilibrio in Strategie Dominanti, ed è ovviamente la soluzione del DP (ogni decisore razio- nale dovrebbe adottare la sua strategia dominante, se questa esiste (se esiste una SD per un giocatore in un certo gioco, allora questa è unica, a meno che ne esistano altre sostanzialmente coincidenti)). IO: IV Lezione (P. Bertoletti) 9
10 Il DP ha una soluzione ovvia. Perché è così famoso? Perché illustra chiaramente la tensione tra l interesse individuale e i risultati collettivi. Infatti (B, D) è l unica combinazione strategica Pareto-inefficiente nel DP! Si tratta di una caso analogo a quello del cosiddetto free riding : IO: IV Lezione (P. Bertoletti) 10
11 Ex: La costruzione della Scuola 1\2 I NI I v c/2, v c/2 v c, v NI v, v c 0,0 IO: IV Lezione (P. Bertoletti) 11
12 La costruzione della Scuola v = valore individuale della Scuola c = costo di costruzione della Scuola c/2 = suddivisione del costo Regola: si costruisce se almeno uno dei giocatori si dichiara interessato alla costruzione, dividendo la spesa tra questi. Assunzione: c > v > c/2 Risultato: (NI, NI) è un equilibrio in SD ed è Pareto inefficiente! IO: IV Lezione (P. Bertoletti) 12
13 Strategie Dominate: un esempio 1 \ 2 S C D A 1, 1 2, 0 1, 1 M 0, 0 0, 1 0, 0 B 2, 1 1, 0 2, 2 (_, ) : risposta ottima giocatore 1; (,_) : risposta ottima giocatore 2; M è dominata IO: IV Lezione (P. Bertoletti) 13
14 Nel gioco precedente non ci sono strategie dominanti. Ma ci sono strategie DOMINATE. In un certo gioco, per un certo giocatore, una strategia si dice dominata se ne esiste un altra che gli permette di ottenere risultati migliori qualunque cosa facciano gli altri giocatori. IO: IV Lezione (P. Bertoletti) 14
15 Una strategia è una risposta ottima per un certo giocatore ad un dato comportamento degli altri giocatori se ottiene il risultato migliore per il primo dato il comportamento dei secondi. Una strategia dominata non sarà mai (per nessun comportamento degli altri giocatori) una risposta ottima. Una SD è sempre (per qualunque comportamento degli altri giocatori) la risposta ottima. IO: IV Lezione (P. Bertoletti) 15
16 E facile vedere che nel gioco precedente M è una strategia dominata per 1. Il punto importante è che una strategia dominata non dovrebbe MAI essere adottata da un giocatore razionale. Dunque esse sono di fatto irrilevanti, sia per il giocatore per il quale sono disponibili, sia per gli altri giocatori, che non dovrebbero attendersi il loro utilizzo (questa affermazione si basa in realtà sull assunzione che sia la forma normale del gioco che la razionalità di tutti giocatori sia di loro conoscenza comune secondo il linguaggio della logica formale). IO: IV Lezione (P. Bertoletti) 16
17 Dunque le strategie dominate possono essere eliminate da una forma normale, così opportunamente semplificando il gioco, e- ventualmente secondo una procedura iterativa. Ex: Se nel gioco precedente 2 è razionale, conosce i payoff, crede che anche 1 lo sia e che anche 1 conosca i payoff, allora dovrebbe dedurre che 1 non userà mai la strategia M. In tal caso il gioco diviene il seguente: IO: IV Lezione (P. Bertoletti) 17
18 Strategie Dominate: continuazione dell esempio 1 \ 2 S C D A 1, 1 2, 0 1, 1 B 2, 1 1, 0 2, 2 C è (ora) dominata per 2. IO: IV Lezione (P. Bertoletti) 18
19 Il processo può continuare: Dopo l eliminazione della strategia M per il giocatore 1, la strategia C per il giocatore 2 diviene dominata. Se si è disposti ad assumere che il giocatore 1 è razionale, conosce i payoff e sa che il giocatore 2 conosce i payoff e sa che il giocatore 1 è razionale e conosce i payoff, allora C diviene irrilevante, e il gioco può essere di nuovo semplificato: IO: IV Lezione (P. Bertoletti) 19
20 Strategie Dominate: continuazione dell esempio 1 \ 2 S D A 1, 1 1, 1 B 2, 1 2, 2 A è (ora) dominata per 1; in effetti B è (ora) SD per 1 IO: IV Lezione (P. Bertoletti) 20
21 Proseguendo ancora: Continuando ad iterare le ipotesi di conoscenza comune della razionalità reciproca e dei payoff si giunge dunque al gioco semplificato: 1 \ 2 S D B 2, 1 2, 2 nel quale (B, D) è (banalmente) un equilibrio in strategie dominanti dopo aver iterativamente eliminato le strategie dominate. Se si è disposti a considerare le strategie dominate come irrilevanti, (B, D) è anche la SOLUZIONE del gioco originario. IO: IV Lezione (P. Bertoletti) 21
22 Le ipotesi sulla conoscenza comune della razionalità sono cruciali. Ex: 1 \ 2 S D A 1, 0 1, 1 B -100, 0 2, 1 D è SD per 2, ma voi giochereste a cuor leggero B nei panni di 1? Bisognerebbe essere certi della razionalità di 2 e della sua conoscenza dei payoff! IO: IV Lezione (P. Bertoletti) 22
23 Spesso non esistono strategie dominate: cosa fare in tal caso? Ex: 1 \ 2 S C D A 2, 1 1, 4 0, 3 M 1, 3 2, 2 1, 1 B 0, 1 0, 0 2, 2 IO: IV Lezione (P. Bertoletti) 23
24 Ogni concetto di soluzione dovrebbe avere almeno 2 caratteristiche: 1) Ciascun giocatore fa del suo meglio sulla base delle sue congetture sul comportamento degli altri (ovvero, utilizza una sua risposta ottima ); 2) Le congetture di ciascun gioca- tore risultano coerenti col comportamento degli altri giocatori. IO: IV Lezione (P. Bertoletti) 24
25 Ogni combinazione strategica che soddisfi le precedenti proprietà è detta Equilibrio di Nash (NE). Una definizione alternativa è che un NE è una combinazione strategica tale che nessun giocatore possa migliorare unilateralmente (cioè dato il comportamento degli altri) il proprio payoff. Un altra è che un NE è una combinazione strategica fatta di vicendevoli risposte ottime. (B, D) è un NE del gioco precedente, ed è l unico. IO: IV Lezione (P. Bertoletti) 25
26 Ogni NE è 1) Internalmente coerente, come previsione di comportamento dei giocatori; 2) Stabile, come indicazione di una convenzione comportamentale. Comunque, l NE non è necessariamente UNICO. IO: IV Lezione (P. Bertoletti) 26
27 Ex: la Battaglia dei Sessi 1 \ 2 S D A 1, 2 0, 0 B 0, 0 2, 1 La battaglia dei sessi illustra un gioco di coordinamento con preferenze differenziate. Non esiste una soluzione ovvia ((A, S) e (B, D) sono entrambe NE), come nel caso di molti processi di standardizzazione. In questi contesti è talora il caso, o forse la storia a rendere saliente ( focale ) una certa combinazione (path dependency?) IO: IV Lezione (P. Bertoletti) 27
28 Un caso più semplice: un gioco di PURO coordinamento: 1\2 a b c d e f 1,1 0,0 0,0 0,0 0,0 g 0,0 3,3 0,0 0,0 0,0 h 0,0 0,0 2,2 0,0 0,0 i 0,0 0,0 0,0 1,1 0,0 l 0,0 0,0 0,0 0,0 2,2 Tutte le combinazioni strategiche sulla diagonale maggiore sono NE. Ma (g, b) sembra il punto focale (è l unica posizione Pareto efficiente). IO: IV Lezione (P. Bertoletti) 28
29 Le cose possono essere molto più complesse. Ex: la Caccia al Cervo 1 \ 2 S D A 9, 9 1, 7 B 7, 1 6, 6 (A, S) e (B, D) sono NE. (A, S) è Pareto efficiente e Pareto domina (B, D). Giochereste A (o S)? IO: IV Lezione (P. Bertoletti) 29
30 Precisazioni: 1) Ogni Equilibrio in SD è anche un NE (si verifichi tale proprietà sui giochi considerati in precedenza). 2) Una strategia dominata non sarà mai parte di un NE. 3) Nonostante alcuni aspetti problematici sopra menzionati, faremo sempre riferimento al NE. IO: IV Lezione (P. Bertoletti) 30
31 Giochi Sequenziali in Forma Estesa Nei giochi simultanei ciascun giocatore decide senza conoscere le scelte degli altri. In altri contesti, le scelte sono sequenziali, nel senso che i giocatori possono decidere in funzione delle scelte effettuate in precedenza dagli altri (se ne sono informati). Per illustrare questo tipo di giochi si può far ricorso all Albero delle Decisioni, ovvero alla cosiddetta Forma Estesa del gioco. IO: IV Lezione (P. Bertoletti) 31
32 Ex 1: un gioco di entrata sul mercato Nodi decisionali e 1 ne Mosse di 1 Albero delle decisioni r Mosse di 2 2 Π 1 = 0 nr Π 2 = 50 Π 1 = -10 Π 2 = -10 Π 1 = 10 Π 2 = 20 Payoffs IO: IV Lezione (P. Bertoletti) 32
33 Nell esempio, le decisioni di 2 (impresa incumbent) posso essere viste come funzioni delle decisioni di 1 (impresa entrante ). Si noti che in un gioco in forma estesa, le strategie sono piani d azione completi ( contingenti ). Coincidono con le mosse solo se i giocatori scelgono una volta sola (come nell esempio del gioco di entrata). Ci sono due NE = {(e, nr), (ne, r)}, come può facilmente essere verificato (per esempio usando la forma normale corrispondente, nella quale i giocatori scelgono simultaneamente le strategie). IO: IV Lezione (P. Bertoletti) 33
34 La forma normale del gioco d entrata: 1 \ 2 r nr e -10, , 20 ne 0, 50 0, 50 Si noti che, nell esempio, le strategie di 2 non producono effetti se 1 non entra. IO: IV Lezione (P. Bertoletti) 34
35 Tuttavia l NE (ne, r) appare insoddisfacente: In effetti, la mossa r da parte del giocatore 2 non è credibile, in quanto non sarebbe conveniente metterla davvero in pratica. Si dice in gergo che la mossa r è basata su di una minaccia non credibile (r dopo e). Un modo per vederlo è risolvere a ritroso il gioco (backward induction), sfruttando la forma estesa del gioco. IO: IV Lezione (P. Bertoletti) 35
36 Dopo aver osservato la mossa e da parte di 1: La mossa ottimale di 2 è chiaramente nr. Ne segue che il gioco potrebbe essere ri- solto a ritroso riducendolo a: Payoffs di continuazione e 1 ne Dunque l unica soluzione ragionevole, ottenuta collezionando le mosse ottimali, è (e, nr)! Π 1 = 10 Π 2 = 20 Π 1 = 0 Π 2 = 50 IO: IV Lezione (P. Bertoletti) 36
37 Ex 2: la Battaglia dei Sessi (statica) 1 Insieme Informativo (II) A B α 2 β 2 S D S D 1, 2 0, 0 0, 0 2, 1 Il gioco è simultaneo nel senso che il giocatore 2 non può distinguere tra i nodi decisionali α e β che appartengono al medesimo II, poiché non sa cosa ha scelto 1. Come sappiamo, NE = {(A, S), (B, D)}. IO: IV Lezione (P. Bertoletti) 37
38 Ex 3: la Battaglia dei Sessi dinamica α 2 A 1 B β 2 Gli II coincidono coi singoli nodi decisionali S D S D 1, 2 0, 0 0, 0 2, 1 In questo caso il giocatore 2 quando sceglie sa esattamente cosa ha scelto il giocatore 1 (può distinguere tra α e β ). Si noti che perciò dispone di 4 strategie alternative: [S; S], [S; D], [D; S] e [D; D]. IO: IV Lezione (P. Bertoletti) 38
39 Le strategie, in quanto piani contingenti alle informazioni disponibili ai decisori: Sono combinazioni di mosse, una per ciascun insieme informativo al quale un giocatore è chiamato a Possono dunque essere indicate semplicemente tramite l elenco delle mosse suddette. compiere una scelta. Si noti inoltre che ogni nodo decisionale corrisponde ad una precisa sequenza di azioni scelte dai giocatori in precedenza. Ancorare le strategie agli insiemi informativi è dunque un modo naturale di condizionarle alle informazioni a disposizione dei giocatori (quando devono scegliere). IO: IV Lezione (P. Bertoletti) 39
40 La forma normale della battaglia dei sessi dinamica: 1\2 S;S S;D D;S D;D A 1,2 1,2 0,0 0,0 B 0,0 2,1 0,0 2,1 Ci sono dunque 3 NE = {(A, [S; S]), (B, [S; D]), (B, [D;D])}. Ma l unico sensato è naturalmente (B, [S; D]), nel quale il giocatore 2 segue 1, come si può vedere usando l induzione a ritroso sulla forma estesa. IO: IV Lezione (P. Bertoletti) 40
41 In generale, è sempre possibile risolvere a ritroso un gioco in forma estesa. Tuttavia, talora a una prima mossa seguono uno o più veri e propri sottogiochi. In tal caso risolvere per induzione a ritroso significa trovare prima l NE del sottogioco rilevante, e poi risalire. Gli NE così determinati (un sottoinsieme di quelli che si potrebbero identificare usando la forma normale) si dicono perfetti rispetto ai sottogiochi (SPNE), e sono esemplificati da (e, nr) nel gioco d entrata e da (B, [S; D]) nella battaglia dei sessi dinamica. IO: IV Lezione (P. Bertoletti) 41
42 Il risultato del gioco d entrata suggerisce che la capacità di impegnarsi credibilmente (to commit) ad un certo comportamento possa avere un cruciale valore strategico. Supponiamo che il giocatore 2 possa predeterminare per sé stesso un costo se non dovesse decidere di reagire nel caso di entrata del concorrente. Possiamo pensare per semplicità ad un impegno contrattuale (diciamo dal notaio). Sembra folle? È come bruciarsi i ponti alle spalle nella tattica militare IO: IV Lezione (P. Bertoletti) 42
43 Supponendo che la penale sia 40: i 2 ni 1 1 e ne e ne r 2 Π 1 = 0 nr Π 2 = 50 r 2 Π 1 = 0 nr Π 2 = 50 Π 1 = -10 Π 2 = -10 Π 1 = 10 Π 2 = -20 Π 1 = -10 Π 2 = -10 Π 1 = 10 Π 2 = 20 Le mosse ottimali di 2 sono rispettivamente r e nr nel sottogioco di sinistra e in quello di destra. IO: IV Lezione (P. Bertoletti) 43
44 Risolvendo a ritroso i 2 ni 1 1 e ne e ne Π 1 = -10 Π 2 = -10 Π 1 = 0 Π 2 = 50 Π 1 = 10 Π 2 = 20 Π 1 = 0 Π 2 = 50 Payoffs di continuazione Le mosse ottimali di 1 sono rispettivamente ne e e nel sottogioco di sinistra e in quello di destra. IO: IV Lezione (P. Bertoletti) 44
45 Dunque: i 2 ni Π 1 = 0 Π 2 = 50 Π 1 = 10 Π 2 = 20 Payoffs di continuazione Naturalmente, conviene (e molto) al giocatore 2 scegliere la mossa i (ottiene un payoff di 50 invece che di 20!). IO: IV Lezione (P. Bertoletti) 45
46 Mosse ottimali in linea continua: i 2 ni 1 1 e ne e ne r 2 nr Π 1 = 0 Π 2 = 50 r 2 nr Π 1 = 0 Π 2 = 50 Π 1 = -10 Π 2 = -10 Π 1 = 10 Π 2 = -20 Π 1 = -10 Π 2 = -10 Π 1 = 10 Π 2 = 20 IO: IV Lezione (P. Bertoletti) 46
47 Tirando le somme: Ne segue che l SPNE di questo gioco è: ([ne; e], [i; r; nr]). Si noti che il giocatore 1 dispone di 4 strategie (ogni combinazione delle mosse e/ne nei due sottogiochi) e il giocatore 2 di 8 strategie (ogni combinazione delle mosse i/ni e r/nr). IO: IV Lezione (P. Bertoletti) 47
48 (ne; e) è, per esempio, la strategia del giocatore 1 secondo la quale egli non entra se ha visto il giocatore 1 impegnarsi (ovvero nel sottogioco di sinistra) e invece entra in caso contrario (ovvero nel sottogioco di destra). Analogamente, (i; r; nr) è la strategia che detta al giocatore due di impegnarsi e reagire nel caso di entrata, e di non reagire nel caso in cui non si fosse impegnato e vi fosse stata entrata (che il comportamento debba essere definito anche in tale contesto controfattuale è parte della definizione di strategia come piano completo d azione ed è necessario per l analisi giochistica). IO: IV Lezione (P. Bertoletti) 48
49 E facile verificare sulla forma normale che vi sono molti NE nel gioco in esame. Ma, come abbiamo visto, uno solo risulta credibile (perfetto rispetto ai sottogochi). Si tratta di un risultato tipico : la possibilità di utilizzare la forma estesa permette di ridurre un immotivata molteplicità di risultati possibili (questo non sempre risolve il problema della molteplicità degli equilibri: per esempio, nella Battaglia dei sessi statica, entrambi i NE sono tecnicamente SPNE poiché non ci sono di fatto veri e propri sottogiochi). IO: IV Lezione (P. Bertoletti) 49
50 1\2 i;r;r e;e e; ne ne;e ne; ne -10, -10 La corrispondente forma normale: i;r; nr -10, -10 i;nr; r 10, -20 i;nr; nr 10, -20 ni;r; r -10, -10 ni;r; nr 10, 20 ni; nr;r -10, -10 ni;nr ;nr 10, 20-10, -10, 10, 10, 0, 0, 0, 0, , 50 0, 50 0, 50 0, 50 0, 50 0, 50 0, 50 0, 50-10, -10 0, 50 10, 20 0, 50-10, -10 0, 50 10, 20 0, 50 IO: IV Lezione (P. Bertoletti) 50
51 Cosa non va negli altri NE? Almeno una delle strategie che lo compongono non prevede (almeno in un caso) una mossa ottimale nel caso dovesse essere effettivamente operata. In questo senso non risulta credibile, non dovrebbe pertanto essere creduta, non passa l applicazione dell induzione a ritroso e non può essere parte di un equilibrio perfetto. Si noti che, nondimeno, soddisfano la definizione di NE (le mosse subottimali hanno luogo fuori dal sentiero di equilibrio del gioco). IO: IV Lezione (P. Bertoletti) 51
52 Si noti che, modellisticamente, la capacità di impegnarsi credibilmente può essere rappresentata da una scelta (irreversibile) operata in anticipo e osservata dagli altri giocatori. Ex: 2 r nr 1 1 e ne e ne Π 1 = -10 Π 2 = -10 Π 1 = 0 Π 2 = 50 Π 1 = 10 Π 2 = 20 Π 1 = 0 Π 2 = 50 IO: IV Lezione (P. Bertoletti) 52
53 Il SPNE è ([ne; e], r), sostanzialmente equivalente al precedente. 2 r nr 1 1 e ne e ne Π 1 = -10 Π 2 = -10 Π 1 = 0 Π 2 = 50 Π 1 = 10 Π 2 = 20 Π 1 = 0 Π 2 = 50 IO: IV Lezione (P. Bertoletti) 53
54 Si noti che il valore della capacità di impegnarsi sorge proprio poiché ci si impegna a qualcosa che non sarebbe altrimenti conveniente, cambiando così le aspettative degli altri giocatori. Ex: 1 \ 2 S D A 0, 1 3, 2 B 1, 3 5, 1 B è SD per 1 (nel gioco in scelte simultanee), e l NE è (B, S). IO: IV Lezione (P. Bertoletti) 54
55 Tuttavia, se 1 potesse scegliere a quale comportamento impegnarsi credibilmente opterebbe per A, poiché l esito sarebbe allora (A, D), per lui più vantaggioso! La situazione corrisponderebbe a: 1 A B 2 2 S D S D 0, 1 3, 2 1, 3 5, 1 il cui SPNE è (A, [D; S]). IO: IV Lezione (P. Bertoletti) 55
56 Si noti che nella forma normale di quest ultimo gioco (nel quale 1 può impegnarsi ) il giocatore 2 ha 4 strategie e la strategia A non è dominata per 1. 1\2 S;S S;D D;S D;D A 0,1 0,1 3,2 3,2 B 1,3 5,1 1,3 5,1 NE = {(A, [D; S]), (B, [S; S])}. IO: IV Lezione (P. Bertoletti) 56
57 Giochi a più stadi La sequenza delle azioni gioca un ruolo importante nei giochi a più stadi. L idea è che scelte operate in uno stadio preceden- te, se successivamente osservate, influenzano le scelte successive e debbano perciò essere effettuate strategicamente. Per esempio, scelte di lungo periodo, come quelle relative alla capacità produttiva, influenzano le successive scelte di breve periodo relative a prezzi e quantità. IO: IV Lezione (P. Bertoletti) 57
58 La rappresentazione modellistica utilizza in questi casi delle forme cosiddette semiestese Forma normale I: lungo periodo Forma normale II: Breve periodo Il punto essenziale è che i payoff dei giocatori dipendono sia dalle scelte di breve (adeguabili più rapidamente) che dalle scelte di lungo (più lente da modificare), e che quelle di breve possono essere condizionate a quelle di lungo, che dunque vanno effettuate strategicamente. Esempi di scelte di lungo periodo sono ad esempio quelle relative alla capacità produttiva, alla differenziazione di prodotto e all entrata su di un mercato. IO: IV Lezione (P. Bertoletti) 58
59 Giochi Ripetuti In un gioco effettivamente dinamico è possibile effettuare (e subire) ritorsioni/retribuzioni per il comportamento tenuto in passato (se osservato). Si tratta di un elemento strategico fondamentale che non può essere adeguatamente modellato in un gioco statico (one shot). Questo fenomeno è invece modellabile immaginando che una certa forma normale one shot (cosiddetto gioco costitutivo) si ripeta una o più volte. IO: IV Lezione (P. Bertoletti) 59
60 Per esempio, si consideri la seguente lieve modifica di un DP: 1 \ 2 NE = {(M, C), (B, D)} S C D A 5, 5 3, 6 0, 0 M 6, 3 4, 4 0, 0 B 0, 0 0, 0 1, 1 (M, C) Pareto domina (B, D) (entrambe sono Pareto inefficienti) IO: IV Lezione (P. Bertoletti) 60
61 Si supponga ora che tale gioco sia ripetuto 1 volta (cioè giocato due volte), assumendo che il payoff finale sia la somma dei payoff di ciascuna partita, e che i risultati della prima partita divengano noti prima della seconda. Si noti che nel gioco ripetuto ciascun giocatore dispone di 3 x 3 9 = 3 10 = strategie! Si possono infatti combinare le tre mosse disponibili nel gioco durante la prima partita con le tre mosse disponibili nella ripetizione condizionabili a ciascuno delle 9 combinazioni strategiche che posso aver avuto luogo nella prima partita (si tratta del numero delle disposizioni con ripetizione di lunghezza 10 possibili per 3 oggetti). IO: IV Lezione (P. Bertoletti) 61
62 Nel gran numero di comportamenti possibili, c è spazio per strategie: 1) stazionarie (o indipendenti dalla storia ), tipo scegli due volte M, oppure scegli la prima volta M e la seconda volta B per il giocatore 1; 2) dipendenti dalla storia, tipo scegli S e poi la risposta ottima (nel gioco costitutivo) a quello che ha scelto nella prima partita il giocatore 1 per il giocatore 2. IO: IV Lezione (P. Bertoletti) 62
63 C è dunque spazio per strategie che incorporino una reazione ai comportamenti passati degli altri giocatori Si noti che: 1) La ripetizione stazionaria di mosse che costituiscono un NE nel gioco costitutivo è un NE anche del gioco ripetuto. Ex: (s 1 ): gioca due volte M; (s 2 ): gioca due volte C; (s 1, s 2 ) è un NE. IO: IV Lezione (P. Bertoletti) 63
64 Ci sono risultati di equilibrio nel gioco ripetuto che non sarebbero stati possibili nel gioco costitutivo: 2) si considerino le seguenti strategie, che incorporano una certa idea di ritorsione in caso di deviazioni da un comportamento collaborativo : s 1 : gioca A; poi gioca M se nella prima partita si è realizzata la combinazione strategica (A, S), altrimenti gioca B; s 2 : gioca S; poi gioca C se nella prima partita si è realizzata la combinazione strategica (A, S), altrimenti gioca D. IO: IV Lezione (P. Bertoletti) 64
65 (s 1, s 2 ) costituiscono un NE (in effetti, un SPNE) del gioco ripetuto! Per capire perché, si consideri che per la seconda partita, qualunque cosa sia successo nella prima, le strategie indicano di giocare un NE del gioco costitutivo (o (A, S) oppure (B, D)). Dunque non sa- rebbe unilateralmente possibile fare meglio (e tale comportamento risulta credibile). Nella prima partita, seguendo la strategia indicata i giocatori ottengono un payoff complessivo di 9. Utilizzando qualunque altro comportamento i giocatori non potrebbero ottenere più di = 7. IO: IV Lezione (P. Bertoletti) 65
66 Risulta dunque possibile sfuggire (nella prima partita) al risultato di inefficienza del DP statico! L intuizione è che la minaccia di una ritorsione nella seconda partita (B invece di M, oppure D invece di C) sostiene un comportamento cooperativo nella prima. Il punto fondamentale è che il vantaggio di un comportamento opportunistico nella prima partita (6 5) sarebbe più che compensato dalla punizione ricevuta nella seconda (1-4). IO: IV Lezione (P. Bertoletti) 66
67 Utilizzando un comportamento strategico che incorpori future punizioni e/o ricompense : Si può mostrare che risulta credibile anche per giocatori autointeressati ( egoisti ) astenersi (per un po : c è il problema dell ultimo periodo) da comportamenti opportunistici. In effetti simili spiegazioni sono alla base della teoria del funzionamento dei cartelli e in generale dei meccanismi di collusione tra imprese (capitolo 8). IO: IV Lezione (P. Bertoletti) 67
Economia 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
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
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
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
DettagliDimensione di uno Spazio vettoriale
Capitolo 4 Dimensione di uno Spazio vettoriale 4.1 Introduzione Dedichiamo questo capitolo ad un concetto fondamentale in algebra lineare: la dimensione di uno spazio vettoriale. Daremo una definizione
DettagliGIUSTIFICARE LE RISPOSTE. Non scrivere la soluzione di esercizi diversi su uno stesso foglio.
Teoria dei giochi applicata alle scienze sociali Laurea Specialistica in Ingegneria Gestionale, Politecnico di MI, 2006/07 I prova intermedia, 19 dicembre 2006, foglio A Tempo: 2 ore e 1/2; risolvere 3
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....................................
DettagliEquilibrio bayesiano perfetto. Giochi di segnalazione
Equilibrio bayesiano perfetto. Giochi di segnalazione Appunti a cura di Stefano Moretti, Silvia VILLA e Fioravante PATRONE versione del 26 maggio 2006 Indice 1 Equilibrio bayesiano perfetto 2 2 Giochi
DettagliTeoria dei Giochi 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
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
DettagliGiochi ripetuti. Gianmaria Martini
Giochi ripetuti Gianmaria Martini INTRODUZIONE In molte situazioni strategiche l elemento temporale ha un ruolo rilevante, nel senso che le scelte vengono ripetute nel tempo. I giochi ripetuti studiano
Dettagli1 Applicazioni Lineari tra Spazi Vettoriali
1 Applicazioni Lineari tra Spazi Vettoriali Definizione 1 (Applicazioni lineari) Si chiama applicazione lineare una applicazione tra uno spazio vettoriale ed uno spazio vettoriale sul campo tale che "!$%!
DettagliUn gioco con tre dadi
Un gioco con tre dadi Livello scolare: biennio Abilità interessate Costruire lo spazio degli eventi in casi semplici e determinarne la cardinalità. Valutare la probabilità in diversi contesti problematici.
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 è
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
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,
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
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
DettagliSoluzione dell esercizio del 2 Febbraio 2004
Soluzione dell esercizio del 2 Febbraio 2004 1. Casi d uso I casi d uso sono riportati in Figura 1. Figura 1: Diagramma dei casi d uso. E evidenziato un sotto caso di uso. 2. Modello concettuale Osserviamo
Dettaglirisulta (x) = 1 se x < 0.
Questo file si pone come obiettivo quello di mostrarvi come lo studio di una funzione reale di una variabile reale, nella cui espressione compare un qualche valore assoluto, possa essere svolto senza necessariamente
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:
DettagliFunzioni funzione dominio codominio legge argomento variabile indipendente variabile dipendente
Funzioni In matematica, una funzione f da X in Y consiste in: 1. un insieme X detto dominio di f 2. un insieme Y detto codominio di f 3. una legge che ad ogni elemento x in X associa uno ed un solo elemento
Dettagli13.4 Risposte alle domande di ripasso
86 Capitolo 13 13.4 Risposte alle domande di ripasso 1. Il modello di Cournot è incentrato sull ipotesi che ciascuna impresa consideri costante il livello attuale di output delle concorrenti. Il modello
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
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
DettagliLE FUNZIONI A DUE VARIABILI
Capitolo I LE FUNZIONI A DUE VARIABILI In questo primo capitolo introduciamo alcune definizioni di base delle funzioni reali a due variabili reali. Nel seguito R denoterà l insieme dei numeri reali mentre
DettagliA intervalli regolari ogni router manda la sua tabella a tutti i vicini, e riceve quelle dei vicini.
Algoritmi di routing dinamici (pag.89) UdA2_L5 Nelle moderne reti si usano algoritmi dinamici, che si adattano automaticamente ai cambiamenti della rete. Questi algoritmi non sono eseguiti solo all'avvio
DettagliEsercitazione 23 maggio 2016
Esercitazione 5 maggio 016 Esercitazione 3 maggio 016 In questa esercitazione, nei primi tre esercizi, analizzeremo il problema del moral hazard nel mercato. In questo caso prenderemo in considerazione
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
DettagliELASTICITÀ. Sarebbe conveniente per il produttore aumentare ulteriormente il prezzo nella stessa misura del caso
Esercizio 1 Data la funzione di domanda: ELASTICITÀ Dire se partendo da un livello di prezzo p 1 = 1.5, al produttore converrà aumentare il prezzo fino al livello p 2 = 2. Sarebbe conveniente per il produttore
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
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
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
DettagliCapitolo 2 Distribuzioni di frequenza
Edizioni Simone - Vol. 43/1 Compendio di statistica Capitolo 2 Distribuzioni di frequenza Sommario 1. Distribuzioni semplici. - 2. Distribuzioni doppie. - 3. Distribuzioni parziali: condizionate e marginali.
DettagliMICROECONOMIA La teoria del consumo: Alcuni Arricchimenti. Enrico Saltari Università di Roma La Sapienza
MICROECONOMIA La teoria del consumo: Alcuni Arricchimenti Enrico Saltari Università di Roma La Sapienza 1 Dotazioni iniziali Il consumatore dispone ora non di un dato reddito monetario ma di un ammontare
DettagliLezione 1 Introduzione
Lezione 1 Introduzione Argomenti Cosa è l Economia politica I principi fondamentali dell Economia politica Cosa studia l Economia politica Perché studiare l Economia politica 1.1 COSA È L ECONOMIA POLITICA
DettagliLa teoria dell offerta
La teoria dell offerta Tecnologia e costi di produzione In questa lezione approfondiamo l analisi del comportamento delle imprese e quindi delle determinanti dell offerta. In particolare: è possibile individuare
DettagliEsercizi di Ricerca Operativa II
Esercizi di Ricerca Operativa II Raffaele Pesenti January 12, 06 Domande su utilità 1. Determinare quale è l utilità che un giocatore di roulette assegna a 100,00 Euro, nel momento che gioca tale cifra
DettagliLEZIONE 23. Esempio 23.1.3. Si consideri la matrice (si veda l Esempio 22.2.5) A = 1 2 2 3 3 0
LEZIONE 23 231 Diagonalizzazione di matrici Abbiamo visto nella precedente lezione che, in generale, non è immediato che, data una matrice A k n,n con k = R, C, esista sempre una base costituita da suoi
DettagliSISTEMI DI NUMERAZIONE E CODICI
SISTEMI DI NUMERAZIONE E CODICI Il Sistema di Numerazione Decimale Il sistema decimale o sistema di numerazione a base dieci usa dieci cifre, dette cifre decimali, da O a 9. Il sistema decimale è un sistema
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
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
DettagliTeoria dei Giochi. Dr. Giuseppe Rose Università degli Studi della Calabria Corso di Laurea Magistrale in Economia Applicata a.a 2011/2012 Handout 2
Teoria dei Giochi Dr. Giuseppe Rose Università degli Studi della Calabria Corso di Laurea Magistrale in Economia Applicata a.a 2011/2012 Handout 2 1 Concetti risolutivi per i giochi in forma normale I
DettagliOligopolio. G. Degli Antoni 26/2/2014 (Economia Applicata/Industriale)
Oligopolio G. Degli Antoni 26/2/2014 (Economia Applicata/Industriale) Oligopolio In Oligopolio le imprese possono produrre beni sostanzialmente omogenei, oppure differenziati (automobili, bibite, giornali)
DettagliIndice. 1 Il settore reale --------------------------------------------------------------------------------------------- 3
INSEGNAMENTO DI ECONOMIA POLITICA LEZIONE VI IL MERCATO REALE PROF. ALDO VASTOLA Indice 1 Il settore reale ---------------------------------------------------------------------------------------------
DettagliLa teoria dei giochi non cooperativi
La teoria dei giochi non cooperativi Kreps: "Microeconomia per manager" 1 Ci occuperemo soltanto di giochi non cooperativi: l unità d analisi è il singolo giocatore che cerca di compiere le scelte per
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
DettagliCALCOLO COMBINATORIO
CALCOLO COMBINATORIO 1 Modi di formare gruppi di k oggetti presi da n dati 11 disposizioni semplici, permutazioni Dati n oggetti distinti a 1,, a n si chiamano disposizioni semplici di questi oggetti,
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.
DettagliUTILIZZATORI A VALLE: COME RENDERE NOTI GLI USI AI FORNITORI
UTILIZZATORI A VALLE: COME RENDERE NOTI GLI USI AI FORNITORI Un utilizzatore a valle di sostanze chimiche dovrebbe informare i propri fornitori riguardo al suo utilizzo delle sostanze (come tali o all
DettagliEsercizi su lineare indipendenza e generatori
Esercizi su lineare indipendenza e generatori Per tutto il seguito, se non specificato esplicitamente K indicherà un campo e V uno spazio vettoriale su K Cose da ricordare Definizione Dei vettori v,,v
DettagliMatrice Excel Calcolo rata con TASSO DI INTERESSE determinato dall'utente
Matrice Excel Calcolo rata con TASSO DI INTERESSE determinato dall'utente L'acquisto di un immobile comporta un impegno finanziario notevole e non sempre è possibile disporre della somma di denaro sufficiente
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
DettagliLezione 10: Il problema del consumatore: Preferenze e scelta ottimale
Corso di Scienza Economica (Economia Politica) prof. G. Di Bartolomeo Lezione 10: Il problema del consumatore: Preferenze e scelta ottimale Facoltà di Scienze della Comunicazione Università di Teramo Scelta
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.
DettagliIL RISCHIO D IMPRESA ED IL RISCHIO FINANZIARIO. LA RELAZIONE RISCHIO-RENDIMENTO ED IL COSTO DEL CAPITALE.
IL RISCHIO D IMPRESA ED IL RISCHIO FINANZIARIO. LA RELAZIONE RISCHIO-RENDIMENTO ED IL COSTO DEL CAPITALE. Lezione 5 Castellanza, 17 Ottobre 2007 2 Summary Il costo del capitale La relazione rischio/rendimento
DettagliTeoria dei Giochi - Esternalità
Corso di Microeconomia Esercitazione del 14-05-2013 Teoria dei Giochi - Esternalità Esercizio 1 Due soggetti, Arnaldo e Bettino, sono impegnati in un gioco la cui matrice dei payoff è la seguente: ARNALDO
DettagliIl concetto di valore medio in generale
Il concetto di valore medio in generale Nella statistica descrittiva si distinguono solitamente due tipi di medie: - le medie analitiche, che soddisfano ad una condizione di invarianza e si calcolano tenendo
DettagliAnalisi e diagramma di Pareto
Analisi e diagramma di Pareto L'analisi di Pareto è una metodologia statistica utilizzata per individuare i problemi più rilevanti nella situazione in esame e quindi le priorità di intervento. L'obiettivo
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
DettagliMatrice Excel Calcolo rata con DURATA DEL FINANZIAMENTO determinata dall'utente
Matrice Excel Calcolo rata con DURATA DEL FINANZIAMENTO determinata dall'utente L'acquisto di un immobile comporta un impegno finanziario notevole e non sempre è possibile disporre della somma di denaro
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)
DettagliMatrice Excel Calcolo rata con IMPORTO DEL FINANZIAMENTO determinato dall'utente
Matrice Excel Calcolo rata con IMPORTO DEL FINANZIAMENTO determinato dall'utente L'acquisto di un immobile comporta un impegno finanziario notevole e non sempre è possibile disporre della somma di denaro
DettagliI database relazionali sono il tipo di database attualmente piu diffuso. I motivi di questo successo sono fondamentalmente due:
Il modello relazionale I database relazionali sono il tipo di database attualmente piu diffuso. I motivi di questo successo sono fondamentalmente due: 1. forniscono sistemi semplici ed efficienti per rappresentare
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
DettagliLe fattispecie di riuso
Le fattispecie di riuso Indice 1. PREMESSA...3 2. RIUSO IN CESSIONE SEMPLICE...4 3. RIUSO CON GESTIONE A CARICO DEL CEDENTE...5 4. RIUSO IN FACILITY MANAGEMENT...6 5. RIUSO IN ASP...7 1. Premessa Poiché
DettagliMATEMATICA DEL DISCRETO elementi di teoria dei grafi. anno acc. 2009/2010
elementi di teoria dei grafi anno acc. 2009/2010 Grafi semplici Un grafo semplice G è una coppia ordinata (V(G), L(G)), ove V(G) è un insieme finito e non vuoto di elementi detti vertici o nodi di G, mentre
DettagliSTATISTICA IX lezione
Anno Accademico 013-014 STATISTICA IX lezione 1 Il problema della verifica di un ipotesi statistica In termini generali, si studia la distribuzione T(X) di un opportuna grandezza X legata ai parametri
DettagliIl principio di induzione e i numeri naturali.
Il principio di induzione e i numeri naturali. Il principio di induzione è un potente strumento di dimostrazione, al quale si ricorre ogni volta che si debba dimostrare una proprietà in un numero infinito
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
DettagliIl vantaggio comparato. Il vantaggio comparato. Il vantaggio comparato
Il vantaggio comparato Nel giorno di San Valentino la domanda statunitense di rose è di circa 10 milioni. Coltivare rose negli Stati Uniti d inverno è difficile. E necessario l uso di serre riscaldate.
DettagliUNA LEZIONE SUI NUMERI PRIMI: NASCE LA RITABELLA
UNA LEZIONE SUI NUMERI PRIMI: NASCE LA RITABELLA Tutti gli anni, affrontando l argomento della divisibilità, trovavo utile far lavorare gli alunni sul Crivello di Eratostene. Presentavo ai ragazzi una
DettagliProof. Dimostrazione per assurdo. Consideriamo l insieme complementare di P nell insieme
G Pareschi Principio di induzione Il Principio di Induzione (che dovreste anche avere incontrato nel Corso di Analisi I) consente di dimostrare Proposizioni il cui enunciato è in funzione di un numero
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
DettagliPROCESSO DI INDICIZZAZIONE SEMANTICA
PROCESSO DI INDICIZZAZIONE SEMANTICA INDIVIDUAZIONE DEI TEMI/CONCETTI SELEZIONE DEI TEMI/CONCETTI ESPRESSIONE DEI CONCETTI NEL LINGUAGGIO DI INDICIZZAZIONE TIPI DI INDICIZZAZIONE SOMMARIZZAZIONE INDICIZZAZIONE
DettagliProbabilità discreta
Probabilità discreta Daniele A. Gewurz 1 Che probabilità c è che succeda...? Una delle applicazioni della combinatoria è nel calcolo di probabilità discrete. Quando abbiamo a che fare con un fenomeno che
DettagliExcel. A cura di Luigi Labonia. e-mail: luigi.lab@libero.it
Excel A cura di Luigi Labonia e-mail: luigi.lab@libero.it Introduzione Un foglio elettronico è un applicazione comunemente usata per bilanci, previsioni ed altri compiti tipici del campo amministrativo
DettagliLeasing secondo lo IAS 17
Leasing secondo lo IAS 17 Leasing: Ias 17 Lo Ias 17 prevede modalità diverse di rappresentazione contabile a seconda si tratti di leasing finanziario o di leasing operativo. Il leasing è un contratto per
DettagliCalcolo delle probabilità
Calcolo delle probabilità Laboratorio di Bioinformatica Corso A aa 2005-2006 Statistica Dai risultati di un esperimento si determinano alcune caratteristiche della popolazione Calcolo delle probabilità
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:
DettagliPer lo svolgimento del corso risulta particolarmente utile considerare l insieme
1. L insieme R. Per lo svolgimento del corso risulta particolarmente utile considerare l insieme R = R {, + }, detto anche retta reale estesa, che si ottiene aggiungendo all insieme dei numeri reali R
DettagliIl riduttore di focale utilizzato è il riduttore-correttore Celestron f/ 6.3.
LE FOCALI DEL C8 Di Giovanni Falcicchia Settembre 2010 Premessa (a cura del Telescope Doctor). Il Celestron C8 è uno Schmidt-Cassegrain, ovvero un telescopio composto da uno specchio primario concavo sferico
DettagliESERCIZI DI ALGEBRA LINEARE E GEOMETRIA
ESERCIZI DI ALGEBRA LINEARE E GEOMETRIA Francesco Bottacin Padova, 24 febbraio 2012 Capitolo 1 Algebra Lineare 1.1 Spazi e sottospazi vettoriali Esercizio 1.1. Sia U il sottospazio di R 4 generato dai
DettagliLA MASSIMIZZAZIONE DEL PROFITTO ATTRAVERSO LA FISSAZIONE DEL PREZZO IN FUNZIONE DELLE QUANTITÀ
LA MASSIMIZZAZIONE DEL PROFITTO ATTRAVERSO LA FISSAZIONE DEL PREZZO IN FUNZIONE DELLE QUANTITÀ In questa Appendice mostreremo come trovare la tariffa in due parti che massimizza i profitti di Clearvoice,
DettagliCapitolo II. La forma del valore. 7. La duplice forma in cui si presenta la merce: naturale e di valore.
Capitolo II La forma del valore 7. La duplice forma in cui si presenta la merce: naturale e di valore. I beni nascono come valori d uso: nel loro divenire merci acquisiscono anche un valore (di scambio).
DettagliProgrammazione dinamica
Capitolo 6 Programmazione dinamica 6.4 Il problema della distanza di edit tra due stringhe x e y chiede di calcolare il minimo numero di operazioni su singoli caratteri (inserimento, cancellazione e sostituzione)
DettagliIL SISTEMA INFORMATIVO
LEZIONE 15 DAL MODELLO DELLE CONDIZIONI DI EQUILIBRIO AL MODELLO CONTABILE RIPRESA DEL CONCETTO DI SISTEMA AZIENDALE = COMPLESSO DI ELEMENTI MATERIALI E NO CHE DIPENDONO RECIPROCAMENTE GLI UNI DAGLI ALTRI
DettagliCorrispondenze e funzioni
Corrispondenze e funzioni L attività fondamentale della mente umana consiste nello stabilire corrispondenze e relazioni tra oggetti; è anche per questo motivo che il concetto di corrispondenza è uno dei
DettagliPiù processori uguale più velocità?
Più processori uguale più velocità? e un processore impiega per eseguire un programma un tempo T, un sistema formato da P processori dello stesso tipo esegue lo stesso programma in un tempo TP T / P? In
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
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
DettagliOSSERVAZIONI TEORICHE Lezione n. 4
OSSERVAZIONI TEORICHE Lezione n. 4 Finalità: Sistematizzare concetti e definizioni. Verificare l apprendimento. Metodo: Lettura delle OSSERVAZIONI e risoluzione della scheda di verifica delle conoscenze
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:
DettagliEffetto reddito ed effetto sostituzione.
. Indice.. 1 1. Effetto sostituzione di Slutsky. 3 2. Effetto reddito. 6 3. Effetto complessivo. 7 II . Si consideri un consumatore che può scegliere panieri (x 1 ; ) composti da due soli beni (il bene
DettagliChe cos è la politica?
Che cos è la politica? Giovanni Carbone, Università degli Studi di Milano da: Clark Golder Golder, Principi di scienza politica, McGrawHill, 2011 Che cosa è la politica? Potere (sociale): capacità di un
DettagliProgettazione di Basi di Dati
Progettazione di Basi di Dati Prof. Nicoletta D Alpaos & Prof. Andrea Borghesan Entità-Relazione Progettazione Logica 2 E il modo attraverso il quale i dati sono rappresentati : fa riferimento al modello
Dettagli9. Urti e conservazione della quantità di moto.
9. Urti e conservazione della quantità di moto. 1 Conservazione dell impulso m1 v1 v2 m2 Prima Consideriamo due punti materiali di massa m 1 e m 2 che si muovono in una dimensione. Supponiamo che i due
DettagliTassi di cambio e mercati valutari: un approccio di portafoglio
Tassi di cambio e mercati valutari: un approccio di portafoglio Tassi di cambio e transazioni internazionali La domanda di attività denominate in valuta estera L equilibrio nel mercato valutario Tassi
DettagliIL MANAGER COACH: MODA O REQUISITO DI EFFICACIA. Nelle organizzazioni la gestione e lo sviluppo dei collaboratori hanno una importanza fondamentale.
IL MANAGER COACH: MODA O REQUISITO DI EFFICACIA Nelle organizzazioni la gestione e lo sviluppo dei collaboratori hanno una importanza fondamentale. Gestione e sviluppo richiedono oggi comportamenti diversi
DettagliTransitori del primo ordine
Università di Ferrara Corso di Elettrotecnica Transitori del primo ordine Si consideri il circuito in figura, composto da un generatore ideale di tensione, una resistenza ed una capacità. I tre bipoli
Dettagli