Uni-Logo
Sie sind hier: Startseite Seminar Prof. Isaac Sonin

Prof. Isaac Sonin

— abgelegt unter:

Optimal Stopping of Markov Chains, Gittins Index and Related Optimization Problems

Was
  • FDM-Seminar
Wann 17.02.2012
von 11:15 bis 13:00
Wo Eckerstr. 1, Raum 404
Name
Kontakttelefon 0761-2037701
Termin übernehmen vCal
iCal

 

Isaac M. Sonin, Dept. of Mathematics,
UNC at Charlotte, USA

 

In this talk I will discuss the problem of Optimal Stopping (OS) of Markov Chains (MCs), the methods for its solution, the classical and the generalized Gittins indices and related problems: the Katehakis-Veinott Restart Problem and the Whittle family of Retirement Problems. The celebrated Gittins index, its generalizations and related techniques play an important role in applied probability models, resource allocation problems, optimal portfolio management problems as well as other problems of financial mathematics. It is well known that a connection exists between the Ratio (cycle) maximization problem, the Katehakis-Veinott (KV) Restart Problem and the Whittle family of Retirement Problems, and that their key characteristics, the classical Gittins index, the KV index, and the Whittle index are equal in a classical setting. These indices were generalized by the author (Statistics and Probability Letters, 2008) in such a way that it is possible to use the so called State Elimination algorithm, developed earlier to solve the OS of MCs problem to calculate this common index. One of the goals of this talk is to demonstrate also that the equality of these indices is a special case of a similar equality for three simple abstract optimization problems. A more general - continue, quit, restart problem will be also discussed.

« Dezember 2017 »
Dezember
MoDiMiDoFrSaSo
123
45678910
11121314151617
18192021222324
25262728293031
Benutzerspezifische Werkzeuge