REVISTA INVESTIGACION OPERACIONAL VOL. 31, No.2, , 2010


 Eugene Freeman
 3 years ago
 Views:
Transcription
1 REVISTA INVESTIGACION OPERACIONAL VOL. 3, No., 5970, 00 AN ALGORITHM TO OBTAIN AN OPTIMAL STRATEGY FOR THE MARKOV DECISION PROCESSES, WITH PROBABILITY DISTRIBUTION FOR THE PLANNING HORIZON. Gouliois E. Joh Deparme of saisics ad isurace sciece Uiversiy of Pireas, 80 Karaoli a Dimiriou Sree, 8534 Piraeus, Greece ABSTRACT I his paper we formulae Markov Decisio Processes wih Radom Horizo. We show he opimaliy equaio for his problem, however here may o exis opimal saioary sraegies. For he MDP (Markov Decisio Process, wih probabiliy disribuio for he plaig horizo wih ifiie suppor, we show Turpike Plaig Horizo Theorem. We develop a algorihm obaiig a opimal firs sage decisio. We give some umerical examples. MSC: 90C40, 90B50, 90C39, 90C5 KEY WORDS: MDPs, opimizaio, probabiliies ad decisio makig, operaio research RESUMEN E ese rabajo formulamos u Proceso de Decisió Markoviao co Horizoe Aleaorio. Desarrollamos la ecuació de opimalidad para ese problema, si embargo puede o exisir esraegias opimales esacioarias. Para el MDP (Proceso de Decisió Markoviao, co disribució de probabilidad para horizoe de plaeamieo co sopore ifiio, demosramos el Teorema de Horizoe de Plaeamieo de Turpike. Desarrollamos u algorimo para obeer ua decisió de primera eapa opimal. Damos alguos ejemplos uméricos.. INTRODUCTION A muliperiod opimizaio problem is ofe modeled as a ifiie horizo problem whe is horizo is log sufficiely. We do o ecessarily kow he horizo of he problem i advace sice we ca o predic he fuure precisely. For example, we imagie vaguely ha a drasic chage of a projec may occur some day, ad we oly believe whe is chage will occur uder a cerai probabiliy disribuio. Thus i is o appropriae ha we simply model he problem as a ifiie or a fixed fiie horizo case. If he plaig horizo chages may cause a remarkable chage of opimal sraegy, ad he oal reward may differ much. Hece, i is ecessary o make a decisio cosiderig he probabiliy of he ime a which he projec will ed. We formulae hese problems usig MDPs i which probabiliy disribuios for he plaig horizo are give i advace, ha is, MDP wih Radom Horizo. I his paper we will cosider o homogeeous MDPs. I is kow oe ypical example wih a geomerically disribued plaig horizo, which is equivale o a ordiary discoued MDP (Ross [9]. We ca oice ha he discou rae represes a evaluaio of uceraiy expeced o be happeed i he fuure. Numerous researches have bee made for he ype of MDP which has variable discou raes (Whie [], Puerma [8], Sodik []. I he MDP wih radom horizo here may o exis a opimal saioary sraegy. Whe he suppor of he probabiliy disribuio for he plaig horizo is fiie, we ca easily ge a opimal sraegy by solvig he correspodig opimaliy equaio. Whe he suppor of he probabiliy disribuio for he plaig horizo is ifiie, i is difficul o solve he problem. So we adop a rollig horizo sraegy o obai a opimal sraegy, ha is, firs we obai he Turpike Plaig horizo for MDP ad solve he problem uder is horizo. Shapiro [] shows he exisece of he Turpike Plaig Horizo for he homogeeous discoued MDP. 59
2 This paper is relaed o he researches of Bea ad Smih []. They reas deermiisic decisio problems. I addiio Hopp, Bea ad Smih [7] cosiders he codiio for he exisece of a opimal sraegy for he o homogeeous o discoued MDP uder a weak ergodiciy assumpio. I Secio, he model is described i deail ad some assumpios are provided. We derive he opimaliy equaio for he MDP wih radom horizo. I his secio he opimal problem is formulaed as MDP. I Secio 3 we describe he srucure ad aure of a opimal sraegy i he case ha he suppor of he probabiliy disribuio for he plaig horizo is ifiie. I secio 4 we give a algorihm for solvig he problem based o he aure derived i secio 3. I secio 5 some coclusios are provided.. MODEL DESCRIPTION AND ASSUMPTIONS. Le (Ω,F,P deoe he uderlyig probabiliy space. Le T { 0,,, } K be he se of oegaive iegers. We cosider a discree ime o homogeeous Markov Decisio Model wih (i Couable sae space S, (ii measurable acio space A edowed wih σfield, A coaiig all oepoi subses of A. (iii ses of acio A( s available a s S, where A( s is a eleme of A, (iv rasiio probabiliies { p ( j, i α } a sae, T,where p ( j, i α is oegaive ad measurable i a, ad for each i S, a A( s, p ( j, i a, T, j S (v ses of reward fucios { (, } r i a a sage, T r i a is measurable i a, c i a whe he projec ed a sage, T, where c i a is measurable i a. The salvage cos is he icurred cos o sop he projec ad may deped o he sae ad acio a ha sage. (vi ses of salvage cos fucios { (, } he fucio (,, where he fucio (, Assumpio..For each sage, reward fucios ad salvage cos fucios are assumed o be bouded, ha is, r s, a R c s, a C <+ ( <+, ( Le a fucio a : S A, T ( a, T (,,, be a decisio fucio wih a ( s A( s. The sequece is called a sraegy. Le Δ deoe he se of all sraegies. We also use he oaio 0 K o represe firs decisios i. I his model, we also se, f wih which he projec ed a sage, T (vii a probabiliy disribuio Also we cosider a absorbig sae The we add ex hree o he above (iii, (iv ad (v, (iii A( s { a' }, (iv for ay j S, all T, (, 0 (v for all T r s, a o, (. s ' represeig he ed sae of projec ad le S' S { s' }. p j s a, ( p s' s, a, 60
3 Le H ( S A S be he space of hisories up o he sage T { }, where A A { a }. If a sraegy Δ ad iiial sae s are specified, rasiio probabiliies are deermied compleely. Accordigly a probabiliy measure P s is iduced. Le x deoe he sae of process a sae, M deoe he radom plaig horizo wih disribuio ϕ, A deoe he acio ake a sae, he he expeced oal reward for he horizo problem is give by ( ( r X, A whe X S, < M R( X, A c X, A whe X S, M 0 whe X S. (. Cosiderig he horizo problem, for a fixed, whe he process sars wih a iiial sae s uder a sraegy, he expeced oal reward for his problem is give by (,, (, V s E R X A, (. where s s 0 E is he correspodig expecaio operaor. We oice ha he expeced reward V ( s,, depeds oly o he firs decisios i each. Now, we ca describe he horizo ad Mhorizo opimal decisio problem. The horizo problem is defied as sup V( s,, E R ( X, A for each s. (.3 0 A sraegy ( Δ is called a opimal sraegy for he horizo problem if for each s S, V s,, sup V s,,. ( ( ( For he radom Mhorizo problem, we se (, (, V s E R X A. (.4 s 0 I should be also oed ha a opimal sraegy for horizo problem depeds oly o he firs decisios i each. Similarly a sraegy Δ is called a opimal sraegy for he radom Mhorizo problem if for each s S V s, sup V s,., ( ( Le ε be a arbirary oegaive cosa. The a sraegy ( for he horizo problem if for each s S, V s, (, V s,, ε ( ε ( ( is called ε  opimal sraegy. (.5 Now we cosider he opimaliy equaio for he MDP wih radom horizo. Le b be a probabiliy which he projec is sill coiuig a sage ( + uder codiio ha i has coiued uil sage, ha is, 6
4 κ κ b φ. (.6 φ κ κ Whe he process is i sae i ad acio a is used a sage, he expeced reward we ge is d i, a b r i, a + b c i, a. (.7 ( ( ( ( Now, le v ( i deoe he maximal value which we ca ge afer he sage whe he process is i sae i, a sage. Therefore we ca ge he opimaliy equaio as follows, v ( max (, (, i d i a + b p j ia v ( j a A +. (.8 j S Whe he suppor of he probabiliy disribuio for he plaig horizo is fiie, we ca easily obai he soluio of he problem as i a ordiary fiie horizo, by applyig he backward iducio mehod o he opimaliy equaio (.8 wih seig v ( i max c ( i, a, for all i S, (.9 a A( i where is a maximal value of he suppor of { φ, T}. 3. OPTIMAL STRATEGIES WHEN THE SUPPORT OF THE PROBABILITY DISTRIBUTION FOR THE PLANNING HORIZON IS INFINITE. I his secio we discuss he MDPs wih radom horizo which have he ifiie suppor of he probabiliy disribuio for he plaig horizo. We discuss he problem based o he idea ha if he opimal sraegies for he fiie horizo problem approach a paricular sraegy for he ifiie suppor problem, we will cosider ha sraegy as he opimal oe. Works of Hopp, Bea ad Smih [7], Bes ad Sehi [3] are based o his idea, oo. We ow defie a meric opology o he se of all sraegies Δ. The meric ρ below is he same oe which Bea ad Smih [] uses ρ (, σ (,, where σ (, ( ( ( ( ' a x a x x S ' 0 a x a x x S The ρ meric has he propery ha ay wo sraegies ha agree i he firs M policies, for ay M, are cosidered closer ha ay wo sraegies ha do o. Now we defie Defiiio 3..A sraegy % Δ is periodic forecas horizo (PFH opimal if for some subsequece i he ρ meric as m. of he iegers { M m}, ( % m M m Proposiio 3..(, ρ Δ is a meric space. If ρ( ', < ε < for all log ε α α. See Bea ad Smih [] 6
5 Assumpio 3..We assume ha he sraegy Space, Δ, is compac i meric space geeraed by ρ. This assumpio precludes he possibiliy of a sequece of feasible sraegies covergig o a ifeasible sraegy. For furher discussio of a relaed problem, see Bea ad Smih []. ' ' Le Δ { a} for all T. We defie he discree opology p (, a a σ ( a, a o hem. The he heorem below holds. Theorem 3.. Δ is compac if ad oly if T, Δ are fiie ses. If Δ is compac, he each cylider subse of Δ is compac. See [3] Theorem 3.3.A periodic forecas horizo opimal sraegy exiss for he ohomogeeous Markov decisio process. { m } Compacess of Δ implies ha he sequece ( M m has a coverge subsequece. The limi of such a sequece is PFH opimal by defiiio (3.. Whe S ad A are fiie ses, a compacess of Δ is esured. From he defiiio of V( s, a, we have he followig proposiio. Proposiio 3.3.Whe he expecaio of he plaig horizo is fiie, he oal expeced reward is fiie. Sice he expecaio of he plaig horizo, E( M, is fiie, ϕ <+. (3. The, Δ, N V ( s,, M Es R( X, A 0 E s r ( X, A M P[ M ] E s c ( X, A M P[ M ] > > + κ κ. κ < max { RC, } ϕ max { RC, } ( ϕ Thus from (3., ( V s,, M <+. Assumpio 3.4. The expecaio of he plaig horizo is fiie. Now we ca discuss he exisece of opimal sraegy for he MDP wih radom horizo ad ifiie suppor. Lemma 3.5. V ( s, is coiuous i Δ. 63
6 For ay 0 ε >, here exiss Λ, such ha max { RC, } ε <. b κ Λ+ κ Therefore we ge a v such ha Λ log v. The for ay ' M M ' V ( s, V ( s, ' Es R ( X, A Es R ( X, A ρ, ' < v, Δ such ha ( E s r ( X, A M P[ M ] E s c ( X, A M P[ M ] > > + Μ+ Μ+ ' ' s, s, M+ M+ max RC, b κ < ε. M+ κ ( [ ] ( [ ] E r X A M > P M > E c X A M P M { } Le ow ( { } Noe ha sice ( Δ be a opimal sraegy for horizo problem ad Δ be a se of cluser pois of all he sequeces ( Δ α Δ, T V s,, is coiuous i ad Δ is compac, Δ is a oempy se., ha is, a se of PFH opimal sraegies ad le { }. Theorem 3.6 (exisece. Uder assumpios., 3. ad 3.4 here exiss a PFH opimal sraegy for he MDP wih radom horizo. Sice Δ is compac, V ( s, is uiformly coiuous o Δ. Thus here exiss a sraegy such ha V( s, max V ( s, wih radom horizo Δ. Δ. Therefore here exiss a PFH opimal sraegy for he MDP Lemma 3.7. lim max (,, max (, Le max {, } V s V s K RC b κ, he we have + κ ( ( ( + K as, lim max V( s,, max V ( s, max V s, K max V s,, max V s, K Thus sice 0 Le Δ deoes a se of all opimal sraegies Δ for he MDP wih radom horizo. Lemma 3.8. Le Δ Δ { ( } Δ. From he defiiio here exiss a sequece of sraegies m( j lim ( m( j. j Thus ( ( ( ( ( lim V s, m j, m j V s,. j j T such ha 64
7 , Sice from lemma (3.7 V ( s, max V( s, Δ. There may o ecessarily exiss a saioary deermiisic sraegy or saioary radomized sraegy for he MDP wih radom horizo. There may o exis eve a ε  opimal radomized aioary sraegy. We show a example. Example. Cosider he homogeeous model wih S {, } ad A { ab, } p( s, a p( s, b, for s,. r(, a, r( b r( a, (,, 0 c( s, x 0, for, s, x ab,. r, b.. Le We deoe he probabiliy disribuio for he plaig horizo { ϕ } as follows, β ( whe 0 ( ( whe ( β ( β β ( whe φ β β ha is, he geomeric disribuio of which parameer chages o β from β a sage. I his model, i is clear ha acio b is opimal a sae. Thus here are wo cadidaes for opimal deermiisic saioary sraegy as follows, ' : keep your sae (use acio a sae ad acio b a sae, '' :move o sae ad keep i (use oly acio b. We shall examie a opimal radomized saioary sraegy for his model. A radomized saioary sraegy is defied as a a a τ (, ( Whe, his model is equivale o he MDP wih discou rae β. Therefore he expeced v s, s,, is he uique soluio of he sysem of he followig liear equaios, reward (, { } { } (, ( β α( (, ( α (, (, ( β τ. (, + ( τ ( + (, v + v + v v v v Solvig he equaios, we have,. (a (, β (, β ( α( β + τ ( β a a( τ( β + ( a( τ( β aτ ( β + ( τ a( τ( β v v Similarly, 65
8 { } { } (, ( β α( (, ( α (, (, ( β τ (, + ( τ ( + (, v v + v v v v so ha v, π β α + v, + α v, { } ( ( ( ( ( ( 0 a( β a ( β ( α( τ( β ( ( + + ( a a v ( ( a( ( a ( v ( + β + τ, + β + τ, Sice from (a we have ϑv (, ϑv (, 0, 0, v(, v(,, ϑτ ϑτ ad we obai ϑv 0 (, 0. ϑτ Therefore i is see formally ha acio b is opimal a sae. 3 Now fix β, β so ha he expeced rewards of deermiisic saioary sraegies u ', 5 5 are v0 (, ' K, v0 (, '' K, ad he expeced reward of radomized saioary sraegy π is 0 ( 5a a v0 (,, 55 3a ( 5 0 which is maximized a a. The expeced reward associaed wih his 3 v 0 (, ( α Give iiial sae, he radomized saioary sraegy saioary sraegies. associaed wih. a is u '' a is he bes amog all Defie he sraegy as follows, ' if 0 '' if The expeced reward of his sraegy is v0 (, From he fac meioed above, i is see ha for ε < here does o exis a ε  opimal radomized saioary sraegy. We coiue ow wih showig ha a heorem similar o Turpike Plaig Horizo Theorem which Shapiro []shows for he homogeeous discoued MDP holds for his MDP wih radom horizo. Because, here may o ecessarily exiss a saioary deermiisic sraegy or saioary radomized sraegy for MDP wih radom horizo, a opimal sraegy we wish o kow may be o saioary, so i s difficul o ge i direcly. 66
9 We iroduce he followig wo oaios, F { : Δ } : a se of opimal decisios a he firs sae for he radom M horizo problem, ad F :a se of opimal decisios a he firs sae for he  horizo problem. { : } ( ( Theorem 3.9 (Turpike Plaig Horizo Theorem. There exiss some L such ha for ay L F F., ( Assume as he corary ha here does o exis such a umber L. The here exiss a ieger M such ha he firs decisio of some opimal sraegy for he M horizo problem is o coaied i F,ad here exiss a ieger M ( > similarly, so we obai a sequece of sraegies M { ( M i } such ha ( M i F { ( m( M i } such ha is limi is Δ.Thus for sufficie large ( i (, p ( m( M < ε, so ( ( i m Mi. Therefore for all i. Sice Δ is compac, here exiss a subsequece 67 m M, F. O he oher had, from defiiio Δ %, ad from he lemma 3.8 Δ. Thus F, which is a coradicio. From he above heorem we ca make a firs opimal decisio by solvig he sufficie large  horizo problem. I should be oed ha here exiss a opimal rollig sraegy. 4. ALGORITHM FOR FINDING AN OPTIMAL FIRST DECISION Alhough he Turpike Plaig Theorem i he above secio saes he exisece of he urpike horizo, he heorem shows o way for fidig i. Hece i his secio we ivesigae a algorihm for fidig a opimal firs decisio or ε opimal firs decisio. If we ca fid a opimal firs decisio, ex we pay aeio o he secod sage, ha is, we cosider he secod sage as he firs sage, ad he apply he same algorihm o i. By meas of coiuig his procedure a hird, fourh, sage, we ca fid a sequece of opimal decisios oe by oe, ha is, a opimal rollig sraegy. Above procedures correspods o ideifyig he PFH opimal sraegy gradually, ha is, makig he eighborhood of PFHopimal sraegy small. Le Δ ˆ deoes a se of sraegies such ha is firs decisio is o icluded i F(, ha is ˆ Δ { Δ : F( }. ˆ Theorem 4.. For ay Δ, if saisfies he followig codiio (, ' ( max (,, (,, > max {, }, (4. V s V s R C b κ is o opimal for he problem wih ifiie suppor. Le ' Δ be a sraegy saisfyig a codiio (. Se max {, } + κ K RC b κ, he from he codiio (, ( ( + κ ' max V s,, V s,, > K (4. ad
10 ( ( max V s,, K max V s,. (4.3 Therefore from (4. ad (4.3 ( ( max V s, V s, ', > K. Thus ' Δ is o opimal. Remark 4.. If F( is sigleo ad a codiio of heorem 4. holds for ay ( is a opimal firs decisio. ˆ Δ, F From he above heorem we ca fid a firs decisio which is o opimal ad he remove i. I cosequece we propose a algorihm which decreases he umber of decisios possible o be opimal by ieraig he above check. The followig algorihm fids eiher a opimal firs decisio or a ε opimal decisio. Algorihm 4.3 Sep. Se. u max R, C b κ. Sep.Le { } κ Sep 3. a A + a, compue ξ max V( s,, V ( s,, a, where, α α. If ξ > ad a F is sigleo, Sop. Is decisio is a opimal firs oe. Sep 4. If ε, Sop. Is decisio is a εopimal firs oe. Sep 5. +, ad go o Sep. Remark 4.4. From he heorem 3.6 he above algorihm sops i a fiie umber of seps. Remark 4.5. If Δ is sigleo, he above algorihm ca fid a opimal firs decisio i a fiie umber of seps. I is discussed by Bes ad Sehi [3] ha Δ is o rarely sigleo. As a umerical example, we cosider a followig iveory problem. A iem has a lifeime disribuio a accou of is lifecycle or appearace of a ew iem. We cosider ha his disribuio correspods o he radom horizo previously saed. We deoe is disribuio by { ϕ } projec ed, all remaiig iems may be se back a a salvage cos per ui. Whe he Here we assume ha oeperiod demad, η, follows i.i.d. Poisso disribuio. Le a deoes he amou of order. So he amou of sock saisfies a followig relaio, s s + a η, (4.4 where he iiial sock, s 0, is eve. We assume ha S s S, ha is, a upper boud ad a lower boud of he sock is give. The cos we cosider are followig, k( a : he order cos i he period whe a iems are ordered, ( c s : he holdig cos i he period whe s 0, he backloggig cos i he period whe s < 0, ( r x : he icome i he period whe Accordigly he problem is o maximize he oal expeced reward: 68 x iems are sold, where x max{ mi { η, s },0}.
11 a Maximize Es { ( ( ( } 0 r X κ Α c S. (4.5 Now we assume ha he daa are as follows, s 0 5, S 5, S 0. The expeced value of he demads i oeperiod is 7. 0x ( x α ( α 0 s ( s 0 r ( x k ( a c ( s. (4.6 0 ( x < 0 0 ( α < 0 4s ( s< 0 The le he salvage cos per ui be 7. Table. Opimal Firs Decisios ad Turpike Plaig Horizos CV Mea (.5,.75 (0.886,3. (0.589, (.5,3.49 (.8,4.9 (.34,4.66 (0.99,5.07 (0.55, (3.88,6. (3.00,7.00 (.3,7.69 (.68,8.3 (.09,8.9 (0.58, (6.3,3.9 (4.90,5. (3.76,6. (.65,7.3 (.57,8.4 (0.53, (8.58,.4 (6.88,3. (5.4,4.8 (3.64,6.4 (.07,7.9 (0.509, (.,8.9 (8.86,3. (6.73,33.3 (4.64,35.4 (.56,37.4 (0.506, (6.0,44.0 (.9,47. (9.73,50.3 (6.63,53.4 (3.56,56.4 (0.504, (6.0,74.0 (0.8,79. (5.7,84.3 (0.6,89.4 (5.56,94.4 (0.503, 99.5 (upper opimal firs decisio (middle Turpike Plaig Horizo (lower (λ, λ We examie how he probabiliy disribuio for he plaig horizo cause he chage of he firs opimal decisios. We use he followig composie disribuio of Poisso disribuios, P[ N ] 0.5Pλ [ N ] + 0.5P [ N ] λ, (4.7 which eables us o arrage various combiaios of values of he mea ad coefficie of variaio of he disribuio by chagig λ ad λ. We calculae he opimal decisios for amou of orders a he firs sage ad he Turpike plaig horizos for he cases i which meas are,3,5,0,5,0,30,50, ad coefficies of variaio are 0.5,0.6,0.7,0.8,0.9,.0. The resuls of calculaios are show i Table. From Table.we ca see wo edecies i his iveory problem, oe is ha qualiy of order a he firs sage icreases as he mea horizo icreases, ad he oher is ha i decreases as he coefficie of variaio icreases. The umerical resul shows he ieresig behaviour ha whe he coefficie of variaio is.0, he firs opimal decisios are always 5. I his umerical example, whe he coefficie of variaio is.0, λ becomes very small for each emas, which suggess he probabiliy ha he projec will ed soo is fairly large. Thus he firs decisio for amou of order is expeced o become small. From heses resuls he opimal firs decisios are cosidered o deped o he shape of he probabiliy disribuio for he plaig horizo much. 5. CONCLUSIONS The purpose of his paper is o aalyze a opimal sraegy for he MDP wih radom horizo, ad purpose he algorihm o obai i umerically by Turpike Plaig Horizo approach. For he processes here may o exis opimal saioary sraegies, so we evaluae rollig sraegies, derived by 69
12 usig he resul of Turpike Horizo Theorem. We develop a algorihm obaiig a opimal firs sage decisio, ad some umerical experimes. As a resul of umerical experimes, we ake ha he opimal firs decisios deped o he shape of he probabiliy disribuio for he plaig horizo. REFERENCES RECEIVED OCTOBER 008 REVISED NOVEMBER 009 [] ALDEN,J.M. ad SMITH R.(99: Rollig horizo procedures i ohomogeeous Markov decisio processes. Operaios Research, 40, [] BEAN, J.,ad SMITH R.(984: Codiios for he exisece of plaig horizos. Mah. of Operaios Research, 9, [3] BES C. ad SETH, S. (984: Coceps of forecas ad decisio horizos : applicaios o dyamic sochasic opimizaio problems. Mah., of Operaios Research, 3, [4] GOULIONIS E.J., (004: Periodic policies for parially observable Markov decisio processes, Workig paper No. 30, 58, Uiversiy of Piraeus 004. [5] GOULIONIS, E.J. (006: Α replaceme policy uder Markovia deerioraio. Mahemaical ispecio, 63, [6] GOULIONIS E.J. (005: P.O.M.D.Ps wih uiformly disribued sigal processes. Spoydai, 55, [7] HOPP,W.J,, BEAN J.C ad SMITH, R (987: A ew opimaliy crierio for ohomogeeous Markov decisio processes. Operaios Research, 35, [8] PUTERMAN, M.L (994: Discree Sochasic Dyamic Programmig. Joh Wiley ad Sos, New York. [9] ROSS,S.M. (984: Iroducio o Sochasic Dyamic Programmig. Academic Press, New York. [0] SETHI S. ad BHASKARAN,S. (985: Codiios for he Exisece of Decisio Horizos for Discoued Problems i a Sochasic Evirome. Operaios Research Leers, 4, [] SHAPIRO,J.F. (968: Turpike plaig horizos for a Markovia decisio model. Maageme Sci., 4, [] SONDIK.J.E. (978: Οpimal corol of parially observable Markov decisio processes over ifiie horizo. Qperaios Research, 6, [3] WHITE,D.J. (987: Ifiie horizo Markov decisio processes wih ukow variables discou facors. Euro. J. of Qperaios Research,.8,
ANNUITIES AND LIFE INSURANCE UNDER RANDOM INTEREST RATES
ANNUITIES AND LIFE INSURANCE UNDER RANDOM INTEREST RATES Bey Levikso Deparme of Saisical Uiversiy of Haifa Haifa, 395 ISRAEL beyl@rsa.haifa.ac.il Rami Yosef Deparme of Busiess Admiisraio Be Gurio Uiversiy,
More informationConfidence Intervals for Paired Means
Chaper 496 Cofidece Iervals for Paired Meas Iroducio This rouie calculaes he sample size ecessary o achieve a specified disace from he paired sample mea erece o he cofidece limi(s) a a saed cofidece level
More informationFORECASTING MODEL FOR AUTOMOBILE SALES IN THAILAND
FORECASTING MODEL FOR AUTOMOBILE SALES IN THAILAND by Wachareepor Chaimogkol Naioal Isiue of Developme Admiisraio, Bagkok, Thailad Email: wachare@as.ida.ac.h ad Chuaip Tasahi Kig Mogku's Isiue of Techology
More informationSecond Order Linear Partial Differential Equations. Part II
Secod Order iear Parial Differeial Equaios Par II Fourier series; EulerFourier formulas; Fourier Covergece Theorem; Eve ad odd fucios; Cosie ad Sie Series Eesios; Paricular soluio of he hea coducio equaio
More informationManaging Learning and Turnover in Employee Staffing*
Maagig Learig ad Turover i Employee Saffig* YogPi Zhou Uiversiy of Washigo Busiess School Coauhor: Noah Gas, Wharo School, UPe * Suppored by Wharo Fiacial Isiuios Ceer ad he Sloa Foudaio Call Ceer Operaios
More informationBullwhip Effect Measure When Supply Chain Demand is Forecasting
J. Basic. Appl. Sci. Res., (4)4743, 01 01, TexRoad Publicaio ISSN 0904304 Joural of Basic ad Applied Scieific Research www.exroad.com Bullwhip Effec Measure Whe Supply Chai emad is Forecasig Ayub Rahimzadeh
More informationThe Term Structure of Interest Rates
The Term Srucure of Ieres Raes Wha is i? The relaioship amog ieres raes over differe imehorizos, as viewed from oday, = 0. A cocep closely relaed o his: The Yield Curve Plos he effecive aual yield agais
More informationDuration Outline and Reading
Deb Isrumes ad Markes Professor Carpeer Duraio Oulie ad Readig Oulie Ieres Rae Sesiiviy Dollar Duraio Duraio Buzzwords Parallel shif Basis pois Modified duraio Macaulay duraio Readig Tuckma, Chapers 5
More informationReaction Rates. Example. Chemical Kinetics. Chemical Kinetics Chapter 12. Example Concentration Data. Page 1
Page Chemical Kieics Chaper O decomposiio i a isec O decomposiio caalyzed by MO Chemical Kieics I is o eough o udersad he soichiomery ad hermodyamics of a reacio; we also mus udersad he facors ha gover
More informationResearch Article Dynamic Pricing of a Web Service in an Advance Selling Environment
Hidawi Publishig Corporaio Mahemaical Problems i Egieerig Volume 215, Aricle ID 783149, 21 pages hp://dx.doi.org/1.1155/215/783149 Research Aricle Dyamic Pricig of a Web Service i a Advace Sellig Evirome
More informationCOLLECTIVE RISK MODEL IN NONLIFE INSURANCE
Ecoomic Horizos, May  Augus 203, Volume 5, Number 2, 6775 Faculy of Ecoomics, Uiversiy of Kragujevac UDC: 33 eissn 2279232 www. ekfak.kg.ac.rs Review paper UDC: 005.334:368.025.6 ; 347.426.6 doi: 0.5937/ekohor30263D
More informationDistributed Containment Control with Multiple Dynamic Leaders for DoubleIntegrator Dynamics Using Only Position Measurements
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 57, NO. 6, JUNE 22 553 Disribued Coaime Corol wih Muliple Dyamic Leaders for DoubleIegraor Dyamics Usig Oly Posiio Measuremes Jiazhe Li, Wei Re, Member, IEEE,
More informationA formulation for measuring the bullwhip effect with spreadsheets Una formulación para medir el efecto bullwhip con hojas de cálculo
irecció y rgaizació 48 (01) 933 9 www.revisadyo.com A formulaio for measurig he bullwhip effec wih spreadshees Ua formulació para medir el efeco bullwhip co hojas de cálculo Javier ParraPea 1, Josefa
More informationHilbert Transform Relations
BULGARIAN ACADEMY OF SCIENCES CYBERNEICS AND INFORMAION ECHNOLOGIES Volume 5, No Sofia 5 Hilber rasform Relaios Each coiuous problem (differeial equaio) has may discree approximaios (differece equaios)
More informationA panel data approach for fashion sales forecasting
A pael daa approach for fashio sales forecasig Shuyu Re(shuyu_shara@live.c), TsaMig Choi, Na Liu Busiess Divisio, Isiue of Texiles ad Clohig, The Hog Kog Polyechic Uiversiy, Hug Hom, Kowloo, Hog Kog Absrac:
More informationRanking of mutually exclusive investment projects how cash flow differences can solve the ranking problem
Chrisia Kalhoefer (Egyp) Ivesme Maageme ad Fiacial Iovaios, Volume 7, Issue 2, 2 Rakig of muually exclusive ivesme projecs how cash flow differeces ca solve he rakig problem bsrac The discussio abou he
More informationA Queuing Model of the Ndesign Multiskill Call Center with Impatient Customers
Ieraioal Joural of u ad e ervice, ciece ad Techology Vol.8, o., pp. hp://dx.doi.org/./ijuess..8.. A Queuig Model of he desig Muliskill Call Ceer wih Impaie Cusomers Chuya Li, ad Deua Yue Yasha Uiversiy,
More informationChapter 2 Linear TimeInvariant Systems
ELG 3 Sigals ad Sysems Caper Caper Liear TimeIvaria Sysems. Iroducio May pysical sysems ca be modeled as liear imeivaria (LTI sysems Very geeral sigals ca be represeed as liear combiaios of delayed impulses.
More informationUNDERWRITING AND EXTRA RISKS IN LIFE INSURANCE Katarína Sakálová
The process of uderwriig UNDERWRITING AND EXTRA RISKS IN LIFE INSURANCE Kaaría Sakálová Uderwriig is he process by which a life isurace compay decides which people o accep for isurace ad o wha erms Life
More informationModelling Time Series of Counts
Modellig ime Series of Cous Richard A. Davis Colorado Sae Uiversiy William Dusmuir Uiversiy of New Souh Wales Yig Wag Colorado Sae Uiversiy /3/00 Modellig ime Series of Cous wo ypes of Models for Poisso
More informationCHAPTER 22 ASSET BASED FINANCING: LEASE, HIRE PURCHASE AND PROJECT FINANCING
CHAPTER 22 ASSET BASED FINANCING: LEASE, HIRE PURCHASE AND PROJECT FINANCING Q.1 Defie a lease. How does i differ from a hire purchase ad isalme sale? Wha are he cash flow cosequeces of a lease? Illusrae.
More informationA Heavy Traffic Approach to Modeling Large Life Insurance Portfolios
A Heavy Traffic Approach o Modelig Large Life Isurace Porfolios Jose Blache ad Hery Lam Absrac We explore a ew framework o approximae life isurace risk processes i he sceario of pleiful policyholders,
More informationCircularity and the Undervaluation of Privatised Companies
CMPO Workig Paper Series No. 1/39 Circulariy ad he Udervaluaio of Privaised Compaies Paul Grou 1 ad a Zalewska 2 1 Leverhulme Cere for Marke ad Public Orgaisaio, Uiversiy of Brisol 2 Limburg Isiue of Fiacial
More informationMechanical Vibrations Chapter 4
Mechaical Vibraios Chaper 4 Peer Aviabile Mechaical Egieerig Deparme Uiversiy of Massachuses Lowell 22.457 Mechaical Vibraios  Chaper 4 1 Dr. Peer Aviabile Modal Aalysis & Corols Laboraory Impulse Exciaio
More informationAPPLICATIONS OF GEOMETRIC
APPLICATIONS OF GEOMETRIC SEQUENCES AND SERIES TO FINANCIAL MATHS The mos powerful force i he world is compoud ieres (Alber Eisei) Page of 52 Fiacial Mahs Coes Loas ad ivesmes  erms ad examples... 3 Derivaio
More information4. Levered and Unlevered Cost of Capital. Tax Shield. Capital Structure
4. Levered ad levered Cos Capial. ax hield. Capial rucure. Levered ad levered Cos Capial Levered compay ad CAP he cos equiy is equal o he reur expeced by sockholders. he cos equiy ca be compued usi he
More informationHYPERBOLIC DISCOUNTING IS RATIONAL: VALUING THE FAR FUTURE WITH UNCERTAIN DISCOUNT RATES. J. Doyne Farmer and John Geanakoplos.
HYPERBOLIC DISCOUNTING IS RATIONAL: VALUING THE FAR FUTURE WITH UNCERTAIN DISCOUNT RATES By J. Doye Farmer ad Joh Geaakoplos Augus 2009 COWLES FOUNDATION DISCUSSION PAPER NO. 1719 COWLES FOUNDATION FOR
More informationCAPITAL BUDGETING. Capital Budgeting Techniques
CAPITAL BUDGETING Capial Budgeig Techiques Capial budgeig refers o he process we use o make decisios cocerig ivesmes i he logerm asses of he firm. The geeral idea is ha he capial, or logerm fuds, raised
More information1/22/2007 EECS 723 intro 2/3
1/22/2007 EES 723 iro 2/3 eraily, all elecrical egieers kow of liear sysems heory. Bu, i is helpful o firs review hese coceps o make sure ha we all udersad wha his heory is, why i works, ad how i is useful.
More informationGeneral Bounds for Arithmetic Asian Option Prices
The Uiversiy of Ediburgh Geeral Bouds for Arihmeic Asia Opio Prices Colombia FX Opio Marke Applicaio MSc Disseraio Sude: Saiago Sozizky s1200811 Supervisor: Dr. Soirios Sabais Augus 16 h 2013 School of
More informationResponse of a Damped System under Harmonic Force. Equating the coefficients of the sine and the cosine terms, we get two equations:
Respose of a Damped Sysem uder Harmoic Force The equaio of moio is wrie i he form: m x cx kx F cos ( Noe ha F is he ampliude of he drivig force ad is he drivig (or forcig frequecy, o o be cofused wih.
More informationDerivative Securities: Lecture 7 Further applications of BlackScholes and Arbitrage Pricing Theory. Sources: J. Hull Avellaneda and Laurence
Deivaive ecuiies: Lecue 7 uhe applicaios o Blackcholes ad Abiage Picig heoy ouces: J. Hull Avellaeda ad Lauece Black s omula omeimes is easie o hik i ems o owad pices. Recallig ha i Blackcholes imilaly
More informationON THE RISKNEUTRAL VALUATION OF LIFE INSURANCE CONTRACTS WITH NUMERICAL METHODS IN VIEW ABSTRACT KEYWORDS 1. INTRODUCTION
ON THE RISKNEUTRAL VALUATION OF LIFE INSURANCE CONTRACTS WITH NUMERICAL METHODS IN VIEW BY DANIEL BAUER, DANIELA BERGMANN AND RÜDIGER KIESEL ABSTRACT I rece years, markecosise valuaio approaches have
More informationTHE IMPACT OF FINANCING POLICY ON THE COMPANY S VALUE
THE IMPACT OF FINANCING POLICY ON THE COMPANY S ALUE Pirea Marile Wes Uiversiy of Timişoara, Faculy of Ecoomics ad Busiess Admiisraio Boțoc Claudiu Wes Uiversiy of Timişoara, Faculy of Ecoomics ad Busiess
More informationConvergence of Binomial Large Investor Models and General Correlated Random Walks
Covergece of Biomial Large Ivesor Models ad Geeral Correlaed Radom Walks vorgeleg vo Maser of Sciece i Mahemaics, DiplomWirschafsmahemaiker Urs M. Gruber gebore i Georgsmariehüe. Vo der Fakulä II Mahemaik
More informationModeling the Nigerian Inflation Rates Using Periodogram and Fourier Series Analysis
CBN Joural of Applied Saisics Vol. 4 No.2 (December, 2013) 51 Modelig he Nigeria Iflaio Raes Usig Periodogram ad Fourier Series Aalysis 1 Chukwuemeka O. Omekara, Emmauel J. Ekpeyog ad Michael P. Ekeree
More informationChapter 7 Methods of Finding Estimators
Chapter 7 for BST 695: Special Topics i Statistical Theory. Kui Zhag, 011 Chapter 7 Methods of Fidig Estimators Sectio 7.1 Itroductio Defiitio 7.1.1 A poit estimator is ay fuctio W( X) W( X1, X,, X ) of
More informationTACTICAL PLANNING OF THE OIL SUPPLY CHAIN: OPTIMIZATION UNDER UNCERTAINTY
TACTICAL PLANNING OF THE OIL SUPPLY CHAIN: OPTIMIZATION UNDER UNCERTAINTY Gabriela Ribas Idusrial Egieerig Deparme Poifical Caholic Uiversiy of Rio de Jaeiro PUCRio, CP38097, 22453900 Rio de Jaeiro Brazil
More informationTotal Return Index Calculation Methodology
Toal Reur Idex Calculaio Mehodology Las updaed: Ocober 31, 2011 1 Impora Noice: 1. This Eglish versio is o a officially accurae raslaio of he origial Thai docume. I ay cases where differeces arise bewee
More informationA Strategy for Trading the S&P 500 Futures Market
62 JOURNAL OF ECONOMICS AND FINANCE Volume 25 Number 1 Sprig 2001 A Sraegy for Tradig he S&P 500 Fuures Marke Edward Olszewski * Absrac A sysem for radig he S&P 500 fuures marke is proposed. The sysem
More informationAdomian Decomposition Method with different polynomials for nonlinear Klein Gordon equation and a system of nonlinear partial differential equations
omia Decomposiio Meho wih iffere polyomials for oliear Klei Goro eqaio a a sysem of oliear parial iffereial eqaios Mohaa Riyah Saa Deparme of Mahemaics College of Sciece Uiversiy of Basra Iraq bsrac I
More informationChapter 8: Regression with Lagged Explanatory Variables
Chaper 8: Regression wih Lagged Explanaory Variables Time series daa: Y for =1,..,T End goal: Regression model relaing a dependen variable o explanaory variables. Wih ime series new issues arise: 1. One
More informationCombining Adaptive Filtering and IF Flows to Detect DDoS Attacks within a Router
KSII RANSAIONS ON INERNE AN INFORMAION SYSEMS VOL. 4, NO. 3, Jue 2 428 opyrigh c 2 KSII ombiig Adapive Filerig ad IF Flows o eec os Aacks wihi a Rouer Ruoyu Ya,2, Qighua Zheg ad Haifei Li 3 eparme of ompuer
More informationOn Motion of Robot Endeffector Using The Curvature Theory of Timelike Ruled Surfaces With Timelike Ruling
O Moio of obo Edeffecor Usig he Curvaure heory of imelike uled Surfaces Wih imelike ulig Cumali Ekici¹, Yasi Ülüürk¹, Musafa Dede¹ B. S. yuh² ¹ Eskişehir Osmagazi Uiversiy Deparme of Mahemaics, 6480UKEY
More informationhttp://www.ejournalofscience.org Monitoring of Network Traffic based on Queuing Theory
VOL., NO., November ISSN XXXXXXXX ARN Joural of Sciece a Techology  ARN Jourals. All righs reserve. hp://www.ejouralofsciece.org Moiorig of Newor Traffic base o Queuig Theory S. Saha Ray,. Sahoo Naioal
More informationChapter 4 Return and Risk
Chaper 4 Reur ad Risk The objecives of his chaper are o eable you o:! Udersad ad calculae reurs as a measure of ecoomic efficiecy! Udersad he relaioships bewee prese value ad IRR ad YTM! Udersad how obai
More informationOptimal Combination of International and Intertemporal Diversification of Disaster Risk: Role of Government. Tao YE, Muneta YOKOMATSU and Norio OKADA
京 都 大 学 防 災 研 究 所 年 報 第 5 号 B 平 成 9 年 4 月 Auals of Disas. Prev. Res. Is., Kyoo Uiv., No. 5 B, 27 Opimal Combiaio of Ieraioal a Ieremporal Diversificaio of Disaser Risk: Role of Goverme Tao YE, Muea YOKOMATSUaNorio
More information0.7 0.6 0.2 0 0 96 96.5 97 97.5 98 98.5 99 99.5 100 100.5 96.5 97 97.5 98 98.5 99 99.5 100 100.5
Sectio 13 KolmogorovSmirov test. Suppose that we have a i.i.d. sample X 1,..., X with some ukow distributio P ad we would like to test the hypothesis that P is equal to a particular distributio P 0, i.e.
More informationUNIT ROOTS Herman J. Bierens 1 Pennsylvania State University (October 30, 2007)
UNIT ROOTS Herma J. Bieres Pesylvaia Sae Uiversiy (Ocober 30, 2007). Iroducio I his chaper I will explai he wo mos frequely applied ypes of ui roo ess, amely he Augmeed DickeyFuller ess [see Fuller (996),
More informationTHE PUBLISHING HOUSE PROCEEDINGS OF THE ROMANIAN ACADEMY, Series A, OF THE ROMANIAN ACADEMY Volume 16, Number 1/2015, pp. 3 10
THE PUBLISHING HOUSE PROCEEDINGS OF THE ROMANIAN ACADEMY Series A OF THE ROMANIAN ACADEMY Volume 6 Number /5 pp. ON THE SOLUTIONS OF TIMEFRACTIONAL GENERALIZED HIROTASATSUMA COUPLEDKDV EQUATION WITH
More information3. Cost of equity. Cost of Debt. WACC.
Corporae Fiace [090345] 3. Cos o equiy. Cos o Deb. WACC. Cash lows Forecass Cash lows or equiyholders ad debors Cash lows or equiyholders Ecoomic Value Value o capial (equiy ad deb)  radiioal approach
More informationFinancial Data Mining Using Genetic Algorithms Technique: Application to KOSPI 200
Fiacial Daa Miig Usig Geeic Algorihms Techique: Applicaio o KOSPI 200 Kyugshik Shi *, Kyougjae Kim * ad Igoo Ha Absrac This sudy ieds o mie reasoable radig rules usig geeic algorihms for Korea Sock Price
More informationThe Norwegian Shareholder Tax Reconsidered
The Norwegia Shareholder Tax Recosidered Absrac I a aricle i Ieraioal Tax ad Public Fiace, Peer Birch Sørese (5) gives a ideph accou of he ew Norwegia Shareholder Tax, which allows he shareholders a deducio
More informationMTH6121 Introduction to Mathematical Finance Lesson 5
26 MTH6121 Inroducion o Mahemaical Finance Lesson 5 Conens 2.3 Brownian moion wih drif........................... 27 2.4 Geomeric Brownian moion........................... 28 2.5 Convergence of random
More informationUsing Kalman Filter to Extract and Test for Common Stochastic Trends 1
Usig Kalma Filer o Exrac ad Tes for Commo Sochasic Treds Yoosoo Chag 2, Bibo Jiag 3 ad Joo Y. Park 4 Absrac This paper cosiders a sae space model wih iegraed lae variables. The model provides a effecive
More informationDAMPING AND ENERGY DISSIPATION
DAMPING AND ENERGY DISSIPATION Liear Viscous Dampig Is A Propery Of The Compuer Model Ad Is No A Propery Of A Real Srucure 19.1. INTRODUCTION I srucural egieerig, viscous, velociydepede dampig is very
More informationUnsteady State Molecular Diffusion
Chaper. Differeial Mass Balae Useady Sae Moleular Diffusio Whe he ieral oeraio gradie is o egligible or Bi
More informationWhy we use compounding and discounting approaches
Comoudig, Discouig, ad ubiased Growh Raes Near Deb s school i Souher Colorado. A examle of slow growh. Coyrigh 00004, Gary R. Evas. May be used for orofi isrucioal uroses oly wihou ermissio of he auhor.
More informationProperties of MLE: consistency, asymptotic normality. Fisher information.
Lecture 3 Properties of MLE: cosistecy, asymptotic ormality. Fisher iformatio. I this sectio we will try to uderstad why MLEs are good. Let us recall two facts from probability that we be used ofte throughout
More informationFEBRUARY 2015 STOXX CALCULATION GUIDE
FEBRUARY 2015 STOXX CALCULATION GUIDE STOXX CALCULATION GUIDE CONTENTS 2/23 6.2. INDICES IN EUR, USD AND OTHER CURRENCIES 10 1. INTRODUCTION TO THE STOXX INDEX GUIDES 3 2. CHANGES TO THE GUIDE BOOK 4 2.1.
More informationKyoungjae Kim * and Ingoo Han. Abstract
Simulaeous opimizaio mehod of feaure rasformaio ad weighig for arificial eural eworks usig geeic algorihm : Applicaio o Korea sock marke Kyougjae Kim * ad Igoo Ha Absrac I his paper, we propose a ew hybrid
More informationA simple SSDefficiency test
A simple SSDefficiecy es Bogda Grechuk Deparme of Mahemaics, Uiversiy of Leiceser, UK Absrac A liear programmig SSDefficiecy es capable of ideifyig a domiaig porfolio is proposed. I has T + variables
More informationRandom Walk in 1D. 3 possible paths x vs n. 5 For our random walk, we assume the probabilities p,q do not depend on time (n)  stationary
Random Walk in D Random walks appear in many cones: diffusion is a random walk process undersanding buffering, waiing imes, queuing more generally he heory of sochasic processes gambling choosing he bes
More information12. Spur Gear Design and selection. Standard proportions. Forces on spur gear teeth. Forces on spur gear teeth. Specifications for standard gear teeth
. Spur Gear Desig ad selecio Objecives Apply priciples leared i Chaper 11 o acual desig ad selecio of spur gear sysems. Calculae forces o eeh of spur gears, icludig impac forces associaed wih velociy ad
More informationOutput Analysis (2, Chapters 10 &11 Law)
B. Maddah ENMG 6 Simulatio 05/0/07 Output Aalysis (, Chapters 10 &11 Law) Comparig alterative system cofiguratio Sice the output of a simulatio is radom, the comparig differet systems via simulatio should
More informationA NOTE ON THE ALMOST EVERYWHERE CONVERGENCE OF ALTERNATING SEQUENCES WITH DUNFORD SCHWARTZ OPERATORS
C O L L O Q U I U M M A T H E M A T I C U M VOL. LXII 1991 FASC. I A OTE O THE ALMOST EVERYWHERE COVERGECE OF ALTERATIG SEQUECES WITH DUFORD SCHWARTZ OPERATORS BY RYOTARO S A T O (OKAYAMA) 1. Inroducion.
More informationSERIE DOCUMENTOS BORRADORES
ISSN 244396 E C O N O M Í A SERIE DOCUMENTOS No. 58, oviembre de 24 A Jump Telegraph Model for Opio Pricig Nikia Raaov BORRADORES DE INVESTIGACIÓN Cero Ediorial Rosarisa Faculad de Ecoomía Auor del libro:
More informationLecture 4: Cauchy sequences, BolzanoWeierstrass, and the Squeeze theorem
Lecture 4: Cauchy sequeces, BolzaoWeierstrass, ad the Squeeze theorem The purpose of this lecture is more modest tha the previous oes. It is to state certai coditios uder which we are guarateed that limits
More informationCapital Budgeting: a Tax Shields Mirage?
Theoreical ad Applied Ecoomics Volume XVIII (211), No. 3(556), pp. 314 Capial Budgeig: a Tax Shields Mirage? Vicor DRAGOTĂ Buchares Academy of Ecoomic Sudies vicor.dragoa@fi.ase.ro Lucia ŢÂŢU Buchares
More informationAsymptotic Growth of Functions
CMPS Itroductio to Aalysis of Algorithms Fall 3 Asymptotic Growth of Fuctios We itroduce several types of asymptotic otatio which are used to compare the performace ad efficiecy of algorithms As we ll
More informationRanking Optimization with Constraints
Rakig Opimizaio wih Cosrais Fagzhao Wu, Ju Xu, Hag Li, Xi Jiag Tsighua Naioal Laboraory for Iformaio Sciece ad Techology, Deparme of Elecroic Egieerig, Tsighua Uiversiy, Beijig, Chia Noah s Ark Lab, Huawei
More informationPERFORMANCE COMPARISON OF TIME SERIES DATA USING PREDICTIVE DATA MINING TECHNIQUES
, pp.5766. Available olie a hp://www.bioifo.i/coes.php?id=32 PERFORMANCE COMPARISON OF TIME SERIES DATA USING PREDICTIVE DATA MINING TECHNIQUES SAIGAL S. 1 * AND MEHROTRA D. 2 1Deparme of Compuer Sciece,
More informationSAMPLE QUESTIONS FOR FINAL EXAM. (1) (2) (3) (4) Find the following using the definition of the Riemann integral: (2x + 1)dx
SAMPLE QUESTIONS FOR FINAL EXAM REAL ANALYSIS I FALL 006 3 4 Fid the followig usig the defiitio of the Riema itegral: a 0 x + dx 3 Cosider the partitio P x 0 3, x 3 +, x 3 +,......, x 3 3 + 3 of the iterval
More informationOutline. Numerical Analysis Boundary Value Problems & PDE. Exam. Boundary Value Problems. Boundary Value Problems. Solution to BVProblems
Oulie Numericl Alysis oudry Vlue Prolems & PDE Lecure 5 Jeff Prker oudry Vlue Prolems Sooig Meod Fiie Differece Meod ollocio Fiie Eleme Fll, Pril Differeil Equios Recp of ove Exm You will o e le o rig
More informationOptimal Stock Selling/Buying Strategy with reference to the Ultimate Average
Opimal Sock Selling/Buying Sraegy wih reference o he Ulimae Average Min Dai Dep of Mah, Naional Universiy of Singapore, Singapore Yifei Zhong Dep of Mah, Naional Universiy of Singapore, Singapore July
More informationSection 11.3: The Integral Test
Sectio.3: The Itegral Test Most of the series we have looked at have either diverged or have coverged ad we have bee able to fid what they coverge to. I geeral however, the problem is much more difficult
More informationACCOUNTING TURNOVER RATIOS AND CASH CONVERSION CYCLE
Problems ad Persecives of Maageme, 24 Absrac ACCOUNTING TURNOVER RATIOS AND CASH CONVERSION CYCLE Pedro OríÁgel, Diego Prior Fiacial saemes, ad esecially accouig raios, are usually used o evaluae acual
More informationON THE ARITHMETIC OF COMPOUND INTEREST: THE TIME VALUE OF MONEY
II. O THE ARITHMETIC OF COMPOUD ITEREST: THE TIME VALUE OF MOEY From our everyday experieces, we all recogize ha we would o be idiffere o a choice bewee a dollar o be paid o us a some fuure dae (e.g.,
More informationOur aim is to show that under reasonable assumptions a given 2πperiodic function f can be represented as convergent series
8 Fourier Series Our aim is to show that uder reasoable assumptios a give periodic fuctio f ca be represeted as coverget series f(x) = a + (a cos x + b si x). (8.) By defiitio, the covergece of the series
More informationImplementation of Lean Manufacturing Through Learning Curve Modelling for Labour Forecast
Ieraioal Joural of Mechaical & Mecharoics Egieerig IJMMEIJENS Vol:09 No:0 35 Absrac I his paper, a implemeaio of lea maufacurig hrough learig curve modellig for labour forecas is discussed. Firs, various
More informationStock price prediction using a fusion model of wavelet, fuzzy logic and ANN
0 Ieraioal Coferece o Ebusiess, Maageme ad Ecoomics IPEDR Vol.5 (0 (0 IACSIT Press, Sigapore Sock price predicio usig a fusio model of wavele, fuzzy logic ad Nassim Homayoui + ad Ali Amiri Compuer egieerig
More informationExchange Rates, Risk Premia, and Inflation Indexed Bond Yields. Richard Clarida Columbia University, NBER, and PIMCO. and
Exchage Raes, Risk Premia, ad Iflaio Idexed Bod Yields by Richard Clarida Columbia Uiversiy, NBER, ad PIMCO ad Shaowe Luo Columbia Uiversiy Jue 14, 2014 I. Iroducio Drawig o ad exedig Clarida (2012; 2013)
More informationA Brief Introduction to the Consumption Based Asset Pricing Model (CCAPM)
A Brief Inroducion o he Consumpion Based Asse Pricing Model (CCAPM We have seen ha CAPM idenifies he risk of any securiy as he covariance beween he securiy's rae of reurn and he rae of reurn on he marke
More informationEXISTENCE OF A SOLUTION FOR THE FRACTIONAL FORCED PENDULUM
Jourl of Alied Mhemics d Comuiol Mechics 4, 3(), 54 EXISENCE OF A SOUION FOR HE FRACIONA FORCED PENDUUM Césr orres Dermeo de Igeierí Memáic, Cero de Modelmieo Memáico Uiversidd de Chile, Sigo, Chile corres@dim.uchile.cl
More informationAn empirical analysis about forecasting Tmall airconditioning sales using time series model Yan Xia
An empirical analysis abou forecasing Tmall aircondiioning sales using ime series model Yan Xia Deparmen of Mahemaics, Ocean Universiy of China, China Absrac Time series model is a hospo in he research
More informationREVISTA INVESTIGACION OPERACIONAL Vol. 25, No. 1, 2004. k n ),
REVISTA INVESTIGACION OPERACIONAL Vol 25, No, 24 RECURRENCE AND DIRECT FORMULAS FOR TE AL & LA NUMBERS Eduardo Pza Volo Cero de Ivesgacó e Maemáca Pura y Aplcada (CIMPA), Uversdad de Cosa Rca ABSTRACT
More informationSoving Recurrence Relations
Sovig Recurrece Relatios Part 1. Homogeeous liear 2d degree relatios with costat coefficiets. Cosider the recurrece relatio ( ) T () + at ( 1) + bt ( 2) = 0 This is called a homogeeous liear 2d degree
More informationA New Hybrid Network Traffic Prediction Method
This full ex paper was peer reviewed a he direcio of IEEE Couicaios Sociey subjec aer expers for publicaio i he IEEE Globeco proceedigs. A New Hybrid Nework Traffic Predicio Mehod Li Xiag, XiaoHu Ge,
More informationRanking of Mutually Exclusive Investment Projects
Faculy of Maageme Techology Workig Paper Series Rakig of Muually Exclusive Ivesme Projecs How Cash Flow Differeces ca solve he Rakig Problem by Chrisia Kalhoefer Workig Paper No. 3 November 27 Rakig of
More informationSequences II. Chapter 3. 3.1 Convergent Sequences
Chapter 3 Sequeces II 3. Coverget Sequeces Plot a graph of the sequece a ) = 2, 3 2, 4 3, 5 + 4,...,,... To what limit do you thik this sequece teds? What ca you say about the sequece a )? For ǫ = 0.,
More informationTeaching Bond Valuation: A Differential Approach Demonstrating Duration and Convexity
JOURNAL OF EONOMIS AND FINANE EDUATION olume Number 2 Wier 2008 3 Teachig Bod aluaio: A Differeial Approach Demosraig Duraio ad ovexi TeWah Hah, David Lage ABSTRAT A radiioal bod pricig scheme used i iroducor
More informationTask is a schedulable entity, i.e., a thread
RealTime Scheduling Sysem Model Task is a schedulable eniy, i.e., a hread Time consrains of periodic ask T:  s: saring poin  e: processing ime of T  d: deadline of T  p: period of T Periodic ask T
More informationDepartment of Economics Working Paper 2011:6
Deparme of Ecoomics Workig Paper 211:6 The Norwegia Shareholder Tax Recosidered Ja Söderse ad Tobias idhe Deparme of Ecoomics Workig paper 211:6 Uppsala Uiversiy April 211 P.O. Box 513 ISSN 16536975 SE751
More informationStudies in sport sciences have addressed a wide
REVIEW ARTICLE TRENDS i Spor Scieces 014; 1(1: 195. ISSN 999590 The eed o repor effec size esimaes revisied. A overview of some recommeded measures of effec size MACIEJ TOMCZAK 1, EWA TOMCZAK Rece years
More informationAC VOLTAGE CONTROLLER (ACAC CONVERTER)
AC LAGE CRLLER (ACAC CERER) AC volage corollers (ac lie volage corollers) are eployed o vary he RM value of he aleraig volage applied o a load circui by iroducig hyrisors bewee he load ad a cosa volage
More informationSequences and Series
CHAPTER 9 Sequeces ad Series 9.. Covergece: Defiitio ad Examples Sequeces The purpose of this chapter is to itroduce a particular way of geeratig algorithms for fidig the values of fuctios defied by their
More informationUnit 7 Possibility and probability
Grammar o go! Lesso Lik Lesso legh: 45 mis Aim: 1. o review he use of may, migh, could, mus ad ca o express possibiliy ad probabiliy 2. o review he use of may, migh ad could whe alkig abou possibiliy ad
More informationThe Stable Marriage Problem
The Stable Marriage Problem William Hut Lae Departmet of Computer Sciece ad Electrical Egieerig, West Virgiia Uiversity, Morgatow, WV William.Hut@mail.wvu.edu 1 Itroductio Imagie you are a matchmaker,
More informationConfidence Intervals for One Mean with Tolerance Probability
Chapter 421 Cofidece Itervals for Oe Mea with Tolerace Probability Itroductio This procedure calculates the sample size ecessary to achieve a specified distace from the mea to the cofidece limit(s) with
More informationMATH 361 Homework 9. Royden Royden Royden
MATH 61 Homework 9 Royde..9 First, we show that for ay subset E of the real umbers, E c + y = E + y) c traslatig the complemet is equivalet to the complemet of the traslated set). Without loss of geerality,
More information