Size: px
Start display at page:

Download ""

Transcription

1 Dscrete-Tme Approxmatons of the Holmstrom-Mlgrom Brownan-Moton Model of Intertemporal Incentve Provson 1 Martn Hellwg Unversty of Mannhem Klaus M. Schmdt Unversty of Munch and CEPR Ths verson: May 5, 1998 Abstract: Ths paper studes the relaton between mult-perod dscrete-tme and contnuous-tme prncpal-agent models. We explctly derve the contnuous-tme model as a lmt of dscrete-tme models wth ever shorter perods and show that the optmal ncentve scheme n the contnuous model, whch s lnear n accounts, can be approxmated by a sequence of optmal ncentve schemes n the dscrete models. For a varant of the dscrete-tme model n whch the prncpal observes only total prots at the end of the last perod and where the agent can destroy prots unnotced we show, that f the length of each perod s sucently small, then an ncentve scheme that s lnear n total prots s approxmately optmal. Keywords: Prncpal-agent problems, lnear ncentve schemes, ntertemporal ncentve provson, Brownan moton. JEL classfcaton numbers: C61, D8, J33. 1 For helpful comments and dscussons we are grateful to Darell Due, Olver Hart, Bengt Holmstrom, Nobuhro Kyotak, John Moore, Holger Muller, Sven Rady, and Jae Sung. We are also grateful for research support from the Schwezerscher Natonalfonds, the Deutsche Forschungsgemenschaft, and the Taussg Char at Harvard Unversty. Department of Economcs, Unversty ofmannhem, D Mannhem, emal: hellwg@pool.unmannhem.de Department of Economcs, Unversty of Munch, Ludwgstr. 8 (Rgb.), D-8539 Munch, Germany, emal: klaus.schmdt@lrz.un-muenchen.de 1

