On the hierarchical nature of partial preferences over lotteries
In this work we consider preference relations that might not be total. Partial preferences may be helpful to represent those situations where, due to lack of information or vacillating desires, the decision maker would like to maintain different options “alive” and defer the final decision. In particular, we show that, when totality is relaxed, different axiomatizations of classical Decision Theory are no longer equivalent but form a hierarchy where some of them are more restrictive than others. We compare such axiomatizations with respect to theoretical aspects—such as their ability to propagate comparability/incomparability over lotteries and the induced topology—and to different preference elicitation methodologies that are applicable in concrete domains. We also provide a polynomial-time procedure based on the bipartite matching problem to determine whether one lottery is preferred to another.
KeywordsDecision Theory Partial preferences Preference elicitation
This work has been supported by the Italian PRIN project Security Horizons.
- 1.Anisetti, M., Ardagna, C. A. Bonatti, P. A. Damiani, E., Faella, M., Galdi, C., & Sauro, L. (2014). E-auctions for multi-cloud service provisioning. In Proceedings of the IEEE international conference on services computing, SCC 2014, Anchorage, AK, USA. June 27–July 2, 2014.Google Scholar
- 4.Aydogan, R. & Yolum, P. (2010). Effective negotiation with partial preference information. In Proceedings of 9th international conference on autonomous agents and multiagent systems (AAMAS10), Toronto, Canada. May 10–14, 2010 (Vol. 1–3, pp. 1605–1606).Google Scholar
- 6.Bonatti, P. A., Faella, M., Galdi, C. & Sauro, L. (2011). Towards a mechanism for incentivating privacy. In Proceedings of the 16th European symposium on research in computer security (ESORICS11), Leuven, Belgium. September 12–14, 2011.Google Scholar
- 7.Bonatti, P. A., Faella, M., Galdi, C. & Sauro, L. (2013). Auctions for partial heterogeneous preferences. In Proceedings of mathematical foundations of computer science 2013—38th international symposium (MFCS 2013), Klosterneuburg, Austria. August 26–30, 2013.Google Scholar
- 8.Bonatti, P. A., Faella, M., Galdi, C., & Sauro, L. (2016).Generalized Agent-mediated Procurement Auctions. In Proceedings of the international conference on autonomous agents and multi-agent systems (AAMAS16), Singapore. May 09–13, 2016.Google Scholar
- 11.Bridges, D. S. & Mehta, G. B. (1995). Representations of preferences orderings (1st edn). Series lecture notes in economics and mathematical systems (Vol. 422). Berlin: Springer.Google Scholar
- 12.Cornelio, C., Grandi, U., Goldsmith, J., Mattei, N., Rossi, F. & Venable, K. B. (2015). Reasoning with PCP-nets in a multi-agent context. In Proceedings of the 2015 international conference on autonomous agents and multiagent systems (AAMAS15), Istanbul, Turkey (pp. 969–977). May 4–8, 2015.Google Scholar
- 13.Drummond, J. & Boutilier, C. (2013). Elicitation and approximately stable matching with partial preferences. In Proceedings of the 23rd international joint conference on artificial intelligence (IJCAI13), Beijing, China. August 3–9, 2013.Google Scholar
- 20.Fishburn, P. C. (1982). The foundations of expected utility (1st edn). In G. Eberlein & W. Leinfellner (Eds.), Theory and decision library (Vol. 31). Dordrecht: Springer.Google Scholar
- 26.McCord, M. R., & Roy, B. (1996). Multicriteria methodology for decision aiding. Berlin: Springer.Google Scholar
- 32.Pini, M. S., Rossi, F., Venable, K. B. & Walsh, T. (2007). Incompleteness and incomparability in preference aggregation. In Proceedings of 20th international joint conference on artificial intelligence (IJCAI07), Hyderabad, India (pp. 1464–1469). January 6–12.Google Scholar
- 37.Russell, W., & Hadar, J. (1969). Rules for ordering uncertain prospects. American Economic Review, 59, 25–34.Google Scholar
- 39.Sauro, L. (2015). On the hierarchical nature of partial preferences. In Proceedings of the 18th international conference on principles and practice of multi-agent systems, PRIMA15, Bertinoro, Italy. October 26–30, 2015.Google Scholar
- 42.Shapley, L. S., & Baucells, M. (1998). Multiperson utility. Note working paper No. 779. Department of Economics, UCLA. Available at http://www.econ.ucla.edu/workingpapers/wp779.pdf.
- 49.Wilson, N. (2004). Extending CP-nets with stronger conditional preference statements. In Proceedings of the nineteenth national conference on artificial intelligence (AAAI04), San Jose, California. July 25–29, 2004.Google Scholar