Uncertain delivery in markets for lemons

Size: px
Start display at page:

Download "Uncertain delivery in markets for lemons"

Transcription

1 Uncertan delvery n markets for lemons João Correa-da-Slva CEMPRE and Faculdade de Economa. Unversdade do Porto. January 21st, 2009 Abstract. The noton of uncertan delvery s extended to study exchange economes n whch agents have dfferent abltes to dstngush between goods (for example a car n good condton versus a car n bad condton). In ths settng, t s useful to dstngush goods not only by ther physcal characterstcs, but also by the agent that s brngng them to the market. Equlbrum s shown to exst, and characterzed by the fact that agents always receve the cheapest bundle among those that they cannot dstngush from truthful delvery. Several examples are presented as an llustraton. Keywords: General equlbrum, Asymmetrc nformaton, Adverse selecton, Uncertan delvery, Pool, Delvery rates. JEL Classfcaton Numbers: C62, C72, D51, D82. João Correa-da-Slva (joao@fep.up.pt) s grateful to Andrés Carvajal, Carlos Hervés Beloso and Herakles Polemarchaks for useful comments, and thanks partcpants n semnars at Pars School of Economcs (Sorbonne), Insttute for Advanced Studes - U. Venna and U. Warwck. Fnancal support from CEMPRE, Fundação para a Cênca e Tecnologa and FEDER (research grant PTDC/ECO/66186/2006) s acknowledged. 1

2 1 Introducton Economc agents usually trade goods wthout havng perfect knowledge of ther characterstcs. Ths apples to frms hrng workers wth unknown productvty, to consumers buyng used cars wth unknown qualty, and to fnancal nsttutons buyng assets wth unknown return. Each trader enters the market wth specfc pror knowledge and observaton abltes concernng the characterstcs of the goods beng traded. Ths s a partcular knd of asymmetrc nformaton (adverse selecton), famous snce the semnal contrbuton of Akerlof (1970). Ths nformaton asymmetry dffers from that consdered n the models of trade wth adverse selecton of Prescott and Townsend (1984a, 1984b), Gale (1992, 1996), Bsn and Gottard (1999, 2006) and Rustchn and Sconolf (2008). In these models, agents enter the market havng prvate nformaton about ther type (endowments and preferences n each of the possble states of nature). In ths paper, each agent s prvate nformaton s descrbed by a partton of the set of commodtes, such that the agent can dstngush goods that belong to dfferent sets of the partton. Ths formalzaton follows the works of Mnell and Polemarchaks (2001) and of Meer, Mnell and Polemarchaks (2006). In these works, there are only markets for classes of goods that everyone can dstngush. If there s an agent n the economy that does not dstngush apples from oranges, then the other agents cannot trade apples (or oranges) among themselves. Ths seems very restrctve, and here an alternatve framework s consdered. The agents are allowed to buy any good. Nevertheless, an agent that buys hgh qualty goods and s not able to observe the qualty of the goods should probably expect to receve low qualty goods nstead. Frequently, the owner of a good has superor nformaton about ts characterstcs. Ths s the case that s focused n ths paper. Agents are assumed to have perfect nformaton about ther endowments, but have dfferental nformaton about the 2

3 characterstcs of the goods whch are beng offered by the other agents n the market. Consder a market n whch melons of dfferent qualty are beng offered. Some agents are able to observe the qualty of the melons, whle others are not. Now suppose that an agent who cannot dstngush the good from the bad melons, decdes, nevertheless, to buy 10 good melons. The seller may delver 10 good melons (truthful delvery), 2 good and 8 bad melons, or even 10 bad melons. Buyng 10 good melons, all that ths unnformed buyer guarantees s delvery of 10 melons (good or bad). Instrumental to the treatment of trade wth adverse selecton are the concepts of pool and delvery rate, ntroduced by Dubey, Geanakoplos and Shubk (2005). We can thnk of a set of commodtes, lke melons (good and bad), as a pool. An agent that buys 10 good melons but s unable to dstngush the good from the bad melons, may receve 2 good melons and 8 bad melons (the delvery rates are 0,2 and 0,8). An agent that can dstngush the good melons surely receves 10 good melons. An agent that buys a good may be delvered one of a set of possbltes, and takes as gven the probabltes of recevng each of the possble delveres. Ths s closely related to what was termed as uncertan delvery by Correa-da-Slva and Hervés-Beloso (2008a, 2008b and 2009), n a seres of papers that study exante trade of contngent goods, wth agents havng dfferent abltes to verfy the occurrence of the exogenous states of nature. The workngs of the economy are as follows. Goods are dstngush goods not only by ther physcal characterstcs, but also by the agent that s brngng them to the market. There are prces and rates of delvery for each of these generalzed goods, that agents take as gven. The only restrcton mposed on delvery rates s that each agent s unable to dstngush what she receves from what she bought. An equlbrum s composed by prces, delvery rates, orders and delveres, such that each agent makes an order that maxmzes the utlty of the delvered bundle, 3

4 wth the (correctly antcpated) delveres beng feasble. The man result of ths paper s the exstence of equlbrum (Secton 2). A byproduct of the exstence proof s the fndng of an equlbrum n whch agents receve the cheapest bundle among those that they cannot dstngush from truthful delvery. Ths s what should be expected from optmzng agents that set delvery rates for the goods they offer. To llustrate the man ntutons offered by the model, the examples presented by Meer, Mnell and Polemarchaks (2006) are explaned and solved (Secton 3). It s left for future work the study of the case n whch agents set, smultaneously, the prces of the goods they offer and the respectve delvery rates. The relevance of ths s made evdent n the work of Wlson (1980). 2 The model We consder an economy n whch a fnte number of agents, I = {1,..., I}, trade a fnte number of goods, l L = {1,..., L}. To capture the usual context n whch the seller has superor nformaton about the qualty of the goods that she brngs to the market, t s useful to consder a generalzed noton of a good, ncorporatng n ts descrpton the name of the agent that s endowed wth the good. Ths allows us to study markets n whch agents may not have the ablty to dstngush good cars from bad cars n general, but are able to observe the qualty of ther own cars. Such reformulaton mples the need to adapt endowments and preferences to ths new setup. We refer to good l that s n the ntal endowment of agent as the generalzed good (l, ). Endowments n terms of these generalzed commodtes, f IR LI +, relate to the 4