2 1 Introducton Ths paper studes the relaton between mult-perod dscrete-tme and contnuous-tme prncpal-agent models n the semnal paper by Holmstrom and Mlgrom (1987). The purpose s to obtan a better understandng of the structural elements underlyng the lnearty of optmal ncentve schemes n some contnuous-tme models. We share the vew of Holmstrom and Mlgrom that the nonlneartes or even dscontnutes of optmal ncentve schemes that are typcal for statc prncpal-agent models are unlkely to be robust to changes n the models, n partcular, to changes that allow for manpulaton of the nformaton requred to mplement them. However, the argument presented by Holmstrom and Mlgrom does not make the underlyng structure entrely clear, at least to us. The Holmstrom-Mlgrom paper nvolves three derent models: 1. A statc model, n whch the agent chooses a (nte) vector of probabltes over possble states of the world. Ths model s used to show that f the acton space of the agent s sucently rch (of \full dmensonalty" n the underlyng probablty space), then for any acton n the nteror of the acton set, there exsts at most one ncentve scheme mplementng ths acton.. A mult-perod model, whch s a T -fold repetton of the statc model. It s shown that f the technology controlled by the agent s statonary and f the prncpal and the agent have utlty functons wth constant absolute rsk averson, then the optmal ncentve scheme n the T -perod model s a smple T -fold repetton of the optmal ncentve scheme n the one-perod model, wth no attenton pad to the order n whch the derent outcomes arse. 3. A contnuous-tme model n whch the agent controls the drft rate vector (but not the varance) of a mult-dmensonal Brownan moton. It s suggested that ths model can be obtaned as a lmt of a sequence of mult-perod dscrete-tme models speced n such a way that the overall duraton of the prncpal-agent relaton s xed and, along the sequence of models, perods become shorter as well as more numerous. The derent dmensons of the mult-dmensonal Brownan moton

3 correspond to the derent states of the world or outcomes n the statc model and the derent \accounts" showng how often a gven outcome arses n a mult-perod model. As n the mult-perod dscrete-tme models, the assumptons of constant absolute rsk averson and statonarty n the technology ensure that the optmal ncentve scheme n the contnuous-tme model depends only on the cumulatve change n ths vector of \accounts", wth no attenton pad to the detals of the underlyng tme paths. As reported so far, the results of Holmstom and Mlgrom provde for \lnearty" of optmal ncentves n \accounts" lstng the frequences of ncdence of derent outcomes, but not necessarly for lnearty n outcome varables such as total revenues and costs, or prots. Ths reects the fact that \outcomes" n the Holmstrom-Mlgrom analyss correspond to \states of the world" n the statc model whch are dened wthout any reference to varables such as revenues, costs, or prots that would permt aggregaton across states or - n the ntertemporal models - across accounts. Even f such outcome varables are ntroduced, t s not clear that ncentves should rely on lnear aggregates that treat, e.g., two prot realzatons of one as equvalent to one prot realzaton of two and one prot realzaton of zero. Ths s obvously not an ssue f the statc model nvolves only two possble outcomes. In ths case, aggregate prots can be wrtten as a constant plus the number of tmes the hgh-prot outcome occurred tmes the derence between prot levels across outcomes, so trvally lnearty n accounts and lnearty n prots are equvalent. However wth more than two outcomes, lnearty n accounts and lneartyn prots are no longer equvalent, and one needs addtonal assumptons to justfy the use of ncentve schemes that are lnear n prots or n some other outcome aggregate. Wthn ther contnuous-tme model, Holmstrom and Mlgrom gve twoassumptons whch yeld the lnearty wth respect to outcome varables that they are really after. One of these s the assumpton that the agent's eort cost depends only on a lnear aggregate of the drft rate vector that he controls. The other s the assumpton that the prncpal observes only a lnear aggregate of the derent \accounts",.e., the derent dmensons of the Brownan moton whose drft rate vector the agent controls. Ether assumpton ensures that an optmal ncentve scheme nvolves only the correspondng lnear aggregate of the vector of cumulatve changes n \accounts". If the weghtng used n these lnear 3

4 aggregates reects some underlyng outcome varable so that e.g. an outcome nvolvng the prot realzaton \two" twce as much weght as an outcome nvolvng the prot realzaton \one", the ncentve scheme s actually lnear n ths outcome varable. Unfortunately, both these routes to obtanng lnearty ofoptmal ncentve schemes n outcome varables are gven only for the contnuous-tme models. In ether case t s not clear what analogues these results have n the mult-perod dscrete-tme models that serve to approxmate the Brownan moton model. In consequence t s dcult to dsentangle the respectve roles of ntertemporal aggregaton n the Brownan moton model and the addtonal assumptons n provdng for the lnearty of optmal ncentve schemes. The dculty s partly due to the fact that Holmstrom and Mlgrom are very sketchy about the relaton between dscrete-tme and contnuous-tme models. To see that ths s a nontrval matter, note that n a dscrete-tme model the process ndcatng how many tmes each outcome has been observed up to tme t s nondecreasng n t, negatve nstances of observaton beng out of the queston. To get such a process to converge to a Brownan moton, one must be lookng at the \accounts" process relatve to some norm so that a negatve change can be nterpreted as shortfalls of the actual frequency of a gven outcome from the norm. The queston then s where ths norm comes from and how t s speced. Holmstrom and Mlgrom do not say anythng about ths. Nor do they say anythng about the speccaton of outcome varables and ther dependence upon the perodzaton. Our paper lls ths gap. We lnk the one-perod, the mult-perod, and the contnuoustme models of Holmstrom and Mlgrom n a uned framework and explctly derve the contnuous-tme model as a lmt of dscrete-tme models wth ever shorter perods. We wll ndcate the class of Brownan models that can be approxmated ths way. Gven our account of the precse relaton between the mult-perod dscrete-tme and the contnuous-tme models of Holmstrom and Mlgrom, we look for dscrete-tme analogues of ther lnearty results for the contnuous-tme model. Two sets of results are obtaned. Frst we show that there s no dscrete-tme analogue for the lnearty result that s based on eort cost beng a functon of a lnear aggregate of the drft vector that the agent controls. For ths speccaton of eort costs, the correspondng dscrete- 4

5 tme models nvolve soquants that are straght lnes n the space of vectors assgnng probabltes to the derent possble outcomes. Therefore, these models typcally have boundary solutons assgnng probablty zero to all but very few outcomes. Indeed, n the absence of any further restrctons the dscrete-tme models wll have solutons concentratng all probablty mass on the two outcomes closest to the target value for mean returns. Thus, except for a gap left by the dscretzaton of outcomes, all rsk and hence all agency costs of an necent allocaton of rsk wll dsappear. If one looks at a sequence of such dscrete-tme models wth ever shorter perods these boundary solutons do not converge to anythng resemblng the soluton that Holmstrom and Mlgrom derve for the Brownan moton model wth ths speccaton of eort costs. Our second major result shows that there s a dscrete-tme analogue for the Holmstrom-Mlgrom result that n the Brownan moton model a lnear ncentve scheme s optmal f the prncpal observes only a lnear aggregate of the derent dmensons of the Brownan moton whose drft vector the agent controls. To obtan ths analogue, we assume that n dscrete-tme, the prncpal does not observe the tme path of the outcome process at all. He only observes a nal aggregate. Moreover, by the tme he observes the aggregate, the agent may have manpulated t by destroyng some returns that had actually been realzed. Wth ths assumpton about asymmetrc nformaton concernng outcomes, we prove that the lnear ncentve scheme that s optmal n the contnuous model s approxmately optmal n the dscrete-tme models f the perod length s sucently short. The argument reles on the contnuty of certan features of the model n the transton between dscrete and contnuous tme. Statonarty of solutons to dscrete-tme models, whch s central for Holmstrom and Mlgrom, plays no role here because under the gven nformaton assumpton such statonarty typcally s not obtaned. Our results lnk up wth the basc ntuton that Holmstrom and Mlgrom had provded for ther analyss. In motvatng ther paper they had argued that nonlneartes - and even more so, dscontnutes - n ncentve schemes are vulnerable to manpulaton by the agent. However much of ther actual analyss does not nvolve ths noton of manpulaton at all. Manpulaton enters ther analyss only n the case where the prncpal observes only a lnear aggregate of the derent dmensons of the Brownan-moton process; t plays no role n ther mult-perod dscrete-tme analyss or n the other results 5

6 they have for the Brownan moton model. Our results show that for ther speccaton of mult-perod dscrete-tme and contnuous-tme models, the lnearty result that s based on asymmetrc output observaton and the scope for manpulaton that ths ntroduces s the only one that has a dscrete-tme analogue. Wthn the context of ther analyss, concerns about manpulaton must be the underlyng force behnd lnearty. Ths beng sad, we must however pont to the companon paper by Hellwg (1998a), whch does develop a lnearty result based on the speccaton of the cost functon, wthout any concern about manpulaton. However, ths result nvolves a speccaton n whch varances and duson parameters are endogenous and eort cost depends on both, drft rates and duson parameters. Ths speccaton cannot be accommodated wthn the framework of Holmstrom and Mlgrom whch presumes exogenously gven duson terms. The Holmstrom-Mlgrom paper has gven rse to a large lterature, but only a few papers are concerned wth the methodologcal and mathematcal underpnnngs of the analyss. Most papers n the lterature just appeal to ther results to justfy the use of lnear ncentve schemes n applcatons; for an example see Holmstrom and Mlgrom (1991). Among the more method-orented papers, Schattler and Sung (1993) develop a general mathematcal framework for the study of agency problems when the agent controls the drft of a Brownan moton n contnuous tme; ther results strengthen and greatly extend the contnuous-tme results of Holmstrom and Mlgrom (1987). Sung (1995) further extends the analyss by allowng for moral hazard wth respect to rsk choces, more precsely, choces concernng the duson parameters of a Brownan moton. Sung (1997) develops the correspondng analyss for contnuous-tme agency problems concernng jump processes. Bolton and Harrs (1997) also consder contnuous-tme problems concernng jump processes as well as dusons. However they are concerned wth rst-best rather than second-best problems, consderng optmal rsk sharng and optmal actons wthout concern for ncentve compatblty and showng that for arbtrary preference speccatons rsk-sharng consderatons wll typcally call for nonlnear contracts n a rst-best settng. The above-mentoned papers all work drectly n contnuous tme and do not dscuss the relaton between statc or mult-perod dscrete-tme and contnuous-tme agency models. Mult-perod dscrete-tme agency models and ther relaton to contnuous-tme 6

7 models are studed by Schattler and Sung (1997) and by Muller (1997). Unlke Holmstrom and Mlgrom (1987) these papers consder mult-perod models as T -fold repettons of a statc model n whch the agent 's eort choce determnes the mean of a normally dstrbuted random varable. Muller (1997) shows that, as n Mrrlees (1974), n a model of ths type, the prncpal's problem typcally does not have a soluton because a rst-best allocaton can be approxmated (but not reached) by a sequence of ncentve schemes usng penaltes for low outcome realzatons to dscourage shrkng, the ncdence of penaltes becomng ever rarer and the penaltes themselves becomng ever more severe as one goes along the sequence. 1 The concluson s ndependent of the number of perods T or the \length of one perod" T n the mult-perod model, but when T becomes large and T goes to zero, the requste penaltes become large and ther ncdence becomes ever rarer even f the shortfall of payo expectatons from rst-best s kept xed. In Schattler and Sung (1997), exstence of a soluton to the prncpal's problem n dscrete tme s also a problem. To get around t the authors mpose a pror restrcton on the class of ncentve schemes they admt; wth ths restrcton, they nd that condtons for mplementng a gven strategy of the agent are smlar n a T -perod dscrete-tme and n a contnuous-tme Brownan-moton model. Nether paper asks how a contnuous-tme Brownan-moton model would be approxmated by dscrete-tme models wth ntely many possble outcomes n any one perod or what s the relaton between lnearty ofncentve payments n \accounts" and lnearty of ncentve payments n outcome aggregates, e.g. n prots. The plan of the paper s as follows. The next secton develops the framework for the analyss by ntroducng one-perod and mult-perod models and specfyng the role of the \length of the perod" as a parameter of these models. Secton 3 consders a sequence of control paths n the dscrete models and shows that f ths sequence converges to a well dened control path n the contnuous model, then the ncentve schemes that mplement the control paths n the dscrete models converge to an ncentve scheme that mplements the lmt path n the contnuous model. Whereas ths result takes the convergence behavor of control paths as gven, Secton 4 shows that ths convergence behavour s actually obtaned for sutable subsequences of optmal control paths and ncentve schemes. Secton 5 deals wth the case where the agent's cost functon depends on expected prots only. 1 In Holmstrom and Mlgrom (1987), ths dculty was avoded by the assumpton that the set of states of the world n the statc model s nte. 7

8 Secton 6 consders the case where the prncpal observes an accountng aggregate, such as total prots, but not the tme paths of ndvdual accounts. There we show that Holmstrom and Mlgrom's man result on lnearty naggregates can ndeed be approxmated by a seres of approprately desgned dscrete models. All formal proofs are relegated to the appendx. In partcular, Appendx A gves the formal proofs of all results n the text. Certan supplementary are gven n Appendces B and C. A Dscrete Mult-Perod Model We start wth the statc model. Suppose that there s one perod of length 1. At the begnnng of the perod the agent chooses an acton whch gves rse to a stochastc outcome ~ f ;:::; N g. The outcome IR s nterpreted as a prot level. Followng Holmstrom and Mlgrom (1987) we assume that the agent chooses the probablty dstrbuton p over possble prot levels drectly at personal cost c(p). Thus, the agent's acton s p =(p ;:::;p 1 )P where P s the N-dmensonal smplex. Throughout the paper we assume the followng: Assumpton 1 The eort cost c(p) of an acton p P s gven by a functon c() on IR N+1 whch s strctly convex as well as contnuously derentable on some open set that contans the nteror of P. The agent s assumed to have a constant coecent of absolute rsk averson r >. Gven an ncentve scheme assocatng the payment s to the outcome,hechooses acton p P so as to maxmze hs expected utlty, = p e,r(s,c(p)) : (1) From the rst-order condtons for ths maxmzaton problem, one easly nds that to mplement an acton p P such that the certanty equvalent of the agent's utlty s, an ncentve scheme s =(s ;:::;s N )must satsfy: s c(p), 1 r 1, rc + r 8 j= p j c j 1 A ()

9 for =;:::;N, wth equalty fp >, where, as usual, c refers to the partal dervatve of the eort cost functon wth respect to p. The argument s a straghtforward adaptaton of Theorem 3 n Holmstrom and Mlgrom to allow for the possblty of boundary solutons,.e., of actons p nvolvng p = for some. As ndcated by (), f p = for some, the correspondng ncentve payment s s not unquely determned by ncentve compatblty consderatons. However, we assume that for actons p nvolvng p = for some, we may set the correspondng ncentve payment s so as to satsfy () wth equalty. The prncpal s assumed to be rsk neutral. Hs payo from mplementng an acton p by an ncentve scheme s = fs ;:::;s N g s gven by: = p (, s ) : (3) Consder now amult-perod verson of ths model n whch the agent can change hs acton at dscrete ponts n tme. We want to keep the total length of the tme nterval (whch s normalzed to 1) xed, however, and ncrease the number of perods wthn ths nterval. Suppose that there are 1 perods, each of length f1; 1 ; 1 ;:::g, whch are 3 ndexed by = f1;:::; 1 g. In order to make the one-perod problem and the 1 -perod problem comparable we have to reformulate the model: In each perod there are N + 1 prot levels, f;:::;ng, whch are gven by3 = 1 8 f;:::;ng : (4) The agent's acton p n each perod and the cost of hs acton wll be evaluated as a functon of the devaton of p from some standard ^p, where ^p P, ^p, s an acton nvolvng zero expected prots,.e. = ^p = = ^p = (5) If the rst-order condtons for the agent's maxmzaton problem are sucent aswell as necessary, ths s wthout loss of generalty. Otherwse, havng a payment s strctly below the rght hand sde of () may serve to dscourage the agent from some \far away" acton p nvolvng p >. 3 In ther dscusson of the relaton between mult-perod dscrete-tme and contnuous-tme models, Holmstrom and Mlgrom do not ndcate that the possble outcome values n any one perod must depend on the length of the perod (1987, p. 318). Such a normalzaton s, however, mplct n ther analyss as t underles ther subsequent appeal to the central lmt theorem. For a more systematc dscusson of the role played by the dependence of the potental values of perod prots on perod length, see the companon paper by Hellwg (1998a). 9

10 for all. The eort cost n a perod of length f the agent chooses p s denoted by c (p ) whch s dened by c (p ) c ^p + p, ^p ;:::;^p 1 N + p N, ^p N 1! : (6) What s the pont of ths speccaton? There are 1 perods each of length. In order to keep total prots over the 1 perods comparable to expected prots n the statc model we have to keep expected prots per perod to an order of magntude. Consder an acton p that shfts probablty mass from some low-prot outcome to some hgh-prot outcome as compared to the acton ^p. Wth prot levels proportonal to 1 ths rases expected prots by an order of magntude 1. However, the agent's cost of ths shft n probablty mass s made to depend on n such away that the agent wll keep the order of magntude of such shfts ordnarly to 1. That s, f the soquants of the cost functon c() exhbt nonzero curvature, then the devaton of the acton p that s actually chosen from the zero-expected-prots acton ^p wll be on the order of 1, and expected prots per perod wll be on the order of. To make these deas more precse, dene = k p, ^p 1 for =1;:::;N, wth k =,. Note that f the agent chooses p n each perod, then total expected prots n the perod of length 1 are gven by 1 = p = 1 = For any, the quantty (p, ^p )(, ) 1 = = (, ) p, ^p 1 = (7) : (8) n (7) and (8) can be nterpreted as the contrbuton to expected prots per unt of \real tme" that stems from the agent shftng probablty mass from state of the world zero to state of the world, relatve to the standard set be the zeroexpected-prots acton ^p. It wll be useful to thnk of the agent choosng the vector =( 1 ;:::; N)neach perod, whch then determnes an assocated acton p ( ) where for =1;:::;N, p ( ) = ^p + p ( ) = 1, 1 k 8 f1;:::;ng ; (9) p = ^p, 1 1 k : (1)

11 Snce p s a probablty vector we have to restrct the agent's choce of by, k ^p 1 k (1, ^p ) 1 (11) for all f1;:::;ng and, 1, ^p 1 k ^p 1 Note that the set of satsfyng (11) and (1) ncreases and goes to the entre set IR N as!. The agent's cost from the choce n a tme perod wth length s gven by: (1) ^c( ) = c (p ( )) ; (13) where by (6) c (p ( )) = c! ^p + p ( ), ^p =c ^p 1,! ; ^p ;:::;^p N + N : (14) k k 1 k N Note that for any gven vector that s ndependent of the argument of c() n (14) s also ndependent of. The tradeo between the vector = ( 1 ;:::; N ) of contrbutons to expected prots per unt of \real tme" that stem from shftng probablty mass to outcomes 1;:::;N and the assocated eort cost per unt of \real tme" ^c( ) s thus ndependent of. We are now ready to prove our rst result, whch shows that gven our speccaton of prots, costs, actons and probabltes t s ndeed possble to compare the dscrete-tme models wth derent perod lengths. Proposton 1 Consder the dscrete problem wth 1 subntervals where pro- t levels are gven by (4) and where the agent's eort cost as a functon of s gven by (14) each perod. If for =1;:::; 1 the agent chooses ; = ( ; 1 ;:::; ; N ), then expected gross prots are equal to P P N =1 ;, and eort costs are equal to P =1 ^c( ; ), where ^c() s gven by (13). In partcular, f ; = regardless of and of the perod length, then expected gross prots and total eort costs of the agent are ndependent of. 11

12 The proposton shows that f the agent chooses a constant, then expected prots and eort costs of the agent are ndependent of. In partcular, the trade-o between expected prots and eort costs s not aected by the length of the perod. To be sure, the mplementaton problem as seen by the prncpal wll also depend on the varance and the other hgher moments of the dstrbuton of prots, all of whch depend on. However, as wll be shown n the next secton, when s small and the agent's acton s close to the standard ^p, these hgher moments are close to beng ndependent of, and the ncentve payments that are requred to mplement p () admt a smple approxmaton. 3 Approxmaton of the Brownan Model So far we assumed that the agent can change hs acton only at dscrete ponts n tme. Now we are nterested n the case where the agent can change hs acton contnuously at any pont n tme. In the followng we wll derve the contnuous case as the lmt of the dscrete model when goes to. The followng dentons wll be useful. Let ~ A ; f;1gbe a random varable such that A ~ ; = 1, ~ ; =, f;:::ng, f 1 g m m=1;:::, f1;:::; 1 g. Clearly, Prob( ~ A ; =1)=p ;, and A ~ ; a Bernoull dstrbuton, but ~ A ; Let s = 1 mples ~ A ; j and ~ A ; j = for all j 6=. Thus, each ~ A ; are not stochastcally ndependent. be the ncentve payment for outcome correspondng to () when the perod length s, the eort cost functon s gven by (6), and the certanty equvalent of the agent's utlty s. Usng (13) and (14) one can wrte s than the acton p ( ) that corresponds to t. Ths yelds: s = ^c( ), 1 r 1, r^c k 1 + r N j= p j ^c j k j 1 has n terms of the vector rather 1 A ; (15) where ^c = c,c k made of the fact that by (6) c s the partal dervatve of^cwth respect to,^c =, and use has been = 1 c for all. (Clearly the convexty and derentablty assumpton on c() mply that ^c() s strctly convex and contnuously derentable on the set of all vectors = ( 1 ;:::; N ) for whch ^p =1;:::;N.) 1 > P N =k and ^p >, =k for

13 Usng a Taylor seres expanson of the logarthmc term n (15), the requste ncentve payment s s now approxmated by: s = ^c( )+ 4^c k, j= p j ( )^c j k j r 4^c k, j= 3 p j ( )^c j k j 5 +O 3 Suppose that the prncpal wants to mplement the tme path of actons f ; g =1;:::; 1. Then, stll assumng that the certanty equvalent of the agent's utlty has to be, the total renumeraton that has to be oered s gven by ~s = =1 + r = =1 + r ^c( ; )+ =1 = ^c( ; )+ =1 = =1 = ~A ; ~A ; 1 4^c k, =1 = ~A ; j= 4^c k, j= p j ( )^c j k j p j ( )^c j k j 5 + O 3 =1 ^c ( ; ) ~ A ;, p (; ) k 1 4^c ( ; )k, where we made use of the fact that P N ~ = A ; j= (16) 3 p j ( ; )^c j ( ; )k j 5 +O( 1 ) (17) = 1 for all f1;:::;g. If we substtute p j ( ; ) n the squared term by (9) and (1), use ^c =,and rearrange by puttng the approprate terms nto O( 1 )weget ~s = =1 + r ^c( ; )+ =1 = =1 = ~A ; ^c ( ; ) ~ A ;, p (; ) k 1 4^c ( ; )k, Equaton (18) admts a smple nterpretaton: 4 j= 3 ^p j^c j ( ; )k j 5 +O( 1 ) (18) The rst term reects the total eort cost of the agent from choosng f ; g, =1;:::; 1. The second term gves the approprate ncentves to the agent to actually choose ths tme path of actons. If outcome s realzed n perod, ths rases the agent's overall ncentve payment by an amount ^c ( ; )k 1, reectng the margnal cost of shftng probablty mass towards outcome. The expected value of ths payment, p (; )c (; )k 1, s subtracted agan because n expectedvalue terms the prncpal's payments to the agent depend only on ndvdual-ratonalty 4 See also Schattler and Sung (1993, p. 337). 13

14 consderatons. Thus the second term n (18) s proportonal to the derence between the actual realzaton of ths prot level and the expected realzaton gven that the agent chooses p ( ; ). It s useful to smplfy ths term by denng ~ ; = k 1 ~A ;, p (; ) (19) The thrd term s the rsk premum that has to be pad to the agent to compensate hm for the randomness of the second term. The last term reects the approxmaton we are usng; t vanshes as goes to zero. Gven the way the per-perod devatons ~ ; of realzed from expected prots depend on the length of the perod, we nd t more convenent to work wth the cumulatve devatons ~ () = k 1 =1 [ A ~ ;, p ( ; )] () from perod one to perod. For =1;:::;N, ~ () can be thought of as the cumulatve devaton (up to ) of realzed prots under outcome from the expected value of these prots under the gven polcy of the agent. of cumulatve devatons from the mean". ~ () wll be called the \stochastc process To embed the dscrete-tme model n contnuous tme, we use a lnear nterpolaton to represent the process ~ () by a contnuous-tme process (t) = 1, t t + ~ t + t, t (t) such that for t [; 1]: ~ where [ t ] denotes the greatest nteger less than or equal to t. t +1 Note that (1) (t) s a random functon takng values n C = C[; 1], the space of contnuous functons on [; 1]. For any determnstc tme path of actons 5 f ; g =1;:::; 1 we use a contnuous-tme representaton () where n the dscrete-tme model (t) = ;[t=] : () We can now state our rst man result: 5 We restrct attenton to determnstc tme paths of actons. Snce Holmstrom and Mlgrom have shown that the agent wll be nduced by the optmal contract to take a constant determnstc acton there s no need to consder stochastc controls explctly at ths stage. 14

15 Theorem 1 Consder a sequence of dscrete models wth perod length, = 1; 1 ; 1 3 ;:::. Suppose that, as!, the tme path of actons (t) converges unformly to some contnuous functon (t), t [; 1] such that ^p > P (t)=k and ^p >, (t)=k for all t and = 1;:::;N. Then, as!, (a) the stochastc process of cumulatve devatons from the mean (t) = ( 1 (t);:::; N(t)) converges n dstrbuton to a process () whch s a drftless N-dmensonal Brownan moton wth covarance matrx = k 1 ^p 1(1, ^p 1 ),k 1 k ^p 1^p,k 1 k N^p 1^p N,k k 1^p ^p 1 k^p (1, ^p ),k k N^p ^p N......,k N k 1^p N^p 1,k N k ^p N^p k N^p N(1, ^p N ) and startng pont () = ; (b) the total cost to the agent converges to R 1 ^c((t))dt; 1 C A (3) (c) the ncentve payments that serve to mplement (t) wth certanty equvalent w converge n dstrbuton to ~s = w+ ^c((t))dt+ where ^c () =(^c 1 ();:::;^c N ()). ^c ((t))d + r ^c ((t))[^c ((t))] T dt (4) Remarks: 1. Theorem 1 s closely related to Theorem 6 of Holmstrom and Mlgrom (1987) and Corollary 4.1 of Schattler and Sung (1993), who show that n the contnuous model a tme path of actons () s mplemented by an ncentve scheme satsfyng s = w + + r ^c((t))dt + ^c ((t))dz, ^c ((t))(t)dt ^c ((t))[^c ((t))] T dt (5) where Z s a process gven by the stochastc derental equaton dz = dt + db (6) 15

16 wth ntal condton Z() = ; here B s an N-dmensonal Brownan moton wth covarance matrx that s equvalent to the process n Theorem 1. 6 In contrast, our Theorem 1 deals wth the dscrete model and shows that the ncentve schemes that serve to mplement the exogenously gven sequence of control paths (t), = 1; 1 ;:::, converge to a contnuous functon (4). It does not show that n the contnuous model the lmt control path (t) s ndeed mplemented by the lmt ncentve scheme (4). However, under the assumptons mposed by Schattler and Sung (1993, Corollary 4.1), whch we wll mpose and dscuss n more detal n Secton 5, the lmt of the ncentve schemes s does ndeed mplement the lmt of the control path (t). Theorem 1 thus shows that the mplementaton condton (5) on ncentve schemes and polces that Holmstrom and Mlgrom obtaned n ther Brownan model can be nterpreted as the lmt of the correspondng condtons on ncentve schemes and polces n approxmatng dscrete-tme models.. Dscrete-tme approxmatons of the contnuous-tme process Z() n (5) can be gven by specfyng ~Z ; = k 1 [ ~ A ;, ^p ] (7) as the contrbuton to total prots stemmng from outcome n excess of some \standard" that s gven by the probablty ^p, and ~Z () = k 1 " =1 ~A ;, ^p as the cumulatve contrbuton. Usng the lnear nterpolaton as before to obtan a contnuous-tme representaton Z (t) = 1, t t + ~Z t + # t, t ~Z t +1 of the process (8), we nd that, by a smple corollary to Theorem 1(a), the processes (8) (9) Z (t) converge n dstrbuton to the process Z() asgoes to zero.7 6 Holmstrom and Mlgrom show that (5) s necessary to mplement (). Schattler and Sung consder a more general model and gve condtons under whch under whch (5) s sucent. 7 Holmstrom and Mlgrom provde a sketch of the relaton between dscrete and contnuous models n terms of the processes Z () and Z() (wthout ndcatng the dependence of perod prot levels on ). We have nstead focussed on the processes () and () because these processes are of central mportance n the applcaton of Donsker's Theorem. 16

17 To better understand the role of the \standard" ^p n the speccaton (7) and (8) note that f s small, and f the agent chooses a constant n some small tme nterval [t; t ], we have E Z (t ), Z (t) k 1 (p (), ^p ) t, t = (t, t ) : (3) Thus, f the agent chooses ^ =(;:::;) for all [t; t ], then p () =^p n each perod and the agent allocates hs probablty mass accordng to the standard. If > ( < ) he puts more (less) weght on achevng state of the world rather than state of the world (as compared to the standard set by ^p). Ths s reected n the account process Z (t) whch n expectaton measures how much weght the agent puts on achevng state. Furthermore, we know from the proof of Proposton 1 that f the agent chooses a constant, expected prots n tme nterval [t; t ] are gven by [t =] =[t=] = p = ([t =], [t=]) (t, t) : (31) Recall that P N = ^p =. Hence, s smply the expected contrbuton to total prots that stems from the realzatons of state of the world n excess of the standard set by ^p, and the account Z (t) measures the actual contrbuton over tme. 3. In the contnuous-tme lmt the agent controls the drft rate but not the hgher moments of the cumulatve output process. Note that he does control the entre dstrbuton of the cumulatve-output process n the dscrete-tme models. However, when s small, mplementaton of a gven drft rate process nvolves actons p (()) close to the constant acton ^p, the derence n any perod beng of order 1. Because of ths convergence of the path of actons to the constant path wth value ^p, the second moments of the cumulatve-returns process n the lmt are fully determned by ^p, and the hgher moments vansh. The crtcal acton vector ^p thus serves a dual functon n our model: Frst, as an acton vector wth a zero prot expectaton t provdes a base devatons from whch measure the mpact of behavour on expected prots (see equaton (3)). Second, t determnes the \nose" of the agency problem n contnuous tme. 17

18 Theorem 1 takes the dscrete model as gven and shows how to obtan a Brownan model as the lmt of a sequence of these dscrete models. We could have proceeded the other way round, askng whether t s possble to approxmate a gven Brownan model wth some sequence of dscrete models. The followng result, whch s an mmedate corollary to Theorem 1, gves an answer to ths queston. Corollary 1 Let B be a gven N-dmensonal Brownan moton wth zero drft and covarance matrx. Suppose that f the agent chooses a control process (), then the agent's cumulatve costs are gven by the derental equaton dc =^c((t))dt (3) and the dsturbance process s B. If there exst real numbers k 1 ;:::;k N postve real numbers ^p 1 ;:::;^p N wth P N ^p 1 such that can be wrtten as n (3), then to ths contnuous tme model there corresponds a dscrete-tme model wth perod length n whch - there are N +1 possble prot levels n each perod whch are gven by and =, 1 ^p k (33)! = 1 k, ^p k (34) - the probablty p ( ) of prot level s gven by (9) and (1), wth ;[t=] = ([t=]), - and the cost to the agent n each perod s gven by c (p ( )) = ^c( ), such that the contnuous model s the lmt of ths dscrete model (n the sense of Theorem 1) as approaches. Corollary requres that the covarance matrx of the N-dmensonal Brownan moton can be wrtten as n (3). If N = 1, ths s always possble. If N > 1, ths condton mples a restrcton on the set of Brownan models that can be approxmated by a sequence of dscrete models. Ths restrcton stems from the fact that n the dscrete model only one state of the world can materalze n each perod. Ths mples that the 18

19 accounts ~ A ; and thus also the accounts ~ ; example, t s mpossble that the ~ ; restrcton s very natural. have a specal covarance structure. For are stochastcally ndependent. Therefore ths In the entre analyss here, the dmenson N of the Brownan moton has referred to the number of derent prot levels that can be dstngushed. Holmstrom and Mlgrom (1987, p. 3) oer a second nterpretaton accordng to whch N refers to derent actvtes of the agent. For example, f N =, account 1 could be a measure of revenues, whle could be a measure of costs. Thus, 1 reects the agent's eort to ncrease revenues, whle reects hs eort to reduce costs. Wth ths nterpretaton the Brownan model could have any varance-covarance structure. It s possble to show that any N- dmensonal Brownan moton model (wth an arbtrary covarance matrx ) can be approxmated by a dscrete model, f we extend the dmenson of the dscrete model to N, 1. However, we do not want to go nto the detals of ths approxmaton here. 8 4 The Convergence of Optmal Control Paths and Incentve Schemes Theorem 1 s not qute satsfactory n that t takes the sequence of control paths () and ther convergence behavour as gven. However () s chosen endogenously by the agent n response to the ncentve scheme s. Moreover s and () together are chosen endogenously, subject to ncentve compatblty, by the prncpal and agent when they ntally agree on a contract. One may therefore wonder how relevant Theorem 1 stll s once the endogenty of s and () staken nto account. 8 Tosketch the basc dea suppose that the Brownan model s two-dmensonal and that 1 s the drft rate of revenues whle s the drft rate of costs. To approxmate ths model by a sequence of dscrete models we need at least two derent levels of revenues R fr 1 ;R gand two levels of costs C fc 1 ;C g. Thus, n each perod there are four derent possble outcomes f(r 1 ;C 1 );(R 1 ;C );(R ;C 1 );(R ;C )g, whch means that there are, 1 =3derent accounts. Wth ths three-dmensonal model we can approxmate any varance-covarance matrx n the two-dmensonal contnuous model by choosng the correlaton between the Bernoull dstrbutons over fr 1 ;R g and fc 1 ;C g approprately. If we want to allow for, say, M r levels of revenues and M c levels of costs, we need a model wth M r M c possble outcomes and hence M r M c, 1 derent accounts. The problem of gettng from these M r M c, 1 derent accounts to ncentve schemes that are dened n terms of just revenue and cost aggregates s then the same as the problem of aggregaton accross accounts that s studed n Sectons 5 and 6. 19

20 Two ssues arse. Frst, for some ncentve schemes t wll be optmal for the agent to choose a control path that s not smply a contnuous functon of t, but that may also depend on the realzatons of the prot process up to tme t. Second, even f () s a hstory-ndependent constant, t s not clear that the sequence () should have a convergent subsequence. Of these two ssues, the rst one s unproblematc. Hstory dependence of the control strateges causes techncal dcultes because the varables ~ ; n (19) are no longer ndependent, but n spte of these dcultes Theorem 1 can be extended to control paths () that are predctable functons of t and the hstory up to t, for detals see Appendx B. More mportantly, Holmstrom and Mlgrom (1987, Theorem 5) have shown that n the repeated dscrete model there always s an optmal soluton to the prncpal's problem n whch he nduces the agent to take the same acton n each perod, regardless of pror hstory. If s such a constant optmal control path n the dscrete model wth perod length, and f the sequence f g has a convergent subsequence, Theorem 1 can automatcally be appled to ths subsequence. However wthout addtonal assumptons, a sequence f g of constant optmal control paths n the dscrete models wll not necessarly have a convergent subsequence. Indeed n the followng secton we shall come across a farly natural example n whch goes out of bounds, wth some of ts components gong to +1 and others gong to,1 as goes to zero. Such a possblty can be ruled out by addtonal assumptons, but then one must worry about the compatblty of such assumptons wth the speccaton underlyng Theorem 1. To see the ssue, suppose for example that the vector must always be chosen from a product K = Q N [m ;M ] of compact ntervals. Wth ths addtonal assumpton a sequence f g of constant optmal control paths n the dscrete models wll obvously have a subsequence that converges to a lmt. Moreover the rst two statements of Theorem 1 wll be satsed for ths subsequence,.e. the process () of cumulatve devatons from the mean converges n dstrbutons to the drftless Brownan moton () wth covarance matrx and the agent's total cost converges to ^c( ). However the requrement that K wll modfy the agent's ncentve compatblty condtons and hence the relaton between desred actons and requred ncentve payments; ths throws

21 doubt on statement (c) of Theorem 1. In choosng hs acton p P, the agent now faces the addtonal constrants p p P, where p = ^p + 1 mnfm =k ;M =k g and P = ^p + 1 maxfm =k ;M =k g, = 1;:::;N. Takng account of these constrants n the agent's rst-order condtons, one nds that the ncentve-compatblty condton (19) must be rewrtten as # s = ^c( ), 1 "1 r ln, (r^c k 1, u N + v )+ (r^c k 1, u + v ) (35) where u and v are the Kuhn-Tucker multplers of the constrants p p and p P n the agent's problem, wth complementary slackness requrng u (p, maxf;p g) = and v (P, p ) = for = 1;:::;N. Gven the appearance of the Kuhn-Tucker multplers u and v n (35), t s not clear that the approxmaton procedure of the precedng secton can be used; for nstance, a Taylor approxmaton of the logarthmc term n (35) would make sense only f u and v were known to go to zero as the contnuous-tme model s approached. Holmstrom and Mlgrom try to avod ths dculty by assumng that optmal actons always le n the nteror of the admssble set. Presumably such an assumpton s justed f the eort cost functon satses sutable Inada condtons. Unfortunately such Inada condtons are not compatble wth the unform boundedness of the dervatves of the eort cost functon ^c() whch has been used extensvely n the proof of Theorem 1(c). Therefore we prefer to tackle the problem posed by the Kuhn-Tucker multplers n (35) drectly, wthout tryng to rule boundary actons out. As t turns out, ths can be done wthout any substantve change n the model. v From the prncpal's perspectve, the appearance of the Kuhn-Tucker multplers u, n (35) reects the fact that when the acton p = p ( ) s at the boundary of the admssble acton set, there s more than one ncentve scheme that wll mplement ths acton, so he must consder whch of these ncentve schemes s cheapest for hm. For example suppose that N =1, 1 >, and consder the acton p whch assgns the smallest possble mass to the outcome 1,.e., let p = p (m 1 ). Ths acton s mplemented by any ncentve scheme (s ;s 1) that satses s 1,s 1 r [ln(1+rp 1^c 1 k 1 1 ),ln(1,rp ^c 1 k 1 1 )] and that s ndvdually ratonal for the agent, the pont beng that the prncpal does not have to provde ncentves for outcome 1 because the agent s unable to lower p 1 below the 1

22 stpulated level anyway. Among the derent schemes that mplement the acton p (m 1 ), the scheme s 1 = s =^c(m 1 )scheapest for the prncpal; t just compensates the agent for hs cost and nvolves no rsk premum. Derent ncentve schemes that mplement the same acton wll nvolve derent values of the Kuhn-Tucker multplers n (35). Usng the two-outcome example one easly veres that not all these Kuhn-Tucker multplers wll be small f s small, so for some of the ncentve schemes mplementng the acton p (m 1 ), no analogue of Theorem 1(c) can be gven. However n the two-outcome example one also sees that the ncentve scheme whch s cheapest for the prncpal, namely s 1 = s = ^c(m 1), nvolves Kuhn-Tucker multplers u 1 = r^c 1k 1 1 and v 1 =,whch do become small as goes to zero. Ths last observaton reects a general prncple. Qute generally the prncpal's concern for mnmzng mplementaton costs leads to the use of ncentve schemes nvolvng payments wth a mean on the order of and devatons from the mean on the order of 1, so as goes to zero an argument analogous to the one underlyng Theorem 1 can be gven. Ths provdes the key to the convergence behavor of optmal control paths and ncentve schemes, whch we now dscuss. Consder the prncpal's optmzaton problem n the dscrete model wth perod length. By Theorem 5 of Holmstrom and Mlgrom, we can restrct attenton to constant controls. A constant control K n each perod, wth assocated ncentve scheme ~s, wll be optmal for the prncpal f t maxmzes hs expected payo U P =, E(~s ) (36) under the gven ncentve compatblty and partcpaton constrants. agent's rst order condton (35), ncentve schemes may be assumed to satsfy ~s = =1 = In vew of the ~A ; (w + s ) (37) where w s the agent's certanty equvalent and, for each, s ( ) satses (35) for a sutable set of Kuhn-Tucker multplers u, v. It s convenent to wrte the Kuhn-Tucker multplers n (35) n the form r 1 k ^u, r 1 k ^v, where for =1;:::;N,^u, ^v, and ^u (, m ) = ^v (M, ) = (38)

23 Wth ths change of notaton (35) can be rewrtten as: s ( ) = ^c( ) (39) 3, 1 N r ln 4 1, r(^c, ^u +^v )k 1 +r p j ( )(^c j, ^u j +^v j)k j 1 5 j=1 Upon substtutng from (37) and (39) and usng the fact that E ~ A ; wrte the prncpal's objectve as: U P ( ; ^u 1 ; ^v 1 ;:::;^u N ;^v N) = + 1 r p ( )ln = p ( ) we can, w, ^c( ) (4) 3 N 4 1,r(^c, ^u +^v )k 1 +r p j ( )(^c j, ^u j +^v j)k j 1 5 j=1 In the dscrete-tme model wth perod length, the prncpal's problem reduces to maxmzng (4) wth respect to K and u V, v V, =1;:::;N, subject to the complementary slackness condton (38) and the ncentve compatblty condton:, p ( )e,r(s,^c( )), whch for ncentve schemes satsfyng (39) s equvalent to p ( )e,r(s,^c( )) (41),1, p ( )e,r(^c( ),^c( )) 1 1, r(^c, ^u +^v )k 1 +r p j ( )(^c j, ^u j +^v j)k j 1 A j=1 (4) for all K. If the rst-order condton (39) was sucent as well as necessary for the mplementaton of through the ncentve scheme ~s, the ncentve constrant (4) would be redundant. However because of the convexty of the exponental functon, (41) s typcally stronger than the agent's rst-order condton (39) so (4) s not redundant. Even so t s nstructve to consder what happens when the prncpal replaces the global ncentve compatblty constrant (41) by the rst-order condton (39),.e., when he maxmzes (4) subject to the complementary slackness condtons (38) wthout payng attenton to (41). For ths \relaxed problem of the prncpal" we obtan: 3

24 Proposton Let K be gven and suppose that, ^v, =1;:::;N, maxmze (4) subject to the complementary slackness condton (38). Then ^u ( )=k and ^v ( )=k, =1;:::;N, where ( ):= max j (k ^c ( ), k j^c j ( )). Proposton suggests that the prncpal wll optmally choose the ncentve scheme ~s so that the Kuhn-Tucker multplers for the agent's maxmzaton problem wll be commensurate to margnal costs and wll have the order of magntude 1. Unfortunately we cannot mmedately use ths result because the global ncentve constrant (41) s not generally mpled by the agent's rst-order condton, and (4) s not n general redundant. However, as goes to zero, ths concern becomes less and less mportant, the derence between the ncentve compatblty condton (41) and the rst-order condton (38) dsappears, and the ncentve constrant (4) ceases to mpose any addtonal constrants. Formally we have: Proposton 3 For =1; 1 ;:::;let IC() be the set of vectors ( ; ^u ; ^v K IR N + IR N + that satsfy the ncentve constrant (4) as well as the complementary slackness condtons (4). As converges to zero, IC() converges (n the Hausdor topology) to the set of vectors (; ^u; ^v) K IR N + IR N that + satsfy ^u (, m ) = ^v (M, ) = (43) for =1;:::;N. Gven Propostons and 3, another applcaton of the maxmum theorem yelds: Theorem Let f g be a sequence of constant optmal control paths that the prncpal wants to mplement n the dscrete model wth perod length = 1; 1 ::: when s constraned to the set K = Q N [m ;M ]. Let ^u, ^v, = 1; :::; N, be the normalzed Kuhn-Tucker multplers nduced by the correspondng optmal ncentve schemes. The sequence f ; ^u 1 ; ^v 1 ;:::;^u N ;^v N g has a subsequence whch converges to a lmt ( ; ^u 1 ; ^v 1 ;:::;^u N ;^v N). Moreover, saconstant optmal control path and the ncentve scheme s s gven 4

25 by s () = w+^c( )+ ( (^c ),^u +^v ) (1)+ r j=1 (^c,^u +^v ) j(^c,^u +v ) ; (44) wth ( j ) = gven by (3), whch s an optmal ncentve scheme n the contnuous model. Turnng to the optmal ncentve schemes, we note that (4) can be rewrtten n the lnear form: N ~s = + (1) ; (45) where = w + s ( ), and, for =1;:::;N, =[s ( ),s ( )]=k 1 and s the process of cumulatve devatons from the mean that was dened n () and (1). From Theorem one mmedately obtans: Corollary For =1; 1 ;:::; let ( ; 1 ;:::; N) be the parameters of an optmal ncentve scheme mplementng a constant optmal control when controls are restrcted to the compact set K = Q N [m ;M ]. The sequence f ; 1 ;:::; nghas a subsequence whch converges to a lmt ( ; 1 ;:::; N ). The lmt ( ; 1 ;:::; N ) denes an optmal ncentve scheme ~s = + (1) (46) n the contnuous model. The coecents, = 1;:::;N, satsfy = ^c ( ), u + v where and u, v, = 1;:::;N, are the correspondng lmts of and u, v along the convergent subsequence. 9 9 In Corollary 1, as n Theorem 1, one can replace the processes () and () by the processes Z () and Z () that were used by Holmstrom and Mlgrom and that are dened n (6) - (9). In terms of these processes, (45) and (46) become ~s =^ +P N ^ Z (1), P P and ~s =^ N + P Z (1), where, for =1;:::;N, and are the same as before and ^ =, N N, ^ =, 5.

26 5 Lnearty n Aggregates So far the optmal ncentve schemes n the dscrete mult-perod and n the correspondng Brownan model are lnear only n accounts, not n total prots. Speccally, total ncentve payments n (45) are equal to a constant plus P N ^c ( ) (1); unless ^c ( ) s the same for all = 1;:::;N, ths s not representable as a functon of P N (1), the total contrbuton to prots from havng outcomes other than. In partcular, f N s large,.e., f there are many derent possble prot levels n each perod, the correspondng Brownan moton s of hgh dmenson and the optmal ncentve scheme may be very complex, much more complex than real world contracts that are often lnear n aggregates, such as total prots. As noted by Holmstrom and Mlgrom, the precedng remarks are moot f N = 1, and the statc model nvolves just two possble outcomes. In ths case, the aggregate bonus for outcomes other than reduces to ^c 1 1 (1) and the problem of aggregaton across outcomes other than does not arse. Snce any Brownan moton can be represented as a lmt of bnomal processes, t s sometmes beleved that ths observaton s enough to support the lnearty of ncentve schemes n Brownan models. For a undmensonal Brownan moton, ths s of course correct. However, Theorem 1 and Corollary show that the undmensonal Brownan moton does not actually yeld the approprate lmt for mult-perod problems wth multnomal rather than bnomal processes. The underlyng structure of the ntertemporal agency problem - n contnuous as well as dscrete tme - s gven by the functon ^c() whch ndcates the tradeo between the vector of contrbutons of the derent accounts to prots per unt of \real tme" and the agent's eort costs per unt of \real tme". The dmenson N of the doman of ths functon s an essental feature of the economc stuaton. Ths dmenson corresponds to the cardnalty of the outcome set n the statc model as well as the dmenson of the Brownan moton n the contnuoustme model. For N > 1, the observaton that undmensonal Brownan motons can be represented as lmts of bnomal processes s therefore rrelevant. As mentoned n the ntroducton, for the case N > 1 Holmstrom and Mlgrom (1987) present two varants of the contnuous-tme model that actually do yeld optmal ncentve schemes that are lnear n aggregates, e.g., total prots. One of these nvolves 6

benefit is 2, paid if the policyholder dies within the year, and probability of death within the year is ).

benefit is 2, paid if the policyholder dies within the year, and probability of death within the year is ). REVIEW OF RISK MANAGEMENT CONCEPTS LOSS DISTRIBUTIONS AND INSURANCE Loss and nsurance: When someone s subject to the rsk of ncurrng a fnancal loss, the loss s generally modeled usng a random varable or

