: Computationele Intelligentie (INFOCI) Exam II Duration: hrs; Total points: No documents allowed. You can use a regular calculator. Question [ points] In de Allais paradox krijgen mensen de keuze tussen twee loterijen A en, en vervolgens tussen twee loterijen C en D met volgende prijzen:. A: % kans op het winnen van e; : % kans op het winnen van e;. C: % kans op het winnen van e; D: % kans op het winnen van e; Een agent die verkiest boven A (keuze voor zekerheid), en C over D (keuze voor hoogste verwachte waarde) handelt volgens de utiliteitstheorie niet rationeel. Vormt dit een probleem voor de agent en/of de utiliteitstheorie? A C D geen probleem voor de agent / probleem voor de utiliteitstheorie probleem voor de agent / probleem voor de utiliteitstheorie probleem voor de agent / geen probleem voor de utiliteitstheorie geen probleem voor de agent / geen probleem voor de utiliteitstheorie
: Question [ points] Gegeven het ayesiaans netwerk: We gebruiken het Gibbs MCMC sampling algoritme om een nieuwe waarde van de variabele Smoker te genereren gegeven de huidige netwerk-toestand (Pollution = Low, Smoker = True, Cancer = False, XRay = True, Dyspnoea = False). Wat is de kans om in de twee netwerk-toestanden resp. (Low, True, False, True, False) en (Low, False, False, True, False) te komen? Merk op, in de slides ontbreekt de normalisatie constante α: P (x i M(X i )) = α.p (...) P (...) A <.;. > C (<.;. >) D (<.;. >) E (<.;. >)
: Question [ points] eschouw onderstaande zoekboom voor een stochastisch -speler probleem. Wat zijn de evaluatiewaarden waartussen de MAX-speler moet kiezen? A (,.) (, -) C (, -) D (, -) E Question [ points] eschouw de loterij L met kans. op beloning en. op beloning. De bijhorende utiliteitsfunctie is U(x) = log (x). ereken de beloning van de certainty equivalent van de loterij L. A, C D, E Question [ points] In een spel met speler en tegenspeler doet de speler de eerste zet. De vertakkingsfactor van het spel is steeds. De speler zoekt lagen diep in de zoekboom. De bladeren in de boom hebben respectievelijk (vlnr.) de onderstaande heuristische bord-evaluatiewaarde. Pas het minimax zoekalgoritme met α β pruning toe op de boom. Hoeveel bladen van de zoekboom worden geëvalueerd? A C D E
: Question [ points] Een exportfirma moet beslissen of ze het valutarisico tussen dollar en euro hedgen of niet. De kans dat de dollar stijgt tov. de euro is. (de kans dat hij daalt is.). Wanneer ze niet hedgen levert een stijgende dollar e op, en een dalende dollar levert e op. Wanneer ze wel hedgen levert een stijgende dollar e op, en een dalende dollar levert e op. De exportfirma kan een investeringsbank inhuren die met absolute zekerheid kan voorspellen hoe de dollar/euro wisselkoers zal evolueren. ereken het maximale bedrag dat dit advies mag kosten voor de exportfirma. A C D E e e e e Question [ points] Gegeven het ayesiaans netwerk: P(A). A P( A) T. F. A P(C A,) T T. T F. F T. F F. P(D ) T. F. We willen de query P ( a, c, d) benaderen met behulp van Likelihood Weighting sampling. Hoe groot is de gewogen likelihood w van de samples met = True? A.. C D. E.
: Question [ points] Gegeven het eerste-orde Markov proces met bijhorend sensor Markov assumptie: P(R ). R t f P(R ).. Rain Rain R t f P(U ).. Umbrella ereken de kans dat het resp. wel dan niet gaat regenen op dag als de aanwezigheid van de paraplu is waargenomen op dag. A <.;. > C <.;. > D <.;. > E <.;. > Question [ points] Gegeven de full joint distribution over de variabelen Rood, lauw, en Groen. rood rood groen groen groen groen blauw.... blauw.... ereken de uitdrukking P(Groen blauw rood) (merk op: Groen groen). A <.;. > <.;. > C D <.;. > E <.;. >
: Question [ points] eschouw ziektes (Griep en Verkoudheid) en ziektesymptoom (Koorts). Stel dat de waarschijnlijkheiden verdeeld zijn volgens de Noisy-OR distributie. Vul de ontbrekende waarde in de tabel in. Griep Verkoudheid P (Koorts) False False. False True. True False. True True? A. C. D. E.
:
+//+ Answer sheet: please encode your student number to the left, and write your first and last name in the box below. first and last name:................................................ Answers must be given exclusively on this sheet: answers given on the other sheets will be ignored. Do not write anything else on this sheet. Please fill the boxes completely!!! Question : A C D Question : A C D E Question : A C D E Question : A C D E Question : A C D E Question : A C D E Question : A C D E Question : A C D E Question : A C D E Question : A C D E