Transformation Between CP-net and CPC-net

  • Sultan Ahmed
  • Malek MouhoubEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10868)


A Conditional Preference Network (CP-net) graphically represents user’s preferences, while a CP-net with Comfort (CPC-net) represents both preferences and comfort. Preference indicates user’s habitual behavior and comfort indicates user’s genuine decisions. In this paper, firstly, we show how to obtain the corresponding CPC-net given a CP-net and the comfort on each value of the problem variables. Secondly, we describe a method to find the corresponding CP-net for a given CPC-net.


  1. 1.
    Ahmed, S., Mouhoub, M.: On graphical modeling of preference and comfort. Technical report (2017).
  2. 2.
    Boutilier, C., Brafman, R.I., Domshlak, C., Hoos, H.H., Poole, D.: CP-nets: a tool for representing and reasoning with conditional ceteris paribus preference statements. J. Artif. Intell. Res. (JAIR) 21, 135–191 (2004)MathSciNetCrossRefGoogle Scholar
  3. 3.
    Heap, B.: Permutations by interchanges. Comput. J. 6(3), 293–298 (1963)CrossRefGoogle Scholar
  4. 4.
    Kahn, A.B.: Topological sorting of large networks. Commun. ACM 5(11), 558–562 (1962)CrossRefGoogle Scholar
  5. 5.
    Katona, G.: Psychological Analysis of Economic Behavior. McGraw-Hill, New York (1951)Google Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Department of Computer ScienceUniversity of ReginaReginaCanada

Personalised recommendations