Abstract
\(\varGamma \)-maximin, \(\varGamma \)-maximax, maximality and interval dominance are well-known criteria for decision making using lower previsions when precise probabilities are not available. This study proposes algorithms for generating a set of gambles that has a precise number of \(\varGamma \)-maximin (or \(\varGamma \)-maximax) gambles that can be used to generate random decision problems for benchmarking algorithms for finding \(\varGamma \)-maximin (or \(\varGamma \)-maximax) gambles. Since \(\varGamma \)-maximin and \(\varGamma \)-maximax imply maximality and interval dominance, the algorithms can also be used as an alternative algorithm for generating random decision problems with pre-determined numbers of maximal and interval dominant gambles.
Supported by Data Science Research Center, Department of Statistics, Faculty of Science, Chiang Mai University, Chiang Mai 50200, Thailand.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Walley, P.: Statistical Reasoning with Imprecise Probabilities. Chapman and Hall, London (1991)
Anscombe, F.J., Aumann, R.J.: A definition of subjective probability. Ann. Math. Stat. 34, 199–205 (1963)
Williams, P.M.: Notes on conditional previsions. Int. J. Approximate Reasoning 44(3), 366–383 (2007). https://doi.org/10.1016/j.ijar.2006.07.019
Troffaes, M.C.M., Hable, P.: Introduction to Imprecise Probabilities: Computation, pp. 329–337. Wiley (2014). https://doi.org/10.1002/9781118763117.ch16
Nakharutai, N., Troffaes, M.C.M., Caiado, C.: Efficient algorithms for checking avoiding sure loss. Proc. Mach. Learn. Res. 62, 241–252 (2017)
Nakharutai, N., Troffaes, M.C.M., Caiado, C.: Improved linear programming methods for checking avoiding sure loss. Int. J. Approximate Reasoning 101, 293–310 (2018). https://doi.org/10.1016/j.ijar.2018.07.013
Troffaes, M.C.M.: Decision making under uncertainty using imprecise probabilities. Int. J. Approximate Reasoning 45, 17–29 (2007). https://doi.org/10.1016/j.ijar.2006.06.001
Kikuti, D., Cozman, F.G., Filho, R.S.: Sequential decision making with partially ordered preferences. Artif. Intell. 175(7), 1346–1365 (2011). https://doi.org/10.1016/j.artint.2010.11.017
Jansen, C., Augustin, T., Schollmeyer, G.: Decision theory meets linear optimization beyond computation. In: Antonucci, A., Cholvy, L., Papini, O. (eds.) ECSQARU 2017. LNCS (LNAI), vol. 10369, pp. 329–339. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-61581-3_30
Huntley, N., Hable, P., Troffaes, M.C.M.: Introduction to Imprecise Probabilities: Decision Making, pp. 190–206. Wiley (2014). https://doi.org/10.1002/9781118763117.ch8
Nakharutai, N., Troffaes, M.C.M., Caiado, C.: Improving and benchmarking of algorithms for decision making with lower previsions. Int. J. Approximate Reasoning 113, 91–105 (2019). https://doi.org/10.1016/j.ijar.2019.06.008
Troffaes, M.C.M., de Cooman, G.: Lower Previsions: Wiley Series in Probability and Statistics. Wiley (2014). https://doi.org/10.1002/9781118762622
Acknowledgement
This research is supported by Data Science Research Center, Department of Statistics, Faculty of Science, Chiang Mai University, Chiang Mai 50200, Thailand. The author would like to thank Prof. Matthias Troffaes and Assoc. Prof. Camila C.S. Caiado for their helps and suggestions.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Nakharutai, N. (2020). Algorithms for Generating Sets of Gambles for Decision Making with Lower Previsions. In: Huynh, VN., Entani, T., Jeenanunta, C., Inuiguchi, M., Yenradee, P. (eds) Integrated Uncertainty in Knowledge Modelling and Decision Making. IUKM 2020. Lecture Notes in Computer Science(), vol 12482. Springer, Cham. https://doi.org/10.1007/978-3-030-62509-2_6
Download citation
DOI: https://doi.org/10.1007/978-3-030-62509-2_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-62508-5
Online ISBN: 978-3-030-62509-2
eBook Packages: Computer ScienceComputer Science (R0)