Regulation via the Polluter-Pays Principle

Size: px
Start display at page:

Download "Regulation via the Polluter-Pays Principle"

Transcription

1 Regulaton va the Polluter-Pays Prncple Stefan Ambec Lars Ehlers January 31, 2012 Abstract We consder the problem of regulatng an economy wth envronmental polluton. We examne the dstrbutonal mpact of the polluter-pays prncple whch requres that any agent compensates all other agents for the damages caused by hs or her (polluton) emssons. Wth constant margnal damages we show that regulaton va the polluter-pays prncple leads to the unque welfare dstrbuton that assgns non-negatve ndvdual welfare and renders each agent responsble for hs or her polluton mpact. We extend both the polluter-pays prncple and ths result to ncreasng margnal damages due to polluton. We also compare the polluter-pays prncple wth the Vckrey-Clark-Groves mechansm. JEL classfcaton: C7, D02, D30, D6. Keywords: Regulaton, Polluter-Pays Prncple, Responsblty for Polluton Impact, Externaltes. Ths research started whle the second author was vstng the Toulouse School of Economcs (INRA- LERNA). It receved fnancal support from INRA (France), the ANR (France) through the proect ANR-08- JCJC on Far Envronmental Polces, the SSHRC (Canada) and the FQRSC (Québec). Toulouse School of Economcs (INRA-LERNA-IDEI), France, and Unversty of Gothenburg, Sweden; e- mal: Département de Scences Économques and CIREQ, Unversté de Montréal, Canada; e-mal: (Correspondng author). 1

2 1 Introducton From water management to ar polluton, managng envronmental problems effcently requres well-desgned publc polces or coordnaton among stakeholders (Ostrom, 1990). Envronmental polces are launched to mtgate the falure of market economy due to the presence of negatve externaltes. Yet publc nterventon has an mpact not only on the welfare of the economy as a whole but also on the dstrbuton of welfare. Ths paper addresses the dstrbutonal mpact of envronmental polces n economes wth polluton. The model allows for a varety of negatve externaltes ncludng unlateral or multlateral ones, heterogenous mpacts due to dstance or mtgaton. It formalzes many complex envronmental ssues such as water qualty management n a rver or the reducton of sulfur doxde or greenhouse gas emssons n an nternatonal settng. 1 In ths framework, we defne a regulaton mechansm as ndvdual transfers contngent on polluton emssons. In partcular, we consder the mechansm nspred by a lteral nterpretaton of the polluter-pays (PP) prncple. It states that the costs of polluton should be borne by the entty whch profts from the process that causes polluton. Strctly speakng, t requres that any agent (frm or consumer) compensates all agents who suffer from hs polluton emssons for the damage he causes. The PP mechansm s by constructon budget-balanced. It s also effcent n the sense that t unquely mplements the allocaton of polluton emssons that maxmzes total welfare n Nash equlbrum. Therefore, the PP mechansm shares ths feature wth the mechansms proposed by Duggan and Roberts (2002) and Montero (2008). Note however that here each agent only chooses hs emssons whereas n Duggan and Roberts (2002) each agent chooses hs emsson and reports the emsson of hs neghbor and n Montero (2008) each agent reports hs nverse demand for any level of emssons. The focus of both papers s on the mplementaton of the effcent allocaton under asymmetrc nformaton whereas we are nterested n the dstrbutonal mpacts of a mechansm that mplements the effcent allocaton under perfect nformaton. We examne the propertes of the welfare dstrbuton nduced by regulaton mechansms. We focus on two farness crtera. The frst one s that each ndvdual s welfare s non-negatve. 1 To that respect, t s as rch as the semnal model of Montgomery (1972). 2

3 It s a mnmal acceptablty requrement snce an agent who obtans a negatve welfare does not beneft from the welfare-enhancng economy actvtes exhbtng polluton. The second crtera reles on the concept of responsblty n axomatc theory of ustce (Fleurbaey, 2008). It makes a polluter responsble for ts polluton mpact. More precsely, the welfare dstrbuton should be such that a polluter s assgned the full socal cost due to hs polluton. In partcular, f a polluter modfes the envronmental mpact of hs own emssons n the economy, he should get the full return or loss due to ths change. For nstance, a frm whch flters ts own emssons to reduce ther sulfur content should get the full beneft for the economy of ts cleanng nvestment. A farmer who uses more pestcde and fertlzers leadng to drter waste water should pay the socal cost assocated to ths pestcde and fertlzer ncrease. We show that the welfare dstrbuton nduced by applyng the PP mechansm s the only one that satsfes the two above crtera: non-negatvty and responsblty for polluton mpact. Our frst characterzaton of the polluter-pays welfare dstrbuton reles on the assumpton that margnal damage due to polluton does not depend on polluton concentraton. When margnal damage s ncreasng wth polluton concentraton, the ncremental mpact of each polluter on damage s not straghtforwardly defned because the cost generated by an emtter depends on the other polluters emssons. We extend the polluter-pays prncple to ths framework by makng the polluter pay for the ncremental mpact of hs or her emssons on the total welfare of the other agents when he does pollute and when he does not pollute (at the effcent levels of polluton). As a result, each agent receves n the PP welfare dstrbuton the dfference of socety s welfare when he does pollute and when he does not pollute (but partcpates n the mechansm as a vctm). We then provde a further characterzaton of the PP welfare dstrbuton n the more general framework where margnal damage s ncreasng wth polluton. More precsely, we show that t s the unque welfare dstrbuton that satsfes three crtera: non-negatvty, responsblty for polluton mpact and soldarty upper bounds. The latter bounds requre no agent to obtan more than what he or she would get n absence of polluton of all other agents. We conclude by comparng the polluter-pays regulaton mechansm wth the Vckrey-Clark-Groves (VCG) mechansm appled to the polluton problem. We proceed as follows. Secton 2 ntroduces a smple model of polluton wth constant 3

4 margnal damages. It also provdes several real-world examples whch ft our framework. Secton 3 descrbes regulaton mechansms and ther nduced dstrbuton rules n equlbrum. It also dscusses several regulatons used n real lfe. Secton 4 ntroduces the polluter-pays regulaton and characterzes ts nduced dstrbuton rule n terms of non-negatvty and responsblty for polluton mpact. Secton 5 generalzes our model to dfferentate polluton and damages and allows for ncreasng margnal damages. We generalze the PP prncple to ths envronment and extend our man results to ths framework. Secton 6 concludes by comparng the PP mechansm wth the VCG mechansm. 2 A model of polluton Consder a set N = {1,..., n} of agents (countres, ctes, farmers, frms, consumers,...). Each agent N s pollutng or s polluted or both. Agent enoys a beneft b (e ) from producton and/or consumpton where e 0 denotes the level of economc actvty hereafter called emssons. The beneft functon b s assumed to be both strctly concave and strctly ncreasng from 0 to a maxmum ê wth b (ê ) = 0 for every N, 2 and twce contnuously dfferentable: for all N and for all 0 e < ê, both b (e ) > 0 and b (e ) < 0. We normalze b (0) = 0 and assume that the margnal beneft at e = 0 s hgh enough (say nfnte) so t s optmal for all agents to produce and/or to consume. Polluton from agent causes a margnal damage a 0 to agent. The parameter a measures the magntude of the polluton mpact of s emsson on. For the moment we consder constant margnal damages. Later we extend our results to envronments wth convex damages and thus, ncreasng margnal damage from emssons. A (negatve) externalty or polluton problem (N, b, a) s defned by a set of agents N, a profle of beneft functons b = (b ) N, and a matrx of externalty/polluton margnal mpacts a = [a ] N N. When there s no confuson, we wrte for short a nstead of (N, b, a). Let R = { N a > 0} denote the receptors of s polluton: the set of agents whch are polluted by. Let R 0 = { N\{} a > 0} denote the receptors of s polluton excludng. We assume that a > 0 for any N wth R 0,.e. f s pollutng other agents, then 2 Ths s wthout loss of generalty snce the maxmum could be ê = + for some N. 4

