Volume 29, Issue 4. Incomplete third-degree price discrimination, and market partition problem. Yann Braouezec ESILV

Size: px
Start display at page:

Download "Volume 29, Issue 4. Incomplete third-degree price discrimination, and market partition problem. Yann Braouezec ESILV"

Transcription

1 Volume 29, Issue 4 Incomplete thrd-degree prce dscrmnaton, and market partton problem Yann Braouezec ESILV Abstract We ntroduce n ths paper the "ncomplete" thrd-degree prce dscrmnaton, whch s the stuaton where a monopolst must charge at most k dfferent prces whle the total market s composed of n markets, wth n>k. We thus study the optmal partton problem of the n markets n k groups. As a byproduct, when k=2, we are able to reconsder the so-called (Robnsonan) weak-strong partton. Ctaton: Yann Braouezec, (2009) ''Incomplete thrd-degree prce dscrmnaton, and market partton problem'', Economcs Bulletn, Vol. 29 no.4 pp Submtted: Sep Publshed: November 20, 2009.

2 1 Introducton The common feature of the models n the thrd-degree prce dscrmnaton lterature n monopoly s that there are n local markets, ndependent or not, each characterzed by a local demand functon, lnear or not. The typcal problem (e.g., Schmalensee 1981, Malueg 1993, Varan 1988, Cowan 2008) s to compare, from a welfare pont of vew, the case n whch the monopolst s not allowed to prce dscrmnate,.e., she must charge a unform prce, wth the case n whch she may (thrd-degree) prce dscrmnates,.e., she may charge n dfferent prces. The monopolst charge thus ether one prce, or n (dfferent) prces. Suppose now that for some reason (e.g., regulatory, marketng...), the monopolst must charge at most k dfferent prces, wth 2 k < n so that some markets must be grouped together. The problem of the monopolst s now to fnd the best partton of the n markets n k groups, and the prce assocated to each group that maxmzes the aggregate proft. To solve ths optmzaton problem, the monopolst must thus consder each possble partton A = (A 1,...A k ) of the markets, and then fnd the optmal vector of prces P A = (PA 1,...PA 1 ). The am of ths paper s to provde a smple necessary condton that must be satsfed by the soluton of ths combnatoral-lke optmzaton problem. Do to so, we consder a frm composed of a headquarters, whose job s to propose a "menu" P contanng k prces, and a set of n "experts", whose job s to choose a prce n P. Each expert, mplanted on a local market, perfectly knows her (own) demand functon (hence the name of expert) and chooses the prce n P that maxmzes her (own) proft functon. The menu P nduces thus a partton denoted A(P) of the n experts n at most k dstnct groups. Let P A the vector of prces that maxmzes the aggregate proft of the fxed partton A. When the headquarters proposes P A to the experts, for the partton A to be a possble canddate of the optmzaton problem, P A must nduce the partton A and not another one. When ths s the case, we say that the partton A s admssble. Usng a decentralzed decson process elmnates thus parttons whch are not admssble, but also parttons for whch no prce nduces them. In the partcular case n whch k = 2, we are able to re-examne the so-called Robnsonan weak-strong markets partton (e.g., Robnson 1933, Schmalensee 1981, Cowan 2008), whch s mplctly supposed to be the optmal partton of the markets n two groups. Ths paper s organzed as follows. We frst present the assumptons of the model and the requred termnology; we then defne what an admssble partton s, and we show that such a partton s n general not unque. We prove that an optmal partton exsts and eventually provde a smple way to get a unque admssble partton. 2 The model 2.1 Assumptons We consder a frm whch s n a monopoly stuaton on n separated markets but s allowed to charge at most k dfferent prces, wth 2 k < n. We call ths stuaton an "ncomplete" thrd-degree prce dscrmnaton. One may assume that the frm has n subsdares, and 1

