Topic outline
General
- General news about the course
Forum whose main goal is to exchange and ask questions about the courses, the papers to be read for the evaluation, etc.
We shall start the poster session with a 30 minutes Zoom event, where each group comes and delivers a short (5') pitch about their paper, before proceeding to the gather.town event
Starts at 10:15 on January 6th
Discuss your paper around your poster! (starts at about 10:45 on January 6th)
Course content and evaluation
Content
This course will be in different modules, each of them introducing a particular aspect of decision theory. This year will be divided into two modules:
- Decision under uncertainty (S. Destercke, 12h)
- Multi-criteria decision-making, preferences and connected aspects (K. Belahcene, 12h)
Evaluation
Evaluation will be as follows: by groups of at most 3 students, each group will
- pick a scientific paper, either from the given list or proposed by the students (and validated by the teachers);
- read it and understand it;
- deliver a medium illustrating the paper content. This can through an example illustrating the paper content or the problem that the paper addresses, a tutorial, a code executing the proposal, etc. The media is left free to the students: it can be an illustrative video, a standard report (limited to 6 pages at most), a tutorial blog post, a notebook. It should be noted that the goal is NOT TO SUMMARIZE THE PAPER, but to illustrate it so that it is clear that its content has been understood by the students, and can be transferred to people not having read the paper. We are aiming for clarity/pedagogy rather than exhaustivity (especially for the larger/richer papers);
- make a poster about the paper, that the group will explain in the last 2 hours of the course. The poster should summarize the content of the paper, providing the main tehcnical insights one should have about it.
Lecturers
- Sébastien Destercke, Heudiasyc laboratory
- Khaled Belahcene, Heudiasyc laboratory
Introductory notes
Lecture slides will be provided here, once they have been polished and corrected as much as we can. If you let us know if there is some error or typos remaining, we will be thankful.
This year course will be online, and each teacher will handle the situation to the best of its human capabilities. We ask the students to be understanding, and apologize for any (almost inevitable) decrease in pedagogical quality.
Part 1: Decision under uncertainty
Materials concerning the part on decision under uncertainty
Lectures in this part are done by small (and not so small) modules, with a non-linear, tree-structured way to go through them. At the end of a module, the idea is that students can choose what topic will be covered next. This means some of them will be covered in class, others will not be, but most will be provided here. In addition, the provided course trees (given in the navigation .pdf files) will lead you, when those have been done, to videos allowing students to catch up with the materials, or to visit materials not covered in class.
Part 2: Multi-criteria decision making
Materials concerning the part on Multi-criteria decision
Part 3: Multi-objective optimisation
Materials concerning the part on multi-objective optimisation
Non-exhaustive list of possible papers
Selected papers
- De Schuymer, B., De Meyer, H., De Baets, B., & Jenei, S. (2003). On the cycle-transitivity of the dice model. Theory and Decision, 54(3), 261-285.
Topic: study of the transitivity properties of statistical preferences
Group: Simon Lepage - Ellsberg, D. (1961). Risk, ambiguity, and the Savage axioms. The quarterly journal of economics, 643-669.
Topic: seminal paper indicating the paradox
Group: Marsida Ballkoci, Klark Ahmeti and Deborah Jace - Bräuning, M., Hüllermeier, E., Keller, T., & Glaum, M. (2017). Lexicographic preferences for predictive modeling of human decision making: A new machine learning method with an application in accounting. European Journal of Operational Research, 258(1), 295-306.
Group: Hui LI, Chenyang ZHOU, Sid-ahmed BENMANSOUR - T. Prasad anf N.S. Park, Multiobjective genetic algorithms for design of water distribution networks, Journal of Water Resources Planning and Management, Vol. 130, 1 (2004)
Topic: Modeling, Reliability, Resilience, Multiobjective genetic algorithms, Pareto solutions, application.
Group: Tian Xia, Ruochen CHEN and me, Yuheng CHEN - Zaffalon, M. (2002). The naive credal classifier. Journal of statistical planning and inference, 105(1), 5-21.
Topic: cautious prediction for naive Bayesian network (imprecise probabilistic extension)
Group: HU Xuefeng,LIU Shaofeng and Guan Jingyuan - A. Ng, S. Bandaru and M. Frantzen, Innovative design and analysis of production systems by multi-objective optimization and data mining, Procedia CIRP 50 (2016), 665--671.
Topic: Multicriteria Decision making, MOO, Knowledge discovery, interactive dama mining, real-world production line design
Group: Yang Yitian, Ye Shilang, Zhu Jiawen - Benabbou, N., Perny, P., & Viappiani, P. (2017). Incremental elicitation of choquet capacities for multicriteria choice, ranking and sorting problems. Artificial Intelligence, 246, 152-180.
Topic: online optimal learning of preferences, with a minimax/robust approach
Group: Ismail Merzougui, Jamil Bouhdada and Zilu Zheng
Part 1: decision under uncertainty
- Any survey paper by Fishburn, really (works also for Part 2 to some extent).
Topic: order structures and decision under uncertainty (for most of them). - Dubois, D., Fargier, H., Prade, H., & Sabbadin, R. (2009). A survey of qualitative decision rules under uncertainty. Decision‐making Process: Concepts and Methods, 435-473.
Topic: decision theory with a qualitative perspective (no number at all), with a Savage-like justification - Chateauneuf, A., & Cohen, M. (2009). Cardinal Extensions of the EU Model Based on the Choquet Integral. Decision‐making Process: Concepts and Methods, 401-433
Topic: extensions allowing to avoid the Ellsberg/Allais Paradox - Zaffalon, M., Corani, G., & Mauá, D. (2012). Evaluating credal classifiers by utility-discounted predictive accuracy. International Journal of Approximate Reasoning, 53(8), 1282.
Topic: how to compare cautious predictions and precise predictions in classification problems
Part 2: multi-criteria decision making and preferences
- Grabisch, M., & Labreuche, C. (2010). A decade of application of the Choquet and Sugeno integrals in multi-criteria decision aid. Annals of Operations Research, 175(1), 247-286.
Topic: review paper about application on non-additive models of preferences - Grabisch, M., & Roubens, M. (2000). Application of the Choquet integral in multicriteria decision making. Fuzzy Measures and Integrals-Theory and Applications, 348-374.
Topic: review paper on application of the Choquet integral - Boutilier, C., Brafman, R. I., Domshlak, C., Hoos, H. H., & Poole, D. (2004). CP-nets: A tool for representing and reasoning with conditional ceteris paribus preference statements. Journal of artificial intelligence research, 21, 135-191.
Topic: seminal (big) paper introducing the idea of CP-net
Part 3: Multi-Objective Optimisation (MOO)
Past Year Papers (cannot be taken this year, but can provide ideas of papers to ask for).
- Zhengwu Wang, Yang Cai, Yuping Zeng and Jie Yu, Multi-Objective Optimization for Plug-In 4WD Hybrid Electric Vehicle Powertrain, Appl. Sci., 2019, 9, 4068; doi:10.3390/app9194068
- Yaochu Jin and Bernhard Sendhoff, Pareto-Based Multiobjective Machine Learning: An Overview and Case Studies, in IEEE Transactions on Systems Man and Cybernetics Part C (Applications and Reviews), June 2008. DOI: 10.1109/TSMCC.2008.919172
- Erik Dovgan, Matjaž Gams, Bogdan Filipič (2019), A Real-Time Multiobjective Optimization Algorithm for Discovering Driving Strategies. Transportation Science 53(3):695-707. https://doi.org/10.1287/trsc.2018.0872
- Hiroki Omagari and Shin–Ichiro Higashino, Provisional-Ideal-Point-Based Multi-objective Optimization Method for Drone Delivery Problem, International Journal of Aeronautical & Space Sciences (2018) 19:262–277, https://doi.org/10.1007/s42405-018-0021-7
- Diecidue, E., & Wakker, P. P. (2001). On the intuition of rank-dependent utility. Journal of Risk and Uncertainty, 23(3), 281-298.
Topic: introduction to rank-dependent utility, able to include risk-averse behaviours - Chevaleyre, Y., Koriche, F., Lang, J., Mengin, J., & Zanuttini, B. (2010). Learning ordinal preferences on multiattribute domains: The case of CP-nets. In Preference learning (pp. 273-296). Springer, Berlin, Heidelberg.
Topic: CP-net learning - Yaman, F., Walsh, T. J., & Littman, M. L. (2010). Learning lexicographic preference models. In Preference learning (pp. 251-272). Springer, Berlin, Heidelberg.
- Bandyopadhyay, Sanghamitra, et al. "A simulated annealing-based multiobjective optimization algorithm: AMOSA." IEEE transactions on evolutionary computation 12.3 (2008): 269-283.
-
Deb, K., Pratap, A., Agarwal, S., & Meyarivan, T. A. M. T. (2002). A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE transactions on evolutionary computation, 6(2), 182-197.
- Troffaes, M. C. (2007). Decision making under uncertainty using imprecise probabilities. International journal of approximate reasoning., 45(1), 17-29.
Topic: decision with imprecise probabilities, comparison of rules - Sébastien Destercke, Gen Yang: Cautious Ordinal Classification by Binary Decomposition. ECML/PKDD (1) 2014: 323-337
Topic: cautious prediction by binary decomposition - Q. Liu, W. Cai, J. Shen, Z. Fu X. Liu and N. Linge, A speculative approach to spatial-temporal efficiency with multi-objective optimization in a heterogeneous cloud environment, Security and Communication Networks, 2016, 9, 4002--4012.
Topic: MapReduce, Extreme Learning Machine (ELM), Kernel ELM, Genetic Algorithms, Application to cloud computing and load balacing. - Destercke, S. (2018). A generic framework to include belief functions in preference handling and multi-criteria decision. International Journal of Approximate Reasoning, 98, 62-77.
Topic: including uncertainty in preference assessments, through belief function (also a Part 2 compatible paper)
- De Schuymer, B., De Meyer, H., De Baets, B., & Jenei, S. (2003). On the cycle-transitivity of the dice model. Theory and Decision, 54(3), 261-285.