Partial Regulation in Vertically Differentiated Industries

Size: px
Start display at page:

Download "Partial Regulation in Vertically Differentiated Industries"

Transcription

1 Partial Regulation in Vertically Differentiated Industries Angela S. Bergantino Etienne Billette de Villeeur Annalisa Vinella Abstract In this paper we provide theoretical foundations for a price-and-quality cap regulation of recently liberalized utilities. We odel a partially regulated oligopoly where vertically differentiated services are provided by a regulated incubent and an unregulated entrant copeting in price and quality. The odel ay equally well represent copetition within or across industries. We establish that weights in the cap need to depend also on the arket served by the entrant, despite the latter is not directly concerned by regulation. This calls for the possibility that regulators use inforation about the whole industries, rather than on the sole incubent. In the unit deand case, however, regulation can be conducted as if the regulated fir were still a onopoly. Keywords: Price-and-Quality Cap; Partial Regulation; Vertical Differentiation J.E.L. Classification Nubers: L11, L13, L51, L9 This paper has been presented at the XVIII SIEP Meeting, Università di Pavia, at the 5th Conference on Applied Infrastructure Research, Technische Universität Berlin, at the 4th Annual Conference on Railroad Industry Structure, Copetition and Investent, Universidad Carlos III de Madrid, and at the 47th SIE Meeting, Università di Verona. We would like to thank seinar participants for their coents and, in particular, Carlo iorio and Ingo Vogelsang. All reaining errors are ours. The paper was copleted while the second author was visiting Université de Montreal whose hospitality is gratefully acknowledged. The third author also whish to thank the lorence School of Regulation, at the EUI that she visited in quality of Jean Monnet ellow. University of Bari, (Departent of Econoics), Italy. Corresponding author: Toulouse School of Econoics, (IDEI and GREMAQ), rance. E-ail: etienne.devilleeur@univ-tlse1.fr University of Bari (Departent of Econoics) Italy and Toulouse School of Econoics (GRE- MAQ), rance. 1

2 "Price cap regulation rates as one of the success stories of applied econoic theory. (...) it strikes a very good coproise between the theoretically rigorous foundation of the theory of optial regulation for ultiproduct firs (...) and the practitioner s requireent of the siple, easy-to-understand, easy-to-apply rule." (De raja and Iozzi [17], p.1) 1 Introduction In a seinal work, Laffont and Tirole [23] show that, capping the prices of a ultiproduct onopolist by eans of a constraint in which any such price is attributed a weight equal (or proportional) to the correctly forecasted optial quantity leads to Rasey pricing. The second-best optiu under onopoly thus entails. This result "restates" Brennan [11] s finding that price cap eerges as the solution to a proble of welfare-constrained profit axiization, in which quantities are appropriate weights to be attached to allowable deviations fro socially desirable prices. Those aforeentioned are definitely not the sole papers about the so-called ideal price cap. Indeed, nuerous other authors have worked on the subject. Soe generically look at industries providing services of general interest. One ay recall, for instance, De raja and Iozzi [16] and [17] as well as Iozzi, Poritz and Valentini [22]. Others focus on particular sectors, such as Billette de Villeeur, Creer, Roy and Toledano [8], who propose a price-cap schee that fits postal sector specificities. Under price-cap regulation, firs have incentives to cut costs, which likely translates into quality under-provision. Rovizzi and Thopson [28] point out that noticeable quality reduction was registered in British Teleco s services as soon as the privatized copany went subject to price-cap regulation. In consideration of this drawback, De raja and Iozzi [16] lay down theoretical foundations for joint regulation of onopoly price and quality. Integrating quality diensions into standard price cap, they find that appropriate price weights are still the optial quantities, whereas quality weights should equal consuer arginal surplus evaluated at the optial prices and qualities 1. Siilar results eerge in Billette de Villeeur [7] as for the airline industry. The contributions recalled above all refer to onopoly regulation. This circustance is easily explained. After the second World War, the provision of services of general interest was typically concentrated in State controlled-and-owned vertically integrated onopolies. Over tie, this organizational odel has lost oentu. 1 The list of papers about price cap regulation we ention is far fro exhaustive. There also exists a full class of works which focus on the practical application of price cap regulation, either in a static or in a dynaic version. Soe such papers are Vogelsang and insinger [30], Littlechild [21] and orean [19]. However, we do not strictly hinge on the literature background about ipleentation, to which those studies belong. or the sae reason, Brennan [11] and De raja and Iozzi [16] are solely referred to as for the theoretical foundation of price cap and price-andquality cap respectively, not as for the ipleentation schees they propose. More generally, see Vogelsang [29] for a survey of the literature about incentive regulation in general and its ipleentation over the last two decades. See Arstrong and Sappington [2] as well. 2

3 Network industries, such as telecounications, water, energy and transportation, have undergone a ajor privatization process. Thus statutory onopolists have often becoe regulated coercial players 2. With such real-world scenarios in ind, econoists have long focused on onopoly regulation, with and without quality adjustents. However, at ore recent stage, the segents of network industries that are not concerned by sub-additive technologies have been opened up to copetition. Partially regulated oligopolies thus arise, where incubents are subject to regulatory obligations, while entrants are allowed to operate uncontrolled. On one side, such policies are eant to proote access and (soe) copetition. On the other side, they ai at guaranteeing reliable service supply at affordable prices. This calls for aking incubents less arket powerful, though still financially viable 3. A crucial issue arises. Consolidated onopoly regulation does not need to suit iperfectly copetitive partially regulated sectors. Biglaiser and Ma [6] show that regulatory progras targeted to sole incubents are yet sensitive to the presence of copetitors endowed with arket power. New constraints and trade-offs addupin the regulatory process, leading to third-best outcoes. Observe in particular that price-and-quality-cap regulation lacks any norative basis with reference to these (newly relevant) situations. As for pure price cap, Brennan [11] proves that, if an incubent copetes with a passive fringe whose profits are taken to contribute to social welfare, then relevant quantities are the optial ones of the sole regulated fir. Yet, he acknowledges, when copetitors are not price takers, a different recipe is required, which he does not identify though 4. The ultiate goal of our paper is to provide theoretical foundations to price-andquality cap regulation of oligopolies where a regulated doinant fir (a Stackelberg leader) copetes in price and quality with one (or ore) strategic follower(s). To capture the iportance of quality provision in nearly all utilities, we focus on a arket where vertically differentiated services are supplied to consuers exhibiting heterogeneous quality valuations. The interpretation of our odel is twofold. irstly, it represents copetition between asyetrically regulated operators within soe given industry. To fix ideas, one ay think about a regulated doinant train operator copeting with one or ore unregulated rivals, whose services display different qualities (such as high- 2 See Martiort [25] for a discussion about the costs and benefits that are associated with privatization in an incentive theory perspective. 3 Biglaiser and Ma [6] provide the exaple of AT&T copeting as a regulated doinant fir with the unregulated MCI and Spring in the long-distance telecounications arket. See also Hel and Jenkinson [20], who report that regies of partial regulation apply to railways and truck freight transport in Argentina and in the USA, as well as to the natural gas and oil sectors in Gerany, inland and Hong Kong. Other fors of partial regulation eerge when forer onopolies are now engaged in both regulated and unregulated activities in different arket segents. 4 See footnote 6 at page 144 and footnote 10 at page 145 in Brennan [11]. The latter also points out that, if fringe profits were not to be included in social welfare, the optial price-cap would not differ fro the onopoly case (i.e. price weights in the price-cap forula are proportional to optial quantities). By contrast, we will consider that unregulated fir s profits do contribute to social welfare. 3

4 speed and low-speed services). Secondly, our odel stylizes copetition between regulated and unregulated industries. Insisting on transportation, one ay consider inter-odal copetition between regulated train operators and deregulated air carriers, whose services differ as for speed, frequency, scheduling reliability or cofort. Albeit transportation is particularly well placed to illustrate the flexibility of our odel, the latter does apply to ost utilities. Indeed, as further exaples of relevant quality diensions, one ay recall continuity and constancy of Internet service supply as well as reaction lags in electricity generation and provision 5. We begin by characterizing the optial (partial) regulatory policy. In the presence of strategic rivals, such a policy is no ore the second-best onopoly policy. In particular, Rasey pricing no longer yields (constrained) efficiency. Relevant benchark for the regulator is now the policy that arises when a welfare-axiizing fir acts as a Stackelberg leader with respect to one (or ore) profit-axiizing rival(s), facing the requireent that profits be non-negative. In this perspective, our work is reiniscent of ixed oligopoly odels where the public fir is taken to be a first over vis-à-vis the private operator(s) 6. At a later stage, we deonstrate how the optial policy can be decentralized by eans of a price-and-quality cap targeted to the sole doinant fir. Decentralization requires that weights in the cap depend not only on the arket served by the incubent, but also on the arket covered by the unregulated copetitor(s). It follows that regulatory bodies of liberalized industries should not be restricted to access and use inforation about the sole regulated firs. They should rather be allowed to extract and utilize inforation about the overall industry. However, in the particular case of unit deand, the optial policy can yet be decentralized by eans of a standard price-and-quality cap, which uniquely refers to the regulated fir. This ay coe out as an interesting result for those sectors (e.g., transportation) where relevant arkets are difficult to define. The reainder of the paper is organized as follows. Section 2 presents the fraework. Section 3 illustrates the ipact of incubent s actions on entrant s decisions and characterizes the optial (partial) regulatory policy in a Stackelberg oligopoly. Section 4 evidences how the policy target can be decentralized by eans of an appropriate price-and-quality cap. The latter is further investigated for the unit deand case, which returns especially useful and intuitive insights. Section 5 concludes. 5 Crapes and Moreaux [12] stress that this quality aspect of energy provision introduces a heterogeneity diension in generated electricity, which is otherwise an hoogeneous product. 6 In particular, addressing the issue of which pricing policy a public fir should pursue if it faces constraints (naely, the requireent of operating at zero profits), Bös [10] stresses that the fir should opt for a odified Rasey-pricing rule. Beato and Mas Colell [4] show in turn that the solution to a hoogeneous-product Stackelberg gae (where the public fir oves first) corresponds to average-cost pricing for the public fir. Indeed, since the latter selects its output before the private copetitor, it chooses so that, at equilibriu, it obtains zero profits. See Nett [26] for a survey about the hoogeneous-good ixed oligopoly literature. 4

