Stochastic Convexity on General Space

  • Authors:
  • Ludolf E. Meester;J. George Shanthikumar

  • Affiliations:
  • -;-

  • Venue:
  • Mathematics of Operations Research
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a general theory of stochastic convexity. The notions of stochastic convexity formulated by Shaked and Shanthikumar (1988a, 1988b, 1990) are defined for general partially ordered spaces. All of the closure properties of the one-dimensional real theory are proved to be true in this general framework as well and results concerning the temporal convexity of Markov chains are sharpened. Many proofs are based on new ideas, some of which also provide insightful alternatives for proofs in Shaked and Shanthikumar (1990). The general theory encompasses the (largely one-dimensional) stochastic convexity theory as known from these papers, and at the same time permits treatment of multivariate multiparameter families as well as more general random objects. Among others, it applies to real vector spaces and yields a theory of stochastic convexity for random vectors and stochastic processes. We illustrate this new scope with examples and applications from queueing theory, coverage processes, reliability and branching processes. We show that the virtual waiting time process of an NHPP driven ./G/1 queue is stochastically convex in the arrival intensity function, which explains the known adverse effect of fluctuating arrival rates; that the expected size of an i.i.d. union of random sets grows concavely; that the expected utility of repairable items under imperfect repair policies is increasing and convex in the probabilities of successful repair.