5 hs polluton also causes some damage at hs locaton. 3 Let S = { N a > 0} denote the set of agents who pollute agent. Let S 0 = { N\{} a > 0} denote the set of agents who pollute excludng. The envronmental damage suffered by n the emsson vector e = (e ) N s therefore d = a e. S The welfare of agent wth emssons e = (e ) N s: b (e ) d = b (e ) S a e. (1) The frst term n (1) s s beneft from hs own emssons whereas the second term s s welfare loss due to polluton. An effcent emssons plan e = (e ) N maxmzes total welfare N [b (e ) d ] = N b (e ) N S a e. It satsfes the followng frst-order condtons for every N: b (e ) = R a. (2) Note that our assumptons on the beneft functon b guarantee that e s unque because b (ê ) = 0 and b s strctly concave and strctly ncreasng between 0 and ê. The margnal beneft of polluton emtted by should be equal to ts margnal damage for socety. Let W (a) = b (e ) a e N N S denote the economy s welfare from the effcent emssons plan e n the problem (N, b, a). A welfare dstrbuton for the problem (N, b, a) s a vector z = (z ) N such that N z W (a). A dstrbuton rule φ assocates wth any problem (N, b, a) a welfare dstrbuton φ(a) for a. Note that a dstrbuton rule dentfes for each problem a welfare dstrbuton whch the socety may wsh to mplement. The externalty problem (N, b, a) exhbts multlateral externaltes f S = R for any N. The problem (N, b, a) exhbts unlateral externaltes f S 0 R 0 = for any N. Let V N denote the set of agents who do not pollute other agents and only suffer from polluton due to other agents actvtes. Formally, for any V, a = 0 for all and 3 For the envronments consdered here, ths assumpton s wthout loss of generalty. 5

6 a > 0 for at least one, or equvalently R 0 = and S 0 ; and wthout loss of generalty, ê = 0. 4 Smlarly, let P N denote the set of agents who do not suffer from other agents polluton: a > 0 for some and a = 0 for all, that s R 0 and S 0 =. Note that any agent n N\V s pollutng the socety from hs economc actvtes. Example 1 (The Rver Polluton Problem) Agents are countres, ctes or factores located along a rver. The set of predecessors of n the rver s S 0 whle the set of followers of s R 0. Each agent emts e unts of polluton whch mpact ts followers downstream: one unt emtted n causes a margnal damage a n. Here the margnal damages a may be decreasng wth respect of the dstance of to,.e. agent s emssons have a hgher polluton mpact on mmedate neghbors than on agents located further downstream the rver. Symmetrcally, agent suffers from polluton emtted upstream by agents n S 0 and by hmself. 5 It s a case of unlateral externaltes: f we take two agents and, ether s upstream or s downstream,.e. R or S. In a sngle canal or one-trbutary rver, agents can be ordered accordng to ther poston from upstream to downstream. In ths case, f N = {1,..., n} and f agents suffer from ther own polluton (e.g. countres), then for any N, R = {1, 2,..., } and S = {, + 1,..., n}. Moreover, for any and, f R then R R. Symmetrcally, f S, then S S. The latter propertes mght not hold n more general rvers. Wth several trbutares that end up on the same man course, for any agent there mght be k, S but both k / S and / Sk. Symmetrcally, for rver deltas or rrgatons dtches orgnated from a source or weed or reservor, we have the reverse: for any agent there mght be k, R but k / R and / Rk. 6 Example 2 (The Internatonal Greenhouse Gas Emssons Game) Players are countres. Each country enoys a beneft b from ts own greenhouse gas emssons e. Greenhouse gases emtted nto the atmosphere cause global warmng that damages countres economes. 4 If ê > 0, then agent s actvty does not have any mpact on socety and hs actvtes can be dsregarded. 5 In the case of a rver, lnearty s a good approxmaton up to the pont at whch the rver becomes so overloaded wth organc materal that oxygen (needed for aerobc bacterologcal decomposton) s depleted. At that pont, [refereed as the rver carryng capacty] the rver s capacty to clean tself s greatly dmnshed. from Kolstad (2000) footnote 2 page See Ambec and Sprumont (2002) and Ambec and Ehlers (2008) for a rgorous analyss of the rver water sharng problem. 6

7 The magntude of global warmng depends on total emssons on the earth surface N e. Suppose that total emssons cause a constant margnal damage of δ to country. In ths example, S = R = N and a = a = δ for all, N: all countres exert multlateral externaltes on all other countres of the same magntude. Yet countres dffer on the damage that externaltes cause on ther economy. Semnal papers on nternatonal agreements for greenhouse emsson reducton (Chandler and Tulkens, 1992; Carraro and Snscalco, 1993; Barrett, 1994) rely on these assumptons except that they consder convex damage (or concave beneft of emsson abatements) and, therefore, ncreasng margnal damage. Example 3 (The Internatonal Acd Ran Game) Agents are countres emttng sulfur doxde (SO2) by burnng coal for power producton. Ths causes acd ran whch damages forests and ecosystems n neghborng countres. The parameter a captures the margnal mpact of country s SO2 emssons to acd ran n country. It depends on the fracton of emssons from that s deposted n and ts margnal damage on. Mäler and De Zeeuw (1998) provde estmatons on those parameters for 1990 and 1991 n Europe. For nstance, among the SO2 emssons from Belgum, 19.4% ended up n Belgum, 13.3% n Germany, 9% n France, 4.8% n Netherland and so on. Mäler (1989, 1994) consders an acd ran game wth such heterogeneous transportaton parameters and constant margnal damage. Ths game has been extended by Mäler and De Zeeuw (1998) and Fnus and Tøtta (2003) to envronments wth convex margnal damages. Example 4 (Polluters versus Vctms) Agents n V are ndvduals and those n P are frms and each agent belongs ether to V or to P. Frms emt polluton wthout ncurrng any damage: a = 0 for every. In contrast, any V does not emt polluton but suffers from polluton: ê = 0 for every V and a > 0 for at least one P. In ths case, a can be nterpreted the margnal damage of each unt of frm s polluton causes to person n term of health or envronmental mpact. It depends on technologes, dstance between frms and ndvduals, clmatc condtons, and so on. The vctms of polluton mght be frms nvolved n dfferent sectors than the polluter ones; for nstance hotel and restaurants located close to a lake or sea shore that mght be polluted by local factores. The man dfference wth the prevous examples s that emtters and vctms are dsunct sets of agents. It s a case of 7

8 unlateral externaltes. 3 Regulaton mechansms and dstrbuton rules An mportant polcy tool n polluton problems are regulaton mechansms. A regulaton mechansm t : R N + R N specfes for any emssons a vector of payments (or transfers) t(e) = (t (e)) N. It assgns to agent the transfer t (e) for any emssons plan e = (e ) N. Gven the mechansm t and the emsson plan e, agent s welfare under the vector t(e) s gven by b (e ) d + t (e) = b (e ) S a e + t (e). (3) Of course, each agent chooses hs own emssons and for any problem a, the regulaton mechansm t nduces an emssons game. Let N (t, a) denote the set of (pure) non-cooperatve Nash equlbra n the emssons game under the mechansm t and the problem a. In the non-cooperatve Nash equlbrum of the externalty problem wth the mechansm t, each player maxmzes (3) wth respect to e gven e = (e ) N\{}. Let e t N (t, a) be a Nash equlbrum emsson plan. Agent s equlbrum welfare under e t s: z t = b (e t ) d t + t (e t ), where d t = S a e t. The total welfare s W t (a) = z t = [ b (e t ) d t + t (e t ) ] = b (e t ) d t + t (e t ), N N N N N where n the last expresson the frst term s the total beneft from emsson, the second s the total damage and the thrd s the regulaton mechansm surplus (or defct f negatve). Gven a dstrbuton rule φ and a mechansm t, we say that t mplements φ (n Nash equlbrum) f for all problems a and all e t N (t, a), we have φ (a) = z t = b (e t ) S a e t + t (e t ). A partcular regulaton mechansm s the lassez-fare mechansm t lf defned by t lf (e) = 0 for all N and all e R N +. The lassez-fare mechansm represents stuatons wthout 8

