中文
相关论文

相关论文: Further remarks on absorbing Markov decision proce…

200 篇论文

In these notes, uniform convergence on compacta is studied on the space of functions taking values in the set of finite Borel measures. Related limit theorems, including L\'evy's continuity theorem and functional limit theorems for…

概率论 · 数学 2026-01-13 Takahiro Hasebe , Ikkei Hotta , Takuya Murayama

Our aim is to unify and extend the large deviation upper and lower bounds for the occupation times of a Markov process with $L_2$ semigroups under minimal conditions on the state space and the process trajectories; for example, no strong…

概率论 · 数学 2008-09-24 Naresh Jain , Nicolai Krylov

Using the setting of ordered metric spaces, we obtain common end point of two multivalued mappings satisfying a generalized $(\psi,\varphi)$-weak contractive condition. Under comparative condition on the set of end points of multivalued…

度量几何 · 数学 2023-05-17 Talat Nazir , Sergei Silvestrov

Partially observable Markov decision processes (POMDPs) are standard models for dynamic systems with probabilistic and nondeterministic behaviour in uncertain environments. We prove that in POMDPs with long-run average objective, the…

计算机科学与博弈论 · 计算机科学 2022-09-29 Krishnendu Chatterjee , Raimundo Saona , Bruno Ziliotto

We establish a Crapo complementation formula for the M\"obius function $\mu^X$ in a general decomposition space $X$ in terms of a convex subspace $K$ and its complement: $\mu^X \simeq \mu^{X\setminus K} + \mu^X*\zeta^K*\mu^X$. We work at…

范畴论 · 数学 2024-09-06 Imma Gálvez-Carrillo , Joachim Kock , Andrew Tonks

For a stochastically monotone Markov chain taking values in a Polish space, we present a number of conditions for existence and for uniqueness of its stationary regime, as well as for closeness of its transient trajectories. In particular,…

概率论 · 数学 2026-04-02 Sergey Foss , Michael Scheutzow

We consider non-uniformly expanding maps on compact Riemannian manifolds of arbitrary dimension, possibly having discontinuities and/or critical sets, and show that under some general conditions they admit an induced Markov tower structure…

动力系统 · 数学 2007-05-23 J. F. Alves , S. Luzzatto , V. Pinheiro

For $C^0$ generic continuous maps or homeomorphisms on compact Riemannian manifold, we prove that (1) the space of physical-like measures coincides with the set of invariant measures supported on chain recurrent classes, (2) every point in…

动力系统 · 数学 2019-07-23 Xueting Tian

We develop sufficient analytic conditions for conservativeness of non-sectorial perturbations of symmetric Dirichlet forms which can be represented through a carr\'e du champ on a locally compact separable metric space. These form an…

概率论 · 数学 2017-10-10 Minjung Gim , Gerald Trutnau

We present metrics for measuring state similarity in Markov decision processes (MDPs) with infinitely many states, including MDPs with continuous state spaces. Such metrics provide a stable quantitative analogue of the notion of…

人工智能 · 计算机科学 2012-07-09 Norman Ferns , Prakash Panangaden , Doina Precup

This article is concerned with measure equivalence and uniform measure equivalence of locally compact, second countable groups. We show that two unimodular, locally compact, second countable groups are measure equivalent if and only if they…

群论 · 数学 2019-11-19 Juhani Koivisto , David Kyed , Sven Raum

We consider Markov Decision Processes (MDPs) with mean-payoff parity and energy parity objectives. In system design, the parity objective is used to encode \omega-regular specifications, and the mean-payoff and energy objectives can be used…

计算机科学与博弈论 · 计算机科学 2011-04-18 Krishnendu Chatterjee , Laurent Doyen

Our aim is to find sufficient conditions for weak convergence of stochastic integrals with respect to the state occupation measure of a Markov chain. First, we study properties of the state indicator function and the state occupation…

概率论 · 数学 2017-12-12 H. M. Jansen

In a quantum (inhomogeneous) Markov process $\rho_1:=\Gamma_1(\rho)$, $\rho_2:=\Gamma_1(\rho_1)$, ..., where $\Gamma_i$ are CPTP maps and $\rho$ is the initial state, the the state of the system is either oscillatory or convergent to a…

量子物理 · 物理学 2012-12-17 Keiji Matsumoto

A short proof is given of a necessary and sufficient condition for the normalized occupation measure of a L\'evy process in a metrizable compact group to be asymptotically uniform with probability one.

概率论 · 数学 2011-09-16 Arno Berger , Steven N. Evans

This note describes sufficient conditions under which total-cost and average-cost Markov decision processes (MDPs) with general state and action spaces, and with weakly continuous transition probabilities, can be reduced to discounted MDPs.…

最优化与控制 · 数学 2017-11-21 Eugene A. Feinberg , Jefferson Huang

In the absence of the axiom of choice, the set-theoretic status of many natural statements about metrizable compact spaces is investigated. Some of the statements are provable in $\mathbf{ZF}$, some are shown to be independent of…

一般拓扑 · 数学 2020-08-05 Kyriakos Keremedis , Eleftherios Tachtsis , Eliza Wajch

We consider the reversible adsorption of dimers on a regular lattice, where adsorption occurs on a finite fraction of sites selected randomly. By comparing this system to the pure system where all sites are available for adsorption, we show…

统计力学 · 物理学 2009-11-13 J. Talbot , G. Tarjus , P. Viot

Ergodic properties of rational maps are studied, generalising the work of F.\ Ledrappier. A new construction allows for simpler proofs of stronger results. Very general conformal measures are considered. Equivalent conditions are given for…

动力系统 · 数学 2012-04-02 Neil Dobbs

We study extensions of the measure of maximal entropy to suitable compactifications of the parameter space and the moduli space of rational maps acting on the Riemann sphere. For parameter space, we consider a space which resolves the…

动力系统 · 数学 2026-04-29 Jan Kiwi , Hongming Nie