Production. 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.

Size: px
Start display at page:

Download "Production. 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."

Transcription

1 Producer Theory

2 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 s closed f t contans ts boundary. We need ths for the soluton exstence n the proft maxmzaton problem. 3. No free lunch You cannot produce output wthout usng any nputs. In other words, any feasble producton plan y must have at least one negatve component. 4. Free dsposal The frm can always throw away nputs for free. For any pont n Y, ponts that use less of all components are also n Y. Thus f y Y, any pont below and to the left s also n Y (n the two dmensonal model). Ths s mostly a techncal assumpton and ensures that Y s not bounded below whch has somethng to do wth the second-order condtons n the proft maxmzng problem.

3 Producton ASSUMPTION 2.2 Propertes of the producton functon n The producton functon f : + + s contnuous, strctly ncreasng and strctly n quasconcave on +, and f (0) = 0.

4 Elastcty of Substtuton DEFINITION 2.1 The Elastcty of Substtuton For a producton functon f ( x ), the elastcty of substtuton between nputs and j at the pont x s defned as dln( xj / x) d( xj / x) f( x) / f j( x) σ, j= = dln( f ( x)/ f ( x)) x / x d( f ( x)/ f ( x)) j j j where f and f j are the margnal products of nputs and j.

5 ΤΗΕΟREM 2.1 Lnear Homogeneous Producton Functons are Concave Let : n f + + be a contnuous, ncreasng and quasconcave producton functon, wth f(0) = 0. Suppose f(.) s homogeneous of degree 1. Then f(.) s a concave functon.

6 Returns to scale DEFINITION 2.2 (Global) Returns to Scale Α producton functon f(x) has the property of 1. CRS f f ( tx) = tf ( x), t > 0, x 2. IRS f f( tx) > tf( x), t > 1, x 3. DRS f f ( tx) < tf ( x), t > 1, x

7 Local Returns to scale DEFINITION 2.3 (Local) Returns to Scale The elastcty of scale at pont x s defned as [ f tx ] 1 dln ( ) = μ ( x) = lm = t 1 f ( xx ) dln( t) f( x) = 1 LCRS μ( x) > 1 LIRS < 1 LDRS The elastcty of scale and the output elastctes of the nputs are related as follows: n μ( x) = μ ( x) n = 1

8 Homothetc Functon DEFINITION 2.3 Homothetc Functon Α homothetc functon s a postve monotonc transformaton of a functon that s homogeneous of degree 1.

9 COST

10 ΤΗΕΟREM 2.2 Propertes of the Cost Functon If f(.) s contnuous and strctly ncreasng, then (, ) cwy s: 1. zero when y = 0 2. contnuous on w and y 3. Homogeneous of degree 1 n w 4. For all w >> 0 5. ncreasng n w 6. concave n w, strctly ncreasng n y Moreover, f f(.) s strctly quasconcave we have 7. Shephard s lemma: cwy (, ) s dfferentable n w and cw dw 0 0 (, y) 0 0 (, y ) x w = = 1,... n

11 ΤΗΕΟREM 2.3 Propertes of the Condtonal Input Demands Suppose the producton functon f(.) s contnuous, strctly ncreasng and strctly quasconcave on, and f (0) = 0 contnuously dfferentable. Then n + 1. x( wy, ) s homogeneous of degree zero n w 2. The substtuton matrx, defned and denoted x1( w, y) x1( w, y)... w1 w n *. σ ( wy, ) =. xn( w, y) xn( w, y)... w1 wn and that the assocated cost functon s twce partcular the negatve semdefnteness property mples that s symmetrc and negatve semdefnte. In x ( w, y) w 0,

12 ΤΗΕΟREM 2.4 Cost and Condtonal Input Demands when Producton s Homethetc 1. When the producton functon s contnuous, strctly ncreasng and strctly n quasconcave on +, and f (0) = 0 and t s homothetc (a) the cost functon s multplcatvely separable n nput prces and output and can be wrtten cwy (, ) = h( y) cw (,1), where h(y) s strctly ncreasng functon and cw (,1) s the unt cost functon (the cost of 1 unt of output) (b) the condtonal nput demands are multplcatvely separable n nput prces and output and can be wrtten xwy (, ) = h( y) xw (,1), where h(y) s strctly ncreasng functon and x( w,1) s the condtonal nput demand for 1 unt of output. 2. When the producton functon s homogeneous of degree a > 0 (a) (b) cwy y cw 1/ a (, ) = (,1) x wy y xw 1/ a (, ) = (,1)