5 2 The Model Consider an industry where two firs provide vertically differentiated products. The two providers play a Stackelberg gae. One fir, denoted L (for leader), is subject to regulation. The other, denoted (for follower), is not. Strategic variables are prices (p L and p ) and qualities (q L and q ). They are both assued to be observable and verifiable. Although this assuption excludes any environents, it appears yet to be a natural and realistic hypothesis in a variety of contexts. Transportation, where length of trip or frequency of services ay play the role of quality, provides a good exaple of such a context. We will often refer to it all along the paper. Except for quality differences, the goods provided by the two firs turn out to be perfect substitutes. Consuers differ only in their valuation for quality, as represented by eans of a paraeter θ. More precisely, we adopt a quasi-linear fraework. The net surplus that a consuer of characteristic θ derives fro the consuption of x units of quality q bought at unit price p writes v θ (x, p, q) u (x) (p θq) x. (1) The paraeter θ is distributed over the interval θ, θ accordingtoacontinuous density function f (θ). The associated cuulative distribution function is denoted (θ). Given her quality valuation, a θ-consuer patronizing fir i {L, } faces the so-called generalized price ep (θ) p θq, which is equal to the unit price p net of the benefits θq, associated with product quality. A θ-consuer prefers to purchase the good fro fir i rather than fro fir j, whenever she bears a saller generalized price by doing so, i.e. whenever ep i (θ) < ep j (θ). Observe that, by construction, no consuer finds it profitable to patronize both firs. The arginal consuer, who is indifferent between the two operators, is characterized by the paraeter value θ p i p j q i q j, (2) where without any loss of generality p i p j and q i >q j. Individuals whose θ exceeds θ patronize fir i, whereas individuals whose θ is saller than θ patronize fir j. 2.1 Consuer Valuation of Quality, Deand and Surplus The consuption of a θ-consuer is pinned down by axiizing (1) with respect to x, which yields u ep (θ), (3) x wherewehaveep (θ) argin{ep L (θ), ep (θ)}. This says that individual consuption x i (p i,q i ; θ) appears to be a function of the sole generalized price of the consued 5

6 coodity ep i (θ). Sinceep (θ) decreases with θ and ep i (θ )ep j (θ ), the ranking of consuers in ters of quality valuation conveys when individual consuptions x θ are considered. orally x θ1 x θ2 whenever θ 1 θ 2. Relying upon (3), it is possible to establish the relationship between the ipacts on consuption of arginal changes in price and quality. To see this, observe first that (3) holds for any p i and q i. Differentiating both sides with respect to p i and to q i and cobining the two equations, we obtain ( x i / q i ) ( x i / p i ) θ, i L,. (4) This evidences that, for θ-consuer deand to reain unchanged as price p i is increased by one unit, quality q i should be augented by an aount equal to individual arginal valuation for quality, naely θ. It also follows that a consuer with a strictly higher quality valuation that patronizes the sae fir would consider an increase in (p i,q i ) that leaves a θ-consuer indifferent as strictly beneficial. Conversely a consuer with a strictly lower valuation would find it detriental. Opposite appreciations would arise if a decrease in (p i,q i ) that leaves a θ-consuer indifferent were considered. Aggregate deands are iediately obtained by suing over the relevant ranges of θ 0 s. They are given by X j (p, q) θ R x j (p j,q j ; θ) f (θ) dθ X i (p, q) θ R θ θ x i (p i,q i ; θ) f (θ) dθ (5a) (5b) where θ (p i p j ) / (q i q j ) while p and q stand for the vector of prices and quality respectively. The properties they display are rather standard. We hereafter briefly recall the. or any i, j {L, } : 1. ( X i / p i ) < 0:fir i 0 s deand decreases in its own price p i ; 2. ( X i / q i ) > 0:fir i 0 s deand increases in its own quality q i ; 3. ( X i / p j ) > 0:fir i 0 sdeandincreasesintherivalpricep j ; 4. ( X i / q j ) < 0:fir i 0 s deand decreases in the rival quality q j. It is also straightforward to obtain aggregate consuer surplus as a function of prices and qualities. To this ai, plug individual deands pinned down by (3) into the surplus function (1) and su over the relevant ranges of θ 0 s. This ultiately returns V (p, q) θ R R v θ (x θ,p j,q j ) f (θ) dθ + θ v θ (x θ,p i,q i ) f (θ) dθ. (6) θ θ 6

7 2.2 Technologies and Profits Let C i (X i,q i ) be fir i 0 s cost function. This function is assued to be continuous and increasing in both production level and quality. orally ( C i / X i ) > 0 and ( C i / q i ) > 0. We further assue that C i (, + ) +. This says that high quality products are so costly to iprove that perfect products (q i + ) are never actually provided on arkets. We finally assue that firs never find it profitable to decrease the quality of their products down to zero. Taken together, these hypotheses ensure an interior solution to the definition of quality. orally, there exists a finite q such that 0 <q i < q, for i L,. inally, defining fir i 0 s revenues as R i p i X i, the profit function is written π i (p, q) R i C i (X i,q i ), i L,. (7) 3 Optial Partial Regulation This section is devoted to the characterization of optial (partial) regulatory policy. By the latter we ean the policy which would aterialize in a ixed duopoly where a welfare-axiizing (public) firweretoplaythearketgaeasastackelberg leader vis-à-vis aprofit-axiizing (private) copetitor, under a non-negative profit constraint. As follower s reaction to incubent s policy is taken into account, analysis is perfored backward. We therefore start by investigating entrant s behaviour and look subsequently for leader s price-and-quality bundle. 3.1 Price-and-Quality Policy of ir ir behaves as a follower vis-à-vis the incubent. Therefore, it takes fir L 0 s price and quality as given and optiizes accordingly. The first-order condition that derives fro the axiization of (7) with respect to price p givesrisetothestandardforula p ( C / X ) p 1 ε, (8) where ε (p /X )( X / p ) is (the absolute value of) the deand elasticity with respect to price. Equation (8) is nothing but the Lerner forula, evidencing that fir acts as a onopolist vis-à-vis residual deand. The first-order condition that derives fro the axiization of (7) with respect to quality q is given by p X q C q + C X X q. (9) As revealed by equation (9), qualityq is chosen so that arginal benefits fro 7

8 quality iproveents (the left-hand side) equate their arginal costs (the right-hand side), as expressed by the su of direct costs of quality (the first ter) and indirect costs (as reflected by the second ter), that follow fro deand increases resulting fro quality increases. The latter equation can be rearranged and cobined with the first-order condition with respect to p to obtain X / q 1 C. (10) X / p X q By analogy with equation (4), the ratio on the left-hand side of (10) can be interpreted as the aggregate arginal valuation of quality by fir 0 s clients. The right-hand side of (10) is nothing but the average cost of a arginal increase in quality for this sae fir. Although the fir is profit axiizing, no distortion is introduced by the fir s choices in ters of quality. Given consuer valuation, a further quality iproveent would not appear to be worth its costs Optial Regulatory Policy We now characterize the socially optial policy. Reind that fir L, the regulated fir is assued to act as a Stackelberg leader vis-à-vis fir, the (profitaxiizing) follower. Optial policy is thus pinned down by axiizing the unweighted social welfare function W (p, q) V (p, q)+π L (p, q)+π (p, q) (11) with respect to p L and q L, while p and q are assued to obey the rules (8) and (9) identified above. The set of policy considered is also restricted to allow fir L to break-even. orally, the pair (p L,q L ) should be such that π L (p, q) 0. Let λ be the Lagrange ultiplier associated with fir L 0 s budget constraint. The first-order condition that follows fro the constrained axiization of (11) with respect to price p L is given by dπ L µ 1 1+λ µ dv + dπ. (12) The left-hand side of (12) is the total derivative of fir L 0 sprofits with respect to p L. In other words, it also accounts for the indirect effects on π L of a variation in p L. The latter indeed result in induced adjustents of rival s price and quality, p and q. orally, we have: dπ L π L p L + π L p dp + π L q dq. 7 This does not ean that consuer and fir s objectives are perfectly aligned, even when attention is restricted to quality issues. In fact, were the price be lower, the deand would be larger. As a result, the average cost of quality would be lower, calling for a strict iproveent in ters of quality. 8

