REVISTA INVESTIGACION OPERACIONAL VOL. 31, No.2, , 2010
|
|
- Eugene Freeman
- 8 years ago
- Views:
Transcription
1 REVISTA INVESTIGACION OPERACIONAL VOL. 3, No., 59-70, 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 oe-poi 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 M-horizo 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 M-horizo 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 M-horizo 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 PFH-opimal 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 oe-period 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 oe-period 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, 5-8, 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,
FORECASTING 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 informationManaging Learning and Turnover in Employee Staffing*
Maagig Learig ad Turover i Employee Saffig* Yog-Pi 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)47-43, 01 01, TexRoad Publicaio ISSN 090-4304 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 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 informationCOLLECTIVE RISK MODEL IN NON-LIFE INSURANCE
Ecoomic Horizos, May - Augus 203, Volume 5, Number 2, 67-75 Faculy of Ecoomics, Uiversiy of Kragujevac UDC: 33 eissn 227-9232 www. ekfak.kg.ac.rs Review paper UDC: 005.334:368.025.6 ; 347.426.6 doi: 0.5937/ekohor30263D
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 informationDistributed Containment Control with Multiple Dynamic Leaders for Double-Integrator 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 Double-Iegraor 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) 9-33 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 Parra-Pea 1, Josefa
More informationA panel data approach for fashion sales forecasting
A pael daa approach for fashio sales forecasig Shuyu Re(shuyu_shara@live.c), Tsa-Mig 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 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 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 informationA Queuing Model of the N-design Multi-skill 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 Muli-skill Call Ceer wih Impaie Cusomers Chuya Li, ad Deua Yue Yasha Uiversiy,
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 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 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 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 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 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 informationON THE RISK-NEUTRAL VALUATION OF LIFE INSURANCE CONTRACTS WITH NUMERICAL METHODS IN VIEW ABSTRACT KEYWORDS 1. INTRODUCTION
ON THE RISK-NEUTRAL VALUATION OF LIFE INSURANCE CONTRACTS WITH NUMERICAL METHODS IN VIEW BY DANIEL BAUER, DANIELA BERGMANN AND RÜDIGER KIESEL ABSTRACT I rece years, marke-cosise 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 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 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 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 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 informationDerivative Securities: Lecture 7 Further applications of Black-Scholes and Arbitrage Pricing Theory. Sources: J. Hull Avellaneda and Laurence
Deivaive ecuiies: Lecue 7 uhe applicaios o Black-choles 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 Black-choles imilaly
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, Diplom-Wirschafsmahemaiker Urs M. Gruber gebore i Georgsmariehüe. Vo der Fakulä II Mahemaik
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 PUC-Rio, CP38097, 22453-900 Rio de Jaeiro Brazil
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 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 informationOn Motion of Robot End-effector Using The Curvature Theory of Timelike Ruled Surfaces With Timelike Ruling
O Moio of obo Ed-effecor 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, 6480-UKEY
More informationhttp://www.ejournalofscience.org Monitoring of Network Traffic based on Queuing Theory
VOL., NO., November ISSN XXXX-XXXX 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 informationOptimal Combination of International and Inter-temporal 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 Ier-emporal 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 Kolmogorov-Smirov 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 Dickey-Fuller ess [see Fuller (996),
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 information3. Cost of equity. Cost of Debt. WACC.
Corporae Fiace [09-0345] 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 Kyug-shik Shi *, Kyoug-jae Kim * ad Igoo Ha Absrac This sudy ieds o mie reasoable radig rules usig geeic algorihms for Korea Sock Price
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 000-04, Gary R. Evas. May be used for o-rofi isrucioal uroses oly wihou ermissio of he auhor.
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 i-deph 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 informationUnsteady State Molecular Diffusion
Chaper. Differeial Mass Balae Useady Sae Moleular Diffusio Whe he ieral oeraio gradie is o egligible or Bi
More informationA simple SSD-efficiency test
A simple SSD-efficiecy es Bogda Grechuk Deparme of Mahemaics, Uiversiy of Leiceser, UK Absrac A liear programmig SSD-efficiecy es capable of ideifyig a domiaig porfolio is proposed. I has T + variables
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 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 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 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 informationRandom Walk in 1-D. 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 informationKyoung-jae 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 Kyoug-jae Kim * ad Igoo Ha Absrac I his paper, we propose a ew hybrid
More informationLecture 4: Cauchy sequences, Bolzano-Weierstrass, and the Squeeze theorem
Lecture 4: Cauchy sequeces, Bolzao-Weierstrass, 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 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 informationPERFORMANCE COMPARISON OF TIME SERIES DATA USING PREDICTIVE DATA MINING TECHNIQUES
, pp.-57-66. 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 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 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 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 informationCapital Budgeting: a Tax Shields Mirage?
Theoreical ad Applied Ecoomics Volume XVIII (211), No. 3(556), pp. 31-4 Capial Budgeig: a Tax Shields Mirage? Vicor DRAGOTĂ Buchares Academy of Ecoomic Sudies vicor.dragoa@fi.ase.ro Lucia ŢÂŢU Buchares
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 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 informationEXISTENCE OF A SOLUTION FOR THE FRACTIONAL FORCED PENDULUM
Jourl of Alied Mhemics d Comuiol Mechics 4, 3(), 5-4 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 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 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 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, Xiao-Hu Ge,
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 1653-6975 SE-751
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 informationStudies in sport sciences have addressed a wide
REVIEW ARTICLE TRENDS i Spor Scieces 014; 1(1: 19-5. ISSN 99-9590 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 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 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
Real-Time 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 informationINTEREST RATE FUTURES AND THEIR OPTIONS: SOME PRICING APPROACHES
INTEREST RATE FUTURES AND THEIR OPTIONS: SOME PRICING APPROACHES OPENGAMMA QUANTITATIVE RESEARCH Absrac. Exchange-raded ineres rae fuures and heir opions are described. The fuure opions include hose paying
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 information14 Protecting Private Information in Online Social Networks
4 roecig rivae Iormaio i Olie Social eworks Jiamig He ad Wesley W. Chu Compuer Sciece Deparme Uiversiy o Calioria USA {jmhekwwc}@cs.ucla.edu Absrac. Because persoal iormaio ca be ierred rom associaios
More informationDepartment of Computer Science, University of Otago
Departmet of Computer Sciece, Uiversity of Otago Techical Report OUCS-2006-09 Permutatios Cotaiig May Patters Authors: M.H. Albert Departmet of Computer Sciece, Uiversity of Otago Micah Colema, Rya Fly
More informationNo. 16. Closed Formula for Options with Discrete Dividends and its Derivatives. Carlos Veiga, Uwe Wystup. October 2008
Cere for Pracical Quaiaive Fiace No. 16 Closed Formula for Opios wih Discree Divideds ad is Derivaives Carlos Veiga, Uwe Wysup Ocober 2008 Auhors: Prof. Dr. Uwe Wysup Carlos Veiga Frakfur School of Frakfur
More information.04. This means $1000 is multiplied by 1.02 five times, once for each of the remaining sixmonth
Questio 1: What is a ordiary auity? Let s look at a ordiary auity that is certai ad simple. By this, we mea a auity over a fixed term whose paymet period matches the iterest coversio period. Additioally,
More informationInfinite Sequences and Series
CHAPTER 4 Ifiite Sequeces ad Series 4.1. Sequeces A sequece is a ifiite ordered list of umbers, for example the sequece of odd positive itegers: 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29...
More informationPROCEEDINGS OF THE YEREVAN STATE UNIVERSITY AN ALTERNATIVE MODEL FOR BONUS-MALUS SYSTEM
PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY Physical ad Mathematical Scieces 2015, 1, p. 15 19 M a t h e m a t i c s AN ALTERNATIVE MODEL FOR BONUS-MALUS SYSTEM A. G. GULYAN Chair of Actuarial Mathematics
More informationUC Berkeley Department of Electrical Engineering and Computer Science. EE 126: Probablity and Random Processes. Solutions 9 Spring 2006
Exam format UC Bereley Departmet of Electrical Egieerig ad Computer Sciece EE 6: Probablity ad Radom Processes Solutios 9 Sprig 006 The secod midterm will be held o Wedesday May 7; CHECK the fial exam
More informationHow To Predict A Person'S Behavior
Informaion Theoreic Approaches for Predicive Models: Resuls and Analysis Monica Dinculescu Supervised by Doina Precup Absrac Learning he inernal represenaion of parially observable environmens has proven
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 informationImproving Survivability through Traffic Engineering in MPLS Networks
Improvig Survivabiiy hrough Traffic Egieerig i MPLS Neworks Mia Ami, Ki-Ho Ho, George Pavou, ad Michae Howarh Cere for Commuicaio Sysems Research, Uiversiy of Surrey, UK Emai:{M.Ami, K.Ho, G.Pavou, M.Howarh}@eim.surrey.ac.uk
More informationTheorems About Power Series
Physics 6A Witer 20 Theorems About Power Series Cosider a power series, f(x) = a x, () where the a are real coefficiets ad x is a real variable. There exists a real o-egative umber R, called the radius
More informationPredicting Indian Stock Market Using Artificial Neural Network Model. Abstract
Predicig Idia Sock Marke Usig Arificial Neural Nework Model Absrac The sudy has aemped o predic he moveme of sock marke price (S&P CNX Nify) by usig ANN model. Seve years hisorical daa from 1 s Jauary
More informationCS103A Handout 23 Winter 2002 February 22, 2002 Solving Recurrence Relations
CS3A Hadout 3 Witer 00 February, 00 Solvig Recurrece Relatios Itroductio A wide variety of recurrece problems occur i models. Some of these recurrece relatios ca be solved usig iteratio or some other ad
More informationIn nite Sequences. Dr. Philippe B. Laval Kennesaw State University. October 9, 2008
I ite Sequeces Dr. Philippe B. Laval Keesaw State Uiversity October 9, 2008 Abstract This had out is a itroductio to i ite sequeces. mai de itios ad presets some elemetary results. It gives the I ite Sequeces
More informationwhere: T = number of years of cash flow in investment's life n = the year in which the cash flow X n i = IRR = the internal rate of return
EVALUATING ALTERNATIVE CAPITAL INVESTMENT PROGRAMS By Ke D. Duft, Extesio Ecoomist I the March 98 issue of this publicatio we reviewed the procedure by which a capital ivestmet project was assessed. The
More informationHere are a couple of warnings to my students who may be here to get a copy of what happened on a day that you missed.
This documet was writte ad copyrighted by Paul Dawkis. Use of this documet ad its olie versio is govered by the Terms ad Coditios of Use located at http://tutorial.math.lamar.edu/terms.asp. The olie versio
More informationMaximum Likelihood Estimators.
Lecture 2 Maximum Likelihood Estimators. Matlab example. As a motivatio, let us look at oe Matlab example. Let us geerate a radom sample of size 00 from beta distributio Beta(5, 2). We will lear the defiitio
More informationChapter 6: Variance, the law of large numbers and the Monte-Carlo method
Chapter 6: Variace, the law of large umbers ad the Mote-Carlo method Expected value, variace, ad Chebyshev iequality. If X is a radom variable recall that the expected value of X, E[X] is the average value
More informationWeek 3 Conditional probabilities, Bayes formula, WEEK 3 page 1 Expected value of a random variable
Week 3 Coditioal probabilities, Bayes formula, WEEK 3 page 1 Expected value of a radom variable We recall our discussio of 5 card poker hads. Example 13 : a) What is the probability of evet A that a 5
More informationAPPLIED STATISTICS. Economic statistics
APPLIED STATISTICS Ecoomic saisics Reu Kaul ad Sajoy Roy Chowdhury Reader, Deparme of Saisics, Lady Shri Ram College for Wome Lajpa Nagar, New Delhi 0024 04-Ja-2007 (Revised 20-Nov-2007) CONTENTS Time
More informationCHAPTER 7: Central Limit Theorem: CLT for Averages (Means)
CHAPTER 7: Cetral Limit Theorem: CLT for Averages (Meas) X = the umber obtaied whe rollig oe six sided die oce. If we roll a six sided die oce, the mea of the probability distributio is X P(X = x) Simulatio:
More informationPATHWISE PROPERTIES AND PERFORMANCE BOUNDS FOR A PERISHABLE INVENTORY SYSTEM
PATHWISE PROPERTIES AND PERFORMANCE BOUNDS FOR A PERISHABLE INVENTORY SYSTEM WILLIAM L. COOPER Deparmen of Mechanical Engineering, Universiy of Minnesoa, 111 Church Sree S.E., Minneapolis, MN 55455 billcoop@me.umn.edu
More informationFIBONACCI NUMBERS: AN APPLICATION OF LINEAR ALGEBRA. 1. Powers of a matrix
FIBONACCI NUMBERS: AN APPLICATION OF LINEAR ALGEBRA. Powers of a matrix We begi with a propositio which illustrates the usefuless of the diagoalizatio. Recall that a square matrix A is diogaalizable if
More informationIntroduction to Statistical Analysis of Time Series Richard A. Davis Department of Statistics
Iroduio o Saisial Aalysis of Time Series Rihard A. Davis Deparme of Saisis Oulie Modelig obeives i ime series Geeral feaures of eologial/eviromeal ime series Compoes of a ime series Frequey domai aalysis-he
More information