13 DEFINITION 2.4 The Short-Run Cost Functon Let the producton functon be f( x, x ). Suppose that x s a subvector of varable nputs and x s a subvector of fxed nputs. Let w and w be the assocated nput prces for the varable and fxed nputs, respectvely. The short-run total cost functon s defned as sc( w, w, y; x) mn wx + wx s. t. f ( x, x) y x If x( wwyx,, ; ) solves ths mnmzaton problem, then sc( w, w, y; x) wx( w, w, y; x) + wx total varable cost total fxed cost

14 THE COMPETITIVE FIRM

15 PROFIT MAXIMIZATION wth producton sets max py s.t. y Y y m max py s.t. F(y)=0 y m y( p ) frm s net supply functon proft functon π ( p) = py( p)

16 PROFIT MAXIMIZATION wth producton sets

17 ΤΗΕΟREM 2.5 Propertes of the Net Supply Functon If the producton set Y satsfes assumpton 2.1, then the net supply functon y( p ) has the followng propertes: (a) y( p ) s homogeneous of degree 0 n p The producton set Y s not affected by re-scalng all prces by the same amount, hence the optmal soluton of the PMP does not change. y( p) y( λ p), λ > 0. (b) If Y s a convex set, y( p ) s a convex set. If Y s strctly convex, then y( p ) s a sngle pont (a vector). The reason for ths s the same as n the UMP. Recall that a strctly convex set Y corresponds to decreasng returns technology.

18 PROFIT MAXIMIZATION wth a sngle output Profts = Revenues Cost Revenues = R( y) = py Cost = wx max py wx s.t. f ( x) y x n +, y 0

19 ΤΗΕΟREM 2.6 Propertes of the Proft Functon A. If the producton set Y satsfes assumpton 2.1, then the proft functon π ( p) followng propertes: has the 1. ncreasng n p (whch means ncreasng n output prces and decreasng n nput prces, snce n π ( p) = py = p1y py... p jy j... pmym ) 2. homogeneous of degree 1 n p 3. convex n p 4. (Hotellng s lemma) If y( p ) s a sngle pont (mpled when Y s a strctly convex set), then π (.) s dfferentable at p and π ( p) p = y ( p), = 1,... m

20 B. If the producton functon f(.) satsfes assumpton 2.2, then the proft functon π ( p, w), where well-defned, s contnuous and 1. ncreasng n p and decreasng n w 2. homogeneous of degree 1 n (p,w) 3. convex n (p,w) 4. dfferentable n (p,w). Moreover, π ( pw, ) p π ( pw, ) w = y( p, w) = x ( pw, ) = 1,..., n

21 ΤΗΕΟREM 2.7 Propertes of Output Supply and Input Demand Functons Let π ( p, w) be a twce contnuously dfferentable proft functon for some compettve frm. Then 1. Homogenety of degree 0: y( tp, tw) = y( pw, ), t> 0 x ( tp, tw) = x ( p, w), t > 0, = 1,2,... n The substtuton matrx y( p, w) y( p, w) y( p, w)... p w1 w n x1( pw, ) x1( pw, ) x1( pw, )... p w1 w n xn( pw, ) xn( pw, ) xn( pw, )... p w1 w n y( p, w) 0 2. Own-prce effects: p x ( p, w) w s symmetrc and postve semdefnte 0 = 1, 2,.., n

22 ΤΗΕΟREM 2.8 The Short-Run Proft Functon Let the producton functon be f ( xx, ), where x s a subvector of varable nputs and x s a subvector of fxed nputs. Let w and w be the assocated nput prces for varable and fxed nputs, respectvely. The short run, proft functon s defned as π ( pwwx,,, ) max py wx wx s.t. f( xx, ) y yx, The solutons y( p, w, w, x ) and x( pwwx,,, ) are called the short-run output supply and varable nput demand functons, respectvely. For all p > 0 and 0 w >>, ( p, wwx,, ) π where well-defned s contnuous n p and w, ncreasng n p, decreasng n w, and convex n (p,w). If π ( p, wwx,, ) s twce contnuously dfferentable, y( p, w, w, x ) and xpwwx (,,, ) possess all three propertes lsted n Theorem 2.7 wth respect to output and varable nput prces.

v a 1 b 1 i, a 2 b 2 i,..., a n b n i.

v 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 information

Problem Set 3. a) We are asked how people will react, if the interest rate i on bonds is negative.

Problem Set 3. a) We are asked how people will react, if the interest rate i on bonds is negative. Queston roblem Set 3 a) We are asked how people wll react, f the nterest rate on bonds s negatve. When

More information

PSYCHOLOGICAL RESEARCH (PYC 304-C) Lecture 12

