Abstract
Most of collective decision procedures used in group decision making require a full ranking or rating of the alternatives from the agents. However, the complete specification of preferences can be a cognitively difficult task when the number of alternatives increases.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Benabbou, N., Perny, P.: Combining preference elicitation and search in multiobjective state-space graphs. In: IJCAI, pp. 297–303 (2015)
Benabbou, N., Perny, P.: On possibly optimal tradeoffs in multicriteria spanning tree problems. In: International Conference on Algorithmic DecisionTheory, pp. 322–337 (2015)
Benabbou, N., Perny, P.: Solving multi-agent knapsack problems using incremental approval voting. In: 22nd European Conference on Artificial Intelligence (ECAI 2016) (2016)
Betzler, N., Dorn, B.: Towards a dichotomy for the possible winner problem in elections based on scoring rules. J. Comput. Syst. Sci. 76(8), 812–836 (2010)
Boutilier, C., Patrascu, R., Poupart, P., Schuurmans, D.: Constraint-based optimization and utility elicitation using the minimax decision criterion. Artif. Intell. 170(8–9), 686–713 (2006)
Chajewska, U., Koller, D., Parr, R.: Making rational decisions using adaptive utility elicitation. In: Proceedings of AAAI 2000, pp. 363–369 (2000)
Dery, L.N., Kalech, M., Rokach, L., Shapira, B.: Reaching a joint decision with minimal elicitation of voter preferences. Inf. Sci. 278, 466–487 (2014)
Drummond, J., Boutilier, C.: Elicitation and approximately stable matching with partial preferences. In: IJCAI, pp. 97–105 (2013)
Gelain, M., Pini, M.S., Rossi, F., Venable, K.B., Walsh, T.: Elicitation strategies for soft constraint problems with missing preferences: Properties, algorithms and experimental studies. Artif. Intell. J. 174(3–4), 270–294 (2010)
Grabisch, M., Labreuche, C.: A decade of application of the choquet and sugeno integrals in multi-criteria decision aid. Ann. Oper. Res. 175(1), 247–286 (2010)
Konczak, K., Lang, J.: Voting procedures with incomplete preferences. In: Proceedings of IJCAI-05 Multidisciplinary Workshop on Advances in Preference Handling, vol. 20 (2005)
Lu, T., Boutilier, C.: Multi-winner social choice with incomplete preferences. In: Proceedings of IJCAI 2013, pp. 263–270 (2013)
Oren, J., Lucier, B.: Online (budgeted) social choice. In: AAAI, pp. 1456–1462 (2014)
Regan, K., Boutilier, C.: Regret-based reward elicitation for Markov decision processes. In: UAI, pp. 444–451 (2009)
Skowron, P., Faliszewski, P., Lang, J.: Finding a collective set of items: from proportional multirepresentation to group recommendation. In: Proceedings of AAAI 2015, pp. 2131–2137 (2015)
Wang, T., Boutilier, C.: Incremental utility elicitation with the minimax regret decision criterion. In: Proceedings of IJCAI 2003, pp. 309–316 (2003)
Xia, L., Conitzer, V.: Determining possible and necessary winners given partial orders. J. Artif. Intell. Res. (JAIR) 41, 25–67 (2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Calbrix, M. (2017). Incremental Preference Elicitation for Collective Decision Making. In: Rothe, J. (eds) Algorithmic Decision Theory. ADT 2017. Lecture Notes in Computer Science(), vol 10576. Springer, Cham. https://doi.org/10.1007/978-3-319-67504-6_29
Download citation
DOI: https://doi.org/10.1007/978-3-319-67504-6_29
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-67503-9
Online ISBN: 978-3-319-67504-6
eBook Packages: Computer ScienceComputer Science (R0)