9 Siilarly the ipact on consuer surplus of a change in price p L can be decoposed as dv V + V dp + V dq. (13) p L p q By contrast, since ( π / p )0and ( π / q )0, thederivativeoffir 0 s profits with respect to p L siplifies to dπ π p L µ p C X X µ X / p L X / p X p L. (14) Assue that the regulated fir provides higher quality services than fir. In other words, assue that fir L serves consuers with quality valuation in θ, θ and fir consuers with quality valuation in [θ,θ ).Thisisanaturalassuption in a variety of contexts. In particular, it happens to be often the case when fir L is the incubent of a previously fully regulated industry while fir is a frail newcoer, that entered arket after liberalization. Observe however that, utatis utandis, the analysis would be identical if the unregulated follower would have served the high arket segent θ, θ. The assuption is thus to be considered as an explanatory device introduced to avoid redundancy. It does not put any restriction upon the analysis. ro Roy s identity, we have where e θ L and e θ as defined by V R θ x L (p L,q L ; θ) f (θ) dθ X L, p L θ (15) V θ R x (p,q ; θ) f (θ) dθ X, p θ (16) V R θ x L (p L,q L ; θ) θf (θ) dθ q θ L X L, L θ (17) V θ R x (p,q ; θ) θf (θ) dθ q θ X, (18) θ R e θl θ x L (p L,q L ; θ) θf (θ) dθ, θ X L e θ θ R x (p,q ; θ) θf (θ) dθ, θ X denote the average valuation of quality by each fir clients, as weighed by their relative deand. Plugging (15), (16) and (18) into (13) and then (14) and (13) into (12), we 9

