{ 1, 2,..., n} Elementi di teoria dei giochi. Giovanni Di Bartolomeo Università degli Studi di Teramo
|
|
- Domenico Bonelli
- 7 anni fa
- Visualizzazioni
Transcript
1 Element d teora de goch Govann D Bartolomeo Unverstà degl Stud d Teramo 1. Descrzone d un goco Un generco goco, Γ, che s svolge n un unco perodo, può essere descrtto da una Γ= NSP,,. Ess sono: trpla d oggett: ( ), che ntervengono nel goco (ossa che prendono delle decson durante questo). 2. L nseme delle stratege, S, che è l prodotto cartesano degl nsem d stratege de sngol gocator. Una stratega per l gocatore -esmo s S è una descrzone delle decson che tale gocatore n ogn possble stuazone che gl s può presentare durante l goco, da cu segue S = S1 S2... S... Sn 1 Sn. 3. L nseme de payoffs del goco, P, un vettore d N funzon che hanno come domno S e come codomno, P( s) = ( P1 ( s),..., P( s),..., Pn( s) ), ossa assocano ad ogn combna-zone strategca un rsultato (payoff) ad ogn gocatore. 1. L nseme de gocator, N { 1, 2,..., n} Le stratege d cu al punto 2 s dstnguono n pure e mste. Una stratega è detta pura quando è scelta n base a payoff cert, s dce nvece msta se scelta n base a payoff de qual è nota solo la dstrbuzone d probabltà (naturalmente una stratega pura è un caso partcolare d stratega msta). Le stratege possono essere noltre contnue, se defnte n uno spazo contnuo, o dscrete. In generale, esstono dvers tp d goco e mod n cu le azon a dsposzone de gocator e le loro conoscenze s possono confgurare. 1. Innanztutto goch possono essere classfcat sulla base dell ordne n cu le mosse avvengono. Sono smultane quando gocator prendono le loro decson smultaneamente e qund devono prevedere le mosse de loro avversar; sono sequenzal quando gocator decdono n manera sequenzale e qund ognuno d loro osserva l azone de precedent, ma deve prevedere quella de successv. S not che ne goch smultane dove gocator muovono una volta sola, la decsone (azone) d ogn gocatore corrsponde alla loro stratega. Al contraro, ne goch sequenzal questa corrspondenza non vale pù, poché una stratega determna una regola d comportamento che non necessaramente concde con una azone, essendo defnta sulla base d quello che nel goco è ga successo (le azon degl altr gocator che hanno gà mosso). 2. I goch s defnscono unperodal (oppure one-shot), se gocator s ncontrano una volta sola per partecpare al goco, sa esso smultaneo o sequenzale, oppure possono essere multperodal (o supergoch) se gocator rpetono un goco unperodale pù volte. La rpetzone del goco può contnuare anche un numero nfnto d volte. Ogn rpetzone vene
2 chamata stado del goco, Ad ogn stado del goco multperodale, dato uno un nseme d condzon nzal, gocator decdono le propre stratege. 3. I goch s dstnguono anche n goch rpetut e goch dnamc. I goch rpetut sono un partcolare tpo d supergoch n cu sngol goch che s formano ne var stad del supergoco sono sempre ugual ossa sono una sequenze fnta o nfnta d goch unperodal dentc. Se nvece sngol goch che formano dvers stad d un supergoco sono dvers fra loro (dfferscono nelle regole d comportamento, nelle funzon d payoff, nell nseme delle possbl stratege o de gocator), l supergoco è detto dnamco 1. I goch possono essere rappresentat n due mod. Un goco n forma estesa (detta anche albero del goco) e rappresentato come un nseme d nod e d lnee. I nod ndcano gl stad del goco n cu gocator prendono le decson. Il nodo nzale e l nodo fnale del goco ndcano punt n cu l goco nza e termna. Le lnee ndcano le partcolar stratege, s, che gocator adottano n un determnato nodo. In un goco n forma estesa s defnsce percorso una qualsas sequenza d nod e lnee che unscono l nodo nzale a quello fnale (un esempo è dato dalle fgure del paragrafo 3). Un goco n forma normale (detta anche strategca) è rappresentato da una matrce che contene le nformazon su payoffs de gocator rsultant dalle dverse combnazon strategche che l goco ammette. La forma normale non permette d descrvere la sequenza delle azon scelte da gocator, per cu s presta a descrvere goch smultane 2, ma sequenzal. Le forme estesa e strategca possono essere utlmente usate solo quando le stratege e rsultat varano n modo dscreto (e sono fnt). Ne goch d poltca economca s utlzzano n genere stratege e payoffs defnt nel contnuo; d conseguenza, c s lmta alla descrzone degl nsem d stratege e alla specfcazone delle funzon, contnue, de payoffs. 4. I goch s dfferenzano anche n base all nformazone n possesso de gocator Informazon sulle azon degl altr gocator. Un goco s defnsce ad nformazone perfetta, se ogn gocatore sa sempre n quale nodo del goco s trova. Al contraro, n un goco ad nformazone mperfetta esste almeno una stuazone n cu un gocatore non sa n quale nodo del goco s trov. S defnsce nseme d nformazone un nseme d dfferent nod fra loro ndstngubl per l gocatore a cu tocca fare la mossa n quello stado del goco. In un goco ad nformazone perfetta ogn nseme d nformazone contene un solo nodo, mentre n un goco ad nformazone mperfetta esste almeno un nseme d nformazon d un gocatore che contene pù d un nodo Informazon sugl element del goco (gl element d Γ ). Un goco s dce ad nformazone completa se ogn gocatore conosce tutt 1 S not che spesso per goco dnamco s ntende nvece un goco sequenzale. 2 In realtà utlzzando gl nsem nformatv (lnee che unscono dvers nod, mplcando che l gocatore non sa n quale de nod s trov) è possble descrvere goch smultane medante l albero del goco.
3 gl spaz delle stratege de gocator, tutte le funzon d payoffs, sa che tutt gocator dspongono d tal nformazon e che, a loro volta, sanno che gl altr le dspongono (common knowledge). In un goco ad nformazone mperfetta, nvece, almeno un gocatore non è a conoscenza d almeno un parametro del goco. John Harsany (1967) ha dmostrato come ogn goco ad nformazone ncompleta possa essere trasformato n un goco ad nformazone mperfetta ntroducendo un gocatore addzonale, la natura, che muove per prmo e scegle le caratterstche sconoscute a gocator 3. Nella fgura seguente rportamo un goco n forma estesa e n forma strategca. S not che alla stessa forma strategca possono corrspondere dvers goch (la relazone tra le due forme non è unvoca). Gocatore 1 Gocatore 2 A B S2 1 0,0 3,2 S2 2 2,3 1,1 S2 1 S2 2 S2 1 S2 2 (0,0) (2,3) (3,2) (1,1) Fgura 1 Rcordate che la lnea trattegga determna l set nformatvo del gocatore. Nel caso della fgura descrtta sopra l gocatore 2 non sa n quale nodo s trova, qund, d fatto, due gocator gocano contemporaneamente. S tratta d un goco ad nformazone perfetta e completa, unperodale, smultaneo, statco, non rpetuto tra due gocator. 2. L equlbro d Nash L equlbro d un goco è un esto dal quale nessuno de gocator ha nteresse a devare. Questa non è l unca defnzone d equlbro proposta dalla letteratura, ma è la pù utlzzata. 3 Per questo contrbuto Harsany ha rcevuto, nel 1994, l premo Nobel per l economa asseme a John Nash e Renhard Selten.
4 Il prmo concetto d equlbro è stato proposto da Nash nel S consder un goco non cooperatvo Γ= ( NSP,, ) ad nformazone completa, n cu gocator s ncontrano una volta sola e scelgono smultaneamente le rspettve stratege. Equlbro d Nash. Una combnazone strategca s * = ( s * * * * * 1,..., s 1, s, s+ 1,..., sn) costtusce un equlbro d Nash del goco one shot ( NSP,, ) Γ= se cascun gocatore massmzza la propra funzone d payoff rspetto alla propra stratega, date le stratege P s * P s *,..., s *, s, s *,..., s * per ogn stratega d tutt gl altr gocator, ossa ( ) ( n) s S e per ogn gocatore N. Una combnazone strategca è qund un equlbro d Nash se, supposto che tutt gl altr gocator mantengano nvarate le propre stratege, nessun gocatore ha nteresse a devare da essa. Se l goco s svolge n modo smultaneo nessun gocatore conosce la stratega degl avversar e l equlbro d Nash può correttamente essere nterpretato come un vettore d aspettatve che godono della propretà che ogn gocatore non ha nteresse a cambare le propra stratega se le sue aspettatve sulle scelte degl altr s realzzano. L esstenza dell equlbro d Nash è asscurata dal seguente teorema. Esstenza dell equlbro d Nash. Un goco smultaneo, unperodale e ad nformazone completa possede sempre almeno un equlbro d Nash n stratege pure se sono verfcate le seguent condzon: (1) S è un nseme convesso e compatto (chuso e lmtato) per ogn N; (2) P( s1,..., s,..., s n) è una funzone defnta, contnua e lmtata per ogn s S ed ogn N; (3) P( s1,..., s,..., s n) è una funzone concava rspetto a s, per ogn s S ed ogn N. S not che goch descrtt n forma normale non soddsfano l requsto (1) per cu non necessaramente hanno un equlbro d Nash. Nash ha dmostrato che ne goch con stratege dscrete esste sempre almeno un equlbro n stratege mste. I goch d poltca economca sono, nvece, generalmente defnt su nsem d stratege contnu, ma non necessaramente per funzon d payoff concave rspetto alle stratege. Il modo pù semplce per determnare una combnazone strategca che form un equlbro nel senso d Nash è quello d utlzzare le funzon (o corrspondenze) d reazone d cascun gocatore. Una funzone d reazone è un nseme d stratege tal che, date le stratege d tutt gl altr gocator, l payoff per l gocatore è l massmo possble. Funzone d reazone. In un goco ( NSP,, ) Γ= defnamo l nseme delle reazon ottmal d N l seguente sottonseme d S : B = s S : P s,..., s,..., s P s,..., s 0,..., s, s 0 S. { ( 1 ) ( 1 ) } n n Nel caso n cu la funzone d payoff dell -esmo gocatore ammetta un unco punto d massmo rspetto as s, date le stratege d tutt gl altr gocator, l nseme defnsce un solo valore per ogn combnazone d stratege degl avversar. In questo caso s può R s arg max P s defnre la funzone d reazone del gocatore -esmo come: ( ) ( ) =
5 N, dove s = ( s1,..., s 1, s+ 1,..., sn). L potes d stretta concavtà della funzone d payoff asscura che la soluzone d R( s ) sa costtuta da un unco valore d s espresso n funzone d tutte le altre stratege s. La stratega s è qund la reazone ottma dell -esmo gocatore, se massmzza la funzone d payoff, date le stratege d * tutt gl altr avversar; d conseguenza, tutte le combnazon strategche s che formano un equlbro nel senso d Nash soddsfano la condzone che sa un punto d equlbro * se e solo se s B, per ogn N. Il concetto d funzone d reazone c permette d consderare una versone pù restrttva dell equlbro d Nash basata sulla defnzone d stratega domnante. Una stratega s s dce domnante se costtusce la reazone ottmale a qualsas stratega possa essere scelta dagl altr gocator, ovvero, qualunque sa la stratega scelta dagl altr gocator, per l gocatore -esmo è ottmale sceglere s. In modo formale s defnsca nel seguente modo: P( s, s ) P( s, s ) per s s, s S, s S e, a dfferenza d quanto avvene nell equlbro d Nash, s S. Un equlbro con stratege domnant è una combnazone strategca defnta dalle stratege domnant d ogn gocatore. Naturalmente, un equlbro con stratege domnant è un equlbro d Nash, ma non è vero l contraro. Abbamo vsto come non necessaramente l equlbro d Nash n un goco esste, ma anche l caso opposto s può verfcare ossa quello della molteplctà d equlbr. La molteplctà d equlbr mplca un problema d selezone dell equlbro. Tuttava, s può mostrare che, se le funzon d reazone sono lnear, l equlbro, se esste, è unco (l che non è affatto sorprendente). In termn pù general, se l goco è one-shot smultaneo, ad nformazone completa e se la funzone d reazone è una contrazone, allora l equlbro d Nash, se esste, è unco. S rcorda che una contrazone è defnta nel modo seguente. Sa f ( x ) una funzone m n con domno A e codomno B, f ( x ) è una contrazone se esste uno scalare postvo λ < 1 tale che per ogn x, x A, d( f ( x), f ( x )) λd( x, x ), dove l operatore d è la dstanza tra due punt Goch sequenzal ed equlbro perfetto L equlbro d Nash, oltre a problem d unctà e molteplctà, presenta anche un altra debolezza. In un goco sequenzale o mult perodale, l equlbro d Nash non è sempre soddsfacente. Est mprobabl sono, nfatt, spesso equlbr d Nash. S consder l goco rappresentato nella seguente fgura n forma estesa e normale. Le combnazon (S1 1, S2 2 ) e (S1 2, S2 1 ) sono entrambe un equlbro d Nash come s può faclmente verfcare dalla tabella. L equlbro (S1 1, S2 2 ) s basa, tuttava, sulla mnacca non credble d gocare S2 2, ma l gocatore 2 non gocherà S2 2 se l gocatore 1 goca S1 2 e l gocatore 1, che goca per prmo, lo sa. 4 S not che tutte le funzon lnear sono contrazon.
6 Gocatore 1 Gocatore 2 A B S2 1 S2 2 S2 1 S2 2 S2 1 0,0 3,2 S2 2 2,3 1,1 NASH EQ. PERFETTO (0,0) (2,3) (3,2) (1,1) Fgura 2 In modo pù rgoroso, nel goco sequenzale le stratege non corrspondono alle azon, ma devono essere defnte come nella fgura successva. Le stratege vanno pensate come le struzon che un gocatore da ad un suo rappresentante, quest deve sapere cosa fare n tutte le possbl stuazon. Gocatore 1 Gocatore 2 A B Sempre S2 1 0,0 3,2 Sempre S2 2 2,3 1,1 S2 1 (S2 2 ) se S1 1 (S1 2 ) 0,0 1,1 S2 2 (S2 1 ) se S1 1 (S1 2 ) 2,3 3,2 S2 1 S2 2 S2 1 S2 2 (0,0) (2,3) (3,2) (1,1) Fgura 3 Le stratege del gocatore 1 sono mmutate, mentre quelle del gocatore 2 dventano: goco sempre S2 1, sempre S2 2, goco S2 1 (S2 2 ) se osservo S1 1 (S1 2 ), goco S2 2 (S2 1 ) se osservo S1 1 (S1 2 ).
7 Renhard Selten nel 1975 ha proposto una nuova defnzone del concetto d equlbro d Nash per delmtare l vasto numero d possbl equlbr d un goco ed elmnare quell meno convncent. Il raffnamento proposto da Selten prende l nome d equlbro perfetto, d cu analzzamo una versone partcolare, denomnata equlbro perfetto n ogn sottogoco (subgame perfect). L ntuzone d Selten è che l comportamento de gocator deve essere ottmo qualsas sa la stuazone n cu s vengono a trovare. All nterno dell albero nzale del goco, oltre al cammno d equlbro, s possono dentfcare de sottonsem d nod e cammn, chamat sottogoch, che hanno ess stess caratterstche tal da essere consderat goch. Un sottogoco può essere defnto come segue. Sottogoco. Un sottogoco è un sottonseme del goco nzale del goco nzale tale che le seguent condzon sono soddsfatte: (1) l sottogoco nza con un nseme d nformazone che contene un unco nodo; (2) tutt gl nsem d nformazone del sottogoco sono nsem d nformazone del goco nzale; (3) se un certo nodo x può essere raggunto dal nodo selezonato, allora devono poter essere raggunt tutt gl altr nod che appartengono all nseme d nformazone d x. Ad esempo, nel goco descrtto nella fgura precedente s possono dentfcare 3 sottogoch: l goco orgnale e due dvers possbl goch uno per ogn scelta del gocatore 1 ( goch che nzano n A e B). Un equlbro perfetto ne sottogoch s può defnre come segue. Equlbro perfetto ne sottogoch. La combnazone strategca σ * è un equlbro * perfetto nel goco Γ se σ costtusce un equlbro d Nash n ogn sottogoco d Γ. La dfferenza tra equlbr perfett ed equlbr d Nash è che prm elmnano quegl equlbr d Nash che s basano su mnacce non credbl, ossa su mnacce che non verrebbero ma attuate. Per saperne d pù. Gbbons R. Teora de Goch, Il Mulno, Bologna, Captol 1 e 2.
Teoria dei giochi. Rappresentazione formale di una situazione in cui un numero di individui interagisce in un contesto di interazione strategica.
Teora de goch Dscplna matematca utlzzata per analzzare comportament strategc n economa, n poltca, e n altr camp caratterzzat da stuazon d confltto. Goco Rappresentazone formale d una stuazone n cu un numero
DettagliIntorduzione alla teoria delle Catene di Markov
Intorduzone alla teora delle Catene d Markov Mchele Ganfelce a.a. 2014/2015 Defnzone 1 Sa ( Ω, F, {F n } n 0, P uno spazo d probabltà fltrato. Una successone d v.a. {ξ n } n 0 defnta su ( Ω, F, {F n }
DettagliAlgebra 2. 6 4. Sia A un anello commutativo. Si ricorda che in un anello commutativo vale il teorema binomiale, cioè. (a + b) n = a i b n i i.
Testo Fac-smle 2 Durata prova: 2 ore 8 1. Un gruppo G s dce semplce se suo unc sottogrupp normal sono 1 e G stesso. Sa G un gruppo d ordne pq con p e q numer prm tal che p < q. (a) Il gruppo G può essere
Dettagli6. Catene di Markov a tempo continuo (CMTC)
6. Catene d Markov a tempo contnuo (CMTC) Carla Seatzu, 8 Marzo 28 Defnzone Una CMTC è un processo stocastco defnto come segue: lo spazo d stato è dscreto: X{x,x 2, }. L nseme X può essere sa fnto sa nfnto
Dettagli6. Catene di Markov a tempo continuo (CMTC)
6. Catene d Markov a tempo contnuo (CMTC) Defnzone Una CMTC è un processo stocastco defnto come segue: lo spazo d stato è dscreto: X{x,x 2, }. L nseme X può essere sa fnto sa nfnto numerable. L nseme de
DettagliIl traffico è un gioco?
Il traffco è un goco? Gacomo Tomme Dpartmento d Matematca, Unverstà d Psa e-mal: tomme@dm.unp.t Introduzone Il ttolo potrebbe apparre provocatoro, ma n realtà è solo lo spunto per ntrodurre tem che voglamo
DettagliMatematica Computazionale(6cfu) Ottimizzazione(8cfu)
Docente: Marco Gavano (e-mal:gavano@unca.t) Corso d Laurea n Infomatca Corso d Laurea n Matematca Matematca Computazonale(6cfu) Ottmzzazone(8cfu) (a.a. 205-6, lez.8) Matematca Computazonale, Ottmzzazone,
DettagliEquilibrio e stabilità di sistemi dinamici. Stabilità dell equilibrio di sistemi dinamici non lineari per linearizzazione
Equlbro e stabltà d sstem dnamc Stabltà dell equlbro d sstem dnamc non lnear per lnearzzazone Stabltà dell equlbro d sstem dnamc non lnear per lnearzzazone Stabltà dell equlbro d sstem NL TC Crter d stabltà
DettagliTeoria dei Giochi. Dr. Giuseppe Rose Università degli Studi della Calabria Corso di Laurea Magistrale in Economia Applicata a.a 2011/2012 Handout 4
Teora de Goch Dr. Guseppe Rose Unverstà degl Stud della Calabra Corso d Laurea Magstrale n Economa Applcata a.a 011/01 Handout 4 1 L equlbro d Bertrand Nel modello d Bertrand, abbamo un duopolo esattamente
DettagliCapitolo 8. Teoria dei giochi.
Captolo 8 Teora de goch. 2. Goch dnamc ad nformazone completa Parte Ia. Goch dnamc non rpetut 8.1. semp d goch dnamc 8.2. Descrzone d un goco n forma estesa 8.3. Il prncpo della razonaltà sequenzale: soluzone
DettagliStabilità dei Sistemi Dinamici. Stabilità Semplice. Stabilità Asintotica. Stabilità: concetto intuitivo che può essere formalizzato in molti modi
Gustavo Belforte Stabltà de Sstem Dnamc Gustavo Belforte Stabltà de Sstem Dnamc Stabltà de Sstem Dnamc Il Pendolo Stabltà: concetto ntutvo che può essere formalzzato n molt mod Intutvamente: Un oggetto
DettagliIl modello markoviano per la rappresentazione del Sistema Bonus Malus. Prof. Cerchiara Rocco Roberto. Materiale e Riferimenti
Il modello marovano per la rappresentazone del Sstema Bonus Malus rof. Cercara Rocco Roberto Materale e Rferment. Lucd dstrbut n aula. Lemare 995 (pag.6- e pag. 74-78 3. Galatoto G. 4 (tt del VI Congresso
DettagliEsercitazione sulle Basi di di Definizione
Eserctazone sulle as d d Defnzone ESERIZIO Un bpolo ressto (dodo) ha la seguente equazone: = k [ 0 + 00] con k 0 nella quale ed sono descrtt dalla conenzone degl utlzzator come n fgura. Stablre se l bpolo
Dettagli6 Prodotti scalari e prodotti Hermitiani
6 Prodott scalar e prodott Hermtan 6.1 Prodott scalar S fss K = R. Defnzone 6.1 Sa V un R-spazo vettorale. Un prodotto scalare su V è un applcazone che gode delle seguent propretà: ) (lneartà rspetto al
DettagliDinamica del corpo rigido
Anna Nobl 1 Defnzone e grad d lbertà S consder un corpo d massa totale M formato da N partcelle cascuna d massa m, = 1,..., N. Il corpo s dce rgdo se le dstanze mutue tra tutte le partcelle che lo compongono
DettagliGestione della produzione e della supply chain Logistica distributiva. Paolo Detti Dipartimento di Ingegneria dell Informazione Università di Siena
Gestone della produzone e della supply chan Logstca dstrbutva Paolo Dett Dpartmento d Ingegnera dell Informazone Unverstà d Sena Un algortmo per l flusso su ret a costo mnmo: l smplesso su ret Convergenza
Dettagli* PROBABILITÀ - SCHEDA N. 2 LE VARIABILI ALEATORIE *
* PROBABILITÀ - SCHEDA N. LE VARIABILI ALEATORIE *. Le varabl aleatore Nella scheda precedente abbamo defnto lo spazo camponaro come la totaltà degl est possbl d un espermento casuale; abbamo vsto che
DettagliPOLINOMIO MINIMO E FORMA CANONICA DI JORDAN NOTA AGGIUNTIVA PER IL CORSO DI GEOMETRIA ANALITICA E ALGEBRA LINEARE A.A DOCENTE: PAOLO LISCA
POLINOMIO MINIMO E FORMA CANONICA DI JORDAN NOTA AGGIUNTIVA PER IL CORSO DI GEOMETRIA ANALITICA E ALGEBRA LINEARE AA 2009-2010 DOCENTE: PAOLO LISCA 1 Polnomo mnmo Avvertenza: con V ndcheremo uno spazo
DettagliTeorema di Thévenin-Norton
87 Teorema d Téenn-Norton E detto ance teorema d rappresentazone del bpolo, consente nfatt d rappresentare una rete lneare a due morsett (A, B) con: un generatore d tensone ed un resstore sere (Téenn)
Dettagli6.1- Sistemi punti, forze interne ed esterne
1 CAP 6 - SISTEMI DI PUNTI MATERIALI Parte I 1 Cap 6 - Sstem d punt materal Cap 6 - Sstem d punt materal Il punto materale è un astrazone alla quale poch cas s possono assmlare. La maggor parte degl oggett
DettagliMetodi e Modelli per l Ottimizzazione Combinatoria Progetto: Metodo di soluzione basato su generazione di colonne
Metod e Modell per l Ottmzzazone Combnatora Progetto: Metodo d soluzone basato su generazone d colonne Lug De Govann Vene presentato un modello alternatvo per l problema della turnazone delle farmace che
DettagliModello del Gruppo d Acquisto
InVMall - Intellgent Vrtual Mall Modello del Gruppo d Acqusto Survey L attvtà svolta per la realzzazone dell attvtà B7 Defnzone del Gruppo d Acqusto e de Relatv Algortm d Inferenza, prevsta dal captolato
Dettagli4.6 Dualità in Programmazione Lineare
4.6 Dualtà n Programmazone Lneare Ad ogn PL n forma d mn (max) s assoca un PL n forma d max (mn) Spaz e funzon obettvo dvers ma n genere stesso valore ottmo! Esempo: l valore massmo d un flusso ammssble
DettagliIntelligenza Artificiale II. Ragionamento probabilistico Rappresentazione. Marco Piastra. Intelligenza Artificiale II - AA 2007/2008
Intellgenza rtfcale II Ragonamento probablstco Rappresentazone Marco astra Ragonamento probablstco: rappresentazone - arte Mond possbl sottonsem event artzon e varabl aleatore robabltà Margnalzzazone Condzonal
DettagliCorso di Economia Applicata
Corso d Economa Applcata a.a. 2007-08 II modulo 16 Lezone Programma 16 lezone Democraza rappresentatva e nformazone Rcaptolando L agenza e l mercato (Arrow, 1986) Lezone 16 2 Introduzone Governo e Parlamento
DettagliFunzione di matrice. c i λ i. i=0. i=0. m 1. γ i A i. i=0. Moltiplicando entrambi i membri di questa equazione per A si ottiene. α i 1 A i α m 1 A m
Captolo INTRODUZIONE Funzone d matrce Sa f(λ) una generca funzone del parametro λ svluppable n sere d potenze f(λ) Sa A una matrce quadrata d ordne n La funzone d matrce f(a) èdefnta nel modo seguente
DettagliCAPITOLO 3 CIRCUITI DI RESISTORI
CAPITOLO 3 CIRCUITI DI RESISTORI Pagna 3. Introduzone 70 3. Connessone n sere e connessone n parallelo 70 3.. Bpol resstv n sere 7 3.. Bpol resstv n parallel 77 3.3 Crcut resstv lnear e sovrapposzone degl
DettagliTeoremi dei circuiti
Teorem de crcut www.de.ng.unbo.t/pers/mastr/ddattca.htm (ersone del 0-0-03) Teorema d Tellegen Ipotes: Crcuto con n nod e l lat ers d rfermento scelt per tutt lat secondo la conenzone dell utlzzatore {,...,
DettagliElementi di teoria bayesiana della decisione Teoria bayesiana della decisione: caratteristiche
Element d teora bayesana della decsone Teora bayesana della decsone: caratterstche La teora bayesana della decsone è un approcco statstco fondamentale al problema del pattern recognton. Il suo obettvo
DettagliTeoremi dei circuiti
Teorem de crcut www.de.ng.unbo.t/pers/mastr/ddattca.htm (ersone del --04) Teorema d Tellegen potes: Crcuto con n nod e l lat ers d rfermento scelt per tutt lat secondo la conenzone dell utlzzatore {,...,
DettagliStatistica e calcolo delle Probabilità. Allievi INF
Statstca e calcolo delle Probabltà. Allev INF Proff. L. Ladell e G. Posta 06.09.10 I drtt d autore sono rservat. Ogn sfruttamento commercale non autorzzato sarà perseguto. Cognome e Nome: Matrcola: Docente:
DettagliCAPITOLO IV CENNI SULLE MACCHINE SEQUENZIALI
Cenn sulle macchne seuenzal CAPITOLO IV CENNI SULLE MACCHINE SEQUENZIALI 4.) La macchna seuenzale. Una macchna seuenzale o macchna a stat fnt M e' un automatsmo deale a n ngress e m uscte defnto da: )
DettagliLezione 20 Maggio 29
PSC: Progettazone d sstem d controllo III Trm 2007 Lezone 20 Maggo 29 Docente: Luca Schenato Stesor: Maran F, Marcon R, Marcassa A, Zanella F Fnora s sono sempre consderat sstem tempo-nvarant, ovvero descrtt
DettagliRealizzazione di FSM sincrone. Sommario. Introduzione. Sommario. M. Favalli
Realzzazone d FSM sncrone M. Favall Engneerng Department n Ferrara Realzzazone d FSM Anals e sntes de sstem dgtal / Introduzone Realzzazone d FSM Anals e sntes de sstem dgtal 2 / Una volta ottenuto l automa
DettagliLa soluzione delle equazioni differenziali con il metodo di Galerkin
Il metodo de resdu pesat per gl element fnt a soluzone delle equazon dfferenzal con l metodo d Galerkn Tra le procedure generalmente adottate per formulare e rsolvere le equazon dfferenzal con un metodo
DettagliSistemi punti, forze interne ed esterne
Ncola GglettoA.A. 2017/18 3 6.2- IL CENTRO DI MASSA Parte I 1 Cap 6 - Sstem d punt materal Cap 6 - Sstem d punt materal Il punto materale è un astrazone alla quale poch cas s possono assmlare. La maggor
DettagliINTRODUZIONE ALL ESPERIENZA 4: STUDIO DELLA POLARIZZAZIONE MEDIANTE LAMINE DI RITARDO
INTODUZION ALL SPINZA 4: STUDIO DLLA POLAIZZAZION DIANT LAIN DI ITADO Un utle rappresentazone su come agscono le lamne su fasc coerent è ottenuta utlzzando vettor e le matrc d Jones. Vettore d Jones e
DettagliEquilibrio e stabilità di sistemi dinamici. Stabilità interna di sistemi dinamici LTI
Equlbro e stabltà d sstem dnamc Stabltà nterna d sstem dnamc LTI Stabltà nterna d sstem dnamc LTI Stabltà nterna d sstem dnamc LTI TC Crter d stabltà per sstem dnamc LTI TC Stabltà nterna d sstem dnamc
DettagliCircuiti di ingresso differenziali
rcut d ngresso dfferenzal - rcut d ngresso dfferenzal - Il rfermento per potenzal Gl stad sngle-ended e dfferenzal I segnal elettrc prodott da trasduttor, oppure preleat da un crcuto o da un apparato elettrco,
DettagliEsercizi sulle reti elettriche in corrente continua (parte 2)
Esercz sulle ret elettrche n corrente contnua (parte ) Eserczo 3: etermnare gl equvalent d Thevenn e d Norton del bpolo complementare al resstore R 5 nel crcuto n fgura e calcolare la corrente che crcola
DettagliGeometria 1 a.a. 2011/12 Esonero del 23/01/12 Soluzioni (Compito A) sì determinarla, altrimenti dimostrare che ciò è impossibile.
Geometra 1 a.a. 2011/12 Esonero del 23/01/12 Soluzon (Compto A) (1) S consder su C 2 l prodotto Hermtano, H assocato alla matrce ( ) 2 H =. 2 (a) Dmostrare che, H è defnto postvo e determnare una base
DettagliLuciano Battaia. Versione del 22 febbraio L.Battaia. Condensatori e resistenze
Lucano attaa Versone del 22 febbrao 2007 In questa nota presento uno schema replogatvo relatvo a condensator e alle, con partcolare rguardo a collegament n sere e parallelo. Il target prncpale è costtuto
DettagliPredimensionamento reti chiuse
Predmensonamento ret chuse Rspetto ad una rete aperta, ogn magla aggunge un grado d lbertà (una nfntà d soluzon) nella determnazone delle portate Q,Q 1, e Q 2, utlzzando le sole equazon d contnutà. La
DettagliPredimensionamento reti chiuse
Predmensonamento ret chuse Rspetto ad una rete aperta, ogn magla aggunge un grado d lbertà (una nfntà d soluzon) nella determnazone delle portate Q,Q 1, e Q 2, utlzzando le sole equazon d contnutà. a dfferenza
DettagliCOMPORTAMENTO DINAMICO DI ASSI E ALBERI
COMPORTAMENTO DNAMCO D ASS E ALBER VBRAZON TORSONAL Costruzone d Macchne Generaltà l problema del progetto d un asse o d un albero non è solo statco Gl ass e gl alber, come sstem elastc, sotto l azone
DettagliPICCOLE OSCILLAZIONI ATTORNO ALLA POSIZIONE DI EQUILIBRIO
PICCOLE OSCILLAZIONI ATTORNO ALLA POSIZIONE DI EQUILIBRIO Stabltà e Teorema d Drclet Defnzone S dce ce la confgurazone C 0 d un sstema è n una poszone d equlbro stable se, portando l sstema n una confgurazone
DettagliRiccardo Sabatino 463/1 Progetto di un telaio in c.a. A.A. 2003/04
Rccardo Sabatno 463/1 Progetto d un telao n c.a. A.A. 003/04 3.3 Il metodo degl spostament per la rsoluzone del telao Il metodo degl spostament è basato sulla valutazone de moment flettent ce agscono sugl
DettagliRicerca Operativa e Logistica Dott. F.Carrabs e Dott.ssa M.Gentili. Modelli per la Logistica: Single Flow One Level Model Multi Flow Two Level Model
Rcerca Operatva e Logstca Dott. F.Carrabs e Dott.ssa M.Gentl Modell per la Logstca: Sngle Flow One Level Model Mult Flow Two Level Model Modell d localzzazone nel dscreto Modell a Prodotto Sngolo e a Un
DettagliI Appello di Calcolo delle Probabilità Cognome: Laurea Triennale in Matematica 2014/15 Nome: 29 gennaio
I Appello d Calcolo delle Probabltà Cognome: Laurea Trennale n Matematca 24/5 Nome: 29 gennao 25 Emal: Se non è espressamente ndcato l contraro, per la soluzone degl esercz è possble usare tutt rsultat
DettagliDipartimento di Matematica per le scienze economiche e sociali Università di Bologna. Matematica aa lezione marzo 2009
Dpartmento d Matematca per le scenze economche e socal Unverstà d Bologna Matematca aa 2008-2009 lezone 25 17 marzo 2009 professor Danele Rtell www.unbo.t/docent/danele.rtell 1/26? Convesstà Sa I un ntervallo
DettagliSTATISTICA PSICOMETRICA a.a. 2004/2005 Corsi di laurea. Scienze e tecniche neuropsicologiche Modulo 3 Statistica Inferenziale
STATISTICA PSICOMETRICA a.a. 004/005 Cors d laurea Scenze e tecnche neuropscologche Modulo 3 Statstca Inferenzale Probabltà Dstrbuzon d probabltà Dstrbuzon camponare Stma ntervallare Verfca delle potes
Dettagli3 Partizioni dell unità 6
Partzon dell untà Alessandro Ghg 29 ottobre 2014 Indce 1 Funzon lsce a supporto compatto 1 2 Rcoprment localmente fnt 5 3 Partzon dell untà 6 1 Funzon lsce a supporto compatto Lemma 1. Sano f C 1 (a, b)
DettagliMacchine. 5 Esercitazione 5
ESERCITAZIONE 5 Lavoro nterno d una turbomacchna. Il lavoro nterno massco d una turbomacchna può essere determnato not trangol d veloctà che s realzzano all'ngresso e all'uscta della macchna stessa. Infatt
DettagliSERIE STORICHE, TREND, MEDIE MOBILI, REGRESSIONE Andrea Prevete
SERIE STORICHE, TREND, MEDIE MOBILI, REGRESSIONE Andrea Prevete Una sere storca o temporale è un nseme d dat costtut da una sequenza d osservazon su un fenomeno d nteresse X, effettuate n stant (per le
DettagliDistribuzione di Boltzmann. Nota
Dstrbuzone d Boltzmann ota Tutto l soggetto trattato deve n realta essere nserto nel quadro concettuale della meccanca statstca, che non e trattato n questo corso. Quest cenn sono solo un breve rchamo
DettagliEconomia del turismo
U N I V E R S I T À D E G L I S T U D I D I C A G L I A R I F A C O L T À D I S C I E N Z E E C O N O M I C H E, G I U R I D I C H E E P O L I T I C H E C O R S O D I L A U R E A I N E C O N O M I A E
DettagliDipartimento di Statistica Università di Bologna. Matematica finanziaria aa 2012-2013 lezione 13: 24 aprile 2013
Dpartmento d Statstca Unverstà d Bologna Matematca fnanzara aa 2012-2013 lezone 13: 24 aprle 2013 professor Danele Rtell www.unbo.t/docent/danele.rtell 1/23? reammortamento uò accadere che, dopo l erogazone
DettagliGrafi ed equazioni topologiche
Graf ed equazon topologche www.de.ng.unbo.t/pers/mastr/ddattca.htm (ersone del --) Premessa Se s ndca con l l numero d corrent e l numero d tenson de component d un crcuto, la rsoluzone del crcuto rchede
DettagliFUNZIONAMENTO IN REGIME ALTERNATO SINUSOIDALE
FUNZIONAMENTO IN REGIME ALTERNATO SINUSOIDALE In presenza d una almentazone alternata snusodale tutte le grandezze elettrche saranno alternate snusodal. Le equazon d funzonamento n regme comunque varale
DettagliCondensatori e resistenze
Condensator e resstenze Lucano attaa Versone del 22 febbrao 2007 Indce In questa nota presento uno schema replogatvo relatvo a condensator e alle resstenze, con partcolare rguardo a collegament n sere
DettagliSoluzioni 3.1. n(n 1) (n k + 1) z n k! k + 1 n k. lim k
(1) La sere bnomale è B n (z) = k=0 Con l metodo del rapporto s ottene R = lm k Soluzon 3.1 n(n 1) (n k + 1) z n k! c k c k+1 = lm k k + 1 n k lm k c k z k. k=0 1 + 1 k 1 n k = 1 (2) La multfunzone f(z)
Dettagli1 Bimatrix Games e Best Response Condition
Strument della Teora de Goch per l Informatca A.A. 2009/10 Lecture 5: 29 Ottobre 2010 Calcolo d Equlbr Nash Mst per Goch a due Gocator Docente Prof. Vncenzo Auletta Note redatte da: Roberto D Russo Sommaro
DettagliModelli di oligopolio. Docente: Matteo Alvisi Corso di Microeconomia Laurea in Scienze Politiche, Sociali e Internazionali
Modell d olgopolo Docente: Matteo Alvs Corso d Mcroeconoma Laurea n Scenze Poltche, Socal e Internazonal Aprle 2019 1 Duopolo 11 Il modello d Cournot 111 Le potes C sono due sole mprese sul mercato, l
DettagliAlgoritmi euristici: III Ricerca Locale
Algortm eurstc: III Rcerca Locale Danele Vgo D.E.I.S. - Unverstà d Bologna dvgo@des.unbo.t rev. 1.0 - dcembre 2003 Algortm d Rcerca Locale partono da una soluzone (ammssble) cercano teratvamente d mglorarla
Dettagli3. Esercitazioni di Teoria delle code
3. Eserctazon d Teora delle code Poltecnco d Torno Pagna d 33 Prevsone degl effett d una decsone S ndvduano due tpologe d problem: statc: l problema non vara nel breve perodo dnamc: l problema vara Come
DettagliIl procedimento può essere pensato come una ricerca in un insieme ordinato, il peso incognito può essere cercato con il metodo della ricerca binaria.
SCELTA OTTIMALE DEL PROCEDIMENTO PER PESARE Il procedmento può essere pensato come una rcerca n un nseme ordnato, l peso ncognto può essere cercato con l metodo della rcerca bnara. PESI CAMPIONE IN BASE
DettagliEconomia del turismo
Unverstà degl Stud d Caglar Facoltà d Economa Corso d Laurea n Economa e Gest. de Serv. Turstc A.A. 2013-2014 Economa del tursmo Prof.ssa Carla Massdda Sezone 5 ANALISI MICROECONOMICA DEL TURISMO Argoment
DettagliCircuiti elettrici in regime stazionario
rcut elettrc n regme stazonaro omponent www.de.ng.unbo.t/pers/mastr/ddattca.htm (ersone del 3-9-0) Bpol resst Equazon caratterstca d un bpolo ressto f, 0 L equazone d un bpolo ressto defnsce una cura nel
DettagliI generatori dipendenti o pilotati e gli amplificatori operazionali
108 Lucano De Menna Corso d Elettrotecnca I generator dpendent o plotat e gl amplfcator operazonal Abbamo pù volte rcordato che generator fn ora ntrodott, d tensone e d corrente, vengono dett deal per
DettagliDai circuiti ai grafi
Da crcut a graf Il grafo è una schematzzazone grafca semplfcata che rappresenta le propretà d nterconnessone del crcuto ad esso assocato Il grafo è costtuto da un nseme d nod e d lat Se lat sono orentat
DettagliCircuiti elettrici in regime stazionario
Crcut elettrc n regme stazonaro Component www.de.ng.unbo.t/pers/mastr/ddattca.htm (ersone del 0-0-00) Bpol resst Equazon caratterstca d un bpolo ressto f, 0 L equazone d un bpolo ressto defnsce una cura
DettagliAnalisi Class info sul corso Lezione 1 22 settembre 2014
CLASS Bologna Anals Matematca @ Class nfo sul corso Lezone 1 22 settembre 2014 professor Danele Rtell danele.rtell@unbo.t 1/27? Codce docente 030508 Codce corso 00013 Anals Matematca roflo scentfco del
DettagliIL MAGNETISMO IL CAMPO MAGNETICO E ALTRI FENOMENI GSCATULLO
IL MAGNETISMO IL CAMPO MAGNETICO E ALTRI FENOMENI GSCATULLO ( Il Magnetsmo La forze magnetca La forza Gà a temp d Talete (VI secolo a.c.), nell Antca Greca, era noto un mnerale d ferro n grado d attrare
DettagliPropagazione delle incertezze
Propagazone delle ncertezze In questa Sezone vene trattato l problema della propagazone delle ncertezze quando s msurano pù grandezze dfferent,,,z soggette a error d tpo casuale e po s utlzzano tal grandezze
Dettaglix 0 x 50 x 20 x 100 CASO 1 CASO 2 CASO 3 CASO 4 X n X n X n X n
Corso d Statstca docente: Domenco Vstocco La msura della varabltà per varabl qualtatve ordnal Lo studo della varabltà per varabl qualtatve ordnal può essere condotto servendos degl ndc d omogenetà/eterogenetà
DettagliSommatori: Full Adder. Adder. Architetture aritmetiche. Ripple Carry. Sommatori: Ripple Carry [2] Ripple Carry. Ripple Carry
CEFRIEL Consorzo per la Formazone e la Rcerca n Ingegnera dell Informazone Poltecnco d Mlano s Sommator: x y c x y c x y c x y c x y c Archtetture artmetche s x y Sommator:, Rpple Carry Sommator: Carry
DettagliUna semplice applicazione del metodo delle caratteristiche: la propagazione di un onda di marea all interno di un canale a sezione rettangolare.
Una semplce applcazone del metodo delle caratterstche: la propagazone d un onda d marea all nterno d un canale a sezone rettangolare. In generale la propagazone d un onda monodmensonale n una corrente
Dettagli1 La domanda di moneta
La domanda d moneta Eserczo.4 (a) Keynes elenca tre motv per detenere moneta: Scopo transattvo Scopo precauzonale Scopo speculatvo Il modello d domanda d moneta a scopo speculatvo d Keynes consdera la
DettagliCapitolo 3 Covarianza, correlazione, bestfit lineari e non lineari
Captolo 3 Covaranza, correlazone, bestft lnear e non lnear ) Covaranza e correlazone Ad un problema s assoca spesso pù d una varable quanttatva (es.: d una persona possamo determnare peso e altezza, oppure
DettagliIntegrazione numerica dell equazione del moto per un sistema lineare viscoso a un grado di libertà. Prof. Adolfo Santini - Dinamica delle Strutture 1
Integrazone numerca dell equazone del moto per un sstema lneare vscoso a un grado d lbertà Prof. Adolfo Santn - Dnamca delle Strutture 1 Introduzone 1/2 L equazone del moto d un sstema vscoso a un grado
Dettagli9.6 Struttura quaternaria
9.6 Struttura quaternara L'ultmo lvello strutturale é la struttura quaternara. Non per tutte le protene è defnble una struttura quaternara. Infatt l esstenza d una struttura quaternara é condzonata alla
DettagliEnergia e Lavoro. In pratica, si determina la dipendenza dallo spazio invece che dal tempo
Energa e Lavoro Fnora abbamo descrtto l moto de corp (puntform) usando le legg d Newton, tramte le forze; abbamo scrtto l equazone del moto, determnato spostamento e veloctà n funzone del tempo. E possble
DettagliPrima prova di gruppo
Prma prova d gruppo Es. Una metodologa d anals produce fals postv nel 3% de cas e fals negatv nell % de cas. Calcolate quale è l esto pù probable (postvo o negatvo se due anals consecutve esegute sullo
DettagliTITOLO: L INCERTEZZA DI TARATURA DELLE MACCHINE PROVA MATERIALI (MPM)
Identfcazone: SIT/Tec-012/05 Revsone: 0 Data 2005-06-06 Pagna 1 d 7 Annotazon: Il presente documento fornsce comment e lnee guda sull applcazone della ISO 7500-1 COPIA CONTROLLATA N CONSEGNATA A: COPIA
DettagliStatistica descrittiva
Statstca descrttva. Indc d poszone. Per ndc d poszone d un nseme d dat, ordnat secondo la loro randezza, s ntendono alcun valor che cadono all nterno dell nseme. Gl ndc pù usat sono: I. eda. II. edana.
Dettagli1 Le equazioni per le variabili macroscopiche: i momenti dell equazione di Boltzmann
FISICA DEI FLUIDI Lezone 5-5 Maggo 202 Le equazon per le varabl macroscopche: moment dell equazone d Boltzmann Teorema H a parte, non è facle estrarre altre consderazon general sulla funzone denstà d probabltà
DettagliMetodi variazionali. ed agiscono sulla FORMA DEBOLE DEL PROBLEMA
Metod varazonal OBIETTIVO: determnare funzon ncognte, chamate varabl dpendent, che soddsfano un certo nseme d equazon dfferenzal n un determnato domno e condzon al contorno STRUMETO: Metod varazonal: servono
DettagliDipartimento di Statistica Università di Bologna. Matematica finanziaria aa Lezione 4: Martedì 24/2/2015
Dpartmento d Statstca Unverstà d Bologna Matematca fnanzara aa 2014-2015 Lezone 4: Martedì 24/2/2015 professor Danele Rtell www.unbo.t/docent/danele.rtell 1/31? Attualzzazone I fattor d attualzzazone conugat
DettagliTeoria dell informazione e Meccanica Statistica
Teora dell nformazone e Meccanca Statstca L. P. Gugno 2007 Rporto qu una breve rassegna dell approcco alla Meccanca Statstca medante la teora dell nformazone. Partamo dalla consderazone che la probabltà
DettagliSi dice corpo rigido un oggetto ideale che mantiene la stessa forma e le stesse dimensioni qualunque sia la sollecitazione cui lo si sottopone.
Captolo 7 I corp estes 1. I movment d un corpo rgdo Che cosa s ntende per corpo esteso? Con l termne d corpo esteso c s rfersce ad oggett per qual non è lecto adoperare l approssmazone d partcella, coè
DettagliElementi di strutturistica cristallina I
Chmca fsca superore Modulo 1 Element d strutturstca crstallna I Sergo Brutt Impacchettamento compatto n 2D Esstono 2 dfferent mod d arrangare n un pano 2D crconferenze dentche n modo da tassellare n modo
DettagliLimitazioni di ampiezza negli amplificatori reali
Lmtazon d ampezza negl amplfcator real G. Martnes 1 Lnearzzazone della trans-caratterstca G. Martnes Anals a pccolo segnale e concetto d punto d lavoro IL RUMORE EGLI AMPLIFICATORI Defnzon S defnsce rumore
DettagliANELLI E SOTTOANELLI. contrassegna gli esercizi (relativamente) più complessi.
ESERCIZI SU ANELLI E SOTTOANELLI N.B.: l smbolo contrassegna gl esercz relatvamente pù compless. 1 Sa X un nseme, e sa PX l suo nseme delle part. Indcando con l operazone d dfferenza smmetrca tra element
DettagliRisposta in frequenza
Rsposta n frequenza www.de.ng.unbo.t/pers/mastr/ddattca.htm (versone del 6--6 Dagramm d Bode Le funzon d trasfermento (f.d.t de crcut lnear tempo nvarant sono funzon razonal (coè rapport tra due polnom
DettagliLa retroazione negli amplificatori
La retroazone negl amplfcator P etroazonare un amplfcatore () sgnfca sottrarre (o sommare) al segnale d ngresso (S ) l segnale d retroazone (S r ) ottenuto dal segnale d uscta (S u ) medante un quadrpolo
DettagliCorso di laurea in Ingegneria Meccatronica. DINAMICI CA - 04 ModiStabilita
Automaton Robotcs and System CONTROL Unverstà degl Stud d Modena e Reggo Emla Corso d laurea n Ingegnera Meccatronca MODI E STABILITA DEI SISTEMI DINAMICI CA - 04 ModStablta Cesare Fantuzz (cesare.fantuzz@unmore.t)
DettagliUNIVERSITA DEGLI STUDI DI CASSINO FACOLTA DI INGEGNERIA
UNIVERSITA DEGI STUDI DI CASSINO FACOTA DI INGEGNERIA ANTONIO RUSSO, ANGEO EOPARDI ANAISI DE ERRORE CONNESSO A APPROSSIMAZIONE DEE UNGHEZZE E DEE CEERITA NE METODO DI INTEGRAZIONE DEE CARATTERISTICHE (MOC)
Dettagli