9 regulaton or where socety chooses not to ntervene. It mplements the emssons plan e lf = (e lf ) N satsfyng the followng frst-order condtons, b (e lf ) = a, for every N. Thus, for each problem a, N (t lf, a) s unque and mplctly gven by the above equaltes. In contrast to the effcent emssons plan e, under lassez-fare each agent consders the mpact of hs emssons only on hs own welfare. In partcular, e lf = ê f a = 0. As long as a > 0 for some,.e. s emssons have an mpact on another agent, then e lf > e and therefore dlf > d for every R. Many regulaton mechansms are used n practce. For nstance, consder a norm on polluton emssons mechansm, denoted by t. It defnes upper bounds on emssons ē 0 and penaltes for exceedng these bounds. Formally, let ē = (ē ) N and for all e R N +, 0 f e ē t (e) = F (e ē ) f e > ē for every N where F > 0 s the fne n case of excess polluton (whch can be nfnte or lump-sum). In case of an unform norm, ē = ē and F = F for all, N. If the fne s hgh enough to be persuasve and the norm s bndng n the sense that e lf > ē for all N, then the unque emssons plan mplemented n Nash equlbrum by t are e t = ē for all N. The emsson fee mechansm t f specfes fees f = (f ) N on emssons and, therefore, charges the payment t f (e) = f e from agent. Here f > 0 s polluter s tax rate. The Pgouvan fee s f = R 0 a for every polluter N. It mplements the frst-best emssons e n Nash equlbrum. Alternatvely, the fee can be on ambent polluton rather than on emssons. A polluton fee scheme t F charges F > 0 per unt of emssons at each receptor whch leads agent to pay t F (e) = R a F e. The emsson or ambent polluton fee mechansm can be assocated wth a redstrbuton polcy of the money collected, e.g. through lump-sum transfers or subsdes. A further mportant regulaton nstrument that can be embedded n our model s cap-andtrade or tradable emsson permts. Agents are endowed wth some ntal emssons allowances or permts ē = (ē ) N whch can be traded n a market. They are not allowed to emt more than the amount of permts they own at the end of a pre-polluton tradng phase. Provdng 9

10 that the permt market s compettve (mplyng that agents are prce takers), the tradable emsson permt regulaton s as f each agent faces a transfer scheme t tp (e) = p(ē e ) where p s the equlbrum prce of permts. Ths prce s unquely determned by the frstorder condtons b (et ) a = p for every N\V and the market clearng condton N ē = N et. The ntal allocaton of permts mpacts the level and dstrbuton of welfare. emsson ē Under grandfatherng, each agent s assgned a share of hs or her lassez-fare = αe lf wth 0 < α 1. A lower α means lower emssons n the economy. When permts are auctoned by the government, t s as f those who get the revenue from ths aucton are endowed wth the permts. For nstance, f the money s used exclusvely to reduce or compensate the damage at agent h s locaton, then t s as f agent h obtans all permts and trades them wth polluters n a compettve market,.e. ē h = N\V et. Emsson allowances can also be defned on receptors emssons, each agent potentally ownng ē emsson allowances at receptor that can be exchange aganst other emsson allowances for the same receptor. Gven the abundance of dfferent regulaton mechansms n realty, a socety would lke to dstngush between them accordng to desrable crtera. The followng wll be two very basc requrements any socety would lke any regulaton to comply wth. Effcency requres that the frst-best outcome s mplemented n Nash equlbrum. Effcency: For all problems a and all e t N (t, a), we have e t = e. The second property requres that the payments of the mechansm are budget-balancng at Nash equlbrum. Budget Balance: For all problems a and all e t N (t, a), we have N t (e t ) 0. A budget balanced regulaton mechansm t where N (t, a) s a sngleton for any a, say N (t, a) = {e t }, nduces a dstrbuton rule φ t of the total welfare. For any problem a, the 10

11 dstrbuton rule mplemented by the budget balanced mechansm t sets: φ t (a) = b (e t ) S a e t + t (e t ). Any of the above regulaton mechansms s budget balanced and has a unque Nash equlbrum, and hence, nduces a correspondng dstrbuton rule. We now focus on a partcular regulaton mechansm, the one nspred by the polluter-pays prncple. 4 A Characterzaton of the Polluter-Pays prncple In ths secton, we frst descrbe the polluter-pays mechansm and show two of ts propertes, namely budget balancedness and effcency. Second, we examne the propertes of the welfare dstrbuton rules mplemented by regulaton mechansms n Nash equlbrum, and, n partcular by the polluter-pays welfare dstrbuton rule. 4.1 The Polluter-Pays Mechansm Many countres have adopted the polluter-pays (PP) prncple as a regulaton mechansm. It bascally renders the polluter responsble for the damage t causes to the envronment. It requres that the costs of polluton should be borne by the entty whch profts from the process that causes polluton. In order to satsfy the polluter-pays prncple, the entty who pollutes should compensate those who suffer from ths polluton for the damages t causes. If a vctm s not fully compensated then he or she pays part of the cost of someone else s polluton. Hence, strctly speakng, the PP prncple mposes not only that polluters pay for the damage caused to socety, but also that vctms are fully compensated for those damages. In our model, an arbtrary agent who pollutes should compensate every agent R 0 for the caused damage a e. Agent pays a e to every R 0. Therefore, as a vctm of polluton, agent receves the compensaton a e from each agent S 0 who pollutes hm. Summng up all these sde-payments, the polluter-pays prncple leads to the regulaton mechansm t P P (e) defned as follows for any agent N: t P P (e) = a e a e = d a e a e = d a e. (4) S 0 R 0 R 0 R 11

12 Agent receves the net transfer from the cost of polluton he suffers mnus the cost of polluton he causes to socety. Snce the polluter-pays prncple nvolves sde-payments among agents, the payments n the PP-mechansm sum up to zero. It s therefore budget-balanced. Agent s welfare under the payments t P P (e) wth emsson plan e s: b (e ) R a e (5) Snce agent pays for the margnal damage caused to others and s compensated from the margnal damage caused by others, hs welfare under the PP-mechansm n (5) s the socal beneft from hs economc actvty. Therefore, agent has ncentve to emt the effcent level e for any gven emssons emtted by other agents. Formally, maxmzng (5) wth respect to e leads to the frst-order condton (2) whch mples e t = e for every N. Ths mples that the PP-mechansm mplements the effcent emsson plan e n Nash equlbrum,.e. N (t P P, a) = {e }. A partcular feature of regulaton through the PP-mechansm wth constant margnal damages s that, snce any ndvdual s payoffs depend only on the agent s own choce (no externalty), the effcent emsson plan s a domnant strategy equlbrum, whch s an equlbrum concept whch s less demandng n terms of cogntve sklls than Nash equlbrum. Therefore, the effcent emssons plan remans the unque Nash equlbrum when the parameters a are publcly known but the beneft functons are prvate nformaton. One can even check that the effcent emssons plan s robust to colluson,.e. t remans the unque equlbrum n the PP mechansm even f we allow coaltons to ontly change ther emssons. 7 We wll denote by φ P P the polluter-pays (PP) dstrbuton rule assocatng wth each problem (N, b, a). Its polluter-pays welfare dstrbuton φ P P (a) s gven by agent s equlbrum welfare for every N: φ P P (a) = b (e ) R a e. (6) The result below follows straghtforwardly from our dscusson. Proposton 1 The polluter-pays mechansm s an effcent and budget-balanced regulaton mplementng the polluter-pays dstrbuton rule. 7 Ths s easly seen by the followng argument: for any non-empty coalton S N we have that (e ) S P solves max (e ) S 0 S [b(e) + tp ((e ) S, (e ) N\S )]. 12