10 ultiately obtain dπ L µ 1 1+λ µ X / p L dp X L X + X X / p dp e dq θ X. (19) L Turning now to the second relevant diension, the first-order condition for a constrained axiu of (11) with respect to quality q L is given by µ µ dπ L 1 dv + π. (20) 1+λ q L A siilar analysis yields a decoposition of consuer surplus variation that writes dv e θ L X L X dp + e θ X dq. (21) Again, relying upon the first-order conditions of fir 0 sprofit-axiization, we can write µ π X / q L X. (22) q L X / p Replacing (21) and (22) into (20), we ultiately obtain µ µ dπ L 1 e X / q L dp θl X L + X X + 1+λ X / p dq e dq θ X. (23) L To su up, the optial partial regulatory policy under the incubent s budget constraint is given by the price-and-quality cobination (p L,q L ) which siultaneously satisfies the pair of conditions (19) and (23). Observe that both equations contain ters that reflect strategic interactions across firs (like (dp / ) and (dp / )) and cross-price effects (like X / p L ). Soe ay thus consider the definition of optial policy as a purely theoretical exercise, with no practical value. If optial policy does not find an explicit expression, exact ipleentation is indeed likely to be beyond reach. This akes ore striking the results we present hereafter. 4 Decentralization through an Extended Price Cap In this Section, we propose an extended version of the price cap schee and evidence that it allows to decentralize the optial allocation identified above. Assue that the incubent is left free to choose both price and quality provided that a price-and-quality cap is satisfied. orally, let ( Max π L p L X L C L (X L,q L ), {p L,q L } (24) s.t. αp L βq L P + γp δq, be the regulated fir s progra and denote μ the ultiplier associated with the price-and-quality constraint. The first-order conditions for a constrained axiu 10

11 of π L with respect to p L and q L are respectively given by dπ L μ α γ dp + δ dq, (25) dp L dπ L μ β + γ dp δ dq. (26) With α, β > 0, the regulatory constraint is tightened by an increase in price p L, relaxedbyanincreaseinqualityq L. These effects are itigated or enhanced through their ipact on fir 0 s decisions, which are explicitly considered in the extended price cap. or the proposed extended price cap to ultiately ipleent the partial regulatory policy (p L,q L ) previously characterized, it is sufficient (i) to set coefficients (α, β) to α X PR L X PR β e θ PR L XL PR (ii) to set coefficients (γ,δ) to µ X PR X PR + X PR µ X PR / p L / p, (27a) / q L / p, (27b) X PR γ X PR δ e θ PR X PR, (27c) and (iii) to decrease P enough as to wash out fir L 0 sprofits so that 1 μ 1+λ PR. (28a) The presence of the superscript PR indicates that exact values are those obtained at the Partial Regulatory optiu. Observe that both derivatives X PR/ p L and X PR / q L in the right-hand sides of (27a) and (27b) reflect only arginal variations, as fir 0 s infra-arginal custoers are not concerned by changes in fir L s price and quality. More precisely, we have X PR x PR f θ PR p L X PR θ PR, p L θ PR q L (29a) X PR p L, (29b) x PR f θ PR θ PR q L where x PR f θ PR easures consuption by arginal clients, i.e. consuers characterized by quality valuation θ PR ppr L ql PR ppr qpr. 11

12 Plugging (29a) and (29b) into (27a) and (27b) ultiately returns ore interpretable expressions for the regulatory price and quality weights where ν θr θ α X PR L νx PR, (30a) β e θ PR L XL PR θ PR νx PR, (30b) x PR f θ PR θ PR p L xpr p f (θ) dθ + x PR f θ PR θ PR p. (31) The coefficient ν as defined by (31) displays, at the nuerator, the arginal variation in X PR inducedbyanincreaseinp L ; at the denoinator, the (absolute value of the) overall (arginal and infra-arginal) variation in the sae quantity X PR as induced by an increase in p. The (cross) effect of price p L on the follower s deand is likely to be saller than the (own) effect of price p. Therefore, the ratio under scrutiny can be assued to be saller than one. According to (30a), the appropriate price weight in the cap is given by the difference between two ters. The firstteristheregulatedfir s quantity evaluated at p PR, q PR, naely X PR L. The second ter consists in fir 0 s quantity evaluated at p PR, q PR, naely X PR, as ultiplied by the coefficient ν. Since ν 1, fir L 0 s output is given a larger relevance than fir 0 s output in the coposition of the price weight. In other words, α is obtained by subtracting fro the regulated fir s quantity XL PR (the standard weight in cap forulae) a fraction of its (unregulated) copetitor s one, νx PR, where the downsizing of X PR reflects the difference between cross and own-price effects. Siilarly, the quality weight β defined by (30b) is also given by the difference between two ters. The first ter, e θ PR X PR, is an aggregate easure of the quality appreciation by fir L 0 s consuers. The second ter is linked to the appreciation of quality by fir 0 s consuers. However, since the sole arginal clients of fir are concerned by changes in q L, the quality appreciation refers to θ PR and not to e θ. Interestingly enough, the arginal quality valuation is to be ultiplied by νx PR (the exact sae part of α that refers to fir ), i.e. the coefficient is to be calculated by using the whole deand for fir 0 sproducts,x PR (which is eventually observable), and not the consuption by fir 0 sarginalclients(whichisnot). A clear essage eerges fro (30a) and (30b). irst,properregulationoffir L cannot spare reference to its copetitor, fir. Second, the larger the arket share of the unregulated fir, the lower the required regulatory pressure on the regulated fir. In fact, if X PR denotes the arket size at p PR, q PR, the optial weight (30a) attached to price p in the price-cap forula rewrites α X PR (1 + ν) X PR That is to say, copetition has a bigger ipact on arkets than what appears when considering the sole arket share of unregulated firs X PR. Third, the agnitude of this copetitive effect depends on the coefficient ν, as defined by (31), which reflects firs differentiation. ourth, the higher θ PR, the lower the rewards for. 12

13 regulated fir product quality. We now turn to the unit deand case that yields particularly siple results, i.e. an alost ready-for-use schee to regulators. 4.1 The Unit Deand Case We hereafter focus on the case where each custoer allocates a single unit of consuption to her preferred operator 8. Despite the restrictions attached to this case, it does fit nuerous real world situations where regulation is actually perfored. Consider, for instance, (passenger) transportation arkets. Deand is naturally odelled as a discrete choice across available alternatives. The unit deand assuption corresponds to adopting trips as consuption units and considering that alternatives are attached to the various ways to reach the envisioned (single) destination. Note also that a quality attribute like travel tie is both observable and verifiable. The latter ay thus be used to regulate, say, the operator attached to one of two copeting odes. In the unit deand case, neither changes in prices nor in quality ipact infraarginal consuer decisions. Thus changes affect arginal consuers only. 9 Clearly, any lost consuer is a gain for the copetitor. It follows that X p f (θ ) θ p f (θ ) θ p L X p L hence which yields ν XPR X PR / p L / p 1, α U X PR L X PR, (32a) β U e θ PR L XL PR θ PR X PR. (32b) Suing up, the generalized price-and-quality cap writes as ³ X PR L X PR pl eθ PR L XL PR θ PR X PR q L P ³p e θ PR q X PR. (33) This says that the regulated fir is copelled to choose p L and q L so that its average generalized price ep L verifies ep L XL PR ³p L e h θ PR pl ³ L q L XL PR P + θ PR q L p e i θ PR q X PR. 8 Recall that, for each individual, the preferred operator is the one which ensures the lower generalized price, given her personal valuation for quality. 9 This does not ean however that regulation can be drawn according to the sole characteristics of arginal consuers. See appendix. 13

14 Recall that, by definition of the arginal consuer, p L θ PR q L p θ PR q. Thus, the regulatory constraint can finally be rewritten ³ ep L XL PR P θ PR e θ PR q X PR. (34) The latter forula deserves a few coents. irst, strategic interactions across firs do not yield any change in the fundaental structure of the incentives to be given to the fir. Indeed, ultiately, what atters is ep L, the average generalized price associated to the regulated fir services. Second, this average generalized price ep L p L e θ PR L q L involves an estiate of the arginal value of quality. This estiate e θ PR L is nothing but the average quality valuation by fir L s consuers. Third, at optiu, the cap P is adjusted by the regulator so as to wash out fir L 0 s profits, according to (28a). This does ean that the other ters on the right-hand side of (34) can be safely reoved. 10 As a result, in the unit deand case, optial regulation follow fro iposing a standard quality adjusted price-cap: p L e θ PR L q L p. (35) The proposed regulatory schee hinges upon a single paraeter, exogenously set by the regulator. If quality is to be taken into account by the regulator, this paraeter is the siplest inforation one can think of. This is indeed an average arginal valuation of quality by consuers of the regulated fir, upon which the regulator ay legitiately and ore easily collect data. De raja and Iozzi [16] evidence a difficulty attached to the convergence of their quality adjusted price-caps. or this reason, they introduced an additional constraint that further liits the regulated fir choices. Observe however that this difficulty streas directly fro their abitious approach. Indeed, in their regulatory schee, quality valuation is endogenously deterined by coputing at each step consuer arginal surplus ( V/ q). By contrast, and along the actual practice, we assue that social valuation of quality is a policy attribute chosen and ade public by the regulator. Of course, with our echanis, a bias in quality valuation e θ PR L would ultiately result in a sub-optial allocation. However, the schee is ore transparent, hence ore likely to get public support. Moreover, with a fixed coefficient for quality valuation it is less prone to anipulations. Interestingly, although the regulatory policy accounts for its ipacts on the whole industry, the optial allocation can be characterised by the eans of an extended price-cap that looks at the sole regulated fir.thisaycoeouttobeofipor- tance when handling with industries where relevant arkets are difficult to define. 10 This holds true at optiu only. In ters of incentives (i.e. in order to guarantee the convergence of the adjustent process), this second ter ay appear to be useful. In any case, observe that the price p of the copetitor does not play any role in the schee; by contrast, a higher quality q and a larger supply X appear to call for a greater regulatory pressure. 14

15 5 Concluding Rearks In this paper, we provide theoretical foundations to a price-and-quality cap regulation of recently liberalized industries. or this purpose, we stylize a partially regulated oligopoly where vertically differentiated services are provided by a regulated incubent (the Stackelberg leader) and a strategic unregulated operator (the follower), copeting in price and quality. The odel ay equally well represent copetition across asyetrically regulated industries. Within the context just described, we first characterize the optial (partial) regulatory policy. In the environent under scrutiny, this is the policy that arises when a welfare-axiizing fir acts as a Stackelberg leader vis-à-vis one (or ore) profit-axiizing rival(s), under the constraint firs ust break-even. We subsequently propose a regulatory schee able to decentralize properly this policy target. The latter is part of the broad class of extended price(-and-quality) caps. Appropriate weights depend on (optial) quantities provided by both the regulated incubent and the follower, despite the latter is not directly concerned by regulation. In the particular case of unit deand, optial policy is however characterised by a standard price-and-quality cap, that refers to the sole regulated fir. There are essentially two insights to be drawn fro our analysis. irst, in a partially regulated industry, there is need for the regulatory agency to be able to hinge upon inforation on the whole industry; inforation about the sole regulated fir does not appear to allow an efficient regulation, in general. Second, in the particular case where consuers would typically consue only one unit of the patronized good, the optial policy is however characterised by the sole regulated fir settings; regulators can thus legitiately focus on one fir and regulate the latter as if it were a onopolist. The present contribution also presents several liits; it is far fro exhausting the research questions attached to the topic. In particular, it would be of iportance to consider the issue of convergence in the line of the recent contribution by Earle, Schedders and Tatur [18]. This is left however for further research. References [1] Arstrong, M., S. Cowan and J. Vickers (1994), Regulatory Refor. Econoic Analysis and British Experience, The MIT Press, Cabridge [2] Arstrong,M.,andD.E.M.Sappington,"RecentDevelopentsintheTheory of Regulation", in Arstrong, M., and R. Porter (ed.), Handbook of Industrial Organization, Vol.III, Elsevier, North-Holland [3] Arstrong, M., and D. E. M. Sappington (2006), "Regulation, Copetition and Liberalization", Journal of Econoic Literature, 44(2), [4] Beato, P., and A. Mas-Colell (1984), "The Marginal Cost Pricing Rule as a Regulation Mechanis in Mixed Markets", in Marchand, M., P. Pestieau and 15

16 H. Tulkens (eds.), The Perforance of Public Enterprises, North-Holland, Asterda, pp [5] Bergantino, A. S., E. Billette de Villeeur and A. Vinella (2006), "A Model of Partial Regulation in the Maritie erry Industry", Southern Europe Research in Econoic Studies (S.E.R.I.E.S.), Quaderni del Dipartiento di Scienze Econoiche, Working Paper No.10, University of Bari [6] Biglaiser, G., and C. A. Ma (1995), "Regulating a doinant fir: unknown deand and industry structure", RAND Journal of Econoics, 26(1): 1-19 [7] Billette de Villeeur, E. (2004), "Regulation in the Air: Price-and-requency Caps", Transportation Research Part E, 40: [8] Billette de Villeeur, E., H. Creer, B. Roy and J. Toledano (2003), "Optial Pricing and Price-Cap Regulation in the Postal Sector", Journal of Regulatory Econoics, 24 (1): [9] Billette de Villeeur, E., and A. Vinella (2007), "Regolaentazione Parziale di Quantità", Mieo [10] Bös, D. (1989), Public Enterprise Econoics, North-Holland, Asterda, 2nd revised edition [11] Brennan, T. (1989), "Regulating by Capping Prices", Journal of Regulatory Econoics, 1(2), [12] Crapes, C., and M. Moreaux (2001), "Water Resource and Power Generation", International Journal of Industrial Organization, 19, [13] Creer, H., M. De Rycke and A. Griaud (1997), "Service Quality, Copetition, and Regulatory Policies in the Postal Sector", Kluwer Acadeic Publishers [14]Creer,H.,J.-P.lorens,A.Griaud,S.Marcy,B.RoyandJ.Toledano (2001), "Entry and Copetition in the Postal Market: oundations for the Construction of Entry Scenarios", Journal of Regulatory Econoics, 19(2), [15] De raja, G., and E. Iossa (1998), "Price Caps and Output loors: A Coparison of Siple Regulatory Rules", TheEconoicJournal, 108: [16] De raja, G., and A. Iozzi (2004), "Bigger and Better: A Dynaic Regulatory Mechanis for Optiu Quality", CEPR, Discussion Paper No [17] De raja, G., and A. Iozzi (2000), "Short-Ter and Long-Ter Effects of Price Cap Regulation", Discussion Papers in Econoics, No.2000/61, University of York 16

17 [18] Earle, R. L., Schedders, K. and T. Tatur (2007), "On Price Caps Under Uncertainty", Review of Econoic Studies, 74: [19] orean, R.D. (1995), "Pricing incentives under price-cap regulation", Inforation Econoics and Policy, 7: [20] Hel, D., and T. Jenkinson (1998), Ed., Copetition in Regulated Industries, Oxford University Press, Oxford [21] Littlechild,S.C.(1983),Regulation of British Telecounications Profitability, HMSO,London [22] Iozzi, A., J. Poritz and E. Valentini (2002), "Social Preferences and Price Cap Regulation", Journal of Public Econoic Theory, 4(1), [23] Laffont, J.-J., and J. Tirole (1996), "Creating Copetition through Interconnection: Theory and Practice", Journal of Regulatory Econoics, 10: [24] Laffont, J.-J., and J. Tirole (1993), A Theory of Incentives in Procureent and Regulation, The MIT Press, Cabridge [25] Martiort, D. (2006), "An Agency Perspective on the Costs and Benefits of Privatization", Journal of Regulatory Econoics, 30(1), 5-44 [26] Nett, L. (1993), "Mixed Oligopoly with Hoogeneous Goods", Annales de l Econoie Publique, [27] Rees, R. (1984), Public Enterprise Econoics, Weidenfeld and Nicolson, 2nd Edition [28] Rovizzi, L. and D. Thopson (1992), "The Regulation of Product Quality in the Public Utilities and the Citizen s Charter", iscal Studies 13 (3), [29] Vogelsang, I. (2002), "Incentive Regulation and Copetition in Public Utility Markets: A 20-Year Perspective", Journal of Regulatory Econoics, 22(1), 5-27 [30] Vogelsang, I., and G. insinger (1979), "Regulatory Adjustent Process for Optial Pricing by Multiproduct irs", Bell Journal of Econoics, 10,

18 Appendix Consider the unit deand case and assue that fir L produces the high quality good while fir produces the low quality one. This says that fir L serves consuers with a arginal valuation of quality θ in θ, θ, while fir serves consuers with arginal variation in [θ,θ ). Reind that the threshold valuation θ is given by the ratio θ (p I p ) / (q I q ). By definition, in the unit deand case price and quality changes have only an ipact on the arginal consuer. As a result, changes in p and q have the following arginal ipact on deand X : It follows that that is to say, X f (θ ) θ p p f (θ ), q I q (36) X f (θ ) θ q q f (θ ) θ. q I q (37) X q θ q θ X p, θ θ p. (38) We hereafter check whether and, if so, under which conditions, a siilar relationship holds true when changes in p L and q L are considered. Observe that in the considered fraework, changes ade by fir L (the leader) have an ipact on fir (the follower) choices. This explains why the ipact of changes in p L and q L on the arginal consuer are not straightforward. A standard decoposition leads to: dθ θ p L + θ p p q L q dθ θ + θ p q L p 1 1 q L q + θ q p L q p µ L 1 p q + θ p L p L + θ q q L q q µ L θ p q + θ q L q L, (39a). (39b) If, as assued, fir profit axiization gives rise to an interior solution, p and q are deterined by the syste of first-order conditions µ p C f (θ ) (θ ), X q L q µ p C f (θ ) 1 C. X q L q θ q 18

19 This yields θ (θ ) C. (40) q Differentiating both sides of (40) with respect to p L and q L yields the following pair of equalities: dθ (θ )+θ f (θ ) dθ µ 2 C dq + 2 C X dp + X dq, p q 2 dθ (θ )+θ f (θ ) dθ 2 C q 2 dθ 2 C q 2 dq + 2 C f(θ ) q X q L q q X 2 C q X q µ X p dp + X q Making use of both (36) and (37), they can be rewritten respectively as ³ dq dp dq θ dθ 2 C q 2 (θ )+θ f (θ ) dq 2 C q X f(θ ) ³ dp q L q (θ )+θ f (θ ) dq., (41) dq θ. (42) Reind that both left-hand sides were defined in (39a) and (39b). This allows to rewrite both equations as a function of the sole follower reactions to leader decision changes, i.e. (dp / ), (dq / ), (dp / ) and (dq / ). More precisely, we obtain: dp dq θ (θ )+θ f (θ ) (q L q ) 2 C q 2 dq, (43) (θ )+θ f (θ ) f (θ ) 2 C q X dp dq θ θ [ (θ )+θ f (θ )] (q L q ) 2 C q 2 dq. (44) (θ )+θ f (θ ) f (θ ) 2 C q X If C ( ) is linear in q so that ( 2 C / q 2 ) 0, it follows iediately that µ µ dp dq dp dq θ θ θ. As a result, (41) and (42) yields to dθ θ dθ, (45) an equality that exactly irrors the relationship (38) obtained for the follower. 19

20 More generally, we know fro (40) that 2 C q 2 [θ (θ )] q θ [ (θ )+θ f (θ )]. q L q ro the unit-deand assuption, we have X (θ ) so that (40) also yields 2 C q X X [θ (θ )] θ. By plugging this last two results into (41) and (42), one obtains: µ µ dθ θ dq f (θ ) dp dq θ, (46) q L q (θ )+θ f (θ ) dp µ µ L dθ θ dq f (θ ) dp dq θ, (47) q L q (θ )+θ f (θ ) while substituting these sae results into (43) and (44) yields µ dp dq θ 1+ θ µ f (θ ) dq 1 θ, (48) (θ ) dp µ L dp dq θ θ 1+ θ µ f (θ ) 1+ dq. (49) (θ ) Cobining (46) with (48) and (47) with (49) we obtain: µµ dθ θ 1+ θ f (θ ) dq f (θ ), q L q (θ ) (θ ) µµ dθ θ 1+ θ f (θ ) dq + θ f (θ ). q L q (θ ) (θ ) Thus: µ dθ dθ + θ θ q L q µ 1+ θ f (θ ) (θ ) µ dq dq + θ, (50) that is (dθ / ) θ (dθ / ) if and only if θ (dq / ) (dq / ). In words, even in the unit deand case, an increase of one unit in q L is not equivalent to a decrease of θ units in p L, in general. Unless costs can be assued to be linear in quality, the ipact of price and quality changes are not related to each other through arginal consuers quality valuation θ. 20

PartialRegulationinVerticallyDifferentiated. Industries

PartialRegulationinVerticallyDifferentiated. Industries PartialRegulationinVerticallyDifferentiated Industries Angela S. Bergantino Etienne Billette de Villeeur Annalisa Vinella Preliinary and Incoplete Abstract In this paper we provide a theoretical foundation

More information

Optimal Pigouvian Taxation when Externalities Affect Demand

Optimal Pigouvian Taxation when Externalities Affect Demand Optial Pigouvian Taxation when Externalities Affect Deand Enda Patrick Hargaden Departent of Econoics University of Michigan enda@uich.edu Version of August 2, 2015 Abstract Purchasing a network good such

More information

Equilibria on the Day-Ahead Electricity Market

Equilibria on the Day-Ahead Electricity Market Equilibria on the Day-Ahead Electricity Market Margarida Carvalho INESC Porto, Portugal Faculdade de Ciências, Universidade do Porto, Portugal argarida.carvalho@dcc.fc.up.pt João Pedro Pedroso INESC Porto,

More information

Deflation of the I-O Series Some Technical Aspects. Giorgio Rampa University of Genoa April 2007

Deflation of the I-O Series Some Technical Aspects. Giorgio Rampa University of Genoa April 2007 Deflation of the I-O Series 1959-2. Soe Technical Aspects Giorgio Rapa University of Genoa g.rapa@unige.it April 27 1. Introduction The nuber of sectors is 42 for the period 1965-2 and 38 for the initial

More information

A Simple Model of Reliability, Warranties, and Price-Capping

A Simple Model of Reliability, Warranties, and Price-Capping International Journal of Business and Econoics, 2006, Vol. 5, No. 1, 1-16 A Siple Model of Reliability, Warranties, and Price-Capping Donald A. R. George Manageent School & Econoics, University of Edinburgh,

More information

Hierarchical central place system and agglomeration economies on households

Hierarchical central place system and agglomeration economies on households Hierarchical central place syste and aggloeration econoies on households Daisuke Nakaura, Departent of International Liberal Arts, Fukuoka Woen s University Executive suary Central place theory shows that

More information

Revealed Preference with Stochastic Demand Correspondence

Revealed Preference with Stochastic Demand Correspondence Revealed Preference with Stochastic Deand Correspondence Indraneel Dasgupta School of Econoics, University of Nottingha, Nottingha NG7 2RD, UK. E-ail: indraneel.dasgupta@nottingha.ac.uk Prasanta K. Pattanaik

More information

Revealed Preference and Stochastic Demand Correspondence: A Unified Theory

Revealed Preference and Stochastic Demand Correspondence: A Unified Theory Revealed Preference and Stochastic Deand Correspondence: A Unified Theory Indraneel Dasgupta School of Econoics, University of Nottingha, Nottingha NG7 2RD, UK. E-ail: indraneel.dasgupta@nottingha.ac.uk

More information

Chapter 6: Economic Inequality

Chapter 6: Economic Inequality Chapter 6: Econoic Inequality We are interested in inequality ainly for two reasons: First, there are philosophical and ethical grounds for aversion to inequality per se. Second, even if we are not interested

More information

Markus Reisinger: Vertical Product Differentiation, Market Entry, and Welfare

Markus Reisinger: Vertical Product Differentiation, Market Entry, and Welfare Markus Reisinger: Vertical Product Differentiation, Market Entry, and Welfare Munich Discussion Paper No. 2004-28 Departent of Econoics University of Munich Volkswirtschaftliche Fakultät Ludwig-Maxiilians-Universität

More information

Monetary Policy Effectiveness in a Dynamic AS/AD Model with Sticky Wages

Monetary Policy Effectiveness in a Dynamic AS/AD Model with Sticky Wages Monetary Policy Effectiveness in a Dynaic AS/AD Model with Sticky Wages H J Departent of Econoics University of Copenhagen Version 1.0, April 12, 2012 Teaching note for M.Sc. course on "Monetary Econoics:

More information

Is Walras s Theory So Different From Marshall s?

Is Walras s Theory So Different From Marshall s? Is Walras s Theory So Different Fro Marshall s? Ezra Davar (Independent Researcher) Anon VeTaar 4/1, Netanya 40, Israel E-ail: ezra.davar@gail.co Received: July 17, 014 Accepted: August 5, 014 Published:

More information

Modeling the Structural Shifts in Real Exchange Rate with Cubic Spline Regression (CSR). Turkey

Modeling the Structural Shifts in Real Exchange Rate with Cubic Spline Regression (CSR). Turkey International Journal of Business and Social Science Vol. 2 No. 17 www.ijbssnet.co Modeling the Structural Shifts in Real Exchange Rate with Cubic Spline Regression (CSR). Turkey 1987-2008 Dr. Bahar BERBEROĞLU

More information

Non-Parametric Non-Line-of-Sight Identification 1

Non-Parametric Non-Line-of-Sight Identification 1 Non-Paraetric Non-Line-of-Sight Identification Sinan Gezici, Hisashi Kobayashi and H. Vincent Poor Departent of Electrical Engineering School of Engineering and Applied Science Princeton University, Princeton,

More information

Ensemble Based on Data Envelopment Analysis

Ensemble Based on Data Envelopment Analysis Enseble Based on Data Envelopent Analysis So Young Sohn & Hong Choi Departent of Coputer Science & Industrial Systes Engineering, Yonsei University, Seoul, Korea Tel) 82-2-223-404, Fax) 82-2- 364-7807

