{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,11]],"date-time":"2026-07-11T05:14:15Z","timestamp":1783746855400,"version":"3.55.0"},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Ann Math Artif Intell"],"published-print":{"date-parts":[[2008,1]]},"DOI":"10.1007\/s10472-008-9095-4","type":"journal-article","created":{"date-parts":[[2008,5,19]],"date-time":"2008-05-19T03:56:09Z","timestamp":1211169369000},"page":"25-54","source":"Crossref","is-referenced-by-count":7,"title":["Comparing the notions of optimality in CP-nets, strategic games and soft constraints"],"prefix":"10.1007","volume":"52","author":[{"given":"Krzysztof R.","family":"Apt","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Francesca","family":"Rossi","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kristen Brent","family":"Venable","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2008,5,20]]},"reference":[{"key":"9095_CR1","unstructured":"Apt, K.R.: Order independence and rationalizability. In: Proc. 10th Conference on Theoretical Aspects of Reasoning About Knowledge (TARK \u201905), pp. 22\u201338 (2005). Available from http:\/\/portal.acm.org"},{"key":"9095_CR2","unstructured":"Apt, K.R., Rossi, F., Venable, K.B.: CP-nets and Nash equilibria. In: Proc. of the Third International Conference on Computational Intelligence, Robotics and Autonomous Systems (CIRAS \u201905), pp. 1\u20136 (in press). Available from http:\/\/arxiv.org\/abs\/cs\/0509071"},{"key":"9095_CR3","doi-asserted-by":"crossref","unstructured":"Apt, K.R., Rossi, F., Venable K.B.: A comparison of the notions of optimality in soft constraints and graphical games. In: Recent Advances in Constraints. In Lecture Notes in Artificial Intelligence, No. 5129, Springer (in press)","DOI":"10.1007\/978-3-540-89812-2_1"},{"issue":"2","key":"9095_CR4","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1145\/256303.256306","volume":"44","author":"S. Bistarelli","year":"1997","unstructured":"Bistarelli, S., Montanari, U., Rossi, F.: Semiring-based constraint solving and optimization. J. ACM 44(2), 201\u2013236 (1997), March","journal-title":"J. ACM"},{"key":"9095_CR5","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1613\/jair.1234","volume":"21","author":"C. Boutilier","year":"2004","unstructured":"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\u2013191 (2004)","journal-title":"J. Artif. Intell. Res. (JAIR)"},{"key":"9095_CR6","first-page":"71","volume-title":"UAI \u201999: Proceedings of the Fifteenth Conference on Uncertainty in Artificial Intelligence","author":"C. Boutilier","year":"1999","unstructured":"Boutilier, C., Brafman, R.I., Hoos, H.H., Poole, D.: Reasoning with conditional ceteris paribus preference statements. In: Laskey, K.B., Prade, H. (eds.) UAI \u201999: Proceedings of the Fifteenth Conference on Uncertainty in Artificial Intelligence, pp. 71\u201380. Morgan Kaufmann, Stockholm, Sweden, 30 July\u20131 August 1999"},{"issue":"2","key":"9095_CR7","doi-asserted-by":"crossref","first-page":"218","DOI":"10.1111\/j.0824-7935.2004.00236.x","volume":"20","author":"R. Brafman","year":"2004","unstructured":"Brafman R., Dimopoulos Y.: Extended semantics and optimization algorithms for CP-networks. Comput. Intell. 20(2), 218\u2013245 (2004)","journal-title":"Comput. Intell."},{"key":"9095_CR8","unstructured":"Fargier, H., Dubois, D., Prade, H.: The calculus of fuzzy restrictions as a basis for flexible constraint satisfaction. In: IEEE International Conference on Fuzzy Systems (1993)"},{"key":"9095_CR9","unstructured":"Domshlak, C., Brafman, R.I.: CP-nets: reasoning and consistency testing. In: Fensel, D., Giunchiglia, F., McGuinness, D.L., Williams, M. (eds.) Proceedings of the Eight International Conference on Principles and Knowledge Representation and Reasoning (KR-02). Toulouse, France, pp. 121\u2013132. Morgan Kaufmann, 22\u201325 April 2002"},{"key":"9095_CR10","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1613\/jair.1683","volume":"24","author":"G. Greco","year":"2005","unstructured":"Greco, G., Gottlob, G., Scarcello, F.: Pure Nash equilibria: hard and easy games. J. Artif. Intell. Res. 24, 357\u2013406 (2005)","journal-title":"J. Artif. Intell. Res."},{"key":"9095_CR11","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1016\/0167-6377(90)90046-8","volume":"9","author":"I. Gilboa","year":"1990","unstructured":"Gilboa, I., Kalai, E., Zemel, E.: On the order of eliminating dominated strategies. Oper. Res. Lett. 9, 85\u201389 (1990)","journal-title":"Oper. Res. Lett."},{"key":"9095_CR12","unstructured":"Greco, G., Scarcello, F.: Constrained pure Nash equilibria in graphical games. In: Proceedings of the 16th Eureopean Conference on Artificial Intelligence (ECAI\u20192004), pp. 181\u2013185. IOS Press (2004)"},{"key":"9095_CR13","unstructured":"Kearns, M., Littman, M., Singh, S.: Graphical models for game theory. In: Proceedings of the 17th Conference in Uncertainty in Artificial Intelligence (UAI \u201901), pp. 253\u2013260. Morgan Kaufmann (2001)"},{"key":"9095_CR14","unstructured":"Maheswaran, R.T., Pearce, J.P., Tambe, M.: Distributed algorithms for DCOP: a graphical-game-based approach. In: Proceedings of the ISCA 17th International Conference on Parallel and Distributed Computing Systems (ISCA PDCS 2004), pp. 432\u2013439. ISCA (2004)"},{"key":"9095_CR15","doi-asserted-by":"crossref","unstructured":"Mamoulis, N., Stergiou, K.: Solving non-binary CSPs using the hidden variable encoding. In: Lecture Notes in Computer Science, vol. 2239. Springer (2001)","DOI":"10.1007\/3-540-45578-7_12"},{"issue":"1","key":"9095_CR16","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1111\/1467-937X.00121","volume":"67","author":"S. Morris","year":"2000","unstructured":"Morris, S.: Contagion. Rev. Econ. Stud. 67(1), 57\u201378 (2000)","journal-title":"Rev. Econ. Stud."},{"key":"9095_CR17","volume-title":"Game theory: analysis of conflict","author":"R.B. Myerson","year":"1991","unstructured":"Myerson, R.B.: Game theory: analysis of conflict. Harvard University Press, Cambridge, Massachusetts (1991)"},{"key":"9095_CR18","volume-title":"A course in game theory","author":"M.J. Osborne","year":"1994","unstructured":"Osborne, M.J., Rubinstein, A.: A course in game theory. The MIT Press, Cambridge, Massachusetts (1994)"},{"key":"9095_CR19","doi-asserted-by":"crossref","unstructured":"Rossi, F., Meseguer, P., Schiex, T.: Soft constraints. In: Walsh, T., Rossi, F., Van\u00a0Beek, P. (eds.) Handbook of Constraint Programming, pp. 281\u2013328. Elsevier (2006)","DOI":"10.1016\/S1574-6526(06)80013-1"},{"key":"9095_CR20","unstructured":"Prestwich, S.D., Rossi, F., Venable, K.B., Walsh, T.: Constraint-based preferential optimization. In: Proceedings of the Twentieth National Conference on Artificial Intelligence (AAAI 2005), pp. 461\u2013466. AAAI Press \/ The MIT Press (2005)"},{"key":"9095_CR21","doi-asserted-by":"crossref","unstructured":"Ruttkay, Z.: Fuzzy constraint satisfaction. In: Proceedings 1st IEEE Conference on Evolutionary Computing, pp. 542\u2013547. Orlando (1994)","DOI":"10.1109\/FUZZY.1994.343640"},{"key":"9095_CR22","unstructured":"Stegeman, M.: Deleting strictly eliminating dominated strategies. Working Paper 1990\/6, Department of Economics, University of North Carolina (1990)"}],"container-title":["Annals of Mathematics and Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10472-008-9095-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10472-008-9095-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10472-008-9095-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T13:51:51Z","timestamp":1559137911000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10472-008-9095-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,1]]},"references-count":22,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2008,1]]}},"alternative-id":["9095"],"URL":"https:\/\/doi.org\/10.1007\/s10472-008-9095-4","relation":{},"ISSN":["1012-2443","1573-7470"],"issn-type":[{"value":"1012-2443","type":"print"},{"value":"1573-7470","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,1]]}}}