5 usual defnton of endowments, e IR L +, as follows: f IR IL +, wth f (l,) = e l and f (l,j) = 0, l,, j. Smlarly, the utlty functons n terms of these generalzed commodtes, V, can be obtaned from the usual utlty functons, U : IR L + IR, as follows: V : IR LI + IR; V (x ) = U(z ), where z l = j x (l,j). Agents wsh to maxmze ther utlty functons, V (x ), whch are contnuous, concave and strctly ncreasng 1. Each agent has specfc abltes to dstngush the dfferent goods that are traded n the market. These observaton abltes are descrbed by a partton of the set of generalzed goods, P, such that (l, j ) P (l, j) f and only f agent cannot dstngush good (l, j ) from good (l, j). The nablty to dstngush between two goods, (l, j) and (l, j ), mples that an agent that buys certan quanttes of (l, j) and (l, j ), say y (l,j) and y (l,j ), may receve dfferent quanttes, x (l,j) and x (l,j ), such that: x (l,j) + x (l,j ) = y (l,j) + y (l,j ). More generally, when buyng y = (y (1,1),..., y (1,I) receve x = (x (1,1),..., x (1,I), x (2,1) x (1,1) x (1,I) x (2,1). x (L,I) =, y (2,1),..., x (L,I) ) such that: k (1,1),(1,1) k (1,1),(1,I) k (1,1),(2,1) k (1,1),(L,I)..... k (1,I),(1,1) k (1,I),(1,I) k (1,I),(2,1) k (1,I),(L,I) k (2,1),(1,1) k (2,1),(1,I) k (2,1),(2,1) k (2,1),(L,I) k (L,I),(1,1) k (L,I),(1,I) k (L,I),(2,1) k (L,I),(L,I),..., y (L,I) ), agent wll y (1,1). y (1,I) y (2,1). y (L,I), 1 By strctly ncreasng, t s meant that an ncrease n consumpton of any of the goods s strctly desred by the agents: x x and x x mples that V (x ) > V (x ). 5

6 where k (l,j ),(l,j) denotes the number of unts of good (l, j ) that agent receves for each unt of good (l, j) that she buys. The delvery matrx, k, s endogenous (equlbratng varable). The delvery matrces that are compatble wth the abltes of agent to dstngush commodtes are such that, for each (l, j): (l,j ) P (l,j) k (l,j ),(l,j) = 1 and k (l,j ),(l,j) = 0, (l, j ) / P (l, j). The set of matrces that satsfy these condtons s denoted K, and K = I =1 K. It should be clear that f agent s able to dstngush all the commodtes, that s, f P (l, j) = {(l, j)}, (l, j), then K has a sngle element (the dentty matrx). In ths case, agent s sure of recevng exactly the bundle that she buys. To smplfy our problem, we wll always assume that agents have perfect nformaton about ther endowments. Assumpton 1 (Perfect nformaton about own endowments). (, l) : P (l, ) = {(l, )}. Only goods that exst are prced and traded n the market. those for whch f (l,j) > 0, a condton whch s equvalent to f (l,j) j Such goods are > 0. Ths restrcton mples straghtforward modfcatons of the spaces n whch f, k, V and P are defned. We wll denote the set of goods that exst by M L I, and the number of goods that exst by M L I. When the classcal nterorty assumpton holds (e 0, ), all the goods are traded n the market and therefore M = L I and M = L I. Takng prces, p M, and delvery rates, k K, as gven, agent trades ts ntal endowments, f IR M +, for a bundle, y IR M +, that maxmzes utlty, 6

7 V (k y ), among those that satsfy the budget restrcton, y B (p): B (p) = { y IR M + : p y p f }. Notce that Assumpton 1 guarantees ndvdual ratonalty of partcpatng n the market. The agent can always buy ts own endowments. Defnton 1 (Equlbrum). An equlbrum of the economy E {f, V, P } I =1 s composed by a prce system, p M +, ndvdual choces, y = (y 1,..., y I ) IRIM +, delvery rates, k = (k 1,..., k I ) K, and the resultng allocaton, x = (x 1,..., x I ) IRIM +, whch satsfy: y arg max V (k y B (p y ), [ndvdual optmalty]; ) x = k y, [delvery]; x f [feasblty]. Theorem 1 (Exstence of equlbrum). There exsts an equlbrum of the economy. Proof: Consder, for now, bounded choce sets. For choces n the upper bound to mply aggregate excess delvery, let E = (l,j) M f (l,j) j convex and bounded choce sets: + 1 and defne the followng Y = {y IR M + : y (l,j) E, (l, j)}. The budget set of agent, n ths bounded economy, s: B (p) = { y Y : p y p f }. Let ψ (y, p, k) = arg max {V (k z )}. z B (p) 7

8 The utlty functon, V (k y ), s contnuous wth respect to both k and y. As long as p f > 0 (whch s always the case for p 0), the correspondence B (p) = {y Y : p y p f } s contnuous wth non-empty compact values. When ths s the case, we know, from Berge s Maxmum Theorem 2, that the demand correspondence, ψ (y, k, p), s upper hemcontnuous wth nonempty compact values. It s also convex-valued, because V s concave and k s constant. Let M ɛ = { p M : p ɛ }. We wll start by fndng a fxed pont wth strctly postve prces, on M ɛ, and then let ɛ 0 to obtan a sequence of fxed ponts. { Let ψp(y, ɛ p, k) = arg max q } (k y f ). q M ɛ And let ψ k (y, p, k) = arg mn d K {p d y }. All these correspondences (ψ, ψ ɛ p and ψ k ) are upper hemcontnuous wth nonempty compact and convex values. Therefore, the product correspondence, ψ ɛ = I =1 ψ ψ ɛ p I =1 ψ k, also s. Applyng the Theorem of Kakutan, we fnd that there exsts a fxed pont of ψ ɛ, that we denote by (y ɛ, p ɛ, k ɛ ). Consderng a sequence, {ɛ n } n IN, that converges to zero, we obtan a sequence of fxed ponts, {(y n, p n, k n )} n IN. The sequence s contaned n a compact set, therefore a subsequence converges to (y, p, k ). We want to consder ths subsequence and verfy that ts lmt s an equlbrum. Suppose that the sequence of prces n the nteror of the smplex, {p n }, converges to a prce on the border of the smplex. There s at least one agent whose ncome does not tend to zero (p f > 0), and therefore whose demand (whch s u.h.c.) s drven to the bound of the choce set (recall that utlty s strctly ncreasng). Ths mples that, for suffcently large n and n the lmt, there s aggregate excess delvery of at least some good: (l, j) : x (l,j) = (l,j ) k (l,j),(l,j ) y (l,j ) > f (l,j). The budget restrctons mply that p n yn p n f, and the defnton 2 See, for example, Alprants and Border (2006). 8