More information

Recurrence. 1 Definitions and main statements

Recurrence. 1 Definitions and main statements Recurrence 1 Defntons and man statements Let X n, n = 0, 1, 2,... be a MC wth the state space S = (1, 2,...), transton probabltes p j = P {X n+1 = j X n = }, and the transton matrx P = (p j ),j S def.

More information

Institute of Informatics, Faculty of Business and Management, Brno University of Technology,Czech Republic

Institute of Informatics, Faculty of Business and Management, Brno University of Technology,Czech Republic Lagrange Multplers as Quanttatve Indcators n Economcs Ivan Mezník Insttute of Informatcs, Faculty of Busness and Management, Brno Unversty of TechnologCzech Republc Abstract The quanttatve role of Lagrange

More information

NON-CONSTANT SUM RED-AND-BLACK GAMES WITH BET-DEPENDENT WIN PROBABILITY FUNCTION LAURA PONTIGGIA, University of the Sciences in Philadelphia

NON-CONSTANT SUM RED-AND-BLACK GAMES WITH BET-DEPENDENT WIN PROBABILITY FUNCTION LAURA PONTIGGIA, University of the Sciences in Philadelphia To appear n Journal o Appled Probablty June 2007 O-COSTAT SUM RED-AD-BLACK GAMES WITH BET-DEPEDET WI PROBABILITY FUCTIO LAURA POTIGGIA, Unversty o the Scences n Phladelpha Abstract In ths paper we nvestgate