13 4.2 The Polluter-Pays Dstrbuton Rule The followng are two desrable crtera a socety would lke to be satsfed by the welfare dstrbutons mplemented va a regulaton mechansm. The frst crterum requres that any agent should receve a non-negatve payoff. Non-Negatvty: For all problems a and all N, φ (a) 0. In the absence of polluton or emsson actvtes, any agent s welfare s zero and the state of no polluton may be nterpreted as status quo. Non-negatvty smply requres that nobody should be worse off under polluton than wthout polluton. The second crterum renders the polluter responsble to any change of hs polluton mpact on the economy. Responsblty for Polluton Impact (RPI): Consder any arbtrary agent N. Suppose that agent s polluton mpact s reduced from (a ) N to (a ) N wth a a for all N, and all other polluton mpacts beng unchanged (a l = a l for all l N\{} and all N). The dstrbuton rule φ renders agents responsble for ther polluton mpact f for any N, any reducton a of s polluton mpact from a, φ (a ) φ (a) = W (a ) W (a). Responsblty for polluton mpact (RPI) requres to assgn to any agent the full return or loss of any change of hs own polluton mpact. In addton to beng a farness prncple, RPI has attractve ncentve propertes. Suppose that an agent s able to reduce hs polluton mpact at some cost by swtchng to a greener technology, reducng or cleanng ts wastes, mprovng energy effcency or usng less toxc nputs. By assgnng the full return of ths polluton reducton, RPI provdes effcent ncentves to nvest n polluton mpact reducton. Symmetrcally, f an agent benefts from ncreasng hs polluton mpact per unt of emssons (e.g. usng hgher sulfur content coal), RPI assgns to ths agent the economc cost of ths extra polluton. Among the above regulatons, the Pgouvan fee regulaton mechansm s effcent. It s 13

14 budget balanced f the revenue collected s redstrbuted to agents. The welfare dstrbuton t mplements does not satsfy non-negatvty snce vctm-only agents (.e. agents V ) are not compensated for the envronmental damage they ncur. The welfare dstrbuton wth the Pgouvan fee regulaton mechansm also satsfes RPI. An emsson norm ē = e wth a persuasve fne (e.g. nfnte) s effcent and budget balanced but ts welfare dstrbuton does not satsfy RPI and non-negatvty. A cap-and-trade system (tradable polluton allowances) for polluton at each receptor wth grandfatherng s effcent and budget balanced but the welfare dstrbuton t leads to does not satsfy non-negatvty snce vctms are not compensated entrely. It mght or mght not satsfy RPI dependng on the ntal allocaton of permts. A smlar cap-and-trade system where permts are auctoned satsfes effcency and RPI but t s not budget balanced unless the money collected s redstrbuted. Theorem 1 The polluter-pays dstrbuton rule s the unque dstrbuton rule that satsfes non-negatvty and responsblty for polluton mpact. Proof. Frst, we show that f a dstrbuton rule satsfes non-negatvty and responsblty for polluton mpact, then t must be the polluter-pays dstrbuton rule φ P P. Consder another dstrbuton rule φ and let a be a problem. Let φ(a) = z and φ P P (a) = z P P. Let N z = W. Suppose that z z P P. Snce N zp P W W (a). Thus, N z N zp P N. Note that for all V, z P P = W (a) and z s a welfare dstrbuton, we have whch, combned z z P P forces z < z P P for some = 0 and by non-negatvty of φ, z 0. Thus, we must have N\V and both a > 0 and ê > 0. Let a be such that a s a polluton mpact reducton for agent from a such that a < a and everythng else remans dentcal,.e. a l = a l for all l, N such that l. Pck a suffcently large such that b (e lf ) < z P P z (7) where N (t lf, a ) = {e lf }. Let φ(a ) = z and φ P P (a ) = z P P denote the dstrbutons chosen by φ and φ P P for the problem (N, b, a ). By responsblty for polluton mpact, z z = z P P z P P Rearrangng terms and usng the defnton of z P P ths leads to z P P z = b (e ) a e z, (8) R 14

15 where e denotes the effcent emsson plan for (N, b, a ). By non-negatvty of φ, z 0. Now snce b (e lf ) b (e ), a 0 for all R, and z 0, we obtan from (7), z P P z > b (e lf ) b (e ) a e z, R whch contradcts (8). Second, we show that φ P P satsfes non-negatvty and responsblty for polluton mpact. For non-negatvty, = b (e ) a e = max b (e ) a e b (0) a 0 = 0, R R R z P P e 0 where the nequalty follows from the fact that agent can always choose e = 0 (no emsson or producton). For responsblty for polluton mpact, for any agent, consder any reducton of s polluton mpact from a to a : a a for all N and (a k) N = (a k ) N for any k. Let φ P P (a) = z P P and φ P P (a ) = z P P. Let W (a) and W (a ) denote the correspondng total welfare n (N, b, a) and (N, b, a ), respectvely. Note that by effcency of t P P, we have both W P P (a) = W (a) and W P P (a ) = W (a ). Smlarly, denote by e and e the effcent emsson plan of (N, b, a) and (N, b, a ), respectvely. By defnton, z P P z P P = b(e ) a e R b(e ) R a e. (9) Snce a k = a k for every k, the effcent emsson levels are not affected by the change of matrx of polluton mpacts from a to a whch mples e k = e k we have: W (a ) W (a) = b(e ) a e R b(e ) R a e for every k N\. Therefore, whch, combned wth (9), leads to z P P z P P = W (a ) W (a). Because for any problem a, φ P P (a) s an effcent welfare dstrbuton, Theorem 1 shows that non-negatvty and responsblty for polluton mpact mply effcency,.e. for any problem the total welfare s dstrbuted among the agents. 15

16 Secton 5 of Ambec and Ehlers (2010) s concerned wth the acceptablty of the PP prncple. 8 Ths s an mportant ssue snce envronmental polces emerge as a collectve choce n democratc socetes. They show that the PP mechansm fals to be acceptable n general snce, for nstance, the most upstream polluter of a rver prefers lassez-fare to the applcaton of the PP prncple. They nevertheless show that the polluter-pays welfare dstrbuton satsfes all non-cooperatve core lower bounds n a symmetrc polluton envronment,.e. where all beneft functons are dentcal and polluton mpacts are the same across all agents. 9 Ths s for nstance the case n most theoretcal models examnng nternatonal agreements for greenhouse gas emsson reducton ncludng Chandler and Tulkens (1992), Carraro and Snscalco (1993) and Barrett (1994). 5 Generalzaton to ncreasng margnal damage We now consder the polluter-pays prncple wth convex damage functons whch requres a slght modfcaton of the model. We dfferentate emssons from polluton and damage. The emsson plan e generates a polluton level p at s locaton (to receptor ) defned by: p = S a e. (10) The matrx a defnes now the transfer coeffcents that translates emssons of nto polluton of (e.g. waste water released by nto water polluton concentraton on ). Polluton at level p causes damages d (p ) to wth d beng ncreasng and convex: d (0) = 0, d (p ) > 0 and d (p ) 0 for every p R + and N\P. 10 The welfare of agent wth emssons e = (e ) N s: b (e ) d (p ), (11) where p s defned by (10). A polluton problem s now descrbed by (N, b, a, d). 8 Demange (2004) studes the acceptablty of dstrbutons n herarches and networks when blockng s only allowed by consecutve or connected coaltons. 9 Formally, for all, N, both b = b and a = a. 10 Recall that P s the set of only polluter agents. 16