PSYCHOLOGICAL 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 information

Support Vector Machines

Support 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 information

1 Example 1: Axis-aligned rectangles

1 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 information

8.5 UNITARY AND HERMITIAN MATRICES. The conjugate transpose of a complex matrix A, denoted by A*, is given by

8.5 UNITARY AND HERMITIAN MATRICES. The conjugate transpose of a complex matrix A, denoted by A*, is given by 6 CHAPTER 8 COMPLEX VECTOR SPACES 5. Fnd the kernel of the lnear transformaton gven n Exercse 5. In Exercses 55 and 56, fnd the mage of v, for the ndcated composton, where and are gven by the followng

More information

Fisher Markets and Convex Programs

Fisher 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 information

Dynamic Pricing and Inventory Control: Uncertainty. and Competition

Dynamic Pricing and Inventory Control: Uncertainty. and Competition Dynamc Prcng and Inventory Control: Uncertanty and Competton Elode Adda and Georga Peraks January 27 (Revsed February 28, Revsed June 28) Abstract In ths paper, we study a make-to-stock manufacturng system

More information

Recurrence. 1 Definitions and main statements

Recurrence. 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 information

Institute of Informatics, Faculty of Business and Management, Brno University of Technology,Czech Republic

Institute 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 information

Power-of-Two Policies for Single- Warehouse Multi-Retailer Inventory Systems with Order Frequency Discounts

Power-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

Luby s Alg. for Maximal Independent Sets using Pairwise Independence

Luby 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 information

SPEE Recommended Evaluation Practice #6 Definition of Decline Curve Parameters Background:

SPEE Recommended Evaluation Practice #6 Definition of Decline Curve Parameters Background: SPEE Recommended Evaluaton Practce #6 efnton of eclne Curve Parameters Background: The producton hstores of ol and gas wells can be analyzed to estmate reserves and future ol and gas producton rates and

More information

Chapter 7: Answers to Questions and Problems

Chapter 7: Answers to Questions and Problems 19. Based on the nformaton contaned n Table 7-3 of the text, the food and apparel ndustres are most compettve and therefore probably represent the best match for the expertse of these managers. Chapter

More information

We are now ready to answer the question: What are the possible cardinalities for finite fields?

We 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 information

Logistic Regression. Lecture 4: More classifiers and classes. Logistic regression. Adaboost. Optimization. Multiple class classification

Logistic 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 information

Multi-Product Price Optimization and Competition under the Nested Logit Model with Product-Differentiated Price Sensitivities

Multi-Product Price Optimization and Competition under the Nested Logit Model with Product-Differentiated Price Sensitivities Mult-Product Prce Optmzaton and Competton under the Nested Logt Model wth Product-Dfferentated Prce Senstvtes Gullermo Gallego Department of Industral Engneerng and Operatons Research, Columba Unversty,

More information