More information

Support Vector Machines

Support Vector Machines Support Vector Machnes Max Wellng Department of Computer Scence Unversty of Toronto 10 Kng s College Road Toronto, M5S 3G5 Canada wellng@cs.toronto.edu Abstract Ths s a note to explan support vector machnes.

More information

Module 2 LOSSLESS IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur

Module 2 LOSSLESS IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur Module LOSSLESS IMAGE COMPRESSION SYSTEMS Lesson 3 Lossless Compresson: Huffman Codng Instructonal Objectves At the end of ths lesson, the students should be able to:. Defne and measure source entropy..

More information

BERNSTEIN POLYNOMIALS

BERNSTEIN POLYNOMIALS On-Lne Geometrc Modelng Notes BERNSTEIN POLYNOMIALS Kenneth I. Joy Vsualzaton and Graphcs Research Group Department of Computer Scence Unversty of Calforna, Davs Overvew Polynomals are ncredbly useful

More information

Luby s Alg. for Maximal Independent Sets using Pairwise Independence

Luby s Alg. for Maximal Independent Sets using Pairwise Independence Lecture Notes for Randomzed Algorthms Luby s Alg. for Maxmal Independent Sets usng Parwse Independence Last Updated by Erc Vgoda on February, 006 8. Maxmal Independent Sets For a graph G = (V, E), an ndependent

