Today s class. Chapter 13. Sources of uncertainty. Decision making with uncertainty
|
|
- Agnes Welch
- 7 years ago
- Views:
Transcription
1 Today s class Probablty theory Bayesan nference From the ont dstrbuton Usng ndependence/factorng From sources of evdence Chapter Sources of uncertanty Uncertan nputs Mssng data Nosy data Uncertan knowledge Multple causes lead to multple effects Incomplete enumeraton of condtons or effects Incomplete knowledge of causalty n the doman Probablstc/stochastc effects Uncertan outputs Abducton and nducton are nherently uncertan Default reasonng, even n deductve fashon, s uncertan Incomplete deductve nference may be uncertan Probablstc reasonng only gves probablstc results (summarzes uncertanty from varous sources Decson makng wth uncertanty Ratonal behavor: For each possble acton, dentfy the possble outcomes Compute the probablty of each outcome Compute the utlty of each outcome Compute the probablty-weghted (expected utlty over possble outcomes for each acton Select the acton wth the hghest expected utlty (prncple of Maxmum xpected Utlty 3 4 1
2 Why probabltes anyway? Kolmogorov showed that three smple axoms lead to the rules of probablty theory De Fnett, Cox, and Carnap have also provded compellng arguments for these axoms 1. All probabltes are between 0 and 1: 0 P(a 1 2. Vald propostons (tautologes have probablty 1, and unsatsfable propostons have probablty 0: P(true = 1 ; P(false = 0 3. The probablty of a dsuncton s gven by: P(a b = P(a + P(b P(a b a a b b 5 Random varables Doman Atomc event: complete specfcaton of state Pror probablty: degree of belef wthout any other evdence Jont probablty: matrx of combned probabltes of a set of varables Probablty theory Alarm, Burglary, arthquake Boolean (lke these, dscrete, contnuous Alarm=True Burglary=True arthquake=false alarm burglary earthquake P(Burglary =.1 P(Alarm, Burglary = alarm burglary burglary.1.8 alarm 6 Probablty theory (cont. xample: Inference from the ont Condtonal probablty: probablty of effect gven causes Computng condtonal probs: P(a b = P(a b / P(b P(b: normalzng constant Product rule: P(a b = P(a b P(b Margnalzng: P(B = Σ a P(B, a P(B = Σ a P(B a P(a (condtonng P(burglary alarm =.47 P(alarm burglary =.9 P(burglary alarm = P(burglary alarm / P(alarm =.09 /.19 =.47 P(burglary alarm = P(burglary alarm P(alarm =.47 *.19 =.09 P(alarm = P(alarm burglary + P(alarm burglary = =.19 7 alarm alarm earthquake earthquake earthquake earthquake burglary burglary P(Burglary alarm = α P(Burglary, alarm = α [P(Burglary, alarm, earthquake + P(Burglary, alarm, earthquake = α [ (.01,.01 + (.08,.09 ] = α [ (.09,.1 ] Snce P(burglary alarm + P( burglary alarm = 1, α = 1/( = 5.26 (.e., P(alarm = 1/α =.19 quzlet: how can you verfy ths? P(burglary alarm =.09 * 5.26 =.474 P( burglary alarm =.1 * 5.26 =
3 xercse: Inference from the ont study prep Queres: What s the pror probablty of? What s the pror probablty of study? What s the condtonal probablty of prepared, gven study and? Save these answers for next tme! Independence When two sets of propostons do not affect each others probabltes, we call them ndependent, and can easly compute ther ont and condtonal probablty: Independent (A, B P(A B = P(A P(B, P(A B = P(A For example, {moon-phase, lght-level} mght be ndependent of {burglary, alarm, earthquake} Then agan, t mght not: Burglars mght be more lkely to burglarze houses when there s a new moon (and hence lttle lght But f we know the lght level, the moon phase doesn t affect whether we are burglarzed Once we re burglarzed, lght level doesn t affect whether the alarm goes off We need a more complex noton of ndependence, and methods for reasonng about these knds of relatonshps 9 10 xercse: Independence study prep Queres: Is ndependent of study? Is prepared ndependent of study? Condtonal ndependence Absolute ndependence: A and B are ndependent f P(A B = P(A P(B; equvalently, P(A = P(A B and P(B = P(B A A and B are condtonally ndependent gven C f P(A B C = P(A C P(B C Ths lets us decompose the ont dstrbuton: P(A B C = P(A C P(B C P(C Moon-Phase and Burglary are condtonally ndependent gven Lght-Level Condtonal ndependence s weaker than absolute ndependence, but stll useful n decomposng the full ont probablty dstrbuton
4 xercse: Condtonal ndependence study prep Queres: Is condtonally ndependent of prepared, gven study? Is study condtonally ndependent of prepared, gven? Bayes s rule Bayes s rule s derved from the product rule: P(Y X = P(X Y P(Y / P(X Often useful for dagnoss: If X are (observed effects and Y are (hdden causes, We may have a model for how causes lead to effects (P(X Y We may also have pror belefs (based on experence about the frequency of occurrence of effects (P(Y Whch allows us to reason abductvely from effects to causes (P(Y X Bayesan nference In the settng of dagnostc/evdental reasonng P H ( 1 m Know pror probablty of hypothess condtonal probablty Want to compute the posteror probablty Bayes s theorem (formula 1: H P( H P ( H = P( H P( H / P( hypotheses evdence/manfestatons P( H P( H P H ( Smple Bayesan dagnostc reasonng Knowledge base: vdence / manfestatons: 1, m Hypotheses / dsorders: H 1, H n and H are bnary; hypotheses are mutually exclusve (nonoverlappng and exhaustve (cover all possble cases Condtonal probabltes: P( H, = 1, n; = 1, m Cases (evdence for a partcular nstance: 1,, l Goal: Fnd the hypothess H wth the hghest posteror Max P(H 1,, l
5 Bayesan dagnostc reasonng II Bayes rule says that P(H 1,, l = P( 1,, l H P(H / P( 1,, l Assume each pece of evdence s condtonally ndependent of the others, gven a hypothess H, then: P( 1,, l H = l =1 P( H If we only care about relatve probabltes for the H, then we have: P(H 1,, l = α P(H l =1 P( H Lmtatons of smple Bayesan nference Cannot easly handle mult-fault stuatons, nor cases where ntermedate (hdden causes exst: Dsease D causes syndrome S, whch causes correlated manfestatons M 1 and M 2 Consder a composte hypothess H 1 H 2, where H 1 and H 2 are ndependent. What s the relatve posteror? P(H 1 H 2 1,, l = α P( 1,, l H 1 H 2 P(H 1 H 2 = α P( 1,, l H 1 H 2 P(H 1 P(H 2 = α l =1 P( H 1 H 2 P(H 1 P(H 2 How do we compute P( H 1 H 2?? Lmtatons of smple Bayesan nference II Assume H1 and H2 are ndependent, gven 1,, l? P(H 1 H 2 1,, l = P(H 1 1,, l P(H 2 1,, l Ths s a very unreasonable assumpton arthquake and Burglar are ndependent, but not gven Alarm: P(burglar alarm, earthquake << P(burglar alarm Another lmtaton s that smple applcaton of Bayes s rule doesn t allow us to handle causal channg: A: ths year s weather; B: cotton producton; C: next year s cotton prce A nfluences C ndrectly: A B C P(C B, A = P(C B Need a rcher representaton to model nteractng hypotheses, condtonal ndependence, and causal channg Next tme: condtonal ndependence and Bayesan networks! 19 5
benefit is 2, paid if the policyholder dies within the year, and probability of death within the year is ).
REVIEW OF RISK MANAGEMENT CONCEPTS LOSS DISTRIBUTIONS AND INSURANCE Loss and nsurance: When someone s subject to the rsk of ncurrng a fnancal loss, the loss s generally modeled usng a random varable or
More informationExtending Probabilistic Dynamic Epistemic Logic
Extendng Probablstc Dynamc Epstemc Logc Joshua Sack May 29, 2008 Probablty Space Defnton A probablty space s a tuple (S, A, µ), where 1 S s a set called the sample space. 2 A P(S) s a σ-algebra: a set
More informationEnabling a Powerful Marine and Offshore Decision-Support Solution Through Bayesian Network Technique
Rsk Analyss, Vol. 26, No. 3, 2006 DOI: 10.1111/j.1539-6924.2006.00775.x Enablng a Powerful Marne and Offshore Decson-Support Soluton Through Bayesan Network Technque A. G. Eleye-Datubo, 1 A. Wall, 1 A.
More informationPERRON FROBENIUS THEOREM
PERRON FROBENIUS THEOREM R. CLARK ROBINSON Defnton. A n n matrx M wth real entres m, s called a stochastc matrx provded () all the entres m satsfy 0 m, () each of the columns sum to one, m = for all, ()
More informationPSYCHOLOGICAL RESEARCH (PYC 304-C) Lecture 12
14 The Ch-squared dstrbuton PSYCHOLOGICAL RESEARCH (PYC 304-C) Lecture 1 If a normal varable X, havng mean µ and varance σ, s standardsed, the new varable Z has a mean 0 and varance 1. When ths standardsed
More informationWhat is Candidate Sampling
What s Canddate Samplng Say we have a multclass or mult label problem where each tranng example ( x, T ) conssts of a context x a small (mult)set of target classes T out of a large unverse L of possble
More informationModule 2 LOSSLESS IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module LOSSLESS IMAGE COMPRESSION SYSTEMS Lesson 3 Lossless Compresson: Huffman Codng Instructonal Objectves At the end of ths lesson, the students should be able to:. Defne and measure source entropy..
More information8.5 UNITARY AND HERMITIAN MATRICES. The conjugate transpose of a complex matrix A, denoted by A*, is given by
6 CHAPTER 8 COMPLEX VECTOR SPACES 5. Fnd the kernel of the lnear transformaton gven n Exercse 5. In Exercses 55 and 56, fnd the mage of v, for the ndcated composton, where and are gven by the followng
More informationInstitute of Informatics, Faculty of Business and Management, Brno University of Technology,Czech Republic
Lagrange Multplers as Quanttatve Indcators n Economcs Ivan Mezník Insttute of Informatcs, Faculty of Busness and Management, Brno Unversty of TechnologCzech Republc Abstract The quanttatve role of Lagrange
More informationCS 2750 Machine Learning. Lecture 3. Density estimation. CS 2750 Machine Learning. Announcements
Lecture 3 Densty estmaton Mlos Hauskrecht mlos@cs.ptt.edu 5329 Sennott Square Next lecture: Matlab tutoral Announcements Rules for attendng the class: Regstered for credt Regstered for audt (only f there
More informationRecurrence. 1 Definitions and main statements
Recurrence 1 Defntons and man statements Let X n, n = 0, 1, 2,... be a MC wth the state space S = (1, 2,...), transton probabltes p j = P {X n+1 = j X n = }, and the transton matrx P = (p j ),j S def.
More informationA Probabilistic Theory of Coherence
A Probablstc Theory of Coherence BRANDEN FITELSON. The Coherence Measure C Let E be a set of n propostons E,..., E n. We seek a probablstc measure C(E) of the degree of coherence of E. Intutvely, we want
More informationGeneralizing the degree sequence problem
Mddlebury College March 2009 Arzona State Unversty Dscrete Mathematcs Semnar The degree sequence problem Problem: Gven an nteger sequence d = (d 1,...,d n ) determne f there exsts a graph G wth d as ts
More information1 Example 1: Axis-aligned rectangles
COS 511: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture # 6 Scrbe: Aaron Schld February 21, 2013 Last class, we dscussed an analogue for Occam s Razor for nfnte hypothess spaces that, n conjuncton
More informationEvaluating credit risk models: A critique and a new proposal
Evaluatng credt rsk models: A crtque and a new proposal Hergen Frerchs* Gunter Löffler Unversty of Frankfurt (Man) February 14, 2001 Abstract Evaluatng the qualty of credt portfolo rsk models s an mportant
More informationEfficient Reinforcement Learning in Factored MDPs
Effcent Renforcement Learnng n Factored MDPs Mchael Kearns AT&T Labs mkearns@research.att.com Daphne Koller Stanford Unversty koller@cs.stanford.edu Abstract We present a provably effcent and near-optmal
More informationCombinatorial Agency of Threshold Functions
Combnatoral Agency of Threshold Functons Shal Jan Computer Scence Department Yale Unversty New Haven, CT 06520 shal.jan@yale.edu Davd C. Parkes School of Engneerng and Appled Scences Harvard Unversty Cambrdge,
More informationLatent Class Regression. Statistics for Psychosocial Research II: Structural Models December 4 and 6, 2006
Latent Class Regresson Statstcs for Psychosocal Research II: Structural Models December 4 and 6, 2006 Latent Class Regresson (LCR) What s t and when do we use t? Recall the standard latent class model
More informationLuby s Alg. for Maximal Independent Sets using Pairwise Independence
Lecture Notes for Randomzed Algorthms Luby s Alg. for Maxmal Independent Sets usng Parwse Independence Last Updated by Erc Vgoda on February, 006 8. Maxmal Independent Sets For a graph G = (V, E), an ndependent
More informationAwell-known result in the Bayesian inventory management literature is: If lost sales are not observed, the
MANUFACTURING & SERVICE OPERATIONS MANAGEMENT Vol. 10, No. 2, Sprng 2008, pp. 236 256 ssn 1523-4614 essn 1526-5498 08 1002 0236 nforms do 10.1287/msom.1070.0165 2008 INFORMS Dynamc Inventory Management
More informationVasicek s Model of Distribution of Losses in a Large, Homogeneous Portfolio
Vascek s Model of Dstrbuton of Losses n a Large, Homogeneous Portfolo Stephen M Schaefer London Busness School Credt Rsk Electve Summer 2012 Vascek s Model Important method for calculatng dstrbuton of
More informationNON-CONSTANT SUM RED-AND-BLACK GAMES WITH BET-DEPENDENT WIN PROBABILITY FUNCTION LAURA PONTIGGIA, University of the Sciences in Philadelphia
To appear n Journal o Appled Probablty June 2007 O-COSTAT SUM RED-AD-BLACK GAMES WITH BET-DEPEDET WI PROBABILITY FUCTIO LAURA POTIGGIA, Unversty o the Scences n Phladelpha Abstract In ths paper we nvestgate
More information1. Fundamentals of probability theory 2. Emergence of communication traffic 3. Stochastic & Markovian Processes (SP & MP)
6.3 / -- Communcaton Networks II (Görg) SS20 -- www.comnets.un-bremen.de Communcaton Networks II Contents. Fundamentals of probablty theory 2. Emergence of communcaton traffc 3. Stochastc & Markovan Processes
More informationCausal, Explanatory Forecasting. Analysis. Regression Analysis. Simple Linear Regression. Which is Independent? Forecasting
Causal, Explanatory Forecastng Assumes cause-and-effect relatonshp between system nputs and ts output Forecastng wth Regresson Analyss Rchard S. Barr Inputs System Cause + Effect Relatonshp The job of
More informationMachine Learning and Data Mining Lecture Notes
Machne Learnng and Data Mnng Lecture Notes CSC 411/D11 Computer Scence Department Unversty of Toronto Verson: February 6, 2012 Copyrght c 2010 Aaron Hertzmann and Davd Fleet CONTENTS Contents Conventons
More informationPerformance Analysis of Energy Consumption of Smartphone Running Mobile Hotspot Application
Internatonal Journal of mart Grd and lean Energy Performance Analyss of Energy onsumpton of martphone Runnng Moble Hotspot Applcaton Yun on hung a chool of Electronc Engneerng, oongsl Unversty, 511 angdo-dong,
More informationAddendum to: Importing Skill-Biased Technology
Addendum to: Importng Skll-Based Technology Arel Bursten UCLA and NBER Javer Cravno UCLA August 202 Jonathan Vogel Columba and NBER Abstract Ths Addendum derves the results dscussed n secton 3.3 of our
More informationLogistic Regression. Steve Kroon
Logstc Regresson Steve Kroon Course notes sectons: 24.3-24.4 Dsclamer: these notes do not explctly ndcate whether values are vectors or scalars, but expects the reader to dscern ths from the context. Scenaro
More informationAn Alternative Way to Measure Private Equity Performance
An Alternatve Way to Measure Prvate Equty Performance Peter Todd Parlux Investment Technology LLC Summary Internal Rate of Return (IRR) s probably the most common way to measure the performance of prvate
More informationTesting The Torah Code Hypothesis: The Experimental Protocol
Testng The Torah Code Hypothess: The Expermental Protocol Robert M. Haralck Computer Scence, Graduate Center Cty Unversty of New York 365 Ffth Avenue New York, NY 10016 Abstract Ths s the second part of
More informationImplementation of Deutsch's Algorithm Using Mathcad
Implementaton of Deutsch's Algorthm Usng Mathcad Frank Roux The followng s a Mathcad mplementaton of Davd Deutsch's quantum computer prototype as presented on pages - n "Machnes, Logc and Quantum Physcs"
More informationAbstract. Clustering ensembles have emerged as a powerful method for improving both the
Clusterng Ensembles: {topchyal, Models jan, of punch}@cse.msu.edu Consensus and Weak Parttons * Alexander Topchy, Anl K. Jan, and Wllam Punch Department of Computer Scence and Engneerng, Mchgan State Unversty
More informationHow To Calculate The Accountng Perod Of Nequalty
Inequalty and The Accountng Perod Quentn Wodon and Shlomo Ytzha World Ban and Hebrew Unversty September Abstract Income nequalty typcally declnes wth the length of tme taen nto account for measurement.
More informationPower law distribution of dividends in horse races
EUROPHYSICS LETTERS 15 February 2001 Europhys. Lett., 53 (4), pp. 419 425 (2001) Power law dstrbuton of dvdends n horse races K. Park and E. Domany Department of Physcs of Complex Systems, Wezmann Insttute
More informationQuantization Effects in Digital Filters
Quantzaton Effects n Dgtal Flters Dstrbuton of Truncaton Errors In two's complement representaton an exact number would have nfntely many bts (n general). When we lmt the number of bts to some fnte value
More informationSTATISTICAL DATA ANALYSIS IN EXCEL
Mcroarray Center STATISTICAL DATA ANALYSIS IN EXCEL Lecture 6 Some Advanced Topcs Dr. Petr Nazarov 14-01-013 petr.nazarov@crp-sante.lu Statstcal data analyss n Ecel. 6. Some advanced topcs Correcton for
More informationBayesian Network Based Causal Relationship Identification and Funding Success Prediction in P2P Lending
Proceedngs of 2012 4th Internatonal Conference on Machne Learnng and Computng IPCSIT vol. 25 (2012) (2012) IACSIT Press, Sngapore Bayesan Network Based Causal Relatonshp Identfcaton and Fundng Success
More informationTHE DISTRIBUTION OF LOAN PORTFOLIO VALUE * Oldrich Alfons Vasicek
HE DISRIBUION OF LOAN PORFOLIO VALUE * Oldrch Alfons Vascek he amount of captal necessary to support a portfolo of debt securtes depends on the probablty dstrbuton of the portfolo loss. Consder a portfolo
More informationModeling and Simulation of Multi-Agent System of China's Real Estate Market Based on Bayesian Network Decision-Making
Int. J. on Recent Trends n Engneerng and Technology, Vol. 11, No. 1, July 2014 Modelng and Smulaton of Mult-Agent System of Chna's Real Estate Market Based on Bayesan Network Decson-Makng Yang Shen, Shan
More informationCan Auto Liability Insurance Purchases Signal Risk Attitude?
Internatonal Journal of Busness and Economcs, 2011, Vol. 10, No. 2, 159-164 Can Auto Lablty Insurance Purchases Sgnal Rsk Atttude? Chu-Shu L Department of Internatonal Busness, Asa Unversty, Tawan Sheng-Chang
More informationSketching Sampled Data Streams
Sketchng Sampled Data Streams Florn Rusu, Aln Dobra CISE Department Unversty of Florda Ganesvlle, FL, USA frusu@cse.ufl.edu adobra@cse.ufl.edu Abstract Samplng s used as a unversal method to reduce the
More informationFault Detection and Identification. Abduljalil Mohamed
Fault Detecton and Identfcaton n Computer Networs: A Soft Computng Approach by Abdulall Mohamed A thess presented to the Unversty of Waterloo n fulfllment of the thess requrement for the degree of Doctor
More informationCHAPTER 14 MORE ABOUT REGRESSION
CHAPTER 14 MORE ABOUT REGRESSION We learned n Chapter 5 that often a straght lne descrbes the pattern of a relatonshp between two quanttatve varables. For nstance, n Example 5.1 we explored the relatonshp
More informationSIMPLE LINEAR CORRELATION
SIMPLE LINEAR CORRELATION Smple lnear correlaton s a measure of the degree to whch two varables vary together, or a measure of the ntensty of the assocaton between two varables. Correlaton often s abused.
More informationSocial Nfluence and Its Models
Influence and Correlaton n Socal Networks Ars Anagnostopoulos Rav Kumar Mohammad Mahdan Yahoo! Research 701 Frst Ave. Sunnyvale, CA 94089. {ars,ravkumar,mahdan}@yahoo-nc.com ABSTRACT In many onlne socal
More informationLogistic Regression. Lecture 4: More classifiers and classes. Logistic regression. Adaboost. Optimization. Multiple class classification
Lecture 4: More classfers and classes C4B Machne Learnng Hlary 20 A. Zsserman Logstc regresson Loss functons revsted Adaboost Loss functons revsted Optmzaton Multple class classfcaton Logstc Regresson
More informationGeneral Auction Mechanism for Search Advertising
General Aucton Mechansm for Search Advertsng Gagan Aggarwal S. Muthukrshnan Dávd Pál Martn Pál Keywords game theory, onlne auctons, stable matchngs ABSTRACT Internet search advertsng s often sold by an
More informationFigure 1. Inventory Level vs. Time - EOQ Problem
IEOR 54 Sprng, 009 rof Leahman otes on Eonom Lot Shedulng and Eonom Rotaton Cyles he Eonom Order Quantty (EOQ) Consder an nventory tem n solaton wth demand rate, holdng ost h per unt per unt tme, and replenshment
More informationWhen Network Effect Meets Congestion Effect: Leveraging Social Services for Wireless Services
When Network Effect Meets Congeston Effect: Leveragng Socal Servces for Wreless Servces aowen Gong School of Electrcal, Computer and Energy Engeerng Arzona State Unversty Tempe, AZ 8587, USA xgong9@asuedu
More informationOn the Optimal Control of a Cascade of Hydro-Electric Power Stations
On the Optmal Control of a Cascade of Hydro-Electrc Power Statons M.C.M. Guedes a, A.F. Rbero a, G.V. Smrnov b and S. Vlela c a Department of Mathematcs, School of Scences, Unversty of Porto, Portugal;
More informationA Lyapunov Optimization Approach to Repeated Stochastic Games
PROC. ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING, OCT. 2013 1 A Lyapunov Optmzaton Approach to Repeated Stochastc Games Mchael J. Neely Unversty of Southern Calforna http://www-bcf.usc.edu/
More informationProduction. 2. Y is closed A set is closed if it contains its boundary. We need this for the solution existence in the profit maximization problem.
Producer Theory Producton ASSUMPTION 2.1 Propertes of the Producton Set The producton set Y satsfes the followng propertes 1. Y s non-empty If Y s empty, we have nothng to talk about 2. Y s closed A set
More informationHealth Insurance and Household Savings
Health Insurance and Household Savngs Mnchung Hsu Job Market Paper Last Updated: November, 2006 Abstract Recent emprcal studes have documented a puzzlng pattern of household savngs n the U.S.: households
More informationLinear Circuits Analysis. Superposition, Thevenin /Norton Equivalent circuits
Lnear Crcuts Analyss. Superposton, Theenn /Norton Equalent crcuts So far we hae explored tmendependent (resste) elements that are also lnear. A tmendependent elements s one for whch we can plot an / cure.
More informationThe Greedy Method. Introduction. 0/1 Knapsack Problem
The Greedy Method Introducton We have completed data structures. We now are gong to look at algorthm desgn methods. Often we are lookng at optmzaton problems whose performance s exponental. For an optmzaton
More informationOn the Role of Consumer Expectations in Markets with Network Effects
No 13 On the Role of Consumer Expectatons n Markets wth Network Effects Irna Suleymanova, Chrstan Wey November 2010 (frst verson: July 2010) IMPRINT DICE DISCUSSION PAPER Publshed by Henrch Hene Unverstät
More informationReview of Hierarchical Models for Data Clustering and Visualization
Revew of Herarchcal Models for Data Clusterng and Vsualzaton Lola Vcente & Alfredo Velldo Grup de Soft Computng Seccó d Intel lgènca Artfcal Departament de Llenguatges Sstemes Informàtcs Unverstat Poltècnca
More informationHow Sets of Coherent Probabilities May Serve as Models for Degrees of Incoherence
1 st Internatonal Symposum on Imprecse Probabltes and Ther Applcatons, Ghent, Belgum, 29 June 2 July 1999 How Sets of Coherent Probabltes May Serve as Models for Degrees of Incoherence Mar J. Schervsh
More informationTrade Adjustment and Productivity in Large Crises. Online Appendix May 2013. Appendix A: Derivation of Equations for Productivity
Trade Adjustment Productvty n Large Crses Gta Gopnath Department of Economcs Harvard Unversty NBER Brent Neman Booth School of Busness Unversty of Chcago NBER Onlne Appendx May 2013 Appendx A: Dervaton
More informationWhen Talk is Free : The Effect of Tariff Structure on Usage under Two- and Three-Part Tariffs
0 When Talk s Free : The Effect of Tarff Structure on Usage under Two- and Three-Part Tarffs Eva Ascarza Ana Lambrecht Naufel Vlcassm July 2012 (Forthcomng at Journal of Marketng Research) Eva Ascarza
More informationAd-Hoc Games and Packet Forwardng Networks
On Desgnng Incentve-Compatble Routng and Forwardng Protocols n Wreless Ad-Hoc Networks An Integrated Approach Usng Game Theoretcal and Cryptographc Technques Sheng Zhong L (Erran) L Yanbn Grace Lu Yang
More informationRate Monotonic (RM) Disadvantages of cyclic. TDDB47 Real Time Systems. Lecture 2: RM & EDF. Priority-based scheduling. States of a process
Dsadvantages of cyclc TDDB47 Real Tme Systems Manual scheduler constructon Cannot deal wth any runtme changes What happens f we add a task to the set? Real-Tme Systems Laboratory Department of Computer
More informationOPTIMAL INVESTMENT POLICIES FOR THE HORSE RACE MODEL. Thomas S. Ferguson and C. Zachary Gilstein UCLA and Bell Communications May 1985, revised 2004
OPTIMAL INVESTMENT POLICIES FOR THE HORSE RACE MODEL Thomas S. Ferguson and C. Zachary Glsten UCLA and Bell Communcatons May 985, revsed 2004 Abstract. Optmal nvestment polces for maxmzng the expected
More informationRing structure of splines on triangulations
www.oeaw.ac.at Rng structure of splnes on trangulatons N. Vllamzar RICAM-Report 2014-48 www.rcam.oeaw.ac.at RING STRUCTURE OF SPLINES ON TRIANGULATIONS NELLY VILLAMIZAR Introducton For a trangulated regon
More informationPrice Impact Asymmetry of Block Trades: An Institutional Trading Explanation
Prce Impact Asymmetry of Block Trades: An Insttutonal Tradng Explanaton Gdeon Saar 1 Frst Draft: Aprl 1997 Current verson: October 1999 1 Stern School of Busness, New York Unversty, 44 West Fourth Street,
More informationRESEARCH DISCUSSION PAPER
Reserve Bank of Australa RESEARCH DISCUSSION PAPER Competton Between Payment Systems George Gardner and Andrew Stone RDP 2009-02 COMPETITION BETWEEN PAYMENT SYSTEMS George Gardner and Andrew Stone Research
More informationIntelligent stock trading system by turning point confirming and probabilistic reasoning
Expert Systems wth Applcatons Expert Systems wth Applcatons 34 (2008) 620 627 www.elsever.com/locate/eswa Intellgent stock tradng system by turnng pont confrmng and probablstc reasonng Depe Bao *, Zehong
More informationLecture 5,6 Linear Methods for Classification. Summary
Lecture 5,6 Lnear Methods for Classfcaton Rce ELEC 697 Farnaz Koushanfar Fall 2006 Summary Bayes Classfers Lnear Classfers Lnear regresson of an ndcator matrx Lnear dscrmnant analyss (LDA) Logstc regresson
More informationCausality and potential outcomes Average causal effects
treatment effects The term treatment effect refers to the causal effect of a bnary (0 1) varable on an outcome varable of scentfc or polcy nterest. Economcs examples nclude the effects of government programmes
More informationAn affective-cognitive foundation of user experience design in complex product-service ecosystems
An affectve-cogntve foundaton of user experence desgn n complex product-servce ecosystems Janxn (Roger) Jao (rjao@gatech.edu), Feng Zhou The G.W. Woodruff School of Mechancal Engneerng Georga Insttute
More informationDynamic Cost-Per-Action Mechanisms and Applications to Online Advertising
Dynamc Cost-Per-Acton Mechansms and Applcatons to Onlne Advertsng Hamd Nazerzadeh Amn Saber Rakesh Vohra Abstract We examne the problem of allocatng a resource repeatedly over tme amongst a set of agents.
More informationDynamic Cost-Per-Action Mechanisms and Applications to Online Advertising
Dynamc Cost-Per-Acton Mechansms and Applcatons to Onlne Advertsng Hamd Nazerzadeh Amn Saber Rakesh Vohra September 9, 2008 Abstract We examne the problem of allocatng a resource repeatedly over tme amongst
More information1. Measuring association using correlation and regression
How to measure assocaton I: Correlaton. 1. Measurng assocaton usng correlaton and regresson We often would lke to know how one varable, such as a mother's weght, s related to another varable, such as a
More informationAbductive Plan Recognition and Diagnosis: A Comprehensive Empirical Evaluation. Hwee Tou Ng and Raymond J. Mooney. Department of Computer Sciences
Appears n Proceedngs of the 3rd Internatonal Conference on Prncples of Knowledge Representaton and Reasonng, pp. 499-508, Cambrdge, MA, October, 1992 Abductve Plan Recognton and Dagnoss: A Comprehensve
More informationBayesian Cluster Ensembles
Bayesan Cluster Ensembles Hongjun Wang 1, Hanhua Shan 2 and Arndam Banerjee 2 1 Informaton Research Insttute, Southwest Jaotong Unversty, Chengdu, Schuan, 610031, Chna 2 Department of Computer Scence &
More informationEfficient Project Portfolio as a tool for Enterprise Risk Management
Effcent Proect Portfolo as a tool for Enterprse Rsk Management Valentn O. Nkonov Ural State Techncal Unversty Growth Traectory Consultng Company January 5, 27 Effcent Proect Portfolo as a tool for Enterprse
More informationAnswer: A). There is a flatter IS curve in the high MPC economy. Original LM LM after increase in M. IS curve for low MPC economy
4.02 Quz Solutons Fall 2004 Multple-Choce Questons (30/00 ponts) Please, crcle the correct answer for each of the followng 0 multple-choce questons. For each queston, only one of the answers s correct.
More informationSimple Interest Loans (Section 5.1) :
Chapter 5 Fnance The frst part of ths revew wll explan the dfferent nterest and nvestment equatons you learned n secton 5.1 through 5.4 of your textbook and go through several examples. The second part
More informationRobust Design of Public Storage Warehouses. Yeming (Yale) Gong EMLYON Business School
Robust Desgn of Publc Storage Warehouses Yemng (Yale) Gong EMLYON Busness School Rene de Koster Rotterdam school of management, Erasmus Unversty Abstract We apply robust optmzaton and revenue management
More informationDynamic Pricing for Smart Grid with Reinforcement Learning
Dynamc Prcng for Smart Grd wth Renforcement Learnng Byung-Gook Km, Yu Zhang, Mhaela van der Schaar, and Jang-Won Lee Samsung Electroncs, Suwon, Korea Department of Electrcal Engneerng, UCLA, Los Angeles,
More informationOptimal Pricing Using Online Auction Experiments: A Polya Tree Approach. Edward I. George. Sam K. Hui* First Submission: September, 2009
Optmal Prcng Usng Onlne Aucton Experments: A Polya Tree Approach Edward I. George Sam K. Hu* Frst Submsson: September, 2009 Revson: July 2, 20 * Edward I. George s the Unversal Furnture Professor of Statstcs
More informationRisk-based Fatigue Estimate of Deep Water Risers -- Course Project for EM388F: Fracture Mechanics, Spring 2008
Rsk-based Fatgue Estmate of Deep Water Rsers -- Course Project for EM388F: Fracture Mechancs, Sprng 2008 Chen Sh Department of Cvl, Archtectural, and Envronmental Engneerng The Unversty of Texas at Austn
More informationValue Driven Load Balancing
Value Drven Load Balancng Sherwn Doroud a, Esa Hyytä b,1, Mor Harchol-Balter c,2 a Tepper School of Busness, Carnege Mellon Unversty, 5000 Forbes Ave., Pttsburgh, PA 15213 b Department of Communcatons
More informationUnderwriting Risk. Glenn Meyers. Insurance Services Office, Inc.
Underwrtng Rsk By Glenn Meyers Insurance Servces Offce, Inc. Abstract In a compettve nsurance market, nsurers have lmted nfluence on the premum charged for an nsurance contract. hey must decde whether
More informationScale Dependence of Overconfidence in Stock Market Volatility Forecasts
Scale Dependence of Overconfdence n Stoc Maret Volatlty Forecasts Marus Glaser, Thomas Langer, Jens Reynders, Martn Weber* June 7, 007 Abstract In ths study, we analyze whether volatlty forecasts (judgmental
More informationBUSINESS PROCESS PERFORMANCE MANAGEMENT USING BAYESIAN BELIEF NETWORK. 0688, dskim@ssu.ac.kr
Proceedngs of the 41st Internatonal Conference on Computers & Industral Engneerng BUSINESS PROCESS PERFORMANCE MANAGEMENT USING BAYESIAN BELIEF NETWORK Yeong-bn Mn 1, Yongwoo Shn 2, Km Jeehong 1, Dongsoo
More informationn + d + q = 24 and.05n +.1d +.25q = 2 { n + d + q = 24 (3) n + 2d + 5q = 40 (2)
MATH 16T Exam 1 : Part I (In-Class) Solutons 1. (0 pts) A pggy bank contans 4 cons, all of whch are nckels (5 ), dmes (10 ) or quarters (5 ). The pggy bank also contans a con of each denomnaton. The total
More informationThe Stochastic Guaranteed Service Model with Recourse for Multi-Echelon Warehouse Management
The Stochastc Guaranteed Servce Model wth Recourse for Mult-Echelon Warehouse Management Jörg Rambau, Konrad Schade 1 Lehrstuhl für Wrtschaftsmathematk Unverstät Bayreuth Bayreuth, Germany Abstract The
More informationLearning from Multiple Outlooks
Learnng from Multple Outlooks Maayan Harel Department of Electrcal Engneerng, Technon, Hafa, Israel She Mannor Department of Electrcal Engneerng, Technon, Hafa, Israel maayanga@tx.technon.ac.l she@ee.technon.ac.l
More informationLaws of Electromagnetism
There are four laws of electromagnetsm: Laws of Electromagnetsm The law of Bot-Savart Ampere's law Force law Faraday's law magnetc feld generated by currents n wres the effect of a current on a loop of
More informationBERNSTEIN POLYNOMIALS
On-Lne Geometrc Modelng Notes BERNSTEIN POLYNOMIALS Kenneth I. Joy Vsualzaton and Graphcs Research Group Department of Computer Scence Unversty of Calforna, Davs Overvew Polynomals are ncredbly useful
More informationHow to Sell Innovative Ideas: Property right, Information. Revelation and Contract Design
Presenter Ye Zhang uke Economcs A yz137@duke.edu How to Sell Innovatve Ideas: Property rght, Informaton evelaton and Contract esgn ay 31 2011 Based on James Anton & ennes Yao s two papers 1. Expropraton
More informationInformation Acquisition and Transparency in Global Games
Informaton Acquston and Transparency n Global Games Mchal Szkup y and Isabel Trevno New York Unversty Abstract We ntroduce costly nformaton acquston nto the standard global games model. In our setup agents
More informationCaptive insurance companies and the management of non-conventional corporate risks
Captve nsurance companes and the management of non-conventonal corporate rsks Jean-Baptste Lesourd a and Steven Schlzz b* a EJCM, Unversté de la Médterranée, Marselle, France b School of Agrcultural and
More informationTHE METHOD OF LEAST SQUARES THE METHOD OF LEAST SQUARES
The goal: to measure (determne) an unknown quantty x (the value of a RV X) Realsaton: n results: y 1, y 2,..., y j,..., y n, (the measured values of Y 1, Y 2,..., Y j,..., Y n ) every result s encumbered
More informationFeature selection for intrusion detection. Slobodan Petrović NISlab, Gjøvik University College
Feature selecton for ntruson detecton Slobodan Petrovć NISlab, Gjøvk Unversty College Contents The feature selecton problem Intruson detecton Traffc features relevant for IDS The CFS measure The mrmr measure
More informationCredit Limit Optimization (CLO) for Credit Cards
Credt Lmt Optmzaton (CLO) for Credt Cards Vay S. Desa CSCC IX, Ednburgh September 8, 2005 Copyrght 2003, SAS Insttute Inc. All rghts reserved. SAS Propretary Agenda Background Tradtonal approaches to credt
More informationHedging Interest-Rate Risk with Duration
FIXED-INCOME SECURITIES Chapter 5 Hedgng Interest-Rate Rsk wth Duraton Outlne Prcng and Hedgng Prcng certan cash-flows Interest rate rsk Hedgng prncples Duraton-Based Hedgng Technques Defnton of duraton
More informationStock Profit Patterns
Stock Proft Patterns Suppose a share of Farsta Shppng stock n January 004 s prce n the market to 56. Assume that a September call opton at exercse prce 50 costs 8. A September put opton at exercse prce
More informationY + 19.2. Sequential Bayesian Filter The operation principle of PF is based on Bayes theorem ( )
owe trendy w nauach nżyneryjnych 3 9. Resamplng essence of partcle flter Potr Kozers, Marcn Ls 2, Andrzej Królows 3, Adam Gulczyńs 4 9.. Introducton Partcle Flter (PF based on the Monte Carlo method s
More information