More information

A Fair Solution to the Compensation Problem

A Fair Solution to the Compensation Problem A Fair Solution to the Copensation Proble G. Valletta Discussion Paper 2007-38 Départeent des Sciences Éconoiques de l'université catholique de Louvain CORE DISCUSSION PAPER 2007/77 A FAIR SOLUTION TO

More information

Support Vector Machine Classification of Uncertain and Imbalanced data using Robust Optimization

Support Vector Machine Classification of Uncertain and Imbalanced data using Robust Optimization Recent Researches in Coputer Science Support Vector Machine Classification of Uncertain and Ibalanced data using Robust Optiization RAGHAV PAT, THEODORE B. TRAFALIS, KASH BARKER School of Industrial Engineering

More information

Using EM To Estimate A Probablity Density With A Mixture Of Gaussians

Using EM To Estimate A Probablity Density With A Mixture Of Gaussians Using EM To Estiate A Probablity Density With A Mixture Of Gaussians Aaron A. D Souza adsouza@usc.edu Introduction The proble we are trying to address in this note is siple. Given a set of data points

More information

Intelligent Systems: Reasoning and Recognition. Perceptrons and Support Vector Machines

Intelligent Systems: Reasoning and Recognition. Perceptrons and Support Vector Machines Intelligent Systes: Reasoning and Recognition Jaes L. Crowley osig 1 Winter Seester 2018 Lesson 6 27 February 2018 Outline Perceptrons and Support Vector achines Notation...2 Linear odels...3 Lines, Planes