More information

How To Calculate The Accountng Perod Of Nequalty

How To Calculate The Accountng Perod Of Nequalty Inequalty and The Accountng Perod Quentn Wodon and Shlomo Ytzha World Ban and Hebrew Unversty September Abstract Income nequalty typcally declnes wth the length of tme taen nto account for measurement.

More information

THE DISTRIBUTION OF LOAN PORTFOLIO VALUE * Oldrich Alfons Vasicek

THE DISTRIBUTION OF LOAN PORTFOLIO VALUE * Oldrich Alfons Vasicek HE DISRIBUION OF LOAN PORFOLIO VALUE * Oldrch Alfons Vascek he amount of captal necessary to support a portfolo of debt securtes depends on the probablty dstrbuton of the portfolo loss. Consder a portfolo

More information

8.5 UNITARY AND HERMITIAN MATRICES. The conjugate transpose of a complex matrix A, denoted by A*, is given by

8.5 UNITARY AND HERMITIAN MATRICES. The conjugate transpose of a complex matrix A, denoted by A*, is given by 6 CHAPTER 8 COMPLEX VECTOR SPACES 5. Fnd the kernel of the lnear transformaton gven n Exercse 5. In Exercses 55 and 56, fnd the mage of v, for the ndcated composton, where and are gven by the followng

More information

An Alternative Way to Measure Private Equity Performance

An Alternative Way to Measure Private Equity Performance An Alternatve Way to Measure Prvate Equty Performance Peter Todd Parlux Investment Technology LLC Summary Internal Rate of Return (IRR) s probably the most common way to measure the performance of prvate

More information

Extending Probabilistic Dynamic Epistemic Logic

Extending Probabilistic Dynamic Epistemic Logic Extendng Probablstc Dynamc Epstemc Logc Joshua Sack May 29, 2008 Probablty Space Defnton A probablty space s a tuple (S, A, µ), where 1 S s a set called the sample space. 2 A P(S) s a σ-algebra: a set

