821 research outputs found

    "Computing Densities and Expectations in Stochastic Recursive Economies: Generalized Look-Ahead Techniques"

    Get PDF
    We propose a generalized look-ahead estimator for computing densities and expectations in economic models. We provide conditions under which the estimator converges globally with probability one, and exhibit the asymptotic distribution of the error. Our estimator is more efficient than other Monte Carlo based approaches. Numerical experiments indicate that the estimator can provide large increases in accuracy and speed relative to traditional methods. Particular applications we consider are the stochastic growth model and an income fluctuation problem.

    Conditional ergodicity in infinite dimension

    Full text link
    The goal of this paper is to develop a general method to establish conditional ergodicity of infinite-dimensional Markov chains. Given a Markov chain in a product space, we aim to understand the ergodic properties of its conditional distributions given one of the components. Such questions play a fundamental role in the ergodic theory of nonlinear filters. In the setting of Harris chains, conditional ergodicity has been established under general nondegeneracy assumptions. Unfortunately, Markov chains in infinite-dimensional state spaces are rarely amenable to the classical theory of Harris chains due to the singularity of their transition probabilities, while topological and functional methods that have been developed in the ergodic theory of infinite-dimensional Markov chains are not well suited to the investigation of conditional distributions. We must therefore develop new measure-theoretic tools in the ergodic theory of Markov chains that enable the investigation of conditional ergodicity for infinite dimensional or weak-* ergodic processes. To this end, we first develop local counterparts of zero-two laws that arise in the theory of Harris chains. These results give rise to ergodic theorems for Markov chains that admit asymptotic couplings or that are locally mixing in the sense of H. F\"{o}llmer, and to a non-Markovian ergodic theorem for stationary absolutely regular sequences. We proceed to show that local ergodicity is inherited by conditioning on a nondegenerate observation process. This is used to prove stability and unique ergodicity of the nonlinear filter. Finally, we show that our abstract results can be applied to infinite-dimensional Markov processes that arise in several settings, including dissipative stochastic partial differential equations, stochastic spin systems and stochastic differential delay equations.Comment: Published in at http://dx.doi.org/10.1214/13-AOP879 the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org

    Approximations of countably-infinite linear programs over bounded measure spaces

    Get PDF
    We study a class of countably-infinite-dimensional linear programs (CILPs) whose feasible sets are bounded subsets of appropriately defined weighted spaces of measures. We show how to approximate the optimal value, optimal points, and minimal points of these CILPs by solving finite-dimensional linear programs. The errors of our approximations converge to zero as the size of the finite-dimensional program approaches that of the original problem and are easy to bound in practice. We discuss the use of our methods in the computation of the stationary distributions, occupation measures, and exit distributions of Markov~chains

    On Time-Varying Delayed Stochastic Differential Systems with Non-Markovian Switching Parameters

    Full text link
    This paper focuses on time-varying delayed stochastic differential systems with stochastically switching parameters formulated by a unified switching behavior combining a discrete adapted process and a Cox process. Unlike prior studies limited to stationary and ergodic switching scenarios, our research emphasizes non-Markovian, non-stationary, and non-ergodic cases. It arrives at more general results regarding stability analysis with a more rigorous methodology. The theoretical results are validated through numerical examples

    Long Term Risk: An Operator Approach

    Get PDF
    We create an analytical structure that reveals the long run risk-return relationship for nonlinear continuous time Markov environments. We do so by studying an eigenvalue problem associated with a positive eigenfunction for a conveniently chosen family of valuation operators. This family forms a semigroup whose members are indexed by the elapsed time between payoff and valuation dates. We represent the semigroup using a positive process with three components: an exponential term constructed from the eigenvalue, a martingale and a transient eigenfunction term. The eigenvalue encodes the risk adjustment, the martingale alters the probability measure to capture long run approximation, and the eigenfunction gives the long run dependence on the Markov state. We establish existence and uniqueness of the relevant eigenvalue and eigenfunction. By showing how changes in the stochastic growth components of cash flows induce changes in the corresponding eigenvalues and eigenfunctions, we reveal a long-run risk return tradeoff.
    corecore