A Probabilistic Theory of Coherence
|
|
- Nathaniel Boyd
- 8 years ago
- Views:
Transcription
1 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 C to be a quanttatve, probablstc generalzaton of the (deductve) logcal coherence of E. So, n partcular, we requre C to satsfy the followng ntutve desderatum. () C(E) s Maxmal > 0 0 < 0 Mnmal (postve, constant) (negatve, constant) f the E f E s postvely dependent (see below for def.) f E s ndependent (see below for def.) f E s negatvely dependent (see below for def.) f all subsets of are logcally equvalent (and E are unsatsfable E s satsfable) Desderatum () captures the qualtatve features that a probablstc generalzaton of logcal coherence should satsfy t requres C to respect the extreme deductve cases, and to be properly senstve to probablstc dependence (a general noton of probablstc dependence wll be defned precsely, and n a slghtly non-standard way, below). I propose a probablstc measure of coherence C based on a slght modfcaton of Kemeny and Oppenhem s (95) measure of factual support F. The formulaton of C s somewhat ntrcate. We begn wth some prelmnary defntons. Frst, we defne the two-place functon X,Y). X,Y) may be nterpreted as the degree to whch one proposton Y supports another proposton X (relatve to a fntely addtve, regular, Kolmogorov (956) probablty functon Pr). Pr( Y X ) Pr( Y X ) Pr( Y X ) + Pr( Y X ) X, Y ) 0 f X s contngent and Y s not a f X and Y are necessary truths f X s a necessary truth and Y s contngent f Y s a necessary falsehood necessary falsehood For smplcty, I am assumng that the probablty functon Pr s regular or strctly coherent n the sense of Shmony 95. That s, I assume that Pr assgns probablty only to necessary truths, and probablty 0 only to necessary falsehoods (and, therefore, that Pr(X Y) s extreme only f X and Y are logcally dependent). We could weaken ths assumpton, but t would complcate our defntons (as would a generalzaton to nfnte sets of propostons, and perhaps to countably addtve Pr). In the context of Bayesan epstemology, assgnng extreme probablty to contngent propostons s controversal (Jeffrey 99). Our F s more complete than Kemeny and Oppenhem s (95), whch s defned only for contngent X and Y. We need ths addtonal structure n F to ensure that C satsfes (). Even our X,Y) remans undefned n the case where X s a necessary falsehood but Y s not. We don t need to worry about ths case here (however, note that ths omsson does make C a partal functon). But, I thnk we can at least say that f X s contradctory, then X,Y) 0 (.e., that nothng supports a contradcton).
2 Next, we use F to defne the probablstc ndependence and postve/negatve dependence of a set of propostons E. Let P be the power set (sans null set) of the set E\{E } (unless E s a sngleton, n whch case P E). And, for each x P, let X be the conjuncton of the elements of x. Then, we defne: E s postvely dependent ndependent negatvely dependent ff for all E ff for all E ff for all E E and for all x P, E, X ) > 0 E and for all x P, E, X ) 0 E and for all x P, E, X ) < 0 Our defnton of ndependence s (nearly) logcally equvalent (except for certan extreme cases n whch E and/or X are non-contngent ) to the standard defnton of the ndependence of sets E seen n probablty texts (Kolmogorov 95: I.5). Interestngly, the concepts of postve and negatve dependence of a set E are not typcally defned (at all) n standard probablty textbooks (at least, I have not seen such defntons). Lke the standard defnton of ndependence, my defntons of postve/negatve dependence requre correlaton (or ant-correlaton) of all subsets of propostons n E (.e., parwse, 3-wse, 4-wse, etc.). Ths means that sets wth mxed correlatons or ant-correlatons (e.g., parwse but not 3-wse correlaton or ant-correlaton, etc.) wll not count as dependent sets on my defnton. Now, we re ready to ntroduce the components of our quanttatve measure of coherence C. Let S {{E,X) x P } E E}. In general, S wll have n ( n ) elements, where n > s the number of elements of E (f n, then S wll have just one element: E )). For nstance, f n 3, then S wll be {E,E ), E,E 3 ), E,E &E 3 ), E ), E,E 3 ), E &E 3,E &E )}, whch has 3 ( 3 ) elements. Fnally, we defne C as follows. 3 C(E) df mean(s) That s, C s smply the mean value of S. It s easy to verfy that C satsfes (). Ths s because F s a proper probablstc generalzaton of deductve support (Kemeny & Oppenhem 95, Ftelson 00: 3..3). In partcular, we have: The standard (Kolmogorov 95: I.5) defnton of ndependence says that E s ndependent of tself n cases where E s non-contngent. Ths s because n such cases Pr(E & E) Pr(E) Pr(E) or 0, f Pr(E) or 0, respectvely. I thnk ths s unntutve. Intutvely, all consstent propostons are (maxmally) postvely correlated wth (dependent on) themselves, and all contradctons are (maxmally) negatvely correlated wth (dependent on) themselves. Ths s what my defntons of ndependence and dependence ental, owng to my defnton of F on whch E,E) for all consstent E, and E,E) for all self-contradctory E. 3 Here, I take C to be the straght average of S. One could generalze our defnton of C so as to assgn dfferent weghts to dfferent types of (n)dependence (e.g., -wse (n)dependence vs 3-wse (n)dependence mght be weghted dfferently n the average, or negatve dependence among certan subsets of E mght be weghed more heavly than postve dependence, etc.). One can thnk of our defnton of C as assumng that all of the F- components of C (n S) have the same weght.
3 C(E) s > 0 0 < 0 f the E f E s postvely dependent f E s ndependent f E s negatvely dependent f all subsets of are logcally equvalent (and E are unsatsfable E s satsfable). C vs Shogenj s Measure of Coherence Interestngly, Shogenj s rato measure of coherence (Shogenj 999, Akba 000, Shogenj 00) does not satsfy (). 4 In the case where the E are logcally equvalent (hence Pr(E ) p, for all ), Shogenj s measure reduces to Pr(E &L & E n ) Pr(E ) L Pr(E n ) p p n p n whch s not a constant (nor s t maxmal on the [0, ) scale of Shogenj s measure), and stll depends on the uncondtonal probabltes of the E. Ths s unntutve, as ths should be a case n whch the degree of coherence s maxmal, and does not depend on the prors of the E. Here, Shogenj s measure of coherence nherts an undesrable feature of the rato measure of degree of support or confrmaton (Pollard 999, Ftelson 00: 3..3). It s also nterestng to note that Shogenj s measure s based only on the n-wse (n)dependence of the set E. It s well known that a set E can be j-wse ndependent, but not - wse ndependent, for any j (ndeed, we can have dsagreement for any combnatons of - and j-wse ndependence as well see (Pfeffer 994: 4.) for several concrete examples). Snce Shogenj s measure s based only on n-wse ndependence (dependence), n cases where a set s n-wse ndependent (dependent), but not j-wse (for some j n) ndependent (dependent), Shogenj s measure does not take nto account the mxed nature of the coherence (ncoherence) of E (and ts subsets), and t judges E as havng the same degree of coherence (ncoherence) as a fully ndependent (or fully dependent) set. Ths seems ncorrect to me. I thnk t s mportant for a measure of coherence to be senstve to the (n)dependences mplct n all subsets of E. 3. Akba s Crtcsms of Shogenj s Coherence Measure Akba s (999) crtcsms of Shogenj s coherence measure do not apply to our C. For nstance, Akba complans that f E entals E, then Shogenj s measure says that the degree of coherence of the set {E,E } s /Pr(E ), whch he fnds unntutve, snce t only depends on the 4 The fact that Shogenj s measure s always postve s a merely conventonal (and therefore nsgnfcant) volaton of (). Ths can be fxed smply by takng the logarthm of Shogenj s measure. The problems wth Shogenj s measure dscussed below are not merely conventonal.
4 uncondtonal probablty of E. I agree wth Akba s ntuton here; and, so does C. In such a case, we have (f E and E are contngent 5 ): C({ E, E }) mean( S) E, E ) + E, E ) E, E ) + + Pr( E E ) So, C supports Akba s ntuton that the degree of coherence n ths case should depend on the precse relatonshp between E and E, and not merely on Pr(E ) alone (smlar thngs happen when C s appled to Akba s other examples nvolvng more than two events). Akba also dscusses the problem of sngleton sets of propostons. He ponts out that Shogenj s measure of coherence judges the self-coherence of all propostons to be the same. Ths s unntutve, snce (for nstance) necessary truths should be vewed as more self-coherent than necessary falsehoods. Our measure C captures ths ntuton, snce: C({E}) E,E) f E s a necessary truth f E s a necessary falsehood Nonetheless, t s stll true that C judges the degree of coherence to be the same (+) for all satsfable sngleton sets propostons. However, snce there seem to be no clear countervalng ntutons about what a probablstc theory of degree of coherence should say n the contngent, sngleton case (Akba 000, Klen & Warfeld 994, Shogenj 999), I do not vew ths as a shortcomng of my proposed probablstc measure of coherence. Here, I am n agreement wth Shogenj (999) n understandng coherence as a relaton between propostons. Intutvely, all propostons cohere wth themselves (maxmally), except for necessary falsehoods. 6 References San José State Unversty San José, CA branden@ftelson.org Akba, K Shogenj s probablstc measure of coherence s ncoherent. Analyss 60: Ftelson, B. 00. Studes n Bayesan Confrmaton Theory. Ph. D. thess, Unversty of Wsconsn Madson (Phlosophy). The thess can be downloaded n ts entrety from the followng URL Jeffrey, R. 99. Probablty and the Art of Judgment. Cambrdge: Cambrdge Unversty Press. Kemeny, J. and P. Oppenhem. 95. Degrees of factual support. Phlosophy of Scence 9: Klen, P. and T. Warfeld What prce coherence? Analyss 54: 9 3. Kolmogorov, A Foundatons of the Theory of Probablty (second englsh edton). New York: AMS Chelsea Publshng. 5 If E and E are contngent and E entals E, then the set E {E, E } s postvely dependent, and we have E, E ) Pr(E E ) / Pr(E E ), snce Pr(E E ) 0. 6 Thanks to Luc Bovens, Alan Hájek, Stephan Hartmann, Jm Hawthorne, and Tomoj Shogenj for useful dscussons about coherence and probablty. And, thanks to an anonymous referee for ther comments and suggestons on prevous drafts of ths paper.
5 Pfeffer, P Probablty for Applcatons. New York: Sprnger-Verlag. Pollard, S Mlne s measure of confrmaton. Analyss 59: Shmony, A Coherence and the axoms of confrmaton. Journal of Symbolc Logc 0: 8. Shogenj, T Is coherence truth-conducve? Analyss 59: Shogenj, T. 00. On the probablstc measure of coherence. Reply to Shogenj s probablstc measure of coherence s ncoherent by K. Akba. Analyss 6:
Extending 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 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 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 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 informationSupport Vector Machines
Support Vector Machnes Max Wellng Department of Computer Scence Unversty of Toronto 10 Kng s College Road Toronto, M5S 3G5 Canada wellng@cs.toronto.edu Abstract Ths s a note to explan support vector machnes.
More informationbenefit 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 informationEmbedding lattices in the Kleene degrees
F U N D A M E N T A MATHEMATICAE 62 (999) Embeddng lattces n the Kleene degrees by Hsato M u r a k (Nagoya) Abstract. Under ZFC+CH, we prove that some lattces whose cardnaltes do not exceed ℵ can be embedded
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 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 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 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 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 informationv a 1 b 1 i, a 2 b 2 i,..., a n b n i.
SECTION 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS 455 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS All the vector spaces we have studed thus far n the text are real vector spaces snce the scalars are
More informationFisher Markets and Convex Programs
Fsher Markets and Convex Programs Nkhl R. Devanur 1 Introducton Convex programmng dualty s usually stated n ts most general form, wth convex objectve functons and convex constrants. (The book by Boyd 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 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 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 informationImplied (risk neutral) probabilities, betting odds and prediction markets
Impled (rsk neutral) probabltes, bettng odds and predcton markets Fabrzo Caccafesta (Unversty of Rome "Tor Vergata") ABSTRACT - We show that the well known euvalence between the "fundamental theorem of
More informationINTERPRETING TRUE ARITHMETIC IN THE LOCAL STRUCTURE OF THE ENUMERATION DEGREES.
INTERPRETING TRUE ARITHMETIC IN THE LOCAL STRUCTURE OF THE ENUMERATION DEGREES. HRISTO GANCHEV AND MARIYA SOSKOVA 1. Introducton Degree theory studes mathematcal structures, whch arse from a formal noton
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 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 informationInterest Rate Fundamentals
Lecture Part II Interest Rate Fundamentals Topcs n Quanttatve Fnance: Inflaton Dervatves Instructor: Iraj Kan Fundamentals of Interest Rates In part II of ths lecture we wll consder fundamental concepts
More informationComplete Fairness in Secure Two-Party Computation
Complete Farness n Secure Two-Party Computaton S. Dov Gordon Carmt Hazay Jonathan Katz Yehuda Lndell Abstract In the settng of secure two-party computaton, two mutually dstrustng partes wsh to compute
More informationA Model of Private Equity Fund Compensation
A Model of Prvate Equty Fund Compensaton Wonho Wlson Cho Andrew Metrck Ayako Yasuda KAIST Yale School of Management Unversty of Calforna at Davs June 26, 2011 Abstract: Ths paper analyzes the economcs
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 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 informationAvailability-Based Path Selection and Network Vulnerability Assessment
Avalablty-Based Path Selecton and Network Vulnerablty Assessment Song Yang, Stojan Trajanovsk and Fernando A. Kupers Delft Unversty of Technology, The Netherlands {S.Yang, S.Trajanovsk, F.A.Kupers}@tudelft.nl
More informationLecture 2: Single Layer Perceptrons Kevin Swingler
Lecture 2: Sngle Layer Perceptrons Kevn Sngler kms@cs.str.ac.uk Recap: McCulloch-Ptts Neuron Ths vastly smplfed model of real neurons s also knon as a Threshold Logc Unt: W 2 A Y 3 n W n. A set of synapses
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 informationPOLYSA: A Polynomial Algorithm for Non-binary Constraint Satisfaction Problems with and
POLYSA: A Polynomal Algorthm for Non-bnary Constrant Satsfacton Problems wth and Mguel A. Saldo, Federco Barber Dpto. Sstemas Informátcos y Computacón Unversdad Poltécnca de Valenca, Camno de Vera s/n
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 informationResearch Article Enhanced Two-Step Method via Relaxed Order of α-satisfactory Degrees for Fuzzy Multiobjective Optimization
Hndaw Publshng Corporaton Mathematcal Problems n Engneerng Artcle ID 867836 pages http://dxdoorg/055/204/867836 Research Artcle Enhanced Two-Step Method va Relaxed Order of α-satsfactory Degrees for Fuzzy
More informationTraffic-light a stress test for life insurance provisions
MEMORANDUM Date 006-09-7 Authors Bengt von Bahr, Göran Ronge Traffc-lght a stress test for lfe nsurance provsons Fnansnspetonen P.O. Box 6750 SE-113 85 Stocholm [Sveavägen 167] Tel +46 8 787 80 00 Fax
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 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 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 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 informationDEFINING %COMPLETE IN MICROSOFT PROJECT
CelersSystems DEFINING %COMPLETE IN MICROSOFT PROJECT PREPARED BY James E Aksel, PMP, PMI-SP, MVP For Addtonal Informaton about Earned Value Management Systems and reportng, please contact: CelersSystems,
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 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 informationLecture 3: Force of Interest, Real Interest Rate, Annuity
Lecture 3: Force of Interest, Real Interest Rate, Annuty Goals: Study contnuous compoundng and force of nterest Dscuss real nterest rate Learn annuty-mmedate, and ts present value Study annuty-due, and
More informationUniversity of Crete Computer Science Department QUERY ORDERING BASED TOP-K ALGORITHMS FOR QUALITATIVELY SPECIFIED PREFERENCES IOANNIS KAPANTAIDAKIS
Unversty of Crete Computer Scence Department QUERY ORDERING BASED TOP-K ALGORITHMS FOR QUALITATIVELY SPECIFIED PREFERENCES by IOANNIS KAPANTAIDAKIS Master s Thess Heraklon, January 27 Unversty of Crete
More informationWe are now ready to answer the question: What are the possible cardinalities for finite fields?
Chapter 3 Fnte felds We have seen, n the prevous chapters, some examples of fnte felds. For example, the resdue class rng Z/pZ (when p s a prme) forms a feld wth p elements whch may be dentfed wth the
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 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 informationData Broadcast on a Multi-System Heterogeneous Overlayed Wireless Network *
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 24, 819-840 (2008) Data Broadcast on a Mult-System Heterogeneous Overlayed Wreless Network * Department of Computer Scence Natonal Chao Tung Unversty Hsnchu,
More informationANALYZING THE RELATIONSHIPS BETWEEN QUALITY, TIME, AND COST IN PROJECT MANAGEMENT DECISION MAKING
ANALYZING THE RELATIONSHIPS BETWEEN QUALITY, TIME, AND COST IN PROJECT MANAGEMENT DECISION MAKING Matthew J. Lberatore, Department of Management and Operatons, Vllanova Unversty, Vllanova, PA 19085, 610-519-4390,
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 informationBuy-side Analysts, Sell-side Analysts and Private Information Production Activities
Buy-sde Analysts, Sell-sde Analysts and Prvate Informaton Producton Actvtes Glad Lvne London Busness School Regent s Park London NW1 4SA Unted Kngdom Telephone: +44 (0)0 76 5050 Fax: +44 (0)0 774 7875
More information) of the Cell class is created containing information about events associated with the cell. Events are added to the Cell instance
Calbraton Method Instances of the Cell class (one nstance for each FMS cell) contan ADC raw data and methods assocated wth each partcular FMS cell. The calbraton method ncludes event selecton (Class Cell
More informationHow To Solve A Problem In A Powerline (Powerline) With A Powerbook (Powerbook)
MIT 8.996: Topc n TCS: Internet Research Problems Sprng 2002 Lecture 7 March 20, 2002 Lecturer: Bran Dean Global Load Balancng Scrbe: John Kogel, Ben Leong In today s lecture, we dscuss global load balancng
More informationCHAPTER EVALUATING EARTHQUAKE RETROFITTING MEASURES FOR SCHOOLS: A COST-BENEFIT ANALYSIS
CHAPTER 17 EVALUATING EARTHQUAKE RETROFITTING MEASURES FOR SCHOOLS: A COST-BENEFIT ANALYSIS A.W. Smyth, G. Deodats, G. Franco, Y. He and T. Gurvch Department of Cvl Engneerng and Engneerng Mechancs, Columba
More informationAdverse selection in the annuity market when payoffs vary over the time of retirement
Adverse selecton n the annuty market when payoffs vary over the tme of retrement by JOANN K. BRUNNER AND SUSANNE PEC * July 004 Revsed Verson of Workng Paper 0030, Department of Economcs, Unversty of nz.
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 informationThe OC Curve of Attribute Acceptance Plans
The OC Curve of Attrbute Acceptance Plans The Operatng Characterstc (OC) curve descrbes the probablty of acceptng a lot as a functon of the lot s qualty. Fgure 1 shows a typcal OC Curve. 10 8 6 4 1 3 4
More informationLecture 3: Annuity. Study annuities whose payments form a geometric progression or a arithmetic progression.
Lecture 3: Annuty Goals: Learn contnuous annuty and perpetuty. Study annutes whose payments form a geometrc progresson or a arthmetc progresson. Dscuss yeld rates. Introduce Amortzaton Suggested Textbook
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 informationInterchangeability of the median operator with the present value operator
Appled Economcs Letters, 20, 5, Frst Interchangeablty of the medan operator wth the present value operator Gary R. Skoog and James E. Cecka* Department of Economcs, DePaul Unversty, East Jackson Boulevard,
More informationThe Development of Web Log Mining Based on Improve-K-Means Clustering Analysis
The Development of Web Log Mnng Based on Improve-K-Means Clusterng Analyss TngZhong Wang * College of Informaton Technology, Luoyang Normal Unversty, Luoyang, 471022, Chna wangtngzhong2@sna.cn Abstract.
More information1 Battery Technology and Markets, Spring 2010 26 January 2010 Lecture 1: Introduction to Electrochemistry
1 Battery Technology and Markets, Sprng 2010 Lecture 1: Introducton to Electrochemstry 1. Defnton of battery 2. Energy storage devce: voltage and capacty 3. Descrpton of electrochemcal cell and standard
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 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 informationIDENTIFICATION AND CORRECTION OF A COMMON ERROR IN GENERAL ANNUITY CALCULATIONS
IDENTIFICATION AND CORRECTION OF A COMMON ERROR IN GENERAL ANNUITY CALCULATIONS Chrs Deeley* Last revsed: September 22, 200 * Chrs Deeley s a Senor Lecturer n the School of Accountng, Charles Sturt Unversty,
More informationDEGREES OF EQUIVALENCE IN A KEY COMPARISON 1 Thang H. L., Nguyen D. D. Vietnam Metrology Institute, Address: 8 Hoang Quoc Viet, Hanoi, Vietnam
DEGREES OF EQUIVALECE I A EY COMPARISO Thang H. L., guyen D. D. Vetnam Metrology Insttute, Aress: 8 Hoang Quoc Vet, Hano, Vetnam Abstract: In an nterlaboratory key comparson, a ata analyss proceure for
More informationQuasi-Hyperbolic Discounting and Social Security Systems
Quas-Hyperbolc Dscountng and Socal Securty Systems Mordecha E. Schwarz a and Eytan Sheshnsk b May 22, 26 Abstract Hyperbolc countng has become a common assumpton for modelng bounded ratonalty wth respect
More informationGender differences in revealed risk taking: evidence from mutual fund investors
Economcs Letters 76 (2002) 151 158 www.elsever.com/ locate/ econbase Gender dfferences n revealed rsk takng: evdence from mutual fund nvestors a b c, * Peggy D. Dwyer, James H. Glkeson, John A. Lst a Unversty
More information1. Math 210 Finite Mathematics
1. ath 210 Fnte athematcs Chapter 5.2 and 5.3 Annutes ortgages Amortzaton Professor Rchard Blecksmth Dept. of athematcal Scences Northern Illnos Unversty ath 210 Webste: http://math.nu.edu/courses/math210
More informationTo Fill or not to Fill: The Gas Station Problem
To Fll or not to Fll: The Gas Staton Problem Samr Khuller Azarakhsh Malekan Julán Mestre Abstract In ths paper we study several routng problems that generalze shortest paths and the Travelng Salesman Problem.
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 informationThe Distribution of Eigenvalues of Covariance Matrices of Residuals in Analysis of Variance
JOURNAL OF RESEARCH of the Natonal Bureau of Standards - B. Mathem atca l Scence s Vol. 74B, No.3, July-September 1970 The Dstrbuton of Egenvalues of Covarance Matrces of Resduals n Analyss of Varance
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 informationAnalysis of Premium Liabilities for Australian Lines of Business
Summary of Analyss of Premum Labltes for Australan Lnes of Busness Emly Tao Honours Research Paper, The Unversty of Melbourne Emly Tao Acknowledgements I am grateful to the Australan Prudental Regulaton
More informationThe Mathematical Derivation of Least Squares
Pscholog 885 Prof. Federco The Mathematcal Dervaton of Least Squares Back when the powers that e forced ou to learn matr algera and calculus, I et ou all asked ourself the age-old queston: When the hell
More informationHow To Calculate An Approxmaton Factor Of 1 1/E
Approxmaton algorthms for allocaton problems: Improvng the factor of 1 1/e Urel Fege Mcrosoft Research Redmond, WA 98052 urfege@mcrosoft.com Jan Vondrák Prnceton Unversty Prnceton, NJ 08540 jvondrak@gmal.com
More informationThursday, December 10, 2009 Noon - 1:50 pm Faraday 143
1. ath 210 Fnte athematcs Chapter 5.2 and 4.3 Annutes ortgages Amortzaton Professor Rchard Blecksmth Dept. of athematcal Scences Northern Illnos Unversty ath 210 Webste: http://math.nu.edu/courses/math210
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 informationPRIVATE SCHOOL CHOICE: THE EFFECTS OF RELIGIOUS AFFILIATION AND PARTICIPATION
PRIVATE SCHOOL CHOICE: THE EFFECTS OF RELIIOUS AFFILIATION AND PARTICIPATION Danny Cohen-Zada Department of Economcs, Ben-uron Unversty, Beer-Sheva 84105, Israel Wllam Sander Department of Economcs, DePaul
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 informationForecasting the Direction and Strength of Stock Market Movement
Forecastng the Drecton and Strength of Stock Market Movement Jngwe Chen Mng Chen Nan Ye cjngwe@stanford.edu mchen5@stanford.edu nanye@stanford.edu Abstract - Stock market s one of the most complcated systems
More informationWorld Economic Vulnerability Monitor (WEVUM) Trade shock analysis
World Economc Vulnerablty Montor (WEVUM) Trade shock analyss Measurng the mpact of the global shocks on trade balances va prce and demand effects Alex Izureta and Rob Vos UN DESA 1. Non-techncal descrpton
More informationDESIGNING RANDOM ALLOCATION MECHANISMS: THEORY AND APPLICATIONS
DESIGNING RANDOM ALLOCATION MECHANISMS: THEORY AND APPLICATIONS ERIC BUDISH, YEON-KOO CHE, FUHITO KOJIMA, AND PAUL MILGROM Abstract. Randomzaton s an mportant feature of resource allocaton when the resources
More informationProduct-Form Stationary Distributions for Deficiency Zero Chemical Reaction Networks
Bulletn of Mathematcal Bology (21 DOI 1.17/s11538-1-9517-4 ORIGINAL ARTICLE Product-Form Statonary Dstrbutons for Defcency Zero Chemcal Reacton Networks Davd F. Anderson, Gheorghe Cracun, Thomas G. Kurtz
More informationA Secure Password-Authenticated Key Agreement Using Smart Cards
A Secure Password-Authentcated Key Agreement Usng Smart Cards Ka Chan 1, Wen-Chung Kuo 2 and Jn-Chou Cheng 3 1 Department of Computer and Informaton Scence, R.O.C. Mltary Academy, Kaohsung 83059, Tawan,
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 informationAn Empirical Study of Search Engine Advertising Effectiveness
An Emprcal Study of Search Engne Advertsng Effectveness Sanjog Msra, Smon School of Busness Unversty of Rochester Edeal Pnker, Smon School of Busness Unversty of Rochester Alan Rmm-Kaufman, Rmm-Kaufman
More information8 Algorithm for Binary Searching in Trees
8 Algorthm for Bnary Searchng n Trees In ths secton we present our algorthm for bnary searchng n trees. A crucal observaton employed by the algorthm s that ths problem can be effcently solved when the
More informationFixed income risk attribution
5 Fxed ncome rsk attrbuton Chthra Krshnamurth RskMetrcs Group chthra.krshnamurth@rskmetrcs.com We compare the rsk of the actve portfolo wth that of the benchmark and segment the dfference between the two
More informationJoe Pimbley, unpublished, 2005. Yield Curve Calculations
Joe Pmbley, unpublshed, 005. Yeld Curve Calculatons Background: Everythng s dscount factors Yeld curve calculatons nclude valuaton of forward rate agreements (FRAs), swaps, nterest rate optons, and forward
More informationHow Bad are Selfish Investments in Network Security?
1 How Bad are Selfsh Investments n Networ Securty? Lbn Jang, Venat Anantharam and Jean Walrand EECS Department, Unversty of Calforna, Bereley {ljang,ananth,wlr}@eecs.bereley.edu Abstract Internet securty
More informationSection C2: BJT Structure and Operational Modes
Secton 2: JT Structure and Operatonal Modes Recall that the semconductor dode s smply a pn juncton. Dependng on how the juncton s based, current may easly flow between the dode termnals (forward bas, v
More informationActivity Scheduling for Cost-Time Investment Optimization in Project Management
PROJECT MANAGEMENT 4 th Internatonal Conference on Industral Engneerng and Industral Management XIV Congreso de Ingenería de Organzacón Donosta- San Sebastán, September 8 th -10 th 010 Actvty Schedulng
More informationAn Evaluation of the Extended Logistic, Simple Logistic, and Gompertz Models for Forecasting Short Lifecycle Products and Services
An Evaluaton of the Extended Logstc, Smple Logstc, and Gompertz Models for Forecastng Short Lfecycle Products and Servces Charles V. Trappey a,1, Hsn-yng Wu b a Professor (Management Scence), Natonal Chao
More informationL10: Linear discriminants analysis
L0: Lnear dscrmnants analyss Lnear dscrmnant analyss, two classes Lnear dscrmnant analyss, C classes LDA vs. PCA Lmtatons of LDA Varants of LDA Other dmensonalty reducton methods CSCE 666 Pattern Analyss
More informationMacro Factors and Volatility of Treasury Bond Returns
Macro Factors and Volatlty of Treasury Bond Returns Jngzh Huang Department of Fnance Smeal Colleage of Busness Pennsylvana State Unversty Unversty Park, PA 16802, U.S.A. Le Lu School of Fnance Shangha
More informationAllocating Collaborative Profit in Less-than-Truckload Carrier Alliance
J. Servce Scence & Management, 2010, 3: 143-149 do:10.4236/jssm.2010.31018 Publshed Onlne March 2010 (http://www.scrp.org/journal/jssm) 143 Allocatng Collaboratve Proft n Less-than-Truckload Carrer Allance
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 informationEstimating the Effect of the Red Card in Soccer
Estmatng the Effect of the Red Card n Soccer When to Commt an Offense n Exchange for Preventng a Goal Opportunty Jan Vecer, Frantsek Koprva, Tomoyuk Ichba, Columba Unversty, Department of Statstcs, New
More informationEXAMPLE PROBLEMS SOLVED USING THE SHARP EL-733A CALCULATOR
EXAMPLE PROBLEMS SOLVED USING THE SHARP EL-733A CALCULATOR 8S CHAPTER 8 EXAMPLES EXAMPLE 8.4A THE INVESTMENT NEEDED TO REACH A PARTICULAR FUTURE VALUE What amount must you nvest now at 4% compoune monthly
More informationOn the Interaction between Load Balancing and Speed Scaling
On the Interacton between Load Balancng and Speed Scalng Ljun Chen and Na L Abstract Speed scalng has been wdely adopted n computer and communcaton systems, n partcular, to reduce energy consumpton. An
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 information