More information

PSYCHOLOGICAL RESEARCH (PYC 304-C) Lecture 12

PSYCHOLOGICAL RESEARCH (PYC 304-C) Lecture 12 14 The Ch-squared dstrbuton PSYCHOLOGICAL RESEARCH (PYC 304-C) Lecture 1 If a normal varable X, havng mean µ and varance σ, s standardsed, the new varable Z has a mean 0 and varance 1. When ths standardsed

More information

ANALYZING THE RELATIONSHIPS BETWEEN QUALITY, TIME, AND COST IN PROJECT MANAGEMENT DECISION MAKING

ANALYZING THE RELATIONSHIPS BETWEEN QUALITY, TIME, AND COST IN PROJECT MANAGEMENT DECISION MAKING ANALYZING THE RELATIONSHIPS BETWEEN QUALITY, TIME, AND COST IN PROJECT MANAGEMENT DECISION MAKING Matthew J. Lberatore, Department of Management and Operatons, Vllanova Unversty, Vllanova, PA 19085, 610-519-4390,

More information

Product-Form Stationary Distributions for Deficiency Zero Chemical Reaction Networks

Product-Form Stationary Distributions for Deficiency Zero Chemical Reaction Networks Bulletn of Mathematcal Bology (21 DOI 1.17/s11538-1-9517-4 ORIGINAL ARTICLE Product-Form Statonary Dstrbutons for Defcency Zero Chemcal Reacton Networks Davd F. Anderson, Gheorghe Cracun, Thomas G. Kurtz

More information

The OC Curve of Attribute Acceptance Plans

The OC Curve of Attribute Acceptance Plans The OC Curve of Attrbute Acceptance Plans The Operatng Characterstc (OC) curve descrbes the probablty of acceptng a lot as a functon of the lot s qualty. Fgure 1 shows a typcal OC Curve. 10 8 6 4 1 3 4

More information

DEFINING %COMPLETE IN MICROSOFT PROJECT

DEFINING %COMPLETE IN MICROSOFT PROJECT CelersSystems DEFINING %COMPLETE IN MICROSOFT PROJECT PREPARED BY James E Aksel, PMP, PMI-SP, MVP For Addtonal Informaton about Earned Value Management Systems and reportng, please contact: CelersSystems,

More information

How Sets of Coherent Probabilities May Serve as Models for Degrees of Incoherence

How Sets of Coherent Probabilities May Serve as Models for Degrees of Incoherence 1 st Internatonal Symposum on Imprecse Probabltes and Ther Applcatons, Ghent, Belgum, 29 June 2 July 1999 How Sets of Coherent Probabltes May Serve as Models for Degrees of Incoherence Mar J. Schervsh

More information

A Lyapunov Optimization Approach to Repeated Stochastic Games

A Lyapunov Optimization Approach to Repeated Stochastic Games PROC. ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING, OCT. 2013 1 A Lyapunov Optmzaton Approach to Repeated Stochastc Games Mchael J. Neely Unversty of Southern Calforna http://www-bcf.usc.edu/

More information

1 Example 1: Axis-aligned rectangles

1 Example 1: Axis-aligned rectangles COS 511: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture # 6 Scrbe: Aaron Schld February 21, 2013 Last class, we dscussed an analogue for Occam s Razor for nfnte hypothess spaces that, n conjuncton

More information

Can Auto Liability Insurance Purchases Signal Risk Attitude?

Can Auto Liability Insurance Purchases Signal Risk Attitude? Internatonal Journal of Busness and Economcs, 2011, Vol. 10, No. 2, 159-164 Can Auto Lablty Insurance Purchases Sgnal Rsk Atttude? Chu-Shu L Department of Internatonal Busness, Asa Unversty, Tawan Sheng-Chang

More information

The Application of Fractional Brownian Motion in Option Pricing

The Application of Fractional Brownian Motion in Option Pricing Vol. 0, No. (05), pp. 73-8 http://dx.do.org/0.457/jmue.05.0..6 The Applcaton of Fractonal Brownan Moton n Opton Prcng Qng-xn Zhou School of Basc Scence,arbn Unversty of Commerce,arbn zhouqngxn98@6.com

More information

Cautiousness and Measuring An Investor s Tendency to Buy Options

Cautiousness and Measuring An Investor s Tendency to Buy Options Cautousness and Measurng An Investor s Tendency to Buy Optons James Huang October 18, 2005 Abstract As s well known, Arrow-Pratt measure of rsk averson explans a ratonal nvestor s behavor n stock markets

More information

On the Optimal Control of a Cascade of Hydro-Electric Power Stations

On the Optimal Control of a Cascade of Hydro-Electric Power Stations On the Optmal Control of a Cascade of Hydro-Electrc Power Statons M.C.M. Guedes a, A.F. Rbero a, G.V. Smrnov b and S. Vlela c a Department of Mathematcs, School of Scences, Unversty of Porto, Portugal;

More information

Answer: A). There is a flatter IS curve in the high MPC economy. Original LM LM after increase in M. IS curve for low MPC economy

Answer: A). There is a flatter IS curve in the high MPC economy. Original LM LM after increase in M. IS curve for low MPC economy 4.02 Quz Solutons Fall 2004 Multple-Choce Questons (30/00 ponts) Please, crcle the correct answer for each of the followng 0 multple-choce questons. For each queston, only one of the answers s correct.

More information

Whch one should I mtate? Karl H. Schlag Projektberech B Dscusson Paper No. B-365 March, 996 I wsh to thank Avner Shaked for helpful comments. Fnancal support from the Deutsche Forschungsgemenschaft, Sonderforschungsberech

More information

Project Networks With Mixed-Time Constraints

Project Networks With Mixed-Time Constraints Project Networs Wth Mxed-Tme Constrants L Caccetta and B Wattananon Western Australan Centre of Excellence n Industral Optmsaton (WACEIO) Curtn Unversty of Technology GPO Box U1987 Perth Western Australa

More information

L10: Linear discriminants analysis

L10: Linear discriminants analysis L0: Lnear dscrmnants analyss Lnear dscrmnant analyss, two classes Lnear dscrmnant analyss, C classes LDA vs. PCA Lmtatons of LDA Varants of LDA Other dmensonalty reducton methods CSCE 666 Pattern Analyss

More information

Stochastic epidemic models revisited: Analysis of some continuous performance measures

Stochastic epidemic models revisited: Analysis of some continuous performance measures Stochastc epdemc models revsted: Analyss of some contnuous performance measures J.R. Artalejo Faculty of Mathematcs, Complutense Unversty of Madrd, 28040 Madrd, Span A. Economou Department of Mathematcs,

More information

PERRON FROBENIUS THEOREM

PERRON FROBENIUS THEOREM PERRON FROBENIUS THEOREM R. CLARK ROBINSON Defnton. A n n matrx M wth real entres m, s called a stochastc matrx provded () all the entres m satsfy 0 m, () each of the columns sum to one, m = for all, ()

More information

Addendum to: Importing Skill-Biased Technology

Addendum to: Importing Skill-Biased Technology Addendum to: Importng Skll-Based Technology Arel Bursten UCLA and NBER Javer Cravno UCLA August 202 Jonathan Vogel Columba and NBER Abstract Ths Addendum derves the results dscussed n secton 3.3 of our

More information

Implied (risk neutral) probabilities, betting odds and prediction markets

Implied (risk neutral) probabilities, betting odds and prediction markets Impled (rsk neutral) probabltes, bettng odds and predcton markets Fabrzo Caccafesta (Unversty of Rome "Tor Vergata") ABSTRACT - We show that the well known euvalence between the "fundamental theorem of

More information

The Cox-Ross-Rubinstein Option Pricing Model

The Cox-Ross-Rubinstein Option Pricing Model Fnance 400 A. Penat - G. Pennacc Te Cox-Ross-Rubnsten Opton Prcng Model Te prevous notes sowed tat te absence o arbtrage restrcts te prce o an opton n terms o ts underlyng asset. However, te no-arbtrage

More information

A Probabilistic Theory of Coherence

A Probabilistic Theory of Coherence A Probablstc Theory of Coherence BRANDEN FITELSON. The Coherence Measure C Let E be a set of n propostons E,..., E n. We seek a probablstc measure C(E) of the degree of coherence of E. Intutvely, we want

More information

How To Calculate The Prce Of An Ndex Opton

How To Calculate The Prce Of An Ndex Opton Prcng ndex optons n a multvarate Black & Scholes model Danël Lnders AFI_1383 Prcng ndex optons n a multvarate Black & Scholes model Danël Lnders Verson: October 2, 2013 1 Introducton In ths paper, we consder

More information

Hedging Interest-Rate Risk with Duration

Hedging Interest-Rate Risk with Duration FIXED-INCOME SECURITIES Chapter 5 Hedgng Interest-Rate Rsk wth Duraton Outlne Prcng and Hedgng Prcng certan cash-flows Interest rate rsk Hedgng prncples Duraton-Based Hedgng Technques Defnton of duraton

More information

Fixed income risk attribution

Fixed income risk attribution 5 Fxed ncome rsk attrbuton Chthra Krshnamurth RskMetrcs Group chthra.krshnamurth@rskmetrcs.com We compare the rsk of the actve portfolo wth that of the benchmark and segment the dfference between the two

More information

What is Candidate Sampling

What is Candidate Sampling What s Canddate Samplng Say we have a multclass or mult label problem where each tranng example ( x, T ) conssts of a context x a small (mult)set of target classes T out of a large unverse L of possble

More information

Bandwdth Packng E. G. Coman, Jr. and A. L. Stolyar Bell Labs, Lucent Technologes Murray Hll, NJ 07974 fegc,stolyarg@research.bell-labs.com Abstract We model a server that allocates varyng amounts of bandwdth

More information

Latent Class Regression. Statistics for Psychosocial Research II: Structural Models December 4 and 6, 2006

Latent Class Regression. Statistics for Psychosocial Research II: Structural Models December 4 and 6, 2006 Latent Class Regresson Statstcs for Psychosocal Research II: Structural Models December 4 and 6, 2006 Latent Class Regresson (LCR) What s t and when do we use t? Recall the standard latent class model

More information

THE METHOD OF LEAST SQUARES THE METHOD OF LEAST SQUARES

THE METHOD OF LEAST SQUARES THE METHOD OF LEAST SQUARES The goal: to measure (determne) an unknown quantty x (the value of a RV X) Realsaton: n results: y 1, y 2,..., y j,..., y n, (the measured values of Y 1, Y 2,..., Y j,..., Y n ) every result s encumbered

More information

Lecture 3: Force of Interest, Real Interest Rate, Annuity

Lecture 3: Force of Interest, Real Interest Rate, Annuity Lecture 3: Force of Interest, Real Interest Rate, Annuty Goals: Study contnuous compoundng and force of nterest Dscuss real nterest rate Learn annuty-mmedate, and ts present value Study annuty-due, and

More information

CHAPTER 14 MORE ABOUT REGRESSION

CHAPTER 14 MORE ABOUT REGRESSION CHAPTER 14 MORE ABOUT REGRESSION We learned n Chapter 5 that often a straght lne descrbes the pattern of a relatonshp between two quanttatve varables. For nstance, n Example 5.1 we explored the relatonshp