3 that each subsdary j J {1, 2...n} s mplanted n dfferent regon of the world. Let q j (P j ) = (a j P j ) α α > 0 (1) wth a j > 0 j J, be the demand functon of market j, whch s only functon of the prce P j, so that trade among markets s (mplctly) not allowed. Note that when α s lower, equal, or hgher than one, the demand functon s respectvely concave, lnear, or convex. In each subsdary j, there s a local head j J that we call an "expert" because she s assumed to perfectly know her proft functon gven by π j (P j ) = (P j C)(a j P j ) α (2) where C s the constant margnal cost. It s easy to show that the proft functon gven by equaton (2) s sngle-peaked and that P j = a j + αc 1 + α s the monopoly prce of the (local) market j,.e., the prce that maxmzes the proft functon π j (P j ). We shall assume that a j+1 > a j j J so that P1 < P2 <...Pn. For economc nterest, we shall also assume that C < a 1 so that π j (P j ) s a concave functon on ]0, a j [ j J. In our model, the prce decson process of the frm s decentralzed n the followng sense: the headquarters proposes a menu P = (P A1, P A2...P Ak ), wth 0 P A1 P A2... P Ak and each expert j s free to choose one prce n P. Snce each expert must choose one prce, the vector P nduces thus a partton A(P) A = (A 1, A 2,...A k ) of the experts n k groups, where A J s the subset of experts of J who choose the prce P A. By defnton k of a partton, A = J wth A A = for all. Note that for some but not all, =1 A may be empty. 2.2 Set of prces and admssble (consecutve) partton of experts Let V (R k+ ) be the set of prces defned as follows. V (R k+ ) = {P R k+ : 0 P A1 P A2... P Ak P } (4) where P n P, wth P fnte. Note that V (R k+ ) s compact and convex 1, and let Π(A(P)) be the aggregate proft generated by the nduced partton A(P). Π(A(P)) := Π( k A ) = =1 (3) k Π A (P A ) (5) =1 Π A (P A ) = j A π j (P A ) (6) j A π j (P A ) π j (P A ), (7) 1 Compacty follows snce V (R k+ ) s a closed and bounded subset of R k+. Let P, P V (R k+ ) wth P P. Convexty follows snce for all λ [0, 1], λp + (1 λ)p V (R k+ ). 2

4 Equatons (5) and (6) uses the fact that the aggregate proft s an addtve functon. Equaton (7) s an ndvdual ratonalty condton snce each agent j chooses the component P A of P that maxmzes her (own) proft π j (P ). Let us now examne more closely the knd of partton A one may have. Defnton 1. The partton A = (A 1,...A k ) s sad to be consecutve whenever j and j, wth j < j, belong to the set A (.e., they choose the prce P A ), experts j J such that j < j < j also belong to A. Lemma 1. Assume that π j (P j ) = (P j C)(a j P j ) α, wth a j+1 > a j > 0 j J and α > 0. Then, the partton A = (A 1,...A k ) s consecutve. Proof. See the appendx. Let V (A(P)) = {P V (R k+ ) : P nduces the (consecutve) partton A} (8) When k = 2, V (A(P)) s never empty snce for any (consecutve) partton A = (A 1 = {1, 2...h}; A 2 = {h + 1,...n}), one can always choose P = (Ph, P h+1 ). However, when k 3, V (A(P)) may be empty. To see ths, consder the case n whch J = {1, 2...6}, C = 0, P = Pn, and α = 1 so that Pj = a j for all j J. Assume moreover that three (dfferent) 2 prces are allowed,.e., P = (P A1, P A2, P A3 ) V (R 3+ ). Consder now the parameters a 1,...a 6 such that P1 = 1, P2 = 1.9, P3 = 2, P4 = 20, P5 = 20.1, P6 = 21, and the partton A = (A 1 = {1, 2}; A 2 = {3, 4}; A 3 = {5, 6}). If P A2 ]4, 21[, then, at least expert 1,2,3 choose the prce P A1. If P A2 ]0, 4], then, at least experts 4,5 and 6 choose the prce P A3. As a consequence, there s no way to choose P A2 ]0, 21[ to nduce the partton A so that V (A(P)) s empty. When V (A(P)), t s the subset of prces n V (R k+ ) that leaves nvarant the partton A. Let P(A) be the set of (consecutve) parttons for whch V (A(P)). Defnton 2. We say that A P(A) s a feasble V (A(P)) partton for the prce P f P Let Π A (P) be the aggregate proft functon assumng that the partton A s fxed. Defnton 3. We say that A P(A) s an admssble partton f there exsts a vector of prces P A = (P A 1,...P A k ) such that Π A (P A) = 0 Π A (P A ) = j A π j(p A ) = 0 = 1, 2...k (9) P A V (A(P)) (10) We show n lemma A1 n appendx that f PA maxmzes (perhaps locally) the proft functon Π A (P A ) then, PA a j j A, = 1, 2...k. As a consequence, P A has to satsfy the optmalty condton gven by equaton (9). We show n lemma A2 that f P A satsfy 3

5 equaton (9), then, the second order condton for a (local) maxmum s also satsfed. Snce the prce decson process s decentralzed, for the partton A to be admssble, P A must nduce the partton A and not another one,.e., A must be feasble for P A. Let A be an admssble partton and let P(A ) be the set of all admssble parttons. Clearly, P(A ) P(A). We shall denote P A the optmal vector of prces assocated to the admssble partton A. There may ndeed exst (fntely) many admssble parttons 2. To see ths, consder a "smple" partton A = (A = {}, = 1, 2...k 1; A k = {k, k + 1,...n}) and let P A V (Rk+ ) be such that P A = (P A 1 = P1 ;...PA k 1 = P k 1 ; P A k [Pk, P n]. Snce PA = P, each expert chooses the prce P for = 1, 2...k 1. If moreover expert k s such that π k (PA k ) > π k (PA k 1 ), then the partton A s admssble. Of course, there are fntely many such smple parttons and some of them are generally admssble. Defnton 4. We say that A P(A ) s the optmal partton of J f Π(P A ) > Π(P A ) A P(A ) A A (11) Lemma 2. If A P(A ) contans at least one empty group (.e., there exsts at least one {1, 2...k} such that A = ), then, A can not be the optmal partton. Proof. Assume that P = (P A 1,...P A k ) nduces the optmal partton A P(A ) and such that at least A s empty,.e., nobody choose the prce P A. Snce n > k, one can at least fnd one expert j J such that the chosen prce n P s dfferent than her optmal prce P j. Fx now P A = P j. Clearly, ths expert j wll choose ths prce P A, and her proft wll ncrease. But then, the partton change snce now A s not empty. Hence, A can not be the optmal partton. Proposton 1. There exsts a prce P V (R k+ ) that nduces the optmal partton A P(A ) Proof. The aggregate proft functon Π(A(P)) s a contnuous functon snce t s a fnte sum of contnuous functon. Snce V (R k+ ) s a compact (and convex) subset of R k+, Π(A(P)) reaches ts mnmum, and ts maxmum at P, and A s the optmal partton nduced by P so that P V (A (P)). From lemma A1 and A2, we know that P satsfes equaton (9), whch s also a suffcent condton for a maxmum. Let A = (A 1,...A wth k =1 A = J. From lemma 2, A contans k non-empty groups,.e., A k ), = 1...k 2 An analogy may be done wth the coalton structures lterature that assumes free moblty (.e., each agent s free to choose one coalton) n whch there are multple neffcent free moblty equlbra. See Demange (2005). 4

6 2.3 Applcaton when k = 2: a reexamnaton of the weak-strong markets partton The weak-strong markets partton Let Π(P ) = π j (P ) be the proft functon when dscrmnaton s not allowed, and let j J P be the unform monopoly prce. The weak-strong markets partton (see e.g., Cowan 2008, Robnson 1933, Schmalensee 1981, Malueg 1993, Shh et al 1988), denoted W-S s the partton n whch the two sets W and S are defned as follows: W = {j J : P j < P } ; S = {j J : P j > P } (12) Snce π j(p ) < 0 for all j W and π j(p ) > 0 for all j S, when the monopolst s allowed to move from k = 1 to k = 2, t s clear that the proft of the group W (S) ncreases when we decrease (ncrease) the prce. Probably for ths reason, n the thrddegree prce dscrmnaton lterature, t s mplctly beleved that the weak-strong partton s the optmal partton of the n markets n two groups Lnear demand functons Suppose that each expert s endowed wth a lnear demand functon q j (P j ) = a j P j (.e., α = 1) and assume that C = 0 for smplcty, so that the proft functon s smply π j (P j ) = a j P j P 2 j, for P j a j. Let A h be the followng partton A h = (A 1 = {1,...h}; A 2 = {h + 1,...n}) (13) where V (A h (P)) s the set of prces that nduces A h. Snce the partton s consecutve, to nduce the partton A h, t suffces that P A1 and P A2 are such that π h (P A1 ) > π h (P A2 ) and π h+1 (P A1 ) < π h+1 (P A2 ). It s easy to show that the two nequaltes mples that: V (A h (P)) = {(P A1, P A2 ) V (R 2+ ) : (P A1 + P A2 ) ]a h ; a h+1 [} (14) so that V (A h (P) s a convex set. The partton A h wll thus be admssble f there exsts a vector of prces P A h = (PA 1, PA 2 ) such that (PA 1 + PA 2 ) ]a h ; a h+1 [. Our model allows us to examne whether or not the weak-strong partton of the markets n two groups s the optmal partton. In fact, as we shall now show, the weak-strong partton may not be admssble whle, as n Schmalensee (1981), all the markets are served under the unform monopoly prce. To consder such a case, let Ψ(n, h), wth 1 h n 1, and n s a fnte nteger, be the set of parameters a = (a 1,...a n ) R n+, wth a 1 < a 2 <...a n such that: 1. under the unform monopoly prce P, all markets are served,.e., q j (P ) > 0 j J 2. the weak-strong partton s A h = (W = {1,...h}; S = {h + 1,...n} 3. P A h = (P W, P S ) / V (A h(p)) 5

7 If one can fnd a couple (n, h) such that Ψ(n, h) s not empty, ths mples that the weakstrong partton s not always the best way to dvde the set J n two groups. But then, the meanng of the weak-strong partton s not clear. The label weak-strong partton should ndeed be attrbuted only to the optmal partton. We shall now provde an element of Ψ(5, 2). The "dffcult" part s to fnd a such that the weak-strong markets partton s not admssble. To obtan ths property, we thus look for a vector a such that the set V (A 2 (P)) s thn. To ths end, consder the case n whch a 1 = 10, a 2 = 15, a 3 = 15.5, a 4 = 16, a 5 = 20, and recall that Pj = (1/2)a j. It s easy to show that the unform monopoly prce s P = 7.65 so that all the markets are served. As a consequence, the weak-strong markets partton s A 2 = (W = {1, 2}; S = {3, 4, 5}), and P A 2 = (6.25; 8.58). Snce (PW + P S ) = and / ]15; 15.5[, t thus follows that P A 2 / V (A 2 (P)). In fact, snce expert 3 chooses the prce PW, P A 2 V (A 3 (P)). In ths example, P(A ) = {A 1, A 3, A 4 }, and the optmal partton s A 1, whch turns out to be a "smple" one. For the weak-strong markets partton to be the unque admssble partton, the experts of W and S must be "homogeneous" enough n terms of ther optmal prce Pj. To see ths, consder frst the case n whch there are only two experts, a and b, wth demand functon q(x, P ) = x P, for x {a, b}, a < b. It s easy to show that when b < 2a, the proft functon s sngle-peaked, and the unform monopoly prce s P = a+b. Moreover, the two 4 markets are served. Let be a "heterogenety" parameter. To construct the set W and S, at each tme we add an expert n the set W, we also add an expert n S so that the monopoly prce P = a+b 4 remans nvarant. There are thus N experts n each group W and S, and the total number of experts s n = 2N. Ths constructon allows us to control the heterogenety of the optmal prces P j of each group W and S wth the parameter, but also P P j for some j J. When s small enough, then, the weak-strong markets partton s the unque admssble one. The followng proposton gves an example when N = 3. Proposton 2. Let a > 0, b ]a, 2a[, > 0, n = 2N, N = 3. Assume that a j = a + ɛ j and b j = b ɛ j for j = 1, 2, 3, wth ɛ 1 =, ɛ 2 = 0 and ɛ 3 =. When < b a, the weakstrong markets partton gven by W = {a 1, a 2, a 3 }; S = {b 3, b 2, b 1 } s the unque admssble 6 partton. Proof. See the appendx The above proposton s obvously not ntended to gve the most general condtons under whch the weak-strong partton s the unque admssble partton. It s rather to show how one get ths property by restrctng the "heterogenety" of the optmal prce of each group W and S. 3 Concluson In ths paper, we have examned, from the proft-maxmzng monopolst pont of vew, the optmal partton problem of the n markets n k groups. In Braouezec (2009), we consder the welfare problem and we show that, for lnear demands, ncomplete thrd-degree prce dscrmnaton s (generally) optmal from a total welfare pont of vew. 6

8 Appendx Proof of lemma 1. Let P = (P A1,...P Ak ) be the menu of prces. For smplcty, assume that C = 0, and consder experts 1,2 and 3, wth a 1 = a, a 2 = b, and a 3 = c such that 0 < a < b < c. Assume now that experts a and c choose the prce P A. Consder the case P A > P A 1 >... > P A1 > 0. By assumpton, π a (P A ) > π a (P A 1 ), and π c (P A ) > π c (P A 1 ), whch s equvalent to f(x) := P ( ) α A x PA > 1 for x {a, c}. P A 1 x P A 1 Note that we necessarly have a > P A. Snce f (x) > 0 for x > P A, ths mples that 1 < f(a) < f(b) < f(c) for any b between a and c. Consder now the case n whch 0 < P A < P A+1. Now, π a (P A ) > π a (P A+1 ), and π c (P A ) > π c (P A+1 ) s equvalent to f(x) := P ( ) A +1 x α PA+1 < 1 for x {a, c}. Note that a > P A, otherwse expert a P A x P A would have chosen a prce lower than P A. However, t may be the case that c < P A+1, so that c P A+1 = 0. If a > P A+1, snce f (x) > 0, then, 0 < f(a) < f(b) < f(c) < 1. If c < P A+1, then, f(a) = f(b) = f(c) = 0. If c > P A+1 and a < P A+1, then, f(a) = 0 < f(b) < f(c) < 1 for b > P A+1 and f(a) = f(b) = 0 < f(c) < 1 for b < P A+1. In all cases, f a and c choose P A+1, so wll do b Lemma A1. If P A = a j, for some j A, = 1, 2...k, then, ths prce a j can not maxmze the proft functon. Proof. Fx a gven h A and let A h = {j A : j h} and A h+1 = {j A : j h+1}. If j A π j(p h A ) > 0 for P A ]a h 1, a h [, then, j A π j(a h+1 h + ɛ) > 0, ɛ > 0. Note frst that j A π j(p h A ) = π h (P A ) + j A π j(p h+1 A ) > 0 for P A ]a h 1, a h [. Fx ɛ > 0. Snce π h (a h ɛ) < 0 whle π h (P ) = 0 for P > a h and snce j A π j(p h+1 A ) s contnuous for P A [a h ɛ; a h + ɛ], one must have j A π j(p h+1 A ) > 0. As a consequence, the dervatve of the aggregate proft functon can not change of sgn around a pont a j Lemma A2. If P A = (P A 1,...P A k ) solves equaton (9), then, the second order condton s satsfed. Proof. Let A be a set of consecutve ndces and recall that Π A (P A ) = j A π j (P A ). Snce each π j (P A ) s a concave (and twce contnuously dfferentable) functon of P A on ]0, a j [, Π A (P A ) s a concave (and twce contnuously dfferentable) functon of the prce on ]a j, a j+1 [, j A, for = 1,...k. As a consequence, f there exsts PA ]a j, a j+1 [, such that Π A (PA ) = 0, then, by concavty, PA s unque and such that Π A (PA ) < 0. Proof of proposton 2. It s easy (but cumbersome) to construct the proft functon and show that the aggregate proft functon s sngle-peaked f < (2/11)a, so that ths sngle-peakedness property s satsfed for < b a snce b ]a, 2a[. It s also easy to show 6 that Pa 3 < P and Pb 3 > P are satsfed f < b a. By symmetry of each proft functon 2 π j (P ), f γ > γ, then π j (Pj γ ) < π j (Pj + γ) or π j (Pj γ) > π j (Pj + γ ). Let P and P two prces. It thus follows that π j (P ) > π j (P ) f Pj P < Pj P. Consder (PW, P S ), wth PW < P < PS, whch s the optmal vector of prces assocated to the weak-strong partton. Snce the partton s consecutve, f expert a 3 chooses the prce PW, then a 1 and a 2 make the same choce. In the same way, f expert b 3 chooses the prce PS, then, b 1 and b 2 make the same choce. When < b a, P 6 b 3 P > and Pa 3 P >. Snce 7

9 PW [P a 1, Pa 3 ], and Pa 3 Pa 1 = but also PS [P b 3, Pb 1 ], and Pb 3 Pb 1 =, t thus follows that the weak-strong partton s admssble. To show that t s unque, let B S (.e., B s ether {b 3 } or {b 3 ; b 2 }) and consder the consecutve partton A = (W B), (S \B). Note that PW < P W B < P and PS\B > P S > P. The partton A s not admssble snce Pb 3 PS\B < whle P b j PW B > j S,.e., all experts of B choose the prce P S\B and not the prce PW B. Apply the same reasonng for A = (W \ B), (S B), for B W 8

10 References [1] Braouezec, Y. (2009) "Incomplete Thrd-Degree Prce Dscrmnaton, Market Segmentaton, and Welfare: Lnear Demand Markets", mmeo. [2] Cowan, S. (2008) "When does thrd-degree prce dscrmnaton reduce socal welfare, and when does t rase t", mmeo. [3] Demange, G. (2005) "Group formaton: The nteracton of ncreasng returns and preferences dversty", Group Formaton n Economcs: Networks, Clubs and Coaltons, eds Demange G. and Wooders M., Cambrdge Unversty Press. [4] Layson, S. (1994) "Market openng under thrd-degree prce dscrmnaton", Journal of Industral Economcs, 3, [5] Le Breton, M and Weber, S. (1995) "Stablty of Coalton Structures and the Prncple of Optmal Parttonng", n Socal Choce, Welfare and Ethcs, W. Barnett, H. Mouln, M. Salles and N. Schofeld (Eds) Cambrdge Unversty Press. [6] Malueg, D. (1993) "Boundng the Welfare Effects of Thrd-Degree prce Dscrmnaton", Amercan Economc Revew, 83, 4, [7] Nahata, B and Ostaszewsk, K and Sahoo, P (1990) "Drecton of Prce Change n Thrddegree Prce Dscrmnaton", Amercan Economc Revew,5, [8] Ray, D. (2007) A Game-Theoretc Perspectve on Coalton Formaton, Oxford Unversty Press. [9] Robnson, J. (1933) The Economcs of Imperfect Competton, MacMllan, London. [10] Shh, J and Ma, C and Lu, J (1988) "A General Analyss of the Output Effect Under Thrd-Degree prce dscrmnaton", Economc Journal, 98, march, [11] Schmalensee R, (1981), "Output and Welfare Implcatons of Monopolstc Thrd-Degree Prce Dscrmnaton", Amercan Economc Revew, 71, [12] Varan H, (1985), "Prce Dscrmnaton and Socal Welfare", Amercan Economc Revew, 75, [13] Varan, H (1989),"Prce dscrmnaton", In Rchard Schmalensee and Robert Wllg, edtors, Handbook of Industral Organzaton. North-Holland Press, Amsterdam,

Market structure and Innovation

Market structure and Innovation Market structure and Innovaton Ths presentaton s based on the paper Market structure and Innovaton authored by Glenn C. Loury, publshed n The Quarterly Journal of Economcs, Vol. 93, No.3 ( Aug 1979) I.

More information

Pricing and Resource Allocation Game Theoretic Models

Pricing and Resource Allocation Game Theoretic Models Prcng and Resource Allocaton Game Theoretc Models Zhy Huang Changbn Lu Q Zhang Computer and Informaton Scence December 8, 2009 Z. Huang, C. Lu, and Q. Zhang (CIS) Game Theoretc Models December 8, 2009

More information

APPENDIX A Some Linear Algebra

APPENDIX A Some Linear Algebra APPENDIX A Some Lnear Algebra The collecton of m, n matrces A.1 Matrces a 1,1,..., a 1,n A = a m,1,..., a m,n wth real elements a,j s denoted by R m,n. If n = 1 then A s called a column vector. Smlarly,

More information

Welfare Properties of General Equilibrium. What can be said about optimality properties of resource allocation implied by general equilibrium?

Welfare Properties of General Equilibrium. What can be said about optimality properties of resource allocation implied by general equilibrium? APPLIED WELFARE ECONOMICS AND POLICY ANALYSIS Welfare Propertes of General Equlbrum What can be sad about optmalty propertes of resource allocaton mpled by general equlbrum? Any crteron used to compare

More information

Maximizing the number of nonnegative subsets

Maximizing the number of nonnegative subsets Maxmzng the number of nonnegatve subsets Noga Alon Hao Huang December 1, 213 Abstract Gven a set of n real numbers, f the sum of elements of every subset of sze larger than k s negatve, what s the maxmum

More information

Affine transformations and convexity

Affine transformations and convexity Affne transformatons and convexty The purpose of ths document s to prove some basc propertes of affne transformatons nvolvng convex sets. Here are a few onlne references for background nformaton: http://math.ucr.edu/

More information

Economics 101. Lecture 4 - Equilibrium and Efficiency

Economics 101. Lecture 4 - Equilibrium and Efficiency Economcs 0 Lecture 4 - Equlbrum and Effcency Intro As dscussed n the prevous lecture, we wll now move from an envronment where we looed at consumers mang decsons n solaton to analyzng economes full of

More information

Endogenous timing in a mixed oligopoly consisting of a single public firm and foreign competitors. Abstract

Endogenous timing in a mixed oligopoly consisting of a single public firm and foreign competitors. Abstract Endogenous tmng n a mxed olgopoly consstng o a sngle publc rm and oregn compettors Yuanzhu Lu Chna Economcs and Management Academy, Central Unversty o Fnance and Economcs Abstract We nvestgate endogenous

More information

CS294 Topics in Algorithmic Game Theory October 11, Lecture 7

CS294 Topics in Algorithmic Game Theory October 11, Lecture 7 CS294 Topcs n Algorthmc Game Theory October 11, 2011 Lecture 7 Lecturer: Chrstos Papadmtrou Scrbe: Wald Krchene, Vjay Kamble 1 Exchange economy We consder an exchange market wth m agents and n goods. Agent

More information

Assortment Optimization under MNL

Assortment Optimization under MNL Assortment Optmzaton under MNL Haotan Song Aprl 30, 2017 1 Introducton The assortment optmzaton problem ams to fnd the revenue-maxmzng assortment of products to offer when the prces of products are fxed.

More information

Linear, affine, and convex sets and hulls In the sequel, unless otherwise specified, X will denote a real vector space.

Linear, affine, and convex sets and hulls In the sequel, unless otherwise specified, X will denote a real vector space. Lnear, affne, and convex sets and hulls In the sequel, unless otherwse specfed, X wll denote a real vector space. Lnes and segments. Gven two ponts x, y X, we defne xy = {x + t(y x) : t R} = {(1 t)x +

More information

Perfect Competition and the Nash Bargaining Solution

Perfect Competition and the Nash Bargaining Solution Perfect Competton and the Nash Barganng Soluton Renhard John Department of Economcs Unversty of Bonn Adenauerallee 24-42 53113 Bonn, Germany emal: rohn@un-bonn.de May 2005 Abstract For a lnear exchange

More information

Edge Isoperimetric Inequalities

Edge Isoperimetric Inequalities November 7, 2005 Ross M. Rchardson Edge Isopermetrc Inequaltes 1 Four Questons Recall that n the last lecture we looked at the problem of sopermetrc nequaltes n the hypercube, Q n. Our noton of boundary

More information

The Multiple Classical Linear Regression Model (CLRM): Specification and Assumptions. 1. Introduction

The Multiple Classical Linear Regression Model (CLRM): Specification and Assumptions. 1. Introduction ECONOMICS 5* -- NOTE (Summary) ECON 5* -- NOTE The Multple Classcal Lnear Regresson Model (CLRM): Specfcaton and Assumptons. Introducton CLRM stands for the Classcal Lnear Regresson Model. The CLRM s also

More information

The Second Anti-Mathima on Game Theory

The Second Anti-Mathima on Game Theory The Second Ant-Mathma on Game Theory Ath. Kehagas December 1 2006 1 Introducton In ths note we wll examne the noton of game equlbrum for three types of games 1. 2-player 2-acton zero-sum games 2. 2-player

More information

JOAN ROBINSON WAS ALMOST RIGHT: OUTPUT UNDER THIRD- DEGREE PRICE DISCRIMINATION

JOAN ROBINSON WAS ALMOST RIGHT: OUTPUT UNDER THIRD- DEGREE PRICE DISCRIMINATION JOAN ROBINSON WAS ALMOST RIGHT: OUTPUT UNDER THIRD- DEGREE PRICE DISCRIMINATION by Iñak Agurre 2009 Workng Paper Seres: IL. 38/09 Departamento de Fundamentos del Análss Económco I Ekonom Analsaren Onarrak

More information

Appendix B. Criterion of Riemann-Stieltjes Integrability

Appendix B. Criterion of Riemann-Stieltjes Integrability Appendx B. Crteron of Remann-Steltes Integrablty Ths note s complementary to [R, Ch. 6] and [T, Sec. 3.5]. The man result of ths note s Theorem B.3, whch provdes the necessary and suffcent condtons for

More information

Genericity of Critical Types

Genericity of Critical Types Genercty of Crtcal Types Y-Chun Chen Alfredo D Tllo Eduardo Fangold Syang Xong September 2008 Abstract Ely and Pesk 2008 offers an nsghtful characterzaton of crtcal types: a type s crtcal f and only f

More information

3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X

3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X Statstcs 1: Probablty Theory II 37 3 EPECTATION OF SEVERAL RANDOM VARIABLES As n Probablty Theory I, the nterest n most stuatons les not on the actual dstrbuton of a random vector, but rather on a number

More information

Constant Best-Response Functions: Interpreting Cournot

Constant Best-Response Functions: Interpreting Cournot Internatonal Journal of Busness and Economcs, 009, Vol. 8, No., -6 Constant Best-Response Functons: Interpretng Cournot Zvan Forshner Department of Economcs, Unversty of Hafa, Israel Oz Shy * Research

More information

2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification

2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification E395 - Pattern Recognton Solutons to Introducton to Pattern Recognton, Chapter : Bayesan pattern classfcaton Preface Ths document s a soluton manual for selected exercses from Introducton to Pattern Recognton

More information

Foundations of Arithmetic

Foundations of Arithmetic Foundatons of Arthmetc Notaton We shall denote the sum and product of numbers n the usual notaton as a 2 + a 2 + a 3 + + a = a, a 1 a 2 a 3 a = a The notaton a b means a dvdes b,.e. ac = b where c s an

More information

n α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0

n α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0 MODULE 2 Topcs: Lnear ndependence, bass and dmenson We have seen that f n a set of vectors one vector s a lnear combnaton of the remanng vectors n the set then the span of the set s unchanged f that vector

More information

More metrics on cartesian products

More metrics on cartesian products More metrcs on cartesan products If (X, d ) are metrc spaces for 1 n, then n Secton II4 of the lecture notes we defned three metrcs on X whose underlyng topologes are the product topology The purpose of

More information

2.3 Nilpotent endomorphisms

2.3 Nilpotent endomorphisms s a block dagonal matrx, wth A Mat dm U (C) In fact, we can assume that B = B 1 B k, wth B an ordered bass of U, and that A = [f U ] B, where f U : U U s the restrcton of f to U 40 23 Nlpotent endomorphsms

More information

Volume 18 Figure 1. Notation 1. Notation 2. Observation 1. Remark 1. Remark 2. Remark 3. Remark 4. Remark 5. Remark 6. Theorem A [2]. Theorem B [2].

Volume 18 Figure 1. Notation 1. Notation 2. Observation 1. Remark 1. Remark 2. Remark 3. Remark 4. Remark 5. Remark 6. Theorem A [2]. Theorem B [2]. Bulletn of Mathematcal Scences and Applcatons Submtted: 016-04-07 ISSN: 78-9634, Vol. 18, pp 1-10 Revsed: 016-09-08 do:10.1805/www.scpress.com/bmsa.18.1 Accepted: 016-10-13 017 ScPress Ltd., Swtzerland

More information

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons

More information

Lectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix

Lectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix Lectures - Week 4 Matrx norms, Condtonng, Vector Spaces, Lnear Independence, Spannng sets and Bass, Null space and Range of a Matrx Matrx Norms Now we turn to assocatng a number to each matrx. We could

More information

Online Appendix. t=1 (p t w)q t. Then the first order condition shows that

Online Appendix. t=1 (p t w)q t. Then the first order condition shows that Artcle forthcomng to ; manuscrpt no (Please, provde the manuscrpt number!) 1 Onlne Appendx Appendx E: Proofs Proof of Proposton 1 Frst we derve the equlbrum when the manufacturer does not vertcally ntegrate

More information

Hila Etzion. Min-Seok Pang

Hila Etzion. Min-Seok Pang RESERCH RTICLE COPLEENTRY ONLINE SERVICES IN COPETITIVE RKETS: INTINING PROFITILITY IN THE PRESENCE OF NETWORK EFFECTS Hla Etzon Department of Technology and Operatons, Stephen. Ross School of usness,

More information

FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP

FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP C O L L O Q U I U M M A T H E M A T I C U M VOL. 80 1999 NO. 1 FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP BY FLORIAN K A I N R A T H (GRAZ) Abstract. Let H be a Krull monod wth nfnte class

More information

A SURVEY OF PROPERTIES OF FINITE HORIZON DIFFERENTIAL GAMES UNDER ISAACS CONDITION. Contents

A SURVEY OF PROPERTIES OF FINITE HORIZON DIFFERENTIAL GAMES UNDER ISAACS CONDITION. Contents A SURVEY OF PROPERTIES OF FINITE HORIZON DIFFERENTIAL GAMES UNDER ISAACS CONDITION BOTAO WU Abstract. In ths paper, we attempt to answer the followng questons about dfferental games: 1) when does a two-player,

More information

Lecture 3: Probability Distributions

Lecture 3: Probability Distributions Lecture 3: Probablty Dstrbutons Random Varables Let us begn by defnng a sample space as a set of outcomes from an experment. We denote ths by S. A random varable s a functon whch maps outcomes nto the

More information

Lecture 17 : Stochastic Processes II

Lecture 17 : Stochastic Processes II : Stochastc Processes II 1 Contnuous-tme stochastc process So far we have studed dscrete-tme stochastc processes. We studed the concept of Makov chans and martngales, tme seres analyss, and regresson analyss

More information

PROBLEM SET 7 GENERAL EQUILIBRIUM

PROBLEM SET 7 GENERAL EQUILIBRIUM PROBLEM SET 7 GENERAL EQUILIBRIUM Queston a Defnton: An Arrow-Debreu Compettve Equlbrum s a vector of prces {p t } and allocatons {c t, c 2 t } whch satsfes ( Gven {p t }, c t maxmzes βt ln c t subject

More information

THE CHINESE REMAINDER THEOREM. We should thank the Chinese for their wonderful remainder theorem. Glenn Stevens

THE CHINESE REMAINDER THEOREM. We should thank the Chinese for their wonderful remainder theorem. Glenn Stevens THE CHINESE REMAINDER THEOREM KEITH CONRAD We should thank the Chnese for ther wonderful remander theorem. Glenn Stevens 1. Introducton The Chnese remander theorem says we can unquely solve any par of

More information

Using T.O.M to Estimate Parameter of distributions that have not Single Exponential Family

Using T.O.M to Estimate Parameter of distributions that have not Single Exponential Family IOSR Journal of Mathematcs IOSR-JM) ISSN: 2278-5728. Volume 3, Issue 3 Sep-Oct. 202), PP 44-48 www.osrjournals.org Usng T.O.M to Estmate Parameter of dstrbutons that have not Sngle Exponental Famly Jubran

More information

= z 20 z n. (k 20) + 4 z k = 4

= z 20 z n. (k 20) + 4 z k = 4 Problem Set #7 solutons 7.2.. (a Fnd the coeffcent of z k n (z + z 5 + z 6 + z 7 + 5, k 20. We use the known seres expanson ( n+l ( z l l z n below: (z + z 5 + z 6 + z 7 + 5 (z 5 ( + z + z 2 + z + 5 5

More information

princeton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg

princeton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg prnceton unv. F 17 cos 521: Advanced Algorthm Desgn Lecture 7: LP Dualty Lecturer: Matt Wenberg Scrbe: LP Dualty s an extremely useful tool for analyzng structural propertes of lnear programs. Whle there

More information

(1 ) (1 ) 0 (1 ) (1 ) 0

(1 ) (1 ) 0 (1 ) (1 ) 0 Appendx A Appendx A contans proofs for resubmsson "Contractng Informaton Securty n the Presence of Double oral Hazard" Proof of Lemma 1: Assume that, to the contrary, BS efforts are achevable under a blateral

More information

Convexity preserving interpolation by splines of arbitrary degree

Convexity preserving interpolation by splines of arbitrary degree Computer Scence Journal of Moldova, vol.18, no.1(52), 2010 Convexty preservng nterpolaton by splnes of arbtrary degree Igor Verlan Abstract In the present paper an algorthm of C 2 nterpolaton of dscrete

More information

Difference Equations

Difference Equations Dfference Equatons c Jan Vrbk 1 Bascs Suppose a sequence of numbers, say a 0,a 1,a,a 3,... s defned by a certan general relatonshp between, say, three consecutve values of the sequence, e.g. a + +3a +1

More information

University of California, Davis Date: June 22, 2009 Department of Agricultural and Resource Economics. PRELIMINARY EXAMINATION FOR THE Ph.D.

University of California, Davis Date: June 22, 2009 Department of Agricultural and Resource Economics. PRELIMINARY EXAMINATION FOR THE Ph.D. Unversty of Calforna, Davs Date: June 22, 29 Department of Agrcultural and Resource Economcs Department of Economcs Tme: 5 hours Mcroeconomcs Readng Tme: 2 mnutes PRELIMIARY EXAMIATIO FOR THE Ph.D. DEGREE

More information

Problem Set 9 Solutions

Problem Set 9 Solutions Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem

More information

Mixed Taxation and Production Efficiency

Mixed Taxation and Production Efficiency Floran Scheuer 2/23/2016 Mxed Taxaton and Producton Effcency 1 Overvew 1. Unform commodty taxaton under non-lnear ncome taxaton Atknson-Stgltz (JPubE 1976) Theorem Applcaton to captal taxaton 2. Unform

More information

A 2D Bounded Linear Program (H,c) 2D Linear Programming

A 2D Bounded Linear Program (H,c) 2D Linear Programming A 2D Bounded Lnear Program (H,c) h 3 v h 8 h 5 c h 4 h h 6 h 7 h 2 2D Lnear Programmng C s a polygonal regon, the ntersecton of n halfplanes. (H, c) s nfeasble, as C s empty. Feasble regon C s unbounded

More information

CS286r Assign One. Answer Key

CS286r Assign One. Answer Key CS286r Assgn One Answer Key 1 Game theory 1.1 1.1.1 Let off-equlbrum strateges also be that people contnue to play n Nash equlbrum. Devatng from any Nash equlbrum s a weakly domnated strategy. That s,

More information

Appendix for Causal Interaction in Factorial Experiments: Application to Conjoint Analysis

Appendix for Causal Interaction in Factorial Experiments: Application to Conjoint Analysis A Appendx for Causal Interacton n Factoral Experments: Applcaton to Conjont Analyss Mathematcal Appendx: Proofs of Theorems A. Lemmas Below, we descrbe all the lemmas, whch are used to prove the man theorems

More information

How Strong Are Weak Patents? Joseph Farrell and Carl Shapiro. Supplementary Material Licensing Probabilistic Patents to Cournot Oligopolists *

How Strong Are Weak Patents? Joseph Farrell and Carl Shapiro. Supplementary Material Licensing Probabilistic Patents to Cournot Oligopolists * How Strong Are Weak Patents? Joseph Farrell and Carl Shapro Supplementary Materal Lcensng Probablstc Patents to Cournot Olgopolsts * September 007 We study here the specal case n whch downstream competton

More information

Bayesian epistemology II: Arguments for Probabilism

Bayesian epistemology II: Arguments for Probabilism Bayesan epstemology II: Arguments for Probablsm Rchard Pettgrew May 9, 2012 1 The model Represent an agent s credal state at a gven tme t by a credence functon c t : F [0, 1]. where F s the algebra of

More information

Infinitely Split Nash Equilibrium Problems in Repeated Games

Infinitely Split Nash Equilibrium Problems in Repeated Games Infntely Splt ash Equlbrum Problems n Repeated Games Jnlu L Department of Mathematcs Shawnee State Unversty Portsmouth, Oho 4566 USA Abstract In ths paper, we ntroduce the concept of nfntely splt ash equlbrum

More information

Finding Dense Subgraphs in G(n, 1/2)

Finding Dense Subgraphs in G(n, 1/2) Fndng Dense Subgraphs n Gn, 1/ Atsh Das Sarma 1, Amt Deshpande, and Rav Kannan 1 Georga Insttute of Technology,atsh@cc.gatech.edu Mcrosoft Research-Bangalore,amtdesh,annan@mcrosoft.com Abstract. Fndng

More information

FINITELY-GENERATED MODULES OVER A PRINCIPAL IDEAL DOMAIN

FINITELY-GENERATED MODULES OVER A PRINCIPAL IDEAL DOMAIN FINITELY-GENERTED MODULES OVER PRINCIPL IDEL DOMIN EMMNUEL KOWLSKI Throughout ths note, s a prncpal deal doman. We recall the classfcaton theorem: Theorem 1. Let M be a fntely-generated -module. (1) There

More information

arxiv: v1 [math.co] 1 Mar 2014

arxiv: v1 [math.co] 1 Mar 2014 Unon-ntersectng set systems Gyula O.H. Katona and Dánel T. Nagy March 4, 014 arxv:1403.0088v1 [math.co] 1 Mar 014 Abstract Three ntersecton theorems are proved. Frst, we determne the sze of the largest

More information

Simultaneous Optimization of Berth Allocation, Quay Crane Assignment and Quay Crane Scheduling Problems in Container Terminals

Simultaneous Optimization of Berth Allocation, Quay Crane Assignment and Quay Crane Scheduling Problems in Container Terminals Smultaneous Optmzaton of Berth Allocaton, Quay Crane Assgnment and Quay Crane Schedulng Problems n Contaner Termnals Necat Aras, Yavuz Türkoğulları, Z. Caner Taşkın, Kuban Altınel Abstract In ths work,

More information

k t+1 + c t A t k t, t=0

k t+1 + c t A t k t, t=0 Macro II (UC3M, MA/PhD Econ) Professor: Matthas Kredler Fnal Exam 6 May 208 You have 50 mnutes to complete the exam There are 80 ponts n total The exam has 4 pages If somethng n the queston s unclear,

More information

NUMERICAL DIFFERENTIATION

NUMERICAL DIFFERENTIATION NUMERICAL DIFFERENTIATION 1 Introducton Dfferentaton s a method to compute the rate at whch a dependent output y changes wth respect to the change n the ndependent nput x. Ths rate of change s called the

More information

Quantity Precommitment and Cournot and Bertrand Models with Complementary Goods

Quantity Precommitment and Cournot and Bertrand Models with Complementary Goods Quantty Precommtment and Cournot and Bertrand Models wth Complementary Goods Kazuhro Ohnsh 1 Insttute for Basc Economc Scence, Osaka, Japan Abstract Ths paper nestgates Cournot and Bertrand duopoly models

More information

Credit Card Pricing and Impact of Adverse Selection

Credit Card Pricing and Impact of Adverse Selection Credt Card Prcng and Impact of Adverse Selecton Bo Huang and Lyn C. Thomas Unversty of Southampton Contents Background Aucton model of credt card solctaton - Errors n probablty of beng Good - Errors n

More information

Module 9. Lecture 6. Duality in Assignment Problems

Module 9. Lecture 6. Duality in Assignment Problems Module 9 1 Lecture 6 Dualty n Assgnment Problems In ths lecture we attempt to answer few other mportant questons posed n earler lecture for (AP) and see how some of them can be explaned through the concept

More information

On the correction of the h-index for career length

On the correction of the h-index for career length 1 On the correcton of the h-ndex for career length by L. Egghe Unverstet Hasselt (UHasselt), Campus Depenbeek, Agoralaan, B-3590 Depenbeek, Belgum 1 and Unverstet Antwerpen (UA), IBW, Stadscampus, Venusstraat

More information

Lecture Notes on Linear Regression

Lecture Notes on Linear Regression Lecture Notes on Lnear Regresson Feng L fl@sdueducn Shandong Unversty, Chna Lnear Regresson Problem In regresson problem, we am at predct a contnuous target value gven an nput feature vector We assume

More information

MMA and GCMMA two methods for nonlinear optimization

MMA and GCMMA two methods for nonlinear optimization MMA and GCMMA two methods for nonlnear optmzaton Krster Svanberg Optmzaton and Systems Theory, KTH, Stockholm, Sweden. krlle@math.kth.se Ths note descrbes the algorthms used n the author s 2007 mplementatons

More information

5 The Rational Canonical Form

5 The Rational Canonical Form 5 The Ratonal Canoncal Form Here p s a monc rreducble factor of the mnmum polynomal m T and s not necessarly of degree one Let F p denote the feld constructed earler n the course, consstng of all matrces

More information

ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EQUATION

ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EQUATION Advanced Mathematcal Models & Applcatons Vol.3, No.3, 2018, pp.215-222 ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EUATION

More information

College of Computer & Information Science Fall 2009 Northeastern University 20 October 2009

College of Computer & Information Science Fall 2009 Northeastern University 20 October 2009 College of Computer & Informaton Scence Fall 2009 Northeastern Unversty 20 October 2009 CS7880: Algorthmc Power Tools Scrbe: Jan Wen and Laura Poplawsk Lecture Outlne: Prmal-dual schema Network Desgn:

More information

Dirichlet s Theorem In Arithmetic Progressions

Dirichlet s Theorem In Arithmetic Progressions Drchlet s Theorem In Arthmetc Progressons Parsa Kavkan Hang Wang The Unversty of Adelade February 26, 205 Abstract The am of ths paper s to ntroduce and prove Drchlet s theorem n arthmetc progressons,

More information

20. Mon, Oct. 13 What we have done so far corresponds roughly to Chapters 2 & 3 of Lee. Now we turn to Chapter 4. The first idea is connectedness.

20. Mon, Oct. 13 What we have done so far corresponds roughly to Chapters 2 & 3 of Lee. Now we turn to Chapter 4. The first idea is connectedness. 20. Mon, Oct. 13 What we have done so far corresponds roughly to Chapters 2 & 3 of Lee. Now we turn to Chapter 4. The frst dea s connectedness. Essentally, we want to say that a space cannot be decomposed

More information

Perron Vectors of an Irreducible Nonnegative Interval Matrix

Perron Vectors of an Irreducible Nonnegative Interval Matrix Perron Vectors of an Irreducble Nonnegatve Interval Matrx Jr Rohn August 4 2005 Abstract As s well known an rreducble nonnegatve matrx possesses a unquely determned Perron vector. As the man result of

More information

3.2. Cournot Model Cournot Model

3.2. Cournot Model Cournot Model Matlde Machado Assumptons: All frms produce an homogenous product The market prce s therefore the result of the total supply (same prce for all frms) Frms decde smultaneously how much to produce Quantty

More information

Games of Threats. Elon Kohlberg Abraham Neyman. Working Paper

Games of Threats. Elon Kohlberg Abraham Neyman. Working Paper Games of Threats Elon Kohlberg Abraham Neyman Workng Paper 18-023 Games of Threats Elon Kohlberg Harvard Busness School Abraham Neyman The Hebrew Unversty of Jerusalem Workng Paper 18-023 Copyrght 2017

More information

On the Multicriteria Integer Network Flow Problem

On the Multicriteria Integer Network Flow Problem BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 5, No 2 Sofa 2005 On the Multcrtera Integer Network Flow Problem Vassl Vasslev, Marana Nkolova, Maryana Vassleva Insttute of

More information

Group Analysis of Ordinary Differential Equations of the Order n>2

Group Analysis of Ordinary Differential Equations of the Order n>2 Symmetry n Nonlnear Mathematcal Physcs 997, V., 64 7. Group Analyss of Ordnary Dfferental Equatons of the Order n> L.M. BERKOVICH and S.Y. POPOV Samara State Unversty, 4430, Samara, Russa E-mal: berk@nfo.ssu.samara.ru

More information

EEL 6266 Power System Operation and Control. Chapter 3 Economic Dispatch Using Dynamic Programming

EEL 6266 Power System Operation and Control. Chapter 3 Economic Dispatch Using Dynamic Programming EEL 6266 Power System Operaton and Control Chapter 3 Economc Dspatch Usng Dynamc Programmng Pecewse Lnear Cost Functons Common practce many utltes prefer to represent ther generator cost functons as sngle-

More information

SL n (F ) Equals its Own Derived Group

SL n (F ) Equals its Own Derived Group Internatonal Journal of Algebra, Vol. 2, 2008, no. 12, 585-594 SL n (F ) Equals ts Own Derved Group Jorge Macel BMCC-The Cty Unversty of New York, CUNY 199 Chambers street, New York, NY 10007, USA macel@cms.nyu.edu

More information

Some modelling aspects for the Matlab implementation of MMA

Some modelling aspects for the Matlab implementation of MMA Some modellng aspects for the Matlab mplementaton of MMA Krster Svanberg krlle@math.kth.se Optmzaton and Systems Theory Department of Mathematcs KTH, SE 10044 Stockholm September 2004 1. Consdered optmzaton

More information

Another converse of Jensen s inequality

Another converse of Jensen s inequality Another converse of Jensen s nequalty Slavko Smc Abstract. We gve the best possble global bounds for a form of dscrete Jensen s nequalty. By some examples ts frutfulness s shown. 1. Introducton Throughout

More information

Exercise Solutions to Real Analysis

Exercise Solutions to Real Analysis xercse Solutons to Real Analyss Note: References refer to H. L. Royden, Real Analyss xersze 1. Gven any set A any ɛ > 0, there s an open set O such that A O m O m A + ɛ. Soluton 1. If m A =, then there

More information

10-801: Advanced Optimization and Randomized Methods Lecture 2: Convex functions (Jan 15, 2014)

10-801: Advanced Optimization and Randomized Methods Lecture 2: Convex functions (Jan 15, 2014) 0-80: Advanced Optmzaton and Randomzed Methods Lecture : Convex functons (Jan 5, 04) Lecturer: Suvrt Sra Addr: Carnege Mellon Unversty, Sprng 04 Scrbes: Avnava Dubey, Ahmed Hefny Dsclamer: These notes

More information

n ). This is tight for all admissible values of t, k and n. k t + + n t

n ). This is tight for all admissible values of t, k and n. k t + + n t MAXIMIZING THE NUMBER OF NONNEGATIVE SUBSETS NOGA ALON, HAROUT AYDINIAN, AND HAO HUANG Abstract. Gven a set of n real numbers, f the sum of elements of every subset of sze larger than k s negatve, what

More information

Lossy Compression. Compromise accuracy of reconstruction for increased compression.

Lossy Compression. Compromise accuracy of reconstruction for increased compression. Lossy Compresson Compromse accuracy of reconstructon for ncreased compresson. The reconstructon s usually vsbly ndstngushable from the orgnal mage. Typcally, one can get up to 0:1 compresson wth almost

More information

The Minimum Universal Cost Flow in an Infeasible Flow Network

The Minimum Universal Cost Flow in an Infeasible Flow Network Journal of Scences, Islamc Republc of Iran 17(2): 175-180 (2006) Unversty of Tehran, ISSN 1016-1104 http://jscencesutacr The Mnmum Unversal Cost Flow n an Infeasble Flow Network H Saleh Fathabad * M Bagheran

More information

Lecture 12: Discrete Laplacian

Lecture 12: Discrete Laplacian Lecture 12: Dscrete Laplacan Scrbe: Tanye Lu Our goal s to come up wth a dscrete verson of Laplacan operator for trangulated surfaces, so that we can use t n practce to solve related problems We are mostly

More information

find (x): given element x, return the canonical element of the set containing x;

find (x): given element x, return the canonical element of the set containing x; COS 43 Sprng, 009 Dsjont Set Unon Problem: Mantan a collecton of dsjont sets. Two operatons: fnd the set contanng a gven element; unte two sets nto one (destructvely). Approach: Canoncal element method:

More information

REAL ANALYSIS I HOMEWORK 1

REAL ANALYSIS I HOMEWORK 1 REAL ANALYSIS I HOMEWORK CİHAN BAHRAN The questons are from Tao s text. Exercse 0.0.. If (x α ) α A s a collecton of numbers x α [0, + ] such that x α

More information

Interactive Bi-Level Multi-Objective Integer. Non-linear Programming Problem

Interactive Bi-Level Multi-Objective Integer. Non-linear Programming Problem Appled Mathematcal Scences Vol 5 0 no 65 3 33 Interactve B-Level Mult-Objectve Integer Non-lnear Programmng Problem O E Emam Department of Informaton Systems aculty of Computer Scence and nformaton Helwan

More information

Société de Calcul Mathématique SA

Société de Calcul Mathématique SA Socété de Calcul Mathématque SA Outls d'ade à la décson Tools for decson help Probablstc Studes: Normalzng the Hstograms Bernard Beauzamy December, 202 I. General constructon of the hstogram Any probablstc

More information

A new construction of 3-separable matrices via an improved decoding of Macula s construction

A new construction of 3-separable matrices via an improved decoding of Macula s construction Dscrete Optmzaton 5 008 700 704 Contents lsts avalable at ScenceDrect Dscrete Optmzaton journal homepage: wwwelsevercom/locate/dsopt A new constructon of 3-separable matrces va an mproved decodng of Macula

More information

Module 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur

Module 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:

More information

MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS

MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS These are nformal notes whch cover some of the materal whch s not n the course book. The man purpose s to gve a number of nontrval examples

More information

SELECTED SOLUTIONS, SECTION (Weak duality) Prove that the primal and dual values p and d defined by equations (4.3.2) and (4.3.3) satisfy p d.

SELECTED SOLUTIONS, SECTION (Weak duality) Prove that the primal and dual values p and d defined by equations (4.3.2) and (4.3.3) satisfy p d. SELECTED SOLUTIONS, SECTION 4.3 1. Weak dualty Prove that the prmal and dual values p and d defned by equatons 4.3. and 4.3.3 satsfy p d. We consder an optmzaton problem of the form The Lagrangan for ths

More information

Case A. P k = Ni ( 2L i k 1 ) + (# big cells) 10d 2 P k.

Case A. P k = Ni ( 2L i k 1 ) + (# big cells) 10d 2 P k. THE CELLULAR METHOD In ths lecture, we ntroduce the cellular method as an approach to ncdence geometry theorems lke the Szemeréd-Trotter theorem. The method was ntroduced n the paper Combnatoral complexty

More information

Example: (13320, 22140) =? Solution #1: The divisors of are 1, 2, 3, 4, 5, 6, 9, 10, 12, 15, 18, 20, 27, 30, 36, 41,

Example: (13320, 22140) =? Solution #1: The divisors of are 1, 2, 3, 4, 5, 6, 9, 10, 12, 15, 18, 20, 27, 30, 36, 41, The greatest common dvsor of two ntegers a and b (not both zero) s the largest nteger whch s a common factor of both a and b. We denote ths number by gcd(a, b), or smply (a, b) when there s no confuson

More information

Marginal Effects in Probit Models: Interpretation and Testing. 1. Interpreting Probit Coefficients

Marginal Effects in Probit Models: Interpretation and Testing. 1. Interpreting Probit Coefficients ECON 5 -- NOE 15 Margnal Effects n Probt Models: Interpretaton and estng hs note ntroduces you to the two types of margnal effects n probt models: margnal ndex effects, and margnal probablty effects. It

More information

6) Derivatives, gradients and Hessian matrices

6) Derivatives, gradients and Hessian matrices 30C00300 Mathematcal Methods for Economsts (6 cr) 6) Dervatves, gradents and Hessan matrces Smon & Blume chapters: 14, 15 Sldes by: Tmo Kuosmanen 1 Outlne Defnton of dervatve functon Dervatve notatons

