{"type":"ScholarlyArticle","title":"Conditional Preference Network with Constraints and Uncertainty","authors":[{"name":"Sultan Ahmed","slug":"sultan-ahmed","given":"Sultan","family":"Ahmed","affiliation":""}],"abstract":"In multi-attribute preference-based reasoning, the CP-net is a graphical model to represent user's conditional ceteris paribus (all else being equal) preference statements.  This paper outlines three aspects of the CP-net.  First, when a CP-net is involved with a set of hard constraints, solving the Constrained CP-net requires dominance testing which is a very expensive operation. We tackle this problem by extending the CP-net model such that dominance testing is not needed.  Second, user's choices involve habitual behavior and genuine decision.  The former is represented using preferences, while we introduce the notion of comfort to represent the latter.  Then, we suggest an extension of the CP-net which can represent both preference and comfort.  Third, preferences often come with noise and uncertainty.  In this regard, we suggest the probabilistic extension of the Tradeoff-enhanced CP-net (TCP-net) model.  The necessary semantics and usefulness of the extensions above are described.  Finally, we outline some in-progress and future work.","doi":"10.24963/ijcai.2019/900","url":"https://ijcai.org/proceedings/2019/900","pdf":"https://ijcai.org/proceedings/2019/0900.pdf","markdown":"https://ijcai.org/proceedings/2019/900.md","bibtex":"https://ijcai.org/proceedings/2019/bibtex/900","volume":{"slug":"2019","title":"Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2019","url":"https://ijcai.org/proceedings/2019/","year":2019,"location":"Macao","dates":"10-16 August 2019","editors":"Sarit Kraus","isbn":"978-0-9992411-4-1","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2019"},"section":"Doctoral Consortium","track":"Doctoral Consortium","number":900,"pages":{"first":6422,"last":6423},"keywords":["Knowledge Representation and Reasoning: Preference Modelling and Preference-Based Reasoning","Uncertainty in AI: Nonprobabilistic Models","Constraints and SAT: Constraint Satisfaction","Knowledge Representation and Reasoning: Qualitative Reasoning"],"videos":[],"references":[{"position":1,"raw":"[Ahmed and Mouhoub, 2017] Sultan Ahmed and Malek Mouhoub. Probabilistic TCP-net. In Proceedings of Cana- dian Conference on Artificial Intelligence, pages 293-304. Springer, 2017.","title":"Sultan Ahmed and Malek Mouhoub","authors":"Mouhoub Ahmed","year":"2017","venue":"Proceedings of Canadian Conference on Artificial Intelligence","doi":null,"url":null,"internal_url":null},{"position":2,"raw":"[Ahmed and Mouhoub, 2018a] Sultan Ahmed and Malek Mouhoub. Constrained optimization with partial CP-nets. In Proceedings of IEEE International Conference on Sys- tems, Man, and Cybernetics, pages 3361-3366, 2018.","title":"Constrained optimization with partial CP-nets","authors":"Ahmed, Mouhoub ;, Sultan Ahmed, Malek Mouhoub","year":"2018","venue":"Proceedings of IEEE International Conference on Systems, Man, and Cybernetics","doi":null,"url":null,"internal_url":null},{"position":3,"raw":"[Ahmed and Mouhoub, 2018b] Sultan Ahmed and Malek Mouhoub. Constrained optimization with preferentially ordered outcomes. In 30th IEEE International Conference on Tools with Artificial Intelligence, pages 307-314, 2018.","title":"Constrained optimization with preferentially ordered outcomes","authors":"Ahmed, Mouhoub ;, Sultan Ahmed, Malek Mouhoub","year":"2018","venue":"30th IEEE International Conference on Tools with Artificial Intelligence","doi":null,"url":null,"internal_url":null},{"position":4,"raw":"[Ahmed and Mouhoub, 2018c] Sultan Ahmed and Malek Mouhoub. Extending conditional preference network with user's genuine decisions. In Proceedings of IEEE Inter- national Conference on Systems, Man, and Cybernetics, pages 4216-4223, 2018.","title":"Extending conditional preference network with user's genuine decisions","authors":"Ahmed, Mouhoub ;, Sultan Ahmed, Malek Mouhoub","year":"2018","venue":"Proceedings of IEEE International Conference on Systems, Man, and Cybernetics","doi":null,"url":null,"internal_url":null},{"position":5,"raw":"[Ahmed and Mouhoub, 2018d] Sultan Ahmed and Malek Mouhoub. Representation and reasoning with probabilistic TCP-nets. Computer and Information Science, 11:9-28, 2018.","title":"Representation and reasoning with probabilistic TCP-nets","authors":"Ahmed, Mouhoub ;, Sultan Ahmed, Malek Mouhoub","year":"2018","venue":"Computer and Information Science","doi":null,"url":null,"internal_url":null},{"position":6,"raw":"[Ahmed and Mouhoub, 2018e] Sultan Ahmed and Malek Mouhoub. Transformation between CP-net and CPC-net. In Proceedings of the 31st International Conference on In- dustrial, Engineering & Other Applications of Applied In- telligent Systems, pages 292-300, 2018.","title":"Transformation between CP-net and CPC-net","authors":"Ahmed, Mouhoub ;, Sultan Ahmed, Malek Mouhoub","year":"2018","venue":"Proceedings of the 31st International Conference on Industrial, Engineering & Other Applications of Applied Intelligent Systems","doi":null,"url":null,"internal_url":null},{"position":7,"raw":"[Ahmed, 2017] Sultan Ahmed. Collaborative filtering with users' qualitative and conditional preferences. In Proceed- ings of Canadian Conference on Artificial Intelligence, pages 403-406. Springer, 2017.","title":"Collaborative filtering with users' qualitative and conditional preferences","authors":"Ahmed ;, Sultan Ahmed","year":"2017","venue":"Proceedings of Canadian Conference on Artificial Intelligence","doi":null,"url":null,"internal_url":null},{"position":8,"raw":"[Boutilier et al., 2004a] Craig Boutilier, Ronen Brafman, Carmel Domshlak, Holger Hoos, and David Poole. Preference-based constrained optimization with CP-nets. Computational Intelligence, 20:137-157, 05 2004.","title":"Preference-based constrained optimization with CP-nets","authors":"Boutilier","year":"2004","venue":"Computational Intelligence","doi":null,"url":null,"internal_url":null},{"position":9,"raw":"[Boutilier et al., 2004b] Craig Boutilier, Ronen I Brafman, Carmel Domshlak, Holger H Hoos, and David Poole. CP- nets: A tool for representing and reasoning with condi- tional ceteris paribus preference statements. J. Artif. Intell. Res.(JAIR), 21:135-191, 2004.","title":"CPnets: A tool for representing and reasoning with conditional ceteris paribus preference statements","authors":"Boutilier","year":"2004","venue":"J. Artif. Intell. Res.(JAIR)","doi":null,"url":null,"internal_url":null},{"position":10,"raw":"[Brafman et al., 2006] Ronen I Brafman, Carmel Domshlak, and Solomon Eyal Shimony. On graphical modeling of preference and importance. Journal of Artificial Intelli- gence Research, 25:389-424, 2006.","title":"On graphical modeling of preference and importance","authors":"Carmel Ronen I Brafman, Solomon Eyal Domshlak, Shimony","year":"2006","venue":"Journal of Artificial Intelligence Research","doi":null,"url":null,"internal_url":null},{"position":11,"raw":"[Goldsmith et al., 2008] Judy Goldsmith, Jérôme Lang, Miroslaw Truszczynski, and Nic Wilson. The computa- tional complexity of dominance and consistency in CP- nets. Journal of Artificial Intelligence Research, 33:403- 432, 2008.","title":"The computational complexity of dominance and consistency in CPnets","authors":"Judy Goldsmith, Jérôme Lang, Miroslaw Truszczynski, Nic Wilson","year":"2008","venue":"Journal of Artificial Intelligence Research","doi":null,"url":null,"internal_url":null},{"position":12,"raw":"[Katona, 1951] George Katona. Psychological analysis of economic behavior. McGraw-Hill, 1951.","title":"Psychological analysis of economic behavior","authors":"George Katona","year":"1951","venue":null,"doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}