More information

Efficient Project Portfolio as a tool for Enterprise Risk Management

Efficient Project Portfolio as a tool for Enterprise Risk Management Effcent Proect Portfolo as a tool for Enterprse Rsk Management Valentn O. Nkonov Ural State Techncal Unversty Growth Traectory Consultng Company January 5, 27 Effcent Proect Portfolo as a tool for Enterprse

More information

A Novel Methodology of Working Capital Management for Large. Public Constructions by Using Fuzzy S-curve Regression

A Novel Methodology of Working Capital Management for Large. Public Constructions by Using Fuzzy S-curve Regression Novel Methodology of Workng Captal Management for Large Publc Constructons by Usng Fuzzy S-curve Regresson Cheng-Wu Chen, Morrs H. L. Wang and Tng-Ya Hseh Department of Cvl Engneerng, Natonal Central Unversty,

More information

Power-of-Two Policies for Single- Warehouse Multi-Retailer Inventory Systems with Order Frequency Discounts

Power-of-Two Policies for Single- Warehouse Multi-Retailer Inventory Systems with Order Frequency Discounts Power-of-wo Polces for Sngle- Warehouse Mult-Retaler Inventory Systems wth Order Frequency Dscounts José A. Ventura Pennsylvana State Unversty (USA) Yale. Herer echnon Israel Insttute of echnology (Israel)

More information

OPTIMAL INVESTMENT POLICIES FOR THE HORSE RACE MODEL. Thomas S. Ferguson and C. Zachary Gilstein UCLA and Bell Communications May 1985, revised 2004

OPTIMAL INVESTMENT POLICIES FOR THE HORSE RACE MODEL. Thomas S. Ferguson and C. Zachary Gilstein UCLA and Bell Communications May 1985, revised 2004 OPTIMAL INVESTMENT POLICIES FOR THE HORSE RACE MODEL Thomas S. Ferguson and C. Zachary Glsten UCLA and Bell Communcatons May 985, revsed 2004 Abstract. Optmal nvestment polces for maxmzng the expected

More information

RESEARCH DISCUSSION PAPER

RESEARCH DISCUSSION PAPER Reserve Bank of Australa RESEARCH DISCUSSION PAPER Competton Between Payment Systems George Gardner and Andrew Stone RDP 2009-02 COMPETITION BETWEEN PAYMENT SYSTEMS George Gardner and Andrew Stone Research

More information

Equlbra Exst and Trade S effcent proportionally

Equlbra Exst and Trade S effcent proportionally On Compettve Nonlnear Prcng Andrea Attar Thomas Marott Franços Salané February 27, 2013 Abstract A buyer of a dvsble good faces several dentcal sellers. The buyer s preferences are her prvate nformaton,

More information

Chapter 11 Practice Problems Answers

Chapter 11 Practice Problems Answers Chapter 11 Practce Problems Answers 1. Would you be more wllng to lend to a frend f she put all of her lfe savngs nto her busness than you would f she had not done so? Why? Ths problem s ntended to make

More information

1. Measuring association using correlation and regression

1. Measuring association using correlation and regression How to measure assocaton I: Correlaton. 1. Measurng assocaton usng correlaton and regresson We often would lke to know how one varable, such as a mother's weght, s related to another varable, such as a

More information

8 Algorithm for Binary Searching in Trees

8 Algorithm for Binary Searching in Trees 8 Algorthm for Bnary Searchng n Trees In ths secton we present our algorthm for bnary searchng n trees. A crucal observaton employed by the algorthm s that ths problem can be effcently solved when the

More information

What should (public) health insurance cover?

What should (public) health insurance cover? Journal of Health Economcs 26 (27) 251 262 What should (publc) health nsurance cover? Mchael Hoel Department of Economcs, Unversty of Oslo, P.O. Box 195 Blndern, N-317 Oslo, Norway Receved 29 Aprl 25;

More information

v a 1 b 1 i, a 2 b 2 i,..., a n b n i.

v a 1 b 1 i, a 2 b 2 i,..., a n b n i. SECTION 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS 455 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS All the vector spaces we have studed thus far n the text are real vector spaces snce the scalars are

More information

How Much to Bet on Video Poker