9 of ψ k mples that p n kn y n p n yn (the dentty matrx s enough for equalty). In the lmt: p x = p k y p f. (1) From (1), we know that f there s some good (l, j) wth strctly postve prce (p (l,j) > 0), for whch x(l,j) > f (l,j) (excess delvery), there must be another, (l, j ), for whch,j ) x(l < f (l,j ) (excess supply). To understand the dea of the proof, start by supposng that, n the lmt, there s a sngle good, (l, j), wth maxmal excess delvery. From the defnton of ψ p, the prce of ths good tends to 1, and the remanng goods have vanshng prces. Therefore, the aggregate budget restrcton becomes: y (l,j) f (l,j). Gven the defnton of the ψ k : x (l,j) = (l,j ) k (l,j),(l,j ) y (l,j ) = k (l,j),(l,j) y (l,j) y (l,j). Whch mples that x(l,j) f (l,j) (no excess delvery). Contradcton. Now let s move on to the general case. Suppose that, n the lmt, there s a set of goods, G, ted for the maxmal excess delvery: (l, j) G : x (l,j) = (l,j ) k (l,j),(l,j ) y (l,j ) > f (l,j). (2) In the lmt, the prces of these goods must add to 1, whle the prces of the remanng goods become null. Aggregatng the budget restrctons: (l,j) G p (l,j) y (l,j) (l,j) G p (l,j) f (l,j). Consder the set of goods wth hghest prce, G 1 G. From the defnton of the ψ k, we know that buyng one unt of a good n G 1 mples delvery of quanttes 9

10 of goods n G 1 that add to 1 unt or less, because buyng goods that do not belong to G 1 mples no delvery of goods n G 1. Then: x (l,j) (l,j) G 1 y (l,j). (l,j) G 1 In fact, consderng the set of goods wth prce hgher or equal to some threshold, t > 0, denoted G t G, we have (from an analogous reasonng): x (l,j) (l,j) G t y (l,j). (l,j) G t Observng that y domnates x n the sense of Lorenz (for prce nequalty among goods nstead of ncome nequalty among agents), we obtan: { p } (l,j) x (l,j) { p } (l,j) y (l,j) (l,j) G (l,j) G p (l,j) x (l,j) p (l,j) y (l,j) p (l,j) f (l,j). (l,j) G Whch contradcts (2). (l,j) G (l,j) G There s not excess delvery of any good, therefore, x s feasble and p 0. Exstence of equlbrum n the bounded economy s establshed. To check that ths s an equlbrum when the bounds on the choce sets are removed, we must verfy that ndvdual choces reman unaltered. Observe that the bound on the choce sets s large enough for the ndvdual choces, y, to be n the nteror of Y (otherwse we would not have feasblty). Snce preferences are convex, we are sure that the bounds are not bndng. If there were a strctly better choce outsde Y, then there would also be a strctly better choce n the fronter of Y. QED Under general condtons, equlbrum exsts. Furthermore, the equlbrum that was found has a nce property: delvered bundles are as cheap as possble (to see ths, look at the defnton of ψ k n the proof of exstence). Although delvery 10

11 rates were taken as gven by the agents, they are concde wth those that would be expected from ther optmzng behavor. Ths property nduces a natural refnement of the equlbrum concept. 3 Examples In ths secton, some examples presented as an llustraton. 3 Here the notaton s smpler than n the prevous secton, because t wll not be necessary to deal wth generalzed goods n a formal way. In the frst example, an agent that does not dstngush two goods s not able to consume the hgh qualty good, n spte of beng wllng to pay any prce for a small quantty of ths good. The second example, two partal substtute goods are traded at the same equlbrum prce. The agent that does not dstngush the two goods receves both goods, wth delvery rates determned by the leftovers from the choces of the nformed agents. Fnally, an example of a job market wth two frms: one that can observe the productvty of workers, and another that cannot. Wages end up reflectng productvty, wth the nformed frm hrng the more productve workers. 3.1 Cherry pckng Three ndvduals, I = {1, 2, 3}, trade three commodtes, L = {0, r, g}, that we can thnk of as money, red cherres and green cherres. 3 The examples were adapted from those presented by Meer, Mnell and Polemarchaks (2006). The equlbrum concept used here leads to qualtatvely dfferent solutons. 11

12 Agent 1 s endowed wth money, agent 2 wth red cherres and agent 3 wth green cherres. e 1 = {12, 0, 0}; e 2 = {0, 12, 0}; e 3 = {0, 0, 12}. All agents prefer green cherres to red cherres. Agent 2 does not lke red cherres at all. Preferences are descrbed by the followng utlty functons: U 1 (x 1 ) = ln(x 0 1) + ln(x r 1) + 2ln(x g 1); 4 U 2 (x 2 ) = ln(x 0 2) + 2ln(x g 2); U 3 (x 3 ) = ln(x 0 3) + ln(x r 3) + 2ln(x g 3). There s asymmetrc nformaton because agent 1 cannot dstngush red cherres from green cherres whle agents 2 and 3 are able to dstngush the three commodtes. P 1 = {{0}, {r, g}}; P 2 = {{0}, {r}, {g}}; P 3 = {{0}, {r}, {g}}. Agents 2 and 3 are perfectly nformed, and therefore receve exactly what they buy. On the other hand, agent 1 can buy ether red cherres or green cherres, but receves whatever knd of cherres s delvered (because agent 1 does not dstngush the two goods). 5 5 The group of commodtes desgnated as cherres can be seen as a lst contanng two alternatves: red cherres and green cherres. In the orgnal context of an economy wth uncertan delvery (see Correa-da-Slva and Hervés-Beloso (2008a, 2008b and 2009) for a detaled descrpton), whch was of ex-ante contractng for future contngent delvery (agents could not dstngush states of nature, but could dstngush commodtes), delvery had to be ether of red cherres or green cherres. Here, addtonal complexty arses from the fact that there s an nfnte number of possbltes for the delvery of 10 cherres (10 red and 0 green, 5 red and 5 green, 7 red and 3 green, etc.). 12

13 Snce agent 2 wll not buy red cherres, her budget restrcton s (notce that the prce of money s normalzed to p 0 = 1): p 0 x p r x r 2 + p g x g 2 = p r e r 2 x p g x g 2 = 12p r. The optmalty condton mples equalty between the ratos between margnal utlty and prce, for each good demanded: x 0 2 = 0.5p g x g 2. From the budget restrcton and the optmalty condton, we fnd the demand of agent 2: (x 0 2, x r 2, x g 2) = (4p r, 0, 8 pr p g ). Smlarly, we can obtan the demand functon of agent 3: x p r x r 3 + p g x g 3 = 12p g (x 0 3, x r 3, x g 3) = (3p g, 3 pg x 0 3 = p r x r 3 = 0.5p g x g p, 6). r 3 Lookng at the demand of agents 2 and 3 for green cherres, we fnd that p r < p g, otherwse there would be excess demand. More precsely: 8 pr p g pr 0.75p g. Suppose that agent 1 buys a quantty x rg 1 of cherres (guarantees delvery of red cherres and green cherres such that x r 1 + x g 1 = x rg 1 ). If red cherres are cheaper than green cherres, then the agent should receve only red cherres, and no green cherres. If the agent receved some green cherres, then one could wonder why someone s delverng these green cherres, nstead of tradng them n the market for red cherres plus money and delverng the red cherres whle keepng the money (there would be an arbtrage opportunty). 13

14 Followng ths reasonng, snce p r < p g, then x g 1 = 0. Assumng that agent 1 s aware of ths (delvery rates are antcpated and taken as gven), we can fnd her demand functon. The quantty x r 1 and the prce p r can also be nterpreted as the quantty and prce of (undstngushed, or pooled) cherres, x rg 1 and p rg. 6 x p r x r 1 = 12 x 0 1 = p r x r 1 x x 0 1 = 12 x 0 1 = 6; p r x r 1 + p r x r 1 = 12 x r 1 = 6. p r For demand to equal supply: x x x 0 3 = 12 4p r + 3p g = 6; x r 1 + x r 2 + x r 3 = pg = 12; p r p r x g 1 + x g 2 + x g 3 = 12 8 pr = 6 p r = 0.75p g. p g These equatons allow the determnaton of equlbrum prces: p = (p 0, p r, p g ) = (1; 0.75; 1). The allocaton s, therefore (y = x yelds truthful delveres): x 1 = (6, 6, 0) = (6, 8, 0); p r x 2 = (4p r, 0, 8 pr ) = (3, 0, 6); p g x 3 = (3p g, 3 pg, 6) = (3, 4, 6). p r 3.2 Modfed cherry pckng Is t always the case that agent 1 does not consume green cherres? In ths modfed example, we fnd that agent 1 can consume green cherres f the ncentves for agents 2 and 3 to delver only red cherres dsappear. 6 Agent 1 prefers any nteror bundle (x 1 0) to a bundle that s n the fronter of the consumpton set. But she cannot get any green cherres and, therefore, her utlty s nfntely negatve. Recall that we are assumng that, among bundles wth x g 1 = 0 (n the fronter of the consumpton set), the preferences of agent 1 are descrbed by v 1 (x 1 ) = ln(x 0 1) + ln(x r 1). 14

15 Ths occurs f green cherres become much more abundant than red cherres. Let s double the endowments of agent 3 (green cherres): e 1 = {12, 0, 0}; e 2 = {0, 12, 0}; e 3 = {0, 0, 24}. Demand of agent 2 remans unaltered: x p g x g 2 = 12p r (x 0 2, x r 2, x g 2) = (4p r, 0, 8 pr x 0 2 = 0.5p g x g p ). g 2 Whle demand of agent 3 doubles: x p r x r 3 + p g x g 3 = 24p g x 0 3 = x r 3p r = 0.5x g 3p g x 3 = (6p g, 6 pg p r, 12). Now the demand of agents 2 and 3 for green cherres does not exceed supply as long as p r 1.5p g : x g 2 + x g 3 = 8 pr p g pr 1.5p g. There are three possbltes: (a) the prce of green cherres s hgher than the prce of red cherres and thus agent 1 only consumes red cherres (as n the prevous example); (b) the prce of red cherres s hgher than the prce of green cherres and thus agent 1 only consumes green cherres ; (c) the prces of green cherres and red cherres concde. In case (a), there would be excess supply of green cherres, as aggregate consumpton s lower than 20: x g 1 + x g 2 + x g 3 = pr + 12 < 20. pg In case (b), there would be excess supply of red cherres, as aggregate consumpton s lower than 6: x r 1 + x r 2 + x r 3 = pg p r < 6. 15

16 Thus, n equlbrum we must have case (c): p r = p g = p rg. Thus: x 2 = (4p rg, 0, 8) x 2 + x 3 = (10p rg, 6, 20). x 3 = (6p rg, 6, 12) The only canddate for an equlbrum allocaton gves agent 1 the followng consumpton bundle: x 1 = (12 10p rg, 6, 4). To check whether ths s an equlbrum, we need to fnd the demand of agent 1. A problem that we face s that agent 1, through her demand, may nfluence the qualty of the cherres (the proporton between red and green cherres). It s assumed that she takes the proportons of delvered red and green cherres as gven. In equlbrum, ths proporton must be fulflled (otherwse t would not be an equlbrum). Snce we already have a sngle canddate for the equlbrum consumpton of agent 1, x 1 = (12 10p rg, 6, 4), we must assume that agent 1 expects to receve 60% red cherres and 40% green cherres. The utlty and the maxmzaton condton of agent 1 are (wth x rg 1 = x r 1 + x g 1): u 1 (x 1 ) = lnx ln(0.6x rg 1 ) + 2ln(0.4x rg 1 ) x 0 1 = 1 3 prg x rg 1. Puttng ths together wth the budget restrcton, demand s obtaned: x p rg x rg 1 = 12; x 0 1 = 1 3 prg x rg 1 (x 0 1, x r 1, x g 1) = (3, p 9, 0.4 rg p rg ). For demand of money to equal supply: x x x 0 3 = p rg + 6p rg = 12 p rg = 0.9. Equlbrum prces are, therefore, p = (1; 0.9; 0.9), and the allocaton s: x 1 = (3; 6; 4); x 2 = (3.6; 0; 8); x 3 = (5.4; 6; 12). 16

17 In ths case, agent 1 consumes both red cherres and green cherres, whch are traded at the same prce. Agents 2 and 3 optmze by delverng 3.6 unts of red cherres and 5.4 unts of green cherres to agent 1. The quanttes of red and green cherres that agent 1 buys (y1 r and y1) g are rrelevant, gven that they add to 10. If y = x, there s truthful delvery. In any case, the delvery rates adjust to be such that delvery s surely that calculated above: x r 1 = 6 and x g 1 = A job market Consder an economy wth two frms, A and B, that have an ntal endowment of money and hre labor. There are two types of labor, 1 and 2 (type 2 s more productve than type 1). Money s desgnated as good 0. The frms have the same preferences and endowments (8 unts of money ): e A = {8, 0, 0} u A (x A ) = x A0 + x A1 + 4x A2 ; and e B = {8, 0, 0} u B (x B ) = x B0 + x B1 + 4x B2. The prce of money s normalzed to 1, and the wages of each type of labor are denoted w 1 and w 2. Two workers supply labor, at the expense of ther tme of lesure. Ther endowments are 4 unts of tme. e 1 = {0, 4, 0} e 2 = {0, 0, 4} and u 1 (x 1 ) = x 10 1 x 11 ; u 2 (x 2 ) = x 20 1 x 22. There s asymmetrc nformaton because frm A can dstngush between the two types of labor, but frm B cannot. P A = {{0}, {1}, {2}}; P B = {{0}, {1, 2}}. 17

18 For demand of labor by frm A to be fnte, t s necessary that w 1 1 and w 2 4. In fact, t s clear that n equlbrum we wll have w 2 = 4, otherwse there would be no demand for labor of type 2. Notce that, at ths wage, frm A s wllng to hre any quantty of labor of type 2. Optmzaton by the workers yelds demand for lesure. Agent 2 dedcates half of the tme to work and the other half to lesure. w 2 x 2 22 = 1 x 22 = w 1/2 2 = 2. If w 1 = 4, then the worker of type 1 would also wsh to sell 2 unts of labor. Only frm B could use ths labor (frm A would not fnd t proftable to hre labor of type 1 at w 1 = 4). But, clearly, frm B would not be wllng to pay w 1 = 4, knowng that the labor would not be 100% of type 2. Thus: w 1 < 4 and all the labor hred by frm B s of type 1 (workers of type 2 are not be wllng to work for a wage lower than 4, whch s what they receve from frm A). Frm B s aware of ths reasonng, and knows, therefore, that the labor hred s 100% of type 1. For frm B to demand a fnte amount of labor, t s necessary that w 1 = 1. In sum, these consderatons mply that equlbrum prces are w 1 = 1 and w 2 = 4. Agan, optmzaton by the worker yelds agent 1 s demand for lesure. w 1 x 2 11 = 1 x 11 = w 1/2 1 = 1. From the budget restrctons, we obtan the money ncome of each agent: x 10 + w 1 x 11 = w 1 e 11 x 10 = w 1 (4 x 11 ) x 10 = 3; x 20 + w 2 x 22 = w 2 e 22 x 20 = w 2 (4 2) x 20 = 8. The correspondng money ncome and lesure tme of each agent are: x 1 = (1, 3, 0); x 2 = (8, 0, 2). 18

19 Ignorng the ndetermnacy on the allocaton of labor of type 1 (frm B s assumed to hre all the supply), we fnd: x A = (x A0, x A1, x A2 ) = (4, 0, 2); x B = (x B0, x B1, x B2 ) = (7, 1, 0). 4 Concludng remarks In an economy n whch agents trade goods wth uncertan qualty, the ablty to observe the qualty of the good s very useful. To study markets such as the used car market (Akerlof, 1970), t s natural to assume that agents know the qualty of the goods that they brng to the market, but not the qualty of the goods brought by the other agents. To model ths knd of nformaton asymmetry, we have consdered a generalzed noton of a good, ncorporatng n ts descrpton the agent that s endowed wth ths good. Ths allowed us to study economes n whch agents may not have the ablty to dstngush good cars from bad cars, but are able to observe the qualty of ther own cars. Equlbrum s shown to exst, and characterzed by the fact that agents always receve the cheapest delvery that s consstent wth ther observaton abltes (that s, that they cannot dstngush from truthful delvery) In ths model, the prce of the same good may vary across sellers (observe that each seller faces buyers wth dfferent nformaton), but prce dscrmnaton s not allowed (the prce of a good does not depend on the buyer). Notce also that f two agents sell the same good, wth equal delvery rates, they must sell t at the same prce. Snce the prces of goods depend on the agent that brngs them to the market, assumng prce-takng behavor s questonable. It stll provdes a natural bench- 19

20 mark, but ts comparson wth alternatve assumptons would be nterestng, as well as the study of a replcated economy. There could be objectons to the assumpton of agents takng own delvery rates as gven, but t can be verfed that the equlbrum delvery rates concde wth those that would be expected from optmzng agents. Anyway, the message of the work of Wlson (1980) suggests the study of the case n whch agents set, smultaneously, the prce of the goods they brng to the market, and the correspondng delvery rates. Ths s left for future work. References Alprants, C.D. and K.C. Border (2006), Infnte Dmensonal Analyss, 3rd edton, Sprnger-Verlag, Berln. Akerlof, G.A. (1970), Market for Lemons : Qualty Uncertanty and the Market Mechansm, Quarterly Journal of Economcs, 84 (3), pp Arrow, K.J. and G. Debreu (1954), Exstence of an Equlbrum for a Compettve Economy, Econometrca, 22 (3), pp Bsn, A. and P. Gottard (1999), Compettve Equlbra wth Asymmetrc Informaton, Journal of Economc Theory, 87 (1), pp Bsn, A. and P. Gottard (2006), Effcent Compettve Equlbra wth Adverse Selecton, Journal of Poltcal Economy, 114 (3), pp Correa-da-Slva, J. and C. Hervés-Beloso (2008a), Subjectve Expectatons Equlbrum n Economes wth Uncertan Delvery, Journal of Mathematcal Economcs, 44 (7-8), pp Correa-da-Slva, J. and C. Hervés-Beloso (2008b), General Equlbrum wth Prvate State Verfcaton, FEP Workng Papers,

21 Correa-da-Slva, J. and C. Hervés-Beloso (2009), Prudent Expectatons Equlbrum n Economes wth Uncertan Delvery, Economc Theory, 39 (1), pp Dubey, P., J. Geanakoplos and M. Shubk (2005), Default and Punshment n General Equlbrum, Econometrca, 73 (1), pp Gale, D. (1992), A Walrasan Theory of Markets wth Adverse Selecton, Revew of Economc Studes, 59, pp Gale, D. (1996), Equlbra and Pareto Optma of Markets wth Adverse Selecton, Economc Theory, 7, pp McKenze, L.W. (1981), The Classcal Theorem on Exstence of Compettve Equlbrum, Econometrca, 49 (4), pp Meer, M., E. Mnell and H.M. Polemarchaks (2006), Nash-Walras Equlbra wth Prvate Informaton on Both Sdes, mmeo, October Mnell, E. and H.M. Polemarchaks (2001), Nash-Walras Equlbra of a Large Economy, Proceedngs of the Natonal Academy of Scences of the Unted States of Amerca, 97 (10), pp Prescott, E.C. and R.M. Townsend (1984a), Pareto Optma and Compettve Equlbra wth Adverse Selecton and Moral Hazard, Econometrca, 52 (1), pp Prescott, E.C. and R.M. Townsend (1984b), General Compettve Analyss n an Economy wth Prvate Informaton, Internatonal Economc Revew, 25 (1), pp Rustchn, A. and P. Sconolf (2008), General Equlbrum n Economes wth Adverse Selecton, Economc Theory, 37 (1), pp Wlson, C. (1980), The nature of equlbrum n markets wth adverse selecton, The Bell Journal of Economcs, 11 (1), pp

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

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

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

Equilibrium with Complete Markets. Instructor: Dmytro Hryshko

Equilibrium with Complete Markets. Instructor: Dmytro Hryshko Equlbrum wth Complete Markets Instructor: Dmytro Hryshko 1 / 33 Readngs Ljungqvst and Sargent. Recursve Macroeconomc Theory. MIT Press. Chapter 8. 2 / 33 Equlbrum n pure exchange, nfnte horzon economes,

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

Economics 8105 Macroeconomic Theory Recitation 1

Economics 8105 Macroeconomic Theory Recitation 1 Economcs 8105 Macroeconomc Theory Rectaton 1 Outlne: Conor Ryan September 6th, 2016 Adapted From Anh Thu (Monca) Tran Xuan s Notes Last Updated September 20th, 2016 Dynamc Economc Envronment Arrow-Debreu

More information

Copyright (C) 2008 David K. Levine This document is an open textbook; you can redistribute it and/or modify it under the terms of the Creative

Copyright (C) 2008 David K. Levine This document is an open textbook; you can redistribute it and/or modify it under the terms of the Creative Copyrght (C) 008 Davd K. Levne Ths document s an open textbook; you can redstrbute t and/or modfy t under the terms of the Creatve Commons Attrbuton Lcense. Compettve Equlbrum wth Pure Exchange n traders

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

(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

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

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

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

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

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

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

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

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

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

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

A NOTE ON CES FUNCTIONS Drago Bergholt, BI Norwegian Business School 2011

A NOTE ON CES FUNCTIONS Drago Bergholt, BI Norwegian Business School 2011 A NOTE ON CES FUNCTIONS Drago Bergholt, BI Norwegan Busness School 2011 Functons featurng constant elastcty of substtuton CES are wdely used n appled economcs and fnance. In ths note, I do two thngs. Frst,

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

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

Lecture Notes, January 11, 2010

Lecture Notes, January 11, 2010 Economcs 200B UCSD Wnter 2010 Lecture otes, January 11, 2010 Partal equlbrum comparatve statcs Partal equlbrum: Market for one good only wth supply and demand as a functon of prce. Prce s defned as the

More information

COS 521: Advanced Algorithms Game Theory and Linear Programming

COS 521: Advanced Algorithms Game Theory and Linear Programming COS 521: Advanced Algorthms Game Theory and Lnear Programmng Moses Charkar February 27, 2013 In these notes, we ntroduce some basc concepts n game theory and lnear programmng (LP). We show a connecton

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

Supporting Information for: Two Monetary Models with Alternating Markets

Supporting Information for: Two Monetary Models with Alternating Markets Supportng Informaton for: Two Monetary Models wth Alternatng Markets Gabrele Camera Chapman Unversty & Unversty of Basel YL Chen St. Lous Fed November 2015 1 Optmal choces n the CIA model On date t, gven

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 Existence and Optimality of Equilibrium

The Existence and Optimality of Equilibrium The Exstence and Optmalty of Equlbrum Larry Blume March 29, 2006 1 Introducton These notes quckly survey two approaches to the exstence. The frst approach works wth excess demand, whle the second works

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

Uniqueness of Nash Equilibrium in Private Provision of Public Goods: Extension. Nobuo Akai *

Uniqueness of Nash Equilibrium in Private Provision of Public Goods: Extension. Nobuo Akai * Unqueness of Nash Equlbrum n Prvate Provson of Publc Goods: Extenson Nobuo Aka * nsttute of Economc Research Kobe Unversty of Commerce Abstract Ths note proves unqueness of Nash equlbrum n prvate provson

More information

Supporting Materials for: Two Monetary Models with Alternating Markets

Supporting Materials for: Two Monetary Models with Alternating Markets Supportng Materals for: Two Monetary Models wth Alternatng Markets Gabrele Camera Chapman Unversty Unversty of Basel YL Chen Federal Reserve Bank of St. Lous 1 Optmal choces n the CIA model On date t,

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

The Order Relation and Trace Inequalities for. Hermitian Operators

The Order Relation and Trace Inequalities for. Hermitian Operators Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence

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

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 17: Mechanism Design & Optimal Auctions

Module 17: Mechanism Design & Optimal Auctions Module 7: Mechansm Desgn & Optmal Auctons Informaton Economcs (Ec 55) George Georgads Examples: Auctons Blateral trade Producton and dstrbuton n socety General Setup N agents Each agent has prvate nformaton

More information

Complete subgraphs in multipartite graphs

Complete subgraphs in multipartite graphs Complete subgraphs n multpartte graphs FLORIAN PFENDER Unverstät Rostock, Insttut für Mathematk D-18057 Rostock, Germany Floran.Pfender@un-rostock.de Abstract Turán s Theorem states that every graph G

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

Game Theory. Lecture Notes By Y. Narahari. Department of Computer Science and Automation Indian Institute of Science Bangalore, India February 2008

Game Theory. Lecture Notes By Y. Narahari. Department of Computer Science and Automation Indian Institute of Science Bangalore, India February 2008 Game Theory Lecture Notes By Y. Narahar Department of Computer Scence and Automaton Indan Insttute of Scence Bangalore, Inda February 2008 Chapter 10: Two Person Zero Sum Games Note: Ths s a only a draft

More information

ANSWERS. Problem 1. and the moment generating function (mgf) by. defined for any real t. Use this to show that E( U) var( U)

ANSWERS. Problem 1. and the moment generating function (mgf) by. defined for any real t. Use this to show that E( U) var( U) Econ 413 Exam 13 H ANSWERS Settet er nndelt 9 deloppgaver, A,B,C, som alle anbefales å telle lkt for å gøre det ltt lettere å stå. Svar er gtt . Unfortunately, there s a prntng error n the hnt of

More information

Vickrey Auction VCG Combinatorial Auctions. Mechanism Design. Algorithms and Data Structures. Winter 2016

Vickrey Auction VCG Combinatorial Auctions. Mechanism Design. Algorithms and Data Structures. Winter 2016 Mechansm Desgn Algorthms and Data Structures Wnter 2016 1 / 39 Vckrey Aucton Vckrey-Clarke-Groves Mechansms Sngle-Mnded Combnatoral Auctons 2 / 39 Mechansm Desgn (wth Money) Set A of outcomes to choose

More information

CS : Algorithms and Uncertainty Lecture 17 Date: October 26, 2016

CS : Algorithms and Uncertainty Lecture 17 Date: October 26, 2016 CS 29-128: Algorthms and Uncertanty Lecture 17 Date: October 26, 2016 Instructor: Nkhl Bansal Scrbe: Mchael Denns 1 Introducton In ths lecture we wll be lookng nto the secretary problem, and an nterestng

More information

Stanford University CS359G: Graph Partitioning and Expanders Handout 4 Luca Trevisan January 13, 2011

Stanford University CS359G: Graph Partitioning and Expanders Handout 4 Luca Trevisan January 13, 2011 Stanford Unversty CS359G: Graph Parttonng and Expanders Handout 4 Luca Trevsan January 3, 0 Lecture 4 In whch we prove the dffcult drecton of Cheeger s nequalty. As n the past lectures, consder an undrected

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

Conjectures in Cournot Duopoly under Cost Uncertainty

Conjectures in Cournot Duopoly under Cost Uncertainty Conjectures n Cournot Duopoly under Cost Uncertanty Suyeol Ryu and Iltae Km * Ths paper presents a Cournot duopoly model based on a condton when frms are facng cost uncertanty under rsk neutralty and rsk

More information

arxiv: v1 [math.ho] 18 May 2008

arxiv: v1 [math.ho] 18 May 2008 Recurrence Formulas for Fbonacc Sums Adlson J. V. Brandão, João L. Martns 2 arxv:0805.2707v [math.ho] 8 May 2008 Abstract. In ths artcle we present a new recurrence formula for a fnte sum nvolvng the Fbonacc

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

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

Tit-For-Tat Equilibria in Discounted Repeated Games with. Private Monitoring

Tit-For-Tat Equilibria in Discounted Repeated Games with. Private Monitoring 1 Tt-For-Tat Equlbra n Dscounted Repeated Games wth Prvate Montorng Htosh Matsushma 1 Department of Economcs, Unversty of Tokyo 2 Aprl 24, 2007 Abstract We nvestgate nfntely repeated games wth mperfect

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

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

Notes on Kehoe Perri, Econometrica 2002

Notes on Kehoe Perri, Econometrica 2002 Notes on Kehoe Perr, Econometrca 2002 Jonathan Heathcote November 2nd 2005 There s nothng n these notes that s not n Kehoe Perr NBER Workng Paper 7820 or Kehoe and Perr Econometrca 2002. However, I have

More information

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

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

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

Equilibrium with Mutual Organizations. in Adverse Selection Economies

Equilibrium with Mutual Organizations. in Adverse Selection Economies Equlbrum wth Mutual Organzatons n Adverse Selecton Economes Adam Blandn Arzona State Unversty John H. Boyd Unversty of Mnnesota Edward C. Prescott Arzona State Unversty and Federal Reserve Bank of Mnneapols

More information

Exercises of Chapter 2

Exercises of Chapter 2 Exercses of Chapter Chuang-Cheh Ln Department of Computer Scence and Informaton Engneerng, Natonal Chung Cheng Unversty, Mng-Hsung, Chay 61, Tawan. Exercse.6. Suppose that we ndependently roll two standard

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

Economics 2450A: Public Economics Section 10: Education Policies and Simpler Theory of Capital Taxation

Economics 2450A: Public Economics Section 10: Education Policies and Simpler Theory of Capital Taxation Economcs 2450A: Publc Economcs Secton 10: Educaton Polces and Smpler Theory of Captal Taxaton Matteo Parads November 14, 2016 In ths secton we study educaton polces n a smplfed verson of framework analyzed

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

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

On Tacit Collusion among Asymmetric Firms in Bertrand Competition

On Tacit Collusion among Asymmetric Firms in Bertrand Competition On Tact Colluson among Asymmetrc Frms n Bertrand Competton Ichro Obara Department of Economcs UCLA Federco Zncenko Department of Economcs UCLA November 11, 2011 Abstract Ths paper studes a model of repeated

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

Optimal Taxation in an Adverse Selection Insurance Economy. September 25, 2011

Optimal Taxation in an Adverse Selection Insurance Economy. September 25, 2011 Optmal Taxaton n an Adverse Selecton Insurance Economy September 25, 2011 Pamela Labade 1 Abstract When agents can enter nto prvate trades and contracts are non-exclusve, the ncentve effcent allocaton

More information

Global identification from the equilibrium manifold under incomplete markets. (Draft for comments)

Global identification from the equilibrium manifold under incomplete markets. (Draft for comments) Global dentfcaton from the equlbrum manfold under ncomplete markets. (Draft for comments) Andrés Carvajal BancodelaRepúblca. acarvaes@banrep.gov.co Alvaro Rascos BancodelaRepúblca. arascv@banrep.gov.co

More information

FREQUENCY DISTRIBUTIONS Page 1 of The idea of a frequency distribution for sets of observations will be introduced,

FREQUENCY DISTRIBUTIONS Page 1 of The idea of a frequency distribution for sets of observations will be introduced, FREQUENCY DISTRIBUTIONS Page 1 of 6 I. Introducton 1. The dea of a frequency dstrbuton for sets of observatons wll be ntroduced, together wth some of the mechancs for constructng dstrbutons of data. Then

More information

COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS

COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS Avalable onlne at http://sck.org J. Math. Comput. Sc. 3 (3), No., 6-3 ISSN: 97-537 COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS

More information

In the figure below, the point d indicates the location of the consumer that is under competition. Transportation costs are given by td.

In the figure below, the point d indicates the location of the consumer that is under competition. Transportation costs are given by td. UC Berkeley Economcs 11 Sprng 006 Prof. Joseph Farrell / GSI: Jenny Shanefelter Problem Set # - Suggested Solutons. 1.. In ths problem, we are extendng the usual Hotellng lne so that now t runs from [-a,

More information

Limited Dependent Variables

Limited Dependent Variables Lmted Dependent Varables. What f the left-hand sde varable s not a contnuous thng spread from mnus nfnty to plus nfnty? That s, gven a model = f (, β, ε, where a. s bounded below at zero, such as wages

More information

Lecture 10 Support Vector Machines II

Lecture 10 Support Vector Machines II Lecture 10 Support Vector Machnes II 22 February 2016 Taylor B. Arnold Yale Statstcs STAT 365/665 1/28 Notes: Problem 3 s posted and due ths upcomng Frday There was an early bug n the fake-test data; fxed

More information

e - c o m p a n i o n

e - c o m p a n i o n OPERATIONS RESEARCH http://dxdoorg/0287/opre007ec e - c o m p a n o n ONLY AVAILABLE IN ELECTRONIC FORM 202 INFORMS Electronc Companon Generalzed Quantty Competton for Multple Products and Loss of Effcency

More information

Externalities in wireless communication: A public goods solution approach to power allocation. by Shrutivandana Sharma

Externalities in wireless communication: A public goods solution approach to power allocation. by Shrutivandana Sharma Externaltes n wreless communcaton: A publc goods soluton approach to power allocaton by Shrutvandana Sharma SI 786 Tuesday, Feb 2, 2006 Outlne Externaltes: Introducton Plannng wth externaltes Power allocaton:

More information

Econ107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4)

Econ107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4) I. Classcal Assumptons Econ7 Appled Econometrcs Topc 3: Classcal Model (Studenmund, Chapter 4) We have defned OLS and studed some algebrac propertes of OLS. In ths topc we wll study statstcal propertes

More information

,, MRTS is the marginal rate of technical substitution

,, MRTS is the marginal rate of technical substitution Mscellaneous Notes on roducton Economcs ompled by eter F Orazem September 9, 00 I Implcatons of conve soquants Two nput case, along an soquant 0 along an soquant Slope of the soquant,, MRTS s the margnal

More information

Bayesian predictive Configural Frequency Analysis

Bayesian predictive Configural Frequency Analysis Psychologcal Test and Assessment Modelng, Volume 54, 2012 (3), 285-292 Bayesan predctve Confgural Frequency Analyss Eduardo Gutérrez-Peña 1 Abstract Confgural Frequency Analyss s a method for cell-wse

More information

Feature Selection: Part 1

Feature Selection: Part 1 CSE 546: Machne Learnng Lecture 5 Feature Selecton: Part 1 Instructor: Sham Kakade 1 Regresson n the hgh dmensonal settng How do we learn when the number of features d s greater than the sample sze n?

More information

Geometry of Müntz Spaces

Geometry of Müntz Spaces WDS'12 Proceedngs of Contrbuted Papers, Part I, 31 35, 212. ISBN 978-8-7378-224-5 MATFYZPRESS Geometry of Müntz Spaces P. Petráček Charles Unversty, Faculty of Mathematcs and Physcs, Prague, Czech Republc.

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

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

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

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

Environmental taxation: Privatization with Different Public Firm s Objective Functions

Environmental taxation: Privatization with Different Public Firm s Objective Functions Appl. Math. Inf. Sc. 0 No. 5 657-66 (06) 657 Appled Mathematcs & Informaton Scences An Internatonal Journal http://dx.do.org/0.8576/ams/00503 Envronmental taxaton: Prvatzaton wth Dfferent Publc Frm s Objectve

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

Structure and Drive Paul A. Jensen Copyright July 20, 2003

Structure and Drive Paul A. Jensen Copyright July 20, 2003 Structure and Drve Paul A. Jensen Copyrght July 20, 2003 A system s made up of several operatons wth flow passng between them. The structure of the system descrbes the flow paths from nputs to outputs.

More information

f(x,y) = (4(x 2 4)x,2y) = 0 H(x,y) =

f(x,y) = (4(x 2 4)x,2y) = 0 H(x,y) = Problem Set 3: Unconstraned mzaton n R N. () Fnd all crtcal ponts of f(x,y) (x 4) +y and show whch are ma and whch are mnma. () Fnd all crtcal ponts of f(x,y) (y x ) x and show whch are ma and whch are

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

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

Journal of Mathematical Economics

Journal of Mathematical Economics Journal of Mathematcal Economcs 45 (2009) 3 23 Contents lsts avalable at ScenceDrect Journal of Mathematcal Economcs journal homepage: www.elsever.com/locate/jmateco Implementaton of Pareto effcent allocatons

More information

1 The Sidrauski model

1 The Sidrauski model The Sdrausk model There are many ways to brng money nto the macroeconomc debate. Among the fundamental ssues n economcs the treatment of money s probably the LESS satsfactory and there s very lttle agreement

More information

Let p z be the price of z and p 1 and p 2 be the prices of the goods making up y. In general there is no problem in grouping goods.

Let p z be the price of z and p 1 and p 2 be the prices of the goods making up y. In general there is no problem in grouping goods. Economcs 90 Prce Theory ON THE QUESTION OF SEPARABILITY What we would lke to be able to do s estmate demand curves by segmentng consumers purchases nto groups. In one applcaton, we aggregate purchases

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

Notes on Frequency Estimation in Data Streams

Notes on Frequency Estimation in Data Streams Notes on Frequency Estmaton n Data Streams In (one of) the data streamng model(s), the data s a sequence of arrvals a 1, a 2,..., a m of the form a j = (, v) where s the dentty of the tem and belongs to

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

GENERAL EQUILIBRIUM IN INFINITE SECURITY MARKETS

GENERAL EQUILIBRIUM IN INFINITE SECURITY MARKETS GENERAL EQUILIBRIUM IN INFINITE SECURITY MARKETS C. D. ALIPRANTIS 1, M. FLORENZANO 2, V. F. MARTINS DA ROCHA 3 AND R. TOURKY 4 1 Department of Economcs, Krannert School of Management, Purdue Unversty,

More information

LECTURE 9 CANONICAL CORRELATION ANALYSIS

LECTURE 9 CANONICAL CORRELATION ANALYSIS LECURE 9 CANONICAL CORRELAION ANALYSIS Introducton he concept of canoncal correlaton arses when we want to quantfy the assocatons between two sets of varables. For example, suppose that the frst set of

More information

Random Walks on Digraphs

Random Walks on Digraphs Random Walks on Dgraphs J. J. P. Veerman October 23, 27 Introducton Let V = {, n} be a vertex set and S a non-negatve row-stochastc matrx (.e. rows sum to ). V and S defne a dgraph G = G(V, S) and a drected

More information

Delay Di erential Equations and Oscillations

Delay Di erential Equations and Oscillations Lecture 2 Delay D erental Equatons and Oscllatons Readng: Most of the materal n today s lecture comes from Chapter 1, pages 13 17 of James D. Murray (22), Mathematcal Bology I: An Introducton, 3rd edton.

More information

Kernel Methods and SVMs Extension

Kernel Methods and SVMs Extension Kernel Methods and SVMs Extenson The purpose of ths document s to revew materal covered n Machne Learnng 1 Supervsed Learnng regardng support vector machnes (SVMs). Ths document also provdes a general

More information

STEINHAUS PROPERTY IN BANACH LATTICES

STEINHAUS PROPERTY IN BANACH LATTICES DEPARTMENT OF MATHEMATICS TECHNICAL REPORT STEINHAUS PROPERTY IN BANACH LATTICES DAMIAN KUBIAK AND DAVID TIDWELL SPRING 2015 No. 2015-1 TENNESSEE TECHNOLOGICAL UNIVERSITY Cookevlle, TN 38505 STEINHAUS

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