Random Variables with Measurability Constraints with Application to Opportunistic Scheduling

arXiv2207.02345MaRDI QIDQ6404095FDOQ6404095

Publication date: 5 July 2022

Abstract: This paper proves a representation theorem regarding sequences of random elements that take values in a Borel space and are measurable with respect to the sigma algebra generated by an arbitrary union of sigma algebras. This, together with a related representation theorem of Kallenberg, is used to characterize the set of multidimensional decision vectors in a discrete time stochastic control problem with measurability and causality constraints, including opportunistic scheduling problems for time-varying communication networks. A network capacity theorem for these systems is refined, without requiring an implicit and arbitrarily complex extension of the state space, by introducing two measurability assumptions and using a theory of constructible sets. An example that makes use of well known pathologies in descriptive set theory is given to show a nonmeasurable scheduling scheme can outperform all measurable scheduling schemes.

This page was built for publication: Random Variables with Measurability Constraints with Application to Opportunistic Scheduling

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6404095)