More information

On the Existence of Pure Nash Equilibria in Weighted Congestion Games

On the Existence of Pure Nash Equilibria in Weighted Congestion Games MATHEMATICS OF OPERATIONS RESEARCH Vol. 37, No. 3, August 2012, pp. 419 436 ISSN 0364-765X (print) ISSN 1526-5471 (online) http://dx.doi.org/10.1287/oor.1120.0543 2012 INFORMS On the Existence of Pure

More information

ASSIGNMENT BOOKLET Bachelor s Degree Programme (B.Sc./B.A./B.Com.) MATHEMATICAL MODELLING

ASSIGNMENT BOOKLET Bachelor s Degree Programme (B.Sc./B.A./B.Com.) MATHEMATICAL MODELLING ASSIGNMENT BOOKLET Bachelor s Degree Prograe (B.Sc./B.A./B.Co.) MTE-14 MATHEMATICAL MODELLING Valid fro 1 st January, 18 to 1 st Deceber, 18 It is copulsory to subit the Assignent before filling in the

More information

Soft Computing Techniques Help Assign Weights to Different Factors in Vulnerability Analysis

Soft Computing Techniques Help Assign Weights to Different Factors in Vulnerability Analysis Soft Coputing Techniques Help Assign Weights to Different Factors in Vulnerability Analysis Beverly Rivera 1,2, Irbis Gallegos 1, and Vladik Kreinovich 2 1 Regional Cyber and Energy Security Center RCES

More information

Endowment Structure, Industrialization and Post-industrialization: A Three-Sector Model of Structural Change. Abstract

Endowment Structure, Industrialization and Post-industrialization: A Three-Sector Model of Structural Change. Abstract Endowent Structure, Industrialization Post-industrialization: A Three-Sector Model of Structural Change Justin Lin Zhaoyang Xu China Center for Econoic Research Peing University Deceber 006 (Preliinary

More information

Deviation from an agreement to set high prices has - a short-term gain: increased profit today - a long-term loss: deviation by the others later on

Deviation from an agreement to set high prices has - a short-term gain: increased profit today - a long-term loss: deviation by the others later on Dynaic oligopoly theory Collusion price coordination Illegal in ost countries - Explicit collusion not feasible - Legal exeptions Recent EU cases - Switchgears approx 750 ill Euros in fines (January 007)

More information

Outperforming the Competition in Multi-Unit Sealed Bid Auctions

Outperforming the Competition in Multi-Unit Sealed Bid Auctions Outperforing the Copetition in Multi-Unit Sealed Bid Auctions ABSTRACT Ioannis A. Vetsikas School of Electronics and Coputer Science University of Southapton Southapton SO17 1BJ, UK iv@ecs.soton.ac.uk

More information

Support Vector Machines MIT Course Notes Cynthia Rudin

Support Vector Machines MIT Course Notes Cynthia Rudin Support Vector Machines MIT 5.097 Course Notes Cynthia Rudin Credit: Ng, Hastie, Tibshirani, Friedan Thanks: Şeyda Ertekin Let s start with soe intuition about argins. The argin of an exaple x i = distance

More information

Experimental Design For Model Discrimination And Precise Parameter Estimation In WDS Analysis

Experimental Design For Model Discrimination And Precise Parameter Estimation In WDS Analysis City University of New York (CUNY) CUNY Acadeic Works International Conference on Hydroinforatics 8-1-2014 Experiental Design For Model Discriination And Precise Paraeter Estiation In WDS Analysis Giovanna

More information

NET Institute*

NET Institute* NET Institute* www.netinst.org Working Paper #07-5 Septeber 2007 undling and Copetition for Slots Doh-Shin Jeon Universitat Popeu Fabra Doenico Menicucci Università degli Studi di Firenze * The Networks,

More information

1 Bounding the Margin

1 Bounding the Margin COS 511: Theoretical Machine Learning Lecturer: Rob Schapire Lecture #12 Scribe: Jian Min Si March 14, 2013 1 Bounding the Margin We are continuing the proof of a bound on the generalization error of AdaBoost

More information

Inspection; structural health monitoring; reliability; Bayesian analysis; updating; decision analysis; value of information

Inspection; structural health monitoring; reliability; Bayesian analysis; updating; decision analysis; value of information Cite as: Straub D. (2014). Value of inforation analysis with structural reliability ethods. Structural Safety, 49: 75-86. Value of Inforation Analysis with Structural Reliability Methods Daniel Straub

More information

Graphical Models in Local, Asymmetric Multi-Agent Markov Decision Processes

Graphical Models in Local, Asymmetric Multi-Agent Markov Decision Processes Graphical Models in Local, Asyetric Multi-Agent Markov Decision Processes Ditri Dolgov and Edund Durfee Departent of Electrical Engineering and Coputer Science University of Michigan Ann Arbor, MI 48109

More information

Monetary Policy E ectiveness in a Dynamic AS/AD Model with Sticky Wages

Monetary Policy E ectiveness in a Dynamic AS/AD Model with Sticky Wages Monetary Policy E ectiveness in a Dynaic AS/AD Model with Sticky Wages Henrik Jensen Departent of Econoics University of Copenhagen y Version.0, April 2, 202 Teaching note for M.Sc. course on "Monetary

More information

A Simple Regression Problem

A Simple Regression Problem A Siple Regression Proble R. M. Castro March 23, 2 In this brief note a siple regression proble will be introduced, illustrating clearly the bias-variance tradeoff. Let Y i f(x i ) + W i, i,..., n, where

More information

13.2 Fully Polynomial Randomized Approximation Scheme for Permanent of Random 0-1 Matrices

13.2 Fully Polynomial Randomized Approximation Scheme for Permanent of Random 0-1 Matrices CS71 Randoness & Coputation Spring 018 Instructor: Alistair Sinclair Lecture 13: February 7 Disclaier: These notes have not been subjected to the usual scrutiny accorded to foral publications. They ay

More information

The accelerated expansion of the universe is explained by quantum field theory.

The accelerated expansion of the universe is explained by quantum field theory. The accelerated expansion of the universe is explained by quantu field theory. Abstract. Forulas describing interactions, in fact, use the liiting speed of inforation transfer, and not the speed of light.

More information

MULTIAGENT Resource Allocation (MARA) is the

MULTIAGENT Resource Allocation (MARA) is the EDIC RESEARCH PROPOSAL 1 Designing Negotiation Protocols for Utility Maxiization in Multiagent Resource Allocation Tri Kurniawan Wijaya LSIR, I&C, EPFL Abstract Resource allocation is one of the ain concerns

More information

Kinetic Theory of Gases: Elementary Ideas

Kinetic Theory of Gases: Elementary Ideas Kinetic Theory of Gases: Eleentary Ideas 17th February 2010 1 Kinetic Theory: A Discussion Based on a Siplified iew of the Motion of Gases 1.1 Pressure: Consul Engel and Reid Ch. 33.1) for a discussion

More information

IN modern society that various systems have become more

IN modern society that various systems have become more Developent of Reliability Function in -Coponent Standby Redundant Syste with Priority Based on Maxiu Entropy Principle Ryosuke Hirata, Ikuo Arizono, Ryosuke Toohiro, Satoshi Oigawa, and Yasuhiko Takeoto

More information

COS 424: Interacting with Data. Written Exercises

COS 424: Interacting with Data. Written Exercises COS 424: Interacting with Data Hoework #4 Spring 2007 Regression Due: Wednesday, April 18 Written Exercises See the course website for iportant inforation about collaboration and late policies, as well

More information

Kinetic Theory of Gases: Elementary Ideas

Kinetic Theory of Gases: Elementary Ideas Kinetic Theory of Gases: Eleentary Ideas 9th February 011 1 Kinetic Theory: A Discussion Based on a Siplified iew of the Motion of Gases 1.1 Pressure: Consul Engel and Reid Ch. 33.1) for a discussion of

More information

1 Identical Parallel Machines

1 Identical Parallel Machines FB3: Matheatik/Inforatik Dr. Syaantak Das Winter 2017/18 Optiizing under Uncertainty Lecture Notes 3: Scheduling to Miniize Makespan In any standard scheduling proble, we are given a set of jobs J = {j

More information

e-companion ONLY AVAILABLE IN ELECTRONIC FORM

e-companion ONLY AVAILABLE IN ELECTRONIC FORM OPERATIONS RESEARCH doi 10.1287/opre.1070.0427ec pp. ec1 ec5 e-copanion ONLY AVAILABLE IN ELECTRONIC FORM infors 07 INFORMS Electronic Copanion A Learning Approach for Interactive Marketing to a Custoer

More information

Physically Based Modeling CS Notes Spring 1997 Particle Collision and Contact

Physically Based Modeling CS Notes Spring 1997 Particle Collision and Contact Physically Based Modeling CS 15-863 Notes Spring 1997 Particle Collision and Contact 1 Collisions with Springs Suppose we wanted to ipleent a particle siulator with a floor : a solid horizontal plane which

More information

Polygonal Designs: Existence and Construction

Polygonal Designs: Existence and Construction Polygonal Designs: Existence and Construction John Hegean Departent of Matheatics, Stanford University, Stanford, CA 9405 Jeff Langford Departent of Matheatics, Drake University, Des Moines, IA 5011 G

More information

2.9 Feedback and Feedforward Control

2.9 Feedback and Feedforward Control 2.9 Feedback and Feedforward Control M. F. HORDESKI (985) B. G. LIPTÁK (995) F. G. SHINSKEY (970, 2005) Feedback control is the action of oving a anipulated variable in response to a deviation or error

More information

Taming the Matthew Effect in Online Markets with Social Influence

Taming the Matthew Effect in Online Markets with Social Influence Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence AAAI-17 Taing the Matthew Effect in Online Markets with Social Influence Franco Berbeglia Carnegie Mellon University fberbegl@andrewcuedu

More information

Chaotic Coupled Map Lattices

Chaotic Coupled Map Lattices Chaotic Coupled Map Lattices Author: Dustin Keys Advisors: Dr. Robert Indik, Dr. Kevin Lin 1 Introduction When a syste of chaotic aps is coupled in a way that allows the to share inforation about each

More information

Monopoly Regulation in the Presence of Consumer Demand-Reduction

Monopoly Regulation in the Presence of Consumer Demand-Reduction Monopoly Regulation in the Presence of Consumer Demand-Reduction Susumu Sato July 9, 2018 I study a monopoly regulation in the setting where consumers can engage in demand-reducing investments. I first

More information

Self-enforcing environmental agreements and international trade

Self-enforcing environmental agreements and international trade Fakultät III Wirtschaftswissenschaften, Wirtschaftsinforatik und Wirtschaftsrecht Volkswirtschaftliche Diskussionsbeiträge Discussion Papers in Econoics No. 156-12 Septeber 2012 Thoas Eichner Rüdiger Pethig

More information

A note on the multiplication of sparse matrices

A note on the multiplication of sparse matrices Cent. Eur. J. Cop. Sci. 41) 2014 1-11 DOI: 10.2478/s13537-014-0201-x Central European Journal of Coputer Science A note on the ultiplication of sparse atrices Research Article Keivan Borna 12, Sohrab Aboozarkhani

