Efficiency of a Two-Stage Market for a Fixed-Capacity Divisible Resource
|
|
- Lynette Doyle
- 6 years ago
- Views:
Transcription
1 Effcency of a Two-Stage Market for a Fxed-Capacty Dvsble Resource Amar Prakash Azad, and John Musaccho Abstract Two stage markets allow partcpants to trade resources lke power both n a forward market (so consumpton or producton can be planned n advance), and n a spot market (allowng adjustments to be made contemporaneously wth consumpton and producton.) However, two-stage markets ntroduce the possblty for a player to manpulate the market by creatng an arbtrage between the two stages. We nvestgate the effcency of two stage markets compared to that of a sngle stage market wth strategc users. We show that the subgame perfect equlbrum effcency of a two-stage market for a fxed, dvsble resource and buyers wth lnear utlty functons can be no worse than 82.8% compared to 75% for sngle stage markets. We also study the performance of two-stage market n the presence of uncertanty. I. INTRODUCTION Forward markets allow buyers and sellers of a resource delvered over tme to learn the tradng outcome n advance so that they can plan ther consumpton or producton of the resource respectvely. However, random shocks may happen between the tme the forward market s run and when servce s delvered that can affect both the cost of supplyng and utlty of consumng a resource. Therefore t s useful to have a spot market, so that traders can act after the realzaton of these random shocks are known. However, a spot market alone may lead to nadequate tme for plannng resource producton and consumpton. To get the benefts of both forward and spot markets, two stage markets are used n domans such as electrcty and also have potental for allocatng other constraned resources such as network capacty. However, two-stage markets possess a potental weakness the possblty that players can manpulate the market by creatng an arbtrage opportunty. If a buyer can manpulate the prces so that the spot market prce s hgher than the forward market prce, that buyer can buy n the forward market and sell n the spot market and earn a tradng proft. In contrast, f all users were prce takers and bought up to the pont that margnal beneft equals the market prce, the market would acheve an effcent allocaton. Thus the ncentve buyers have to manpulate prces whch can potentally lead to neffcency. In ths work, we focus our nvestgaton around the fundamental queston of how neffcent a two-stage market can be, and whether the neffcency s better or worse than a sngle stage market for a fxed capacty resource. Capacty allocaton usng sngle stage markets n communcaton networks has been wdely studed and there s a very large lterature. Two partcularly related works to ours are [] and [2]. In [], t s shown that allocaton can be neffcent Amar Prakash Azad (amarazad@gmal.com) s wth Supélec, France, and John Musaccho (johnm@soe.ucsc.edu) s wth the UC Santa Cruz, USA. wth prce antcpatng users: users that can antcpate the effects of ther actons (then the model becomes a game). Later on, Johar et. al. [2] showed that the neffcency can be no worse than 3/4, whch s a tght and achevable bound when utlty functons are lnear. Two-stage markets are routnely used n electrcty markets and have been wdely studed. In the most common settng, energy retalers use forward markets to acqure part of ther energy requrements. The spot market allows retalers and generators to adjust to fluctuatons n consumpton and producton. A large number of theoretcal studes are avalable n the lterature, and we refer to some of the work that s most related. Allaz et. al. [3] nvestgate the forward-spot market as a blevel game wth a Nash-Cournot model and show that the exstence of the contract market ncreases the effcency of spot markets. Moreover, Yao and Oren [4] ncorporate these blevel games nto some spatal electrcty markets wth transmsson constrants. More recently, Zhang et. al. [5] studed two-stage markets n a stochastc equlbrum settng. In the context of cogntve rados, some recent studes [6], [7] explore the use of prmary and secondary contract prcng to acheve the optmal allocaton n spectrum markets. However, most of the studes consder supply fluctuatons whle varatons n the demand are just n response to the changng market prce. To the best of our knowledge, we are the frst to derve an effcency bound on a two-stage sum-bd style market for a dvsble, fxed capacty resource. In our model, we suppose that users can resell capacty acqured n the forward market n the spot market. Our analyss approach s to dentfy condtons for sub-game perfect Nash equlbra. For smplcty of analyss we restrct buyers to have lnear utlty functons. Our man result shows that the worst case effcency s bounded by as compared to 75% for a sngle stage market [2]. In secton II, we descrbe the two-stage market model and equlbrum concept. We llustrate some key behavour of a two stage market wth an example n secton refs:exa. In secton IV, we derve the bound on effcency. We then descrbe the uncertanty model and nvestgate the arbtrage related aspects n secton VI va example. Fnally, we summarze and conclude n secton VII. II. SYSTEM MODEL We consder a two-stage market n whch n users trade for the capacty c of a dvsble resource such as the capacty of communcaton lnk. Wthout loss of generalty, we assume c. Users are assumed to be strategc. As n [2], [], each player selects a bd and then each player pays ther bd
2 2 and s gven an allocaton proportonal to ther bd. Unlke [2], there are two rounds of bddng. In the forward round, whch we also call the frst stage market, each player of n players chooses bd w and receves an ntal allocaton of x w. Snce each player pays the full amount of ther wj n j frst stage bd w to the network manager, ths s equvalent to chargng each user a per-unt prce of µ c n j w j n j w j. In the second round, the entre lnk capacty s agan on the market and each user selects a bd v. The second stage prce s then set to be ρ c n j v j n j v j, and each user gets a fnal allocaton y v /ρ. The net payment each user makes n the second round s v ρx ρ(y x ). The reasonng s that s ntal allocaton x s treated as an asset n the second stage, wth a value determned by the second stage prce. Thus each user s net payment s the second stage prce ρ tmes the net change n ther allocaton. Snce the capacty remans fxed between rounds, the sum of all these net payments s 0. Consequently, the money n the second round s exchanged between the players, wth no net money receved by the network manager. We assume players have perfect nformaton,.e., each player knows hs own utlty functon and that of hs opponents, and each player can see all the actons that were taken n the frst stage before he selects a second stage acton. Each user s utlty depends on hs fnal allocaton y, and thus hs utlty s U (y ) where U ( ) :R + R + s a strctly concave ncreasng twce dfferentable functon. Hs net payoff for the game, ncludng frst stage payment, and second stage net payment s A. Equlbrum concept J (w, v) U (y ) v + ρx w. Let w and v be the acton profle n the frst and second stages respectvely. A pure strategy for player s a par (w,v ( ) : w v ) that specfes a frst stage bd and a functon mappng the frst stage acton profle to a second stage bd. Later, we wll suppose that observable random events or shocks can happen between stages. When we add that feature, a player wll be able to make hs second stage bd a functon of these observatons as well. ) Sub-game perfect equlbrum: A sub-game perfect equlbrum (SPE) strategy profle specfes a Nash equlbrum strategy for each substage of the orgnal multstage game. The standard way to construct an SPE s backwards nducton [8, chap 3]. Defnton : (w, v ( )) s a subgame perfect equlbrum for the two stage market, f for each v (w ) arg max J (w, {v,v }), and v R + w arg max J ({w,w }, v ({w,w })). w R + B. Allocaton effcency The socal optmal allocaton s defned by: SO: Maxmze U (y ), subject to y ; y 0,. Because the objectve functon s contnuous and the feasble reason s compact, an optmal soluton exsts. Snce the feasble reason s convex and functons U (.) are strctly concave, the optmal soluton s unque. We defne the effcency rato of an SPE of the game to socal optmum as E Non-cooperatve welfare Socal optmal welfare U (y ) U (y SO ). () where {y } s assumed to be an SPE allocaton vector and {y SO } the socally optmal soluton. Later n the paper, we wll compare ths rato of the two stage game to the same rato for a sngle stage market. We denote the sngle stage Nash equlbrum allocaton as y SS. The worst case effcency rato s wdely known as Prce of Anarchy (PoA). III. MOTIVATING EXAMPLE: ONE USER VS. MANY SYMMETRIC USERS Before we begn the analyss, we attempt to unvel some mportant behavour of a two stage market wth the help of a smple example. We consder two types of strategc users wth lnear utlty: a sngle user havng utlty U (x) a x, and N symmetrc users wth utlty U (x) a x. (Notaton N s chosen to be dstnct from n, the total number of players.) We choose ths example because t s known to have the worst-case effcency for a sngle stage market [2]. For comparson, we numercally analyze the two-stage market and the analogous sngle stage market sde by sde. Numercal analyss suggests that there exsts a unque SPE for ths example. In Fg., we depct the equlbrum behavour for the a and lettng a n vary n the range [0, ]. When a n 0, user has a much larger utlty functon and the other users can be thought of as small. As a n approaches t becomes more and more lke havng (N + ) symmetrc users. We pck N to be 00. We make the followng mportant observatons from Fg. :. Effcency: The two-stage market appears more effcent compared to the sngle-stage market n Fg. (a). Further, observe that the user wth larger slope (user ) acqures more resources (n (c)) n the 2 stage market than n the one-stage market and hence the system s more effcent. (Note the most effcent allocaton would be to gve the player wth the hghest slope the entre resource.). Non-equal stage prces: The spot market prce s just slghtly hgher than the forward prce n Fg. (b). Therefore, snce users are strategc, users mght want to buy at a lower prce n forward market and sell n spot market to make proft. However, users know that f they try to explot ths arbtrage opportunty by buyng more n the forward market, the forward market prce would grow and the arbtrage opportunty would lessen. Ths tradeoff keeps the two prces from becomng exactly equal.. Prce manpulaton by the bg player: In a sngle stage market, the player wth the largest slope ( bg player) bds so that the prce s less than the slope of ther utlty functon so that they get a postve payoff. Ths behavor keeps the prce low enough so that users
3 3 Effcency Allocaton Two Stage Sngle Stage a n (a) Effcency Market Prce 0.5 TS 2nd Stage TS st Stage SS a n (b) Market prce y TS y n TS x TS x n TS y SS y n SS a n (c) Rate allocaton Fg.. Comparson: Sngle stage market vs Two stage market; SO: Socal optmal, SS: Sngle stage market, TS: Two stage market. wth lesser slopes buy as well, even though t s not socally optmal for them to have any allocaton. A smlar effect appears to happen n the two-stage market, wth a notable dfference. In the two-stage market the small users buy some of the resource n the frst stage, but n the second stage they sell some of t back to the bg player. Ths trade amongst the players results n the bg player gettng a larger allocaton than he would n sngle stage market. v. Arbtrage: Clearly, the possblty of arbtrage n such a smple example, opens up an avenue of arbtrage related nvestgaton. Can one construct an example for whch the two-stage market performs worse than the one-stage market? We nvestgate ths key queston n ths work. In the followng sectons, we dscuss the exstence of equlbra and ther effcency. For the smplcty of analyss, we restrct our analyss to the lnear utlty functons of the form U (y ) a y wth the assumpton a > 0 for all. The treatment of nonlnear, concave utlty functons s a topc of future work. IV. EQUILIBRIUM ANALYSIS A. Exstence of equlbrum n the spot market game We frst show the spot market game has a unque equlbrum, whch enables us to explctly express the user s payoff n terms of user s forward stage actons. Defnton 2 (Spot equlbrum): Let G s (x) denote the subgame that follows a frst stage that results n an ntal allocaton vector x. In ths sub-game each user chooses v to maxmze J (w, {v, v })U (v /ρ) v + ρx w where recall ρ N j v j. Note that the spot market game s strategcally equvalent to a game n whch each user chooses hs bd v to maxmze r (x, {v, v }) U (v /ρ) v + ρx over nonnegatve v. Thus a Nash equlbrum of the spot market sub-game s a vector v 0 such that for all r (x, {v, v }) r (x, {ṽ, v }) for all ṽ 0. Notce that the spot market game s smlar to the sngle stage allocaton game n [2]. The key dfference s that users have addtonal value because of carred over resource from the frst stage. The followng lemma notes that gven a vector x there exst a unque equlbrum n the spot market sub-game. Lemma 4.: Assume n >, and for each, the utlty functon U (.) s concave, ncreasng and contnuously dfferentable. Then there exst a unque Nash equlbrum v 0 of the spot sub-game G s (x) whch satsfes s v s > 0. The proof s just a mnor adaptaton of the result n [2], so we omt t to save space. Moreover, by evaluatng the frst order condtons of each player, the spot equlbrum can be shown to satsfy the followng: U (y ) y ρx f y > 0, (2) U (0) ρx f y 0, and y where the quantty U (y )a snce we are only consderng lnear utlty functons at ths pont. B. On SPE Exstence n the Forward-Spot Game Explotng the fact that a frst stage allocaton vector x leads to a unque sub-game equlbrum n the second stage, we may defne the equlbrum of the overall two stage game n the followng way. Defnton 3 (Forward-Spot SPE): Let G be the forwardspot game. A Forward-Spot SPE s a strategy profle (w, v ( )), v ( ) :x R + such that v (x) s a spot-market equlbrum for each x {χ R n + : n χ } and for each, w maxmzes J ({w,w }, v (w / w )) over nonnegatve real numbers. Snce the equlbrum n the spot subgame s unque, t s convenent to use the smplfed notaton J(w) to be the payoff vector when the acton profle w s played n the frst stage and the unque v (w / w ) s played n the second stage. Whle J(w) s contnuous (except at w 0) ts dervatves wth respect to w are not contnuous. Ths s because the dervatves depend on whch subset of players fnsh the fnal stage wth a postve allocaton. Ths makes t dffcult to prove that an SPE always exsts. To make progress, we look for a weaker result. We consder a modfed game n whch we essentally know ahead of tme whch players wll fnsh wth a postve allocaton and whch wll not. Ths s acheved by mposng a set of constrants on the players frst stage bds that cause a partcular set of players to fnsh the fnal stage wth a postve allocaton. From (2), we know that a y ρx for any player that fnshes wth postve allocaton. By addng these denttes, we get the relaton ρ n p H j P P n p (n p ) w (3) a j x j n p x p j P a j w j
4 4 where P be the set of players wth postve fnal allocaton, and n p P, H P s the weghted hyperbolc mean of the numbers {a j } j P wth weghts {x j } j P, H P s the unweghted hyperbolc mean of the numbers {a j },j P,j, and x p j P x j. (See Lemma A. n the appendx for detals.) Snce a ρx < for players that fnsh wth a postve allocaton, and a ρx for those that fnsh wth a zero allocaton, we can wrte a set of nequalty constrants on w that enforce whch players end up fnshng wth a postve allocaton. That s what we do n the followng defnton. Defnton 4: The coupled constrant forward-spot (CCFS) game G c (P) s defned for any set P 2 {...n} such that P 2. G c (P) s a coupled constrant game wth dentcal payoff functons and player-move structure as the orgnal forward-spot game G wth the followng added constrants on the frst stage bds: for P: [H P ] w (a j P,j for P c : 0 (a j P,j [H P j] )w j + a [H P j] )w j + a j P c w j, (4) j P c w j, (5) w w j for all, j {...n} such that a >a j, (6) [H j] P w j. (7) j P The set of vectors w satsfyng the above constrants we denote as S(P) R n. Note that (6) requres that players wth steeper utlty functons bd more n the frst stage and turns out to be needed to show our equlbrum exstence result for the CCFS game. Condton (7) can be shown to be equvalent to enforcng that ρ µ. One queston that mmedately arses s whether one can choose the set of postve players P so that S(P) s nonempty. It turns out one always can as stated n the lemma that follows. Lemma 4.2: There exsts a dscrete set P wth P 2 such that S(P)\0 s nonempty. The proof s by constructon and found n the appendx. The followng result establshes the exstence of an equlbrum n the CCFS game. Theorem 4. (Equlbrum exstence n the CCFS game): Consder the CCFS game G c (P). If feasble regon S(P)\0 s nonempty, then G c (P) has a pure subgame perfect (forward-spot) equlbrum. V. EFFICIENCY OF A TWO STAGE MARKET We are now ready to state our man result on equlbrum effcency. The result apples to any SPE of the orgnal unconstraned game (provded such an equlbrum exsts) as well as to SPE of the CCFS game, provded the equlbrum meets the condton n the theorem statement. Theorem 5.: [Prce of Anarchy] The prce of anarchy s (2 2 2) 82.8% n () any SPE of the game G or () any SPE of the the CCFS game G c for whch players n P choose frst stage bds satsfyng djs dw s (w) 0. The last condton n the theorem statement says roughly that players wth postve allocaton would not beneft by lowerng ther bds slghtly f they were allowed to by the constrants. The proof of the theorem follows. Proof: Wthout loss of generalty we assume player has the largest slope a. We analyze the effcency rato of an arbtrary Subgame Perfect Nash Equlbrum (SPE) wth equlbrum frst stage bd vector w. Let P be the set of players wth postve fnal allocaton n SPE, and n p P. From Lemma A.3 n the appendx, the rght dervatve of J wth respect to w exsts and must be nonpostve n any SPE of the unconstraned game. If we are dealng wth the CCFS game there s no upper bound n force for player n equlbrum, and hence agan the rght dervatve of J wth respect to w exsts and must be nonpostve. Moreover, there must be a well defned set P+ that s the set of players wth postve fnal allocaton when the frst stage bd vector s (w,w + ) for a suffcently small and postve. Let n p+ P+. Usng the FOCs from Lemma A.3 we have µ ρ 2ρ[HP ] (x y )+y 2 n p+ n p+ x p H P+ [H P+ ] (x y )+y (8) where H P+ s the weghted hyperbolc mean of the numbers {a j } j P+ wth weghts {x j } j P+, H P+ s the unweghted hyperbolc mean of the numbers {a j },j P+,j, and x p j P+ x j. Note that the weghted arthmetc mean of the numbers {H P+ } wth weghts { x x p } s equal to n p+ x p (n p+ )x p H P+, and H P+ s the largest of the numbers n {H P+ }. Thus H P+ H P+ n p+ x p x p(n +p ). For more detals on the algebra behnd these denttes see Lemma A. of the appendx. Ths leads to the relaton x µ 2 ρ + 2 y. (9) The sum of the players utlty functons satsfes ρx a y a ( y ) a P P P P a ρ(n p x p )a + (a ρ) ρx z. P P, where x z x p s the total frst stage allocaton to players that fnsh the second stage wth zero allocaton. The effcency rato satsfes E a y a a + P, (a ρ) ρx z a x y + y (y x )+ y (y x ) + (0 x z ) B S x y where B { : y >x, P}and S { : y x, P} Let y s be the largest of y s wth S. Replacng each y n the summaton over S wth y s makes the expresson smaller (larger magntude negatve) snce each term n the.
5 5 summaton s negatve and y s y for each S. Smlarly replacng each y n the summaton over B wth y s makes the expresson smaller snce each term n the summaton s postve and y s <y for each B. Ths gves E x y + y s(y x ) x y. Note we collected n the (0 x z ) term when wrtng the above by notng that y s. The above s decreasng n x. Now consder player s. Ths player has a postve allocaton and thus s n P. The dervatve djs dw s (w) 0 by the assumptons of the theorem for the CCFS case whle ths follows from the frst order optmalty condton for the unconstraned game snce x s > 0 by Lemma A.7 n the appendx. Rearrangng the expresson for djs dw s from Lemma A.3 yelds y s µ ρ 2ρ[ H P ] (y s x s ) µ ρ where the last nequalty follows snce y s x s. Usng ths result and (9) we have x 2 y s + 2 y. Substtutng ths upper bound we get E y s + y 2 y s y s + y. The dervatve of the above wth respect to y s can be shown to be negatve. Snce y s, we have E +y2 +y. Ths expresson s mnmzed when y 2 and at that pont t has a value of VI. DEMAND UNCERTAINTY A key feature of a two-stage market s ts ablty to respond to a demand shock. In ths secton, we compare a two-stage market to a forward only market n the presence of random events or shocks that effect demand. The most nterestng types of shocks are the shocks that effect dfferent users dfferently, snce these shocks change the optmal allocaton of the resource amongst the users. We consder a smple nose model: the so called dfferental mode nose the effect of nose s dfferent on each user s demand. In the followng we brefly defne the equlbrum model for each market type wth nose. We then consder a set of parameter to perform evaluaton. We suppose that not all the users are exposed to shock the so called dfferental shock. Let the random nose or shock be denoted by the random vector β. The utlty of user takes the form U β (.) β (ω)u (.). The random shock β :Ω Ξ s a contnuous random vector defned on the probablty space (Ω, F, P) wth known dstrbuton. To smplfy the notaton, we wrte β(ω) as β. We suppose that players know the dstrbuton of β when they choose ther forward market bd, and they know ts realzaton when choosng ther spot market bd. Hence ths nformaton structure leads to the second stage acton profle v(, ) beng a functon of both the frst stage acton profle w and the realzaton of β. Effcency Fg Two Stage Sngle Stage a 2 (a) No Shock E[ Effcency ] Two Stage Sngle Stage a 2 (b) Wth Shock Comparson: Impact of shock n a Sngle and Two-stage market. A natural equlbrum extenson for the model wth random shock s the subgame perfect Bayesan equlbrum (PBE) defned as follows. Defnton 5: (w, v (, )) s a PBE for the two stage market, f for each and each β n the support of the dstrbuton of β, v (w,β) arg max J β (w, {v,v }) v R + and also for each, w arg max E β [J β ({w,w }, v ({w,w }, β)) w R + where J β (w, v) β U (y ) v + ρx w. We llustrate the performance by consderng a smple example wth two users, competng for unt capacty. Let the shock β be unformly dstrbuted n the range [0, 2] and β 2, hence only user faces a random shock. For the sake of exposton, we fx a and compute the effcency at equlbrum for dfferent choces a 2 from 0 to. A complete performance evaluaton would also compare a two-stage market to a spot-only market. A spot-only market would be more responsve, but t would also have the dsadvantage of not allowng the buyers to know anythng n advance about ther fnal allocaton. Buldng a model to evaluate ths tradeoff s a topc of future work. VII. REMARKS AND CONCLUSION In ths work, we have studed the worst case effcency when two stage market s deployed for the allocaton of a dvsble, constraned resource. We showed that the effcency can be no worse than for players wth lnear utlty functon. Ths ndcates that the two-stage market has mproved effcency as compared to the analogous sngle stage market, whch s known to have a worst case effcency of 3/4 (whch s achevable wth lnear utlty functons). Wth the help of a smple example, we have seen the potental mproved responsveness of a two-stage market vs a forwardonly market. In contnung work, we ntend to develop a more general analyss of the two-stage market s responsveness to shocks, and a framework to compare two-stage markets to spot-only markets. VIII. ACKNOWLEDGMENTS Ths work was supported by NSF Grant CNS The authors acknowledge helpful dscussons wth Professors Jean Walrand and Patrck Loseau.
6 6 REFERENCES [] B. Hajek and G. Gopalakrshnan., Do greedy autonomous systems make for a sensble nternet? 2002, presented at the Conference on Stochastc Networks, Stanford Unversty, CA. [2] R. Johar and J. N. Tstskls, Effcency loss n a network resource allocaton game, Mathematcs of Operatons Research, vol. 29, no. 3, pp , [3] B. Allaz and J.-L. Vla, Cournot competton, forward markets and effcency, Journal of Economc Theory, vol. 59, no., pp. 6, 993. [4] J. Yao, S. S. Oren, and I. Adler, Two-settlement electrcty markets wth prce caps and cournot generaton frms, European Journal of Operatonal Research, vol. 8, no. 3, pp , [5] D. Zhang and K. Sujn, A two stage stochastc equlbrum model for electrcty markets wth forward contracts, n Internatonal Conference on Probablstc Methods Appled to Power Systems (PMAPS), Sngapore, June 200, pp [6] G. S. Kasbekar, S. Sarkar, K. Kar, P. Muthusamy, and A. Gupta, Dynamc contract tradng n spectrum markets, n Allerton Conference on Communcaton, Control, and Computng, Montcello, IL, October 200, pp [7] P. K. Muthuswamy, K. Kar, A. Gupta, S. Sarkar, and G. Kasbekar, Portfolo optmzaton n secondary spectrum markets, n Internatonal Symposum on Modelng and Optmzaton n Moble, Ad Hoc and Wreless Networks (WOpt), Prnceton, NJ, May 20, pp [8] D. Fudenberg and J. Trole, Game Theory. MIT Press, 99. [9] C. Berge, Topologcal Spaces. Ednburg: Olver and Boyd., 963. [0] P. Loseau, G. Scwartz, J. Musaccho, S. Amn, and S. S. Sastry, Congeston prcng usng a raffle-based scheme, n Internatonal Conference on Network Games, Control and Optmzaton (NetGCooP), Pars, November 20. A. Prelmnary Lemmas APPENDIX Lemma A.: In any equlbrum of the spot game wth players n P havng postve allocaton, equaton (3) and the followng holds: A {[H P ] } P, { x } P x p where A {[H P ] } P, { x x p } P n p x p x p (n p ) [HP ] (0) s the weghted arthmetc mean of the numbers {[H P ] } P wth weghts { x x p } P, and x p j P x j. Proof: The second stage FOCs requre that ρx j a j y j f y j > 0 and ρx j a j otherwse. The former relaton s equvalent to a j x j ρ y j. Summng the equalty condtons across j Pgves the relaton n the frst part of (3). The weghted hyperbolc average of a set of numbers s found by summng the recprocals tmes the weghts, and dvdng that total from the sum of the weghts. Thus H P j P x j n p x p j P a j x j P ρ n p x p j P a j x j n p. Now turnng to prove (0), we wrte the term on the rght sde of (0) as [H ] P x a j x x p (n p )x p (n p )x p P P j a x n p x p (n p )x p [H P ]. Lemma A.2: The functon J (w) s contnuous n w and almost everywhere dfferentable. Proof: We omt the full proof here due to space lmtatons. It s easy to verfy that x s contnuous n w > 0. After ths note that the spot market subgame has a unque equlbrum gven an ntal allocaton vector x. The soluton satsfes a system of FOCs, and n turn the prce ρ that satsfes ths can be shown to satsfy a fxed pont equaton n mn(, ρa x )n. The left sde s monotone ncreasng, Lpschtz contnuous n ρ, and ncreases from 0 to n as ρ ncreases. Therefore there s a unque soluton, and that soluton s Lpschtz contnuous n x, and thus almost everywhere dfferentable. From ths, t s also easy to verfy that y s contnuous n x and thus n w. From these facts the contnuty of the functon J can be establshed. Lemma A.3: If player has a postve fnal allocaton n an SPE of the forward-spot game, then the dervatve of hs payoff wth respect to w s dj ρ 2ρ[H P µ ] (x y )+y f the dervatve exsts. At ponts that the functon s not dfferentable, the rght dervatve and left dervatve exst and are found by takng the above expresson and substtutng H P+ or H P respectvely for H P where P+ lm 0{j : y j (w,w + )} and P lm 0 {j : y j (w,w + )}. Proof: Dfferentatng expresson (3) for ρ wth respect to w yelds dρ ρ µ [ ρ[hp ] ]. Note that ths expresson s vald only where the dervatve exsts, whch henceforth we refer to as a regular pont. The dervatve jumps at ponts the set P changes. From the above form, we see that n any nterval of w that results n the same set P, ρ monotoncally approaches [H P ]. Snce x w dx w, dfferentatng yelds P, y a ρx. Dfferentatng yelds ρ x µ. For dy µ [HP ] y on regular ponts and consequently y s monotone non-decreasng wth respect to y. Smlar analyss shows dy that j a ρ j µ [y ja j [H P ] ]. Consequently, f y j s decreasng and approachng 0 as w s ncreased, t must be that a j <H P. After y j becomes 0, the set P looses player j and H P ncreases snce a below average player has left the set of whch the hyperbolc average s taken. Smlarly f y j ncreases from zero as w s ncreased, t must be that a j >H P. When y j becomes postve, the set P gans player j and H P ncreases relatve to ts value before player j became postve snce an above average player has joned the set of whch the hyperbolc average s taken. Thus H P ncreases monotoncally n w. From ths and the above expresson for dy j, f y j decreases to zero as w ncreases, t cannot later ncrease from zero. Consequently, H P changes only a fnte number of tmes wth respect to w, and thus t s always possble to fnd a left and rght dervatve of J wth respect to w. The objectve functon s J a y + ρx ρy w a y + ρ(y x ) w. Dfferentatng gves dj ρ a µ [HP ] y + ρ µ [ ρ[hp ] ](y x )+ ρ( ρ µ [HP ] y + x µ ). at regular ponts, whch smplfes to the expresson n the lemma statement. Snce the left and rght dervatves exst at non-regular ponts, the above calculatons can be done wth
7 7 the left and rght dervatves respectvely to get the result n the lemma statement. B. Analyss of CCFS game Before startng the proof, we frst prove a needed lemmas. The followng s a proof of Lemma 4.2 stated n the man text. Proof of Lemma 4.2: Set w 0for any player not n P. Frst consder the case n whch the there are 2 players whose slopes are larger than those of any others and w.l.o.g. suppose these have ndces,2 and a a 2. Set P {, 2}. Now we show there exsts a feasble w. Set w 0for any, 2. Snce for, 2, a [H P ] a a 0, thus (4) holds for any nonnegatve w and w 2. For j > 2, [H P ] 0 so (5) holds. By constructon (6) holds and one can always choose w and w 2 small enough for (7) to hold. Next, suppose there are m>2players wth the hghest slope and w.l.o.g. suppose they are ndexed,...,m. Let P a j {,...,m}. For m, a [H P ] a a 0, thus (4) holds for any nonnegatve w. For j>2, a j [H P ] 0 so (5) holds. By constructon (6) holds and one can always choose w,...,w m small enough for (7) to hold. Fnally, suppose there s player (ndexed ) wth the largest slope and m > players wth the second hghest slope (ndexed 2,...,m+). Let P {,...,m+}. Note a [H j P ] 0, thus (4) holds for any nonnegatve w. Now suppose that w w for 2,...,m +. Note that H P s the same for all such players, so call that value H m/(a +(m )a 2 ). (4) requres H w (a 2 a 2 )w +(m )(a 2 H )w, whch just smplfes to w 0. By constructon (6) holds and one can always choose w,w small enough for (7) to hold. (5) can also be shown to hold. We need the followng to later prove quasconcavty. Lemma A.4: Suppose that frst stage bd vector w S(P) and ρ s determned by the unque subgame equlbrum v followng bds w n the frst stage. If Pand ρ>[h P ] then a >ρ. Proof: Summng the second stage FOCs yelds ρ (n )[ P a j x j + P c ã k x k] where ã k ρx k. Let H l be the hyperbolc mean of the set ({a j } j P {ã k } j P c)\a l (or... \ã l nstead f l P c ). By rearrangng sums we observe that ρ A({ H j }, {x j}) where the notaton on the rght sde of the equalty denotes the weghted arthmetc mean of the numbers H,..., H n wth respectve weghts x,...,x n. Then we see that ρ A({ H j }, {x j}) A n H a j n n n H n A({a j }, {x j }), {x j } where wth some abuse of notaton the set { } above has n elements and uses the ã k s for those ndces n P c. The notaton H s the hyperbolc mean of {a j } j P {ã k } j P c. Ths reduces to ρ H + a A({a j }, {x j }). n H <H P snce the former adds numbers to the average that are all not bgger than any number ncluded n the average H P. Thus ρ H >. From the above equaton, t s necessary that a <A({a j }, {x j }) A({a j }, {x j })ρ where the 2nd nequalty s because the arthmetc average on the rght weghts bgger a j values more than arthmetc average on the left as a consequence of (6). The followng result s needed n the proof of Theorem 4.. Lemma A.5: The functon J(w, w ) s quasconcave wth respect to w on S(P) {w : w j 2 max a } for any >0. Proof: Frst we consder P. By the lemma assumptons the dervatve dj (w ; w ) exsts and s equal to ρ 2ρ[H P µ ] (x y )+y () 2 ρ2 µ 2 [HP ] ( ρa )w + ρ2 µ 2 a w. Multplyng both sdes by µ2 ρ 2 µ 2 ρ 2 dj gves (w ; w ) 2[H dw ] P ( ρa )w + a w. Defnng ψ(w ; w ) µ2 dj ρ 2 (w ; w ) and dfferentatng wth respect to w gves d ψ(w ; w ) 2a w [H P dρ dw ] 2 µ ρ [HP ], 2[H ] P y ρ[h P ] + µ ρ The last expresson comes from substtutng an expresson for dρ and the 2nd stage FOCs. The quantty ψ(w ; w ) must always have the same sgn as dj (w ; w ). Snce ψ(w ; w ) s dfferentable and has contnuous dervatves on S(P) {w : w j 2 max a }, any zero crossngs must occur after: () ψ(w ; w ) s postve and decreasng or () ψ(w ; w ) s negatve and ncreasng. We now show that () can not happen. Suppose the opposte and d ψ(w ; w ) > 0 then from the equaton above y ρ[h P ] + µ ρ < 0 so. ρ[h ] P > +y µ ρ > 0 (2) leadng to [H P ] >. Thus by Lemma A.4, ρa < and hence y >x by the 2nd stage FOC, and hence (x y ) > 0. Thus ρ[h P ] has a postve coeffcent n equaton (), so substtutng a lower bound for ρ[h P ] gves a lower bound for dj (w ; w ). Usng bound (2) we have dj (w ; w ) > 2 ρ µ ( + y µ ρ )(x y )+ ρ µ y ( ρ µ ) + (y x ) + 2(y x ) The frst term of three n the above expresson s nonnegatve (as a consequence of (7) and the other are postve. Thus dj (w ; w ) s postve and hence ψ(w ; w ) s postve. Ths rules out possblty (). Thus all zero crossngs of
8 8 ψ(w ; w ) occur when t s postve and decreasng. Thus ψ may: () cross zero once at one pont, () ht zero, stay there, and then go below, () always be above zero, (v) always be below zero. Case () corresponds to a strctly quasconcave functon, Case () corresponds to a non-strct quas concave functon. Cases () and (v) mply that there s a unque local maxmum at an edge of the allowed regon at 2 max a or 0 respectvely. The proof of the P c case s smlar but less complex so t s omtted to save space. We are now ready to prove Theorem 4.. Proof of Theorem 4.: Consder the feasble acton set S(P). The set s convex, nonempty and contans more than just the vector 0. We augment the constrants to create the set D S(P) {w : w j 2 max a }. Set D s compact, convex, and nonempty for suffcently small. By Lemma A.5, J(w, w ) s quasconcave w.r.t w and contnuous w.r.t. w on D. By Berge s theorem, the best response set w BR (w ) arg max w D J(w, w ) s a nonempty, closed, convex-valued, upper-hemcontnuous correspondence [9]. By Kakutan s fxed pont theorem there s a fxed pont w eq, of the set-valued functon w BR (w) {z : z w BR (w )}. Ths fxed pont s a Nash equlbrum n the coupled constrant game wth acton space D. It remans to show that ths same pont s a Nash equlbrum of the game wth acton space S(P). We clam that for small enough, w eq, >by the argument that follows, whch was adapted from an argument n [0]. Suppose ths were not true. By (3), ρ 2 mn a. For players wth postve fnal allocaton, consder expresson () for dj. Take the weghted average of these expressons across P wth weghts H P. Ths procedure yelds ρ µ [2ρ( x p )+ H y P ] P HP P a ay a2 (n p ) 2n p ā 2ān p P where a and ā are the mnmum and maxmum of the a values respectvely. Also note that t can be shown that n p 2 because 2 players must always bd postvely n an equlbrum of the spot game. Thus, at least one player must have a value of dj as large as the last expresson. Snce for small enough, the expresson s postve, we conclude that when all the players frst stage bds add to, there wll always be one player who could mprove ther payoff by ncreasng ther bd. If such a player can do so wthout volatng the feasble regon S(P), then the pont s not an equlbrum. If he s unable to rase hs bd because a larger player s bddng the same amount (constrant (6)), one can show that ths larger player would also want to ncrease hs bd. We now argue that w eq, s an equlbrum of the game wth constrants S(P) {w : w j 2 max a }. Suppose ths were not true. Then at least one player could mprove ther payoff by reducng ther bd to w so that j weq, j + w < and ( w, w eq, ) S(P). Constrants (5) and (6) could not be tght for player n w eq, or otherwse the player would not be able to lower hs bd. Also the constrant w s not tght by the argument n the precedng paragraph. dj Thus, for ths player t must be that (w eq, ) 0. Havng J ( w, w eq, ) >J (w eq,, w eq, ) would thus volate the quasconcavty property that we have already establshed. Fnally, we argue that w eq, s an equlbrum of the game wth constrants S(P). Suppose ths were not true. Then at least one player could mprove ther payoff so that the new frst stage prce µ 2 max a. Snce ρ µ ths player pays an amount per unt capacty larger than the steepest utlty, so he must fnsh wth a nonpostve payoff, whch cannot be an mprovement over hs payoff when the bd vector s w eq, snce one can show that each player gets a payoff of at least 0 n that stuaton. C. Lemmas Used n the Proof of Theorem 5. Lemma A.6: In any SPE of the forward-spot game (unconstraned verson), µ ρ. Proof: Note that there exst at least one user j wth y j x j, because f not the the resource constrant x y s volated. If ths user has a postve fnal allocaton, the FOC requres that the left dervatve of the payoff wth respect w be greater than or equal to zero. From Lemma A.3, we have 0 d J ρ 2ρ[H P µ ] (x y )+y, µ ρ 2ρ[HP ] (x y )+y. The last nequalty follows because y and the other term n the summaton s non-postve. The proof n the case that y 0s smlar and omtted for space. Lemma A.7: In the unconstraned forward-spot game, f user fnshes wth postve spot allocaton y > 0, then he wll have postve forward allocaton x > 0 at forward-spot equlbrum. Proof: Suppose user fnshes wth y > 0, and hs forward poston s x 0, whch mples w 0. Then, after substtutng ρ a x y from the 2nd stage FOC and wth some rearrangements we have d + J (w, w ) 2[H P+ ] ρ2 µ [ y ρ ]+y. (3) µ From the 2nd stage FOCs for player, a ρy >ρ. Note, ρ[h P+ ] k a k k a k x k k P+ a k a (n p )ρ k a k (n p )ρ ρ a (n p ) ρ a (n p ) > n p n p 2 n p where n the above n p P+. From the last nequalty we have ρ[h P ] 2 for n p 3. Substtutng ths nto (3) yelds us d+j 0 at w 0. Hence, w 0 s not an equlbrum for player. Now consder the case of n p 2. Agan a ρy >ρ. Snce ρ s equal to a weghted hyperbolc average of the two a s tmes a constant less than, t must be that a j a for j. Also note that [H P+ ] a j. Hence [H P+ ] >ρ. Substtute ths wth the fact that ρ/µ from Lemma A.6 nto (3), we agan note d+j 0. Hence, w 0s not an equlbrum for n p 2also. Hence proved.
Appendix - Normally Distributed Admissible Choices are Optimal
Appendx - Normally Dstrbuted Admssble Choces are Optmal James N. Bodurtha, Jr. McDonough School of Busness Georgetown Unversty and Q Shen Stafford Partners Aprl 994 latest revson September 00 Abstract
More informationLecture 7. We now use Brouwer s fixed point theorem to prove Nash s theorem.
Topcs on the Border of Economcs and Computaton December 11, 2005 Lecturer: Noam Nsan Lecture 7 Scrbe: Yoram Bachrach 1 Nash s Theorem We begn by provng Nash s Theorem about the exstance of a mxed strategy
More information- contrast so-called first-best outcome of Lindahl equilibrium with case of private provision through voluntary contributions of households
Prvate Provson - contrast so-called frst-best outcome of Lndahl equlbrum wth case of prvate provson through voluntary contrbutons of households - need to make an assumpton about how each household expects
More informationProblems to be discussed at the 5 th seminar Suggested solutions
ECON4260 Behavoral Economcs Problems to be dscussed at the 5 th semnar Suggested solutons Problem 1 a) Consder an ultmatum game n whch the proposer gets, ntally, 100 NOK. Assume that both the proposer
More informationApplications of Myerson s Lemma
Applcatons of Myerson s Lemma Professor Greenwald 28-2-7 We apply Myerson s lemma to solve the sngle-good aucton, and the generalzaton n whch there are k dentcal copes of the good. Our objectve s welfare
More informationECE 586GT: Problem Set 2: Problems and Solutions Uniqueness of Nash equilibria, zero sum games, evolutionary dynamics
Unversty of Illnos Fall 08 ECE 586GT: Problem Set : Problems and Solutons Unqueness of Nash equlbra, zero sum games, evolutonary dynamcs Due: Tuesday, Sept. 5, at begnnng of class Readng: Course notes,
More informationPrice and Quantity Competition Revisited. Abstract
rce and uantty Competton Revsted X. Henry Wang Unversty of Mssour - Columba Abstract By enlargng the parameter space orgnally consdered by Sngh and Vves (984 to allow for a wder range of cost asymmetry,
More informationProblem Set 6 Finance 1,
Carnege Mellon Unversty Graduate School of Industral Admnstraton Chrs Telmer Wnter 2006 Problem Set 6 Fnance, 47-720. (representatve agent constructon) Consder the followng two-perod, two-agent economy.
More informationElements of Economic Analysis II Lecture VI: Industry Supply
Elements of Economc Analyss II Lecture VI: Industry Supply Ka Hao Yang 10/12/2017 In the prevous lecture, we analyzed the frm s supply decson usng a set of smple graphcal analyses. In fact, the dscusson
More informationIntroduction to game theory
Introducton to game theory Lectures n game theory ECON5210, Sprng 2009, Part 1 17.12.2008 G.B. Ashem, ECON5210-1 1 Overvew over lectures 1. Introducton to game theory 2. Modelng nteractve knowledge; equlbrum
More information15-451/651: Design & Analysis of Algorithms January 22, 2019 Lecture #3: Amortized Analysis last changed: January 18, 2019
5-45/65: Desgn & Analyss of Algorthms January, 09 Lecture #3: Amortzed Analyss last changed: January 8, 09 Introducton In ths lecture we dscuss a useful form of analyss, called amortzed analyss, for problems
More informationEconomics 1410 Fall Section 7 Notes 1. Define the tax in a flexible way using T (z), where z is the income reported by the agent.
Economcs 1410 Fall 2017 Harvard Unversty Yaan Al-Karableh Secton 7 Notes 1 I. The ncome taxaton problem Defne the tax n a flexble way usng T (), where s the ncome reported by the agent. Retenton functon:
More informationA MODEL OF COMPETITION AMONG TELECOMMUNICATION SERVICE PROVIDERS BASED ON REPEATED GAME
A MODEL OF COMPETITION AMONG TELECOMMUNICATION SERVICE PROVIDERS BASED ON REPEATED GAME Vesna Radonć Đogatovć, Valentna Radočć Unversty of Belgrade Faculty of Transport and Traffc Engneerng Belgrade, Serba
More informationEquilibrium in Prediction Markets with Buyers and Sellers
Equlbrum n Predcton Markets wth Buyers and Sellers Shpra Agrawal Nmrod Megddo Benamn Armbruster Abstract Predcton markets wth buyers and sellers of contracts on multple outcomes are shown to have unque
More informationMechanisms for Efficient Allocation in Divisible Capacity Networks
Mechansms for Effcent Allocaton n Dvsble Capacty Networks Antons Dmaks, Rahul Jan and Jean Walrand EECS Department Unversty of Calforna, Berkeley {dmaks,ran,wlr}@eecs.berkeley.edu Abstract We propose a
More informationGlobal Optimization in Multi-Agent Models
Global Optmzaton n Mult-Agent Models John R. Brge R.R. McCormck School of Engneerng and Appled Scence Northwestern Unversty Jont work wth Chonawee Supatgat, Enron, and Rachel Zhang, Cornell 11/19/2004
More informationGames and Decisions. Part I: Basic Theorems. Contents. 1 Introduction. Jane Yuxin Wang. 1 Introduction 1. 2 Two-player Games 2
Games and Decsons Part I: Basc Theorems Jane Yuxn Wang Contents 1 Introducton 1 2 Two-player Games 2 2.1 Zero-sum Games................................ 3 2.1.1 Pure Strateges.............................
More informationCS 286r: Matching and Market Design Lecture 2 Combinatorial Markets, Walrasian Equilibrium, Tâtonnement
CS 286r: Matchng and Market Desgn Lecture 2 Combnatoral Markets, Walrasan Equlbrum, Tâtonnement Matchng and Money Recall: Last tme we descrbed the Hungaran Method for computng a maxmumweght bpartte matchng.
More informationOPERATIONS RESEARCH. Game Theory
OPERATIONS RESEARCH Chapter 2 Game Theory Prof. Bbhas C. Gr Department of Mathematcs Jadavpur Unversty Kolkata, Inda Emal: bcgr.umath@gmal.com 1.0 Introducton Game theory was developed for decson makng
More informationQuiz on Deterministic part of course October 22, 2002
Engneerng ystems Analyss for Desgn Quz on Determnstc part of course October 22, 2002 Ths s a closed book exercse. You may use calculators Grade Tables There are 90 ponts possble for the regular test, or
More informationTaxation and Externalities. - Much recent discussion of policy towards externalities, e.g., global warming debate/kyoto
Taxaton and Externaltes - Much recent dscusson of polcy towards externaltes, e.g., global warmng debate/kyoto - Increasng share of tax revenue from envronmental taxaton 6 percent n OECD - Envronmental
More informationUNIVERSITY OF NOTTINGHAM
UNIVERSITY OF NOTTINGHAM SCHOOL OF ECONOMICS DISCUSSION PAPER 99/28 Welfare Analyss n a Cournot Game wth a Publc Good by Indraneel Dasgupta School of Economcs, Unversty of Nottngham, Nottngham NG7 2RD,
More informationProblem Set #4 Solutions
4.0 Sprng 00 Page Problem Set #4 Solutons Problem : a) The extensve form of the game s as follows: (,) Inc. (-,-) Entrant (0,0) Inc (5,0) Usng backwards nducton, the ncumbent wll always set hgh prces,
More informationLecture Note 1: Foundations 1
Economcs 703 Advanced Mcroeconomcs Prof. Peter Cramton ecture Note : Foundatons Outlne A. Introducton and Examples B. Formal Treatment. Exstence of Nash Equlbrum. Exstence wthout uas-concavty 3. Perfect
More informationCh Rival Pure private goods (most retail goods) Non-Rival Impure public goods (internet service)
h 7 1 Publc Goods o Rval goods: a good s rval f ts consumpton by one person precludes ts consumpton by another o Excludable goods: a good s excludable f you can reasonably prevent a person from consumng
More informationreferences Chapters on game theory in Mas-Colell, Whinston and Green
Syllabus. Prelmnares. Role of game theory n economcs. Normal and extensve form of a game. Game-tree. Informaton partton. Perfect recall. Perfect and mperfect nformaton. Strategy.. Statc games of complete
More informationTCOM501 Networking: Theory & Fundamentals Final Examination Professor Yannis A. Korilis April 26, 2002
TO5 Networng: Theory & undamentals nal xamnaton Professor Yanns. orls prl, Problem [ ponts]: onsder a rng networ wth nodes,,,. In ths networ, a customer that completes servce at node exts the networ wth
More informationEDC Introduction
.0 Introducton EDC3 In the last set of notes (EDC), we saw how to use penalty factors n solvng the EDC problem wth losses. In ths set of notes, we want to address two closely related ssues. What are, exactly,
More informationConsumption Based Asset Pricing
Consumpton Based Asset Prcng Mchael Bar Aprl 25, 208 Contents Introducton 2 Model 2. Prcng rsk-free asset............................... 3 2.2 Prcng rsky assets................................ 4 2.3 Bubbles......................................
More informationAppendix for Solving Asset Pricing Models when the Price-Dividend Function is Analytic
Appendx for Solvng Asset Prcng Models when the Prce-Dvdend Functon s Analytc Ovdu L. Caln Yu Chen Thomas F. Cosmano and Alex A. Hmonas January 3, 5 Ths appendx provdes proofs of some results stated n our
More informationOptimal Service-Based Procurement with Heterogeneous Suppliers
Optmal Servce-Based Procurement wth Heterogeneous Supplers Ehsan Elah 1 Saf Benjaafar 2 Karen L. Donohue 3 1 College of Management, Unversty of Massachusetts, Boston, MA 02125 2 Industral & Systems Engneerng,
More informationFinance 402: Problem Set 1 Solutions
Fnance 402: Problem Set 1 Solutons Note: Where approprate, the fnal answer for each problem s gven n bold talcs for those not nterested n the dscusson of the soluton. 1. The annual coupon rate s 6%. A
More informationAn Efficient Nash-Implementation Mechanism for Divisible Resource Allocation
SUBMITTED TO IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS 1 An Effcent Nash-Implementaton Mechansm for Dvsble Resource Allocaton Rahul Jan IBM T.J. Watson Research Center Hawthorne, NY 10532 rahul.jan@us.bm.com
More informationJeffrey Ely. October 7, This work is licensed under the Creative Commons Attribution-NonCommercial-ShareAlike 3.0 License.
October 7, 2012 Ths work s lcensed under the Creatve Commons Attrbuton-NonCommercal-ShareAlke 3.0 Lcense. Recap We saw last tme that any standard of socal welfare s problematc n a precse sense. If we want
More informationEconomic Design of Short-Run CSP-1 Plan Under Linear Inspection Cost
Tamkang Journal of Scence and Engneerng, Vol. 9, No 1, pp. 19 23 (2006) 19 Economc Desgn of Short-Run CSP-1 Plan Under Lnear Inspecton Cost Chung-Ho Chen 1 * and Chao-Yu Chou 2 1 Department of Industral
More informationRandom Variables. b 2.
Random Varables Generally the object of an nvestgators nterest s not necessarly the acton n the sample space but rather some functon of t. Techncally a real valued functon or mappng whose doman s the sample
More informationFinal Exam. 7. (10 points) Please state whether each of the following statements is true or false. No explanation needed.
Fnal Exam Fall 4 Econ 8-67 Closed Book. Formula Sheet Provded. Calculators OK. Tme Allowed: hours Please wrte your answers on the page below each queston. (5 ponts) Assume that the rsk-free nterest rate
More informationSingle-Item Auctions. CS 234r: Markets for Networks and Crowds Lecture 4 Auctions, Mechanisms, and Welfare Maximization
CS 234r: Markets for Networks and Crowds Lecture 4 Auctons, Mechansms, and Welfare Maxmzaton Sngle-Item Auctons Suppose we have one or more tems to sell and a pool of potental buyers. How should we decde
More informationINTRODUCTION TO MACROECONOMICS FOR THE SHORT RUN (CHAPTER 1) WHY STUDY BUSINESS CYCLES? The intellectual challenge: Why is economic growth irregular?
INTRODUCTION TO MACROECONOMICS FOR THE SHORT RUN (CHATER 1) WHY STUDY BUSINESS CYCLES? The ntellectual challenge: Why s economc groth rregular? The socal challenge: Recessons and depressons cause elfare
More informationTradable Emissions Permits in the Presence of Trade Distortions
85 Tradable Emssons Permts n the Presence of Trade Dstortons Shnya Kawahara Abstract Ths paper nvestgates how trade lberalzaton affects domestc emssons tradng scheme n a poltcal economy framework. Developng
More informationWages as Anti-Corruption Strategy: A Note
DISCUSSION PAPER November 200 No. 46 Wages as Ant-Corrupton Strategy: A Note by dek SAO Faculty of Economcs, Kyushu-Sangyo Unversty Wages as ant-corrupton strategy: A Note dek Sato Kyushu-Sangyo Unversty
More informationGeneral Examination in Microeconomic Theory. Fall You have FOUR hours. 2. Answer all questions
HARVARD UNIVERSITY DEPARTMENT OF ECONOMICS General Examnaton n Mcroeconomc Theory Fall 2010 1. You have FOUR hours. 2. Answer all questons PLEASE USE A SEPARATE BLUE BOOK FOR EACH QUESTION AND WRITE THE
More informationPrivatization and government preference in an international Cournot triopoly
Fernanda A Ferrera Flávo Ferrera Prvatzaton and government preference n an nternatonal Cournot tropoly FERNANDA A FERREIRA and FLÁVIO FERREIRA Appled Management Research Unt (UNIAG School of Hosptalty
More informationLeast Cost Strategies for Complying with New NOx Emissions Limits
Least Cost Strateges for Complyng wth New NOx Emssons Lmts Internatonal Assocaton for Energy Economcs New England Chapter Presented by Assef A. Zoban Tabors Caramans & Assocates Cambrdge, MA 02138 January
More informationIntensive vs Extensive Margin Tradeo s in a Simple Monetary Search Model
Intensve vs Extensve Margn Tradeo s n a Smple Monetary Search Model Sébasten Lotz y Unversty of Pars 2 Andre Shevchenko z Mchgan State Unversty Aprl 2006 hrstopher Waller x Unversty of Notre Dame Abstract
More informationScribe: Chris Berlind Date: Feb 1, 2010
CS/CNS/EE 253: Advanced Topcs n Machne Learnng Topc: Dealng wth Partal Feedback #2 Lecturer: Danel Golovn Scrbe: Chrs Berlnd Date: Feb 1, 2010 8.1 Revew In the prevous lecture we began lookng at algorthms
More informationiii) pay F P 0,T = S 0 e δt when stock has dividend yield δ.
Fnal s Wed May 7, 12:50-2:50 You are allowed 15 sheets of notes and a calculator The fnal s cumulatve, so you should know everythng on the frst 4 revews Ths materal not on those revews 184) Suppose S t
More informationUnderstanding Annuities. Some Algebraic Terminology.
Understandng Annutes Ma 162 Sprng 2010 Ma 162 Sprng 2010 March 22, 2010 Some Algebrac Termnology We recall some terms and calculatons from elementary algebra A fnte sequence of numbers s a functon of natural
More information3: Central Limit Theorem, Systematic Errors
3: Central Lmt Theorem, Systematc Errors 1 Errors 1.1 Central Lmt Theorem Ths theorem s of prme mportance when measurng physcal quanttes because usually the mperfectons n the measurements are due to several
More informationII. Random Variables. Variable Types. Variables Map Outcomes to Numbers
II. Random Varables Random varables operate n much the same way as the outcomes or events n some arbtrary sample space the dstncton s that random varables are smply outcomes that are represented numercally.
More information>1 indicates country i has a comparative advantage in production of j; the greater the index, the stronger the advantage. RCA 1 ij
69 APPENDIX 1 RCA Indces In the followng we present some maor RCA ndces reported n the lterature. For addtonal varants and other RCA ndces, Memedovc (1994) and Vollrath (1991) provde more thorough revews.
More informationON THE COMPLEMENTARITY BETWEEN LAND REFORMS AND TRADE REFORMS
ON HE COMPLEMENARIY BEWEEN LAND REFORMS AND RADE REFORMS Abhrup Sarkar Indan Statstcal Insttute Calcutta January, 1 December, 1 (Revsed) Abstract he purpose of the paper s to look at the welfare effects
More informationSOCIETY OF ACTUARIES FINANCIAL MATHEMATICS. EXAM FM SAMPLE SOLUTIONS Interest Theory
SOCIETY OF ACTUARIES EXAM FM FINANCIAL MATHEMATICS EXAM FM SAMPLE SOLUTIONS Interest Theory Ths page ndcates changes made to Study Note FM-09-05. January 14, 014: Questons and solutons 58 60 were added.
More informationAnswers to exercises in Macroeconomics by Nils Gottfries 2013
. a) C C b C C s the ntercept o the consumpton uncton, how much consumpton wll be at zero ncome. We can thnk that, at zero ncome, the typcal consumer would consume out o hs assets. The slope b s the margnal
More information2) In the medium-run/long-run, a decrease in the budget deficit will produce:
4.02 Quz 2 Solutons Fall 2004 Multple-Choce Questons ) Consder the wage-settng and prce-settng equatons we studed n class. Suppose the markup, µ, equals 0.25, and F(u,z) = -u. What s the natural rate of
More informationCOS 511: Theoretical Machine Learning. Lecturer: Rob Schapire Lecture #21 Scribe: Lawrence Diao April 23, 2013
COS 511: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture #21 Scrbe: Lawrence Dao Aprl 23, 2013 1 On-Lne Log Loss To recap the end of the last lecture, we have the followng on-lne problem wth N
More informationMode is the value which occurs most frequency. The mode may not exist, and even if it does, it may not be unique.
1.7.4 Mode Mode s the value whch occurs most frequency. The mode may not exst, and even f t does, t may not be unque. For ungrouped data, we smply count the largest frequency of the gven value. If all
More informationMeasures of Spread IQR and Deviation. For exam X, calculate the mean, median and mode. For exam Y, calculate the mean, median and mode.
Part 4 Measures of Spread IQR and Devaton In Part we learned how the three measures of center offer dfferent ways of provdng us wth a sngle representatve value for a data set. However, consder the followng
More informationTests for Two Correlations
PASS Sample Sze Software Chapter 805 Tests for Two Correlatons Introducton The correlaton coeffcent (or correlaton), ρ, s a popular parameter for descrbng the strength of the assocaton between two varables.
More informationc slope = -(1+i)/(1+π 2 ) MRS (between consumption in consecutive time periods) price ratio (across consecutive time periods)
CONSUMPTION-SAVINGS FRAMEWORK (CONTINUED) SEPTEMBER 24, 2013 The Graphcs of the Consumpton-Savngs Model CONSUMER OPTIMIZATION Consumer s decson problem: maxmze lfetme utlty subject to lfetme budget constrant
More informationUniform Output Subsidies in Economic Unions versus Profit-shifting Export Subsidies
nform Output Subsdes n Economc nons versus Proft-shftng Export Subsdes Bernardo Moreno nversty of Málaga and José L. Torres nversty of Málaga Abstract Ths paper focuses on the effect of output subsdes
More informationQuadratic Games. First version: February 24, 2017 This version: August 3, Abstract
Quadratc Games Ncolas S. Lambert Gorgo Martn Mchael Ostrovsky Frst verson: February 24, 2017 Ths verson: August 3, 2018 Abstract We study general quadratc games wth multdmensonal actons, stochastc payoff
More informationA Utilitarian Approach of the Rawls s Difference Principle
1 A Utltaran Approach of the Rawls s Dfference Prncple Hyeok Yong Kwon a,1, Hang Keun Ryu b,2 a Department of Poltcal Scence, Korea Unversty, Seoul, Korea, 136-701 b Department of Economcs, Chung Ang Unversty,
More informationIn this appendix, we present some theoretical aspects of game theory that would be followed by players in a restructured energy market.
Market Operatons n Electrc Power Systes: Forecastng, Schedulng, and Rsk Manageentg Mohaad Shahdehpour, Hat Yan, Zuy L Copyrght 2002 John Wley & Sons, Inc. ISBNs: 0-47-44337-9 (Hardback); 0-47-2242-X (Electronc)
More informationOnline Appendix for Merger Review for Markets with Buyer Power
Onlne Appendx for Merger Revew for Markets wth Buyer Power Smon Loertscher Lesle M. Marx July 23, 2018 Introducton In ths appendx we extend the framework of Loertscher and Marx (forthcomng) to allow two
More informationQuadratic Games. First version: February 24, 2017 This version: December 12, Abstract
Quadratc Games Ncolas S. Lambert Gorgo Martn Mchael Ostrovsky Frst verson: February 24, 2017 Ths verson: December 12, 2017 Abstract We study general quadratc games wth mult-dmensonal actons, stochastc
More informationWenyuan Tang & Rahul Jain Department of Electrical Engineering University of Southern California
1 Herarchcal Aucton Mechansms for Network Resource Allocaton Wenyuan Tang & Rahul Jan Department of Electrcal Engneerng Unversty of Southern Calforna (wenyuan,rahul.jan)@usc.edu Abstract Motvated by allocaton
More informationVolume 30, Issue 1. Partial privatization in price-setting mixed duopoly. Kazuhiro Ohnishi Institute for Basic Economic Science, Japan
Volume 3, Issue 1 Partal prvatzaton n prce-settng mxed duopoly Kazuhro Ohnsh Insttute for Basc Economc Scence, Japan Abstract Ths paper nvestgates a prce-settng mxed model nvolvng a prvate frm and a publc
More informationSolution of periodic review inventory model with general constrains
Soluton of perodc revew nventory model wth general constrans Soluton of perodc revew nventory model wth general constrans Prof Dr J Benkő SZIU Gödöllő Summary Reasons for presence of nventory (stock of
More informationOCR Statistics 1 Working with data. Section 2: Measures of location
OCR Statstcs 1 Workng wth data Secton 2: Measures of locaton Notes and Examples These notes have sub-sectons on: The medan Estmatng the medan from grouped data The mean Estmatng the mean from grouped data
More informationPricing Mechanisms for Economic Dispatch: A Game-Theoretic Perspective
Prcng Mechansms for Economc Dspatch: A Game-Theoretc Perspectve Wenyuan Tang a, Rahul Jan a a Unversty of Southern Calforna, Los Angeles, CA 90089, USA Abstract The economc dspatch problem s to determne
More informationMgtOp 215 Chapter 13 Dr. Ahn
MgtOp 5 Chapter 3 Dr Ahn Consder two random varables X and Y wth,,, In order to study the relatonshp between the two random varables, we need a numercal measure that descrbes the relatonshp The covarance
More informationCompetitive Rumor Spread in Social Networks
Compettve Rumor Spread n Socal Networks Yongwhan Lm Operatons Research Center, Massachusetts Insttute of Technology yongwhan@mt.edu Asuman Ozdaglar EECS, Massachusetts Insttute of Technology asuman@mt.edu
More informationRaising Food Prices and Welfare Change: A Simple Calibration. Xiaohua Yu
Rasng Food Prces and Welfare Change: A Smple Calbraton Xaohua Yu Professor of Agrcultural Economcs Courant Research Centre Poverty, Equty and Growth Unversty of Göttngen CRC-PEG, Wlhelm-weber-Str. 2 3773
More informationLinear Combinations of Random Variables and Sampling (100 points)
Economcs 30330: Statstcs for Economcs Problem Set 6 Unversty of Notre Dame Instructor: Julo Garín Sprng 2012 Lnear Combnatons of Random Varables and Samplng 100 ponts 1. Four-part problem. Go get some
More informationA Constant-Factor Approximation Algorithm for Network Revenue Management
A Constant-Factor Approxmaton Algorthm for Networ Revenue Management Yuhang Ma 1, Paat Rusmevchentong 2, Ma Sumda 1, Huseyn Topaloglu 1 1 School of Operatons Research and Informaton Engneerng, Cornell
More information4: SPOT MARKET MODELS
4: SPOT MARKET MODELS INCREASING COMPETITION IN THE BRITISH ELECTRICITY SPOT MARKET Rchard Green (1996) - Journal of Industral Economcs, Vol. XLIV, No. 2 PEKKA SULAMAA The obect of the paper Dfferent polcy
More informationMultiobjective De Novo Linear Programming *
Acta Unv. Palack. Olomuc., Fac. rer. nat., Mathematca 50, 2 (2011) 29 36 Multobjectve De Novo Lnear Programmng * Petr FIALA Unversty of Economcs, W. Churchll Sq. 4, Prague 3, Czech Republc e-mal: pfala@vse.cz
More informationMicroeconomics: BSc Year One Extending Choice Theory
mcroeconomcs notes from http://www.economc-truth.co.uk by Tm Mller Mcroeconomcs: BSc Year One Extendng Choce Theory Consumers, obvously, mostly have a choce of more than two goods; and to fnd the favourable
More information2.1 Rademacher Calculus... 3
COS 598E: Unsupervsed Learnng Week 2 Lecturer: Elad Hazan Scrbe: Kran Vodrahall Contents 1 Introducton 1 2 Non-generatve pproach 1 2.1 Rademacher Calculus............................... 3 3 Spectral utoencoders
More informationFast Laplacian Solvers by Sparsification
Spectral Graph Theory Lecture 19 Fast Laplacan Solvers by Sparsfcaton Danel A. Spelman November 9, 2015 Dsclamer These notes are not necessarly an accurate representaton of what happened n class. The notes
More informationAn Efficient Mechanism for Network Bandwidth Auction
1 An Effcent Mechansm for Network Bandwdth Aucton Rahul Jan IBM T.J. Watson Research Center Hawthorne, NY 10532 rahul.jan@us.bm.com Jean Walrand EECS Department, Unversty of Calforna, Berkeley wlr@eecs.berkeley.edu
More informationChapter 10 Making Choices: The Method, MARR, and Multiple Attributes
Chapter 0 Makng Choces: The Method, MARR, and Multple Attrbutes INEN 303 Sergy Butenko Industral & Systems Engneerng Texas A&M Unversty Comparng Mutually Exclusve Alternatves by Dfferent Evaluaton Methods
More informationTwo Period Models. 1. Static Models. Econ602. Spring Lutz Hendricks
Two Perod Models Econ602. Sprng 2005. Lutz Hendrcks The man ponts of ths secton are: Tools: settng up and solvng a general equlbrum model; Kuhn-Tucker condtons; solvng multperod problems Economc nsghts:
More information2. Equlibrium and Efficiency
. Equlbrum and Effcency . Introducton competton and effcency Smt s nvsble and model of compettve economy combne ndependent decson-makng of consumers and frms nto a complete model of te economy exstence
More informationStochastic optimal day-ahead bid with physical future contracts
Introducton Stochastc optmal day-ahead bd wth physcal future contracts C. Corchero, F.J. Hereda Departament d Estadístca Investgacó Operatva Unverstat Poltècnca de Catalunya Ths work was supported by the
More informationThe Efficiency of Uniform- Price Electricity Auctions: Evidence from Bidding Behavior in ERCOT
The Effcency of Unform- Prce Electrcty Auctons: Evdence from Bddng Behavor n ERCOT Steve Puller, Texas A&M (research jont wth Al Hortacsu, Unversty of Chcago) Tele-Semnar, March 4, 2008. 1 Outlne of Presentaton
More informationUtilitarianism. Jeffrey Ely. June 7, This work is licensed under the Creative Commons Attribution-NonCommercial-ShareAlike 3.0 License.
Utltaransm June 7, 2009 Ths work s lcensed under the Creatve Commons Attrbuton-NonCommercal-ShareAlke 3.0 Lcense. Utltaransm Why Utltaransm? We saw last tme that any standard of socal welfare s problematc
More informationFORD MOTOR CREDIT COMPANY SUGGESTED ANSWERS. Richard M. Levich. New York University Stern School of Business. Revised, February 1999
FORD MOTOR CREDIT COMPANY SUGGESTED ANSWERS by Rchard M. Levch New York Unversty Stern School of Busness Revsed, February 1999 1 SETTING UP THE PROBLEM The bond s beng sold to Swss nvestors for a prce
More informationFacility Location Problem. Learning objectives. Antti Salonen Farzaneh Ahmadzadeh
Antt Salonen Farzaneh Ahmadzadeh 1 Faclty Locaton Problem The study of faclty locaton problems, also known as locaton analyss, s a branch of operatons research concerned wth the optmal placement of facltes
More informationWage-rise contract and endogenous timing in international mixed duopoly
Wage-rse contract and endogenous tmng n nternatonal med duopoly Kazuhro Ohnsh Osaka Unversty, Ph. D. July 007 Abstract The study of Matsumura (003) nvestgates a med duopoly model, where a domestc publc
More informationElton, Gruber, Brown, and Goetzmann. Modern Portfolio Theory and Investment Analysis, 7th Edition. Solutions to Text Problems: Chapter 9
Elton, Gruber, Brown, and Goetzmann Modern Portfolo Theory and Investment Analyss, 7th Edton Solutons to Text Problems: Chapter 9 Chapter 9: Problem In the table below, gven that the rskless rate equals
More informationMarket Clearing Mechanisms under Demand Uncertainty
Market Clearng Mechansms under Demand Uncertanty Javad Khazae, Golbon Zaker, Shmuel Oren June, 013 Abstract Electrcty markets face a substantal amount of uncertanty. Tradtonally ths uncertanty has been
More informationPrinciples of Finance
Prncples of Fnance Grzegorz Trojanowsk Lecture 6: Captal Asset Prcng Model Prncples of Fnance - Lecture 6 1 Lecture 6 materal Requred readng: Elton et al., Chapters 13, 14, and 15 Supplementary readng:
More informationTeaching Note on Factor Model with a View --- A tutorial. This version: May 15, Prepared by Zhi Da *
Copyrght by Zh Da and Rav Jagannathan Teachng Note on For Model th a Ve --- A tutoral Ths verson: May 5, 2005 Prepared by Zh Da * Ths tutoral demonstrates ho to ncorporate economc ves n optmal asset allocaton
More informationCyclic Scheduling in a Job shop with Multiple Assembly Firms
Proceedngs of the 0 Internatonal Conference on Industral Engneerng and Operatons Management Kuala Lumpur, Malaysa, January 4, 0 Cyclc Schedulng n a Job shop wth Multple Assembly Frms Tetsuya Kana and Koch
More informationOn the Relationship between the VCG Mechanism and Market Clearing
On the Relatonshp between the VCG Mechansm and Market Clearng Takash Tanaka 1 Na L 2 Kenko Uchda 3 Abstract We consder a socal cost mnmzaton problem wth equalty and nequalty constrants n whch a central
More informationOn Competitive Nonlinear Pricing
On Compettve Nonlnear Prcng Andrea Attar Thomas Marott Franços Salané July 4, 2013 Abstract A buyer of a dvsble good faces several dentcal sellers. The buyer s preferences are her prvate nformaton, and
More informationBargaining over Strategies of Non-Cooperative Games
Games 05, 6, 73-98; do:0.3390/g603073 Artcle OPEN ACCESS games ISSN 073-4336 www.mdp.com/ournal/games Barganng over Strateges of Non-Cooperatve Games Guseppe Attanas, *, Aurora García-Gallego, Nkolaos
More informationECON 4921: Lecture 12. Jon Fiva, 2009
ECON 4921: Lecture 12 Jon Fva, 2009 Roadmap 1. Introducton 2. Insttutons and Economc Performance 3. The Frm 4. Organzed Interest and Ownershp 5. Complementarty of Insttutons 6. Insttutons and Commtment
More information