ABSTRACT
CP-nets are an attractive model for representing individual preferences, in part because they allow us to find the best outcome for an agent in time that is proportional to just the number of features in an outcome. In this paper, we investigate whether similar efficiencies can apply to finding the best social outcome for agents whose individual preferences are captured in CP-nets. Because CP-nets provide only qualitative information, we adopt a way to compare outcomes across agents based on each outcome's relative standing in the individuals' spaces of possible outcomes. This in turn guides the search through the outcome preference graphs that are induced by the agents' CP-nets to find the optimal social outcome. Because these induced preference graphs are exponential in the number of features, we examine the conditions under which the agents can search directly using their CP-nets, and show that our approach yields near-optimal social outcomes in exponentially less time.
- Boutilier, C., Brafman, R. I., Domshlak, C., Hoos, H. H., and Poole, D. "CP-nets: A Tool for Representing and Reasoning with Conditional Ceteris Paribus Preference Statements." Journal of Artificial Intelligence Research (JAIR), 2003. Google ScholarDigital Library
- Rawls, J. A Theory of Justice. Cambridge, Massachusetts, Harvard University Press, 1971Google Scholar
- Rossi, F., Venable, K. B., Walsh, T. "mCP nets: Representing and Reasoning with Preferences of Multiple Agents." In: Procs. of the 19th Conf. on Artificial Intelligence, LNCS 749, AAAI Press 729--734, 2004 Google ScholarDigital Library
Index Terms
- Making social choices from individuals' CP-nets
Recommendations
CP-nets: a tool for representing and reasoning with conditional ceteris paribus preference statements
Information about user preferences plays a key role in automated decision making. In many domains it is desirable to assess such preferences in a qualitative rather than quantitative way. In this paper, we propose a qualitative graphical representation ...
Agreeing on social outcomes using individual CP-nets
Planning in multiagent systemsThis work applies the CP-net preference representation to the problem of negotiating optimal joint outcomes, hoping to exploit the CP-net benefit of efficient preferential optimization in multiagent settings. A fundamental challenge in doing so is that ...
Ontological CP-Nets
Revised Selected Papers of the ISWC International Workshops on Uncertainty Reasoning for the Semantic Web III - Volume 8816Representing and reasoning about preferences is a key issue in many real-world scenarios in which personalized access to information is required. Many approaches have been proposed and studied in the literature that allow a system to work with ...
Comments