17 The frst-order condtons that characterze the effcent emsson plan e (whch maxmzes the total welfare N [b (e ) d (p )]) are for every N: 11 b (e ) = R a d (p ) = R a d ( a l e l ). (12) l S The margnal beneft of agent s emsson should be equal to ts margnal cost for socety whch depends on ts margnal mpact on polluton a and the margnal damage of polluton at each receptor R. Each unt of emsson from agent leads to a unts of polluton at receptor whch causes margnal damages evaluated to a d (p ). The total welfare wth the effcent emsson plan e s: W (a) = N [b (e ) d (p )] = N [b (e ) d ( S a e )]. In contrast wth constant margnal damages (.e. the frst-order condton n (2)), wth ncreasng margnal damage the effcent level of s emsson (the frst-order condton n (12)) depends on what s emtted by the other polluters of wth beng a receptor of s polluton ( R). Margnal damage beng ncreasng wth polluton concentraton, agent s emsson has more mpact on damages at when pollutant emtted by other polluters n R 0 ncreases. Because a polluter s margnal mpact depends on polluton concentraton due to other polluters, applyng the polluter-pays prncple n ths framework s not straghtforward. One needs to defne each polluter s responsblty on the damage caused to socety when computng the cost of polluton of one entty on others. Wth only one sngle polluter, t s easy: agent should pay the damage d (a e ) to vctm. However, wth more than one polluter at a receptor, say and k, the PP prncple does not tell us how to share d (a e + a k e k ) (the overall cost at ) among and k. If polluter s held responsble for the frst a e unts of polluton, he has to pay d (a e ). If polluter s responsble for the last ones, he has to pay d(a e + a k e k ) d (a k e k ) whch s larger than d (a e ) by convexty of d. It s also 11 The exstence of the effcent emsson plan e s guaranteed by Brouwer s fxed pont theorem: defne g : N [0, ê ] N [0, ê ] by g(e) = ((b ) 1 ( R ad ( l S a le l ))) N. Snce b s strctly concave, b tends to nfnty at zero, and b tends to zero at ê, g s a well defned functon. Our assumptons on damages ensure that g s contnuous. Now snce N [0, ê ] s compact and convex, Brouwer s fxed pont theorem mples that the functon g must have a fxed pont whch s a soluton to (12). Unqueness of e follows from strct concavty of the benefts and the convexty of the damages. 17

18 ncreasng wth the other polluter k s emssons. One can thnk about several ways to share the damage d (p ). For nstance, t could be assgned proportonally to a polluter s share on total polluton, each polluter payng a e p d (p ) to for every R. Such a dvson of the damage s defned for gven emssons by and k. Yet, snce emssons are substtutes for receptor, the presence of s emssons at leads to a reducton of k s emssons e k at the frst-best. The nter-connecton of polluters effcent emssons wth convex damage creates a further cost of polluton on socety: s emsson do not only cause damage at, t also encroaches on k s emsson at the frst-best. In ths framework, we nterpret the PP prncple of makng payng the cost of polluton of one entty on others by chargng a polluter the ncremental mpact of hs emssons on other agents. Due to ncreasng margnal damage, we can dstngush between two mpacts. A frst one s an ncrease of damage at each receptor R. The second one s due to the substtuton between polluters emssons for each receptor : f emts more polluton, then each polluter k S should emt less at the frst-best. We also nterpret the PP prncple by compensatng each agent exactly for the damage caused by others emssons n absence of hs emsson. Let us denote by e 0 the effcent emsson plan wthout s emsson for every N (wth fxng e 0 = 0). Notce that e 0 s the effcent plan of an economy wthout s emsson but wth s damage functon d (.e. agent s then a vctm only ). It maxmzes the total welfare of the problem (N, b, a, d) where by b mplctly means that agent becomes a vctm. The polluter-pays regulaton mechansm t P P s defned for every N by: t P P (e) = d (p 0 ) [ b (e 0 ) d (p 0 ) (b (e ) d (p )) ]. (13) The transfer s decomposed n two terms. The left-hand term s agent s damage at the frst-best wthout s emssons. The summaton s the economc loss due to s emsson for all other agents. A polluter who s vctm of s polluton, the transfer s smply the loss of beneft b (e 0 ) b (e ). For a polluter who s a vctm of s polluton t s the change of welfare ncludng damage b (e 0 ) d (p 0 ) (b (e ) d (p )). For a vctm only agent V, the PP transfer reduces to the frst term whch s the damage at the frst-best d (p ). The PP mechansm yelds to agent a total welfare of (notng b (e 0 ) = b (0) = 0): b (e ) d (p ) + t P P (e) = [ b (e ) d (p ) (b (e 0 ) d (p 0 )) ]. (14) N 18

19 Agent s welfare under the PP regulaton mechansm s hs emsson s contrbuton to total welfare for any emsson plan. Snce each agent nternalzes the mpact of hs own emssons on total welfare gven the other agent s emssons, the PP prncple mplements the effcent emsson plan e. Indeed, gven other agent s emssons e t, the maxmzaton of agent s welfare b (e ) R d (a e + l S\ a l e t ) + N\ b (e t ) N\R d (p t ) N (b (e 0 ) d (p 0 )) wth respect to e leads to the frst-order condtons n (12) of the effcent emsson plan e. Therefore, e t = e for any e t N (t, a). Agent s equlbrum welfare s thus by (14): φ P P (a) = b (e ) d (p ) + t P P (e ) = W (a) (b (e 0 ) d (p 0 )). (15) N where W (a) = N (b (e ) d (p )). Smlarly as before, we call φp P the polluter-pays dstrbuton rule (nduced by t P P for convex damages). Agent s welfare s the ncremental contrbuton of hs emssons at the frst-best. For a vctm only agent V, t smplfes to zero snce he s fully compensated for the damage d (p ). A polluter only agent P obtans hs frst-best beneft b (e ) net of the negatve mpact of hs emssons on socety [ ] b (e ) d (p ) (b (e 0 ) d (p 0 )). Note that snce e 0 = e wth constant margnal damages for every the PP mechansm defned n (13) s a generalzaton of the one defned n (4) to convex damage functons. The next proposton shows that t P P s budget-balanced. Proposton 2 The polluter-pays mechansm s an effcent and budget-balanced regulaton mplementng the polluter-pays dstrbuton rule. Proof. It remans to be shown that t P P s budget-balanced. Snce t P P s effcent, t suffces to show N tp P (e ) 0. Note that snce e 0 s an effcent emsson plan of the problem (N, b, a, d) whle the emsson plan (e, 0) can be mplemented n (N, b, a, d), we have N [ b (e 0 ) d (p 0 ) ] d (p a e ) + [ b (e ) d (p a e ) ]. Multplyng both sdes wth -1, we combne the above nequalty wth the defnton of t P P (e) n (13) at the frst-best and use b (e 0 ) = b (0) = 0 and a = 0 for / R, and obtan: t P P (e ) d (p a e ) [ d (p ) d (p a e ) ] R 0 19