n + d + q = 24 and.05n +.1d +.25q = 2 { n + d + q = 24 (3) n + 2d + 5q = 40 (2)

n + d + q = 24 and.05n +.1d +.25q = 2 { n + d + q = 24 (3) n + 2d + 5q = 40 (2) MATH 16T Exam 1 : Part I (In-Class) Solutons 1. (0 pts) A pggy bank contans 4 cons, all of whch are nckels (5 ), dmes (10 ) or quarters (5 ). The pggy bank also contans a con of each denomnaton. The total

More information

+ + + - - This circuit than can be reduced to a planar circuit

+ + + - - 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 information

where the coordinates are related to those in the old frame as follows.

where 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 information

Causal, Explanatory Forecasting. Analysis. Regression Analysis. Simple Linear Regression. Which is Independent? Forecasting

Causal, 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 information

Loop Parallelization

Loop 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 information

Downlink Power Allocation for Multi-class. Wireless Systems

Downlink Power Allocation for Multi-class. Wireless Systems Downlnk Power Allocaton for Mult-class 1 Wreless Systems Jang-Won Lee, Rav R. Mazumdar, and Ness B. Shroff School of Electrcal and Computer Engneerng Purdue Unversty West Lafayette, IN 47907, USA {lee46,

More information

Cost Minimization and the Cost Function

Cost Minimization and the Cost Function Cost Minimization and the Cost Function Juan Manuel Puerta October 5, 2009 So far we focused on profit maximization, we could look at a different problem, that is the cost minimization problem. This is

More information

OPTIMAL 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 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 information

NON-CONSTANT SUM RED-AND-BLACK GAMES WITH BET-DEPENDENT WIN PROBABILITY FUNCTION LAURA PONTIGGIA, University of the Sciences in Philadelphia

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 information

Addendum to: Importing Skill-Biased Technology

Addendum to: Importing Skill-Biased Technology Addendum to: Importng Skll-Based Technology Arel Bursten UCLA and NBER Javer Cravno UCLA August 202 Jonathan Vogel Columba and NBER Abstract Ths Addendum derves the results dscussed n secton 3.3 of our

More information

Results from the Dixit/Stiglitz monopolistic competition model

Results from the Dixit/Stiglitz monopolistic competition model Results from the Dxt/Stgltz monopolstc competton model Rchard Foltyn February 4, 2012 Contents 1 Introducton 1 2 Constant elastcty sub-utlty functon 1 2.1 Preferences and demand..............................

More information

Ring structure of splines on triangulations

Ring structure of splines on triangulations www.oeaw.ac.at Rng structure of splnes on trangulatons N. Vllamzar RICAM-Report 2014-48 www.rcam.oeaw.ac.at RING STRUCTURE OF SPLINES ON TRIANGULATIONS NELLY VILLAMIZAR Introducton For a trangulated regon

More information

Embedding lattices in the Kleene degrees

Embedding lattices in the Kleene degrees F U N D A M E N T A MATHEMATICAE 62 (999) Embeddng lattces n the Kleene degrees by Hsato M u r a k (Nagoya) Abstract. Under ZFC+CH, we prove that some lattces whose cardnaltes do not exceed ℵ can be embedded

More information

THE DISTRIBUTION OF LOAN PORTFOLIO VALUE * Oldrich Alfons Vasicek

THE 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 information

The descriptive complexity of the family of Banach spaces with the π-property

The descriptive complexity of the family of Banach spaces with the π-property Arab. J. Math. (2015) 4:35 39 DOI 10.1007/s40065-014-0116-3 Araban Journal of Mathematcs Ghadeer Ghawadrah The descrptve complexty of the famly of Banach spaces wth the π-property Receved: 25 March 2014

More information

A Model of Intertemporal Emission Trading, Banking, and Borrowing*

A Model of Intertemporal Emission Trading, Banking, and Borrowing* Ž. JOURAL OF EVIROMEAL ECOOMICS AD MAAGEME 31, 269286 1996 ARICLE O. 0044 A Model of Intertemporal Emsson radng, Bankng, and Borrowng* JOAA D. RUBI Department of Economcs and Energy, Enronment and Resources

More information

Equlbra Exst and Trade S effcent proportionally

Equlbra 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

PERRON FROBENIUS THEOREM

PERRON FROBENIUS THEOREM PERRON FROBENIUS THEOREM R. CLARK ROBINSON Defnton. A n n matrx M wth real entres m, s called a stochastc matrx provded () all the entres m satsfy 0 m, () each of the columns sum to one, m = for all, ()

More information

On Robust Network Planning

On Robust Network Planning On Robust Network Plannng Al Tzghadam School of Electrcal and Computer Engneerng Unversty of Toronto, Toronto, Canada Emal: al.tzghadam@utoronto.ca Alberto Leon-Garca School of Electrcal and Computer Engneerng

More information

Can Auto Liability Insurance Purchases Signal Risk Attitude?

Can Auto Liability Insurance Purchases Signal Risk Attitude? Internatonal Journal of Busness and Economcs, 2011, Vol. 10, No. 2, 159-164 Can Auto Lablty Insurance Purchases Sgnal Rsk Atttude? Chu-Shu L Department of Internatonal Busness, Asa Unversty, Tawan Sheng-Chang

More information

Optimal Bidding Strategies for Generation Companies in a Day-Ahead Electricity Market with Risk Management Taken into Account

Optimal 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 information

benefit is 2, paid if the policyholder dies within the year, and probability of death within the year is ).

benefit is 2, paid if the policyholder dies within the year, and probability of death within the year is ). REVIEW OF RISK MANAGEMENT CONCEPTS LOSS DISTRIBUTIONS AND INSURANCE Loss and nsurance: When someone s subject to the rsk of ncurrng a fnancal loss, the loss s generally modeled usng a random varable or

More information

Mathematical Option Pricing

Mathematical Option Pricing Mark H.A.Davs Mathematcal Opton Prcng MSc Course n Mathematcs and Fnance Imperal College London 11 January 26 Department of Mathematcs Imperal College London South Kensngton Campus London SW7 2AZ Contents

More information

THE METHOD OF LEAST SQUARES THE METHOD OF LEAST SQUARES

THE 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 information

Hedging Interest-Rate Risk with Duration

Hedging Interest-Rate Risk with Duration FIXED-INCOME SECURITIES Chapter 5 Hedgng Interest-Rate Rsk wth Duraton Outlne Prcng and Hedgng Prcng certan cash-flows Interest rate rsk Hedgng prncples Duraton-Based Hedgng Technques Defnton of duraton

More information

The Greedy Method. Introduction. 0/1 Knapsack Problem

The Greedy Method. Introduction. 0/1 Knapsack Problem The Greedy Method Introducton We have completed data structures. We now are gong to look at algorthm desgn methods. Often we are lookng at optmzaton problems whose performance s exponental. For an optmzaton

More information

When Network Effect Meets Congestion Effect: Leveraging Social Services for Wireless Services

When 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 information

What is Candidate Sampling

What 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 information

Cautiousness and Measuring An Investor s Tendency to Buy Options

Cautiousness 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 information

Substitution Effects in Supply Chains with Asymmetric Information Distribution and Upstream Competition

Substitution Effects in Supply Chains with Asymmetric Information Distribution and Upstream Competition Substtuton Effects n Supply Chans wth Asymmetrc Informaton Dstrbuton and Upstream Competton Jochen Schlapp, Mortz Fleschmann Department of Busness, Unversty of Mannhem, 68163 Mannhem, Germany, jschlapp@bwl.un-mannhem.de,

More information

BERNSTEIN POLYNOMIALS

BERNSTEIN POLYNOMIALS On-Lne Geometrc Modelng Notes BERNSTEIN POLYNOMIALS Kenneth I. Joy Vsualzaton and Graphcs Research Group Department of Computer Scence Unversty of Calforna, Davs Overvew Polynomals are ncredbly useful

More information

Structural Estimation of Variety Gains from Trade Integration in a Heterogeneous Firms Framework

Structural Estimation of Variety Gains from Trade Integration in a Heterogeneous Firms Framework Journal of Economcs and Econometrcs Vol. 55, No.2, 202 pp. 78-93 SSN 2032-9652 E-SSN 2032-9660 Structural Estmaton of Varety Gans from Trade ntegraton n a Heterogeneous Frms Framework VCTOR RVAS ABSTRACT

More information

Trade Adjustment and Productivity in Large Crises. Online Appendix May 2013. Appendix A: Derivation of Equations for Productivity

Trade Adjustment and Productivity in Large Crises. Online Appendix May 2013. Appendix A: Derivation of Equations for Productivity Trade Adjustment Productvty n Large Crses Gta Gopnath Department of Economcs Harvard Unversty NBER Brent Neman Booth School of Busness Unversty of Chcago NBER Onlne Appendx May 2013 Appendx A: Dervaton

More information

Lecture 3: Force of Interest, Real Interest Rate, Annuity

Lecture 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 information

Generalizing the degree sequence problem

Generalizing 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 information

Answer: A). There is a flatter IS curve in the high MPC economy. Original LM LM after increase in M. IS curve for low MPC economy

