Bayesian belief networks
|
|
- Beatrice Francis
- 5 years ago
- Views:
Transcription
1 CS 2750 achne Learnng Lecture 12 ayesan belef networks los Hauskrecht 5329 Sennott Square CS 2750 achne Learnng Densty estmaton Data: D { D1 D2.. Dn} D x a vector of attrbute values ttrbutes: modeled by random varables { 1 2 K d} wth: Contnuous values Dscrete values.g. blood pressure wth numercal values or chest pan wth dscrete values [no-pan mld moderate strong] Underlyng true probablty dstrbuton: p CS 2750 achne Learnng
2 Data: Densty estmaton D { D1 D2.. Dn} D x a vector of attrbute values Objectve: try to estmate the underlyng true probablty dstrbuton over varables p usng examples n D true dstrbuton n samples p D D D.. D } { 1 2 n estmate pˆ Standard d assumptons: Samples are ndependent of each other come from the same dentcal dstrbuton fxed p CS 2750 achne Learnng Learnng va parameter estmaton In ths lecture we consder parametrc densty estmaton asc settngs: set of random varables { 1 2 K d} model of the dstrbuton over varables n wth parameters Θ : pˆ Θ Data D D D.. D } { 1 2 n Objectve: fnd the descrpton of parameters observed data Θ so they ft the CS 2750 achne Learnng
3 Parameter estmaton axmum lkelhood L maxmze p D Θ ξ yelds: one set of parameters Θ L the target dstrbuton s approxmated as: pˆ p Θ L ayesan parameter estmaton uses the posteror dstrbuton over possble parameters p D Θ ξ p Θ ξ p Θ D ξ p D ξ Yelds: all possble settngs of Θ and ther weghts he target dstrbuton s approxmated as: p ˆ p D p Θ p Θ D ξ dθ Θ CS 2750 achne Learnng Parameter estmaton. Other possble crtera: axmum a posteror probablty P maxmze p Θ D ξ mode of the posteror Yelds: one set of parameters Θ P pproxmaton: pˆ p Θ P xpected value of the parameter Θˆ Θ mean of the posteror xpectaton taken wth regard to posteror p Θ D ξ Yelds: one set of parameters pproxmaton: p ˆ p Θˆ CS 2750 achne Learnng
4 Densty estmaton So far we have covered densty estmaton for smple dstrbuton models: ernoull nomal ultnomal Gaussan Posson ut what f: he dmenson of { 1 2 K d} s large xample: patent data Compact parametrc dstrbutons do not seem to ft the data.g.: multvarate Gaussan may not ft We have only a small number of examples to do accurate parameter estmates CS 2750 achne Learnng How to learn complex dstrbutons How to learn complex multvarate dstrbutons number of varables? pˆ wth large One soluton: Decompose the dstrbuton along condtonal ndependence relatons Decompose the parameter estmaton problem to a set of smaller parameter estmaton tasks Decomposton of dstrbutons under condtonal ndependence assumpton s the man dea behnd ayesan belef networks CS 2750 achne Learnng
5 xample Problem descrpton: Dsease: pneumona Patent symptoms fndngs lab tests: ever Cough Paleness WC whte blood cells count Chest pan etc. Representaton of a patent case: Symptoms and dsease are represented as random varables Our objectves: Descrbe a multvarate dstrbuton representng the relatons between symptoms and dsease Desgn of nference and learnng procedures for the multvarate model CS 2750 achne Learnng ont probablty dstrbuton ont probablty dstrbuton for a set varables Defnes probabltes for all possble assgnments to values of varables n the set P pneumona WCcount Pneumona rue alse 2 3 table WCcount hgh normal low PPneumona PWCcount argnalzaton summng of rows or columns - summng out varables CS 2750 achne Learnng
6 Varable ndependence he jont dstrbuton over a subset of varables can be always computed from the jont dstrbuton through margnalzaton Not the other way around!!! Only excepton: when varables are ndependent P P P P pneumona WCcount Pneumona rue alse PWCcount WCcount hgh normal low CS 2750 achne Learnng PPneumona Condtonal probablty : Probablty of gven P P P Condtonal probablty Condtonal probablty s defned n terms of jont probabltes ont probabltes can be expressed n terms of condtonal probabltes P P P product rule P K P K 1 2 n n Condtonal probablty s useful for varous probablstc nferences P Pneumona rue ever rue WCcount hgh Cough rue CS 2750 achne Learnng chan rule
7 CS 2750 achne Learnng odelng uncertanty wth probabltes ull jont dstrbuton: jont dstrbuton over all random varables defnng the doman t s suffcent to do any type of probablstc nferences CS 2750 achne Learnng Inference ny query can be computed from the full jont dstrbuton!!! ont over a subset of varables s obtaned through margnalzaton Condtonal probablty over set of varables gven other varables values s obtaned through margnalzaton and defnton of condtonals j d j D c C b a P c C a P j j d D c C b a P d D c C b a P c C a P d D c C a P c C a d D P
8 Inference. ny query can be computed from the full jont dstrbuton!!! ny jont probablty can be expressed as a product of condtonals va the chan rule. P 1 2 K n P n 1 K n 1 P 1 K n 1 n P n 1 K n 1 P n 1 1 K n 2 P 1 K 2 n P K It s often easer to defne the dstrbuton n terms of condtonal probabltes:.g. P ever Pneumona P ever Pneumona CS 2750 achne Learnng odelng uncertanty wth probabltes ull jont dstrbuton: jont dstrbuton over all random varables defnng the doman t s suffcent to represent the complete doman and to do any type of probablstc nferences Problems: Space complexty. o store full jont dstrbuton requres to remember Od n numbers. n number of random varables d number of values Inference complexty. o compute some queres requres. Od n steps. cquston problem. Who s gong to defne all of the probablty entres? CS 2750 achne Learnng
9 Pneumona example. Complextes. Space complexty. Pneumona 2 values: ever 2: Cough 2: WCcount 3: hgh normal low paleness 2: Number of assgnments: 2*2*2*3*248 We need to defne at least 47 probabltes. me complexty. ssume we need to compute the probablty of Pneumona from the full jont P Pneumona P ever Cough j k h n l u Sum over 2*2*3*224 combnatons CS 2750 achne Learnng j WCcount k Pale u ayesan belef networks Ns ayesan belef networks. Represent the full jont dstrbuton over the varables more compactly wth a smaller number of parameters. ake advantage of condtonal and margnal ndependences among random varables and are ndependent P P P and are condtonally ndependent gven C P C P C P C P C P C CS 2750 achne Learnng
10 larm system example. ssume your house has an alarm system aganst burglary. You lve n the sesmcally actve area and the alarm system can get occasonally set off by an earthquake. You have two neghbors ary and ohn who do not know each other. If they hear the alarm they call you but ths s not guaranteed. We want to represent the probablty dstrbuton of events: urglary arthquake larm ary calls and ohn calls Causal relatons urglary arthquake larm ohncalls arycalls CS 2750 achne Learnng ayesan belef network. 1. Drected acyclc graph Nodes random varables urglary arthquake larm ary calls and ohn calls Lnks drect causal dependences between varables. he chance of larm beng s nfluenced by arthquake he chance of ohn callng s affected by the larm urglary P arthquake P larm P ohncalls P P arycalls CS 2750 achne Learnng
11 ayesan belef network. 2. Local condtonal dstrbutons relate varables and ther parents urglary P arthquake P larm P P ohncalls P arycalls CS 2750 achne Learnng ayesan belef network. urglary ohncalls P P larm P arthquake P arycalls P CS 2750 achne Learnng
12 ayesan belef networks general wo components: S ΘS Drected acyclc graph Nodes correspond to random varables ssng lnks encode ndependences Parameters Local condtonal probablty dstrbutons for every varable-parent confguraton P pa Where: pa - stand for parents of P CS 2750 achne Learnng ull jont dstrbuton n Ns ull jont dstrbuton s defned n terms of local condtonal dstrbutons obtaned va the chan rule: P n xample: 1.. n P ssume the followng assgnment of values to random varables CS 2750 achne Learnng pa hen ts probablty s: P P P P P
13 ayesan belef networks Ns ayesan belef networks Represent the full jont dstrbuton over the varables more compactly usng the product of local condtonals. ut how dd we get to local parameterzatons? nswer: Graphcal structure encodes condtonal and margnal ndependences among random varables and are ndependent P P P and are condtonally ndependent gven C P C P C P C P C P C he graph structure mples the decomposton!!! CS 2750 achne Learnng Independences n Ns 3 basc ndependence structures: urglary urglary arthquake larm larm larm ohncalls arycalls ohncalls CS 2750 achne Learnng
14 Independences n Ns urglary urglary arthquake larm larm larm ohncalls arycalls ohncalls 1. ohncalls s ndependent of urglary gven larm P P P P P CS 2750 achne Learnng Independences n Ns urglary urglary arthquake larm larm larm ohncalls arycalls ohncalls 2. urglary s ndependent of arthquake not knowng larm urglary and arthquake become dependent gven larm!! P P P CS 2750 achne Learnng
15 Independences n Ns urglary urglary arthquake 3. larm larm larm ohncalls arycalls ohncalls 3. arycalls s ndependent of ohncalls gven larm P P P P P CS 2750 achne Learnng Independences n N N dstrbuton models many condtonal ndependence relatons relatng dstant varables and sets hese are defned n terms of the graphcal crteron called d- separaton D-separaton n the graph Let Y and Z be three sets of nodes If and Y are d-separated by Z then and Y are condtonally ndependent gven Z D-separaton : s d-separated from gven C f every undrected path between them s blocked Path blockng 3 cases that expand on three basc ndependence structures CS 2750 achne Learnng
16 Undrected path blockng 1. Wth lnear substructure Z n C 2. Wth wedge substructure Z n C 3. Wth vee substructure Y Y Y Z or any of ts descendants not n C CS 2750 achne Learnng Independences n Ns urglary arthquake larm RadoReport ohncalls arycalls arthquake and urglary are ndependent gven arycalls urglary and arycalls are ndependent not knowng larm urglary and RadoReport are ndependent gven arthquake urglary and RadoReport are ndependent gven arycalls CS 2750 achne Learnng
17 CS 2750 achne Learnng ull jont dstrbuton n Ns Rewrte the full jont probablty usng the product rule: CS 2750 achne Learnng ull jont dstrbuton n Ns P P Rewrte the full jont probablty usng the product rule:
18 CS 2750 achne Learnng ull jont dstrbuton n Ns P P P P Rewrte the full jont probablty usng the product rule: CS 2750 achne Learnng ull jont dstrbuton n Ns P P P P P Rewrte the full jont probablty usng the product rule:
19 CS 2750 achne Learnng ull jont dstrbuton n Ns P P P P P P P Rewrte the full jont probablty usng the product rule: CS 2750 achne Learnng ull jont dstrbuton n Ns P P P P P P P P P P P Rewrte the full jont probablty usng the product rule:
20 Parameters: full jont: Parameter complexty problem In the N the full jont dstrbuton s expressed as a product of condtonals of smaller complexty P n n P pa urglary arthquake N: larm Parameters to be defned: full jont: ohncalls arycalls N: CS 2750 achne Learnng
Introduction to PGMs: Discrete Variables. Sargur Srihari
Introducton to : Dscrete Varables Sargur srhar@cedar.buffalo.edu Topcs. What are graphcal models (or ) 2. Use of Engneerng and AI 3. Drectonalty n graphs 4. Bayesan Networks 5. Generatve Models and Samplng
More informationBayes Nets Representing and Reasoning about Uncertainty (Continued)
Bayes Nets Representng and Reasonng about Uncertanty ontnued) obnng the wo Eaples I a at work y neghbor John calls to say that y alar went off y neghbor Mary doesn t call. Soetes the alar s set off by
More informationII. Random Variables. Variable Types. Variables Map Outcomes to Numbers
II. Random Varables Random varables operate n much the same way as the outcomes or events n some arbtrary sample space the dstncton s that random varables are smply outcomes that are represented numercally.
More information/ Computational Genomics. Normalization
0-80 /02-70 Computatonal Genomcs Normalzaton Gene Expresson Analyss Model Computatonal nformaton fuson Bologcal regulatory networks Pattern Recognton Data Analyss clusterng, classfcaton normalzaton, mss.
More informationMgtOp 215 Chapter 13 Dr. Ahn
MgtOp 5 Chapter 3 Dr Ahn Consder two random varables X and Y wth,,, In order to study the relatonshp between the two random varables, we need a numercal measure that descrbes the relatonshp The covarance
More informationCHAPTER 3: BAYESIAN DECISION THEORY
CHATER 3: BAYESIAN DECISION THEORY Decson makng under uncertanty 3 rogrammng computers to make nference from data requres nterdscplnary knowledge from statstcs and computer scence Knowledge of statstcs
More informationRandom Variables. b 2.
Random Varables Generally the object of an nvestgators nterest s not necessarly the acton n the sample space but rather some functon of t. Techncally a real valued functon or mappng whose doman s the sample
More informationA Set of new Stochastic Trend Models
A Set of new Stochastc Trend Models Johannes Schupp Longevty 13, Tape, 21 th -22 th September 2017 www.fa-ulm.de Introducton Uncertanty about the evoluton of mortalty Measure longevty rsk n penson or annuty
More informationData Mining Linear and Logistic Regression
07/02/207 Data Mnng Lnear and Logstc Regresson Mchael L of 26 Regresson In statstcal modellng, regresson analyss s a statstcal process for estmatng the relatonshps among varables. Regresson models are
More informationTests for Two Correlations
PASS Sample Sze Software Chapter 805 Tests for Two Correlatons Introducton The correlaton coeffcent (or correlaton), ρ, s a popular parameter for descrbng the strength of the assocaton between two varables.
More informationGraphical Methods for Survival Distribution Fitting
Graphcal Methods for Survval Dstrbuton Fttng In ths Chapter we dscuss the followng two graphcal methods for survval dstrbuton fttng: 1. Probablty Plot, 2. Cox-Snell Resdual Method. Probablty Plot: The
More informationFoundations of Machine Learning II TP1: Entropy
Foundatons of Machne Learnng II TP1: Entropy Gullaume Charpat (Teacher) & Gaétan Marceau Caron (Scrbe) Problem 1 (Gbbs nequalty). Let p and q two probablty measures over a fnte alphabet X. Prove that KL(p
More informationLecture 7. We now use Brouwer s fixed point theorem to prove Nash s theorem.
Topcs on the Border of Economcs and Computaton December 11, 2005 Lecturer: Noam Nsan Lecture 7 Scrbe: Yoram Bachrach 1 Nash s Theorem We begn by provng Nash s Theorem about the exstance of a mxed strategy
More informationCOS 511: Theoretical Machine Learning. Lecturer: Rob Schapire Lecture #21 Scribe: Lawrence Diao April 23, 2013
COS 511: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture #21 Scrbe: Lawrence Dao Aprl 23, 2013 1 On-Lne Log Loss To recap the end of the last lecture, we have the followng on-lne problem wth N
More informationGlobal sensitivity analysis of credit risk portfolios
Global senstvty analyss of credt rsk portfolos D. Baur, J. Carbon & F. Campolongo European Commsson, Jont Research Centre, Italy Abstract Ths paper proposes the use of global senstvty analyss to evaluate
More informationECE 586GT: Problem Set 2: Problems and Solutions Uniqueness of Nash equilibria, zero sum games, evolutionary dynamics
Unversty of Illnos Fall 08 ECE 586GT: Problem Set : Problems and Solutons Unqueness of Nash equlbra, zero sum games, evolutonary dynamcs Due: Tuesday, Sept. 5, at begnnng of class Readng: Course notes,
More informationChapter 5 Student Lecture Notes 5-1
Chapter 5 Student Lecture Notes 5-1 Basc Busness Statstcs (9 th Edton) Chapter 5 Some Important Dscrete Probablty Dstrbutons 004 Prentce-Hall, Inc. Chap 5-1 Chapter Topcs The Probablty Dstrbuton of a Dscrete
More informationMultifactor Term Structure Models
1 Multfactor Term Structure Models A. Lmtatons of One-Factor Models 1. Returns on bonds of all maturtes are perfectly correlated. 2. Term structure (and prces of every other dervatves) are unquely determned
More informationTCOM501 Networking: Theory & Fundamentals Final Examination Professor Yannis A. Korilis April 26, 2002
TO5 Networng: Theory & undamentals nal xamnaton Professor Yanns. orls prl, Problem [ ponts]: onsder a rng networ wth nodes,,,. In ths networ, a customer that completes servce at node exts the networ wth
More informationScribe: Chris Berlind Date: Feb 1, 2010
CS/CNS/EE 253: Advanced Topcs n Machne Learnng Topc: Dealng wth Partal Feedback #2 Lecturer: Danel Golovn Scrbe: Chrs Berlnd Date: Feb 1, 2010 8.1 Revew In the prevous lecture we began lookng at algorthms
More information3/3/2014. CDS M Phil Econometrics. Vijayamohanan Pillai N. Truncated standard normal distribution for a = 0.5, 0, and 0.5. CDS Mphil Econometrics
Lmted Dependent Varable Models: Tobt an Plla N 1 CDS Mphl Econometrcs Introducton Lmted Dependent Varable Models: Truncaton and Censorng Maddala, G. 1983. Lmted Dependent and Qualtatve Varables n Econometrcs.
More informationCHAPTER 9 FUNCTIONAL FORMS OF REGRESSION MODELS
CHAPTER 9 FUNCTIONAL FORMS OF REGRESSION MODELS QUESTIONS 9.1. (a) In a log-log model the dependent and all explanatory varables are n the logarthmc form. (b) In the log-ln model the dependent varable
More informationNotes on experimental uncertainties and their propagation
Ed Eyler 003 otes on epermental uncertantes and ther propagaton These notes are not ntended as a complete set of lecture notes, but nstead as an enumeraton of some of the key statstcal deas needed to obtan
More informationApplications of Myerson s Lemma
Applcatons of Myerson s Lemma Professor Greenwald 28-2-7 We apply Myerson s lemma to solve the sngle-good aucton, and the generalzaton n whch there are k dentcal copes of the good. Our objectve s welfare
More informationTests for Two Ordered Categorical Variables
Chapter 253 Tests for Two Ordered Categorcal Varables Introducton Ths module computes power and sample sze for tests of ordered categorcal data such as Lkert scale data. Assumng proportonal odds, such
More informationLinear Combinations of Random Variables and Sampling (100 points)
Economcs 30330: Statstcs for Economcs Problem Set 6 Unversty of Notre Dame Instructor: Julo Garín Sprng 2012 Lnear Combnatons of Random Varables and Samplng 100 ponts 1. Four-part problem. Go get some
More informationEconomics 1410 Fall Section 7 Notes 1. Define the tax in a flexible way using T (z), where z is the income reported by the agent.
Economcs 1410 Fall 2017 Harvard Unversty Yaan Al-Karableh Secton 7 Notes 1 I. The ncome taxaton problem Defne the tax n a flexble way usng T (), where s the ncome reported by the agent. Retenton functon:
More informationECONOMETRICS - FINAL EXAM, 3rd YEAR (GECO & GADE)
ECONOMETRICS - FINAL EXAM, 3rd YEAR (GECO & GADE) May 17, 2016 15:30 Frst famly name: Name: DNI/ID: Moble: Second famly Name: GECO/GADE: Instructor: E-mal: Queston 1 A B C Blank Queston 2 A B C Blank Queston
More informationQuiz on Deterministic part of course October 22, 2002
Engneerng ystems Analyss for Desgn Quz on Determnstc part of course October 22, 2002 Ths s a closed book exercse. You may use calculators Grade Tables There are 90 ponts possble for the regular test, or
More informationA Bootstrap Confidence Limit for Process Capability Indices
A ootstrap Confdence Lmt for Process Capablty Indces YANG Janfeng School of usness, Zhengzhou Unversty, P.R.Chna, 450001 Abstract The process capablty ndces are wdely used by qualty professonals as an
More informationBid-auction framework for microsimulation of location choice with endogenous real estate prices
Bd-aucton framework for mcrosmulaton of locaton choce wth endogenous real estate prces Rcardo Hurtuba Mchel Berlare Francsco Martínez Urbancs Termas de Chllán, Chle March 28 th 2012 Outlne 1) Motvaton
More informationRECONCILING ATTRIBUTE VALUES FROM MULTIPLE DATA SOURCES
RECONCILING ATTRIBUTE VALUES FROM MULTIPLE DATA SOURCES Zhengru Jang School of Management Unversty of Texas at Dallas Rchardson, TX U.S.A. zx011000@utdallas.edu Prabuddha De Krannert School of Management
More informationUnderstanding Annuities. Some Algebraic Terminology.
Understandng Annutes Ma 162 Sprng 2010 Ma 162 Sprng 2010 March 22, 2010 Some Algebrac Termnology We recall some terms and calculatons from elementary algebra A fnte sequence of numbers s a functon of natural
More informationModule Contact: Dr P Moffatt, ECO Copyright of the University of East Anglia Version 2
UNIVERSITY OF EAST ANGLIA School of Economcs Man Seres PG Examnaton 2012-13 FINANCIAL ECONOMETRICS ECO-M017 Tme allowed: 2 hours Answer ALL FOUR questons. Queston 1 carres a weght of 25%; Queston 2 carres
More information2) In the medium-run/long-run, a decrease in the budget deficit will produce:
4.02 Quz 2 Solutons Fall 2004 Multple-Choce Questons ) Consder the wage-settng and prce-settng equatons we studed n class. Suppose the markup, µ, equals 0.25, and F(u,z) = -u. What s the natural rate of
More informationProbability Distributions. Statistics and Quantitative Analysis U4320. Probability Distributions(cont.) Probability
Statstcs and Quanttatve Analss U430 Dstrbutons A. Dstrbutons: How do smple probablt tables relate to dstrbutons?. What s the of gettng a head? ( con toss) Prob. Segment 4: Dstrbutons, Unvarate & Bvarate
More informationRandom Variables. 8.1 What is a Random Variable? Announcements: Chapter 8
Announcements: Quz starts after class today, ends Monday Last chance to take probablty survey ends Sunday mornng. Next few lectures: Today, Sectons 8.1 to 8. Monday, Secton 7.7 and extra materal Wed, Secton
More informationТеоретические основы и методология имитационного и комплексного моделирования
MONTE-CARLO STATISTICAL MODELLING METHOD USING FOR INVESTIGA- TION OF ECONOMIC AND SOCIAL SYSTEMS Vladmrs Jansons, Vtaljs Jurenoks, Konstantns Ddenko (Latva). THE COMMO SCHEME OF USI G OF TRADITIO AL METHOD
More informationAppendix - Normally Distributed Admissible Choices are Optimal
Appendx - Normally Dstrbuted Admssble Choces are Optmal James N. Bodurtha, Jr. McDonough School of Busness Georgetown Unversty and Q Shen Stafford Partners Aprl 994 latest revson September 00 Abstract
More informationCorrelations and Copulas
Correlatons and Copulas Chapter 9 Rsk Management and Fnancal Insttutons, Chapter 6, Copyrght John C. Hull 2006 6. Coeffcent of Correlaton The coeffcent of correlaton between two varables V and V 2 s defned
More informationCS 286r: Matching and Market Design Lecture 2 Combinatorial Markets, Walrasian Equilibrium, Tâtonnement
CS 286r: Matchng and Market Desgn Lecture 2 Combnatoral Markets, Walrasan Equlbrum, Tâtonnement Matchng and Money Recall: Last tme we descrbed the Hungaran Method for computng a maxmumweght bpartte matchng.
More informationAn Approximate E-Bayesian Estimation of Step-stress Accelerated Life Testing with Exponential Distribution
Send Orders for Reprnts to reprnts@benthamscenceae The Open Cybernetcs & Systemcs Journal, 25, 9, 729-733 729 Open Access An Approxmate E-Bayesan Estmaton of Step-stress Accelerated Lfe Testng wth Exponental
More informationA Comparison of Statistical Methods in Interrupted Time Series Analysis to Estimate an Intervention Effect
Transport and Road Safety (TARS) Research Joanna Wang A Comparson of Statstcal Methods n Interrupted Tme Seres Analyss to Estmate an Interventon Effect Research Fellow at Transport & Road Safety (TARS)
More informationDependent jump processes with coupled Lévy measures
Dependent jump processes wth coupled Lévy measures Naoufel El-Bachr ICMA Centre, Unversty of Readng May 6, 2008 ICMA Centre Dscusson Papers n Fnance DP2008-3 Copyrght 2008 El-Bachr. All rghts reserved.
More informationLikelihood Fits. Craig Blocker Brandeis August 23, 2004
Lkelhood Fts Crag Blocker Brandes August 23, 2004 Outlne I. What s the queston? II. Lkelhood Bascs III. Mathematcal Propertes IV. Uncertantes on Parameters V. Mscellaneous VI. Goodness of Ft VII. Comparson
More informationA Real Option Approach to Telecommunications. Network Optimization
A Real Opton Approach to Telecommuncatons Network Optmzaton Dohyun Pak and Juss Keppo Department of Industral and Operatons Engneerng, The Unversty of Mchgan 05 Beal Avenue, Ann Arbor, Mchgan 4809-7, USA
More informationMachine Learning Markets
Machne Learnng Marets Amos Storey School of Informatcs, Unversty of Ednburgh a.storey@ed.ac.u Abstract Predcton marets show consderable promse for developng flexble mechansms for machne learnng. Here,
More informationTeaching Note on Factor Model with a View --- A tutorial. This version: May 15, Prepared by Zhi Da *
Copyrght by Zh Da and Rav Jagannathan Teachng Note on For Model th a Ve --- A tutoral Ths verson: May 5, 2005 Prepared by Zh Da * Ths tutoral demonstrates ho to ncorporate economc ves n optmal asset allocaton
More informationChapter 15: Debt and Taxes
Chapter 15: Debt and Taxes-1 Chapter 15: Debt and Taxes I. Basc Ideas 1. Corporate Taxes => nterest expense s tax deductble => as debt ncreases, corporate taxes fall => ncentve to fund the frm wth debt
More informationMidterm Exam. Use the end of month price data for the S&P 500 index in the table below to answer the following questions.
Unversty of Washngton Summer 2001 Department of Economcs Erc Zvot Economcs 483 Mdterm Exam Ths s a closed book and closed note exam. However, you are allowed one page of handwrtten notes. Answer all questons
More informationExamining the Validity of Credit Ratings Assigned to Credit Derivatives
Examnng the Valdty of redt atngs Assgned to redt Dervatves hh-we Lee Department of Fnance, Natonal Tape ollege of Busness No. 321, Sec. 1, h-nan d., Tape 100, Tawan heng-kun Kuo Department of Internatonal
More informationProblem Set 6 Finance 1,
Carnege Mellon Unversty Graduate School of Industral Admnstraton Chrs Telmer Wnter 2006 Problem Set 6 Fnance, 47-720. (representatve agent constructon) Consder the followng two-perod, two-agent economy.
More informationIntroduction to game theory
Introducton to game theory Lectures n game theory ECON5210, Sprng 2009, Part 1 17.12.2008 G.B. Ashem, ECON5210-1 1 Overvew over lectures 1. Introducton to game theory 2. Modelng nteractve knowledge; equlbrum
More informationComparative analysis of CDO pricing models
Comparatve analyss of CDO prcng models ICBI Rsk Management 2005 Geneva 8 December 2005 Jean-Paul Laurent ISFA, Unversty of Lyon, Scentfc Consultant BNP Parbas laurent.jeanpaul@free.fr, http://laurent.jeanpaul.free.fr
More informationISyE 2030 Summer Semester 2004 June 30, 2004
ISyE 030 Summer Semester 004 June 30, 004 1. Every day I must feed my 130 pound dog some combnaton of dry dog food and canned dog food. The cost for the dry dog food s $0.50 per cup, and the cost of a
More informationOPERATIONS RESEARCH. Game Theory
OPERATIONS RESEARCH Chapter 2 Game Theory Prof. Bbhas C. Gr Department of Mathematcs Jadavpur Unversty Kolkata, Inda Emal: bcgr.umath@gmal.com 1.0 Introducton Game theory was developed for decson makng
More information4. Greek Letters, Value-at-Risk
4 Greek Letters, Value-at-Rsk 4 Value-at-Rsk (Hull s, Chapter 8) Math443 W08, HM Zhu Outlne (Hull, Chap 8) What s Value at Rsk (VaR)? Hstorcal smulatons Monte Carlo smulatons Model based approach Varance-covarance
More informationElements of Economic Analysis II Lecture VI: Industry Supply
Elements of Economc Analyss II Lecture VI: Industry Supply Ka Hao Yang 10/12/2017 In the prevous lecture, we analyzed the frm s supply decson usng a set of smple graphcal analyses. In fact, the dscusson
More informationEconomic Design of Short-Run CSP-1 Plan Under Linear Inspection Cost
Tamkang Journal of Scence and Engneerng, Vol. 9, No 1, pp. 19 23 (2006) 19 Economc Desgn of Short-Run CSP-1 Plan Under Lnear Inspecton Cost Chung-Ho Chen 1 * and Chao-Yu Chou 2 1 Department of Industral
More informationInstituto de Engenharia de Sistemas e Computadores de Coimbra Institute of Systems Engineering and Computers INESC - Coimbra
Insttuto de Engenhara de Sstemas e Computadores de Combra Insttute of Systems Engneerng and Computers INESC - Combra Joana Das Can we really gnore tme n Smple Plant Locaton Problems? No. 7 2015 ISSN: 1645-2631
More informationCapability Analysis. Chapter 255. Introduction. Capability Analysis
Chapter 55 Introducton Ths procedure summarzes the performance of a process based on user-specfed specfcaton lmts. The observed performance as well as the performance relatve to the Normal dstrbuton are
More information15-451/651: Design & Analysis of Algorithms January 22, 2019 Lecture #3: Amortized Analysis last changed: January 18, 2019
5-45/65: Desgn & Analyss of Algorthms January, 09 Lecture #3: Amortzed Analyss last changed: January 8, 09 Introducton In ths lecture we dscuss a useful form of analyss, called amortzed analyss, for problems
More informationNatural Resources Data Analysis Lecture Notes Brian R. Mitchell. IV. Week 4: A. Goodness of fit testing
Natural Resources Data Analyss Lecture Notes Bran R. Mtchell IV. Week 4: A. Goodness of ft testng 1. We test model goodness of ft to ensure that the assumptons of the model are met closely enough for the
More informationInference on Reliability in the Gamma and Inverted Gamma Distributions
Statstcs n the Twenty-Frst Century: Specal Volue In Honour of Dstngushed Professor Dr. Mr Masoo Al On the Occason of hs 75th Brthday Annversary PJSOR, Vol. 8, No. 3, pages 635-643, July Jungsoo Woo Departent
More informationEDC Introduction
.0 Introducton EDC3 In the last set of notes (EDC), we saw how to use penalty factors n solvng the EDC problem wth losses. In ths set of notes, we want to address two closely related ssues. What are, exactly,
More informationAppendix for Solving Asset Pricing Models when the Price-Dividend Function is Analytic
Appendx for Solvng Asset Prcng Models when the Prce-Dvdend Functon s Analytc Ovdu L. Caln Yu Chen Thomas F. Cosmano and Alex A. Hmonas January 3, 5 Ths appendx provdes proofs of some results stated n our
More informationInterval Estimation for a Linear Function of. Variances of Nonnormal Distributions. that Utilize the Kurtosis
Appled Mathematcal Scences, Vol. 7, 013, no. 99, 4909-4918 HIKARI Ltd, www.m-hkar.com http://dx.do.org/10.1988/ams.013.37366 Interval Estmaton for a Lnear Functon of Varances of Nonnormal Dstrbutons that
More informationHeterogeneity in Expectations, Risk Tolerance, and Household Stock Shares
Heterogenety n Expectatons, Rsk Tolerance, and Household Stock Shares John Amerks Vanguard Group Gábor Kézd Central European Unversty Mnjoon Lee Unversty of Mchgan Matthew D. Shapro Unversty of Mchgan
More information3: Central Limit Theorem, Systematic Errors
3: Central Lmt Theorem, Systematc Errors 1 Errors 1.1 Central Lmt Theorem Ths theorem s of prme mportance when measurng physcal quanttes because usually the mperfectons n the measurements are due to several
More informationTree-based and GA tools for optimal sampling design
Tree-based and GA tools for optmal samplng desgn The R User Conference 2008 August 2-4, Technsche Unverstät Dortmund, Germany Marco Balln, Gulo Barcarol Isttuto Nazonale d Statstca (ISTAT) Defnton of the
More informationComparison of Singular Spectrum Analysis and ARIMA
Int. Statstcal Inst.: Proc. 58th World Statstcal Congress, 0, Dubln (Sesson CPS009) p.99 Comparson of Sngular Spectrum Analss and ARIMA Models Zokae, Mohammad Shahd Behesht Unverst, Department of Statstcs
More informationoccurrence of a larger storm than our culvert or bridge is barely capable of handling? (what is The main question is: What is the possibility of
Module 8: Probablty and Statstcal Methods n Water Resources Engneerng Bob Ptt Unversty of Alabama Tuscaloosa, AL Flow data are avalable from numerous USGS operated flow recordng statons. Data s usually
More informationJeffrey Ely. October 7, This work is licensed under the Creative Commons Attribution-NonCommercial-ShareAlike 3.0 License.
October 7, 2012 Ths work s lcensed under the Creatve Commons Attrbuton-NonCommercal-ShareAlke 3.0 Lcense. Recap We saw last tme that any standard of socal welfare s problematc n a precse sense. If we want
More informationS yi a bx i cx yi a bx i cx 2 i =0. yi a bx i cx 2 i xi =0. yi a bx i cx 2 i x
LEAST-SQUARES FIT (Chapter 8) Ft the best straght lne (parabola, etc.) to a gven set of ponts. Ths wll be done by mnmzng the sum of squares of the vertcal dstances (called resduals) from the ponts to the
More informationRare-Event Estimation for Dynamic Fault Trees
Rare-Event Estmaton for Dynamc Fault Trees SERGEY POROTSKY Abstract. Artcle descrbes the results of the development and usng of Rare-Event Monte-Carlo Smulaton Algorthms for Dynamc Fault Trees Estmaton.
More informationGaussian-log-Gaussian wavelet trees, frequentist and Bayesian inference, and statistical signal processing applications
Aalborg Unverstet Gaussan-log-Gaussan wavelet trees, frequentst and Bayesan nference, and statstcal sgnal processng applcatons Møller, Jesper; Jacobsen, Robert Dahl Publcaton date: 014 Document Verson
More informationModel Study about the Applicability of the Chain Ladder Method. Magda Schiegl. ASTIN 2011, Madrid
Model tudy about the Applcablty of the Chan Ladder Method Magda chegl ATIN 20, Madrd ATIN 20 Magda chegl Clam Reservng P&C Insurance Clam reserves must cover all labltes arsng from nsurance contracts wrtten
More informationAnalysis of Variance and Design of Experiments-II
Analyss of Varance and Desgn of Experments-II MODULE VI LECTURE - 4 SPLIT-PLOT AND STRIP-PLOT DESIGNS Dr. Shalabh Department of Mathematcs & Statstcs Indan Insttute of Technology Kanpur An example to motvate
More informationDynamic Analysis of Knowledge Sharing of Agents with. Heterogeneous Knowledge
Dynamc Analyss of Sharng of Agents wth Heterogeneous Kazuyo Sato Akra Namatame Dept. of Computer Scence Natonal Defense Academy Yokosuka 39-8686 JAPAN E-mal {g40045 nama} @nda.ac.jp Abstract In ths paper
More informationCS54701: Information Retrieval
CS54701: Informaton Retreval Federated Search 22 March 2016 Prof. Chrs Clfton Federated Search Outlne Introducton to federated search Man research problems Resource Representaton Resource Selecton Results
More informationNotes are not permitted in this examination. Do not turn over until you are told to do so by the Invigilator.
UNIVERSITY OF EAST ANGLIA School of Economcs Man Seres PG Examnaton 2016-17 BANKING ECONOMETRICS ECO-7014A Tme allowed: 2 HOURS Answer ALL FOUR questons. Queston 1 carres a weght of 30%; queston 2 carres
More informationPhysics 4A. Error Analysis or Experimental Uncertainty. Error
Physcs 4A Error Analyss or Expermental Uncertanty Slde Slde 2 Slde 3 Slde 4 Slde 5 Slde 6 Slde 7 Slde 8 Slde 9 Slde 0 Slde Slde 2 Slde 3 Slde 4 Slde 5 Slde 6 Slde 7 Slde 8 Slde 9 Slde 20 Slde 2 Error n
More informationA MODEL OF COMPETITION AMONG TELECOMMUNICATION SERVICE PROVIDERS BASED ON REPEATED GAME
A MODEL OF COMPETITION AMONG TELECOMMUNICATION SERVICE PROVIDERS BASED ON REPEATED GAME Vesna Radonć Đogatovć, Valentna Radočć Unversty of Belgrade Faculty of Transport and Traffc Engneerng Belgrade, Serba
More informationA Case Study for Optimal Dynamic Simulation Allocation in Ordinal Optimization 1
A Case Study for Optmal Dynamc Smulaton Allocaton n Ordnal Optmzaton Chun-Hung Chen, Dongha He, and Mchael Fu 4 Abstract Ordnal Optmzaton has emerged as an effcent technque for smulaton and optmzaton.
More informationINTRODUCTION TO MACROECONOMICS FOR THE SHORT RUN (CHAPTER 1) WHY STUDY BUSINESS CYCLES? The intellectual challenge: Why is economic growth irregular?
INTRODUCTION TO MACROECONOMICS FOR THE SHORT RUN (CHATER 1) WHY STUDY BUSINESS CYCLES? The ntellectual challenge: Why s economc groth rregular? The socal challenge: Recessons and depressons cause elfare
More informationStatistical Delay Computation Considering Spatial Correlations
Statstcal Delay Computaton Consderng Spatal Correlatons Aseem Agarwal, Davd Blaauw, *Vladmr Zolotov, *Savthr Sundareswaran, *Mn Zhao, *Kaushk Gala, *Rajendran Panda Unversty of Mchgan, Ann Arbor, MI *Motorola,
More informationLecture Note 1: Foundations 1
Economcs 703 Advanced Mcroeconomcs Prof. Peter Cramton ecture Note : Foundatons Outlne A. Introducton and Examples B. Formal Treatment. Exstence of Nash Equlbrum. Exstence wthout uas-concavty 3. Perfect
More informationGames and Decisions. Part I: Basic Theorems. Contents. 1 Introduction. Jane Yuxin Wang. 1 Introduction 1. 2 Two-player Games 2
Games and Decsons Part I: Basc Theorems Jane Yuxn Wang Contents 1 Introducton 1 2 Two-player Games 2 2.1 Zero-sum Games................................ 3 2.1.1 Pure Strateges.............................
More informationOption pricing and numéraires
Opton prcng and numérares Daro Trevsan Unverstà degl Stud d Psa San Mnato - 15 September 2016 Overvew 1 What s a numerare? 2 Arrow-Debreu model Change of numerare change of measure 3 Contnuous tme Self-fnancng
More informationQuadratic Games. First version: February 24, 2017 This version: December 12, Abstract
Quadratc Games Ncolas S. Lambert Gorgo Martn Mchael Ostrovsky Frst verson: February 24, 2017 Ths verson: December 12, 2017 Abstract We study general quadratc games wth mult-dmensonal actons, stochastc
More informationTHE ECONOMICS OF TAXATION
THE ECONOMICS OF TAXATION Statc Ramsey Tax School of Economcs, Xamen Unversty Fall 2015 Overvew of Optmal Taxaton Combne lessons on ncdence and effcency costs to analyze optmal desgn of commodty taxes.
More informationIn this appendix, we present some theoretical aspects of game theory that would be followed by players in a restructured energy market.
Market Operatons n Electrc Power Systes: Forecastng, Schedulng, and Rsk Manageentg Mohaad Shahdehpour, Hat Yan, Zuy L Copyrght 2002 John Wley & Sons, Inc. ISBNs: 0-47-44337-9 (Hardback); 0-47-2242-X (Electronc)
More informationEquilibrium in Prediction Markets with Buyers and Sellers
Equlbrum n Predcton Markets wth Buyers and Sellers Shpra Agrawal Nmrod Megddo Benamn Armbruster Abstract Predcton markets wth buyers and sellers of contracts on multple outcomes are shown to have unque
More informationreferences Chapters on game theory in Mas-Colell, Whinston and Green
Syllabus. Prelmnares. Role of game theory n economcs. Normal and extensve form of a game. Game-tree. Informaton partton. Perfect recall. Perfect and mperfect nformaton. Strategy.. Statc games of complete
More informationSelf-controlled case series analyses: small sample performance
Self-controlled case seres analyses: small sample performance Patrck Musonda 1, Mouna N. Hocne 1,2, Heather J. Whtaker 1 and C. Paddy Farrngton 1 * 1 The Open Unversty, Mlton Keynes, MK7 6AA, UK 2 INSERM
More informationDiscounted Cash Flow (DCF) Analysis: What s Wrong With It And How To Fix It
Dscounted Cash Flow (DCF Analyss: What s Wrong Wth It And How To Fx It Arturo Cfuentes (* CREM Facultad de Economa y Negocos Unversdad de Chle June 2014 (* Jont effort wth Francsco Hawas; Depto. de Ingenera
More informationIncorrect Beliefs. Overconfidence. Types of Overconfidence. Outline. Overprecision 4/15/2017. Behavioral Economics Mark Dean Spring 2017
Incorrect Belefs Overconfdence Behavoral Economcs Mark Dean Sprng 2017 In objectve EU we assumed that everyone agreed on what the probabltes of dfferent events were In subjectve expected utlty theory we
More informationProbabilistic Engineering Mechanics. Stochastic sensitivity analysis by dimensional decomposition and score functions
Probablstc Engneerng Mechancs 24 (2009) 278 287 Contents lsts avalable at ScenceDrect Probablstc Engneerng Mechancs journal homepage: www.elsever.com/locate/probengmech Stochastc senstvty analyss by dmensonal
More informationQuadratic Games. First version: February 24, 2017 This version: August 3, Abstract
Quadratc Games Ncolas S. Lambert Gorgo Martn Mchael Ostrovsky Frst verson: February 24, 2017 Ths verson: August 3, 2018 Abstract We study general quadratc games wth multdmensonal actons, stochastc payoff
More information