More information

Algorithms for parallel processor scheduling with distinct due windows and unit-time jobs

Algorithms for parallel processor scheduling with distinct due windows and unit-time jobs BULLETIN OF THE POLISH ACADEMY OF SCIENCES TECHNICAL SCIENCES Vol. 57, No. 3, 2009 Algoriths for parallel processor scheduling with distinct due windows and unit-tie obs A. JANIAK 1, W.A. JANIAK 2, and

More information

Some Perspective. Forces and Newton s Laws

Some Perspective. Forces and Newton s Laws Soe Perspective The language of Kineatics provides us with an efficient ethod for describing the otion of aterial objects, and we ll continue to ake refineents to it as we introduce additional types of

More information

Probability Distributions

Probability Distributions Probability Distributions In Chapter, we ephasized the central role played by probability theory in the solution of pattern recognition probles. We turn now to an exploration of soe particular exaples

More information

Feature Extraction Techniques

Feature Extraction Techniques Feature Extraction Techniques Unsupervised Learning II Feature Extraction Unsupervised ethods can also be used to find features which can be useful for categorization. There are unsupervised ethods that

More information

arxiv: v1 [cs.gt] 24 Aug 2016

arxiv: v1 [cs.gt] 24 Aug 2016 Multi-objective pricing for shared vehicle systes Siddhartha Banerjee Daniel Freund Thodoris Lykouris arxiv:1608.06819v1 [cs.gt] 24 Aug 2016 Abstract We propose a fraework for data-driven pricing in shared

More information

The Methods of Solution for Constrained Nonlinear Programming

The Methods of Solution for Constrained Nonlinear Programming Research Inventy: International Journal Of Engineering And Science Vol.4, Issue 3(March 2014), PP 01-06 Issn (e): 2278-4721, Issn (p):2319-6483, www.researchinventy.co The Methods of Solution for Constrained

More information

List Scheduling and LPT Oliver Braun (09/05/2017)

List Scheduling and LPT Oliver Braun (09/05/2017) List Scheduling and LPT Oliver Braun (09/05/207) We investigate the classical scheduling proble P ax where a set of n independent jobs has to be processed on 2 parallel and identical processors (achines)

More information

a a a a a a a m a b a b

a a a a a a a m a b a b Algebra / Trig Final Exa Study Guide (Fall Seester) Moncada/Dunphy Inforation About the Final Exa The final exa is cuulative, covering Appendix A (A.1-A.5) and Chapter 1. All probles will be ultiple choice

More information

Fairness via priority scheduling

Fairness via priority scheduling Fairness via priority scheduling Veeraruna Kavitha, N Heachandra and Debayan Das IEOR, IIT Bobay, Mubai, 400076, India vavitha,nh,debayan}@iitbacin Abstract In the context of ulti-agent resource allocation

More information

2 Q 10. Likewise, in case of multiple particles, the corresponding density in 2 must be averaged over all

2 Q 10. Likewise, in case of multiple particles, the corresponding density in 2 must be averaged over all Lecture 6 Introduction to kinetic theory of plasa waves Introduction to kinetic theory So far we have been odeling plasa dynaics using fluid equations. The assuption has been that the pressure can be either

More information

The S-curve Behaviour of the Trade Balance: A Stepwise Procedure

The S-curve Behaviour of the Trade Balance: A Stepwise Procedure Article The S-curve Behaviour of the Trade Balance: A Stepwise Procedure Foreign Trade Review 52(1) 1 14 2017 Indian Institute of Foreign Trade SAGE Publications sagepub.in/hoe.nav DOI: 10.1177/0015732516650826

More information

INTELLECTUAL DATA ANALYSIS IN AIRCRAFT DESIGN

INTELLECTUAL DATA ANALYSIS IN AIRCRAFT DESIGN INTELLECTUAL DATA ANALYSIS IN AIRCRAFT DESIGN V.A. Koarov 1, S.A. Piyavskiy 2 1 Saara National Research University, Saara, Russia 2 Saara State Architectural University, Saara, Russia Abstract. This article

More information

Randomized Accuracy-Aware Program Transformations For Efficient Approximate Computations

Randomized Accuracy-Aware Program Transformations For Efficient Approximate Computations Randoized Accuracy-Aware Progra Transforations For Efficient Approxiate Coputations Zeyuan Allen Zhu Sasa Misailovic Jonathan A. Kelner Martin Rinard MIT CSAIL zeyuan@csail.it.edu isailo@it.edu kelner@it.edu

More information

The impact of online sales on centralised and decentralised dual-channel supply chains

The impact of online sales on centralised and decentralised dual-channel supply chains European J. Industrial Engineering, Vol. 12, No. 1, 2018 67 The ipact of online sales on centralised and decentralised dual-channel supply chains Ilkyeong Moon Departent of Industrial Engineering, Seoul

More information

arxiv: v3 [cs.gt] 16 May 2017

arxiv: v3 [cs.gt] 16 May 2017 Pricing and Optiization in Shared Vehicle Systes: An Approxiation Fraework Siddhartha Banerjee Daniel Freund Thodoris Lykouris Abstract arxiv:1608.06819v3 [cs.gt] 16 May 2017 Optiizing shared vehicle systes

More information

NUMERICAL MODELLING OF THE TYRE/ROAD CONTACT

NUMERICAL MODELLING OF THE TYRE/ROAD CONTACT NUMERICAL MODELLING OF THE TYRE/ROAD CONTACT PACS REFERENCE: 43.5.LJ Krister Larsson Departent of Applied Acoustics Chalers University of Technology SE-412 96 Sweden Tel: +46 ()31 772 22 Fax: +46 ()31

More information

Ocean 420 Physical Processes in the Ocean Project 1: Hydrostatic Balance, Advection and Diffusion Answers

Ocean 420 Physical Processes in the Ocean Project 1: Hydrostatic Balance, Advection and Diffusion Answers Ocean 40 Physical Processes in the Ocean Project 1: Hydrostatic Balance, Advection and Diffusion Answers 1. Hydrostatic Balance a) Set all of the levels on one of the coluns to the lowest possible density.

More information

On Constant Power Water-filling

On Constant Power Water-filling On Constant Power Water-filling Wei Yu and John M. Cioffi Electrical Engineering Departent Stanford University, Stanford, CA94305, U.S.A. eails: {weiyu,cioffi}@stanford.edu Abstract This paper derives

More information

Multidimensional Private Information, Market Structure and Insurance Markets

Multidimensional Private Information, Market Structure and Insurance Markets Multidiensional Private Inforation, Maret Structure and Insurance Marets Haning Fang Zenan Wu January 17, 2018 Abstract A large epirical literature found that the correlation between insurance purchase

More information

3.3 Variational Characterization of Singular Values

3.3 Variational Characterization of Singular Values 3.3. Variational Characterization of Singular Values 61 3.3 Variational Characterization of Singular Values Since the singular values are square roots of the eigenvalues of the Heritian atrices A A and

More information

A Simplified Analytical Approach for Efficiency Evaluation of the Weaving Machines with Automatic Filling Repair

A Simplified Analytical Approach for Efficiency Evaluation of the Weaving Machines with Automatic Filling Repair Proceedings of the 6th SEAS International Conference on Siulation, Modelling and Optiization, Lisbon, Portugal, Septeber -4, 006 0 A Siplified Analytical Approach for Efficiency Evaluation of the eaving

More information

Figure 1: Equivalent electric (RC) circuit of a neurons membrane

Figure 1: Equivalent electric (RC) circuit of a neurons membrane Exercise: Leaky integrate and fire odel of neural spike generation This exercise investigates a siplified odel of how neurons spike in response to current inputs, one of the ost fundaental properties of

More information

Ph 20.3 Numerical Solution of Ordinary Differential Equations

Ph 20.3 Numerical Solution of Ordinary Differential Equations Ph 20.3 Nuerical Solution of Ordinary Differential Equations Due: Week 5 -v20170314- This Assignent So far, your assignents have tried to failiarize you with the hardware and software in the Physics Coputing