How Much to Bet on Video Poker How Much to Bet on Vdeo Poker Trstan Barnett A queston that arses whenever a gae s favorable to the player s how uch to wager on each event? Whle conservatve play (or nu bet nzes large fluctuatons, t lacks

More information

Kiel Institute for World Economics Duesternbrooker Weg 120 24105 Kiel (Germany) Kiel Working Paper No. 1120

Kiel Institute for World Economics Duesternbrooker Weg 120 24105 Kiel (Germany) Kiel Working Paper No. 1120 Kel Insttute for World Economcs Duesternbrooker Weg 45 Kel (Germany) Kel Workng Paper No. Path Dependences n enture Captal Markets by Andrea Schertler July The responsblty for the contents of the workng

More information

IDENTIFICATION AND CORRECTION OF A COMMON ERROR IN GENERAL ANNUITY CALCULATIONS

IDENTIFICATION AND CORRECTION OF A COMMON ERROR IN GENERAL ANNUITY CALCULATIONS IDENTIFICATION AND CORRECTION OF A COMMON ERROR IN GENERAL ANNUITY CALCULATIONS Chrs Deeley* Last revsed: September 22, 200 * Chrs Deeley s a Senor Lecturer n the School of Accountng, Charles Sturt Unversty,

More information

CS 2750 Machine Learning. Lecture 3. Density estimation. CS 2750 Machine Learning. Announcements

CS 2750 Machine Learning. Lecture 3. Density estimation. CS 2750 Machine Learning. Announcements Lecture 3 Densty estmaton Mlos Hauskrecht mlos@cs.ptt.edu 5329 Sennott Square Next lecture: Matlab tutoral Announcements Rules for attendng the class: Regstered for credt Regstered for audt (only f there

More information

Joe Pimbley, unpublished, 2005. Yield Curve Calculations

Joe Pimbley, unpublished, 2005. Yield Curve Calculations Joe Pmbley, unpublshed, 005. Yeld Curve Calculatons Background: Everythng s dscount factors Yeld curve calculatons nclude valuaton of forward rate agreements (FRAs), swaps, nterest rate optons, and forward

More information

Traffic-light a stress test for life insurance provisions

Traffic-light a stress test for life insurance provisions MEMORANDUM Date 006-09-7 Authors Bengt von Bahr, Göran Ronge Traffc-lght a stress test for lfe nsurance provsons Fnansnspetonen P.O. Box 6750 SE-113 85 Stocholm [Sveavägen 167] Tel +46 8 787 80 00 Fax

More information

Feature selection for intrusion detection. Slobodan Petrović NISlab, Gjøvik University College

Feature selection for intrusion detection. Slobodan Petrović NISlab, Gjøvik University College Feature selecton for ntruson detecton Slobodan Petrovć NISlab, Gjøvk Unversty College Contents The feature selecton problem Intruson detecton Traffc features relevant for IDS The CFS measure The mrmr measure

More information

Underwriting Risk. Glenn Meyers. Insurance Services Office, Inc.

Underwriting Risk. Glenn Meyers. Insurance Services Office, Inc. Underwrtng Rsk By Glenn Meyers Insurance Servces Offce, Inc. Abstract In a compettve nsurance market, nsurers have lmted nfluence on the premum charged for an nsurance contract. hey must decde whether

More information

Staff Paper. Farm Savings Accounts: Examining Income Variability, Eligibility, and Benefits. Brent Gloy, Eddy LaDue, and Charles Cuykendall

Staff Paper. Farm Savings Accounts: Examining Income Variability, Eligibility, and Benefits. Brent Gloy, Eddy LaDue, and Charles Cuykendall SP 2005-02 August 2005 Staff Paper Department of Appled Economcs and Management Cornell Unversty, Ithaca, New York 14853-7801 USA Farm Savngs Accounts: Examnng Income Varablty, Elgblty, and Benefts Brent

More information

On the Role of Consumer Expectations in Markets with Network Effects

On the Role of Consumer Expectations in Markets with Network Effects No 13 On the Role of Consumer Expectatons n Markets wth Network Effects Irna Suleymanova, Chrstan Wey November 2010 (frst verson: July 2010) IMPRINT DICE DISCUSSION PAPER Publshed by Henrch Hene Unverstät

More information

General Auction Mechanism for Search Advertising

General Auction Mechanism for Search Advertising General Aucton Mechansm for Search Advertsng Gagan Aggarwal S. Muthukrshnan Dávd Pál Martn Pál Keywords game theory, onlne auctons, stable matchngs ABSTRACT Internet search advertsng s often sold by an

More information

1 De nitions and Censoring

1 De nitions and Censoring De ntons and Censorng. Survval Analyss We begn by consderng smple analyses but we wll lead up to and take a look at regresson on explanatory factors., as n lnear regresson part A. The mportant d erence

More information

Solution: Let i = 10% and d = 5%. By definition, the respective forces of interest on funds A and B are. i 1 + it. S A (t) = d (1 dt) 2 1. = d 1 dt.

Solution: Let i = 10% and d = 5%. By definition, the respective forces of interest on funds A and B are. i 1 + it. S A (t) = d (1 dt) 2 1. = d 1 dt. Chapter 9 Revew problems 9.1 Interest rate measurement Example 9.1. Fund A accumulates at a smple nterest rate of 10%. Fund B accumulates at a smple dscount rate of 5%. Fnd the pont n tme at whch the forces

More information

The literature on many-server approximations provides significant simplifications toward the optimal capacity

The literature on many-server approximations provides significant simplifications toward the optimal capacity Publshed onlne ahead of prnt November 13, 2009 Copyrght: INFORMS holds copyrght to ths Artcles n Advance verson, whch s made avalable to nsttutonal subscrbers. The fle may not be posted on any other webste,

More information

Simple Interest Loans (Section 5.1) :

Simple Interest Loans (Section 5.1) : Chapter 5 Fnance The frst part of ths revew wll explan the dfferent nterest and nvestment equatons you learned n secton 5.1 through 5.4 of your textbook and go through several examples. The second part

More information

NPAR TESTS. One-Sample Chi-Square Test. Cell Specification. Observed Frequencies 1O i 6. Expected Frequencies 1EXP i 6

NPAR TESTS. One-Sample Chi-Square Test. Cell Specification. Observed Frequencies 1O i 6. Expected Frequencies 1EXP i 6 PAR TESTS If a WEIGHT varable s specfed, t s used to replcate a case as many tmes as ndcated by the weght value rounded to the nearest nteger. If the workspace requrements are exceeded and samplng has

More information

How To Understand The Results Of The German Meris Cloud And Water Vapour Product

How To Understand The Results Of The German Meris Cloud And Water Vapour Product Ttel: Project: Doc. No.: MERIS level 3 cloud and water vapour products MAPP MAPP-ATBD-ClWVL3 Issue: 1 Revson: 0 Date: 9.12.1998 Functon Name Organsaton Sgnature Date Author: Bennartz FUB Preusker FUB Schüller

More information

Pricing Overage and Underage Penalties for Inventory with Continuous Replenishment and Compound Renewal Demand via Martingale Methods

Pricing Overage and Underage Penalties for Inventory with Continuous Replenishment and Compound Renewal Demand via Martingale Methods Prcng Overage and Underage Penaltes for Inventory wth Contnuous Replenshment and Compound Renewal emand va Martngale Methods RAF -Jun-3 - comments welcome, do not cte or dstrbute wthout permsson Junmn

More information

Optimal Consumption and Investment with Transaction Costs and Multiple Risky Assets

Optimal Consumption and Investment with Transaction Costs and Multiple Risky Assets THE JOURNAL OF FINANCE VOL. LIX, NO. 1 FEBRUARY 2004 Optmal Consumpton and Investment wth Transacton Costs and Multple Rsky Assets HONG LIU ABSTRACT We consder the optmal ntertemporal consumpton and nvestment

More information

7.5. Present Value of an Annuity. Investigate

7.5. Present Value of an Annuity. Investigate 7.5 Present Value of an Annuty Owen and Anna are approachng retrement and are puttng ther fnances n order. They have worked hard and nvested ther earnngs so that they now have a large amount of money on

More information

Stock market as a dynamic game with continuum of players 2

Stock market as a dynamic game with continuum of players 2 Stock market as a dynamc game wth contnuum of players Agneszka Wsznewska-Matyszkel Insttute of Appled Mathematcs and Mechancs Warsaw Unversty e-mal: agnese@mmuw.edu.pl Abstract. Ths paper contans a game-theoretc

More information

Ring structure of splines on triangulations

Ring structure of splines on triangulations www.oeaw.ac.at Rng structure of splnes on trangulatons N. Vllamzar RICAM-Report 2014-48 www.rcam.oeaw.ac.at RING STRUCTURE OF SPLINES ON TRIANGULATIONS NELLY VILLAMIZAR Introducton For a trangulated regon

More information

EXAMPLE PROBLEMS SOLVED USING THE SHARP EL-733A CALCULATOR

EXAMPLE PROBLEMS SOLVED USING THE SHARP EL-733A CALCULATOR EXAMPLE PROBLEMS SOLVED USING THE SHARP EL-733A CALCULATOR 8S CHAPTER 8 EXAMPLES EXAMPLE 8.4A THE INVESTMENT NEEDED TO REACH A PARTICULAR FUTURE VALUE What amount must you nvest now at 4% compoune monthly

More information

Risk Model of Long-Term Production Scheduling in Open Pit Gold Mining

Risk Model of Long-Term Production Scheduling in Open Pit Gold Mining Rsk Model of Long-Term Producton Schedulng n Open Pt Gold Mnng R Halatchev 1 and P Lever 2 ABSTRACT Open pt gold mnng s an mportant sector of the Australan mnng ndustry. It uses large amounts of nvestments,

More information

1.1 The University may award Higher Doctorate degrees as specified from time-to-time in UPR AS11 1.

1.1 The University may award Higher Doctorate degrees as specified from time-to-time in UPR AS11 1. HIGHER DOCTORATE DEGREES SUMMARY OF PRINCIPAL CHANGES General changes None Secton 3.2 Refer to text (Amendments to verson 03.0, UPR AS02 are shown n talcs.) 1 INTRODUCTION 1.1 The Unversty may award Hgher

More information

+ + + - - This circuit than can be reduced to a planar circuit

+ + + - - This circuit than can be reduced to a planar circuit MeshCurrent Method The meshcurrent s analog of the nodeoltage method. We sole for a new set of arables, mesh currents, that automatcally satsfy KCLs. As such, meshcurrent method reduces crcut soluton to

More information

Adverse selection in the annuity market when payoffs vary over the time of retirement

Adverse selection in the annuity market when payoffs vary over the time of retirement Adverse selecton n the annuty market when payoffs vary over the tme of retrement by JOANN K. BRUNNER AND SUSANNE PEC * July 004 Revsed Verson of Workng Paper 0030, Department of Economcs, Unversty of nz.

More information

A DYNAMIC CRASHING METHOD FOR PROJECT MANAGEMENT USING SIMULATION-BASED OPTIMIZATION. Michael E. Kuhl Radhamés A. Tolentino-Peña

A DYNAMIC CRASHING METHOD FOR PROJECT MANAGEMENT USING SIMULATION-BASED OPTIMIZATION. Michael E. Kuhl Radhamés A. Tolentino-Peña Proceedngs of the 2008 Wnter Smulaton Conference S. J. Mason, R. R. Hll, L. Mönch, O. Rose, T. Jefferson, J. W. Fowler eds. A DYNAMIC CRASHING METHOD FOR PROJECT MANAGEMENT USING SIMULATION-BASED OPTIMIZATION

More information

The Development of Web Log Mining Based on Improve-K-Means Clustering Analysis

The Development of Web Log Mining Based on Improve-K-Means Clustering Analysis The Development of Web Log Mnng Based on Improve-K-Means Clusterng Analyss TngZhong Wang * College of Informaton Technology, Luoyang Normal Unversty, Luoyang, 471022, Chna wangtngzhong2@sna.cn Abstract.

More information

Role of Bargaining in Marketing Channel Games of Quality Choice and Profit Share

Role of Bargaining in Marketing Channel Games of Quality Choice and Profit Share Workng Paper Seres FSWP 2007-02 Role of Barganng n Marketng Channel Games of Qualty Choce and Proft Share Phlppe Bontems* Toulouse School of Economcs (GREMAQ, INRA and IDEI) Trtha Dhar Sauder School of

More information

Using Series to Analyze Financial Situations: Present Value

Using Series to Analyze Financial Situations: Present Value 2.8 Usng Seres to Analyze Fnancal Stuatons: Present Value In the prevous secton, you learned how to calculate the amount, or future value, of an ordnary smple annuty. The amount s the sum of the accumulated

More information

Taxes, debts, and redistributions with aggregate shocks

Taxes, debts, and redistributions with aggregate shocks Taxes, debts, and redstrbutons wth aggregate shocks Anmol Bhandar bhandar@umn.edu Davd Evans dgevans@nyu.edu Thomas J. Sargent thomas.sargent@nyu.edu Mkhal Golosov golosov@prnceton.edu Aprl 2015 Abstract

More information

Course outline. Financial Time Series Analysis. Overview. Data analysis. Predictive signal. Trading strategy

Course outline. Financial Time Series Analysis. Overview. Data analysis. Predictive signal. Trading strategy Fnancal Tme Seres Analyss Patrck McSharry patrck@mcsharry.net www.mcsharry.net Trnty Term 2014 Mathematcal Insttute Unversty of Oxford Course outlne 1. Data analyss, probablty, correlatons, vsualsaton

More information

An Overview of Financial Mathematics

An Overview of Financial Mathematics An Overvew of Fnancal Mathematcs Wllam Benedct McCartney July 2012 Abstract Ths document s meant to be a quck ntroducton to nterest theory. It s wrtten specfcally for actuaral students preparng to take

More information

Chapter 4 ECONOMIC DISPATCH AND UNIT COMMITMENT

Chapter 4 ECONOMIC DISPATCH AND UNIT COMMITMENT Chapter 4 ECOOMIC DISATCH AD UIT COMMITMET ITRODUCTIO A power system has several power plants. Each power plant has several generatng unts. At any pont of tme, the total load n the system s met by the

More information

SUPPLIER FINANCING AND STOCK MANAGEMENT. A JOINT VIEW.

SUPPLIER FINANCING AND STOCK MANAGEMENT. A JOINT VIEW. SUPPLIER FINANCING AND STOCK MANAGEMENT. A JOINT VIEW. Lucía Isabel García Cebrán Departamento de Economía y Dreccón de Empresas Unversdad de Zaragoza Gran Vía, 2 50.005 Zaragoza (Span) Phone: 976-76-10-00

More information

Chapter 2 The Basics of Pricing with GLMs

Chapter 2 The Basics of Pricing with GLMs Chapter 2 The Bascs of Prcng wth GLMs As descrbed n the prevous secton, the goal of a tarff analyss s to determne how one or more key ratos Y vary wth a number of ratng factors Ths s remnscent of analyzng

More information

FINANCIAL MATHEMATICS. A Practical Guide for Actuaries. and other Business Professionals

FINANCIAL MATHEMATICS. A Practical Guide for Actuaries. and other Business Professionals FINANCIAL MATHEMATICS A Practcal Gude for Actuares and other Busness Professonals Second Edton CHRIS RUCKMAN, FSA, MAAA JOE FRANCIS, FSA, MAAA, CFA Study Notes Prepared by Kevn Shand, FSA, FCIA Assstant

More information

Generalizing the degree sequence problem

Generalizing the degree sequence problem Mddlebury College March 2009 Arzona State Unversty Dscrete Mathematcs Semnar The degree sequence problem Problem: Gven an nteger sequence d = (d 1,...,d n ) determne f there exsts a graph G wth d as ts

More information

Section 5.4 Annuities, Present Value, and Amortization

Section 5.4 Annuities, Present Value, and Amortization Secton 5.4 Annutes, Present Value, and Amortzaton Present Value In Secton 5.2, we saw that the present value of A dollars at nterest rate per perod for n perods s the amount that must be deposted today

More information

REGULAR MULTILINEAR OPERATORS ON C(K) SPACES

REGULAR MULTILINEAR OPERATORS ON C(K) SPACES REGULAR MULTILINEAR OPERATORS ON C(K) SPACES FERNANDO BOMBAL AND IGNACIO VILLANUEVA Abstract. The purpose of ths paper s to characterze the class of regular contnuous multlnear operators on a product of

More information

Causal, Explanatory Forecasting. Analysis. Regression Analysis. Simple Linear Regression. Which is Independent? Forecasting

Causal, Explanatory Forecasting. Analysis. Regression Analysis. Simple Linear Regression. Which is Independent? Forecasting Causal, Explanatory Forecastng Assumes cause-and-effect relatonshp between system nputs and ts output Forecastng wth Regresson Analyss Rchard S. Barr Inputs System Cause + Effect Relatonshp The job of

More information

The Greedy Method. Introduction. 0/1 Knapsack Problem

The Greedy Method. Introduction. 0/1 Knapsack Problem The Greedy Method Introducton We have completed data structures. We now are gong to look at algorthm desgn methods. Often we are lookng at optmzaton problems whose performance s exponental. For an optmzaton

More information

Logistic Regression. Lecture 4: More classifiers and classes. Logistic regression. Adaboost. Optimization. Multiple class classification

Logistic Regression. Lecture 4: More classifiers and classes. Logistic regression. Adaboost. Optimization. Multiple class classification Lecture 4: More classfers and classes C4B Machne Learnng Hlary 20 A. Zsserman Logstc regresson Loss functons revsted Adaboost Loss functons revsted Optmzaton Multple class classfcaton Logstc Regresson

More information

Analysis of Premium Liabilities for Australian Lines of Business

Analysis of Premium Liabilities for Australian Lines of Business Summary of Analyss of Premum Labltes for Australan Lnes of Busness Emly Tao Honours Research Paper, The Unversty of Melbourne Emly Tao Acknowledgements I am grateful to the Australan Prudental Regulaton

More information