To solve the problem of knowledge reduction in data sets with a set-valued decision,several types of decision systems such as decision set-valued systems,certainty decision set-valued systems and propensity decision set-valued systems are first defined.A comparative study is then discussed on decision set-valued systems and several relevant types of information systems,and characteristics of decision set-valued systems are clarified.Finally,combined with the three-way decision method,notions of single-valued reducts and multi-valued reducts in decision set-valued systems are proposed and a method for the computation of reducts in decision set-valued systems is explored.The results show that the method can effectively extract information on certainty decision set-valued systems.