20 Summng up all transfers t P P N leads to: t P P (e ) (d (p a e ) [ d (p ) d (p a e ) ] ) N R 0 Rearrangng terms yelds: N t P P (e ) (d (p a e ) [d (p ) d (p a e )]). (16) N S 0 Consder any N. Wthout loss of generalty, let S = {1,..., s}. Snce p = S a e, we can rewrte d (p ) by: d (p ) = s k 1 [d (p a e ) d (p k=1 =1 k a e )] (17) =1 Note that for any k = 1,..., s, p k 1 =1 a e (p k =1 a e ) = a ke k = p (p a ke k ) Thus, by convexty of d, for any k = 1,..., s, k 1 d (p a e ) d (p =1 k a e ) d (p ) d (p a k e k ) (18) =1 Combnng (17) wth (18) for any k = 1,..., s leads to: s d (p ) (p k=1[d ) d (p a k e k )] = [d (p ) d (p a e )]. S By S = S 0 {}, ths s equvalent to: d (p a e ) S 0 [ d (p ) d (p a e ) ]. The last nequalty combned wth (16) leads to the desred concluson. Notce that as along as two polluters mpact the same receptors, the PP dstrbuton rule does not dstrbute total welfare n the sense that N φp P (a) < W (a). To see that, suppose that N = {1, 2, 3} wth polluter 1 and 3 pollutng only a vctm 2,.e. a 2 > 0 for = 1, 3. Then polluter 1 has to pay the ncremental damage at 2, formally d 2 (a 12 e 1 +a 32e 3 ) d 2(a 32 e 01 3 ) as well as the loss of beneft for 3, that s b 3 (e 01 3 ) b 3(e 3 ). Smlarly polluter 3 has to pay for ncrement damages at 2 and beneft loss for 1 due to hs emssons. The vctm 2 receves a compensaton equals to the damage d 2 (p 2 ). Yet, the total payment by 1 and 3 more than 20

21 offsets the compensaton to 2: t P 1 P (e ) + t P 3 P (e ) + t P 2 P (e 2 ) < 0 because tp P 1 (e ) t P 3 P (e ) > t P 2 P (e 2 ) = d 2(a 12 e 1 + a 32e 3 ). The PP regulaton mechansm exhbts a fnancal surplus and, therefore, the PP regulaton rule dstrbutes strctly less than total welfare. To characterze the PP dstrbuton rule φ P P wth margnal ncreasng damages, we ntroduce a further farness prncple, called soldarty upper bounds. Its motvaton reles on polluters mnmal clams when applyng the PP prncple. To mnmze hs payment, a polluter would clam responsblty only on the damage mpact due to hs own emsson n absence of any other polluton at each receptor R (ncludng hmself). Under ths nterpretaton of the PP prncple each agent would enoy an ndvdual welfare of max e 0[b (e ) R d (a e )] for a gven emsson plan e. On the other hand, applyng the PP prncple requres to fully compensate any agent for the damage d (p ). Wth (strctly) convex damage functons we have S d (a e ) < d (p ) = d ( S a e ) whenever S > 1, and such an nterpretaton of the polluter pays prncple would lead to unbalanced transfers. One way to reconcle a dstrbuton rule (or budget-balanced transfers) wth the above clams s to mpose that, by soldarty, no agent should get more than the clamed stand-alone welfare. Ths soldarty prncple s gven n the followng requrement. Soldarty Upper Bounds: For all problems a and all N, φ (a) max e 0[b (e ) R d (a e )]. A second, and more fundamental, ustfcaton of soldarty upper bounds fnds ts roots n Mouln s noton of group externalty (Mouln, 1990). Under ncreasng margnal damage, the presence of polluton from other sources mght reduce the ablty of a polluter to emt. Formally, let us denote by e 0 polluter s effcent emsson when s the only polluter to emt (e = 0 for every ). It s the effcent emsson plan to the problem (N, b, a, d) (where b means that all agents n N\ become vctms). It s also the soluton to the maxmzaton problem n the soldarty upper bounds property. Note that f there exst R and k S wth k, then e 0 > e : agent could pollute more n the absence of k. Dong so, under the PP regulaton mechansm t P P, he could enoy a welfare of b (e 0 ) d (p 0 ) + t P P (e 0 ) = max e 0[b (e ) R d (a e )], whch s hgher than hs welfare under the emsson plan 21

22 e. In Mouln s terms, the presence of other polluters exhbts a negatve group externalty on polluter. Soldarty upper bounds requres that every polluter who creates ths negatve group externalty should take up a share of t. For vctm only polluters V, the soldarty upper bound s equal to zero whch s ther welfare under the PP mechansm. We now provde our characterzaton of the PP prncple generalzed to ncreasng margnal damages. Theorem 2 The polluter-pays dstrbuton rule s the unque dstrbuton rule that satsfes non-negatvty, responsblty for polluton mpact and the soldarty upper bounds. Proof. Let φ be a dstrbuton rule satsfyng non-negatvty, responsblty for polluton mpact and the soldarty upper bounds. Let a be a problem, φ(a) = z and φ P P (a) = y. Suppose that z y. Note that for all V, by non-negatvty and soldarty upper bounds, z = 0 = y. Thus, there exsts N\V such that z y. Let a > a. Consder the problem where a changes to a and everythng else remans dentcal,.e. a = (a, a ). Let φ(a ) = z, φ P P (a ) = y, and e denote the effcent emsson plan for a. By RPI, z z = W (a) W (a ) = y y. Now we may take lmts,.e. lm z a + z = lm W (a) W a + (a ) and we obtan = lm a + y y, z lm a + z = W (a) lm W a + (a ) = y lm y a. + Note that lm a + max e 0[b (e ) R d (a e )] = 0. Therefore, by non-negatvty and soldarty upper bounds, both lm a + z = 0 = lm a + y. But now we obtan z = W (a) lm W a + (a ) = y, 22

23 whch contradcts z y. Second, we show that φ P P satsfes RPI, non-negatvty and soldarty upper bounds. From (15) t s straghtforward that φ P P satsfes RPI because e 0 s optmal for both (N, b, a, d) and (N, b, a, d) whenever s polluton mpact s reduced (wth a l = a l for all l N\{} and all N). Snce e 0 can be mplemented as an emssons plan n the problem (N, b, a, d), W (a) N (b (e 0 ) d (p 0 )) and, therefore, by (15), φp P satsfes non-negatvty. For soldarty upper bounds, frst note that by convexty of d, 12 we have for any e 0, d (a e ) d (a e + p ) d (p ), where p = k R\ a ke k. Therefore, for any N and e 0, b (e ) ( ) d (a e + p ) d (p ) b (e ) d (a e ). R R Maxmzng both sdes of the nequalty wth respect to e leads to: b (e ) ( d (p ) d (p a e ) ) max [b (e ) d (a e )]. (19) e 0 R R Second, snce e 0 maxmzes d (p ) + N\ (b (e ) d (p )) whle (0, e ) s a possble emsson plan for (N, b, a, d), t yelds a hgher total welfare: d (p 0 ) + (b (e 0 ) d (p 0 )) d (p a e ) + (b (e ) d (p a e )). N\ N\ Multplyng both sdes by 1, addng W (a) to both sdes, and usng the defnton of φ P P n (15) yelds: φ P P (a) b (e ) R(d (p ) d (p a e )). The last nequalty combned wth (19) shows that soldarty upper bounds holds for all N. For lnear damages, by Theorem 1, non-negatvty and responsblty for polluton mpact mply that for any problem the total welfare s dstrbuted among the agents. For ncreasng margnal damages, non-negatvty, responsblty for polluton mpact (RPI) and soldarty upper bounds mply that not for any problem the total welfare s dstrbuted among the agents. Here RPI does not mply effcency. 12 Note that d (0) = 0 and therefore, d s superaddtve: d (u) + d (v) d (u + v) for any u, v R +. 23

