MATHEMATICAL APPENDIX to THREE REVENUE-SHARING VARIANTS: THEIR SIGNIFICANT PERFORMANCE DIFFERENCES UNDER SYSTEM-PARAMETER UNCERTAINTIES

Size: px
Start display at page:

Download "MATHEMATICAL APPENDIX to THREE REVENUE-SHARING VARIANTS: THEIR SIGNIFICANT PERFORMANCE DIFFERENCES UNDER SYSTEM-PARAMETER UNCERTAINTIES"

Transcription

1 MATHEMATICAL APPENDIX to THEE EVENUE-SHAING VAIANTS: THEI SIGNIFICANT PEFOMANCE DIFFEENCES UNDE SYSTEM-PAAMETE UNCETAINTIES Yao-Yu WANG a,b, Hon-Shiang LAU a (corresponding author) and Zhong-Sheng HUA b NOTE: The paper can be understood ithout reading the folloing Appendix. Thus, if the paper is deemed publishable, this Appendix does not have to be published but can be supplied to interested readers by the authors separately. APPENDIX Assume: (i) demand curve D pl a-bp ; (ii) that the dominant manufacturer (Manu) perceives the retailer s (eta s) processing cost r as a stochastic variable r ~ U[0, μ r ], i.e., f(r) /(μ r ); and (iii) sub 0. We derive belo the optimal decisions under each [S]-variant i and each -restriction j. We then compare the optimal Mij s to identify the [S]-variant that is most profitable for Manu. For simplicity, μ r ill be ritten as μ from no on. A. Deriving the Optimal Decisions for Variant As shon in (a), the profit functions for Manu and eta are, respectively, П M (-φ)p(a-bp) + ( m)(a-bp), П φp(a-bp) (+r )(a-bp). (A.) For any set of {, φ}-values imposed by Manu, eta ill set her retail price p at p to maximize her on profit. Solving dп /dp0 gives the retailer s response retail price as p [φa + b(+r )]/(φb). (A.) Thus, for any {, φ}-values Manu sets, (A.) indicates that Manu perceives his profit as the stochastic variable M [( φ)p +( m)](a bp ). (A.) Hence Manu s problem can be stated as Max, ϕ μ 0 [( - ϕ ) p + ( -m )]( a bp ) df ( r), here p as stated in (A.). (A.4) A. estriction a ( can be any value) Solving the first-order conditions for (A.4).r.t. and φ gives Manu s optimal decisions as bμa B + a B + b μ A + bmab B + b μ A a ( ) ( ) bab( AB + B + b μ B + b μ A Under the above-stated {, φ}-values, Manu s profit is (A.5) ϕa (A.6) AB

2 here ABb ( μ AB + B + bμ Ma (A.7) bb ( + bμ ( AB+ B + bμ A a b m b ( ) [ ( μ + )] + μ, B b μ A ( ( A b μ ) A. estriction b ( must be non-negative) Substituting p in (A.) into (A.4) and simplifying gives E +. (A.8) ~ b ( + ϕ) + 6 b( ϕbm bμ+ aϕ ) + ϕb (4μ + 6 μm) +Τ M, (A.9) bϕ here Τ a ϕ ( ϕ) 4b μ 6abmϕ. With (A.9), it is easy to verify that E( M) is convex.r.t ; hence it attains its maximum at a stated in (A.5). That is, if a 0, restriction b does not bind, and Manu s optimal decisions are the same as those stated in (A.5) to (A.7) for restriction a. Hoever, if a 0, it is obvious that 0 maximizes E( M ) shon in (A.9) under restriction b. In summary, the optimal decisions under restriction b are: if a > 0, b a, ϕ b ϕ a Δ (A.0) if a 0, b 0, ϕ b aδ The corresponding Manu s profit is then: if if > 0, a Mb Ma 4 ( ( Δ + Δ Δ + Δ Δ + 8 μ Δ ) ΔΔ ( )) a ab a mb 0, a Mb bδδ ( ) / Δ ( ) b μ 8aμ+ μ(8b μ + 6b μ m+ 54b μm + 7b m + 6 μa ) here Δ Δ b μ b μm (A.) (A.) A. estriction c Using the same approach stated in the preceding subsections, Manu s optimal decisions under restriction c are: if a > m, c a, ϕ c ϕ a Δ4 bm 4bμ 6bμm (A.) if a m, c m, ϕ c aδ4 Manu s profit under restriction c can then be expressed as

3 if a > m, Mc M a a Δ Δ Δ Δ Δ Δ +Δ if a m, Mc 4 ( 4( 4 a) )( ) bδ4( Δ Δ4 ) here ( ( )) / b (4μ 6μm m ), 4 9a 8a (A.4) Δ + + Δ Δ + Δ +. (A.5) A. Deriving the Optimal Decisions for Variant As shon in (b), the profit functions for Manu and eta are, respectively, П M (-φ)(p )(a-bp) + ( m)(a-bp), П φ(p )(a-bp) r(a-bp). (A.) If Manu perceives eta s r as r, his problem becomes, similar to (A.4),, μ ϕ 0 Max [(-ϕ)( p ) + ( -m)]( a bp ) df( r), here p [ ϕa+ b( ϕ+ r)] / ( ϕb) (A.) Using the same approach stated in the preceding subsections, e can obtain Manu s optimal decisions and profit for Variant under each -restriction. For brevity, e skip the intermediate steps and state only the final solutions belo. A. estriction a The optimal solutions for problem (A.) are bμa B + a B + b μ A + bmab B + b μ A a ϕ ( ) ( ), (A.) bab( AB + B + b μ a B + b μ A. (A.4) AB Manu s profit is A B( b μ AB + B + b μ A ) Ma bb ( + bμ ( AB+ B + bμ, (A.5) here A a b m b ( ) [ ( μ + )] + μ, B b μ A ( ( A b μ ) A. estriction b The optimal solutions for problem (A.) under restriction b are if > 0,, ϕ ϕ Δ if a 0, b 0, ϕb aδ Manu s profit can then be stated as a b a b a +. (A.6) (A.7)

4 if if > 0, a Mb Ma 4 ( ( Δ + Δ Δ + Δ Δ + 8 μ Δ ) ΔΔ ( )) a ab a mb 0, a Mb bδδ ( ) here ( ) / Δ b μ 8aμ+ μ(8b μ + 6b μ m+ 54b μm + 7b m + 6 μa ) Δ Δ b μ b μm A. estriction c The optimal solutions for problem under restriction c are Manu s profit is if if if a > m, c a, ϕc φa Δ if a m, c m, ϕc Δ Δ > m, a Mc Ma (ΔΔ + Δ)( Δ b μ Δ + 6 b μ ΔΔ) a m, Mc bδδ 5 6 A. Deriving the Optimal Decisions for Variant As shon in (c), the profit functions for Manu and eta are, respectively, П M (-φ)(p -r)(a-bp) + ( m)(a-bp), П φ(p -r)(a-bp). If Manu perceives eta s r as r, his problem becomes, similar to (A.4), Max, ϕ μ 0 [(-ϕ)( p r) + ( -m)]( a bp (A.8) (A.9) (A.0) (A.) (A.) ) df ( r), here p [a+b(+r)]/(b). (A.) A. estriction a The first-order condition.r.t. for (A.) gives ( bϕμ+ ϕa+ bm) [ b( + ϕ)] (A.) Substituting (A.) into (A.) gives ~ ( ) E M ( ϕ ) b μ + [ a b( m+ μ)] [ b( + ϕ)]. (A.4) The first-order derivative.r.t. φ for (A.4) is ( ) ~ M ϕ [ ( μ) ] ( ϕ ) μ [ ( ϕ) ] 0 E a b m+ + + b b +. (A.5) It is obvious that (A.5) is less than zero, hich means E( M) is a decreasing function. Since the support interval of φ is [0, ], E( M) achieves its maximum at φ0. Substituting φ0 into (A.) gives m. Thus, Manu s optimal decisions are m, ϕ 0. (A.6) a a

5 Manu s profit is then [ a b( μ + m)] + b μ Ma. (A.7) b A. estriction b Noting that m>0, Manu s optimal decisions under restriction b are m, ϕ 0. (A.8) b b Manu s profit is then [ a b( μ + m)] + b μ Mb. (A.9) b A. estriction c Manu s optimal decisions under restriction c are m, ϕ 0. (A.0) c c Manu s profit is then [ a b( μ + m)] + b μ Mc. (A.) b A4. Comparing the Performance of the [S]-Variants We no compare the performance of each [S]-variant under each -restriction to see hich variant performs best. We denote the Manu-profit-difference beteen to variants as: UB ijk П * * Mik П Mjk (A4.) A4. estriction a Using the improvement measure defined in (A4.), e have UB a П Ma П Ma 0 (A4.) A( B + b μ AB + b μ A B + b μ A B + b μ A ) UB a П Ma П Ma bb ( + bμ ( AB+ B + bμ (A4.) A( B + b μ AB + b μ A B + b μ A B + b μ A ) UB a П Ma П Ma (A4.4) bb ( + bμ ( AB+ B + bμ From the definition in (A.8), it is easy to verify that A>0, B>0; hence UB a UB a <0. Thus, under restriction a, Variants and give the same П M, hile Variant performs better that both Variants and. A4. estriction b When a >0 (note that a a ). The situation here is the same as that in A4., hence the same conclusion. I.e., Variants and give the same П M, hile Variant performs better that both Variants and. 4

6 When a 0 Table 0 indicates the П Mb П Mb, hence UB b П Mb П Mb 0. Instead of obtaining the algebraic expressions of UB b and UB b and then proving their positivity (as done in A4. above), it is easier to deduce the relative magnitudes of П Mb, П Mb and П Mb as follos. Note that П Mb (or П Mb ) is the local optimal solution for problem (A.4) (or (A.)) under the condition a 0, hile П Ma (or П Ma ) is the global optimal solution for problem (A.4) (or (A.)). A global optimum is at least as good (if not better) than a local optimum. Therefore, e kno that П Mb П Ma (or П Mb П Ma ). A4. already shoed that П Ma П Ma <П Ma, hence П Mb П Mb <П Mb (note that П Ma П Mb П Mc ). Thus, e reach the same conclusion as that stated in A4.. A4. estriction c We can use the same approach stated in A4. to obtain the conclusion that UB c >0 and UB c >0. That is, Variant still performs better than both Variants and. Unfortunately, e are unable to obtain any analytical conclusion on the sign of UB c. To summarize, for the case of a stochastic r ~ U[0, μ r ] ith sub 0, e proved analytically that Variant alays performs better than both Variants and under all three -restrictions stated in (). We also proved analytically that Variants and perform identically under -restrictions a and b. The only relationship for hich e could not obtain an analytical proof is beteen Variants and under -restrictions c. More relevantly, the above derivations illustrate the impracticality of an analytical approach for the problem at hand. 5

Towards a Theory of Societal Co-Evolution: Individualism versus Collectivism

Towards a Theory of Societal Co-Evolution: Individualism versus Collectivism Toards a Theory of Societal Co-Evolution: Individualism versus Collectivism Kartik Ahuja, Simpson Zhang and Mihaela van der Schaar Department of Electrical Engineering, Department of Economics, UCLA Theorem

More information

Econ 201: Problem Set 3 Answers

Econ 201: Problem Set 3 Answers Econ 20: Problem Set 3 Ansers Instructor: Alexandre Sollaci T.A.: Ryan Hughes Winter 208 Question a) The firm s fixed cost is F C = a and variable costs are T V Cq) = 2 bq2. b) As seen in class, the optimal

More information

Long run input use-input price relations and the cost function Hessian. Ian Steedman Manchester Metropolitan University

Long run input use-input price relations and the cost function Hessian. Ian Steedman Manchester Metropolitan University Long run input use-input price relations and the cost function Hessian Ian Steedman Manchester Metropolitan University Abstract By definition, to compare alternative long run equilibria is to compare alternative

More information

Introduction To Resonant. Circuits. Resonance in series & parallel RLC circuits

Introduction To Resonant. Circuits. Resonance in series & parallel RLC circuits Introduction To esonant Circuits esonance in series & parallel C circuits Basic Electrical Engineering (EE-0) esonance In Electric Circuits Any passive electric circuit ill resonate if it has an inductor

More information

Linear models: the perceptron and closest centroid algorithms. D = {(x i,y i )} n i=1. x i 2 R d 9/3/13. Preliminaries. Chapter 1, 7.

Linear models: the perceptron and closest centroid algorithms. D = {(x i,y i )} n i=1. x i 2 R d 9/3/13. Preliminaries. Chapter 1, 7. Preliminaries Linear models: the perceptron and closest centroid algorithms Chapter 1, 7 Definition: The Euclidean dot product beteen to vectors is the expression d T x = i x i The dot product is also

More information

1. Suppose preferences are represented by the Cobb-Douglas utility function, u(x1,x2) = Ax 1 a x 2

1. Suppose preferences are represented by the Cobb-Douglas utility function, u(x1,x2) = Ax 1 a x 2 Additional questions for chapter 7 1. Suppose preferences are represented by the Cobb-Douglas utility function ux1x2 = Ax 1 a x 2 1-a 0 < a < 1 &A > 0. Assuming an interior solution solve for the Marshallian

More information

CHAPTER 3 THE COMMON FACTOR MODEL IN THE POPULATION. From Exploratory Factor Analysis Ledyard R Tucker and Robert C. MacCallum

CHAPTER 3 THE COMMON FACTOR MODEL IN THE POPULATION. From Exploratory Factor Analysis Ledyard R Tucker and Robert C. MacCallum CHAPTER 3 THE COMMON FACTOR MODEL IN THE POPULATION From Exploratory Factor Analysis Ledyard R Tucker and Robert C. MacCallum 1997 19 CHAPTER 3 THE COMMON FACTOR MODEL IN THE POPULATION 3.0. Introduction

More information

A proof of topological completeness for S4 in (0,1)

A proof of topological completeness for S4 in (0,1) A proof of topological completeness for S4 in (,) Grigori Mints and Ting Zhang 2 Philosophy Department, Stanford University mints@csli.stanford.edu 2 Computer Science Department, Stanford University tingz@cs.stanford.edu

More information

THE LINEAR BOUND FOR THE NATURAL WEIGHTED RESOLUTION OF THE HAAR SHIFT

THE LINEAR BOUND FOR THE NATURAL WEIGHTED RESOLUTION OF THE HAAR SHIFT THE INEAR BOUND FOR THE NATURA WEIGHTED RESOUTION OF THE HAAR SHIFT SANDRA POTT, MARIA CARMEN REGUERA, ERIC T SAWYER, AND BRETT D WIC 3 Abstract The Hilbert transform has a linear bound in the A characteristic

More information

Pareto-Improving Congestion Pricing on General Transportation Networks

Pareto-Improving Congestion Pricing on General Transportation Networks Transportation Seminar at University of South Florida, 02/06/2009 Pareto-Improving Congestion Pricing on General Transportation Netorks Yafeng Yin Transportation Research Center Department of Civil and

More information

These notes give a quick summary of the part of the theory of autonomous ordinary differential equations relevant to modeling zombie epidemics.

These notes give a quick summary of the part of the theory of autonomous ordinary differential equations relevant to modeling zombie epidemics. NOTES ON AUTONOMOUS ORDINARY DIFFERENTIAL EQUATIONS MARCH 2017 These notes give a quick summary of the part of the theory of autonomous ordinary differential equations relevant to modeling zombie epidemics.

More information

Enhancing Generalization Capability of SVM Classifiers with Feature Weight Adjustment

Enhancing Generalization Capability of SVM Classifiers with Feature Weight Adjustment Enhancing Generalization Capability of SVM Classifiers ith Feature Weight Adjustment Xizhao Wang and Qiang He College of Mathematics and Computer Science, Hebei University, Baoding 07002, Hebei, China

More information

Business Cycles: The Classical Approach

Business Cycles: The Classical Approach San Francisco State University ECON 302 Business Cycles: The Classical Approach Introduction Michael Bar Recall from the introduction that the output per capita in the U.S. is groing steady, but there

More information

Elements of Economic Analysis II Lecture VII: Equilibrium in a Competitive Market

Elements of Economic Analysis II Lecture VII: Equilibrium in a Competitive Market Elements of Economic Analysis II Lecture VII: Equilibrium in a Competitive Market Kai Hao Yang 10/31/2017 1 Partial Equilibrium in a Competitive Market In the previous lecture, e derived the aggregate

More information

arxiv: v2 [physics.gen-ph] 28 Oct 2017

arxiv: v2 [physics.gen-ph] 28 Oct 2017 A CHART FOR THE ENERGY LEVELS OF THE SQUARE QUANTUM WELL arxiv:1610.04468v [physics.gen-ph] 8 Oct 017 M. CHIANI Abstract. A chart for the quantum mechanics of a particle of mass m in a one-dimensional

More information

Why do Golf Balls have Dimples on Their Surfaces?

Why do Golf Balls have Dimples on Their Surfaces? Name: Partner(s): 1101 Section: Desk # Date: Why do Golf Balls have Dimples on Their Surfaces? Purpose: To study the drag force on objects ith different surfaces, ith the help of a ind tunnel. Overvie

More information

The Probability of Pathogenicity in Clinical Genetic Testing: A Solution for the Variant of Uncertain Significance

The Probability of Pathogenicity in Clinical Genetic Testing: A Solution for the Variant of Uncertain Significance International Journal of Statistics and Probability; Vol. 5, No. 4; July 2016 ISSN 1927-7032 E-ISSN 1927-7040 Published by Canadian Center of Science and Education The Probability of Pathogenicity in Clinical

More information

1 Slutsky Matrix og Negative deniteness

1 Slutsky Matrix og Negative deniteness Slutsky Matrix og Negative deniteness This is exercise 2.F. from the book. Given the demand function x(p,) from the book page 23, here β = and =, e shall :. Calculate the Slutsky matrix S = D p x(p, )

More information

Minimax strategy for prediction with expert advice under stochastic assumptions

Minimax strategy for prediction with expert advice under stochastic assumptions Minimax strategy for prediction ith expert advice under stochastic assumptions Wojciech Kotłosi Poznań University of Technology, Poland otlosi@cs.put.poznan.pl Abstract We consider the setting of prediction

More information

Minimize Cost of Materials

Minimize Cost of Materials Question 1: Ho do you find the optimal dimensions of a product? The size and shape of a product influences its functionality as ell as the cost to construct the product. If the dimensions of a product

More information

3. The vertices of a right angled triangle are on a circle of radius R and the sides of the triangle are tangent to another circle of radius r. If the

3. The vertices of a right angled triangle are on a circle of radius R and the sides of the triangle are tangent to another circle of radius r. If the The Canadian Mathematical Society in collaboration ith The CENTRE for EDUCTION in MTHEMTICS and COMPUTING First Canadian Open Mathematics Challenge (1996) Solutions c Canadian Mathematical Society 1996

More information

Group-invariant solutions of nonlinear elastodynamic problems of plates and shells *

Group-invariant solutions of nonlinear elastodynamic problems of plates and shells * Group-invariant solutions of nonlinear elastodynamic problems of plates and shells * V. A. Dzhupanov, V. M. Vassilev, P. A. Dzhondzhorov Institute of mechanics, Bulgarian Academy of Sciences, Acad. G.

More information

A turbulence closure based on the maximum entropy method

A turbulence closure based on the maximum entropy method Advances in Fluid Mechanics IX 547 A turbulence closure based on the maximum entropy method R. W. Derksen Department of Mechanical and Manufacturing Engineering University of Manitoba Winnipeg Canada Abstract

More information

(1) Sensitivity = 10 0 g x. (2) m Size = Frequency = s (4) Slenderness = 10w (5)

(1) Sensitivity = 10 0 g x. (2) m Size = Frequency = s (4) Slenderness = 10w (5) 1 ME 26 Jan. May 2010, Homeork #1 Solution; G.K. Ananthasuresh, IISc, Bangalore Figure 1 shos the top-vie of the accelerometer. We need to determine the values of, l, and s such that the specified requirements

More information

PET467E-Analysis of Well Pressure Tests 2008 Spring/İTÜ HW No. 5 Solutions

PET467E-Analysis of Well Pressure Tests 2008 Spring/İTÜ HW No. 5 Solutions . Onur 13.03.2008 PET467E-Analysis of Well Pressure Tests 2008 Spring/İTÜ HW No. 5 Solutions Due date: 21.03.2008 Subject: Analysis of an dradon test ith ellbore storage and skin effects by using typecurve

More information

Linear Regression Linear Regression with Shrinkage

Linear Regression Linear Regression with Shrinkage Linear Regression Linear Regression ith Shrinkage Introduction Regression means predicting a continuous (usually scalar) output y from a vector of continuous inputs (features) x. Example: Predicting vehicle

More information

The Impact of Advertising on Media Bias. Web Appendix

The Impact of Advertising on Media Bias. Web Appendix 1 The Impact of Advertising on Media Bias Esther Gal-Or, Tansev Geylani, Tuba Pinar Yildirim Web Appendix DERIVATIONS OF EQUATIONS 16-17 AND PROOF OF LEMMA 1 (i) Single-Homing: Second stage prices are

More information

MMSE Equalizer Design

MMSE Equalizer Design MMSE Equalizer Design Phil Schniter March 6, 2008 [k] a[m] P a [k] g[k] m[k] h[k] + ṽ[k] q[k] y [k] P y[m] For a trivial channel (i.e., h[k] = δ[k]), e kno that the use of square-root raisedcosine (SRRC)

More information

Consider this problem. A person s utility function depends on consumption and leisure. Of his market time (the complement to leisure), h t

Consider this problem. A person s utility function depends on consumption and leisure. Of his market time (the complement to leisure), h t VI. INEQUALITY CONSTRAINED OPTIMIZATION Application of the Kuhn-Tucker conditions to inequality constrained optimization problems is another very, very important skill to your career as an economist. If

More information

3-D FINITE ELEMENT MODELING OF THE REMOTE FIELD EDDY CURRENT EFFECT

3-D FINITE ELEMENT MODELING OF THE REMOTE FIELD EDDY CURRENT EFFECT 3-D FINITE ELEMENT MODELING OF THE REMOTE FIELD EDDY CURRENT EFFECT Y. Sun and H. Lin Department of Automatic Control Nanjing Aeronautical Institute Nanjing 2116 People's Republic of China Y. K. Shin,

More information

Preliminaries. Definition: The Euclidean dot product between two vectors is the expression. i=1

Preliminaries. Definition: The Euclidean dot product between two vectors is the expression. i=1 90 8 80 7 70 6 60 0 8/7/ Preliminaries Preliminaries Linear models and the perceptron algorithm Chapters, T x + b < 0 T x + b > 0 Definition: The Euclidean dot product beteen to vectors is the expression

More information

3 - Vector Spaces Definition vector space linear space u, v,

3 - Vector Spaces Definition vector space linear space u, v, 3 - Vector Spaces Vectors in R and R 3 are essentially matrices. They can be vieed either as column vectors (matrices of size and 3, respectively) or ro vectors ( and 3 matrices). The addition and scalar

More information

Analysis of Nonlinear Characteristics of Turbine Governor and Its Impact on Power System Oscillation

Analysis of Nonlinear Characteristics of Turbine Governor and Its Impact on Power System Oscillation Energy and Poer Engineering, 203, 5, 746-750 doi:0.4236/epe.203.54b44 Published Online July 203 (http://.scirp.org/journal/epe) Analysis of Nonlinear Characteristics of Turbine Governor and Its Impact

More information

UNCERTAINTY SCOPE OF THE FORCE CALIBRATION MACHINES. A. Sawla Physikalisch-Technische Bundesanstalt Bundesallee 100, D Braunschweig, Germany

UNCERTAINTY SCOPE OF THE FORCE CALIBRATION MACHINES. A. Sawla Physikalisch-Technische Bundesanstalt Bundesallee 100, D Braunschweig, Germany Measurement - Supports Science - Improves Technology - Protects Environment... and Provides Employment - No and in the Future Vienna, AUSTRIA, 000, September 5-8 UNCERTAINTY SCOPE OF THE FORCE CALIBRATION

More information

Max-Margin Ratio Machine

Max-Margin Ratio Machine JMLR: Workshop and Conference Proceedings 25:1 13, 2012 Asian Conference on Machine Learning Max-Margin Ratio Machine Suicheng Gu and Yuhong Guo Department of Computer and Information Sciences Temple University,

More information

A statistical analysis of the influence of vertical and ground speed errors on conflict probe

A statistical analysis of the influence of vertical and ground speed errors on conflict probe A statistical analysis of the influence of vertical and ground speed errors on conflict probe Jean-Marc Alliot Nicolas urand Géraud Granger CENA CENA CENA Keyords: air traffic control, conflict probe,

More information

Linear Discriminant Functions

Linear Discriminant Functions Linear Discriminant Functions Linear discriminant functions and decision surfaces Definition It is a function that is a linear combination of the components of g() = t + 0 () here is the eight vector and

More information

A Testing Theory for Real-Time Systems

A Testing Theory for Real-Time Systems A Testing Theory for Real-Time Systems Stefan D. Bruda and Chun Dai Abstract We develop a testing theory for real-time systems. We eep the usual notion of success or failure (based on finite runs) but

More information

Optimum Relay Position for Differential Amplify-and-Forward Cooperative Communications

Optimum Relay Position for Differential Amplify-and-Forward Cooperative Communications Optimum Relay Position for Differential Amplify-and-Forard Cooperative Communications Kazunori Hayashi #1, Kengo Shirai #, Thanongsak Himsoon 1, W Pam Siriongpairat, Ahmed K Sadek 3,KJRayLiu 4, and Hideaki

More information

arxiv: v1 [cs.si] 19 Nov 2014

arxiv: v1 [cs.si] 19 Nov 2014 Toards a Theory of Societal Co-Evolution: Individualism versus Collectivism Kartik Ahuja, Simpson Zhang and Mihaela van der Schaar Department of Electrical Engineering, Department of Economics, UCLA Abstract

More information

COS 424: Interacting with Data. Lecturer: Rob Schapire Lecture #15 Scribe: Haipeng Zheng April 5, 2007

COS 424: Interacting with Data. Lecturer: Rob Schapire Lecture #15 Scribe: Haipeng Zheng April 5, 2007 COS 424: Interacting ith Data Lecturer: Rob Schapire Lecture #15 Scribe: Haipeng Zheng April 5, 2007 Recapitulation of Last Lecture In linear regression, e need to avoid adding too much richness to the

More information

5. TWO-DIMENSIONAL FLOW OF WATER THROUGH SOILS 5.1 INTRODUCTION

5. TWO-DIMENSIONAL FLOW OF WATER THROUGH SOILS 5.1 INTRODUCTION 5. TWO-DIMENSIONAL FLOW OF WATER TROUG SOILS 5.1 INTRODUCTION In many instances the flo of ater through soils is neither one-dimensional nor uniform over the area perpendicular to flo. It is often necessary

More information

Linear Regression Linear Regression with Shrinkage

Linear Regression Linear Regression with Shrinkage Linear Regression Linear Regression ith Shrinkage Introduction Regression means predicting a continuous (usually scalar) output y from a vector of continuous inputs (features) x. Example: Predicting vehicle

More information

Quaderni di Dipartimento. On Marginal Returns and Inferior Inputs. Paolo Bertoletti (Università di Pavia) Giorgio Rampa (Università di Pavia)

Quaderni di Dipartimento. On Marginal Returns and Inferior Inputs. Paolo Bertoletti (Università di Pavia) Giorgio Rampa (Università di Pavia) Quaderni di Dipartimento On Marginal Returns and Inferior Inputs Paolo Bertoletti (Università di Pavia) Giorgio Rampa (Università di Pavia) # 68 (05-) Dipartimento di economia politica e metodi quantitativi

More information

Théorie Analytique des Probabilités

Théorie Analytique des Probabilités Théorie Analytique des Probabilités Pierre Simon Laplace Book II 5 9. pp. 203 228 5. An urn being supposed to contain the number B of balls, e dra from it a part or the totality, and e ask the probability

More information

Electromagnetics I Exam No. 3 December 1, 2003 Solution

Electromagnetics I Exam No. 3 December 1, 2003 Solution Electroagnetics Ea No. 3 Deceber 1, 2003 Solution Please read the ea carefull. Solve the folloing 4 probles. Each proble is 1/4 of the grade. To receive full credit, ou ust sho all ork. f cannot understand

More information

Homework Set 2 Solutions

Homework Set 2 Solutions MATH 667-010 Introduction to Mathematical Finance Prof. D. A. Edards Due: Feb. 28, 2018 Homeork Set 2 Solutions 1. Consider the ruin problem. Suppose that a gambler starts ith ealth, and plays a game here

More information

CHARACTERIZATION OF ULTRASONIC IMMERSION TRANSDUCERS

CHARACTERIZATION OF ULTRASONIC IMMERSION TRANSDUCERS CHARACTERIZATION OF ULTRASONIC IMMERSION TRANSDUCERS INTRODUCTION David D. Bennink, Center for NDE Anna L. Pate, Engineering Science and Mechanics Ioa State University Ames, Ioa 50011 In any ultrasonic

More information

Minimizing and maximizing compressor and turbine work respectively

Minimizing and maximizing compressor and turbine work respectively Minimizing and maximizing compressor and turbine ork respectively Reversible steady-flo ork In Chapter 3, Work Done during a rocess as found to be W b dv Work Done during a rocess It depends on the path

More information

Modeling And Analysis Of An SVIRS Epidemic Model Involving External Sources Of Disease

Modeling And Analysis Of An SVIRS Epidemic Model Involving External Sources Of Disease NNAONAL JOUNAL OF CHNOLOGY NHANCMN AND MGNG NGNNG ACH OL U 8 Modeling And Analysis Of An pidemic Model nvolving xternal ources Of Disease aid Kamel Naji Ahmed Ali Muhseen Department of mathematics College

More information

Energy Minimization via a Primal-Dual Algorithm for a Convex Program

Energy Minimization via a Primal-Dual Algorithm for a Convex Program Energy Minimization via a Primal-Dual Algorithm for a Convex Program Evripidis Bampis 1,,, Vincent Chau 2,, Dimitrios Letsios 1,2,, Giorgio Lucarelli 1,2,,, and Ioannis Milis 3, 1 LIP6, Université Pierre

More information

Adaptive Noise Cancellation

Adaptive Noise Cancellation Adaptive Noise Cancellation P. Comon and V. Zarzoso January 5, 2010 1 Introduction In numerous application areas, including biomedical engineering, radar, sonar and digital communications, the goal is

More information

On Lithium Wall and Performance of Magnetic Fusion Device

On Lithium Wall and Performance of Magnetic Fusion Device On Lithium Wall and Performance of Magnetic Fusion Device S. I. Krasheninnikov 1, L. E. Zakharov 2, and G. V. Pereverzev 3 1 University California San Diego, La Jolla, USA 2 Princeton Plasma Physics Laboratory,

More information

Math 131, Exam 2 Solutions, Fall 2010

Math 131, Exam 2 Solutions, Fall 2010 Math 131, Exam 2 Solutions, Fall 2010 Part I consists of 14 multiple choice questions (orth 5 points each) and 5 true/false questions (orth 1 point each), for a total of 75 points. Mark the correct anser

More information

Bayesian Properties of Normalized Maximum Likelihood and its Fast Computation

Bayesian Properties of Normalized Maximum Likelihood and its Fast Computation Bayesian Properties of Normalized Maximum Likelihood and its Fast Computation Andre Barron Department of Statistics Yale University Email: andre.barron@yale.edu Teemu Roos HIIT & Dept of Computer Science

More information

EARTH PRESSURES AGAINST RIGID RETAINING WALLS IN THE MODE OF ROTATION ABOUT BASE BY APPLYING ZERO-EXTENSION LINE THEORY

EARTH PRESSURES AGAINST RIGID RETAINING WALLS IN THE MODE OF ROTATION ABOUT BASE BY APPLYING ZERO-EXTENSION LINE THEORY EARTH PRESSURES AGAINST RIGID RETAINING WALLS IN THE MODE OF ROTATION ABOUT BASE BY APPLYING ZERO-EXTENSION LINE THEORY Morshedi S.M., Ghahramani A. 2, Anvar S.A. 2 and Jahanandish M. 2 Department of Geotechnical

More information

A Generalization of a result of Catlin: 2-factors in line graphs

A Generalization of a result of Catlin: 2-factors in line graphs AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 72(2) (2018), Pages 164 184 A Generalization of a result of Catlin: 2-factors in line graphs Ronald J. Gould Emory University Atlanta, Georgia U.S.A. rg@mathcs.emory.edu

More information

Bucket handles and Solenoids Notes by Carl Eberhart, March 2004

Bucket handles and Solenoids Notes by Carl Eberhart, March 2004 Bucket handles and Solenoids Notes by Carl Eberhart, March 004 1. Introduction A continuum is a nonempty, compact, connected metric space. A nonempty compact connected subspace of a continuum X is called

More information

An Improved Driving Scheme in an Electrophoretic Display

An Improved Driving Scheme in an Electrophoretic Display International Journal of Engineering and Technology Volume 3 No. 4, April, 2013 An Improved Driving Scheme in an Electrophoretic Display Pengfei Bai 1, Zichuan Yi 1, Guofu Zhou 1,2 1 Electronic Paper Displays

More information

This document is downloaded from DR-NTU, Nanyang Technological University Library, Singapore.

This document is downloaded from DR-NTU, Nanyang Technological University Library, Singapore. This document is donloaded from DR-NTU, Nanyang Technological University Library, Singapore. Title Amplify-and-forard based to-ay relay ARQ system ith relay combination Author(s) Luo, Sheng; Teh, Kah Chan

More information

Rates of phase transformations in mixed-phase clouds

Rates of phase transformations in mixed-phase clouds QUARTERLY JOURNAL OF THE ROYAL METEOROLOGICAL SOCIETY Q. J. R. Meteorol. Soc. 134: 595608 (2008) Published online 9 April 2008 in Wiley InterScience (.interscience.iley.com).230 Rates of phase transformations

More information

Outline of lectures 3-6

Outline of lectures 3-6 GENOME 453 J. Felsenstein Evolutionary Genetics Autumn, 013 Population genetics Outline of lectures 3-6 1. We ant to kno hat theory says about the reproduction of genotypes in a population. This results

More information

Econ 201: Problem Set 2 Answers

Econ 201: Problem Set 2 Answers Econ 0: Poblem Set Anses Instucto: Alexande Sollaci T.A.: Ryan Hughes Winte 08 Question (a) The fixed cost is F C = 4 and the total vaiable costs ae T CV (y) = 4y. (b) To anse this question, let x = (x,...,

More information

Language Recognition Power of Watson-Crick Automata

Language Recognition Power of Watson-Crick Automata 01 Third International Conference on Netorking and Computing Language Recognition Poer of Watson-Crick Automata - Multiheads and Sensing - Kunio Aizaa and Masayuki Aoyama Dept. of Mathematics and Computer

More information

GROWTH DIAGRAMS FOR THE SCHUBERT MULTIPLICATION. 1. Introduction

GROWTH DIAGRAMS FOR THE SCHUBERT MULTIPLICATION. 1. Introduction GROWTH DIAGRAMS FOR THE SCHUBERT MULTIPLICATION CRISTIAN LENART Abstract. We present a partial generalization to Schubert calculus on flag varieties of the classical Littleood-Richardson rule, in its version

More information

Science Degree in Statistics at Iowa State College, Ames, Iowa in INTRODUCTION

Science Degree in Statistics at Iowa State College, Ames, Iowa in INTRODUCTION SEQUENTIAL SAMPLING OF INSECT POPULATIONSl By. G. H. IVES2 Mr.. G. H. Ives obtained his B.S.A. degree at the University of Manitoba in 1951 majoring in Entomology. He thm proceeded to a Masters of Science

More information

On a generalized combinatorial conjecture involving addition mod 2 k 1

On a generalized combinatorial conjecture involving addition mod 2 k 1 On a generalized combinatorial conjecture involving addition mod k 1 Gérard Cohen Jean-Pierre Flori Tuesday 14 th February, 01 Abstract In this note, e give a simple proof of the combinatorial conjecture

More information

Data analysis from capillary rheometry can be enhanced by a method that is an alternative to the Rabinowitsch correction

Data analysis from capillary rheometry can be enhanced by a method that is an alternative to the Rabinowitsch correction ANNUAL TRANSACTIONS OF THE NORDIC RHEOLOGY SOCIETY, VOL. 18, 2010 Data analysis from capillary rheometry can be enhanced by a method that is an alternative to the Rabinoitsch correction Carlos Salas-Bringas1,

More information

Early & Quick COSMIC-FFP Analysis using Analytic Hierarchy Process

Early & Quick COSMIC-FFP Analysis using Analytic Hierarchy Process Early & Quick COSMIC-FFP Analysis using Analytic Hierarchy Process uca Santillo (luca.santillo@gmail.com) Abstract COSMIC-FFP is a rigorous measurement method that makes possible to measure the functional

More information

SUPPORTING INFORMATION. Line Roughness. in Lamellae-Forming Block Copolymer Films

SUPPORTING INFORMATION. Line Roughness. in Lamellae-Forming Block Copolymer Films SUPPORTING INFORMATION. Line Roughness in Lamellae-Forming Bloc Copolymer Films Ricardo Ruiz *, Lei Wan, Rene Lopez, Thomas R. Albrecht HGST, a Western Digital Company, San Jose, CA 9535, United States

More information

Nonlinear Projection Trick in kernel methods: An alternative to the Kernel Trick

Nonlinear Projection Trick in kernel methods: An alternative to the Kernel Trick Nonlinear Projection Trick in kernel methods: An alternative to the Kernel Trick Nojun Kak, Member, IEEE, Abstract In kernel methods such as kernel PCA and support vector machines, the so called kernel

More information

The DMP Inverse for Rectangular Matrices

The DMP Inverse for Rectangular Matrices Filomat 31:19 (2017, 6015 6019 https://doi.org/10.2298/fil1719015m Published by Faculty of Sciences Mathematics, University of Niš, Serbia Available at: http://.pmf.ni.ac.rs/filomat The DMP Inverse for

More information

Exercise 1a: Determine the dot product of each of the following pairs of vectors.

Exercise 1a: Determine the dot product of each of the following pairs of vectors. Bob Bron, CCBC Dundalk Math 53 Calculus 3, Chapter Section 3 Dot Product (Geometric Definition) Def.: The dot product of to vectors v and n in is given by here θ, satisfying 0, is the angle beteen v and.

More information

arxiv: v2 [quant-ph] 7 Jun 2012

arxiv: v2 [quant-ph] 7 Jun 2012 Universal nonclassicality itnesses for harmonic oscillators T. Kiesel and W. Vogel Arbeitsgruppe Quantenoptik, Institut für Physik, Universität Rostock, D-18051 Rostock, Germany It is shon that a nonclassicality

More information

1 Bertrand duopoly with incomplete information

1 Bertrand duopoly with incomplete information Game Theory Solution to Problem Set 5 1 Bertrand duopoly ith incomplete information The game i de ned by I = f1; g ; et of player A i = [0; 1) T i = fb L ; b H g, ith p(b L ) = u i (b i ; p i ; p j ) =

More information

Regression coefficients may even have a different sign from the expected.

Regression coefficients may even have a different sign from the expected. Multicolinearity Diagnostics : Some of the diagnostics e have just discussed are sensitive to multicolinearity. For example, e kno that ith multicolinearity, additions and deletions of data cause shifts

More information

Implementation of a new memristor-based multiscroll hyperchaotic system

Implementation of a new memristor-based multiscroll hyperchaotic system Pramana J. Phys. (7) 88: 3 DOI.7/s3-6-3-3 c Indian Academy of Sciences Implementation of a ne memristor-based multiscroll hyperchaotic system CHUNHUA WANG, HU XIA and LING ZHOU College of Computer Science

More information

N-bit Parity Neural Networks with minimum number of threshold neurons

N-bit Parity Neural Networks with minimum number of threshold neurons Open Eng. 2016; 6:309 313 Research Article Open Access Marat Z. Arslanov*, Zhazira E. Amirgalieva, and Chingiz A. Kenshimov N-bit Parity Neural Netorks ith minimum number of threshold neurons DOI 10.1515/eng-2016-0037

More information

Surfing the Blogosphere: Optimal Personalized Strategies for Searching the Web

Surfing the Blogosphere: Optimal Personalized Strategies for Searching the Web Surfing the Blogosphere: Optimal Personalized Strategies for Searching the Web Stratis Ioannidis homson Paris, France stratis.ioannidis@thomson.net Laurent Massoulié homson Paris, France laurent.massoulie@thomson.net

More information

Average Coset Weight Distributions of Gallager s LDPC Code Ensemble

Average Coset Weight Distributions of Gallager s LDPC Code Ensemble 1 Average Coset Weight Distributions of Gallager s LDPC Code Ensemble Tadashi Wadayama Abstract In this correspondence, the average coset eight distributions of Gallager s LDPC code ensemble are investigated.

More information

Lecture 4: Labour Economics and Wage-Setting Theory

Lecture 4: Labour Economics and Wage-Setting Theory ecture 4: abour Economics and Wage-Setting Theory Spring 203 ars Calmfors iterature: Chapter 5 Cahuc-Zylberberg (pp 257-26) Chapter 7 Cahuc-Zylberberg (pp 369-390 and 393-397) Topics The monopsony model

More information

ECE380 Digital Logic. Synchronous sequential circuits

ECE380 Digital Logic. Synchronous sequential circuits ECE38 Digital Logic Synchronous Sequential Circuits: State Diagrams, State Tables Dr. D. J. Jackson Lecture 27- Synchronous sequential circuits Circuits here a clock signal is used to control operation

More information

MODIFICATION OF THE DYKSTRA-PARSONS METHOD TO INCORPORATE BUCKLEY-LEVERETT DISPLACEMENT THEORY FOR WATERFLOODS. A Thesis RUSTAM RAUF GASIMOV

MODIFICATION OF THE DYKSTRA-PARSONS METHOD TO INCORPORATE BUCKLEY-LEVERETT DISPLACEMENT THEORY FOR WATERFLOODS. A Thesis RUSTAM RAUF GASIMOV MODIFICATION OF THE DYKSTRA-PARSONS METHOD TO INCORPORATE BUCKLEY-LEVERETT DISPLACEMENT THEORY FOR WATERFLOODS A Thesis by RUSTAM RAUF GASIMOV Submitted to the Office of Graduate Studies of Texas A&M University

More information

Theoretical Study of Contact Angles of a Linear Guideway

Theoretical Study of Contact Angles of a Linear Guideway Copyright 2011 Tech Science Press SL, vol.5, no.3, pp.139-145, 2011 Theoretical Study of Contact Angles of a Linear Guideay D. Sha 1 Abstract: The contact angle affects the life and accuracy of a linear

More information

STATC141 Spring 2005 The materials are from Pairwise Sequence Alignment by Robert Giegerich and David Wheeler

STATC141 Spring 2005 The materials are from Pairwise Sequence Alignment by Robert Giegerich and David Wheeler STATC141 Spring 2005 The materials are from Pairise Sequence Alignment by Robert Giegerich and David Wheeler Lecture 6, 02/08/05 The analysis of multiple DNA or protein sequences (I) Sequence similarity

More information

Part I consists of 14 multiple choice questions (worth 5 points each) and 5 true/false question (worth 1 point each), for a total of 75 points.

Part I consists of 14 multiple choice questions (worth 5 points each) and 5 true/false question (worth 1 point each), for a total of 75 points. Math 131 Exam 1 Solutions Part I consists of 14 multiple choice questions (orth 5 points each) and 5 true/false question (orth 1 point each), for a total of 75 points. 1. The folloing table gives the number

More information

= Prob( gene i is selected in a typical lab) (1)

= Prob( gene i is selected in a typical lab) (1) Supplementary Document This supplementary document is for: Reproducibility Probability Score: Incorporating Measurement Variability across Laboratories for Gene Selection (006). Lin G, He X, Ji H, Shi

More information

Mathematical Appendix. Ramsey Pricing

Mathematical Appendix. Ramsey Pricing Mathematical Appendix Ramsey Pricing PROOF OF THEOREM : I maximize social welfare V subject to π > K. The Lagrangian is V + κπ K the associated first-order conditions are that for each I + κ P I C I cn

More information

Lecture Notes 8

Lecture Notes 8 14.451 Lecture Notes 8 Guido Lorenzoni Fall 29 1 Stochastic dynamic programming: an example We no turn to analyze problems ith uncertainty, in discrete time. We begin ith an example that illustrates the

More information

Nicholson s Blowflies Revisited: A Fuzzy Modeling Approach

Nicholson s Blowflies Revisited: A Fuzzy Modeling Approach Nicholson s Bloflies Revisited: A Fuzzy Modeling Approach Iosef Rashkovsky and Michael Margaliot School of Electrical Engineering Tel Aviv University, Israel 4th April 2006 Abstract We apply fuzzy modeling

More information

CALCULATION OF STEAM AND WATER RELATIVE PERMEABILITIES USING FIELD PRODUCTION DATA, WITH LABORATORY VERIFICATION

CALCULATION OF STEAM AND WATER RELATIVE PERMEABILITIES USING FIELD PRODUCTION DATA, WITH LABORATORY VERIFICATION CALCULATION OF STEAM AND WATER RELATIVE PERMEABILITIES USING FIELD PRODUCTION DATA, WITH LABORATORY VERIFICATION Jericho L. P. Reyes, Chih-Ying Chen, Keen Li and Roland N. Horne Stanford Geothermal Program,

More information

Two NP-hard Interchangeable Terminal Problems*

Two NP-hard Interchangeable Terminal Problems* o NP-hard Interchangeable erminal Problems* Sartaj Sahni and San-Yuan Wu Universit of Minnesota ABSRAC o subproblems that arise hen routing channels ith interchangeable terminals are shon to be NP-hard

More information

A New Method for Calculating Oil-Water Relative Permeabilities with Consideration of Capillary Pressure

A New Method for Calculating Oil-Water Relative Permeabilities with Consideration of Capillary Pressure A Ne Method for Calculating Oil-Water Relative Permeabilities ith Consideration of Capillary Pressure K. Li, P. Shen, & T. Qing Research Institute of Petroleum Exploration and Development (RIPED), P.O.B.

More information

The Complexity of Toughness in Regular Graphs

The Complexity of Toughness in Regular Graphs The Complexity of Toughness in Regular Graphs D Bauer 1 J van den Heuvel 2 A Morgana 3 E Schmeichel 4 1 Department of Mathematical Sciences Stevens Institute of Technology, Hoboken, NJ 07030, USA 2 Centre

More information

Polynomial and Rational Functions

Polynomial and Rational Functions Polnomial and Rational Functions Figure -mm film, once the standard for capturing photographic images, has been made largel obsolete b digital photograph. (credit film : modification of ork b Horia Varlan;

More information

The Rational Numbers

The Rational Numbers The Rational Numbers Fields The system of integers that e formally defined is an improvement algebraically on the hole number system = (e can subtract in ) But still has some serious deficiencies: for

More information

On Almost Complete Caps in PG(N, q)

On Almost Complete Caps in PG(N, q) BLGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 8 No 5 Special Thematic Issue on Optimal Codes and Related Topics Sofia 08 Print ISSN: 3-970; Online ISSN: 34-408 DOI: 0478/cait-08-000

More information

Solution to Problem First, the firm minimizes the cost of the inputs: min wl + rk + sf

Solution to Problem First, the firm minimizes the cost of the inputs: min wl + rk + sf Econ 0A Poblem Set 4 Solutions ue in class on Tu 4 Novembe. No late Poblem Sets accepted, so! This Poblem set tests the knoledge that ou accumulated mainl in lectues 5 to 9. Some of the mateial ill onl

More information

Homework 6 Solutions

Homework 6 Solutions Homeork 6 Solutions Igor Yanovsky (Math 151B TA) Section 114, Problem 1: For the boundary-value problem y (y ) y + log x, 1 x, y(1) 0, y() log, (1) rite the nonlinear system and formulas for Neton s method

More information

Deterministic convergence of conjugate gradient method for feedforward neural networks

Deterministic convergence of conjugate gradient method for feedforward neural networks Deterministic convergence of conjugate gradient method for feedforard neural netorks Jian Wang a,b,c, Wei Wu a, Jacek M. Zurada b, a School of Mathematical Sciences, Dalian University of Technology, Dalian,

More information