Ross’s second conjecture and supermodular stochastic ordering
نویسندگان
چکیده
This short note discusses open problems and partial solutions related to Sheldon M Ross's second conjecture about the classical single server queue subject a randomly time-varying rate arrival rate.
منابع مشابه
The Supermodular Stochastic Ordering
In many economic applications involving comparisons of multivariate distributions, supermodularity of an objective function is a natural property for capturing a preference for greater interdependence. One multivariate distribution dominates another according to the supermodular stochastic ordering if it yields a higher expectation than the other for all supermodular objective functions. We pro...
متن کاملAssessing Interdependence Using the Supermodular Stochastic Ordering: Theory and Applications
In many economic applications involving comparisons of multivariate distributions, supermodularity of an objective function is a natural property for capturing a preference for greater interdependence. One multivariate distribution dominates another according to the supermodular stochastic ordering if it yields a higher expectation than the other for all supermodular objective functions. We pro...
متن کاملDiscounted Supermodular Stochastic Games: Theory and Applications
This paper considers a general class of discounted Markov stochastic games characterized by multidimensional state and action spaces with an order structure, and one-period rewards and state transitions satisfying some complementarity and monotonicity conditions. Existence of pure-strategy Markov (Markov-stationary) equilibria for the nite (in nite) horizon game, with nondecreasing and possib...
متن کاملPositive correlations and buffer occupancy: Lower bound via supermodular ordering
We use recent advances from the theory of multivariate stochastic orderings to formalize the “folk theorem” to the effect that positive correlations lead to increased buffer occupancy and larger buffer levels at a discrete-time infinite capacity multiplexer queue. Input sequences will be compared in the supermodular (sm) ordering and buffer contents in the increasing convex (icx) ordering, resp...
متن کاملConvexification of Stochastic Ordering
We consider sets defined by the usual stochastic ordering relation and by the second order stochastic dominance relation. Under fairy general assumptions we prove that in the space of integrable random variables the closed convex hull of the first set is equal to the second set.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Queueing Systems
سال: 2022
ISSN: ['1572-9443', '0257-0130']
DOI: https://doi.org/10.1007/s11134-022-09824-0