24 6 Concluson: PP versus VCG We conclude by comparng the PP mechansm wth the Vckrey-Clark-Groves (VCG) mechansm appled to economes wth externaltes. A VCG mechansm would make each agent pay or receve hs mpact on total welfare. Let e denote the effcent emsson plan that maxmzes the total welfare wthout defned by (b (e ) d (p )) wth p = l S\ a le l. Note that wthout here means both wthout s emsson and wthout s damage. The VCG mechansm t V CG assgns to every N: t V CG (e) = (b (e ) d (p )) (b (e ) d (p )). Under the VCG mechansm, each agent obtans the total welfare net of the welfare wthout at the frst-best. 13 Therefore, agent nternalzes the mpact of hs emsson on socety whch means that the VCG mechansm s effcent,.e. N (t V CG, a) = {e }. It leads to the VCG-dstrbuton rule φ V CG defned for every N by: φ V CG (a) = W (a) (b (e ) d (p )). Each agent N obtans the dfference between the welfare wth and wthout hm at the frstbest. In case of unlateral externaltes, for a vctm-only agent V, φ V CG (a) < 0 because s presence n the economy reduces total welfare. Therefore, non-negatvty of the dstrbuton rule nduced by t V CG s volated. Indeed, agent does not only brng hs damage d to the economy whch dmnshes welfare, t also forces polluters S to reduce ther emssons. Hence, n addton to not beng compensated for the damage d (p ), a vctm has to pay for the loss of welfare whch hs presence causes to the polluters, namely S [(b (e ) d (p )) (b (e ) d (p ))]. For a polluter-only agent P, the PP and VCG welfare concde because e 0 = e for any P. for every N\ whle d = 0 for any P. Therefore φ P P (a) = φ V CG (a) Wth multlateral externaltes polluton s a publc bad and the polluton problem s closer to the publc good provson framework n whch the Vckrey-Clark-Groves 13 In a settng wth a fnte set of alternatves and where agents reveal ther utltes, Mouln (1986) characterzed VCG mechansms by strategy-proofness (agents reveal ther true utltes) and other propertes (see also Thomson (1976) for the case of two alternatves). Note that here agents smply choose ther emsson (lke n real lfe) and do not report utlty functons and the set of emssons s nfnte. 24

25 mechansm has been put forward. Although the VCG mechansm satsfes responsblty for polluton mpact (RPI) and the soldarty upper bounds, t fals to satsfy non-negatvty. An agent adds both new emsson e and new damage d to the welfare. Agent pollutes other agents and forces n addton them to reduce ther own emssons from e to e for every S and Sk\ where k R for convex damage functon d. Therefore, under multlateral externaltes, we may have t V CG (e ) < 0. It s easy to found examples n whch the negatve mpact of hs presence t V CG (e ) to socety s not compensated by the s net beneft b (e ) d (p ) at the frst-best so that φv CG (a) < 0 for every N. Under the PP prncple, agents pay for the negatve mpact of ther emssons on socety not ther damage. They are ndeed compensated for that. There are mportant dfferences between the VCG and the PP mechansm. Although both mplement the effcent allocaton of polluton emssons as a unque Nash equlbrum, only the PP prncple dstrbutes the welfare to satsfy responsblty for polluton mpact and non-negatvty (for constant margnal damages) and soldarty upper bounds (for convex damages). Smlarly, the mechansms proposed by Duggan and Roberts (2002) and Montero (2008) allocate polluton emssons effcently. The advantage of the PP mechansm s that, n addton to achevng effcency, t dstrbutes the welfare farly n the sense of the above three requrements. Our results strongly support the use of our nterpretaton of the PP prncple n polluton envronment. 25

26 References Ambec, S., and Y. Sprumont (2002): Sharng a Rver, Journal of Economc Theory 107, Ambec, S., and L. Ehlers (2008): Sharng a Rver among Satable Agents, Games and Economc Behavor 64, Ambec, S., and L. Ehlers (2010): Regulaton va the Polluter-Pays Prncple, CIREQ Workng Paper Barret, S. (1994): Self-enforcng nternatonal envronmental agreements Oxford Economc Papers, 46: Carraro, C. and D. Snscalco (1993) Strateges for the Internatonal Protecton of the Envronment, Journal of Publc Economcs 52, Chander P. and H. Tulkens (1997): The Core of an Economy wth Multlateral Envronmental Externaltes, Internatonal Journal of Game Theory 26, Demange, G. (2004): On Group Stablty n Herarches and Networks, Journal of Poltcal Economy 112, Duggan, J. and J. Robert (2002): Implementng the Effcent Allocaton of Polluton, Amercan Economc Revew 92, Fnus, M. and S. Tøtta (2003): The Oslo Protocol on sulfur reducton: forward?, Journal of Publc Economcs 87, the great leap Fleurbaey, M. (2008): Farness, responsblty and welfare, Oxford Unversty Press, Oxford. Kolstad, C. (2000): Envronmental Economcs, Oxford Unversty Press, Oxford. Mäler, K.-G. and A. de Zeeuw: (1998) The acd dfferental game, Envronmental and Resource Economcs 12, Montero, J.-P. (2008): A Smple Aucton Mechansm for the Optmal Allocaton of the Commons, Amercan Economc Revew 98,

Regulation via the Polluter-Pays Principle

Regulation via the Polluter-Pays Principle Regulaton va the Polluter-Pays Prncple Stefan Ambec Lars Ehlers December 2010 Abstract We consder the problem of regulatng an economy wth envronmental polluton. We examne the dstrbutonal mpact of the polluter-pays

More information

Regulation via the Polluter-Pays Principle

Regulation via the Polluter-Pays Principle Regulaton va the Polluter-Pays Prncple Stefan Ambec Lars Ehlers May 22, 2014 Abstract We consder the problem of regulatng an economy wth envronmental polluton. We examne the dstrbutonal mpact of the polluter-pays

More information

On the Polluter-Pays Principle

On the Polluter-Pays Principle On the Polluter-Pays Prncple Stefan Ambec Lars Ehlers January 29, 2010 Prelmnary and ncomplete verson. Abstract We consder the problem of regulatng an economy wth envronmental polluton. A regulaton mechansm

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

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

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