More information

Product Launches and Buying Frenzies: A Dynamic Perspective

Product Launches and Buying Frenzies: A Dynamic Perspective Product Launches and Buying Frenzies: A Dynaic Perspective Pascal Courty Departent of Econoics, University of Victoria, PO Box 700, STN CSC, Victoria, BC, V8W Y, Canada, pcourty@uvic.ca Javad Nasiry School

More information

E0 370 Statistical Learning Theory Lecture 6 (Aug 30, 2011) Margin Analysis

E0 370 Statistical Learning Theory Lecture 6 (Aug 30, 2011) Margin Analysis E0 370 tatistical Learning Theory Lecture 6 (Aug 30, 20) Margin Analysis Lecturer: hivani Agarwal cribe: Narasihan R Introduction In the last few lectures we have seen how to obtain high confidence bounds

More information

A Note on Scheduling Tall/Small Multiprocessor Tasks with Unit Processing Time to Minimize Maximum Tardiness

A Note on Scheduling Tall/Small Multiprocessor Tasks with Unit Processing Time to Minimize Maximum Tardiness A Note on Scheduling Tall/Sall Multiprocessor Tasks with Unit Processing Tie to Miniize Maxiu Tardiness Philippe Baptiste and Baruch Schieber IBM T.J. Watson Research Center P.O. Box 218, Yorktown Heights,

More information

Analyzing Simulation Results

Analyzing Simulation Results Analyzing Siulation Results Dr. John Mellor-Cruey Departent of Coputer Science Rice University johnc@cs.rice.edu COMP 528 Lecture 20 31 March 2005 Topics for Today Model verification Model validation Transient

More information

Force and dynamics with a spring, analytic approach

Force and dynamics with a spring, analytic approach Force and dynaics with a spring, analytic approach It ay strie you as strange that the first force we will discuss will be that of a spring. It is not one of the four Universal forces and we don t use

More information

Generalized Queries on Probabilistic Context-Free Grammars

Generalized Queries on Probabilistic Context-Free Grammars IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, VOL. 20, NO. 1, JANUARY 1998 1 Generalized Queries on Probabilistic Context-Free Graars David V. Pynadath and Michael P. Wellan Abstract

More information

Boosting with log-loss

Boosting with log-loss Boosting with log-loss Marco Cusuano-Towner Septeber 2, 202 The proble Suppose we have data exaples {x i, y i ) i =... } for a two-class proble with y i {, }. Let F x) be the predictor function with the

More information

An Extension to the Tactical Planning Model for a Job Shop: Continuous-Time Control

An Extension to the Tactical Planning Model for a Job Shop: Continuous-Time Control An Extension to the Tactical Planning Model for a Job Shop: Continuous-Tie Control Chee Chong. Teo, Rohit Bhatnagar, and Stephen C. Graves Singapore-MIT Alliance, Nanyang Technological Univ., and Massachusetts

More information

Ch 12: Variations on Backpropagation

Ch 12: Variations on Backpropagation Ch 2: Variations on Backpropagation The basic backpropagation algorith is too slow for ost practical applications. It ay take days or weeks of coputer tie. We deonstrate why the backpropagation algorith

More information

Uncoupled automata and pure Nash equilibria

Uncoupled automata and pure Nash equilibria Int J Gae Theory (200) 39:483 502 DOI 0.007/s0082-00-0227-9 ORIGINAL PAPER Uncoupled autoata and pure Nash equilibria Yakov Babichenko Accepted: 2 February 200 / Published online: 20 March 200 Springer-Verlag

More information

Principles of Optimal Control Spring 2008

Principles of Optimal Control Spring 2008 MIT OpenCourseWare http://ocw.it.edu 16.323 Principles of Optial Control Spring 2008 For inforation about citing these aterials or our Ters of Use, visit: http://ocw.it.edu/ters. 16.323 Lecture 10 Singular

More information

A proposal for a First-Citation-Speed-Index Link Peer-reviewed author version

A proposal for a First-Citation-Speed-Index Link Peer-reviewed author version A proposal for a First-Citation-Speed-Index Link Peer-reviewed author version Made available by Hasselt University Library in Docuent Server@UHasselt Reference (Published version): EGGHE, Leo; Bornann,

More information

8.1 Force Laws Hooke s Law

8.1 Force Laws Hooke s Law 8.1 Force Laws There are forces that don't change appreciably fro one instant to another, which we refer to as constant in tie, and forces that don't change appreciably fro one point to another, which

More information

LONG-TERM PREDICTIVE VALUE INTERVAL WITH THE FUZZY TIME SERIES

LONG-TERM PREDICTIVE VALUE INTERVAL WITH THE FUZZY TIME SERIES Journal of Marine Science and Technology, Vol 19, No 5, pp 509-513 (2011) 509 LONG-TERM PREDICTIVE VALUE INTERVAL WITH THE FUZZY TIME SERIES Ming-Tao Chou* Key words: fuzzy tie series, fuzzy forecasting,

More information

Collection Center Location Problem with Incentive & Distance Dependent Returns

Collection Center Location Problem with Incentive & Distance Dependent Returns International Workshop on Distribution Logistics IWDL 2006 Brescia, ITALY October 2 nd 5 th, 2006 Collection Center Location Proble with Incentive & Distance Dependent Returns Deniz Aksen College of Adinistrative

More information

Ştefan ŞTEFĂNESCU * is the minimum global value for the function h (x)

Ştefan ŞTEFĂNESCU * is the minimum global value for the function h (x) 7Applying Nelder Mead s Optiization Algorith APPLYING NELDER MEAD S OPTIMIZATION ALGORITHM FOR MULTIPLE GLOBAL MINIMA Abstract Ştefan ŞTEFĂNESCU * The iterative deterinistic optiization ethod could not

More information

Estimation of Korean Monthly GDP with Mixed-Frequency Data using an Unobserved Component Error Correction Model

Estimation of Korean Monthly GDP with Mixed-Frequency Data using an Unobserved Component Error Correction Model 100Econoic Papers Vol.11 No.1 Estiation of Korean Monthly GDP with Mixed-Frequency Data using an Unobserved Coponent Error Correction Model Ki-Ho Ki* Abstract Since GDP is announced on a quarterly basis,

More information

Determining OWA Operator Weights by Mean Absolute Deviation Minimization

Determining OWA Operator Weights by Mean Absolute Deviation Minimization Deterining OWA Operator Weights by Mean Absolute Deviation Miniization Micha l Majdan 1,2 and W lodziierz Ogryczak 1 1 Institute of Control and Coputation Engineering, Warsaw University of Technology,

More information

Construction of an index by maximization of the sum of its absolute correlation coefficients with the constituent variables

Construction of an index by maximization of the sum of its absolute correlation coefficients with the constituent variables Construction of an index by axiization of the su of its absolute correlation coefficients with the constituent variables SK Mishra Departent of Econoics North-Eastern Hill University Shillong (India) I.

More information

Error Exponents in Asynchronous Communication

Error Exponents in Asynchronous Communication IEEE International Syposiu on Inforation Theory Proceedings Error Exponents in Asynchronous Counication Da Wang EECS Dept., MIT Cabridge, MA, USA Eail: dawang@it.edu Venkat Chandar Lincoln Laboratory,

More information

Impact of Imperfect Channel State Information on ARQ Schemes over Rayleigh Fading Channels

Impact of Imperfect Channel State Information on ARQ Schemes over Rayleigh Fading Channels This full text paper was peer reviewed at the direction of IEEE Counications Society subject atter experts for publication in the IEEE ICC 9 proceedings Ipact of Iperfect Channel State Inforation on ARQ

More information

Quantum algorithms (CO 781, Winter 2008) Prof. Andrew Childs, University of Waterloo LECTURE 15: Unstructured search and spatial search

Quantum algorithms (CO 781, Winter 2008) Prof. Andrew Childs, University of Waterloo LECTURE 15: Unstructured search and spatial search Quantu algoriths (CO 781, Winter 2008) Prof Andrew Childs, University of Waterloo LECTURE 15: Unstructured search and spatial search ow we begin to discuss applications of quantu walks to search algoriths

More information

Economic Resource Balancing in Plant Design, Plant Expansion, or Improvement Projects

Economic Resource Balancing in Plant Design, Plant Expansion, or Improvement Projects Econoic Resource Balancing in lant Design, lant Expansion, or Iproveent rojects Dan Trietsch MSIS Departent University of Auckland New Zealand --------------------------------------------------------------------------------------------------------

More information

One Dimensional Collisions

One Dimensional Collisions One Diensional Collisions These notes will discuss a few different cases of collisions in one diension, arying the relatie ass of the objects and considering particular cases of who s oing. Along the way,

More information

Sharp Time Data Tradeoffs for Linear Inverse Problems

Sharp Time Data Tradeoffs for Linear Inverse Problems Sharp Tie Data Tradeoffs for Linear Inverse Probles Saet Oyak Benjain Recht Mahdi Soltanolkotabi January 016 Abstract In this paper we characterize sharp tie-data tradeoffs for optiization probles used

More information

Lecture #8-3 Oscillations, Simple Harmonic Motion

Lecture #8-3 Oscillations, Simple Harmonic Motion Lecture #8-3 Oscillations Siple Haronic Motion So far we have considered two basic types of otion: translation and rotation. But these are not the only two types of otion we can observe in every day life.

More information

A nonstandard cubic equation

A nonstandard cubic equation MATH-Jan-05-0 A nonstandard cubic euation J S Markoitch PO Box West Brattleboro, VT 050 Dated: January, 05 A nonstandard cubic euation is shown to hae an unusually econoical solution, this solution incorporates

More information