Answer: A). There is a flatter IS curve in the high MPC economy. Original LM LM after increase in M. IS curve for low MPC economy 4.02 Quz Solutons Fall 2004 Multple-Choce Questons (30/00 ponts) Please, crcle the correct answer for each of the followng 0 multple-choce questons. For each queston, only one of the answers s correct.

More information

The OC Curve of Attribute Acceptance Plans

The 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 information

17 Capital tax competition

17 Capital tax competition 17 Captal tax competton 17.1 Introducton Governments would lke to tax a varety of transactons that ncreasngly appear to be moble across jursdctonal boundares. Ths creates one obvous problem: tax base flght.

More information

Feature selection for intrusion detection. Slobodan Petrović NISlab, Gjøvik University College

Feature 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 information

Extending Probabilistic Dynamic Epistemic Logic

Extending Probabilistic Dynamic Epistemic Logic Extendng Probablstc Dynamc Epstemc Logc Joshua Sack May 29, 2008 Probablty Space Defnton A probablty space s a tuple (S, A, µ), where 1 S s a set called the sample space. 2 A P(S) s a σ-algebra: a set

More information

Price and Inventory Dynamics in an Oligopoly Industry: A Framework for Commodity Markets

Price and Inventory Dynamics in an Oligopoly Industry: A Framework for Commodity Markets BGPE Dscusson Paper No. 92 Prce and Inventory Dynamcs n an Olgopoly Industry: A Framework for Commodty Markets Alexander Stenmetz Aprl 2010 ISSN 1863-5733 Edtor: Prof. Regna T. Rphahn, Ph.D. Fredrch-Alexander-Unversty

More information

SIMPLE LINEAR CORRELATION

SIMPLE 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 information