(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

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

Online Appendix: Reciprocity with Many Goods

Online Appendix: Reciprocity with Many Goods T D T A : O A Kyle Bagwell Stanford Unversty and NBER Robert W. Stager Dartmouth College and NBER March 2016 Abstract Ths onlne Appendx extends to a many-good settng the man features of recprocty emphaszed

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

Introduction. 1. The Model

Introduction. 1. The Model H23, Q5 Introducton In the feld of polluton regulaton the problems stemmng from the asymmetry of nformaton between the regulator and the pollutng frms have been thoroughly studed. The semnal works by Wetzman

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

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

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

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

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

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

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

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

Some Extensions * Juan-Pablo Montero Pontificia Universidad Católica de Chile. 1. Introduction

Some Extensions * Juan-Pablo Montero Pontificia Universidad Católica de Chile. 1. Introduction Cuadernos de Economía, Vol. 44 (Novembre), pp. 141-150, 2007 An Aucton Mechansm for the Commons: Some Extensons * Juan-Pablo Montero Pontfca Unversdad Católca de Chle Effcent regulaton of the commons requres

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

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

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

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

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

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

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

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

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

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

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

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

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 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

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

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

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

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

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

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

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

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

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

Unit 5: Government policy in competitive markets I E ciency

Unit 5: Government policy in competitive markets I E ciency Unt 5: Government polcy n compettve markets I E cency Prof. Antono Rangel January 2, 2016 1 Pareto optmal allocatons 1.1 Prelmnares Bg pcture Consumers: 1,...,C,eachw/U,W Frms: 1,...,F,eachw/C ( ) Consumers

More information

Abstract Single Crossing and the Value Dimension

Abstract Single Crossing and the Value Dimension Abstract Sngle Crossng and the Value Dmenson Davd Rahman September 24, 2007 Abstract When auctonng an ndvsble good wthout consumpton externaltes, abstract sngle crossng s necessary and suffcent to mplement

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

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

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

Volume 29, Issue 4. Incomplete third-degree price discrimination, and market partition problem. Yann Braouezec ESILV 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

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

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

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

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

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

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

Investment Secrecy and Competitive R&D

Investment Secrecy and Competitive R&D BE J. Econ. nal. Polcy 2016; aop Letter dt Sengupta* Investment Secrecy and Compettve R&D DOI 10.1515/beeap-2016-0047 bstract: Secrecy about nvestment n research and development (R&D) can promote greater

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

Supplementary Notes for Chapter 9 Mixture Thermodynamics

Supplementary Notes for Chapter 9 Mixture Thermodynamics Supplementary Notes for Chapter 9 Mxture Thermodynamcs Key ponts Nne major topcs of Chapter 9 are revewed below: 1. Notaton and operatonal equatons for mxtures 2. PVTN EOSs for mxtures 3. General effects

More information

Axiomatizations of Pareto Equilibria in Multicriteria Games

Axiomatizations of Pareto Equilibria in Multicriteria Games ames and Economc Behavor 28, 146154 1999. Artcle ID game.1998.0680, avalable onlne at http:www.dealbrary.com on Axomatzatons of Pareto Equlbra n Multcrtera ames Mark Voorneveld,* Dres Vermeulen, and Peter

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

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

Likelihood of Environmental Coalitions --- An Empirical Testing of Shrinking Core Hypothesis in an Economy with Externality

Likelihood of Environmental Coalitions --- An Empirical Testing of Shrinking Core Hypothesis in an Economy with Externality Lkelhood of Envronmental Coaltons --- An Emprcal Testng of Shrnkng Core Hypothess n an Economy wth Externalty Zl Yang CORE UCL and SUNY Bnghamton IEA: lterature Barrett (1994,2003) Carraro and Snscalco

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

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

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

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

The Geometry of Logit and Probit

The Geometry of Logit and Probit The Geometry of Logt and Probt Ths short note s meant as a supplement to Chapters and 3 of Spatal Models of Parlamentary Votng and the notaton and reference to fgures n the text below s to those two chapters.

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

Psychology 282 Lecture #24 Outline Regression Diagnostics: Outliers

Psychology 282 Lecture #24 Outline Regression Diagnostics: Outliers Psychology 282 Lecture #24 Outlne Regresson Dagnostcs: Outlers In an earler lecture we studed the statstcal assumptons underlyng the regresson model, ncludng the followng ponts: Formal statement of assumptons.

More information

Computing Correlated Equilibria in Multi-Player Games

Computing Correlated Equilibria in Multi-Player Games Computng Correlated Equlbra n Mult-Player Games Chrstos H. Papadmtrou Presented by Zhanxang Huang December 7th, 2005 1 The Author Dr. Chrstos H. Papadmtrou CS professor at UC Berkley (taught at Harvard,

More information

a b a In case b 0, a being divisible by b is the same as to say that

a b a In case b 0, a being divisible by b is the same as to say that Secton 6.2 Dvsblty among the ntegers An nteger a ε s dvsble by b ε f there s an nteger c ε such that a = bc. Note that s dvsble by any nteger b, snce = b. On the other hand, a s dvsble by only f a = :

More information

Game Theory Course: Jackson, Leyton-Brown & Shoham. Vickrey-Clarke-Groves Mechanisms: Definitions

Game Theory Course: Jackson, Leyton-Brown & Shoham. Vickrey-Clarke-Groves Mechanisms: Definitions Vckrey-Clarke-Groves Mechansms: Defntons Game Theory Course: Jackson, Leyton-Brown & Shoham A postve result Recall that n the quaslnear utlty settng, a drect mechansm conssts of a choce rule and a payment

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

Errors for Linear Systems

Errors for Linear Systems Errors for Lnear Systems When we solve a lnear system Ax b we often do not know A and b exactly, but have only approxmatons  and ˆb avalable. Then the best thng we can do s to solve ˆx ˆb exactly whch

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

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

Formulas for the Determinant

Formulas for the Determinant page 224 224 CHAPTER 3 Determnants e t te t e 2t 38 A = e t 2te t e 2t e t te t 2e 2t 39 If 123 A = 345, 456 compute the matrx product A adj(a) What can you conclude about det(a)? For Problems 40 43, use

More information

Discontinuous Extraction of a Nonrenewable Resource

Discontinuous Extraction of a Nonrenewable Resource Dscontnuous Extracton of a Nonrenewable Resource Erc Iksoon Im 1 Professor of Economcs Department of Economcs, Unversty of Hawa at Hlo, Hlo, Hawa Uayant hakravorty Professor of Economcs Department of Economcs,

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

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

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

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

Price Discrimination of Digital Content

Price Discrimination of Digital Content Prce Dscrmnaton of Dgtal Content Prce Dscrmnaton of Dgtal Content Koj Domon Faculty of Socal Scences, Waseda Unversty -6- Nshwaseda, Shnjuku-ku, Tokyo 69-8050, Japan Tel/Fax: +8 3 5286-45, E-mal: domon@waseda.jp

More information

U.C. Berkeley CS294: Spectral Methods and Expanders Handout 8 Luca Trevisan February 17, 2016

U.C. Berkeley CS294: Spectral Methods and Expanders Handout 8 Luca Trevisan February 17, 2016 U.C. Berkeley CS94: Spectral Methods and Expanders Handout 8 Luca Trevsan February 7, 06 Lecture 8: Spectral Algorthms Wrap-up In whch we talk about even more generalzatons of Cheeger s nequaltes, and

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

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

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

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

Idiosyncratic Investment (or Entrepreneurial) Risk in a Neoclassical Growth Model. George-Marios Angeletos. MIT and NBER

Idiosyncratic Investment (or Entrepreneurial) Risk in a Neoclassical Growth Model. George-Marios Angeletos. MIT and NBER Idosyncratc Investment (or Entrepreneural) Rsk n a Neoclasscal Growth Model George-Maros Angeletos MIT and NBER Motvaton emprcal mportance of entrepreneural or captal-ncome rsk ˆ prvate busnesses account

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

Norm Bounds for a Transformed Activity Level. Vector in Sraffian Systems: A Dual Exercise

Norm Bounds for a Transformed Activity Level. Vector in Sraffian Systems: A Dual Exercise ppled Mathematcal Scences, Vol. 4, 200, no. 60, 2955-296 Norm Bounds for a ransformed ctvty Level Vector n Sraffan Systems: Dual Exercse Nkolaos Rodousaks Department of Publc dmnstraton, Panteon Unversty

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

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

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

Introduction to Vapor/Liquid Equilibrium, part 2. Raoult s Law:

Introduction to Vapor/Liquid Equilibrium, part 2. Raoult s Law: CE304, Sprng 2004 Lecture 4 Introducton to Vapor/Lqud Equlbrum, part 2 Raoult s Law: The smplest model that allows us do VLE calculatons s obtaned when we assume that the vapor phase s an deal gas, and

More information

BOUNDEDNESS OF THE RIESZ TRANSFORM WITH MATRIX A 2 WEIGHTS

BOUNDEDNESS OF THE RIESZ TRANSFORM WITH MATRIX A 2 WEIGHTS BOUNDEDNESS OF THE IESZ TANSFOM WITH MATIX A WEIGHTS Introducton Let L = L ( n, be the functon space wth norm (ˆ f L = f(x C dx d < For a d d matrx valued functon W : wth W (x postve sem-defnte for all

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

Pricing Network Services by Jun Shu, Pravin Varaiya

Pricing Network Services by Jun Shu, Pravin Varaiya Prcng Network Servces by Jun Shu, Pravn Varaya Presented by Hayden So September 25, 2003 Introducton: Two Network Problems Engneerng: A game theoretcal sound congeston control mechansm that s ncentve compatble

More information