GSOE9210 Engineering Decisions
|
|
- Aldous Norton
- 6 years ago
- Views:
Transcription
1 GSOE9 Engineering Decisions Problem Set 5. Consider the river roblem described in lectures: f f V B A B + (a) For =, what is the sloe of the Bayes indifference line through A? (b) Draw the Bayes indifference curves for = and through A and B. (c) Draw the Bayes indifference curve for which an agent would be indifferent between A and B, resectively. What is the sloe of the line? (d) For which robability (i.e., value of ) would an agent be indifferent between A and B under the Bayes decision rule? (e) What is the Bayes value associated with the indifference curve through A and B? (f) For which values of would an agent refer A to B? (a) The indifference curves are given by the oints (v, v ) which, for fixed u R, satisfy: v + ( )v = u (b) In gradient-intercet form, v = u v, where m = ; e.g., for =, m = / =. f = B A = f (c)
2 f = B A 5 The line AB laces A and B on the same indifference curve. The sloe of the line is given by: m AB = = (d) We saw above that m AB = ; i.e., =. Hence = ; i.e., =. Therefore =. Alternatively, = y x+ y = + =. f m m = = Alternatively, where m is the gradient of the line, = =. (e) Because the indifference line AB goes through A (and B), we can associate with it the Bayes value of A; i.e., u A = V B (A) = = =. (f) From the grah, for values >, the sloe is steeer (m < ) than that of line AB, and hence B is below the indifference line through A; i.e., A would be referred to B. Alternatively, analytically: V B (A) > V B (B) iff > + iff > iff >. Reeat the above exercises for regret. What can you infer about the Bayes decision rule when alied to the original values versus regrets? The regrets in regret sace are shown in the grah below. Since we want to minimise regret under the minimax Regret rule, lower-left (regret) indifference lines are referred (i.e., corresond to lower more referred Bayes regret values).
3 r = = A B = r The Bayes regret value for a strategy A is given by the Bayes value of A written V BR (A) with A situated in regret sace. Bayes regrets are calculated in the same way, using regrets instead of the original values. Indifference lines for given are obtained by fixing the Bayes regret value: r + ( )r = u A is at (, ) in regret sace. The Bayes value along the indifference line through A for = is given by setting r =, r = in the exression for V BR (A) above: u A = ( ) = ( ) = B is at (, ), so for =, the Bayes value of the indifference line through B is given by u B = =. AB has sloe m =, hence it corresonds to =. Moreover, V BR(B) = u B = = =. When considering regret, strategy A is referred to B when its Bayes regret value is lesser, which is the case for robabilities that roduce lines steeer than gradient (m < ); i.e., V BR (A) < V BR (B) iff m < ; i.e., > iff >. Note that as comarison of Bayes values and Bayes regret values, V B (A) and V BR (B), deend, in both cases, only on the sloe of their indifference curves. It follows that the Bayes decision rule is invariant under original values and regrets; i.e., V B (A) > V B (B) iff V BR (A) < V BR (B). That is, A is referred to B under the Bayes decision rule for the original values if an only if it is also referred under the Bayes decision rule for regrets.. Consider the generic two-strategy roblem below: s s A a a B b b Assume neither strategy dominates the other.
4 (a) Prove that an agent will be indifferent between A and B under Bayes when: y = x + y where (b) Prove that: where m = y x Cartesian lane. y = a b x = a b = m m is the sloe of the line joining A and B in the (a) If neither strategy is dominated then (b a )(b a ) < ; i.e., b a < iff b a >. Setting V B (A) = V B (B): (b) From lectures: V B (A) = a + ( )a V B (B) = b + ( )b a + ( )a = b + ( )b (a a ) + a = (b b ) + b (a b + b a ) = b a b a = (a b ) + (a b ) y = x + y = m = m m m = (m ) = m m. Consider the decision table below, with P (s ) = : A s5 s AB 5 CB C 5
5 (a) For which value of would the agent be indifferent between A and C? (b) Plot the Bayes values for the strategies as varies from to. (c) For which values of are A, B, and C referred, resectively, under the Bayes decision rule? s 5 C M = A = = 5 B 5 s (a) Sloe of AC: m = 5 5 =. Hence: = = 5 = = 5 Hence for < 5, C is referred. For > 5, A is referred. Note that B is (strongly) dominated, hence is not admissible, and therefore is never referred. (b) Consider the lot of the Bayes values of the strategies against : V B 5 C B A M 5 5
6 (c) From the grah it is clear that for < < 5, C is referred. For < <, A is referred Each day, a drinks vendor must urchase stock of several tyes of drink to sell in her sho. The tyes of drink which may be stocked are: a) hot chocolate; b) iced tea; c) lemonade; d) orange juice. She knows, from ast exerience, that on warm (w) days she ll make sales totalling $ on hot chocolate, $ on iced tea, $ on lemonade, and $ on orange juice. On cool (c) days, however, her sales total is $ on hot chocolate, $ on iced tea, $ on lemonade, and $ on orange juice. Assume days are either warm or cool, but she will not know which before she must order her stock. (a) Produce a decision table for this roblem. (b) What roortion of drinks should she stock to maximise her guaranteed (i.e., minimum) sales total regardless of the temerature? (c) Find the Bayes strategies for =,,,,. (d) What is the least favourable robability distribution on warm and cool (not warm) days? (e) Reeat the above analysis for the minimax Regret rule. (f) Define the admissibility frontier for this roblem. (a) Consider the decision table below, with P (s ) =. Values are exressed in tens of dollars. The associated grah is also shown. w c HC IT Le OJ c HC = M Le = = where: w warm day c cold day OJ IT w (b) She would maximise her guaranteed sales by having the mixture of stock which maximises the minimum sales irresective of whether the day is warm or cold. It is clear from the grah that the otimal mixture should comrise hot chocolate and lemonade only. Let m w be the average sales of the relevant mixture of drinks on a warm day and m c the mixture s average sales on a cool day. If µ is the desired roortion of hot chocolate in the mixture, then M = (m w, m c ) = (, ) + µ[(, ) (, )]; i.e., m w = + ( )µ = µ m c = + ( )µ = + µ 6
7 Setting m w = m c to find the Maximin mixed strategy: µ = + µ = µ µ = That is, she should have a mixture consisting of one third of the units on sale being hot chocolate and the other two thirds lemonade. That is, a ratio of two units of lemonade er unit of hot chocolate. (c) Consider the lot of the Bayes values of the strategies against : V B HC Le OJ M IT From the grah: Bayes strategy HC HC Le & OJ OJ IT & OJ For robabilities for which multile ure strategies are Bayes strategies, mixtures of those strategies involved would also be Bayes strategies; e.g., for =, any mixture of Le and OJ would also be a Bayes strategy. (d) The least favourable robability distribution is the one that minimises the value of the Bayes strategies, and corresonds to the robability associated with the indifference curve on which the Maximin strategy lies. This is obtained from the sloe of the segment on which M lies; i.e., the segment joining HC and Le. Since this sloe is m =, the robability is = + =. This is verified by insection of the above grah of the Bayes values against. (e) The maximum regret indifference curves are shown on the grah below (right). Since minimax Regret seeks to minimise the maximum regret, reference is for curves to the lower left (instead of uer right, which would corresond to reference under Maximin). w c HC IT Le OJ 7 where: w warm day c cold day
8 = = r c IT OJ Le M HCr w = Notice that the minimax Regret mixed strategy is the ure strategy Le, and that this does not agree with the Maximin strategy which is a mixture of HC and Le. Consider the lot of the Bayes regret values of the strategies against : V B IT HC Le OJ Notice that this grah resembles the other one but is inverted, and the values at = have been shifted by. Because of the similarity, the grahs of the lines for the strategies relative to each other are reserved, and hence the Bayes strategies remain unaffected for every value of ; i.e., Bayes strategies are invariant under regret. This can also be seen from the grah in regret sace; the strategies are rotated (double reflection) in the same relative ositions relative to each other, so the sloes (i.e., robabilities) will still roduce the same strategies under the Bayes decision rule when minimising Bayes regret rather than maximising the original Bayes values. (f) Consider: c IT OJ Le HC w Notice that iced tea (IT) is weakly dominated by OJ, and hence is not on the admissible frontier; in fact, the entire set of non-degenerate 8
9 mixtures of IT with OJ (the segment joining IT and OJ, excluding OJ itself) are inadmissible. When minimising regret, the admissibility frontier has the same shae, but is inverted (rotated). 6. Show that a strategy is admissible iff it is a Bayes strategy for some robability distribution. Consider an arbitrary inadmissible strategy A; i.e., there exists some strategy B such that for each of A s ayoffs, a i, for the corresonding ayoff b i under B, we have b i > a i. For an arbitrary robability distribution, let i be the robability of ayoffs a i and b i. It follows that: b i > a i iff i b i > i a i iff i b i > i i i a i iff V B (B) > V B (A) Therefore, B will be referred over A under the Bayes decision rule for any robability distribution, and hence A will not be a Bayes strategy. Conversely, suose A is admissible, then for any other strategy B, for some i, a i b i. So for any robability distribution such that i = (i.e., j = for all j i), V B (A) = k ka k = i a i i b i = k kb k = V B (B). It follows that for some robability distribution, A is a Bayes strategy. The two aragrahs above conclude the roof. 7. Show that a Maximin strategy is always a Bayes strategy for some robability distribution. A roof sketch is outlined for the case of two states. Let M = (m, m ) be a Maximin strategy. (Does there always exist a Maximin strategy?) There are two cases to consider:a) M is a ure strategy; or b) M is a mixture. If M is a ure strategy then there must be some state s i in which m i a i for any other strategy A. In this case M is admissible, and hence, by the result above, a Bayes strategy for some robability distribution. If M is a mixture then we saw that for the least favourable robability distribution P, M will receive a Bayes value no less than any admissible mixture. So M will be a Bayes strategy for P. In both cases M is a Bayes strategy, which comletes the roof. 8. Prove that for any two actions A and B, if A weakly dominates B, and all state robabilities are non-zero, then the Bayes decision rule will strictly refer A over B. Suose A weakly dominates B; i.e., for all i, a i b i and for some j, 9
10 a j > b j. Since for all i, i >, then it follows that for all i, i a i i b i and j a j > j b j. But then V B (A) = i ia i = i j ia i + j a j > i j ib i + j b j = V B (B).
GSOE9210 Engineering Decisions
Sutdent ID: Name: Signature: The University of New South Wales Session 2, 2017 GSOE9210 Engineering Decisions Sample mid-term test Instructions: Time allowed: 1 hour Reading time: 5 minutes This examination
More informationUsing the MVT: Increasing and Decreasing Functions
Using the MVT: Increasing and Decreasing Functions F irst let s be clear on what and decreasing functions are DEFINITION 317 Assume f is defined on an interval I f is on I if whenever a and b are in I
More informationCOMMUNICATION BETWEEN SHAREHOLDERS 1
COMMUNICATION BTWN SHARHOLDRS 1 A B. O A : A D Lemma B.1. U to µ Z r 2 σ2 Z + σ2 X 2r ω 2 an additive constant that does not deend on a or θ, the agents ayoffs can be written as: 2r rθa ω2 + θ µ Y rcov
More information15-451/651: Design & Analysis of Algorithms October 23, 2018 Lecture #17: Prediction from Expert Advice last changed: October 25, 2018
5-45/65: Design & Analysis of Algorithms October 23, 208 Lecture #7: Prediction from Exert Advice last changed: October 25, 208 Prediction with Exert Advice Today we ll study the roblem of making redictions
More informationSolved Problems. (a) (b) (c) Figure P4.1 Simple Classification Problems First we draw a line between each set of dark and light data points.
Solved Problems Solved Problems P Solve the three simle classification roblems shown in Figure P by drawing a decision boundary Find weight and bias values that result in single-neuron ercetrons with the
More informationHEAT, WORK, AND THE FIRST LAW OF THERMODYNAMICS
HET, ORK, ND THE FIRST L OF THERMODYNMIS 8 EXERISES Section 8. The First Law of Thermodynamics 5. INTERPRET e identify the system as the water in the insulated container. The roblem involves calculating
More informationdn i where we have used the Gibbs equation for the Gibbs energy and the definition of chemical potential
Chem 467 Sulement to Lectures 33 Phase Equilibrium Chemical Potential Revisited We introduced the chemical otential as the conjugate variable to amount. Briefly reviewing, the total Gibbs energy of a system
More informationPretest (Optional) Use as an additional pacing tool to guide instruction. August 21
Trimester 1 Pretest (Otional) Use as an additional acing tool to guide instruction. August 21 Beyond the Basic Facts In Trimester 1, Grade 8 focus on multilication. Daily Unit 1: Rational vs. Irrational
More informationEXERCISES Practice and Problem Solving
EXERCISES Practice and Problem Solving For more ractice, see Extra Practice. A Practice by Examle Examles 1 and (ages 71 and 71) Write each measure in. Exress the answer in terms of π and as a decimal
More informationPreliminary Round Question Booklet
First Annual Pi Day Mathematics Cometition Question Booklet 016 goes on and on, and e is just as cursed. Iwonder,howdoes begin When its digits are reversed? -MartinGardner Pi Day Mathematics Cometition
More informationEconomics 101. Lecture 7 - Monopoly and Oligopoly
Economics 0 Lecture 7 - Monooly and Oligooly Production Equilibrium After having exlored Walrasian equilibria with roduction in the Robinson Crusoe economy, we will now ste in to a more general setting.
More informationANSWERS TO ODD NUMBERED EXERCISES IN CHAPTER 3
John Riley 5 Setember 0 NSWERS T DD NUMERED EXERCISES IN CHPTER 3 SECTIN 3: Equilibrium and Efficiency Exercise 3-: Prices with Quasi-linear references (a) Since references are convex, an allocation is
More informationOnline Appendix to Accompany AComparisonof Traditional and Open-Access Appointment Scheduling Policies
Online Aendix to Accomany AComarisonof Traditional and Oen-Access Aointment Scheduling Policies Lawrence W. Robinson Johnson Graduate School of Management Cornell University Ithaca, NY 14853-6201 lwr2@cornell.edu
More informationPROFIT MAXIMIZATION. π = p y Σ n i=1 w i x i (2)
PROFIT MAXIMIZATION DEFINITION OF A NEOCLASSICAL FIRM A neoclassical firm is an organization that controls the transformation of inuts (resources it owns or urchases into oututs or roducts (valued roducts
More informationUniversity of North Carolina-Charlotte Department of Electrical and Computer Engineering ECGR 4143/5195 Electrical Machinery Fall 2009
University of North Carolina-Charlotte Deartment of Electrical and Comuter Engineering ECG 4143/5195 Electrical Machinery Fall 9 Problem Set 5 Part Due: Friday October 3 Problem 3: Modeling the exerimental
More informationStatics and dynamics: some elementary concepts
1 Statics and dynamics: some elementary concets Dynamics is the study of the movement through time of variables such as heartbeat, temerature, secies oulation, voltage, roduction, emloyment, rices and
More informationEcon 101A Midterm 2 Th 8 April 2009.
Econ A Midterm Th 8 Aril 9. You have aroximately hour and minutes to answer the questions in the midterm. I will collect the exams at. shar. Show your work, and good luck! Problem. Production (38 oints).
More information3-Unit System Comprising Two Types of Units with First Come First Served Repair Pattern Except When Both Types of Units are Waiting for Repair
Journal of Mathematics and Statistics 6 (3): 36-30, 00 ISSN 49-3644 00 Science Publications 3-Unit System Comrising Two Tyes of Units with First Come First Served Reair Pattern Excet When Both Tyes of
More informationStationary Monetary Equilibria with Strictly Increasing Value Functions and Non-Discrete Money Holdings Distributions: An Indeterminacy Result
CIRJE-F-615 Stationary Monetary Equilibria with Strictly Increasing Value Functions and Non-Discrete Money Holdings Distributions: An Indeterminacy Result Kazuya Kamiya University of Toyo Taashi Shimizu
More informationMANAGEMENT SCIENCE doi /mnsc ec
MANAGEMENT SCIENCE doi 0287/mnsc0800993ec e-comanion ONLY AVAILABLE IN ELECTRONIC FORM informs 2009 INFORMS Electronic Comanion Otimal Entry Timing in Markets with Social Influence by Yogesh V Joshi, David
More informationExtension of Minimax to Infinite Matrices
Extension of Minimax to Infinite Matrices Chris Calabro June 21, 2004 Abstract Von Neumann s minimax theorem is tyically alied to a finite ayoff matrix A R m n. Here we show that (i) if m, n are both inite,
More informationECON 500 Fall Exam #2 Answer Key.
ECO 500 Fall 004. Eam # Answer Key. ) While standing in line at your favourite movie theatre, you hear someone behind you say: I like ocorn, but I m not buying any because it isn t worth the high rice.
More informationAnalysis of some entrance probabilities for killed birth-death processes
Analysis of some entrance robabilities for killed birth-death rocesses Master s Thesis O.J.G. van der Velde Suervisor: Dr. F.M. Sieksma July 5, 207 Mathematical Institute, Leiden University Contents Introduction
More informationSome Finitely Additive (Statistical) Decision Theory or How Bruno de Finetti might have channeled Abraham Wald
Some Finitely Additive (Statistical) Decision Theory or How Bruno de Finetti might have channeled Abraham Wald T.Seidenfeld ------------ Based on our T.R.: What Finite Additivity Can Add to Decision Theory
More informationChapter 20: Exercises: 3, 7, 11, 22, 28, 34 EOC: 40, 43, 46, 58
Chater 0: Exercises:, 7,,, 8, 4 EOC: 40, 4, 46, 8 E: A gasoline engine takes in.80 0 4 and delivers 800 of work er cycle. The heat is obtained by burning gasoline with a heat of combustion of 4.60 0 4.
More informationNUMERICAL AND THEORETICAL INVESTIGATIONS ON DETONATION- INERT CONFINEMENT INTERACTIONS
NUMERICAL AND THEORETICAL INVESTIGATIONS ON DETONATION- INERT CONFINEMENT INTERACTIONS Tariq D. Aslam and John B. Bdzil Los Alamos National Laboratory Los Alamos, NM 87545 hone: 1-55-667-1367, fax: 1-55-667-6372
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY Introduction to Optimization (Spring 2004) Midterm Solutions
MASSAHUSTTS INSTITUT OF THNOLOGY 15.053 Introduction to Otimization (Sring 2004) Midterm Solutions Please note that these solutions are much more detailed that what was required on the midterm. Aggregate
More informationChapter 7 Rational and Irrational Numbers
Chater 7 Rational and Irrational Numbers In this chater we first review the real line model for numbers, as discussed in Chater 2 of seventh grade, by recalling how the integers and then the rational numbers
More informationExercise 2: Equivalence of the first two definitions for a differentiable function. is a convex combination of
March 07 Mathematical Foundations John Riley Module Marginal analysis and single variable calculus 6 Eercises Eercise : Alternative definitions of a concave function (a) For and that 0, and conve combination
More informationAnswers Investigation 2
Answers Alications 1. a. Plan 1: y = x + 5; Plan 2: y = 1.5x + 2.5 b. Intersection oint (5, 10) is an exact solution to the system of equations. c. x + 5 = 1.5x + 2.5 leads to x = 5; (5) + 5 = 10 or 1.5(5)
More informationarxiv:cond-mat/ v2 25 Sep 2002
Energy fluctuations at the multicritical oint in two-dimensional sin glasses arxiv:cond-mat/0207694 v2 25 Se 2002 1. Introduction Hidetoshi Nishimori, Cyril Falvo and Yukiyasu Ozeki Deartment of Physics,
More informationa n d n d n i n n d a o n e o t f o b g b f h n a f o r b c d e f g c a n h i j b i g y i t n d p n a p p s t e v i s w o m e b
Pre-Primer Word Search a n d n d n i n n d a o n e o t f o b g b f h n a f o r b c d e f g c a n h i j b i g y i t n d p n a p p s t e v i s w o m e b and big can for in is it me one 1 Pre-Primer Word
More informationMicro I. Lesson 5 : Consumer Equilibrium
Microecono mics I. Antonio Zabalza. Universit of Valencia 1 Micro I. Lesson 5 : Consumer Equilibrium 5.1 Otimal Choice If references are well behaved (smooth, conve, continuous and negativel sloed), then
More informationMeasuring center and spread for density curves. Calculating probabilities using the standard Normal Table (CIS Chapter 8, p 105 mainly p114)
Objectives 1.3 Density curves and Normal distributions Density curves Measuring center and sread for density curves Normal distributions The 68-95-99.7 (Emirical) rule Standardizing observations Calculating
More informationCOBB-Douglas, Constant Elasticity of Substitution (CES) and Transcendental Logarithmic Production Functions in Non-linear Type of Special Functions
ISSN: 3-9653; IC Value: 45.98; SJ Imact Factor :6.887 Volume 5 Issue XII December 07- Available at www.ijraset.com COBB-Douglas, Constant Elasticity of Substitution (CES) and Transcendental Logarithmic
More informationOn a Markov Game with Incomplete Information
On a Markov Game with Incomlete Information Johannes Hörner, Dinah Rosenberg y, Eilon Solan z and Nicolas Vieille x{ January 24, 26 Abstract We consider an examle of a Markov game with lack of information
More informationReal Analysis 1 Fall Homework 3. a n.
eal Analysis Fall 06 Homework 3. Let and consider the measure sace N, P, µ, where µ is counting measure. That is, if N, then µ equals the number of elements in if is finite; µ = otherwise. One usually
More informationUniform Law on the Unit Sphere of a Banach Space
Uniform Law on the Unit Shere of a Banach Sace by Bernard Beauzamy Société de Calcul Mathématique SA Faubourg Saint Honoré 75008 Paris France Setember 008 Abstract We investigate the construction of a
More informationEconometrica Supplementary Material
Econometrica Sulementary Material SUPPLEMENT TO WEAKLY BELIEF-FREE EQUILIBRIA IN REPEATED GAMES WITH PRIVATE MONITORING (Econometrica, Vol. 79, No. 3, May 2011, 877 892) BY KANDORI,MICHIHIRO IN THIS SUPPLEMENT,
More information1 Gambler s Ruin Problem
Coyright c 2017 by Karl Sigman 1 Gambler s Ruin Problem Let N 2 be an integer and let 1 i N 1. Consider a gambler who starts with an initial fortune of $i and then on each successive gamble either wins
More informationFUGACITY. It is simply a measure of molar Gibbs energy of a real gas.
FUGACITY It is simly a measure of molar Gibbs energy of a real gas. Modifying the simle equation for the chemical otential of an ideal gas by introducing the concet of a fugacity (f). The fugacity is an
More informationQuadratic Residues, Quadratic Reciprocity. 2 4 So we may as well start with x 2 a mod p. p 1 1 mod p a 2 ±1 mod p
Lecture 9 Quadratic Residues, Quadratic Recirocity Quadratic Congruence - Consider congruence ax + bx + c 0 mod, with a 0 mod. This can be reduced to x + ax + b 0, if we assume that is odd ( is trivial
More informationSums of independent random variables
3 Sums of indeendent random variables This lecture collects a number of estimates for sums of indeendent random variables with values in a Banach sace E. We concentrate on sums of the form N γ nx n, where
More informationREAL GASES. (B) pv. (D) pv. 3. The compressibility factor of a gas is less than unity at STP. Therefore, molar volume (V m.
SINGLE ORRET ANSWER REAL GASES 1. A real gas is suosed to obey the gas equation ( b) = at STP. If one mole of a gas occuies 5dm 3 volume at STP, then its comressibility factor is (b=.586 L mol 1F) (A)
More informationCHAPTER 5 STATISTICAL INFERENCE. 1.0 Hypothesis Testing. 2.0 Decision Errors. 3.0 How a Hypothesis is Tested. 4.0 Test for Goodness of Fit
Chater 5 Statistical Inference 69 CHAPTER 5 STATISTICAL INFERENCE.0 Hyothesis Testing.0 Decision Errors 3.0 How a Hyothesis is Tested 4.0 Test for Goodness of Fit 5.0 Inferences about Two Means It ain't
More informationLecture 14: Introduction to Decision Making
Lecture 14: Introduction to Decision Making Preferences Utility functions Maximizing exected utility Value of information Actions and consequences So far, we have focused on ways of modeling a stochastic,
More informationδq T = nr ln(v B/V A )
hysical Chemistry 007 Homework assignment, solutions roblem 1: An ideal gas undergoes the following reversible, cyclic rocess It first exands isothermally from state A to state B It is then comressed adiabatically
More informationFE FORMULATIONS FOR PLASTICITY
G These slides are designed based on the book: Finite Elements in Plasticity Theory and Practice, D.R.J. Owen and E. Hinton, 1970, Pineridge Press Ltd., Swansea, UK. 1 Course Content: A INTRODUCTION AND
More informationA MONOTONICITY RESULT FOR A G/GI/c QUEUE WITH BALKING OR RENEGING
J. Al. Prob. 43, 1201 1205 (2006) Printed in Israel Alied Probability Trust 2006 A MONOTONICITY RESULT FOR A G/GI/c QUEUE WITH BALKING OR RENEGING SERHAN ZIYA, University of North Carolina HAYRIYE AYHAN
More informationPlotting the Wilson distribution
, Survey of English Usage, University College London Setember 018 1 1. Introduction We have discussed the Wilson score interval at length elsewhere (Wallis 013a, b). Given an observed Binomial roortion
More informationTopic: Lower Bounds on Randomized Algorithms Date: September 22, 2004 Scribe: Srinath Sridhar
15-859(M): Randomized Algorithms Lecturer: Anuam Guta Toic: Lower Bounds on Randomized Algorithms Date: Setember 22, 2004 Scribe: Srinath Sridhar 4.1 Introduction In this lecture, we will first consider
More informationQUIZ ON CHAPTER 4 - SOLUTIONS APPLICATIONS OF DERIVATIVES; MATH 150 FALL 2016 KUNIYUKI 105 POINTS TOTAL, BUT 100 POINTS = 100%
QUIZ ON CHAPTER - SOLUTIONS APPLICATIONS OF DERIVATIVES; MATH 150 FALL 016 KUNIYUKI 105 POINTS TOTAL, BUT 100 POINTS = 100% = x + 5 1) Consider f x and the grah of y = f x in the usual xy-lane in 16 x
More informationPERFORMANCE BASED DESIGN SYSTEM FOR CONCRETE MIXTURE WITH MULTI-OPTIMIZING GENETIC ALGORITHM
PERFORMANCE BASED DESIGN SYSTEM FOR CONCRETE MIXTURE WITH MULTI-OPTIMIZING GENETIC ALGORITHM Takafumi Noguchi 1, Iei Maruyama 1 and Manabu Kanematsu 1 1 Deartment of Architecture, University of Tokyo,
More informationAM 221: Advanced Optimization Spring Prof. Yaron Singer Lecture 6 February 12th, 2014
AM 221: Advanced Otimization Sring 2014 Prof. Yaron Singer Lecture 6 February 12th, 2014 1 Overview In our revious lecture we exlored the concet of duality which is the cornerstone of Otimization Theory.
More informationMeasuring center and spread for density curves. Calculating probabilities using the standard Normal Table (CIS Chapter 8, p 105 mainly p114)
Objectives Density curves Measuring center and sread for density curves Normal distributions The 68-95-99.7 (Emirical) rule Standardizing observations Calculating robabilities using the standard Normal
More informationPretest (Optional) Use as an additional pacing tool to guide instruction. August 21
Trimester 1 Pretest (Otional) Use as an additional acing tool to guide instruction. August 21 Beyond the Basic Facts In Trimester 1, Grade 7 focus on multilication. Daily Unit 1: The Number System Part
More informationInternational Trade with a Public Intermediate Good and the Gains from Trade
International Trade with a Public Intermediate Good and the Gains from Trade Nobuhito Suga Graduate School of Economics, Nagoya University Makoto Tawada Graduate School of Economics, Nagoya University
More informationa b c d e GOOD LUCK! 3. a b c d e 12. a b c d e 4. a b c d e 13. a b c d e 5. a b c d e 14. a b c d e 6. a b c d e 15. a b c d e
MA3 Elem. Calculus Fall 07 Exam 07-0-9 Name: Sec.: Do not remove this answer age you will turn in the entire exam. No books or notes may be used. You may use an ACT-aroved calculator during the exam, but
More informationOptimism, Delay and (In)Efficiency in a Stochastic Model of Bargaining
Otimism, Delay and In)Efficiency in a Stochastic Model of Bargaining Juan Ortner Boston University Setember 10, 2012 Abstract I study a bilateral bargaining game in which the size of the surlus follows
More informationHENSEL S LEMMA KEITH CONRAD
HENSEL S LEMMA KEITH CONRAD 1. Introduction In the -adic integers, congruences are aroximations: for a and b in Z, a b mod n is the same as a b 1/ n. Turning information modulo one ower of into similar
More informationIntroduction to Probability and Statistics
Introduction to Probability and Statistics Chater 8 Ammar M. Sarhan, asarhan@mathstat.dal.ca Deartment of Mathematics and Statistics, Dalhousie University Fall Semester 28 Chater 8 Tests of Hyotheses Based
More informationOn Wald-Type Optimal Stopping for Brownian Motion
J Al Probab Vol 34, No 1, 1997, (66-73) Prerint Ser No 1, 1994, Math Inst Aarhus On Wald-Tye Otimal Stoing for Brownian Motion S RAVRSN and PSKIR The solution is resented to all otimal stoing roblems of
More informationThe Second Law of Thermodynamics. (Second Law of Thermodynamics)
he Second aw of hermodynamics For the free exansion, we have >. It is an irreversible rocess in a closed system. For the reversible isothermal rocess, for the gas > for exansion and < for comression. owever,
More informationOn the capacity of the general trapdoor channel with feedback
On the caacity of the general tradoor channel with feedback Jui Wu and Achilleas Anastasooulos Electrical Engineering and Comuter Science Deartment University of Michigan Ann Arbor, MI, 48109-1 email:
More information(IV.D) PELL S EQUATION AND RELATED PROBLEMS
(IV.D) PELL S EQUATION AND RELATED PROBLEMS Let d Z be non-square, K = Q( d). As usual, we take S := Z[ [ ] d] (for any d) or Z 1+ d (only if d 1). We have roved that (4) S has a least ( fundamental )
More informationLIVE: FINAL EXAM PREPARATION PAPER 1 30 OCTOBER 2014
LIVE: FINAL EXAM PREPARATION PAPER 0 OCTOBER 04 Lesson Descrition In this lesson we: Work through uestions from various Paer aers. Challenge Question Phili is designing large fish troughs in the shae of
More informationAP Calculus Testbank (Chapter 10) (Mr. Surowski)
AP Calculus Testbank (Chater 1) (Mr. Surowski) Part I. Multile-Choice Questions 1. The grah in the xy-lane reresented by x = 3 sin t and y = cost is (A) a circle (B) an ellise (C) a hyerbola (D) a arabola
More informationA continuous review inventory model with the controllable production rate of the manufacturer
Intl. Trans. in O. Res. 12 (2005) 247 258 INTERNATIONAL TRANSACTIONS IN OERATIONAL RESEARCH A continuous review inventory model with the controllable roduction rate of the manufacturer I. K. Moon and B.
More information3. Show that if there are 23 people in a room, the probability is less than one half that no two of them share the same birthday.
N12c Natural Sciences Part IA Dr M. G. Worster Mathematics course B Examles Sheet 1 Lent erm 2005 Please communicate any errors in this sheet to Dr Worster at M.G.Worster@damt.cam.ac.uk. Note that there
More informationElliptic Curves Spring 2015 Problem Set #1 Due: 02/13/2015
18.783 Ellitic Curves Sring 2015 Problem Set #1 Due: 02/13/2015 Descrition These roblems are related to the material covered in Lectures 1-2. Some of them require the use of Sage, and you will need to
More informationTHE SEEBECK COEFFICIENT OF TiO 2 THIN FILMS
Journal of Otoelectronics and Advanced Materials Vol. 7, No. 2, Aril 2005,. 721-725 THE SEEBECK COEICIENT O TiO 2 THIN ILMS D. Mardare * Al. I. Cuza University, aculty of Physics, 11 Carol I Blvd., R-700506,
More informationOn the Toppling of a Sand Pile
Discrete Mathematics and Theoretical Comuter Science Proceedings AA (DM-CCG), 2001, 275 286 On the Toling of a Sand Pile Jean-Christohe Novelli 1 and Dominique Rossin 2 1 CNRS, LIFL, Bâtiment M3, Université
More informationTHE FIRST LAW OF THERMODYNAMICS
THE FIRST LA OF THERMODYNAMIS 9 9 (a) IDENTIFY and SET UP: The ressure is constant and the volume increases (b) = d Figure 9 Since is constant, = d = ( ) The -diagram is sketched in Figure 9 The roblem
More informationThe University of the State of New York REGENTS HIGH SCHOOL EXAMINATION COURSE III. Wednesday, August 16, :30 to 11:30 a.m.
The University of the State of New York REGENTS HIGH SCHOOL EXAMINATION THREE-YEAR SEQUENCE FOR HIGH SCHOOL MATHEMATICS COURSE III Wednesday, August 6, 000 8:0 to :0 a.m., only Notice... Scientific calculators
More informationCMSC 425: Lecture 4 Geometry and Geometric Programming
CMSC 425: Lecture 4 Geometry and Geometric Programming Geometry for Game Programming and Grahics: For the next few lectures, we will discuss some of the basic elements of geometry. There are many areas
More informationA Comparison between Biased and Unbiased Estimators in Ordinary Least Squares Regression
Journal of Modern Alied Statistical Methods Volume Issue Article 7 --03 A Comarison between Biased and Unbiased Estimators in Ordinary Least Squares Regression Ghadban Khalaf King Khalid University, Saudi
More informationA Game Theoretic Investigation of Selection Methods in Two Population Coevolution
A Game Theoretic Investigation of Selection Methods in Two Poulation Coevolution Sevan G. Ficici Division of Engineering and Alied Sciences Harvard University Cambridge, Massachusetts 238 USA sevan@eecs.harvard.edu
More informationFinding Shortest Hamiltonian Path is in P. Abstract
Finding Shortest Hamiltonian Path is in P Dhananay P. Mehendale Sir Parashurambhau College, Tilak Road, Pune, India bstract The roblem of finding shortest Hamiltonian ath in a eighted comlete grah belongs
More information8 STOCHASTIC PROCESSES
8 STOCHASTIC PROCESSES The word stochastic is derived from the Greek στoχαστικoς, meaning to aim at a target. Stochastic rocesses involve state which changes in a random way. A Markov rocess is a articular
More informationOn the Field of a Stationary Charged Spherical Source
Volume PRORESS IN PHYSICS Aril, 009 On the Field of a Stationary Charged Sherical Source Nikias Stavroulakis Solomou 35, 533 Chalandri, reece E-mail: nikias.stavroulakis@yahoo.fr The equations of gravitation
More information4/8/2012. Example. Definition of the current: dq I = dt
4/8/0 Whenever electric charges of like signs move under the influence of an alied of electric field, an electric current is said to exist The current is the rate at which the charge moves in the wire.
More information16.2. Infinite Series. Introduction. Prerequisites. Learning Outcomes
Infinite Series 6.2 Introduction We extend the concet of a finite series, met in Section 6., to the situation in which the number of terms increase without bound. We define what is meant by an infinite
More informationSolutions to Assignment #02 MATH u v p 59. p 72. h 3; 1; 2i h4; 2; 5i p 14. p 45. = cos 1 2 p!
Solutions to Assignment #0 MATH 41 Kawai/Arangno/Vecharynski Section 1. (I) Comlete Exercises #1cd on. 810. searation to TWO decimal laces. So do NOT leave the nal answer as cos 1 (something) : (c) The
More information5.5 The concepts of effective lengths
5.5 The concets of effective lengths So far, the discussion in this chater has been centred around in-ended columns. The boundary conditions of a column may, however, be idealized in one the following
More informationEngineering Decisions
GSOE9210 vicj@cse.unsw.edu.au www.cse.unsw.edu.au/~gs9210 1 Preferences to values Outline 1 Preferences to values Evaluating outcomes and actions Example (Bus or train?) Would Alice prefer to catch the
More informationQuaternionic Projective Space (Lecture 34)
Quaternionic Projective Sace (Lecture 34) July 11, 2008 The three-shere S 3 can be identified with SU(2), and therefore has the structure of a toological grou. In this lecture, we will address the question
More informationConvex Analysis and Economic Theory Winter 2018
Division of the Humanities and Social Sciences Ec 181 KC Border Conve Analysis and Economic Theory Winter 2018 Toic 16: Fenchel conjugates 16.1 Conjugate functions Recall from Proosition 14.1.1 that is
More informationIMPROVED BOUNDS IN THE SCALED ENFLO TYPE INEQUALITY FOR BANACH SPACES
IMPROVED BOUNDS IN THE SCALED ENFLO TYPE INEQUALITY FOR BANACH SPACES OHAD GILADI AND ASSAF NAOR Abstract. It is shown that if (, ) is a Banach sace with Rademacher tye 1 then for every n N there exists
More informationThe Binomial Approach for Probability of Detection
Vol. No. (Mar 5) - The e-journal of Nondestructive Testing - ISSN 45-494 www.ndt.net/?id=7498 The Binomial Aroach for of Detection Carlos Correia Gruo Endalloy C.A. - Caracas - Venezuela www.endalloy.net
More informationA comparison of two barometers: Nicholas Fortin versus Robert Bosch
Isn t that a daisy? Doc Holliday A comarison of two barometers: Nicholas Fortin versus Robert Bosch Andrew Mosedale I have heard the whisers. I know the rumors. I attend to the gossi. Does it even work?
More informationLocation of solutions for quasi-linear elliptic equations with general gradient dependence
Electronic Journal of Qualitative Theory of Differential Equations 217, No. 87, 1 1; htts://doi.org/1.14232/ejqtde.217.1.87 www.math.u-szeged.hu/ejqtde/ Location of solutions for quasi-linear ellitic equations
More informationSection 0.10: Complex Numbers from Precalculus Prerequisites a.k.a. Chapter 0 by Carl Stitz, PhD, and Jeff Zeager, PhD, is available under a Creative
Section 0.0: Comlex Numbers from Precalculus Prerequisites a.k.a. Chater 0 by Carl Stitz, PhD, and Jeff Zeager, PhD, is available under a Creative Commons Attribution-NonCommercial-ShareAlike.0 license.
More informationPublished: 14 October 2013
Electronic Journal of Alied Statistical Analysis EJASA, Electron. J. A. Stat. Anal. htt://siba-ese.unisalento.it/index.h/ejasa/index e-issn: 27-5948 DOI: 1.1285/i275948v6n213 Estimation of Parameters of
More informationPerformance of a First-Level Muon Trigger with High Momentum Resolution Based on the ATLAS MDT Chambers for HL-LHC
Performance of a First-Level Muon rigger with High Momentum Resolution Based on the ALAS MD Chambers for HL-LHC P. Gadow, O. Kortner, S. Kortner, H. Kroha, F. Müller, R. Richter Max-Planck-Institut für
More informationThe extreme case of the anisothermal calorimeter when there is no heat exchange is the adiabatic calorimeter.
.4. Determination of the enthaly of solution of anhydrous and hydrous sodium acetate by anisothermal calorimeter, and the enthaly of melting of ice by isothermal heat flow calorimeter Theoretical background
More informationMA3H1 TOPICS IN NUMBER THEORY PART III
MA3H1 TOPICS IN NUMBER THEORY PART III SAMIR SIKSEK 1. Congruences Modulo m In quadratic recirocity we studied congruences of the form x 2 a (mod ). We now turn our attention to situations where is relaced
More informationEngineering Decisions
GSOE9 vicj@cse.unsw.edu.au www.cse.unsw.edu.au/~gs9 Outline Decision problem classes Decision problems can be classiied based on an agent s epistemic state: Decisions under certainty: the agent knows the
More informationa) Derive general expressions for the stream function Ψ and the velocity potential function φ for the combined flow. [12 Marks]
Question 1 A horizontal irrotational flow system results from the combination of a free vortex, rotating anticlockwise, of strength K=πv θ r, located with its centre at the origin, with a uniform flow
More informationA Social Welfare Optimal Sequential Allocation Procedure
A Social Welfare Otimal Sequential Allocation Procedure Thomas Kalinowsi Universität Rostoc, Germany Nina Narodytsa and Toby Walsh NICTA and UNSW, Australia May 2, 201 Abstract We consider a simle sequential
More information16.2. Infinite Series. Introduction. Prerequisites. Learning Outcomes
Infinite Series 6. Introduction We extend the concet of a finite series, met in section, to the situation in which the number of terms increase without bound. We define what is meant by an infinite series
More information