*********************************
There is now a CONTENT FREEZE for Mercury while we switch to a new platform. It began on Friday, March 10 at 6pm and will end on Wednesday, March 15 at noon. No new content can be created during this time, but all material in the system as of the beginning of the freeze will be migrated to the new platform, including users and groups. Functionally the new site is identical to the old one. webteam@gatech.edu
*********************************
TITLE: Perfect Sampling of Stochastic Perpetuities
SPEAKER: Jose Blanchet
ABSTRACT:
A stochastic perpetuity is the net present value, with i.i.d. random discount factors, of an infinite stream of i.i.d. rewards in time. Under reasonable assumptions on the rewards and discounts we describe how to generate exact (unbiased) samples of stochastic perpetuities. The algorithm is based on a variation of dominated coupling from the past. The dominating process involves exact sampling of the delay sequence of a single server queue starting from the distant past. (This is joint work with K. Sigman.)