Online Companion to Pricing Services Subject to Congestion: Charge Per-Use Fees or Sell Subscriptions?

Size: px
Start display at page:

Download "Online Companion to Pricing Services Subject to Congestion: Charge Per-Use Fees or Sell Subscriptions?"

Transcription

1 Online Companion to Pricing Serices Subject to Congestion: Charge Per-Use Fees or Sell Subscriptions? Gérard P. Cachon Pnina Feldman Operations and Information Management, The Wharton School, Uniersity of Pennsylania, Philadelphia, Pennsylania 904, USA Operations and Information Technology Management, Haas School of Business, Uniersity of California, Berkeley, CA 9470, USA June 7, 008; reised July 4, 009; May, 00; August 0, 00 In this online companion we introduce propositions that are not explicitly included in the main text of the paper but are useful for deriing some of the intuitions and results that we claim in the main text without proof. We also analyze the mixed strategy equilibrium. Due to space limitations, seeral results are stated without proof. These proofs are aailable from the authors. Proofs from the Exogenous Capacity Model For the comparison between per-use and subscription, it is useful to introduce a third pricing scheme the two-part tari. A two-part tari combines a per-use fee with a subscription rate. As with per-use pricing, a consumer with a alue V for a serice opportunity is indi erent between seeking serice or not when V = p + ww (): Therefore, the arrial rate to the rm is F (); where is the unique solution to = p + ww (F ()). Reenue from per-use fees accrues at rate R p (); just as in the per-use scheme, assuming all consumers are subscribers. As in the subscription case, the optimal subscription makes all consumers indi erent between purchasing the subscription or not. Hence, subscription reenues are R s (): Total reenue from the two-part tari is then expressed in terms of the threshold for the subscription customer who is indi erent between paying the per-use fee for serice or not (the t subscript is used to signify notation associated with the two-part tari ): R t () = R p () + R s () = F () E [V jv ] ww ( F ()) Unlike with subscription pricing, and just like with per-use pricing, the threshold is a decision ariable for the rm. The following proposition establishes that there is a unique optimal threshold for the rm. The proof is similar to that of Theorem in the main text and is omitted.

2 Proposition The rm s reenue function with a two-part tari, R t (); is quasi-concae. Hence, there exists a unique optimal threshold, t = arg max R t (); where t is the unique solution to t = ww ( F ( t )) + w F ( t )W 0 ( F ( t )) () R t () is equilialent to social welfare: it is composed of the bene t from the serice minus the waiting costs, but does not include the prices charged by the rm. By charging an appropriate per-use price, the system achiees the social optimal congestion: the optimal threshold alue, t, is such that customers take into account their own waiting cost (ww (F ( t ))) and the externality they impose on others from joining (wf ( t )W 0 (F ( t ))). In addition, by charging a subscription price, the rm is able to extract the entire consumer rent. The following proposition establishes the relation between the threshold alues of the three pricing schemes. Proposition The resulting two-part tari threshold aluation, aboe which a customer requests serice, lies in between the threshold aluation in the pay-per-use case and that of the subscription case, i.e., s < t < p. Proof. Denote the right-hand-side of functions s = ww p = F ( p ) f ( p ) + ww ( F ( p )) + w F ( p )W 0 ( F ( p )); () F ( s ) and () by g p (), g s () and g t (), respectiely. g s () < g t () < g p () 8. Since the LHS is strictly increasing in and g x () is decreasing in 8x = fs; t; pg, the result follows. The following statement generalizes Theorem 3 in the main text to include results about the two-part tari. The proof is similar to that of Theorem 3 and is therefore omitted. Proposition 3 The following limits hold: (i) lim!0 R s = lim!0 R t = ( ) = and lim!0 R p = ( ) =4. (ii) lim! R x = 0; x fs; p; tg. Proposition 3 implies that subscription pricing approaches two-part tari reenues when the potential utilization is low. In addition, we show numerically, that per-use pricing approaches two-part tari for a high potential utilization: Coering the range [0; ], we obsere that as!, lim! R s =R t < and lim! R p =R t =. This implies that at high alues of potential utilization, the two-part tari is well approximated by per-use and at low potential utilizations, it is well approximated by subscription pricing. Note that because Rx 0 () < 0 and lim! R x = 0, per-use approaches the two-part tari when the rm barely makes a reenue in any scheme.

