This paper studies min-max systems which are dynamic systems including three operations (min, max, +) with unknown or stochastic parameters. Some sufficient conditions will be given for the existence of global cycle times. Our results are based on structure properties of min-max systems.