Online Companion to Pricing Services Subject to Congestion: Charge Per-Use Fees or Sell Subscriptions?
|
|
- Gervais Summers
- 5 years ago
- Views:
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
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 informationCOE-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 informationQuality 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 informationPrice 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 informationSome 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 informationNetwork 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 informationMANAGEMENT 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 informationSome 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 informationSome 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 informationDynamic 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 informationISSN 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 informationDynamic 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 informationReversal 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 informationNotes 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 informationExclusive 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 informationOn 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 informationChromatic 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 informationGoing 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 informationNetwork 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 informationAppendix 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 informationAlgorithms 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 informationPatterns 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 informationPosition 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 informationDynamic 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 informationUsing 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 informationThe 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 informationData 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 informationBAYESIAN 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 informationSection 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 informationAuctions 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 informationTowards 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 informationTraining, 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 informationFavoritism 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 informationTransmission 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 informationEconS 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 informationMechanism 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 information8. 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 informationDynamic 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 informationThe 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 informationA 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 informationAddendum 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 informationVertical 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 informationAn 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 informationIntroduction 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 informationA 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 informationThe 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 informationBEEM103 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 informationA 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 informationSolow 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 informationDynamic 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 informationLabor 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 informationEnvironmental 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 informationFairness 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 informationSUPPLEMENTARY 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 informationAsymmetric 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 informationOn 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 informationA-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 informationHans 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 informationDynamic 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 informationLINEAR 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 informationDynamics 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 informationInsights 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 informationChem 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 information4. 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 informationarxiv: 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 informationAstrometric 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 informationLECTURE 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 informationLect-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 informationPolitecnico 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 informationCapital 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 informationThe 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 informationThe 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 informationFREEWAY 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
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 informationTechnical 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 informationEconometrics 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 informationCollective 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 informationMORE 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 informationCollective 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 informationHö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 informationExtensive 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 informationA 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 informationComputing 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 informationdifferent 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 informationSample 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 informationVISUAL 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 informationUNDERSTAND 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 informationNotes 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 informationInformation 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 informationTwo-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 informationThe 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 informationDurable 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 informationNonlinear 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 informationPREPERIODIC 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 informationDeceptive 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 informationLimit 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 informationOPTIMIZATION 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 informationRecitation 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 information2 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 informationInternation1al 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