### Current browse context:

math

### Change to browse by:

### References & Citations

# Mathematics > Probability

# Title: Random Variables with Measurability Constraints with Application to Opportunistic Scheduling

(Submitted on 5 Jul 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.

Link back to: arXiv, form interface, contact.