Analisi sequenziale (rollback)



Documenti analoghi
Lezione 2 Richiami di probabilità Introduzione agli alberi decisionali

ESERCIZI DI PROBABILITA

UNIVERSITÀ di ROMA TOR VERGATA

a) 36/100 b) 1/3 c)

Metodi e modelli per le decisioni

IL CALCOLO DELLE PROBABILITA

Variabili aleatorie discrete. Giovanni M. Marchetti Statistica Capitolo 5 Corso di Laurea in Economia

Fondamenti di Business Analytics M classi M2/M3 Michele Impedovo anno accademico

SIMULAZIONI TEST INVALSI

1/34. Campionamento di accettazione Acceptance Sampling

Corso di Reti Logiche

Statistica A. Ingegneria Logistica e della Produzione - Teledidattico. Prova del 15 marzo 2007

prima urna seconda urna

Centro Linguistico e Risorse Digitali per la Didattica. Direzione Didattica e Servizi agli Studenti DIDATTICA ONLINE QUIZ

Capitolo 10: Giochi dinamici. Ora l impresa 1 sceglie l output per massimizzare i propri profitti 1 8 = 122,5 Q 2 = 61,25

I giochi con avversario. I giochi con avversario. Introduzione. Giochi come problemi di ricerca. Il gioco del NIM.

SIMULAZIONE TEST INVALSI

UNIVERSITÀ di ROMA TOR VERGATA

Esercizi/domande su spazio campionario, eventi ed insiemistica. Daniela Bertacchi

3. Equazioni biquadratiche. Il polinomio al primo membro contiene un termine con l incognita elevata al quadrato, un termine con

Laboratorio di Statistica e Analisi Dati: Lezione 8 (20)

Pumping lemma per i linguaggi Context-free

Esame di Qualifica (III Livello Europeo) Terzo Anno

L AMMINISTRATORE DI SOSTEGNO

Grammatiche. Grammatiche libere da contesto Grammatiche regolari Potenza delle grammatiche libere e regolari Struttura di frase: Alberi di derivazione

Preparazione del gioco

Teoria dei giochi e comportamento strategico

ERMES DIRECT MARKETING ELETTRONICO E PERSONALIZZATO

ESERCITAZIONE 5: PROBABILITÀ DISCRETA

Esercizi su decisioni in condizioni di rischio

Statistica. Capitolo 10. Verifica di Ipotesi su una Singola Popolazione. Cap. 10-1

Appunti di statistica ed analisi dei dati

PROBABILITÀ E STATISTICA - 23 Giugno 2017 Scrivere le risposte negli appositi spazi. Motivare dettagliatamente le risposte su fogli allegati

COMPLOTS. (2-8 giocatori) Traduzione by Neelix. Essere l'ultimo superstite eliminando tutti i personaggi degli avversari.

Il Problema della Segretaria

Come può Zoe ricoprire completamente la sua tavoletta? Indicate tutte le diverse possibilità. Spiegate il vostro ragionamento.

INTRODUZIONE ALLA TEORIA DEI GIOCHI

6) Una variabile aleatoria discreta V ha la seguente densità di probabilità:

e Algoritmi Marco Piastra Intelligenza Artificiale I Soddisfacibilità

Lezione 12. Statistica. Alfonso Iodice D Enza Università degli studi di Cassino. Lezione 12. A. Iodice.

L istruzione di selezione doppia

Kangourou Italia Gara del 20 marzo 2014 Categoria Student Per studenti di quarta e quinta della secondaria di secondo grado

Test di autovalutazione

Sportello Unico per l Edilizia

Pumping lemma per i linguaggi Context-free

Laboratorio di Statistica e Analisi dei Dati

CALCOLO DELLE PROBABILITÀ - 9 giugno 1998 Scrivere le risposte negli appositi spazi Motivare dettagliatamente le risposte su fogli allegati

4. Si supponga che il tempo impiegato da una lettera spedita dall Italia per arrivare a destinazione segua una distribuzione normale con media

Compiti tematici dai capitoli 2,3,4

STATISTICA. Esercizi vari

Teoria dei giochi e comportamento strategico

SIMULAZIONE TEST INVALSI

Capitolo 6. Il processo decisionale delle imprese: la massimizzazione del profitto

Frequenza assoluta o frequenza relativa? 1. Calcolo di frequenze relative e percentuali, e loro confronti

Figura e Indirizzo professionale: Sessione: N/A. Questionario

L ANALISI BENEFICI-COSTI LA CONVENIENZA NEI PROGETTI PUBBLICI

Affidamento Diretto MODULO SEMPLIFICATO