Product-Form Stationary Distributions for Deficiency Zero Chemical Reaction Networks

Product-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 information

Point cloud to point cloud rigid transformations. Minimizing Rigid Registration Errors

Point cloud to point cloud rigid transformations. Minimizing Rigid Registration Errors Pont cloud to pont cloud rgd transformatons Russell Taylor 600.445 1 600.445 Fall 000-014 Copyrght R. H. Taylor Mnmzng Rgd Regstraton Errors Typcally, gven a set of ponts {a } n one coordnate system and

More information

How Sets of Coherent Probabilities May Serve as Models for Degrees of Incoherence

How Sets of Coherent Probabilities May Serve as Models for Degrees of Incoherence 1 st Internatonal Symposum on Imprecse Probabltes and Ther Applcatons, Ghent, Belgum, 29 June 2 July 1999 How Sets of Coherent Probabltes May Serve as Models for Degrees of Incoherence Mar J. Schervsh

More information

The Choice of Direct Dealing or Electronic Brokerage in Foreign Exchange Trading

The 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 information

Optimality in an Adverse Selection Insurance Economy. with Private Trading. November 2014

Optimality in an Adverse Selection Insurance Economy. with Private Trading. November 2014 Optmalty n an Adverse Selecton Insurance Economy wth Prvate Tradng November 2014 Pamela Labade 1 Abstract Prvate tradng n an adverse selecton nsurance economy creates a pecunary externalty through the

More information

Elements of Advanced International Trade 1

Elements of Advanced International Trade 1 Elements of Advanced Internatonal Trade 1 Treb Allen 2 and Costas Arkolaks 3 January 2015 [New verson: prelmnary] 1 Ths set of notes and the homeworks accomodatng them s a collecton of materal desgned

More information

Quantization Effects in Digital Filters

Quantization 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 information

Portfolio Loss Distribution

Portfolio 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 information

Vasicek s Model of Distribution of Losses in a Large, Homogeneous Portfolio

Vasicek s Model of Distribution of Losses in a Large, Homogeneous Portfolio Vascek s Model of Dstrbuton of Losses n a Large, Homogeneous Portfolo Stephen M Schaefer London Busness School Credt Rsk Electve Summer 2012 Vascek s Model Important method for calculatng dstrbuton of

More information

Stability, observer design and control of networks using Lyapunov methods

Stability, observer design and control of networks using Lyapunov methods Stablty, observer desgn and control of networks usng Lyapunov methods von Lars Naujok Dssertaton zur Erlangung des Grades enes Doktors der Naturwssenschaften - Dr. rer. nat. - Vorgelegt m Fachberech 3

More information

Price Competition in an Oligopoly Market with Multiple IaaS Cloud Providers

Price Competition in an Oligopoly Market with Multiple IaaS Cloud Providers Prce Competton n an Olgopoly Market wth Multple IaaS Cloud Provders Yuan Feng, Baochun L, Bo L Department of Computng, Hong Kong Polytechnc Unversty Department of Electrcal and Computer Engneerng, Unversty

More information

How To Calculate The Accountng Perod Of Nequalty

How 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 information

A Lyapunov Optimization Approach to Repeated Stochastic Games

A 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 information

An Integrated Semantically Correct 2.5D Object Oriented TIN. Andreas Koch

An Integrated Semantically Correct 2.5D Object Oriented TIN. Andreas Koch An Integrated Semantcally Correct 2.5D Object Orented TIN Andreas Koch Unverstät Hannover Insttut für Photogrammetre und GeoInformaton Contents Introducton Integraton of a DTM and 2D GIS data Semantcs

More information

Economic Models for Cloud Service Markets

Economic Models for Cloud Service Markets Economc Models for Cloud Servce Markets Ranjan Pal and Pan Hu 2 Unversty of Southern Calforna, USA, rpal@usc.edu 2 Deutsch Telekom Laboratores, Berln, Germany, pan.hu@telekom.de Abstract. Cloud computng

More information

Discriminatory versus Uniform-Price Electricity Auctions with Supply Function Equilibrium

Discriminatory versus Uniform-Price Electricity Auctions with Supply Function Equilibrium Dscrmnatory versus Unform-Prce Electrcty Auctons wth Supply Functon Equlbrum Talat S. Genc a December, 007 Abstract. A goal of ths paper s to compare results for dscrmnatory auctons to results for unform-prce

More information

reduce competition increase market power cost savings economies of scale and scope cost savings Oliver Williamson: the efficiency defense

