Cooperazione di Agenti Informatici Corso di Laurea Specialistica in Informatica A.A. 2008/09 Prof. Alberto Postiglione
|
|
- Domenico Elia
- 8 anni fa
- Visualizzazioni
Transcript
1 ooperazione di genti Informatici orso di Laurea Specialistica in Informatica /09 Prof. lberto Postiglione UD.2: Esempi di Giochi Prof lberto Postiglione ooperazione di genti Informatici (08/09) UD.2 ibliografia e Sitografia 06/04/2009 Dia 2 Lucchetti, Roberto Di duelli, scacchi e dilemmi. La teoria matematica dei giochi. runo Modadori Editore, 200 Pagine 25 Lucchetti, Roberto TEORI DEI GIOHI: una scienza bambina. ( Da Matematica, rivista online del gruppo di ricerca PRISTEM - Eleusi dell Università occoni di Milano. M. Guidotti Teoria dei giochi breve introduzione (
2 Prof lberto Postiglione ooperazione di genti Informatici (08/09) UD.2 ibliografia e Sitografia 06/04/2009 Dia 3 F. elotti e G. Gambarelli Sistemi elettorali e Teoria dei Giochi ( ) Da Matematica, rivista online del gruppo di ricerca PRISTEM - Eleusi dell Università occoni di Milano. Prof lberto Postiglione ooperazione di genti Informatici (08/09) UD.2 GIOHI NON OOPERTIVI Vediamo adesso alcuni esempi di Giochi NON OOPERTIVI 06/04/2009 Dia 4 I giocatori non cooperano tra di loro (semplicemente perché non sono interessati a farlo) La teoria dei giochi è nata descrivendo giochi in cui si formano coalizioni (giochi cooperativi) Nash ha poi dato sviluppo al ramo dei Giochi Non ooperativi 2
3 Prof lberto Postiglione ooperazione di genti Informatici (08/09) UD.2 Esempio : Test scolastico In Italia la valutazione di un compito è assoluta 06/04/2009 Dia 5 Negli US è relativa : il professore assegna Il voto massimo (m) al compito migliore Il voto minimo (p) al compito peggiore Divide poi l intervallo (p,m) in varie parti e assegna ad ogni studente un voto in base a questa scala di valutazione Prof lberto Postiglione ooperazione di genti Informatici (08/09) UD.2 Esempio : Test scolastico 06/04/2009 Dia 6 Il sistema adottato negli US tende a scoraggiare gli accordi tra studenti E se gli studenti si accordassero nel rispondere tutti allo stesso numero di domande? Il professore potrebbe assegnare a tutti il voto minimo Senza considerare la presenza di studenti carogna! iutare un collega può significare che il mio compito verrà valutato peggio del suo 3
4 Prof lberto Postiglione ooperazione di genti Informatici (08/09) UD.2 06/04/2009 Dia 7 Esempio : Test scolastico (metodo italiano) Il professore propone un test di 30 domande a una classe di 5 allievi Il suo criterio di valutazione è il seguente: Risposte esatte Voto Prof lberto Postiglione ooperazione di genti Informatici (08/09) UD.2 06/04/2009 Dia 8 Esempio : Test scolastico (metodo italiano) Ogni studente può studiare Molto (M) bbastanza () Poco (P) Quanto si è disposti a perdere sul voto studiando di meno? Per calcolare il suo grado di soddisfazione sul risultato del test, ogni studente decide di applicare al suo voto un coefficiente k, riportato nella seguente tabella Livello di studio Molto bbastanza Poco oefficiente /2 2/3 4
5 Prof lberto Postiglione ooperazione di genti Informatici (08/09) UD.2 06/04/2009 Dia 9 Esempio : Test scolastico (metodo italiano) Si consideri infine il numero di risposte (e il voto relativo) alle quali ogni studente è in grado di rispondere in base al suo livello di impegno nello studio: Livello di studio Studente Marta Franco Luigi Maria Roberto Molto Domande Voto bbastanza Domande Voto Poco Domande Voto Prof lberto Postiglione ooperazione di genti Informatici (08/09) UD.2 06/04/2009 Dia 0 Esempio : Test scolastico (metodo italiano) Marta deve cercare il massimo tra (/2*0, 2/3*9, *8), cioè il massimo tra (5, 6, 8) Per Marta studiare poco è più favorevole Maria deve cercare il massimo tra (/2*7, 2/3*4, *2), cioè il massimo tra (3.5, 2.66, 2) Per Maria studiare molto è più favorevole 5
6 Prof lberto Postiglione ooperazione di genti Informatici (08/09) UD.2 06/04/2009 Dia Esempio : Test scolastico (metodo US) Siano p ed m i risultati peggiori e migliori (cioè il numero minimo e massimo di risposte corrette). La valutazione del compito viene così stabilita (prova con m=0 e p=0): Risposte esatte /0(9m+p) risposte esatte m /0(8m+2p) risposte esatte < /0(9m+p) /0(7m+3p) risposte esatte < /0(8m+2p) /0(6m+4p) risposte esatte < /0(7m+3p) /0(5m+5p) risposte esatte < /0(6m+4p) /0(4m+6p) risposte esatte < /0(5m+5p) /0(3m+7p) risposte esatte < /0(3m+6p) /0(2m+8p) risposte esatte < /0(2m+7p) /0(m+9p) risposte esatte < /0(m+8p) p risposte esatte < /0(m+9p) Voto Prof lberto Postiglione ooperazione di genti Informatici (08/09) UD.2 06/04/2009 Dia 2 Esempio : Test scolastico (metodo US) Il professore ha diviso l intervallo (p,m) in 0 parti uguali, assegnando 0 al risultato che cade nell intervallo più a destra e a quello che cade nell intervallo più a sinistra Studente Molto Marta 30 Franco 26 Luigi 24 Maria 9 Roberto 6 Livello di studio bbastanza Poco Marta sa che impegnandosi bbastanza riuscirebbe comunque ad ottenere il massimo (26 domande) che può essere ottenuto solo da Franco se si impegnasse Molto. 6
7 Prof lberto Postiglione ooperazione di genti Informatici (08/09) UD.2 06/04/2009 Dia 3 Esempio : Test scolastico (metodo US) E se Marta si impegnasse Poco? In quali condizioni riuscirebbe a raggiungere comunque il massimo? Sarebbe sufficiente che Franco non si impegnasse Molto Oppure che il peggiore studente non rispondesse a più di 5 domande. Infatti in questo case il numero di domande a cui risponderebbe Marta in caso di Poco studio (24) cadrebbe sempre nel primo intervallo (in cui può al più esserci 26). Per calcolare matematicamente il valore di p basta impostare la diseguaglianza /0(9m+p) < 24 on m=26. Quindi /0(234+p)<24. Per cui p< Prof lberto Postiglione ooperazione di genti Informatici (08/09) UD.2 Esempio 2: il gioco dei fiammiferi 06/04/2009 Dia 4 Stato iniziale: 2 mucchietti di 2 fiammiferi ciascuno Evoluzione: 2 giocatori, a turno, levano o 2 fiammiferi da un solo mucchietto Stato finale: Nessun fiammifero rimanente Risultato: chi toglie l ultimo perde. 7
8 Prof lberto Postiglione ooperazione di genti Informatici (08/09) UD.2 Esempio 2: il gioco dei fiammiferi 06/04/2009 Dia 5 GIOO FINITO Ogni giocatore ha a disposizione un numero finito di mosse Il gioco si conclude dopo un numero finito di mosse INFORMZIONE PERFETT. Infatti entrambi i giocatori conoscono tutta la storia passata, le possibili evoluzioni future e nessuna mossa è segreta per alcuno Prof lberto Postiglione ooperazione di genti Informatici (08/09) UD.2 Esempio 2: il gioco dei fiammiferi <<INSERIRE LERO DEL GIOO>> 06/04/2009 Dia 6 8
9 Prof lberto Postiglione ooperazione di genti Informatici (08/09) UD.2 Esempio 3: Roulette Russa 06/04/2009 Dia 7 Stato iniziale: 2 giocatori e una rivoltella a sei colpi, con un colpo solo nel tamburo. Evoluzione: ogni giocatore mette euro nel piatto. Se il giocatore passa, mette euro nel piatto, altrimenti ne aggiunge e preme il grilletto. Se sopravvive allo sparo, rigira il tamburo e passa la pistola al secondo. Risultato: se entrambi sono vivi, si dividono il piatto; se sono morti il piatto è perso; se (solo) uno sopravvive, il piatto è suo. Prof lberto Postiglione ooperazione di genti Informatici (08/09) UD.2 Esempio 3: Roulette Russa 06/04/2009 Dia 8 La struttura ad albero del gioco è descritta nella figura seguente, dove in ogni situazione finale è riportato il corrispondente guadagno del primo giocatore. Mossa del primo giocatore Mossa del secondo giocatore Si noti che in questo gioco ogni giocatore fa una sola mossa. Il grafo sarebbe molto più complesso per giochi con un grande numero di mosse Per curiosità: converrebbe sparare ad entrambi 9
10 Prof lberto Postiglione ooperazione di genti Informatici (08/09) UD.2 Esempio 3: Roulette Russa 06/04/2009 Dia 9 In questo caso oltre alla vincita del gioco sono presenti anche delle vincite in danaro. Il gioco è detto a SOMM ZERO, in quanto ciò che perde uno lo vince l altro. Prof lberto Postiglione ooperazione di genti Informatici (08/09) UD.2 Esempio 4: La Morra inese 06/04/2009 Dia 20 I giocatori operano una scelta simultanea tra 3 oggetti: RT SSSO FORII arta vince con Sasso ma perde con Forbici Sasso vince con Forbici ma perde con arta Forbici vince con arta ma perde con Sasso 0
11 Prof lberto Postiglione ooperazione di genti Informatici (08/09) UD.2 Esempio 4: La Morra inese 06/04/2009 Dia 2 Il gioco lo si rappresenta utilizzando un formato matriciale, la matrice dei pagamenti nella quale corrisponde a Vincita dell attore che gioca sulle righe, 0 corrisponde Pareggio, - corrisponde a perdita dell attore che gioca sulle righe La mossa del giocatore corrisponde alla scelta di una riga e quella del giocatore 2 corrisponde alla scelta di una colonna Giocatore 2 arta Sasso Forbici arta 0 - Giocatore Sasso - 0 Forbici - 0 Prof lberto Postiglione ooperazione di genti Informatici (08/09) UD.2 Esempio 4: La Morra inese 06/04/2009 Dia 22 Non esiste una scelta a-priori razionale che garantisca la vincita a un qualsiasi giocatore (come avveniva invece per il gioco dei fiammiferi) Non è possibile prevedere, cioè, una scelta razionale da parte dei due giocatori
12 Prof lberto Postiglione ooperazione di genti Informatici (08/09) UD.2 Esempio 4: La Morra inese 06/04/2009 Dia 23 In questo caso spesso intervengono altri fattori a guidare le mosse dei giocatori d esempio, se il primo giocatore non gioca mai Sasso, il secondo potrebbe accorgersene e non giocare mai arta e quindi garantirsi maggiori possibilità di vittoria (avrebbe a disposizione 2 casi favorevoli e solo sfavorevole su 4) Giocatore 2 arta Sasso Forbici arta 0 - Giocatore Sasso - 0 Forbici - 0 Prof lberto Postiglione ooperazione di genti Informatici (08/09) UD.2 Esempio 5: La battaglia dei Sessi 06/04/2009 Dia 24 Laura e Luigi decidono di passare la serata fuori casa Laura preferisce lo Stadio e Luigi preferisce il inema La matrice che rappresenta le preferenze potrebbe essere: Luigi inema Stadio Laura inema Stadio (5, 0) (-, -) (-, -) (0, 5) In questo caso esistono 2 soluzioni possibili che, per i giocatori, non sono equivalenti (come sarebbe per un generico problema di ottimo) Nella teoria dei giochi la presenza di più equilibri costituisce una difficoltà maggiore. 2
13 Prof lberto Postiglione ooperazione di genti Informatici (08/09) UD.2 Esempio 6: Una votazione 06/04/2009 Dia 25 3 uomini politici devono decidere come aumentare le entrate Le possibilità sono 3 Diminuire le spese (provvedimento ) umentare le tasse (provvedimento ) Indebitare lo stato (provvedimento ) Politico Paperone Paperino Topolino Preferenze (in ordine decrescente) Nel caso in cui non si trovi un accordo di maggioranza il provvedimento adottato sarà quello del presidente (Paperone) Prof lberto Postiglione ooperazione di genti Informatici (08/09) UD.2 Esempio 6: Una votazione 06/04/2009 Dia 26 Per analizzare il gioco bisognerebbe costruire una matrice tridimensionale. Noi costruiremo 3 matrici bidimensionali Topolino sceglie Paperino Topolino sceglie Paperino Topolino sceglie Paperino Paperone Paperone Paperone 3
14 Prof lberto Postiglione ooperazione di genti Informatici (08/09) UD.2 Esempio 6: Una votazione 06/04/2009 Dia 27 onsiderazione numero : L assioma della razionalità impone a Paperone di votare per il provvedimento (quello di suo maggior gradimento), perché Se Paperino e Topolino votano entrambi per lo stesso provvedimento (, o ), il voto di Paperone è ininfluente Se Paperino e Topolino non votano entrambi per lo stesso provvedimento (, o ), il voto di Paperone è determinante Ipotizzando quindi che Paperone voti sempre per, ci siamo ricondotti ad una sola matrice Paperone sceglie Paperino Topolino Prof lberto Postiglione ooperazione di genti Informatici (08/09) UD.2 Esempio 6: Una votazione 06/04/2009 Dia 28 onsiderazione numero 2: (eliminazione di strategie dominate) Paperino e Topolino non voteranno per il provvedimento a loro più sgradito ( per Paperino e per Topolino), quindi la matrice si riduce ulteriormente alla seguente: Paperone sceglie Paperino Topolino hiaramente i due uomini politici si accorderanno su che entrambi preferiscono ad 4
15 Prof lberto Postiglione ooperazione di genti Informatici (08/09) UD.2 GIOHI OOPERTIVI 06/04/2009 Dia 29 Vediamo adesso alcuni esempi di Giochi OOPERTIVI Prof lberto Postiglione ooperazione di genti Informatici (08/09) UD.2 06/04/2009 Dia 30 Esempio 7: La suddivisione di una somma 3 fratelli (ldo, Giovanni e Giacomo) devono dividersi Euro, a condizione che si mettano d accordo (a maggioranza) Ogni possibile coppia di fratelli sarebbe vincente (rappresentando la maggioranza) 5
16 Prof lberto Postiglione ooperazione di genti Informatici (08/09) UD.2 06/04/2009 Dia 3 Esempio 7: La suddivisione di una somma ldo e Giovanni decidono inizialmente di dividersi a metà. Prima di concludere, Giacomo va da ldo e gli propone: ad ldo (che incasserebbe di più rispetto a ) a Giacomo ldo torna da Giovanni e gli propone: ad ldo (che incasserebbe di più rispetto a e 2) a Giovanni (meno rispetto a, ma di più rispetto a 2) Giovanni accetta perché altrimenti perderebbe tutto. Ma prima di procedere va da Giacomo e gli propone: a Giacomo a Giovanni E così via, all infinito Prof lberto Postiglione ooperazione di genti Informatici (08/09) UD.2 06/04/2009 Dia 32 Esempio 7: La suddivisione di una somma (pproccio NON ooperativo) L unica soluzione possibile è che il padre si tenga la somma di danaro, perché i figli non hanno trovato l accordo. (pproccio ooperativo) In alternativa, il buon senso propone di suddividere la somma in 3 parti uguali. 6
17 Prof lberto Postiglione ooperazione di genti Informatici (08/09) UD.2 06/04/2009 Dia 33 Esempio 8: La suddivisione degli utili L esempio che segue spiega perché in alcune condizioni i piccoli partiti presenti in una coalizione ottengano molto di più di quanto la loro forza farebbe ipotizzare, mentre altri possono anche non ottenere nulla. Supponiamo che, all interno di una coalizione omogenea (es centrosinistra o centrodestra), i rapporti di forza siano i seguenti: Partito D Percentuale 0% 2% 30% 39% Prof lberto Postiglione ooperazione di genti Informatici (08/09) UD.2 06/04/2009 Dia 34 Esempio 8: La suddivisione degli utili In questi casi si applica una tecnica (detta indice di Shapley) che porta alla seguente suddivisione delle poltrone ministeriali: Partito D Ministeri 0 /3 /3 /3 7
18 Prof lberto Postiglione ooperazione di genti Informatici (08/09) UD.2 06/04/2009 Dia 35 Esempio 8: La suddivisione degli utili Perché questa soluzione è accettata (ci sono partiti che non ottengono nulla, altri che ottengono meno della loro forza e altri che ottengono di più)? Nella coalizione la presenza di non è mai determinante nel prendere le decisioni a maggioranza Ogni altro componente è invece determinante quando si associa ad un altro componente (purchè non sia ) La ripartizione non è moralmente equa, ma riflette il fatto che la presenza di nel prendere decisioni è superflua. Prof lberto Postiglione ooperazione di genti Informatici (08/09) UD.2 06/04/2009 Dia 36 Esempio 9: Sistemi Elettorali e Teoria dei Giochi 8
Multiagent systems. Christian Schunck, Ph.D. UD 1.2: Esempi di Giochi
Multiagent systems Sistemi i di Agenti Christian Schunck, Ph.D. UD 1.2: Esempi di Giochi Christian Schunck,Ph.D. Multiagent Systems Sistemi di Agenti UD 1.1 30/03/2010 Dia 2 TIPOLOGIE DI GIOCHI SOMMA COSTANTE/NON
DettagliTeoria dei giochi. 1. Introduzione ed esempi. Slides di Teoria dei Giochi, Vincenzo Cutello 1
Teoria dei giochi 1. Introduzione ed esempi Vincenzo Cutello 1 Cos è la teoria dei giochi? Da Wikipedia: La teoria dei giochi è la scienza matematica che analizza situazioni di conflitto e ne ricerca soluzioni
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
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
DettagliIn Action with Math. Competizione e Strategia: Teoria dei Giochi. Giulia Bernardi, Roberto Lucchetti. 5 novembre 2014
In Action with Math Competizione e Strategia: Teoria dei Giochi Giulia Bernardi, Roberto Lucchetti 5 novembre 2014 1 / 16 Roulette russa Altri esempi Teorema di Zermelo Descrizione del gioco Due giocatori
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
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
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
DettagliTesto alla base del Pitgame redatto dal prof. Yvan Lengwiler, Università di Basilea
Testo alla base del Pitgame redatto dal prof. Yvan Lengwiler, Università di Basilea Funzionamento di un mercato ben organizzato Nel Pitgame i giocatori che hanno poche informazioni private interagiscono
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
DettagliUlteriori problemi di fisica e matematica
Facoltà di Medicina e Chirurgia Università degli Studi di Firenze Agosto 2010 Ulteriori problemi di fisica e matematica Giovanni Romano Perché un raggio di luce proveniente dal Sole e fatto passare attraverso
DettagliTeoria dei Giochi Prova del 30 Novembre 2012
Cognome, Nome, Corso di Laurea, email: Teoria dei Giochi Prova del 30 Novembre 2012 Esercizio 1. Si consideri il seguente gioco. Il primo giocatore può scegliere un numero tra {1,3,,6}; il secondo giocatore
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:
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
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
DettagliVincere a testa o croce
Vincere a testa o croce Liceo Scientifico Pascal Merano (BZ) Classe 2 Liceo Scientifico Tecnologico Insegnante di riferimento: Maria Elena Zecchinato Ricercatrice: Ester Dalvit Partecipanti: Jacopo Bottonelli,
DettagliVINCERE AL BLACKJACK
VINCERE AL BLACKJACK Il BlackJack è un gioco di abilità e fortuna in cui il banco non può nulla, deve seguire incondizionatamente le regole del gioco. Il giocatore è invece posto continuamente di fronte
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
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
DettagliSPECTER OPS. L'obiettivo del giocatore agente è quello che il suo agente completi 3 su 4 missioni obiettivo qualsiasi
SPECTER OPS REGOLE 2-3 giocatori: 1 agente e 2 cacciatori - Le 4 missioni obiettivo sono conosciute dai giocatori: si lancia il dado e si segnano col relativo gettone sul lato verde sulla plancia e sul
DettagliEconomia Politica Microeconomia (ECN0006) 10 CFU a.a. 2012-2013. Eleonora Pierucci eleonora.pierucci@unibas.it
Economia Politica Microeconomia (ECN0006) 10 CFU a.a. 2012-2013 Eleonora Pierucci eleonora.pierucci@unibas.it Teoria dei giochi Cos è un gioco? Si definisce come gioco una situazione in cui ciascuno dei
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
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
DettagliLe scelte del consumatore in condizione di incertezza (cap.5)
Le scelte del consumatore in condizione di incertezza (cap.5) Che cos è il rischio? Come possiamo indicare le preferenze del consumatore riguardo al rischio? C è chi acquista assicurazione (non ama il
DettagliIl modello generale di commercio internazionale
Capitolo 6 Il modello generale di commercio internazionale [a.a. 2013/14] adattamento italiano di Novella Bottini (ulteriore adattamento di Giovanni Anania) 6-1 Struttura della presentazione Domanda e
DettagliLuigi Piroddi piroddi@elet.polimi.it
Automazione industriale dispense del corso 10. Reti di Petri: analisi strutturale Luigi Piroddi piroddi@elet.polimi.it Analisi strutturale Un alternativa all analisi esaustiva basata sul grafo di raggiungibilità,
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
DettagliLA STATISTICA NEI TEST INVALSI
LA STATISTICA NEI TEST INVALSI 1 Prova Nazionale 2011 Osserva il grafico seguente che rappresenta la distribuzione percentuale di famiglie per numero di componenti, in base al censimento 2001. Qual è la
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
DettagliRicerca Operativa Esercizi sul metodo del simplesso. Luigi De Giovanni, Laura Brentegani
Ricerca Operativa Esercizi sul metodo del simplesso Luigi De Giovanni, Laura Brentegani 1 1) Risolvere il seguente problema di programmazione lineare. ma + + 3 s.t. 2 + + 2 + 2 + 3 5 2 + 2 + 6,, 0 Soluzione.
DettagliINTRODUZIONE ALLA MICROECONOMIA [F O] / Prova finale 14 Gennaio 2005. Nome.. Cognome. Matricola. Corso di laurea: CLEMI CLEA CLSES
INTRODUZIONE ALLA MICROECONOMIA [F O] / Prova finale 14 Gennaio 2005 A Nome.. Cognome. Matricola. Corso di laurea: CLEMI CLEA CLSES Istruzioni: rispondete alle domande segnando con una crocetta la lettera
DettagliTEORIA DEI GIOCHI Parte 2 Matematica nella realtà Università Bocconi
TEORIA DEI GIOCHI Parte 2 Matematica nella realtà Università Bocconi Roberto Lucchetti - Politecnico di Milano 17 Dicembre 2010 Giochi in forma estesa, fino a Zermelo Un modo matematico per descrivere
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
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
DettagliInformatica (Basi di Dati)
Corso di Laurea in Biotecnologie Informatica (Basi di Dati) Modello Entità-Relazione Anno Accademico 2009/2010 Da: Atzeni, Ceri, Paraboschi, Torlone - Basi di Dati Lucidi del Corso di Basi di Dati 1, Prof.
DettagliEconomia Applicata ai sistemi produttivi. 06.05.05 Lezione II Maria Luisa Venuta 1
Economia Applicata ai sistemi produttivi 06.05.05 Lezione II Maria Luisa Venuta 1 Schema della lezione di oggi Argomento della lezione: il comportamento del consumatore. Gli economisti assumono che il
DettagliEsercitazione del 5/10/09
Esercitazione del 5/10/09 A cura di Giuseppe Gori (giuseppe.gori@unibo.it) Corso di Microeconomia, Docente Luigi Marattin 1 Esercizi. 1.1 Le curve di domanda e di offerta in un dato mercato sono date da:
DettagliESERCIZI DI MATEMATICA FINANZIARIA DIPARTIMENTO DI ECONOMIA E MANAGEMENT UNIFE A.A. 2015/2016. 1. Esercizi 4
ESERCIZI DI MATEMATICA FINANZIARIA DIPARTIMENTO DI ECONOMIA E MANAGEMENT UNIFE A.A. 2015/2016 1. Esercizi 4 Piani di ammortamento Esercizio 1. Un debito di 1000e viene rimborsato a tasso annuo i = 10%
DettagliLa scelta in condizioni di incertezza
La scelta in condizioni di incertezza 1 Stati di natura e utilità attesa. L approccio delle preferenza per gli stati Il problema posto dall incertezza riformulato (state-preference approach). L individuo
DettagliEconomia del Lavoro 2010
Economia del Lavoro 2010 Capitolo 2-3 Applicazioni dell offerta di lavoro - La produzione della famiglia 1 Applicazioni dell offerta di lavoro - la famiglia Nel modello neoclassico lavoro-tempo libero
DettagliPer poter affrontare il problema abbiamo bisogno di parlare di probabilità (almeno in maniera intuitiva). Analizziamo alcune situazioni concrete.
Parliamo di probabilità. Supponiamo di avere un sacchetto con dentro una pallina rossa; posso aggiungere tante palline bianche quante voglio, per ogni pallina bianca che aggiungo devo pagare però un prezzo
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
DettagliESTRAZIONE DI RADICE
ESTRAZIONE DI RADICE La radice è l operazione inversa dell elevamento a potenza. L esponente della potenza è l indice della radice che può essere: quadrata (); cubica (); quarta (4); ecc. La base della
Dettagli( x) ( x) 0. Equazioni irrazionali
Equazioni irrazionali Definizione: si definisce equazione irrazionale un equazione in cui compaiono uno o più radicali contenenti l incognita. Esempio 7 Ricordiamo quanto visto sulle condizioni di esistenza
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
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
DettagliTeoria dei Giochi. Anna Torre
Teoria dei Giochi Anna Torre Almo Collegio Borromeo 8 marzo 2012 email: anna.torre@unipv.it sito web del corso:www-dimat.unipv.it/atorre/borromeo2012.html DECISORI RAZIONALI INTERAGENTI di Fioravante Patrone,
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
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
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
DettagliESEMPIO 1: eseguire il complemento a 10 di 765
COMPLEMENTO A 10 DI UN NUMERO DECIMALE Sia dato un numero N 10 in base 10 di n cifre. Il complemento a 10 di tale numero (N ) si ottiene sottraendo il numero stesso a 10 n. ESEMPIO 1: eseguire il complemento
DettagliUNIVERSITÀ DEGLI STUDI DI TERAMO
UNIVERSITÀ DEGLI STUDI DI TERAMO CORSO DI LAUREA IN ECONOMIA BANCARIA FINANZIARIA ED ASSICURATIVA (Classe 7) Corso di Matematica per l Economia (Prof. F. Eugeni) TEST DI INGRESSO Teramo, ottobre 00 SEZIONE
Dettagli~ Copyright Ripetizionando - All rights reserved ~ http://ripetizionando.wordpress.com STUDIO DI FUNZIONE
STUDIO DI FUNZIONE Passaggi fondamentali Per effettuare uno studio di funzione completo, che non lascia quindi margine a una quasi sicuramente errata inventiva, sono necessari i seguenti 7 passaggi: 1.
DettagliCome si analizza un gioco
Come si analizza un gioco Parte III Giochi strategici a somma qualsiasi Alberto Abbondandolo Filippo Giuliani Alessandro Montagnani Università di Pisa Settimana di orientamento in Matematica 2010 Il dilemma
DettagliCOME MOTIVARE IL PROPRIO FIGLIO NELLO STUDIO
COME MOTIVARE IL PROPRIO FIGLIO NELLO STUDIO Studiare non è tra le attività preferite dai figli; per questo i genitori devono saper ricorrere a strategie di motivazione allo studio, senza arrivare all
DettagliCAPITOLO 10 I SINDACATI
CAPITOLO 10 I SINDACATI 10-1. Fate l ipotesi che la curva di domanda di lavoro di una impresa sia data da: 20 0,01 E, dove è il salario orario e E il livello di occupazione. Ipotizzate inoltre che la funzione
DettagliMentore. Rende ordinario quello che per gli altri è straordinario
Mentore Rende ordinario quello che per gli altri è straordinario Vision Creare un futuro migliore per le Nuove Generazioni Come? Mission Rendere quante più persone possibili Libere Finanziariamente Con
DettagliG3. Asintoti e continuità
G3 Asintoti e continuità Un asintoto è una retta a cui la funzione si avvicina sempre di più senza mai toccarla Non è la definizione formale, ma sicuramente serve per capire il concetto di asintoto Nei
DettagliCome si analizza un gioco
Come si analizza un gioco Parte II Giochi strategici a somma zero Alberto Abbondandolo Filippo Giuliani Alessandro Montagnani Università di Pisa Settimana di orientamento in Matematica 2010 Alice e Bruno
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
DettagliLA STATISTICA NEI TEST DI AMMISSIONE ALL UNIVERSITÀ
LA STATISTICA NEI TEST DI AMMISSIONE ALL UNIVERSITÀ 1 Test di ingresso ad architettura 2012. Dati MIUR. La paga media oraria di 60 lavoratori è di 8 euro. Alcuni però ricevono 7,5 euro all ora mentre i
DettagliEsame di Microeconomia: Soluzioni. VERSIONE A Esercizio 1
Esame di Microeconomia: Soluzioni Università di Bari - Corso di laurea in Economia e Commercio prof. Coco e dott. Brunori 30-01-2012 VERSIONE A Esercizio 1 Carmen e Tosca sono due sorelle hanno una funzione
Dettaglietà sesso luogo-abitazione scuola superiore esperienza insegnamento 1 2 2 2 1 2 2 2 2 2 1 2 3 2 2 2 1 2 4 2 2 2 1 2 5 3 2 2 1 2 6 2 2 2 1 2 7 3 2 1 1
età sesso luogo-abitazione scuola superiore esperienza insegnamento 1 1 1 3 1 4 1 5 3 1 6 1 7 3 1 1 8 3 1 9 3 1 10 3 1 11 3 1 1 1 13 4 1 1 14 3 1 15 1 16 1 17 1 18 1 19 1 0 1 1 1 1 3 3 1 4 1 Come analizzare
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
DettagliAlessandro Pellegrini
Esercitazione sulle Rappresentazioni Numeriche Esistono 1 tipi di persone al mondo: quelli che conoscono il codice binario e quelli che non lo conoscono Alessandro Pellegrini Cosa studiare prima Conversione
DettagliStatistica. Lezione 6
Università degli Studi del Piemonte Orientale Corso di Laurea in Infermieristica Corso integrato in Scienze della Prevenzione e dei Servizi sanitari Statistica Lezione 6 a.a 011-01 Dott.ssa Daniela Ferrante
DettagliECONOMIA DEL LAVORO. Lezioni di maggio (testo: BORJAS) L offerta di lavoro
ECONOMIA DEL LAVORO Lezioni di maggio (testo: BORJAS) L offerta di lavoro Offerta di lavoro - Le preferenze del lavoratore Il luogo delle combinazioni di C e L che generano lo stesso livello di U (e.g.
Dettagli10. Insiemi non misurabili secondo Lebesgue.
10. Insiemi non misurabili secondo Lebesgue. Lo scopo principale di questo capitolo è quello di far vedere che esistono sottoinsiemi di R h che non sono misurabili secondo Lebesgue. La costruzione di insiemi
Dettagli4. Operazioni elementari per righe e colonne
4. Operazioni elementari per righe e colonne Sia K un campo, e sia A una matrice m n a elementi in K. Una operazione elementare per righe sulla matrice A è una operazione di uno dei seguenti tre tipi:
DettagliCalcolatori: Algebra Booleana e Reti Logiche
Calcolatori: Algebra Booleana e Reti Logiche 1 Algebra Booleana e Variabili Logiche I fondamenti dell Algebra Booleana (o Algebra di Boole) furono delineati dal matematico George Boole, in un lavoro pubblicato
DettagliScelte in condizioni di rischio e incertezza
CAPITOLO 5 Scelte in condizioni di rischio e incertezza Esercizio 5.1. Tizio ha risparmiato nel corso dell anno 500 euro; può investirli in obbligazioni che rendono, in modo certo, il 10% oppure in azioni
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....................................
DettagliIl modello generale di commercio internazionale
Capitolo 6 Il modello generale di commercio internazionale [a.a. 2015/16 ] adattamento italiano di Novella Bottini (ulteriore adattamento di Giovanni Anania, Margherita Scoppola e Francesco Aiello) 6-1
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
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
DettagliIndice. 1 Il settore reale --------------------------------------------------------------------------------------------- 3
INSEGNAMENTO DI ECONOMIA POLITICA LEZIONE VI IL MERCATO REALE PROF. ALDO VASTOLA Indice 1 Il settore reale ---------------------------------------------------------------------------------------------
DettagliSarà del tutto identico a come se giocassimo 4 schedine da 2 euro ciascuna così fatte, avremo quindi 4 combinazioni:
SISTEMISTICA. Prefazione. Il mio consiglio è quello di giocare in base al budget di cui si dispone. Se in budget è limitato si può optare di giocare più persone insieme. Sia chiaro che bisogna sempre avere
DettagliPolitecnico di Milano Facoltà di Ingegneria dell Informazione AGENTI AUTONOMI E SISTEMI MULTIAGENTE Appello COGNOME E NOME
Politecnico di Milano Facoltà di Ingegneria dell Informazione AGENTI AUTONOMI E SISTEMI MULTIAGENTE Appello COGNOME E NOME 5 luglio 2006 RIGA COLONNA MATRICOLA Il presente plico pinzato, composto di quattro
DettagliTraduzione e adattamento a cura di Gylas per Giochi Rari
Traduzione e adattamento a cura di Gylas per Giochi Rari Versione 1.0 Luglio 2001 NOTA. La presente traduzione non sostituisce in alcun modo il regolamento originale del gioco; il presente documento è
DettagliSequestro di persona a scopo di estorsione: una nuova teoria di gioco
www.xos.it : 2008 Osvaldo Duilio Rossi : SEQUESTRO DI PERSONA A SCOPO DI : 1 OSVALDO DUILIO ROSSI Sequestro di persona a scopo di estorsione: una nuova teoria di gioco Ho integrato con ulteriori riflessioni
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
DettagliIl modello generale di commercio internazionale
Capitolo 6 Il modello generale di commercio internazionale adattamento italiano di Novella Bottini 1 Struttura della presentazione Domanda e offerta relative Benessere e ragioni di scambio Effetti della
DettagliIntelligenza Artificiale
Intelligenza Artificiale Esercizi e Domande di Esame Tecniche di Ricerca e Pianificazione Esercizi Griglia Si consideri un ambiente costituito da una griglia n n in cui si muove un agente che può spostarsi
DettagliUniversità degli Studi di Ferrara - A.A. 2014/15 Dott. Valerio Muzzioli ORDINAMENTO DEI DATI
ORDINAMENTO DEI DATI Quando si ordina un elenco (ovvero una serie di righe contenenti dati correlati), le righe sono ridisposte in base al contenuto di una colonna specificata. Distinguiamo due tipi di
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
DettagliCorso di Matematica per la Chimica
Dott.ssa Maria Carmela De Bonis a.a. 203-4 I sistemi lineari Generalità sui sistemi lineari Molti problemi dell ingegneria, della fisica, della chimica, dell informatica e dell economia, si modellizzano
Dettaglie Paradosso del Gelataio
e Paradosso del Gelataio Cos'è la Teoria dei Giochi Astrazione del processo decisionale Scelte comportamentali e strategiche Effetti delle scelte proprie e altrui Analisi del comportamento razionale Gioco
DettagliREALTÀ E MODELLI SCHEDA DI LAVORO
REALTÀ E MODELLI SCHEDA DI LAVORO Bagaglio a mano Le regole per il bagaglio a mano di diverse compagnie aeree stabiliscono che la valigia (o borsa) deve avere un peso massimo di 5 kg e che la somma dei
Dettagli4. Operazioni aritmetiche con i numeri binari
I Numeri Binari 4. Operazioni aritmetiche con i numeri binari Contare con i numeri binari Prima di vedere quali operazioni possiamo effettuare con i numeri binari, iniziamo ad imparare a contare in binario:
DettagliESERCITAZIONE 1. 15 novembre 2012
ESERCITAZIONE 1 Economia dell Informazione e dei Mercati Finanziari C.d.L. in Economia degli Intermediari e dei Mercati Finanziari (8 C.F.U.) C.d.L. in Statistica per le decisioni finanziarie ed attuariali
Dettagli= variazione diviso valore iniziale, il tutto moltiplicato per 100. \ Esempio: PIL del 2000 = 500; PIL del 2001 = 520:
Fig. 10.bis.1 Variazioni percentuali Variazione percentuale di x dalla data zero alla data uno: x1 x 0 %x = 100% x 0 = variazione diviso valore iniziale, il tutto moltiplicato per 100. \ Esempio: PIL del
DettagliVERSO LE REGIONALI 2015
VERSO LE REGIONALI 2015 COMMITTENTE SOGGETTO CHE HA EFFETTUATO IL SONDAGGIO NUMEROSITÀ DEL CAMPIONE METODOLOGIA DATE IN CUI È STATO EFFETTUATO IL SONDAGGIO LIGURIA CIVICA DIGIS SRL 1.000 CASI CATI 13-14
DettagliESERCIZI DI MATEMATICA FINANZIARIA DIPARTIMENTO DI ECONOMIA E MANAGEMENT UNIFE A.A. 2015/2016. 1. Esercizi: lezione 24/11/2015
ESERCIZI DI MATEMATICA FINANZIARIA DIPARTIMENTO DI ECONOMIA E MANAGEMENT UNIFE A.A. 2015/2016 1. Esercizi: lezione 24/11/2015 Valutazioni di operazioni finanziarie Esercizio 1. Un operazione finanziaria
DettagliLa distribuzione Normale. La distribuzione Normale
La Distribuzione Normale o Gaussiana è la distribuzione più importante ed utilizzata in tutta la statistica La curva delle frequenze della distribuzione Normale ha una forma caratteristica, simile ad una
DettagliCome si analizza un gioco
Come si analizza un gioco Parte I Giochi ad informazione completa Alberto Abbondandolo Filippo Giuliani Alessandro Montagnani Università di Pisa Settimana di orientamento in Matematica 2010 Cosa è un gioco
DettagliLa valutazione nella didattica per competenze
Nella scuola italiana il problema della valutazione delle competenze è particolarmente complesso, infatti la nostra scuola è tradizionalmente basata sulla trasmissione di saperi e saper fare ed ha affrontato
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
DettagliI TUTORI. I tutori vanno creati la prima volta seguendo esclusivamente le procedure sotto descritte.
I TUTORI Indice Del Manuale 1 - Introduzione al Manuale Operativo 2 - Area Tutore o Area Studente? 3 - Come creare tutti insieme i Tutori per ogni alunno? 3.1 - Come creare il secondo tutore per ogni alunno?
DettagliDOMANDE a risposta multipla (ogni risposta esatta riceve una valutazione di due; non sono previste penalizzazioni in caso di risposte non corrette)
In una ora rispondere alle dieci domande a risposta multipla e a una delle due domande a risposta aperta, e risolvere l esercizio. DOMANDE a risposta multipla (ogni risposta esatta riceve una valutazione
DettagliEsercitazione di Laboratorio - Leve di 1-2 - 3 genere TITOLO ESERCITAZIONE: VERIFICA DELLE LEGGI DELLE LEVE
TITOLO ESERCITAZIONE: VERIFICA DELLE LEGGI DELLE LEVE PREREQUISITI RICHIESTI PER LO SVOLGIMENTO DELL ATTIVITÀ DI LABORATORIO L alunno deve conoscere la definizione di forza, la definizione di momento.
Dettagli