Variabili casuali ad una dimensione Testi degli esercizi. Variabili casuali ad una dimensione a.a. 2012/2013 1

Transcript:

Esempio La ditta Colaco è valutata 150000 dollari. Vuole decidere se immettere nel mercato una nuova bevanda a base di latte e cioccolato, denominata Chocola. Colaco ha tre alternative Alternativa 1 effettuare un test preliminare a livello locale. Utilizzare quindi i risultati di questo test per stabilire se lanciare la bevanda nel mercato nazionale Alternativa 2 Lanciare immediatamente la bevanda a livello nazionale (senza test preliminari) Alternativa 3 Decidere immediatamente di non lanciare la bevanda (senza test preliminari)

Continua esempio In assenza di test preliminari, la Colaco prevede che la bevanda abbia il 55% di probabilità di essere un successo e il 45% di essere un insuccesso. Se la bevanda è un successo, la Colaco ricava 300000 dollari, altrimenti (insuccesso) ne perde 100000. Se la Colaco effettua un test preliminare (al costo di 30000 dollari) c è un 60% di probabilità che lo studio dia risultati incoraggianti (successo locale) o scoraggianti (insuccesso locale). Nel primo caso la bevanda sarà lanciata con successo con l 85% di probabilità. Nel secondo caso questa si riduce al 10%. Qual è la strategia che conviene seguire alla Colaco?

Il problema è costituito da decisioni ed eventi casuali che si succedono nel tempo si rappresenta mediante un albero di decisione Elementi dell albero un nodo decisionale si ha quando la Colaco deve prendere una decisione. Dal nodo escono dei rami che rappresentano le possibili decisioni. Il nodo è rappresentato da un quadrato. un nodo casuale si ha quando accadono eventi casuali (ad esempio quando il prodotto si rivela un successo o un insuccesso). Dal nodo escono dei rami che rappresentano i possibili eventi casuali (incompatibili) che accadranno. Su ogni ramo é riportata la probabilità dell evento casuale. Il nodo è rappresentato da un cerchio.

Elementi dell albero Un ramo dell albero è terminale se ad esso non segue alcun nodo. Alla fine del ramo è riportata la situazione finanziaria della Colaco in seguito alle decisioni prese ed agli eventi casuali succedutisi. Tale numero si indica generalmente con il termine pagamento o payoff Il primo nodo dell albero è detto radice

Analisi sequenziale (rollback) 1. Si comincia dai rami terminali e si risale in direzione della radice fino ad incontrare un nodo 2. Se si incontra un nodo decisionale si esaminano tutte le alternative e si sceglie quella che porta ad un pagamento più elevato 3. Se si incontra un nodo casuale si sostituisce tale nodo casuale con un equivalente certo 4. si continua a risalire fino ad arrivare alla radice dell albero

Una frase oscura Se si incontra un nodo casuale si sostituisce tale nodo casuale con un equivalente certo Una proposta Se si incontra un nodo casuale si sostituisce tale nodo casuale con il valore atteso dei pagamenti derivanti dai rami del nodo

Un esempio Un mercante d arte vuole comprare un quadro e lo valuta 50000 euro. Può comprarlo subito a 40000 euro. Oppure può aspettare un giorno e comprarlo a 30000 euro (se il quadro è ancora disponibile), oppure può aspettare un terzo giorno e comprarlo a 26000 euro (se il quadro è ancora disponibile). Dopo il terzo giorno il quadro non sarà più disponibile. Ogni giorno che passa c è un 60% di probabilità che il quadro sia venduto. Cosa conviene fare al mercante d arte?

Un altro esempio La compagnia produttrice di computer Pineapple produce chip di memoria in lotti da 10. Dalla passata esperienza, la Pineappla sa che l 80% dei lotti contengono il 10% di chip difettosi e il 20% rimanente contiene il 50% di lotti difettosi. Se un lotto buono di chip (cioé quello contenente il 10% difettoso) è inviato alla produzione, si sostengono 1000 euro di costi, se invece si invia un lotto difettoso, si sostengono 4000 euro di costi. La Pineapple inoltre può scegliere altre due alternative prima di inviare i lotti alla produzione 1. riparare comunque il lotto, al costo aggiuntivo di 1000 euro. Il lotto riparato sarà sicuramente un lotto buono 2. prendere un chip a caso dai 10 contenuti nel lotto ed esaminarlo. Questa procedura ha un costo aggiuntivo di 100 euro. Una volta determinato la qualità del chip si decide se inviare il lotto alla produzione o ripararlo (vedi punto precedente) In che modo la Pineapple può miminimizzare i costi di produzione?