reduce competition increase market power cost savings economies of scale and scope cost savings Oliver Williamson: the efficiency defense Mergers Why merge? reduce competton ncrease market power cost savngs economes of scale and scope Why allow mergers? cost savngs Olver Wllamson: the effcency defense Merger wthout cost savngs Before merger:

More information

Online Auctions in IaaS Clouds: Welfare and Profit Maximization with Server Costs

Online Auctions in IaaS Clouds: Welfare and Profit Maximization with Server Costs Onlne Auctons n IaaS Clouds: Welfare and roft Maxmzaton wth Server Costs aox Zhang Dept. of Computer Scence The Unvety of Hong Kong xxzhang@cs.hku.hk Zongpeng L Dept. of Computer Scence Unvety of Calgary

More information

Inventory Aggregation and Discounting

Inventory Aggregation and Discounting Inventory Aggregaton and Dscountng Matchng Supply and Demand utdallas.edu/~metn 1 Outlne Jont fxed costs for multple products Long term quantty dscounts utdallas.edu/~metn Example: Lot Szng wth Multple

More information

Supply network formation as a biform game

Supply network formation as a biform game Supply network formaton as a bform game Jean-Claude Hennet*. Sona Mahjoub*,** * LSIS, CNRS-UMR 6168, Unversté Paul Cézanne, Faculté Sant Jérôme, Avenue Escadrlle Normande Némen, 13397 Marselle Cedex 20,

More information

Commodity money equilibrium in a convex trading post economy with transaction costs

Commodity money equilibrium in a convex trading post economy with transaction costs Avalable onlne at www.scencedrect.com Journal of Mathematcal Economcs 44 (008) 43 47 Commodty money equlbrum n a convex tradng post economy wth transacton costs Ross M. Starr Economcs Department 0508,

More information

Envelope Theorem. Kevin Wainwright. Mar 22, 2004

Envelope Theorem. Kevin Wainwright. Mar 22, 2004 Envelope Theorem Kevin Wainwright Mar 22, 2004 1 Maximum Value Functions A maximum (or minimum) value function is an objective function where the choice variables have been assigned their optimal values.

More information

Optimality in an Adverse Selection Insurance Economy. with Private Trading. April 2015

Optimality in an Adverse Selection Insurance Economy. with Private Trading. April 2015 Optmalty n an Adverse Selecton Insurance Economy wth Prvate Tradng Aprl 2015 Pamela Labade 1 Abstract An externalty s created n an adverse selecton nsurance economy because of the nteracton between prvate

More information

MATH 425, PRACTICE FINAL EXAM SOLUTIONS.

MATH 425, PRACTICE FINAL EXAM SOLUTIONS. MATH 45, PRACTICE FINAL EXAM SOLUTIONS. Exercise. a Is the operator L defined on smooth functions of x, y by L u := u xx + cosu linear? b Does the answer change if we replace the operator L by the operator

More information

How To Compare Frm To An Isac

How To Compare Frm To An Isac Informaton Systems Research Vol. 16, No. 2, June 2005, pp. 186 208 ssn 1047-7047 essn 1526-5536 05 1602 0186 nforms do 10.1287/sre.1050.0053 2005 INFORMS The Economc Incentves for Sharng Securty Informaton

More information

This paper can be downloaded without charge from the Social Sciences Research Network Electronic Paper Collection: http://ssrn.com/abstract=2694633

This paper can be downloaded without charge from the Social Sciences Research Network Electronic Paper Collection: http://ssrn.com/abstract=2694633 Workng Paper Coordnatng Prcng and Inventory Replenshment wth Nonparametrc Demand Learnng Boxao Chen Department of Industral and Operatons Engneerng Unversty of Mchgan Xul Chao Department of Industral and

More information

NBER WORKING PAPER SERIES CARBON MOTIVATED REGIONAL TRADE ARRANGEMENTS: ANALYTICS AND SIMULATIONS. Yan Dong John Whalley

NBER WORKING PAPER SERIES CARBON MOTIVATED REGIONAL TRADE ARRANGEMENTS: ANALYTICS AND SIMULATIONS. Yan Dong John Whalley NBER WORKING PAPER SERIES CARBON MOTIVATED REGIONAL TRADE ARRANGEMENTS: ANALYTICS AND SIMULATIONS Yan Dong John Whalley Workng Paper 14880 http://www.nber.org/papers/w14880 NATIONAL BUREAU OF ECONOMIC

More information

A Probabilistic Theory of Coherence

A 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 information

Chapter 4 ECONOMIC DISPATCH AND UNIT COMMITMENT

Chapter 4 ECONOMIC DISPATCH AND UNIT COMMITMENT Chapter 4 ECOOMIC DISATCH AD UIT COMMITMET ITRODUCTIO A power system has several power plants. Each power plant has several generatng unts. At any pont of tme, the total load n the system s met by the

