Ann Oper Res (2010) 176: 41–75 DOI 10.1007/s10479-009-0566-8 Dominance-based Rough Set Approach to decision under uncertainty and time preference Salvatore Greco · Benedetto Matarazzo · Roman Slowi ´ nski Published online: 29 May 2009 © Springer Science+Business Media, LLC 2009 Abstract We consider a problem of decision under uncertainty with outcomes distributed over time. We propose a rough set model based on a combination of time dominance and stochastic dominance. For the sake of simplicity we consider the case of traditional additive probability distribution over the set of states of the world, however, we show that the model is rich enough to handle non-additive probability distributions, and even qualitative ordi- nal distributions. The rough set approach gives a representation of decision maker’s time- dependent preferences under uncertainty in terms of “if ..., then. . . ” decision rules induced from rough approximations of sets of exemplary decisions. Keywords Decision under uncertainty · Time preference · Dominance-based Rough Set Approach · Decision rules · Preference learning 1 Introduction Decision under uncertainty has been intensively investigated by many researchers (for a comprehensive review see, e.g., Fishburn 1988). In this field, the basic model is the ex- pected utility, which has been axiomatized by von Neumann and Morgenstern (1947) in case of objective probability, and by Savage (1954) in case of subjective probability. Much S. Greco · B. Matarazzo Faculty of Economics, University of Catania, 95129 Catania, Italy S. Greco e-mail: salgreco@unict.it B. Matarazzo e-mail: matarazz@unict.it R. Slowi´ nski () Institute of Computing Science, Pozna´ n University of Technology, 60-965 Pozna´ n, Poland e-mail: roman.slowinski@cs.put.poznan.pl R. Slowi´ nski Systems Research Institute, Polish Academy of Sciences, 00-441 Warsaw, Poland