|
Vážení kolegovia,
pozývame Vás na seminár Centra pre ekonómiu a financie Fakulty matematiky, fyziky a informatiky Univerzity Komenského.
Jeho obsahom bude prednáška:
Vladimír Novák (FMFI UK):
Takmer optimálne indexové pravidlo pre obsluhovanie netrpezlivých užívateľov,
ktorá sa uskutoční v stredu 11.4.2012 o 15.00
v posluchárni C na FMFI UK.
Abstrakt prednášky:
V tejto prednáške sa budeme zaoberať Whittlovou metódou odvodenia indexových stratégií pre
problémy formulované v prostredí Markovovských rozhodovacích procesov. Predvedieme analýzu
modelu pre rozvrhovanie zákaziek netrpezlivým užívateľom viacerých tried. Naším cieľom je
minimalizácia celkových nákladov a pokút za predčasné odchody užívateľov. Uvedieme analytické
riešenie optimálnych stratégií pre prípady s 1 a 2 užívateľmi v systéme. Pre prípad s viacerými
užívateľmi sme použitím posledných poznatkov v oblasti "Multi armed restless bandit" odvodili novú
jednoduchú stratégiu, označovanú ako AJN, pre systémy s povinným, aj bez povinného obsluhovania.
Túto stratégiu navrhujeme používať aj v prípadoch s príchodmi užívateľov. Okrem toho poukazujeme
aj na dôkladnú štúdiu numerických experimentov pre oba systémy, v ktorých porovnávame AJN
indexovú stratégiu s cμ-stratégiou, o ktorej je dobre známe, že je optimálna pre systém s príchodmi
aj bez príchodov trpezlivých užívateľov. Porovnaváme ju aj s cμ/θ- stratégiou, o ktorej bolo
prednedávnom ukázané, že je asymptoticky optimálna stratégia v preťaženom systéme s viacerými
servermi. Táto výpočtová štúdia naznačuje, že naša stratégia je takmer vždy lepšia, alebo
porovnateľná s ostatnými stratégiami a často býva optimálna.
Táto prednáška je založená na článku vytvorenom v spolupráci s Urtzim Ayestom (LAASCNRS,
Toulouse) a Petrom Jackom (BCAM, Bilbao).
Tešíme sa na Vašu účasť,
CEF
|
Prihlásenie
Registrovať
FAQ
Hľadať
