How Sets of Coherent Probabilities May Serve as Models for Degrees of Incoherence
|
|
- Jocelin Lang
- 7 years ago
- Views:
Transcription
1 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 mar@stat.cmu.edu Teddy Sedenfeld teddy@stat.cmu.edu Carnege Mellon Unversty Joseph B.Kadane adane@stat.cmu.edu Abstract We ntroduce two ndces for the degree of ncoherence n a set of lower and upper prevsons: maxmzng the rate of loss the ncoherent boomaer experences n a Dutch Boo, or maxmzng the rate of proft the gambler acheves who maes Dutch Boo aganst the ncoherent boomaer. We report how effcent boomang s acheved aganst these two ndces n the case of ncoherent prevsons for events on a fnte partton, and for ncoherent prevsons that nclude also a smple random varable. We relate the epslon-contamnaton model to effcent boomang n the case of the rate of proft. Keywords. Dutch Boo, coherence, ε-contamnaton model 1 Introducton It s a famlar remar that defnett s Dutch Boo argument provdes a smple dchotomy between coherent and ncoherent prevsons. For our presentaton here, consder the followng verson of hs argument, whch we present as a two-person, zero-sum game between a Booe, who s the subject of the argument, and a Gambler, who s the opponent. Let X be a (bounded) random varable defned on some space S of possbltes. The Booe s requred to offer hs/her prevson p(x) on the condton that the Gambler may then choose a real quantty α X,p(X) resultng n a payoff to the Booe of α X,p(X) [X - p(x) ] wth the opposte payoff to the Gambler a zero-sum game. The Booe s prevsons for a set of random varables are ncoherent f there s a (fnte) selecton of non-zero α s by the Gambler that results, by summng, n a (unformly) negatve payoff to the Booe and a (unformly) postve payoff to the Gambler. The Booe s prevsons are coherent, otherwse. Ths leads to defnett s Dutch Boo Theorem The Booe s prevsons are coherent f and only f they are the expectatons of a (fntely addtve) probablty dstrbuton. defnett extends hs analyss to nclude assessments of condtonal prevsons, gven an event F, through calledoff wagers usng the ndcator for F, χ F, of the form α X,p(X),F χ F [X - p(x) ] Moreover, when the random varables X are restrcted to ndcator functons for events, E, the Booe s prevsons are coherent f and only f they are the condtonal probabltes of a sngle (fntely addtve) probablty. In ths case, the magntude α E,p(E),F s the stae for each wager, and the sgn of α E,p(E),F, postve or negatve, determnes whether the Booe bets respectvely, on or aganst E, called-off f F fals to occur. It s a famlar concern, apprecated by many at ths conference, that defnett s crteron of coherence requres that the Booe posts a sngle prevson, or called-off prevson gven F, for each X. For bettng on events, ths amounts to statng hs/her far (called-off) odds : odds that the Gambler may use regardless the sgn of the coeffcent α. In response to ths concern, the game has been relaxed to permt what C.A.B.Smth [4]
2 called lower and upper pgnc odds. That s, n the case of ndcator varables, the Booe may post one prevson p a lower probablty used wth postve α for wagerng on E, and another prevson q an upper probablty used wth negatve α for wagerng aganst E. In effect, the Booe asserts that at odds of p : 1- p or less he/she wll bet on E, whereas at odds of q : 1- q or greater he/she wll bet aganst E. defnett s Dutch Boo theorem generalzes n ths settng to assert, roughly, that the Booe s lower and upper prevsons are coherent f and only f they are, respectvely, the lower and upper expectatons of a convex set of (fntely addtve) probablty dstrbuton. (See [3] for a precse statement of ths result.) Ths generalzaton, however, retans the ntal dchotomy: the Booe s prevsons are coherent or else the Gambler can mae a Dutch Boo an acheve a sure return. 2 Degrees of Incoherence In [2], we ntroduce two ndces of ncoherence: a rate of loss for the Booe and a rate of proft for the Gambler. These ndex the amount of the Gambler s sure-gan aganst ether of two escrow accounts, accounts that reflect the porton of the total stae each player contrbutes. The rate of loss ndexes the Gambler s guaranteed sure gan (.e., the mnmum of the Booe s assured loss) aganst the proporton of the total stae contrbuted by the Booe. The rate of proft ndexes the Gambler s guaranteed sure gan aganst hs/her own contrbuton to the total stae. In what follows, we focus on the second of these two ndces: the rate of proft acheved by the Gambler. Of course, there are more than these two ways of formalzng degrees of ncoherence. Nau [1] gves a flexble framewor that ncorporates our rate of loss as a specal case, for example. 2.1 Incoherence for events n a partton Let {A: = 1,...n} be a partton of the sure-event by n non-empty events, wth n > 1. Let 0 = p = q =1 be the Booe s lower and upper prevsons for the A ( = 1,..., n). Let s + = Σ q and let s- = Σ p, so that the Booe s ncoherent f ether s + < 1 or 1 < s -. Theorem 2 (from [2]): (1) If s + < 1 then the rate of guaranteed proft equals (1- s + )/s + and s acheved when the Gambler sets all the α = -1/ s +. (2) If s - > 1, then the Gambler maxmzes the mnmum rate of proft by choosng the staes accordng to the followng rule: Let * be the frst such that n p < 1+ ( 1) p = n + 1 n wth * = n f ths equalty always fals. Then the Gambler sets α all equal and postve for > n *+1, and sets α = 0 for all < n-*. The Fgure below llustrates ths result for the case wth n = 3 atoms, a ternary partton. The set of coherent defnett-prevsons s represented by the tranglular hyperplane: the smplex wth extreme values {(1,0,0), (0,1,0), (0,0,1)}. The set of ncoherent lower probabltes, where s - > 1, les above t. The selected hyperplane n the fgure s comprsed of lower probabltes wth s - = 1.5. For those lower prevsons n the whte-regon, outsde the projecton of the coherent smplex, the Gambler maxmzes hs/her rate of proft (whch equals 3/7) by gnorng the Booe s prevson on A3, and achevng boo by havng the Booe bet on each of A1 and A 2, at equal staes. That would be the case f the Booe s lower prevsons were (.6,.7,.2). If, however, the Booe s prevsons were nsde the projecton of the coherent smplex, e.g., (.5,.5,.5), then the Gambler s rate of proft s only 1/3, acheved wth equal staes on each of the three atoms. 2.2 Incoherence wth prevsons for a smple random varable Next, consder the addton of a sngle random varable defned by a (fnte) partton, {A: = 1,...n}, as n the subsecton above. Let X be a (smple) random varable defned on these n events. For the next result, we assume that the the Booe gves prevsons p = p(a () ), ordered to be ncreasng n p, whch are sngly coherent, 0 < p < 1. Also, the Booe gves a prevson for X.. For smplcty, we state the followng result for the case s < 1. Defne these seven quanttes, s = Σ p µ = Σ x p and δ = - µ. p n, 1 s+, = = n + 1 s = = v ( ) = p X x p (1 s, ) x1 v = 1 n ( ) = (1 s xn + + +, ) = n + 1 p x p p X
3 Two atom strategy regon (1,0,1) (0,0,1) (1,1,1) (0,1,1) (0,0,0) (1,0,0) (.6,.7,.4) (.6,.7,.3 (.6,.7,.2) (1,1,0) (0,1,0) Theorem 6 (of [2]) The Gambler acheves the maxmum guaranteed rate of proft, as follows: 1) If δ < (1-s)x 1, let * be the smallest value of such that v - () < 0. Then set α X = -1, set α = x x * for < * and set α = 0 for > *. 2) If δ > (1-s)x n, let * be the smallest value of such that v + () < 0. Then set α X = 1, set α = -x + x n-* for > n-* and α = 0 for < n -*. 3) If (1-s)x 1 < δ < (1-s)x n, then set α X = 0 and apply the prevous theorem,.e., gnore the Booe s prevson for X but, nstead, use solely the ncoherence among the p. A Corollary to ths Theorem s nterestng and ntellgble on ts own. Havng already gven the (possbly ncoherent) prevsons p, and now oblged to provde the addtonal prevson, the Booe can as how to avod ncreasng the rate of proft that the Gambler may acheve. Corollary The Gambler s rate of proft after learnng the Booe s prevson does not ncrease f and only f satsfes: µ + (1-s) x 1 < < µ + (1-s) x n. That s, the corollary dentfes the Booe s mnmax strateges for augmentng the prevsons p for the events A, wth a sngle new prevson for X. Ths corollary apples to called-off bettng as a specal case:
4 Consder the ternary partton and random varable X whose values are gven n the second row of the followng table. Thus, a 1 a 2 a α[1-p(x)] -αp(x) are the three correspondng payoffs to the Booe assocated wth the wager α[x - p(x)]. Then, e.g., wth s < 1, havng already announced the prevsons p ( = 1, 2, 3), the Booe s mnmax strateges for restranng the Gambler s rate-of-proft satsfes: p 1 + p 2 < < p 1 + p s. It s nterestng to note that choosng the pseudo-bayes condtonal value = p 2 /( p 2 + p 3 ) always satsfes these nequaltes. In other words, the ncoherent Booe can tae advantage of the fact that the pseudo-bayes solutonn s mnmax. You don t have to be coherent to le Bayes solutons! Of course, f s = 1, so that the Booe s coherent, the sole mnmax soluton s just the Bayes soluton. 3 Epslon-contamnaton and the rate of guaranteed proft The Gambler s decsons n the frst of the two Theorems, n secton 2.1 above, can be explaned wth an ε-contamnaton model, through the Bayesan dual to the mnmax strateges for ths case. For the Gambler to accept wagers when the Booe offers upper probabltes, the Gambler must fnd these wagers acceptable as lower probabltes n a ratonal decson. Smlarly, for the Gambler to accept wagers when the Booe offers lower probabltes, the Gambler must fnd these wagers acceptable as upper probabltes n a ratonal decson. Gven a fxed probablty dstrbuton, p*, an ε- contamnaton model of probabltes s a set of probabltes Mp* = {(1-ε)p* + εq: 0 < ε < 1}, wth q an arbtrary probablty. Equvalently for fnte algebras, an ε-contamnated model s gven by specfyng a coherent set of lower probabltes for the atoms of the algebra. When the Booe s ncoherent wth upper probabltes, s + < 1, these may be the coherent lower probabltes for the Gambler usng an ε-contamnaton model. In fact, the Gambler maxmzes hs/her expected rate of proft accordng to ths (convex) set by wagerng as ndcated n (1) of the Theorem. When the Booe s ncoherent wth lower probabltes, s - > 1, t s not always the case that these can be the coherent upper probabltes for an ε- contamnaton model. Precsely when the Booe s lower probabltes fall wthn the projecton of the coherent smplex, when they fall wthn the trangular regon llustrated n the Fgure, then the Gambler may use these as the coherent upper probabltes from an e- contamnaton model. Otherwse, the Gambler fts the largest ε-contamnaton model that s allowed by the Booe s offers. Expressed n other words, the strateges reported by the Theorem are those whch gve the Gambler a postve expected value for each component wager used to mae the Dutch Boo, and these relate to an ε-contamnaton model, as just explaned. The same analyss apples to the second of the two Theorems, n secton 2.2 above. Ths case nvolves the Gambler s rate of guaranteed proft when the Booe s prevsons nclude a set of bets on a fnte partton and a prevson for one (smple) random varable defned on that partton. The nequaltes of Theorem 6 correspond, n precsely the same way, to the upper and lower expectatons from an ε-contamnaton model, based on the Booe s ncoherent upper prevsons,.e., when s < 1. The conference presentaton ncludes, also, results for the parallel case when s >1. Then Gambler s maxmn strateges for securng an effcent Dutch Boo, reflect the added complcaton of truncaton of the ε- contamnaton model, just as n the correspondng case (s > 1) for the Theorem of secton Concluson Ths presentaton ntroduces the use of a convex set of coherent probabltes, the ε-contamnaton model, as the Bayes dual solutons to a Gambler s maxmn strateges for what we call the guaranteed rate of proft n mang effcent Dutch Boo aganst an ncoherent Booe. The two cases dscussed here nclude (1) ncoherent upper and lower prevsons for events n a fnte partton, and (2) a context where the Booe ncludes a prevson for a smple random varable defned on ths same partton.
5 Ongong wor (to be reported at the conference) specfces the correspondng convex set of probabltes that are dual to the Gambler s maxmn strateges for maxmzng the Booe s guaranteed rate of loss n each of these two cases. These sets nvolve fxng both upper and lower probablty bounds on the atoms of the fnte algebra, rather than merely fxng the lower probabltes, as s done n an ε-contamnaton model. References [1] Nau, R.F. (1989), Decson analyss wth ndetermnate or ncoherent probabltes. Ann. Oper. Res [2] Schervsh, M.J., Sedenfeld, T., and Kadane, J.B. (1998), Two Measures of Incoherence: How Not to Gamble If You Must, T.R. #660 Dept. of Statstcs, Carnege Mellon Unv., Pgh. PA (A Postscrpt fle s avalable at: [3] Sedenfeld, T., Schervsh, M.J., and Kadane, J.B. (1990), Decsons wthout orderng. In Actng and Reflectng (W.Seg, ed.) Kluwer Academc Publshers, Dorddrecht. [4] Smth, C.A.B. (1961), Consstency n Statstcal Inference and Decson, J.R.S.S. B, 23, 1-25.
NON-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 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 informationNPAR TESTS. One-Sample Chi-Square Test. Cell Specification. Observed Frequencies 1O i 6. Expected Frequencies 1EXP i 6
PAR TESTS If a WEIGHT varable s specfed, t s used to replcate a case as many tmes as ndcated by the weght value rounded to the nearest nteger. If the workspace requrements are exceeded and samplng has
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 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 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 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 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 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 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 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 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 informationHow Much to Bet on Video Poker
How Much to Bet on Vdeo Poker Trstan Barnett A queston that arses whenever a gae s favorable to the player s how uch to wager on each event? Whle conservatve play (or nu bet nzes large fluctuatons, t lacks
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 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 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 information1.1 The University may award Higher Doctorate degrees as specified from time-to-time in UPR AS11 1.
HIGHER DOCTORATE DEGREES SUMMARY OF PRINCIPAL CHANGES General changes None Secton 3.2 Refer to text (Amendments to verson 03.0, UPR AS02 are shown n talcs.) 1 INTRODUCTION 1.1 The Unversty may award Hgher
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 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 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 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 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 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 informationPower-of-Two Policies for Single- Warehouse Multi-Retailer Inventory Systems with Order Frequency Discounts
Power-of-wo Polces for Sngle- Warehouse Mult-Retaler Inventory Systems wth Order Frequency Dscounts José A. Ventura Pennsylvana State Unversty (USA) Yale. Herer echnon Israel Insttute of echnology (Israel)
More information+ + + - - This circuit than can be reduced to a planar circuit
MeshCurrent Method The meshcurrent s analog of the nodeoltage method. We sole for a new set of arables, mesh currents, that automatcally satsfy KCLs. As such, meshcurrent method reduces crcut soluton to
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 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 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 informationJ. Parallel Distrib. Comput.
J. Parallel Dstrb. Comput. 71 (2011) 62 76 Contents lsts avalable at ScenceDrect J. Parallel Dstrb. Comput. journal homepage: www.elsever.com/locate/jpdc Optmzng server placement n dstrbuted systems n
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 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 informationwhere the coordinates are related to those in the old frame as follows.
Chapter 2 - Cartesan Vectors and Tensors: Ther Algebra Defnton of a vector Examples of vectors Scalar multplcaton Addton of vectors coplanar vectors Unt vectors A bass of non-coplanar vectors Scalar product
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 informationHow To Understand The Results Of The German Meris Cloud And Water Vapour Product
Ttel: Project: Doc. No.: MERIS level 3 cloud and water vapour products MAPP MAPP-ATBD-ClWVL3 Issue: 1 Revson: 0 Date: 9.12.1998 Functon Name Organsaton Sgnature Date Author: Bennartz FUB Preusker FUB Schüller
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 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 informationPortfolio Loss Distribution
Portfolo Loss Dstrbuton Rsky assets n loan ortfolo hghly llqud assets hold-to-maturty n the bank s balance sheet Outstandngs The orton of the bank asset that has already been extended to borrowers. Commtment
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 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 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 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 informationEqulbra Exst and Trade S effcent proportionally
On Compettve Nonlnear Prcng Andrea Attar Thomas Marott Franços Salané February 27, 2013 Abstract A buyer of a dvsble good faces several dentcal sellers. The buyer s preferences are her prvate nformaton,
More information"Research Note" APPLICATION OF CHARGE SIMULATION METHOD TO ELECTRIC FIELD CALCULATION IN THE POWER CABLES *
Iranan Journal of Scence & Technology, Transacton B, Engneerng, ol. 30, No. B6, 789-794 rnted n The Islamc Republc of Iran, 006 Shraz Unversty "Research Note" ALICATION OF CHARGE SIMULATION METHOD TO ELECTRIC
More informationA Game-Theoretic Approach for Minimizing Security Risks in the Internet-of-Things
A Game-Theoretc Approach for Mnmzng Securty Rsks n the Internet-of-Thngs George Rontds, Emmanoul Panaouss, Aron Laszka, Tasos Daguklas, Pasquale Malacara, and Tansu Alpcan Hellenc Open Unversty, Greece
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 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 informationEnabling P2P One-view Multi-party Video Conferencing
Enablng P2P One-vew Mult-party Vdeo Conferencng Yongxang Zhao, Yong Lu, Changja Chen, and JanYn Zhang Abstract Mult-Party Vdeo Conferencng (MPVC) facltates realtme group nteracton between users. Whle P2P
More informationSolution: Let i = 10% and d = 5%. By definition, the respective forces of interest on funds A and B are. i 1 + it. S A (t) = d (1 dt) 2 1. = d 1 dt.
Chapter 9 Revew problems 9.1 Interest rate measurement Example 9.1. Fund A accumulates at a smple nterest rate of 10%. Fund B accumulates at a smple dscount rate of 5%. Fnd the pont n tme at whch the forces
More informationThe Choice of Direct Dealing or Electronic Brokerage in Foreign Exchange Trading
The Choce of Drect Dealng or Electronc Brokerage n Foregn Exchange Tradng Mchael Melvn & Ln Wen Arzona State Unversty Introducton Electronc Brokerage n Foregn Exchange Start from a base of zero n 1992
More informationLoop Parallelization
- - Loop Parallelzaton C-52 Complaton steps: nested loops operatng on arrays, sequentell executon of teraton space DECLARE B[..,..+] FOR I :=.. FOR J :=.. I B[I,J] := B[I-,J]+B[I-,J-] ED FOR ED FOR analyze
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 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 informationProject Networks With Mixed-Time Constraints
Project Networs Wth Mxed-Tme Constrants L Caccetta and B Wattananon Western Australan Centre of Excellence n Industral Optmsaton (WACEIO) Curtn Unversty of Technology GPO Box U1987 Perth Western Australa
More informationDamage detection in composite laminates using coin-tap method
Damage detecton n composte lamnates usng con-tap method S.J. Km Korea Aerospace Research Insttute, 45 Eoeun-Dong, Youseong-Gu, 35-333 Daejeon, Republc of Korea yaeln@kar.re.kr 45 The con-tap test has the
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 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 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 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 informationOptimal Bidding Strategies for Generation Companies in a Day-Ahead Electricity Market with Risk Management Taken into Account
Amercan J. of Engneerng and Appled Scences (): 8-6, 009 ISSN 94-700 009 Scence Publcatons Optmal Bddng Strateges for Generaton Companes n a Day-Ahead Electrcty Market wth Rsk Management Taken nto Account
More informationAn Interest-Oriented Network Evolution Mechanism for Online Communities
An Interest-Orented Network Evoluton Mechansm for Onlne Communtes Cahong Sun and Xaopng Yang School of Informaton, Renmn Unversty of Chna, Bejng 100872, P.R. Chna {chsun,yang}@ruc.edu.cn Abstract. Onlne
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 informationNordea G10 Alpha Carry Index
Nordea G10 Alpha Carry Index Index Rules v1.1 Verson as of 10/10/2013 1 (6) Page 1 Index Descrpton The G10 Alpha Carry Index, the Index, follows the development of a rule based strategy whch nvests and
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 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 informationPeriod and Deadline Selection for Schedulability in Real-Time Systems
Perod and Deadlne Selecton for Schedulablty n Real-Tme Systems Thdapat Chantem, Xaofeng Wang, M.D. Lemmon, and X. Sharon Hu Department of Computer Scence and Engneerng, Department of Electrcal Engneerng
More informationCalculation of Sampling Weights
Perre Foy Statstcs Canada 4 Calculaton of Samplng Weghts 4.1 OVERVIEW The basc sample desgn used n TIMSS Populatons 1 and 2 was a two-stage stratfed cluster desgn. 1 The frst stage conssted of a sample
More informationSection 5.4 Annuities, Present Value, and Amortization
Secton 5.4 Annutes, Present Value, and Amortzaton Present Value In Secton 5.2, we saw that the present value of A dollars at nterest rate per perod for n perods s the amount that must be deposted today
More informationCautiousness and Measuring An Investor s Tendency to Buy Options
Cautousness and Measurng An Investor s Tendency to Buy Optons James Huang October 18, 2005 Abstract As s well known, Arrow-Pratt measure of rsk averson explans a ratonal nvestor s behavor n stock markets
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 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 informationA DATA MINING APPLICATION IN A STUDENT DATABASE
JOURNAL OF AERONAUTICS AND SPACE TECHNOLOGIES JULY 005 VOLUME NUMBER (53-57) A DATA MINING APPLICATION IN A STUDENT DATABASE Şenol Zafer ERDOĞAN Maltepe Ünversty Faculty of Engneerng Büyükbakkalköy-Istanbul
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 informationOptimal Customized Pricing in Competitive Settings
Optmal Customzed Prcng n Compettve Settngs Vshal Agrawal Industral & Systems Engneerng, Georga Insttute of Technology, Atlanta, Georga 30332 vshalagrawal@gatech.edu Mark Ferguson College of Management,
More informationStudent Performance in Online Quizzes as a Function of Time in Undergraduate Financial Management Courses
Student Performance n Onlne Quzzes as a Functon of Tme n Undergraduate Fnancal Management Courses Olver Schnusenberg The Unversty of North Florda ABSTRACT An nterestng research queston n lght of recent
More informationSection 2 Introduction to Statistical Mechanics
Secton 2 Introducton to Statstcal Mechancs 2.1 Introducng entropy 2.1.1 Boltzmann s formula A very mportant thermodynamc concept s that of entropy S. Entropy s a functon of state, lke the nternal energy.
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 informationDescriptive Models. Cluster Analysis. Example. General Applications of Clustering. Examples of Clustering Applications
CMSC828G Prncples of Data Mnng Lecture #9 Today s Readng: HMS, chapter 9 Today s Lecture: Descrptve Modelng Clusterng Algorthms Descrptve Models model presents the man features of the data, a global summary
More informationVENTILATION MEASUREMENTS COMBINED WITH POLLUTANT CONCENTRATION MEASUREMENTS DISCRIMINATES BETWEEN HIGH EMISSION RATES AND INSUFFICIENT VENTILATION
VENTILTION MESREMENTS OMINED WITH OLLTNT ONENTRTION MESREMENTS DISRIMINTES ETWEEN HIGH EMISSION RTES ND INSFFIIENT VENTILTION Mkael orlng 1, Hans Stymne 2, Magnus Mattsson 2, and laes lomqvst 2 1 Department
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 informationFormulating & Solving Integer Problems Chapter 11 289
Formulatng & Solvng Integer Problems Chapter 11 289 The Optonal Stop TSP If we drop the requrement that every stop must be vsted, we then get the optonal stop TSP. Ths mght correspond to a ob sequencng
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 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 informationPRACTICE 1: MUTUAL FUNDS EVALUATION USING MATLAB.
PRACTICE 1: MUTUAL FUNDS EVALUATION USING MATLAB. INDEX 1. Load data usng the Edtor wndow and m-fle 2. Learnng to save results from the Edtor wndow. 3. Computng the Sharpe Rato 4. Obtanng the Treynor Rato
More informationLIFETIME INCOME OPTIONS
LIFETIME INCOME OPTIONS May 2011 by: Marca S. Wagner, Esq. The Wagner Law Group A Professonal Corporaton 99 Summer Street, 13 th Floor Boston, MA 02110 Tel: (617) 357-5200 Fax: (617) 357-5250 www.ersa-lawyers.com
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 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 informationNecessary Elements Of A Pratic Market!
Explorng decson makers use of prce nformaton n an effcent speculatve market J.E.V. Johnson, O.D. Jones, L. Tang Abstract We explore the extent to whch the decsons of partcpants n a speculatve market effectvely
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 information2008/8. An integrated model for warehouse and inventory planning. Géraldine Strack and Yves Pochet
2008/8 An ntegrated model for warehouse and nventory plannng Géraldne Strack and Yves Pochet CORE Voe du Roman Pays 34 B-1348 Louvan-la-Neuve, Belgum. Tel (32 10) 47 43 04 Fax (32 10) 47 43 01 E-mal: corestat-lbrary@uclouvan.be
More informationChapter XX More advanced approaches to the analysis of survey data. Gad Nathan Hebrew University Jerusalem, Israel. Abstract
Household Sample Surveys n Developng and Transton Countres Chapter More advanced approaches to the analyss of survey data Gad Nathan Hebrew Unversty Jerusalem, Israel Abstract In the present chapter, we
More informationStochastic epidemic models revisited: Analysis of some continuous performance measures
Stochastc epdemc models revsted: Analyss of some contnuous performance measures J.R. Artalejo Faculty of Mathematcs, Complutense Unversty of Madrd, 28040 Madrd, Span A. Economou Department of Mathematcs,
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 informationExhaustive Regression. An Exploration of Regression-Based Data Mining Techniques Using Super Computation
Exhaustve Regresson An Exploraton of Regresson-Based Data Mnng Technques Usng Super Computaton Antony Daves, Ph.D. Assocate Professor of Economcs Duquesne Unversty Pttsburgh, PA 58 Research Fellow The
More informationFair and Efficient User-Network Association Algorithm for Multi-Technology Wireless Networks
Far and Effcent User-Network Assocaton Algorthm for Mult-Technology Wreless Networks Perre Coucheney, Cornne Touat and Bruno Gaujal INRIA Rhône-Alpes and LIG, MESCAL project, Grenoble France, {perre.coucheney,
More informationLogical Development Of Vogel s Approximation Method (LD-VAM): An Approach To Find Basic Feasible Solution Of Transportation Problem
INTERNATIONAL JOURNAL OF SCIENTIFIC & TECHNOLOGY RESEARCH VOLUME, ISSUE, FEBRUARY ISSN 77-866 Logcal Development Of Vogel s Approxmaton Method (LD- An Approach To Fnd Basc Feasble Soluton Of Transportaton
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 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 informationWhch one should I mtate? Karl H. Schlag Projektberech B Dscusson Paper No. B-365 March, 996 I wsh to thank Avner Shaked for helpful comments. Fnancal support from the Deutsche Forschungsgemenschaft, Sonderforschungsberech
More informationRelay Secrecy in Wireless Networks with Eavesdropper
Relay Secrecy n Wreless Networks wth Eavesdropper Parvathnathan Venktasubramanam, Tng He and Lang Tong School of Electrcal and Computer Engneerng Cornell Unversty, Ithaca, NY 14853 Emal : {pv45, th255,
More information