More information

Economic Models for Cloud Service Markets Pricing and Capacity Planning

Economic Models for Cloud Service Markets Pricing and Capacity Planning Economc Models for Cloud Servce Markets Prcng and Capacty Plannng Ranjan Pal 1 and Pan Hu 2 1 Unversty of Southern Calforna, USA, rpal@usc.edu 2 Deutsch Telekom Laboratores, Berln, Germany, pan.hu@telekom.de

More information

Dynamic Online-Advertising Auctions as Stochastic Scheduling

Dynamic Online-Advertising Auctions as Stochastic Scheduling Dynamc Onlne-Advertsng Auctons as Stochastc Schedulng Isha Menache and Asuman Ozdaglar Massachusetts Insttute of Technology {sha,asuman}@mt.edu R. Srkant Unversty of Illnos at Urbana-Champagn rsrkant@llnos.edu

More information

Managing Cycle Inventories. Matching Supply and Demand

Managing Cycle Inventories. Matching Supply and Demand Managng Cycle Inventores Matchng Supply and Demand 1 Outlne Why to hold cycle nventores? Economes of scale to reduce fxed costs per unt. Jont fxed costs for multple products Long term quantty dscounts

More information

General Auction Mechanism for Search Advertising

General 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 information

A Two Stage Stochastic Equilibrium Model for Electricity Markets with Two Way Contracts

A Two Stage Stochastic Equilibrium Model for Electricity Markets with Two Way Contracts A Two Stage Stochastc Equlbrum Model for Electrcty Markets wth Two Way Contracts Dal Zhang and Hufu Xu School of Mathematcs Unversty of Southampton Southampton SO17 1BJ, UK Yue Wu School of Management

More information

Description of the Force Method Procedure. Indeterminate Analysis Force Method 1. Force Method con t. Force Method con t

Description of the Force Method Procedure. Indeterminate Analysis Force Method 1. Force Method con t. Force Method con t Indeternate Analyss Force Method The force (flexblty) ethod expresses the relatonshps between dsplaceents and forces that exst n a structure. Prary objectve of the force ethod s to deterne the chosen set

More information

Latent Class Regression. Statistics for Psychosocial Research II: Structural Models December 4 and 6, 2006

Latent Class Regression. Statistics for Psychosocial Research II: Structural Models December 4 and 6, 2006 Latent Class Regresson Statstcs for Psychosocal Research II: Structural Models December 4 and 6, 2006 Latent Class Regresson (LCR) What s t and when do we use t? Recall the standard latent class model

More information

Application of Quasi Monte Carlo methods and Global Sensitivity Analysis in finance

Application of Quasi Monte Carlo methods and Global Sensitivity Analysis in finance Applcaton of Quas Monte Carlo methods and Global Senstvty Analyss n fnance Serge Kucherenko, Nlay Shah Imperal College London, UK skucherenko@mperalacuk Daro Czraky Barclays Captal DaroCzraky@barclayscaptalcom

More information

Leveraged Firms, Patent Licensing, and Limited Liability

Leveraged Firms, Patent Licensing, and Limited Liability Leveraged Frms, Patent Lcensng, and Lmted Lablty Kuang-Cheng Andy Wang Socal Scence Dvson Center for General Educaton Chang Gung Unversty and Y-Je Wang Department of Economcs Natonal Dong Hwa Unversty

More information

Irreversibility for all bound entangled states

Irreversibility for all bound entangled states Irreversblty for all bound entangled states Barbara Synak-Radtke Insttute of Theoretcal Physcs and Astrophyscs Unversty of Gdańsk Cooperaton: D. Yang, M. Horodeck, R.Horodeck [PRL 95, 190501 (2005, quant/ph-

More information

REGULAR MULTILINEAR OPERATORS ON C(K) SPACES

REGULAR MULTILINEAR OPERATORS ON C(K) SPACES REGULAR MULTILINEAR OPERATORS ON C(K) SPACES FERNANDO BOMBAL AND IGNACIO VILLANUEVA Abstract. The purpose of ths paper s to characterze the class of regular contnuous multlnear operators on a product of

More information

Outsourcing Service Processes to a Common Service Provider under Price and Time Competition

Outsourcing Service Processes to a Common Service Provider under Price and Time Competition Submtted to manuscrpt (Please, provde the mansucrpt number!) Outsourcng Servce Processes to a Common Servce Provder under Prce and Tme Competton Gad Allon Kellogg School of Management, 2001 Sherdan Road

More information