More information

ACTM State Calculus Competition Saturday April 30, 2011

ACTM State Calculus Competition Saturday April 30, 2011 ACTM State Calculus Competton Saturday Aprl 30, 2011 ACTM State Calculus Competton Sprng 2011 Page 1 Instructons: For questons 1 through 25, mark the best answer choce on the answer sheet provde Afterward

More information

Affine and Riemannian Connections

Affine and Riemannian Connections Affne and Remannan Connectons Semnar Remannan Geometry Summer Term 2015 Prof Dr Anna Wenhard and Dr Gye-Seon Lee Jakob Ullmann Notaton: X(M) space of smooth vector felds on M D(M) space of smooth functons

More information

Solutions HW #2. minimize. Ax = b. Give the dual problem, and make the implicit equality constraints explicit. Solution.

Solutions HW #2. minimize. Ax = b. Give the dual problem, and make the implicit equality constraints explicit. Solution. Solutons HW #2 Dual of general LP. Fnd the dual functon of the LP mnmze subject to c T x Gx h Ax = b. Gve the dual problem, and make the mplct equalty constrants explct. Soluton. 1. The Lagrangan s L(x,

More information

ECE559VV Project Report

ECE559VV Project Report ECE559VV Project Report (Supplementary Notes Loc Xuan Bu I. MAX SUM-RATE SCHEDULING: THE UPLINK CASE We have seen (n the presentaton that, for downlnk (broadcast channels, the strategy maxmzng the sum-rate

More information

Inner Product. Euclidean Space. Orthonormal Basis. Orthogonal

Inner Product. Euclidean Space. Orthonormal Basis. Orthogonal Inner Product Defnton 1 () A Eucldean space s a fnte-dmensonal vector space over the reals R, wth an nner product,. Defnton 2 (Inner Product) An nner product, on a real vector space X s a symmetrc, blnear,

More information