3 The next proposition establishes the potential utilization alues under which per-use and subscription dominate, for di erent alues of the parameter > 0. Proposition 4 When approaches zero, subscription dominates pay-per-use when < p and ice ersa. When =, subscription dominates pay-per-use when < and ice ersa. Proof. (i)! 0: Pay-per-use. Rearranging we get: p = p + + p =! p ; (3) (4) If! 0; there are two roots that sole the aboe. The larger of the two is the maximum. This implies Substituting, it follows that Subscription. Rearranging we get: R p ( p ;! 0) = p = if if > : s = s ( 4 if ( ) if > + s s ; (5) = (6) When! 0; there are two roots that sole the aboe. The larger of the two is the maximum. This implies that in this case, we hae s 0 if = if > : It thus follows that R s ( s ;! 0) = ( if if > Comparing the two reenue functions, we get that lim!0 e = p. The corresponding reenue functions are then gien by R s = R p = 4. (ii) = : Rearranging (5) and substituting = we get: s + ( ) s = 0. The releant root suggests s!. As p > s (Proposition ), we must hae p! as well. Next, we 3

4 conjecture that e () = and erify that this is indeed the case. Substituting = in (4) and in p (6), we get = s and = ; respectiely. Note that = and s = p = sole p both equations. This solution implies that R s = R p and thus satis es e () =. Proofs from the Endogenous Capacity Model Like with a xed capacity, with a two-part tari the rm s reenue is R t (); where is the alue of the consumer who, at a serice opportunity, is indi erent between seeking serice or not. By adding the cost of capacity, the rm s pro t function is t (; ) = F () E [V jv ] w F () c: As with per-use pricing, t (; ) is concae in for a xed and t () = p () is the optimal capacity. The pro t function can then be written as t () = t (; t ()) = F () E [V jv ] c! p F () The next proposition characterizes the rm s optimal policy. The proposition holds for any increasing generalized failure rate (IGFR) distribution. Proposition 5 If > c, there exists an upper bound, such that for eery there exists a unique interior optimal threshold leel, t = arg max t (); which is implicitly de ned by the smaller of two possible solutions to: The optimal capacity is t = t = p + c: (7) F (t ) w t ( t c) ; (8) As with xed capacity, the two-part tari is the optimal pricing strategy. For any gien serice rate leel, the indi erent consumer has a threshold alue which satis es: e = ww F ( e ). If the rm chooses a serice rate t, the social optimal threshold alue, t ; is gien by equation (7) and is equialent to e + c. To guarantee customers join according to the social optimal threshold, the rm can choose a per-use fee p t = c. Conditional on choosing p t, a subscribed customer s expected utility equals k t = R t df () F (t ) ( e + c). Setting the subscription rate to k t enables the rm to extract the remaining welfare and his expected pro t rate results in the optimal social welfare. 4

5 Proposition 6 Compared to the two-part tari, the following hold: (i) In pay-per-use, the aluation threshold for requesting serice is higher ( p > t ) and there is lower inestment in capacity ( p < t ); and (ii) If V U[0; ] subscription results in a lower aluation threshold ( s = t c) and in a higher inestment in capacity ( s > t ). Proof. (i) Pay-per-use. compare the thresholds gien in (7) and F p = ( p ) f ( p ) + q + c: (9) F (p ) Let g t () = p cw= F () + c and g p () = F ()=f() + p cw= F () + c. Since F ()=f() > 0, g p () > g t (), 8. Thus, it must be that t < p. the optimal serice rate function () is the same for per-use and two-part tari. Because 0 () < 0, it follows that ( t ) > ( p ). (ii) Subscription. Assume t = s + c holds and check that the FOC gien in (7) are satis ed. For the uniform case, condition (7) becomes t = p =( t ) + c: Substituting t = s + c, we get s s s = F ( s ) cf( s ) = ( s c), (0) when applied for the uniform distribution. For the uniform case, we get ( s ) = w= s +( s )= and ( t ) = w t = ( t c) = w= s + wc= s; where the last equality follows from substituting t = s + c. Now, ( s ) > ( t ) i < s( s ) : () (7) implies that for the FOC to hold, we must hae: = p F (t )( t c) or = F ( t )( t c). () follows, because s < t and because for the uniform distribution, s = t c. Let u x (c) = F ( x )= x ; x fs; t; pg be the actual utilization rates under each pricing scheme. The next proposition compares between the actual utilization rates. Proposition 7 The following inequalities hold: (i) u t (c) > u p (c) 8c > 0 (ii) if V U[0; ], u s (c) > u t (c) 8c > 0. Proof. (i) Theorem 6 of the main text and Proposition 5 imply u x = + p w=c F ( x ) x ft; pg:the result follows for eery IFR distribution, because t < p (Proposition 6). (ii) Let V U[0; ]. We hae: and u t = u s = w s ( s ) + () w t ( t c) = w ( s + c) t s ( s c) = w + ; (3) s ( s c) 5

6 where the rst equality follows from (8), the second equality follows because s = t c (Proposition 6) and the third equality from substituting in (0). Comparing () and (3), the result follows. Propositions 9 and 8 nd conditions for the waiting cost w > 0 and the capacity cost c under which the rm is better-o selling subscriptions or charging per-use fees. Proposition 8 Assume F () is IFR and s > p for all c. Let ec be the maximum c such that p (c) 0 and p (c) s (c). Then either there exists a unique capacity cost threshold ec, below which it is better to use subscription and aboe which using per use pricing results in higher pro ts or subscription is always better than pay-per-use, conditional on obtaining positie pro ts. Proof. At c = 0, we hae s = 0 and p = F ( p )=f( p ). These lead to s ( s ; c = 0) = E[V ] and to p ( p ; c = 0) = F ( p ) p, respectiely. Because s ( s ; c = 0) = t ( t ; c = 0), we must hae p ( p ; c = 0) s ( s ; c = 0). Let M s (c) s ( s ; c) and M p (c) p ( p ; c). By the Enelope Theorem, Ms(c) 0 = s < 0 and Mp(c) 0 = p < 0. From s > p, we get that jms(c)j 0 > Mp(c) 0 8c. From this and the fact that s ( s ; c = 0) > p ( p ; c = 0), the result follows. Because it might be that s ( s ; ec) = p ( p ; ec) < 0, and we are only interested in the non-negatie range of the pro t functions, subscription might be better than per-use in the entire releant range. Proposition 9 Assume that V U[0; ] and w > 0. Let ew be the maximum w such that p (w) 0 and p (w) s (w). If > + p c, then either there exists a unique threshold ew such that for w < ew it is better to sell subscriptions and for w > ew, using pay-per-use results in higher pro ts, or subscription is always better than pay-per-use, conditional on obtaining positie pro ts. Otherwise, if c < < + p c, pricing on the basis of pay-per-use is always better than selling subscriptions. Proof. Obsere rst, that at w! 0, we hae s! 0 and p = F ( p )=f( p ) + c = ( + c) = (when the second inequality follows from substituting for the uniform distribution). These lead to s ( s ; w! 0) = R 0 df () c = (E[V ] c) and to p ( p ; w! 0) = F ( p ) ( p c) = ( c) =4, respectiely. Comparing between the pro t functions, we get that s ( s ; w! 0) p ( p ; w! 0) i > + p c. Rewriting equation (9) for the uniform distribution, we get ( p ) ( p =) = c + p cw: Similarly, from equation (7) we get: s p s = c= = p cw. Let M s (w) s ( s ; w) = and M p (w) p ( p ; w) =. Substituting p and s, we hae M p (w) = p (p c) q cw p and Ms (w) = s qcw s c c s. By Note that the condition s > p holds for the uniform distribution (Proposition 6) and is shown to hold numerically for the Weibull distribution (with a wide range of parameter combinations) as well (the numerical study is aailable from the authors). 6

7 the Enelope Theorem, we rst nd that both pro t functions are decreasing in w: Mp(w) 0 = p q w c ( p =) and Ms(w) 0 = w c s q c = w c t ; where the second equality follows from Proposition 6. Thus, both pro t functions are decreasing in w. Applying some algebra along with the fact that t < p, we get that M 0 s(w) < M 0 p(w) < 0 8w. Combining this with the condition at w = 0, the three cases follow. 3 Proofs from the Heterogeneous Model Proposition 0 When approaches zero, selling subscriptions only to heay users dominates payper-use when < = p + 0 and ice ersa. When =, subscription dominates pay-per-use when < and ice ersa. Proof. (i)! 0: High-usage subscription. Rearranging we get: sh sh = + 0 sh ; (4) sh = (5) When! 0; there are two roots that sole the aboe. The larger of the two is the maximum. This implies that in this case, we hae 8 < s = : It thus follows that R s ( s ;! 0) = 0 if = if > = + 0 : 0 ( + 0 (+ 0 ) if = + 0 if > = + 0 Comparing this with the per-use reenue function (Proof of proposition 4), we get that lim!0 e = = p + 0. The corresponding reenue functions are then gien by R h = R p = 4. (ii) = : Rearranging (4) and substituting = we get: +0 sh sh = 0. The releant root suggests sh!. As p > sh, we must hae p! as well. Next, we conjecture that e ; 0 = and erify that this is indeed the case. Substituting = in (4) and in (5), we get p p = +0 and sh + 0 sh = ; respectiely. Note that = and sh = p = sole both equations. This solution implies that R h = R p and thus satis es e () =. Proposition max f l ( sl ; ) ; h ( sh ; )g s ( s ) 8. 7

8 Proof. s () = MF () (E[V jv ] ) c MF () + w=, l (; ) = M lf () (E [V jv ] ) c F ( l ) + w= l and h (; ) = M hf () (E [V jv ] ) = c Mh F () = + w=. (i) comparing s () and l (; ), l ( sl ; ) s ( s ) 8 because l. (ii) h ( sh ; ) s ( s ) 8: note h ( sh ; ) =@ > 0 (Enelope Theorem) and that h ( sh ; ) = s ( s ). Corollary Let ec 0 be the cost for which max f l ( sl ; ; ec 0 ) ; h ( sh ; ; ec 0 )g = p ( p ; ec 0 ) : Then, ec 0 ec 8. Proof. The result follows because max f l ( sl ; ) ; h ( sh ; )g s ( s ) 8 (Proposition ) and the three pro t functions are decreasing with c: 4 Analysis of Mixed Strategy Equilibria We extend the analysis of the two capacity scenarios to allow for mixed strategy equilibria. Under pure strategies, the monopolist charges a subscription price so that all customers buy. Alternatiely, the monopolist can charge a subscription price k () such that a fraction of the customers purchase and do not ( [0; ]). We show that a mixed strategy equilibrium in which the rm charges k () and a fraction < of the customers subscribes is sustainable when capacity is xed and the serice rate is low compared to the potential arrial rate (so that congestion matters). In this case, the rm can extract higher reenues by charging a high subscription fee so that only a fraction of the consumers buy. We also show that in all other cases the unique equilibrium is in pure strategies. We assume throughout the section that W () = = ( ) and that V U[0; ]. 4. Fixed Capacity Gien that a fraction of the customers purchased a subscription, they will request serice i s () = ww F ( s ()) (6) s is increasing in : As less customers subscribe, the customer requests serice more often. A customer expects that a subscription generates the following net alue per serice opportunity: F ( s ()) (E [V jv s ()] s ()) : Gien that serice opportunities arise at rate, the rm can choose which k () k to set (where k is the subscription price charged in a pure strategy equilibrium, i.e. when = ). Each subscription price chosen corresponds to a unique fraction of customers,, buying a subscription: k () = F ( s ()) (E [V jv s ()] s ()) : The rm s 8

9 resulting reenue can be expressed in terms of the fraction : R s (; s ()) = k () M = F ( s ()) (E [V jv s ()] s ()) ; (7) where s () is gien by (6). The rm can control the fraction of customers subscribing by changing the subscription price, thereby also controlling congestion. Proposition In the xed capacity model there exists a unique equilibrium in which the rm charges a subscription price k () and a fraction of the customers purchase. Moreoer, if, then = is always optimal the resulting equilibrium is in pure strategies. Howeer, if > then the resulting equilibrium is in mixed strategies customers purchase a subscription with probability = =. Proposition implies that the equilibrium found in the exogenous capacity model ( 3 in the main text) represents a lower bound on the rm s reenues. If we allow for mixed strategy equilibria, gien that >, the rm can do better by charging a higher subscription price and haing a fraction = = of all customers purchase. Thus, in the xed capacity case, subscription can do een better relatie to per-use. If ; the rm s optimal strategy is to charge a subscription fee such that all customers purchase. (The proof of Proposition is analogeous to the proof of Theorem 6 in the main text and is therefore omitted.) 4. Endogenous Capacity Proposition 3 demonstrates that when capacity choice is endogenous, the unique equilibrium is in pure strategies. That is, the optimal subscription price for the rm is the one found in 4 in the main text, which results in the entire customer base purchasing. Proposition 3 In the endogenous capacity case, if E [V ] > c and s, then = is always optimal the resulting equilibrium is in pure strategies. Proof. Proposition states that if < ; then () <. In this case, the indi erent customer threshold satis es s () = p w=. If >, then () =, in which case s is implicitly de ned by s = w= F ( s ) = w= ( ( s ) =). Gien this optimal behaior for a xed serice In proposition 3 we assume that E [V ] > c and s, which implies that the rm can make positie pro ts. If positie pro t cannot be made, then the best the rm can do is to set s = 0, in which case nobody buys. 9

10 rate, we want to nd the optimal serice rate, s. The rm s pro t function is gien by: s () = = F (s ) (E [V jv s ()] s ()) c( s ()) if < F ( s ) (E [V jv s ] s ) c if ( q w c if < q w ( s) c if where the last equality follows from the M=M= and uniform assumptions. It is easy to erify that s is continuous and that it is strictly conex in the < domain. From s, it follows that w= and s (w=) < 0. If, the optimal serice rate satis es s = F ( s ) + w= s ( 4 in the main text). Proided that a positie pro t can be made (i.e. if E [V ] > c and s ), s if and only if s p w=. This always holds, because s = w= F ( s ) = p w= when = and it is decreasing in. Continuity, s ( s ) > 0 and the fact that s imply that the optimal s inoles the rm selling subscriptions to the entire customer base ( = is optimal) and it is chosen to be high enough so that s >. 0

Final Exam (Solution) Economics 501b Microeconomic Theory

Final Exam (Solution) Economics 501b Microeconomic Theory Dirk Bergemann and Johannes Hoerner Department of Economics Yale Uniersity Final Exam (Solution) Economics 5b Microeconomic Theory May This is a closed-book exam. The exam lasts for 8 minutes. Please write

More information

COE-RES Discussion Paper Series Center of Excellence Project The Normative Evaluation and Social Choice of Contemporary Economic Systems

COE-RES Discussion Paper Series Center of Excellence Project The Normative Evaluation and Social Choice of Contemporary Economic Systems COE-RES Discussion Paper Series Center of Excellence Project The Normatie Ealuation and Social Choice of Contemporary Economic Systems Graduate School of Economics and Institute of Economic Research Hitotsubashi

More information

Quality and Competition between. Public and Private Firms

Quality and Competition between. Public and Private Firms Quality and Competition between Public and Priate Firms Liisa Laine* Ching-to Albert Ma** March 2016 Abstract We study a multi-stage, quality-price game between a public rm and a priate rm. The market

More information

Price and Variety in the Spokes Model

Price and Variety in the Spokes Model Price and Variety in the Spokes Model Yongmin Chen y and Michael H. Riordan z Final Version: April 006 Abstract The spokes model of nonlocalized spatial competition proides a new analytical tool for di

More information

Some Lecture Notes on Auctions

Some Lecture Notes on Auctions Some Lecture Notes on Auctions John Morgan Haas School of Business and Department of Economics Uniersity of California, Berkeley Preliminaries Perhaps the most fruitful area for the application of optimal

More information

Network Regulations and Market Entry

Network Regulations and Market Entry Network Regulations and Market Entry Galina Schwartz 1, John Musacchio 2, Mark Felegyhazi 3, and Jean Walrand 1 1 Uniersity of California, Berkeley, Cory Hall, Berkeley, CA 9472, (schwartz,wlr)@eecs.berkeley.edu

More information

MANAGEMENT SCIENCE doi /mnsc ec pp. ec1 ec31

MANAGEMENT SCIENCE doi /mnsc ec pp. ec1 ec31 MANAGEMENT SCIENCE doi 10.1287/mnsc.1060.0650ec pp. ec1 ec31 e-companion ONLY AVAILABLE IN ELECTRONIC FORM informs 2007 INFORMS Electronic Companion Temporary and Permanent Buyout Prices in Online Auctions

More information

Some Notes on Adverse Selection

Some Notes on Adverse Selection Some Notes on Adverse Selection John Morgan Haas School of Business and Department of Economics University of California, Berkeley Overview This set of lecture notes covers a general model of adverse selection

More information

Some Lecture Notes on Auctions

Some Lecture Notes on Auctions Some Lecture Notes on Auctions John Morgan February 25 1 Introduction These notes sketch a 1 hour and 5 minute lecture on auctions. The main points are: 1. Set up the basic auction problem. 2. Derie the

More information

Dynamic Vehicle Routing with Moving Demands Part II: High speed demands or low arrival rates

Dynamic Vehicle Routing with Moving Demands Part II: High speed demands or low arrival rates ACC 9, Submitted St. Louis, MO Dynamic Vehicle Routing with Moing Demands Part II: High speed demands or low arrial rates Stephen L. Smith Shaunak D. Bopardikar Francesco Bullo João P. Hespanha Abstract

More information

ISSN BCAM Do Quality Ladders Rationalise the Observed Engel Curves? Vincenzo Merella University of Cagliari.

ISSN BCAM Do Quality Ladders Rationalise the Observed Engel Curves? Vincenzo Merella University of Cagliari. Birkbeck Centre for Applied Macroeconomics ISSN 1745-8587 BCAM 1401 Do Quality Ladders Rationalise the Obsered Engel Cures? incenzo Merella Uniersity of Cagliari March 2014 Birkbeck, Uniersity of London

More information

Dynamic Vehicle Routing with Heterogeneous Demands

Dynamic Vehicle Routing with Heterogeneous Demands Dynamic Vehicle Routing with Heterogeneous Demands Stephen L. Smith Marco Paone Francesco Bullo Emilio Frazzoli Abstract In this paper we study a ariation of the Dynamic Traeling Repairperson Problem DTRP

More information

Reversal in time order of interactive events: Collision of inclined rods

Reversal in time order of interactive events: Collision of inclined rods Reersal in time order of interactie eents: Collision of inclined rods Published in The European Journal of Physics Eur. J. Phys. 27 819-824 http://www.iop.org/ej/abstract/0143-0807/27/4/013 Chandru Iyer

More information

Notes on Auctionsy. ECON 201B - Game Theory. Guillermo Ordoñez UCLA. February 15, 2007

Notes on Auctionsy. ECON 201B - Game Theory. Guillermo Ordoñez UCLA. February 15, 2007 Notes on Auctionsy ECON B - Game Theory Guillermo Ordoñez UCLA February 5, 7 Describing an auction game n these notes we will discuss auctions as an extension of Bayesian Games. We will consider auctions

More information

Exclusive contracts and market dominance

Exclusive contracts and market dominance Exclusive contracts and market dominance Giacomo Calzolari and Vincenzo Denicolò Online Appendix. Proofs for the baseline model This Section provides the proofs of Propositions and 2. Proof of Proposition.

More information

On resilience of distributed routing in networks under cascade dynamics

On resilience of distributed routing in networks under cascade dynamics On resilience of distributed routing in networks under cascade dynamics Ketan Sala Giacomo Como Munther A. Dahleh Emilio Frazzoli Abstract We consider network flow oer graphs between a single origin-destination

More information

Chromatic characterization of biclique cover. Denis Cornaz. Jean Fonlupt. Equipe Combinatoire, UFR 921, Universite Pierre et Marie Curie, 4 place

Chromatic characterization of biclique cover. Denis Cornaz. Jean Fonlupt. Equipe Combinatoire, UFR 921, Universite Pierre et Marie Curie, 4 place Chromatic characterization of biclique coer Denis Cornaz France Telecom R&D, 38-40 rue du General Leclerc, Issy-les-Moulineaux 92794 Jean Fonlupt Equipe Combinatoire, UFR 921, Uniersite Pierre et Marie

More information

Going the Last Mile: Access Regulation and Vertical Integration Preliminary Version

Going the Last Mile: Access Regulation and Vertical Integration Preliminary Version Going the Last Mile: Access Regulation and Vertical Integration Preliminary Version Ben Casner April 12, 2018 Abstract In many markets entry requires a significant infrastructure inestment which can lead

More information

Network Flow Problems Luis Goddyn, Math 408

Network Flow Problems Luis Goddyn, Math 408 Network Flow Problems Luis Goddyn, Math 48 Let D = (V, A) be a directed graph, and let s, t V (D). For S V we write δ + (S) = {u A : u S, S} and δ (S) = {u A : u S, S} for the in-arcs and out-arcs of S

More information

Appendix for "O shoring in a Ricardian World"

Appendix for O shoring in a Ricardian World Appendix for "O shoring in a Ricardian World" This Appendix presents the proofs of Propositions - 6 and the derivations of the results in Section IV. Proof of Proposition We want to show that Tm L m T

More information

Algorithms and Data Structures 2014 Exercises and Solutions Week 14

Algorithms and Data Structures 2014 Exercises and Solutions Week 14 lgorithms and ata tructures 0 xercises and s Week Linear programming. onsider the following linear program. maximize x y 0 x + y 7 x x 0 y 0 x + 3y Plot the feasible region and identify the optimal solution.

More information

Patterns of Non-Simple Continued Fractions

Patterns of Non-Simple Continued Fractions Patterns of Non-Simple Continued Fractions Jesse Schmieg A final report written for the Uniersity of Minnesota Undergraduate Research Opportunities Program Adisor: Professor John Greene March 01 Contents

More information

Position in the xy plane y position x position

Position in the xy plane y position x position Robust Control of an Underactuated Surface Vessel with Thruster Dynamics K. Y. Pettersen and O. Egeland Department of Engineering Cybernetics Norwegian Uniersity of Science and Technology N- Trondheim,

More information

Dynamic Vehicle Routing with Moving Demands Part II: High speed demands or low arrival rates

Dynamic Vehicle Routing with Moving Demands Part II: High speed demands or low arrival rates Dynamic Vehicle Routing with Moing Demands Part II: High speed demands or low arrial rates Stephen L. Smith Shaunak D. Bopardikar Francesco Bullo João P. Hespanha Abstract In the companion paper we introduced

More information

Using Economic Theory to Guide Numerical Analysis: Solving for Equilibria in Models of Asymmetric First Price Auctions

Using Economic Theory to Guide Numerical Analysis: Solving for Equilibria in Models of Asymmetric First Price Auctions Using Economic Theory to Guide Numerical Analysis: Soling for Equilibria in Models of Asymmetric First Price Auctions Timothy P. Hubbard René Kirkegaard Harry J. Paarsch No. 207 May 2011 www.carloalberto.org/working_papers

More information

The Land Acquisition Problem: a Mechanism Design Approach

The Land Acquisition Problem: a Mechanism Design Approach The Land Acquisition Problem: a Mechanism Design Approach Soumendu Sarkar February 2012 (Preliminary and Incomplete. Please do not quote.) Abstract The land acquisition problem is an exchange problem with

More information

Data Abundance and Asset Price Informativeness. On-Line Appendix

Data Abundance and Asset Price Informativeness. On-Line Appendix Data Abundance and Asset Price Informativeness On-Line Appendix Jérôme Dugast Thierry Foucault August 30, 07 This note is the on-line appendix for Data Abundance and Asset Price Informativeness. It contains

More information

BAYESIAN PREMIUM AND ASYMPTOTIC APPROXIMATION FOR A CLASS OF LOSS FUNCTIONS

BAYESIAN PREMIUM AND ASYMPTOTIC APPROXIMATION FOR A CLASS OF LOSS FUNCTIONS TH USHNG HOUS ROCDNGS OF TH ROMANAN ACADMY Series A OF TH ROMANAN ACADMY Volume 6 Number 3/005 pp 000-000 AYSAN RMUM AND ASYMTOTC AROMATON FOR A CASS OF OSS FUNCTONS Roxana CUMARA Department of Mathematics

More information

Section 6: PRISMATIC BEAMS. Beam Theory

Section 6: PRISMATIC BEAMS. Beam Theory Beam Theory There are two types of beam theory aailable to craft beam element formulations from. They are Bernoulli-Euler beam theory Timoshenko beam theory One learns the details of Bernoulli-Euler beam

More information

Auctions with Prestige Motives

Auctions with Prestige Motives Auctions with Prestige Moties Oliier Bos and Tom Truyts Abstract Social status, or prestige, is an important motie for buying art or collectibles and for participation in charity auctions. We study a symmetric

More information

Towards Green Distributed Storage Systems

Towards Green Distributed Storage Systems Towards Green Distributed Storage Systems Abdelrahman M. Ibrahim, Ahmed A. Zewail, and Aylin Yener Wireless Communications and Networking Laboratory (WCAN) Electrical Engineering Department The Pennsylania

More information

Training, Search and Wage Dispersion Technical Appendix

Training, Search and Wage Dispersion Technical Appendix Training, Search and Wage Dispersion Technical Appendix Chao Fu University of Wisconsin-Madison October, 200 Abstract This paper combines on-the-job search and human capital theory to study the coexistence

More information

Favoritism in Asymmetric Contests: Head Starts and Handicaps

Favoritism in Asymmetric Contests: Head Starts and Handicaps Faoritism in Asymmetric Contests: Head Starts and Handicaps René Kirkegaard Department of Economics Uniersity of Guelph 5 Stone Road East, Guelph, Ontario, NG 2W, Canada. rkirkega@uoguelph.ca March 22

More information

Transmission lines using a distributed equivalent circuit

Transmission lines using a distributed equivalent circuit Cambridge Uniersity Press 978-1-107-02600-1 - Transmission Lines Equialent Circuits, Electromagnetic Theory, and Photons Part 1 Transmission lines using a distributed equialent circuit in this web serice

More information

EconS Advanced Microeconomics II Handout on Subgame Perfect Equilibrium (SPNE)

EconS Advanced Microeconomics II Handout on Subgame Perfect Equilibrium (SPNE) EconS 3 - Advanced Microeconomics II Handout on Subgame Perfect Equilibrium (SPNE). Based on MWG 9.B.3 Consider the three-player nite game of perfect information depicted in gure. L R Player 3 l r a b

More information

Mechanism Design with Financially Constrained Agents and Costly Verification

Mechanism Design with Financially Constrained Agents and Costly Verification Mechanism Design with Financially Constrained Agents and Costly Verification Yunan Li City Uniersity of Hong Kong Noember, 07 Abstract A principal wishes to distribute an indiisible good to a population

More information

8. MARKET POWER: STATIC MODELS

8. MARKET POWER: STATIC MODELS 8. MARKET POWER: STATIC MODELS We have studied competitive markets where there are a large number of rms and each rm takes market prices as given. When a market contain only a few relevant rms, rms may

More information

Dynamic Vehicle Routing with Moving Demands Part I: Low speed demands and high arrival rates

Dynamic Vehicle Routing with Moving Demands Part I: Low speed demands and high arrival rates Dynamic Vehicle Routing with Moing Demands Part I: Low speed demands and high arrial rates Shaunak D. Bopardikar Stephen L. Smith Francesco Bullo João P. Hespanha Abstract We introduce a dynamic ehicle

More information

The ebay Market as Sequential Second Price. Auctions Theory and Experiments

The ebay Market as Sequential Second Price. Auctions Theory and Experiments The ebay Market as Sequential Second Price Auctions Theory and Experiments Joseph Tao-yi Wang Noember 13, 2006 Abstract We consider the sequential second price auction in which the two highest bids are

More information

A Closed-Form Characterization of Buyer Signaling Schemes in Monopoly Pricing

A Closed-Form Characterization of Buyer Signaling Schemes in Monopoly Pricing A Closed-Form Characterization of Buyer Signaling Schemes in Monopoly Pricing Weiran Shen IIIS, Tsinghua Uniersity Beijing, China emersonswr@gmail.com ABSTACT We consider a setting where a reenue maximizing

More information

Addendum to: International Trade, Technology, and the Skill Premium

Addendum to: International Trade, Technology, and the Skill Premium Addendum to: International Trade, Technology, and the Skill remium Ariel Burstein UCLA and NBER Jonathan Vogel Columbia and NBER April 22 Abstract In this Addendum we set up a perfectly competitive version

More information

Vertical Di erentiation With Congestion E ect

Vertical Di erentiation With Congestion E ect Vertical Di erentiation With Congestion E ect Khaïreddine Jebsi Rim Lahmandi-Ayed y March 13, 007 Abstract Adding a congestion e ect to a vertical di erentiation model, the qualitythen-price equilibrium

More information

An adaptation of Pissarides (1990) by using random job destruction rate

An adaptation of Pissarides (1990) by using random job destruction rate MPRA Munich Personal RePEc Archive An adaptation of Pissarides (990) by using random job destruction rate Huiming Wang December 2009 Online at http://mpra.ub.uni-muenchen.de/203/ MPRA Paper No. 203, posted

More information

Introduction to Thermodynamic Cycles Part 1 1 st Law of Thermodynamics and Gas Power Cycles

Introduction to Thermodynamic Cycles Part 1 1 st Law of Thermodynamics and Gas Power Cycles Introduction to Thermodynamic Cycles Part 1 1 st Law of Thermodynamics and Gas Power Cycles by James Doane, PhD, PE Contents 1.0 Course Oeriew... 4.0 Basic Concepts of Thermodynamics... 4.1 Temperature

More information

A Optimal User Search

A Optimal User Search A Optimal User Search Nicole Immorlica, Northwestern University Mohammad Mahdian, Google Greg Stoddard, Northwestern University Most research in sponsored search auctions assume that users act in a stochastic

More information

The optimal pebbling number of the complete m-ary tree

The optimal pebbling number of the complete m-ary tree Discrete Mathematics 222 (2000) 89 00 www.elseier.com/locate/disc The optimal pebbling number of the complete m-ary tree Hung-Lin Fu, Chin-Lin Shiue Department of Applied Mathematics, National Chiao Tung

More information

BEEM103 UNIVERSITY OF EXETER. BUSINESS School. January 2009 Mock Exam, Part A. OPTIMIZATION TECHNIQUES FOR ECONOMISTS solutions

BEEM103 UNIVERSITY OF EXETER. BUSINESS School. January 2009 Mock Exam, Part A. OPTIMIZATION TECHNIQUES FOR ECONOMISTS solutions BEEM03 UNIVERSITY OF EXETER BUSINESS School January 009 Mock Exam, Part A OPTIMIZATION TECHNIQUES FOR ECONOMISTS solutions Duration : TWO HOURS The paper has 3 parts. Your marks on the rst part will be

More information

A Two-Sided Market Analysis of Provider Investment Incentives With an Application to the Net-Neutrality Issue.

A Two-Sided Market Analysis of Provider Investment Incentives With an Application to the Net-Neutrality Issue. A Two-Sided Market Analysis of Proider Inestment Incenties With an Application to the Net-Neutrality Issue. JOHN MUSACCHIO Technology and Information Management, Uniersity of California, Santa Cruz GALINA

More information

Solow Growth Model. Michael Bar. February 28, Introduction Some facts about modern growth Questions... 4

Solow Growth Model. Michael Bar. February 28, Introduction Some facts about modern growth Questions... 4 Solow Growth Model Michael Bar February 28, 208 Contents Introduction 2. Some facts about modern growth........................ 3.2 Questions..................................... 4 2 The Solow Model 5

More information

Dynamic Vehicle Routing for Translating Demands: Stability Analysis and Receding-Horizon Policies

Dynamic Vehicle Routing for Translating Demands: Stability Analysis and Receding-Horizon Policies 1 Dynamic Vehicle Routing for Translating Demands: Stability Analysis and Receding-Horizon Policies Shaunak D. Bopardikar Stephen L. Smith Francesco Bullo João P. Hespanha Abstract We introduce a problem

More information

Labor Economics, Lecture 11: Partial Equilibrium Sequential Search

Labor Economics, Lecture 11: Partial Equilibrium Sequential Search Labor Economics, 14.661. Lecture 11: Partial Equilibrium Sequential Search Daron Acemoglu MIT December 6, 2011. Daron Acemoglu (MIT) Sequential Search December 6, 2011. 1 / 43 Introduction Introduction

More information

Environmental R&D with Permits Trading

Environmental R&D with Permits Trading Environmental R&D with Permits Trading Gamal Atallah Department of Economics, University of Ottawa Jianqiao Liu Environment Canada April 2012 Corresponding author: Gamal Atallah, Associate Professor, Department

More information

Fairness and Desert in Tournaments

Fairness and Desert in Tournaments Fairness and Desert in Tournaments Daid Gill * Diision of Economics Uniersity of Southampton Rebecca Stone School of Law New York Uniersity This Version: Noember 008 Abstract We model the behaior of agents

More information

SUPPLEMENTARY MATERIAL. Authors: Alan A. Stocker (1) and Eero P. Simoncelli (2)

SUPPLEMENTARY MATERIAL. Authors: Alan A. Stocker (1) and Eero P. Simoncelli (2) SUPPLEMENTARY MATERIAL Authors: Alan A. Stocker () and Eero P. Simoncelli () Affiliations: () Dept. of Psychology, Uniersity of Pennsylania 34 Walnut Street 33C Philadelphia, PA 94-68 U.S.A. () Howard

More information

Asymmetric Contests: A Resolution of the Tullock Paradox* John G. Riley** Revised January 12, Forthcoming in

Asymmetric Contests: A Resolution of the Tullock Paradox* John G. Riley** Revised January 12, Forthcoming in Asymmetric Contests: A Resolution of the Tullock Paradox* by John G. Riley** Reised January, 998 Forthcoming in "Money, Markets and Method: Essays in Honour of Robert W. Clower" eds Peter Howitt, Elisabetta

More information

On the Linear Threshold Model for Diffusion of Innovations in Multiplex Social Networks

On the Linear Threshold Model for Diffusion of Innovations in Multiplex Social Networks On the Linear Threshold Model for Diffusion of Innoations in Multiplex Social Networks Yaofeng Desmond Zhong 1, Vaibha Sriastaa 2 and Naomi Ehrich Leonard 1 Abstract Diffusion of innoations in social networks

More information

A-level Mathematics. MM03 Mark scheme June Version 1.0: Final

A-level Mathematics. MM03 Mark scheme June Version 1.0: Final -leel Mathematics MM0 Mark scheme 660 June 0 Version.0: Final Mark schemes are prepared by the Lead ssessment Writer and considered, together with the releant questions, by a panel of subject teachers.

More information

Hans Zenger University of Munich. Abstract

Hans Zenger University of Munich. Abstract The Optimal Regulation of Product Quality under Monopoly Hans Zenger University of Munich Abstract This paper characterizes the optimal quality regulation of a monopolist when quality is observable. In

More information

Dynamic Vehicle Routing with Moving Demands Part I: Low speed demands and high arrival rates

Dynamic Vehicle Routing with Moving Demands Part I: Low speed demands and high arrival rates ACC 2009, Submitted St. Louis, MO Dynamic Vehicle Routing with Moing Demands Part I: Low speed demands and high arrial rates Shaunak D. Bopardikar Stephen L. Smith Francesco Bullo João P. Hespanha Abstract

More information

LINEAR ALGEBRA. and VECTOR GEOMETRY Volume 2 of 2 September 2014 edition

LINEAR ALGEBRA. and VECTOR GEOMETRY Volume 2 of 2 September 2014 edition LINEAR ALGEBRA and VECTOR GEOMETRY Volume 2 of 2 September 2014 edition Because the book is so large, the entire Linear Algebra course has been split into two olumes. Grant Skene for Grant s Tutoring (www.grantstutoring.com)

More information

Dynamics of a Bertrand Game with Heterogeneous Players and Different Delay Structures. 1 Introduction

Dynamics of a Bertrand Game with Heterogeneous Players and Different Delay Structures. 1 Introduction ISSN 749-889 (print), 749-897 (online) International Journal of Nonlinear Science Vol.5(8) No., pp.9-8 Dynamics of a Bertrand Game with Heterogeneous Players and Different Delay Structures Huanhuan Liu,

More information

Insights into Cross-validation

Insights into Cross-validation Noname manuscript No. (will be inserted by the editor) Insights into Cross-alidation Amit Dhurandhar Alin Dobra Receied: date / Accepted: date Abstract Cross-alidation is one of the most widely used techniques,

More information

Chem 4521 Kinetic Theory of Gases PhET Simulation

Chem 4521 Kinetic Theory of Gases PhET Simulation Chem 451 Kinetic Theory of Gases PhET Simulation http://phet.colorado.edu/get_phet/simlauncher.php The discussion in the first lectures centered on the ideal gas equation of state and the modifications

More information

4. A Physical Model for an Electron with Angular Momentum. An Electron in a Bohr Orbit. The Quantum Magnet Resulting from Orbital Motion.

4. A Physical Model for an Electron with Angular Momentum. An Electron in a Bohr Orbit. The Quantum Magnet Resulting from Orbital Motion. 4. A Physical Model for an Electron with Angular Momentum. An Electron in a Bohr Orbit. The Quantum Magnet Resulting from Orbital Motion. We now hae deeloped a ector model that allows the ready isualization

More information

arxiv: v1 [math.pr] 25 Jun 2015

arxiv: v1 [math.pr] 25 Jun 2015 Random walks colliding before getting trapped Louigi Addario-Berry Roberto I. Olieira Yual Peres Perla Sousi ari:156.78451 math.pr 25 Jun 215 Abstract Let P be the transition matrix of a finite, irreducible

More information

Astrometric Errors Correlated Strongly Across Multiple SIRTF Images

Astrometric Errors Correlated Strongly Across Multiple SIRTF Images Astrometric Errors Correlated Strongly Across Multiple SIRTF Images John Fowler 28 March 23 The possibility exists that after pointing transfer has been performed for each BCD (i.e. a calibrated image

More information

LECTURE 2: CROSS PRODUCTS, MULTILINEARITY, AND AREAS OF PARALLELOGRAMS

LECTURE 2: CROSS PRODUCTS, MULTILINEARITY, AND AREAS OF PARALLELOGRAMS LECTURE : CROSS PRODUCTS, MULTILINEARITY, AND AREAS OF PARALLELOGRAMS MA1111: LINEAR ALGEBRA I, MICHAELMAS 016 1. Finishing up dot products Last time we stated the following theorem, for which I owe you

More information

Lect-19. In this lecture...

Lect-19. In this lecture... 19 1 In this lecture... Helmholtz and Gibb s functions Legendre transformations Thermodynamic potentials The Maxwell relations The ideal gas equation of state Compressibility factor Other equations of

More information

Politecnico di Torino. Porto Institutional Repository

Politecnico di Torino. Porto Institutional Repository Politecnico di Torino Porto Institutional Repository [Article] Stability analysis of transportation networks with multiscale drier decisions Original Citation: Como, Giacomo; Sala, Ketan; Acemoglu, Daron;

More information

Capital Structure and Investment Dynamics with Fire Sales

Capital Structure and Investment Dynamics with Fire Sales Capital Structure and Investment Dynamics with Fire Sales Douglas Gale Piero Gottardi NYU April 23, 2013 Douglas Gale, Piero Gottardi (NYU) Capital Structure April 23, 2013 1 / 55 Introduction Corporate

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

The Budgeted Minimum Cost Flow Problem with Unit Upgrading Cost

The Budgeted Minimum Cost Flow Problem with Unit Upgrading Cost The Budgeted Minimum Cost Flow Problem with Unit Upgrading Cost Christina Büsing Sarah Kirchner Arie Koster Annika Thome October 6, 2015 Abstract The budgeted minimum cost flow problem (BMCF(K)) with unit

More information

FREEWAY WEAVING. Highway Capacity Manual 2000 CHAPTER 24 CONTENTS EXHIBITS

FREEWAY WEAVING. Highway Capacity Manual 2000 CHAPTER 24 CONTENTS EXHIBITS CHAPTER 24 FREEWAY WEAVING CONTENTS I. INTRODUCTION... 24-1 Scope of the Methodology...24-1 Limitations of the Methodology...24-1 II. METHODOLOGY...24-1 LOS...24-2 Weaing Segment Parameters...24-3 Determining

More information

; p. p y p y p y. Production Set: We have 2 constraints on production - demand for each factor of production must be less than its endowment

; p. p y p y p y. Production Set: We have 2 constraints on production - demand for each factor of production must be less than its endowment Exercise 1. Consider an economy with produced goods - x and y;and primary factors (these goods are not consumed) of production A and. There are xedcoe±cient technologies for producing x and y:to produce

More information

Technical Appendix: When To Fire Customers? Customer Cost Based Pricing

Technical Appendix: When To Fire Customers? Customer Cost Based Pricing Technical Appendix: When To Fire Customers? Customer Cost Based Pricing Jiwoong Shin, K Sudhir, and Dae-Hee Yoon 1 May 011 1 Associate Professor of Marketing, Yale School of Management, Yale University,

More information

Econometrics II - EXAM Outline Solutions All questions have 25pts Answer each question in separate sheets

Econometrics II - EXAM Outline Solutions All questions have 25pts Answer each question in separate sheets Econometrics II - EXAM Outline Solutions All questions hae 5pts Answer each question in separate sheets. Consider the two linear simultaneous equations G with two exogeneous ariables K, y γ + y γ + x δ

More information

Collective circular motion of multi-vehicle systems with sensory limitations

Collective circular motion of multi-vehicle systems with sensory limitations Collectie circular motion of multi-ehicle systems with sensory limitations Nicola Ceccarelli, Mauro Di Marco, Andrea Garulli, Antonello Giannitrapani Dipartimento di Ingegneria dell Informazione Uniersità

More information

MORE ON WHAT IS CAVITATION? (cont.) Jacques Chaurette p. eng., Fluide Design Inc. February 2003

MORE ON WHAT IS CAVITATION? (cont.) Jacques Chaurette p. eng., Fluide Design Inc. February 2003 MORE ON WHAT I CAVITATION? (cont.) Jacques Chaurette p. eng., Fluide Design Inc. February 003 Net Positie uction Head Required (N.P..H.R.) The N.P..H. required proides us with the leel of head in terms

More information

Collective Risk Models with Dependence Uncertainty

Collective Risk Models with Dependence Uncertainty Collectie Risk Models with Dependence Uncertainty Haiyan Liu and Ruodu Wang ebruary 27, 2017 Abstract We bring the recently deeloped framework of dependence uncertainty into collectie risk models, one

More information

Hölder-type inequalities and their applications to concentration and correlation bounds

Hölder-type inequalities and their applications to concentration and correlation bounds Hölder-type inequalities and their applications to concentration and correlation bounds Christos Pelekis * Jan Ramon Yuyi Wang Noember 29, 2016 Abstract Let Y, V, be real-alued random ariables haing a

More information

Extensive Form Games with Perfect Information

Extensive Form Games with Perfect Information Extensive Form Games with Perfect Information Pei-yu Lo 1 Introduction Recap: BoS. Look for all Nash equilibria. show how to nd pure strategy Nash equilibria. Show how to nd mixed strategy Nash equilibria.

More information

A Constructive Proof of the Existence of a Utility in Revealed Preference Theory

A Constructive Proof of the Existence of a Utility in Revealed Preference Theory A Constructie Proof of the Existence of a Utility in Reealed Preference Theory Eberhard, A.C. 1, D. Ralph 2 and J P. Crouzeix 3 1 School of Mathematical & Geospatial Sciences, RMIT Uniersity, Melbourne,

More information

Computing Laboratory A GAME-BASED ABSTRACTION-REFINEMENT FRAMEWORK FOR MARKOV DECISION PROCESSES

Computing Laboratory A GAME-BASED ABSTRACTION-REFINEMENT FRAMEWORK FOR MARKOV DECISION PROCESSES Computing Laboratory A GAME-BASED ABSTRACTION-REFINEMENT FRAMEWORK FOR MARKOV DECISION PROCESSES Mark Kattenbelt Marta Kwiatkowska Gethin Norman Daid Parker CL-RR-08-06 Oxford Uniersity Computing Laboratory

More information

different formulas, depending on whether or not the vector is in two dimensions or three dimensions.

different formulas, depending on whether or not the vector is in two dimensions or three dimensions. ectors The word ector comes from the Latin word ectus which means carried. It is best to think of a ector as the displacement from an initial point P to a terminal point Q. Such a ector is expressed as

More information

Sample Average Approximation for Stochastic Empty Container Repositioning

Sample Average Approximation for Stochastic Empty Container Repositioning Sample Aerage Approimation for Stochastic Empty Container Repositioning E Peng CHEW a, Loo Hay LEE b, Yin LOG c Department of Industrial & Systems Engineering ational Uniersity of Singapore Singapore 9260

More information

VISUAL PHYSICS ONLINE RECTLINEAR MOTION: UNIFORM ACCELERATION

VISUAL PHYSICS ONLINE RECTLINEAR MOTION: UNIFORM ACCELERATION VISUAL PHYSICS ONLINE RECTLINEAR MOTION: UNIFORM ACCELERATION Predict Obsere Explain Exercise 1 Take an A4 sheet of paper and a heay object (cricket ball, basketball, brick, book, etc). Predict what will

More information

UNDERSTAND MOTION IN ONE AND TWO DIMENSIONS

UNDERSTAND MOTION IN ONE AND TWO DIMENSIONS SUBAREA I. COMPETENCY 1.0 UNDERSTAND MOTION IN ONE AND TWO DIMENSIONS MECHANICS Skill 1.1 Calculating displacement, aerage elocity, instantaneous elocity, and acceleration in a gien frame of reference

More information

Notes on Linear Minimum Mean Square Error Estimators

Notes on Linear Minimum Mean Square Error Estimators Notes on Linear Minimum Mean Square Error Estimators Ça gatay Candan January, 0 Abstract Some connections between linear minimum mean square error estimators, maximum output SNR filters and the least square

More information

Information Propagation Speed in Bidirectional Vehicular Delay Tolerant Networks

Information Propagation Speed in Bidirectional Vehicular Delay Tolerant Networks Information Propagation Speed in Bidirectional Vehicular Delay Tolerant Networks Emmanuel Baccelli, Philippe Jacquet, Bernard Mans, Georgios Rodolakis INRIA, France, {firstname.lastname}@inria.fr Macquarie

More information

Two-sided bounds for L p -norms of combinations of products of independent random variables

Two-sided bounds for L p -norms of combinations of products of independent random variables Two-sided bounds for L p -norms of combinations of products of independent random ariables Ewa Damek (based on the joint work with Rafał Latała, Piotr Nayar and Tomasz Tkocz) Wrocław Uniersity, Uniersity

More information

The Simplex Algorithm in Dimension Three 1

The Simplex Algorithm in Dimension Three 1 The Simplex Algorithm in Dimension Three 1 Volker Kaibel 2 Rafael Mechtel 3 Micha Sharir 4 Günter M. Ziegler 3 Abstract We inestigate the worst-case behaior of the simplex algorithm on linear programs

More information

Durable goods monopolist

Durable goods monopolist Durable goods monopolist Coase conjecture: A monopolist selling durable good has no monopoly power. Reason: A P 1 P 2 B MC MC D MR Q 1 Q 2 C Q Although Q 1 is optimal output of the monopolist, it faces

More information

Nonlinear Programming (NLP)

Nonlinear Programming (NLP) Natalia Lazzati Mathematics for Economics (Part I) Note 6: Nonlinear Programming - Unconstrained Optimization Note 6 is based on de la Fuente (2000, Ch. 7), Madden (1986, Ch. 3 and 5) and Simon and Blume

More information

PREPERIODIC POINTS OF POLYNOMIALS OVER GLOBAL FIELDS

PREPERIODIC POINTS OF POLYNOMIALS OVER GLOBAL FIELDS PREPERIODIC POITS OF POLYOMIALS OVER GLOBAL FIELDS ROBERT L. BEEDETTO Abstract. Gien a global field K and a polynomial φ defined oer K of degree at least two, Morton and Silerman conjectured in 1994 that

More information

Deceptive Advertising with Rational Buyers

Deceptive Advertising with Rational Buyers Deceptive Advertising with Rational Buyers September 6, 016 ONLINE APPENDIX In this Appendix we present in full additional results and extensions which are only mentioned in the paper. In the exposition

More information

Limit pricing models and PBE 1

Limit pricing models and PBE 1 EconS 503 - Advanced Microeconomics II Limit pricing models and PBE 1 1 Model Consider an entry game with an incumbent monopolist (Firm 1) and an entrant (Firm ) who analyzes whether or not to join the

More information

OPTIMIZATION OF FLOWS AND ANALYSIS OF EQUILIBRIA IN TELECOMMUNICATION NETWORKS

OPTIMIZATION OF FLOWS AND ANALYSIS OF EQUILIBRIA IN TELECOMMUNICATION NETWORKS OPTIMIZATION OF FLOWS AND ANALYSIS OF EQUILIBRIA IN TELECOMMUNICATION NETWORKS Ciro D Apice (a, Rosanna Manzo (b, Luigi Rarità (c (a, (b, (c Department of Information Engineering and Applied Mathematics,

More information

Recitation 2-09/01/2017 (Solution)

Recitation 2-09/01/2017 (Solution) Recitation 2-09/01/2017 (Solution) 1. Checking properties of the Cobb-Douglas utility function. Consider the utility function u(x) Y n i1 x i i ; where x denotes a vector of n di erent goods x 2 R n +,

More information

2 optimal prices the link is either underloaded or critically loaded; it is never overloaded. For the social welfare maximization problem we show that

2 optimal prices the link is either underloaded or critically loaded; it is never overloaded. For the social welfare maximization problem we show that 1 Pricing in a Large Single Link Loss System Costas A. Courcoubetis a and Martin I. Reiman b a ICS-FORTH and University of Crete Heraklion, Crete, Greece courcou@csi.forth.gr b Bell Labs, Lucent Technologies

More information

Internation1al Trade

Internation1al Trade 4.58 International Trade Class notes on 4/8/203 The Armington Model. Equilibrium Labor endowments L i for i = ; :::n CES utility ) CES price index P = i= (w i ij ) P j n Bilateral trade ows follow gravity

More information