We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Probability

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

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.
Comments: 14 pages
Subjects: Probability (math.PR); Optimization and Control (math.OC)
Cite as: arXiv:2207.02345 [math.PR]
  (or arXiv:2207.02345v1 [math.PR] for this version)

Submission history

From: Michael Neely [view email]
[v1] Tue, 5 Jul 2022 22:38:08 GMT (319kb)

Link back to: arXiv, form interface, contact.