{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,24]],"date-time":"2026-01-24T14:22:35Z","timestamp":1769264555455,"version":"3.49.0"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2008,5,14]],"date-time":"2008-05-14T00:00:00Z","timestamp":1210723200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Auton Agent Multi-Agent Syst"],"published-print":{"date-parts":[[2009,2]]},"DOI":"10.1007\/s10458-008-9040-2","type":"journal-article","created":{"date-parts":[[2008,5,13]],"date-time":"2008-05-13T13:18:11Z","timestamp":1210684691000},"page":"1-35","source":"Crossref","is-referenced-by-count":24,"title":["Compact preference representation and Boolean games"],"prefix":"10.1007","volume":"18","author":[{"given":"Elise","family":"Bonzon","sequence":"first","affiliation":[]},{"given":"Marie-Christine","family":"Lagasquie-Schiex","sequence":"additional","affiliation":[]},{"given":"J\u00e9r\u00f4me","family":"Lang","sequence":"additional","affiliation":[]},{"given":"Bruno","family":"Zanuttini","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2008,5,14]]},"reference":[{"key":"9040_CR1","unstructured":"Apt, K. R., Rossi, F., & Venable, K. B. (2005). CP-nets and Nash equilibria. In Elsevier (Ed.), Proceedings of Third International Conference on Computational Intelligence, Robotics and Autonomous Systems (CIRAS\u201905), Singapore, Dec 13\u201316."},{"key":"9040_CR2","unstructured":"Bhat, N., & Leyton-Brown, K. (2004). Computing Nash equilibria of action-graph games. In Proceedings of Conference on Uncertainty in Artificial Intelligence (UAI\u201904), pp. 35\u201342."},{"key":"9040_CR3","doi-asserted-by":"crossref","unstructured":"Bonzon, E., Lagasquie-Schiex, M.-C., & Lang, J. (2006). Compact preference representation for Boolean games. In Ninth Pacific Rim International Conference on Artificial Intelligence (PRICAI\u201906), Vol. 4099, pp. 41\u201350. Springer-Verlag.","DOI":"10.1007\/978-3-540-36668-3_7"},{"key":"9040_CR4","unstructured":"Bonzon, E., Lagasquie-Schiex, M.-C., Lang, J., & Zanuttini, B. (2006). Boolean games revisited. In 17th European Conference on Artificial Intelligence (ECAI\u201906), pp. 265\u2013269. Springer-Verlag."},{"key":"9040_CR5","doi-asserted-by":"crossref","unstructured":"Boutilier, C. (1994). Toward a logic for qualitative decision theory. In Proceedings of International Conference on Principles of Knowledge Representation and Reasoning (KR\u201994), pp. 75\u201386.","DOI":"10.1016\/B978-1-4832-1452-8.50104-4"},{"key":"9040_CR6","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. (2004) CP-nets : A tool for representing and reasoning with conditional ceteris paribus preference statements. Journal of Artificial Intelligence Research 21: 135\u2013191","journal-title":"Journal of Artificial Intelligence Research"},{"key":"9040_CR7","doi-asserted-by":"crossref","unstructured":"Boutilier, C., Brafman, R. I., Domshlak, C., Hoos, H. H., & Poole, D. (2004). Preference-based constrained optimization with CP-nets. Computational Intelligence, 20(2), 137\u2013157. (Special issue on preferences).","DOI":"10.1111\/j.0824-7935.2004.00234.x"},{"key":"9040_CR8","unstructured":"Boutilier, C., Brafman, R. I., Hoos, H. H., & Poole, D. (1999) Reasoning with conditional ceteris paribus preference statements. In Proceedings of Uncertainty in Artificial Intelligence (UAI\u201999)."},{"issue":"2","key":"9040_CR9","doi-asserted-by":"crossref","first-page":"218","DOI":"10.1111\/j.0824-7935.2004.00236.x","volume":"20","author":"R.I. Brafman","year":"2004","unstructured":"Brafman R.I., Dimopoulos Y. (2004) Extended semantics and optimization algorithms for CP-networks. Computational Intelligence 20(2): 218\u2013245","journal-title":"Computational Intelligence"},{"key":"9040_CR10","unstructured":"Chevaleyre, Y., Endriss, U., & Lang, J. (2006). Expressive power of weighted propositional formulas for cardinal preference modelling. In P. Doherty, J. Mylopoulos, & C. Welty (Eds.), Proceedings of the 10th International Conference on Principles of Knowledge Representation and Reasoning (KR\u201906), pp. 145\u2013152. AAAI Press."},{"key":"9040_CR11","doi-asserted-by":"crossref","unstructured":"Conitzer, V., & Sandholm, T. (2005). Complexity of (Iterated) Dominance. In Proceedings of the 6th ACM Conference on Electronic Commerce (EC\u201905), pp. 88\u201397.","DOI":"10.1145\/1064009.1064019"},{"key":"9040_CR12","unstructured":"Dastani, M., & Harrenstein, P. (2006). Effectivity and noncooperative solution concepts. (2006). In Seventh Conference on Logic and the Foundations of Game and Decision Theory (LOFT\u201906)."},{"key":"9040_CR13","doi-asserted-by":"crossref","unstructured":"De Vos, M., & Vermeir, D. (1999). Choice logic programs and nash equilibria in strategic games. In J. Flum & M. Rodriguez-Artalejo (Eds.), Computer Science Logic (CSL\u201999), Vol. 1683, pp. 266\u2013276.","DOI":"10.1007\/3-540-48168-0_19"},{"key":"9040_CR14","doi-asserted-by":"crossref","unstructured":"Dunne, P. E., & van der Hoek, W. (2004). Representation and complexity in Boolean games. In J. J. Alferes & J. A. Leite (Eds.), Proceedings of the Ninth European Conference on Logics in Artificial Intelligence (JELIA\u201904), Vol. LNCS 3229, pp. 347\u2013359.","DOI":"10.1007\/978-3-540-30227-8_30"},{"issue":"6","key":"9040_CR15","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1016\/j.ipl.2006.03.010","volume":"99","author":"F. Fischer","year":"2006","unstructured":"Fischer F., Holzer M., Katzenbeisser S. (2006) The influence of neighbourhood and choice on the complexity of finding pure Nash equilibria. Information Processing Letters 99(6): 239\u2013245","journal-title":"Information Processing Letters"},{"key":"9040_CR16","doi-asserted-by":"crossref","unstructured":"Foo, N., Meyer, T., & Brewka, G. (2004). LPOD answer sets and Nash equilibria. In M. Maher (Ed.), Proceedings of the 9th Asian Computer Science Conference (ASIAN\u201904), pp. 343\u2013351. Chiang Mai, Thailand, Springer LNCS 3321.","DOI":"10.1007\/978-3-540-30502-6_25"},{"key":"9040_CR17","volume-title":"Computers and intractability: A guide to the theory of NP-completeness","author":"M.R. Garey","year":"1979","unstructured":"Garey M.R., Johnson D.S. (1979) Computers and intractability: A guide to the theory of NP-completeness. W.H. Freeman and Company, New York"},{"key":"9040_CR18","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1016\/j.artint.2002.12.001","volume":"153","author":"E. Giunchiglia","year":"2004","unstructured":"Giunchiglia E., Lee J., Lifschitz V., McCain N., Turner H. (2004) Nonmonotonic causal theories. Artificial Intelligence 153: 49\u2013104","journal-title":"Artificial Intelligence"},{"issue":"3","key":"9040_CR19","doi-asserted-by":"crossref","first-page":"553","DOI":"10.1287\/moor.18.3.553","volume":"18","author":"I. Gilboa","year":"1993","unstructured":"Gilboa I., Kalai E., Zemel E. (1993) The complexity of eliminating dominated strategies. Mathematics of Operations Research 18(3): 553\u2013565","journal-title":"Mathematics of Operations Research"},{"key":"9040_CR20","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1613\/jair.1683","volume":"24","author":"G. Gottlob","year":"2005","unstructured":"Gottlob G., Greco G., Scarcello F. (2005) Pure Nash equilibria: Hard and easy games. Journal of Artificial Intelligence Research 24: 357\u2013406","journal-title":"Journal of Artificial Intelligence Research"},{"key":"9040_CR21","doi-asserted-by":"crossref","unstructured":"Hansson, S. O. (2001). Preference logic. In D. Gabbay & F. Guenthner (Eds.), Handbook of Philosophical Logic, Vol. 4. pp. 319\u2013393.","DOI":"10.1007\/978-94-017-0456-4_4"},{"key":"9040_CR22","unstructured":"Harrenstein, P. (2004). Logic in conflict. PhD thesis, Utrecht University."},{"key":"9040_CR23","unstructured":"Harrenstein, P., van der Hoek, W., Meyer, J.-J., & Witteveen, C. (2001). Boolean games. In J. van Benthem (Ed.), Proceedings of the 8th International Conference on Theoretical Aspects of Rationality and Knowledge (TARK\u201901), Vol. (Theoretical Aspects of Rationality and Knowledge), pp. 287\u2013298. San Francisco, Morgan Kaufmann."},{"key":"9040_CR24","unstructured":"Hillas, J., & Kohlberg, E. (2002). Foundations of strategic equilibrium. In R. Aumann & S. Hart (Eds.), Handbook of Game Theory, Vol. 3, pp. 1598\u20131663. North-Holland."},{"key":"9040_CR25","unstructured":"Kearns, M., Littman, M. L., & Singh, S. (2001). Graphical models for game theory. In Uncertainty in Artificial Intelligence (UAI\u201901)."},{"key":"9040_CR26","unstructured":"Koller, D., & Milch, B. (2001). Multi-agent influence diagrams for representing and solving games. In Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence (IJCAI\u201901), pp. 1027\u20131034."},{"key":"9040_CR27","unstructured":"La Mura, P. (2000). Game networks. In Uncertainty in Artificial Intelligence (UAI\u201900), pp. 335\u2013342."},{"key":"9040_CR28","unstructured":"Lang, J. (2007). Voting and aggregation on combinatorial domains with structured preferences. Proceedings of the Twentieth Joint International Conference on Artificial Intelligence (IJCAI\u201907), pp. 1366\u20131371."},{"key":"9040_CR29","doi-asserted-by":"crossref","first-page":"391","DOI":"10.1613\/jair.1113","volume":"18","author":"J. Lang","year":"2003","unstructured":"Lang J., Liberatore P., Marquis P. (2003) Propositional independence\u2013formula-variable independence and forgetting. Journal of Artificial Intelligence Research 18: 391\u2013443","journal-title":"Journal of Artificial Intelligence Research"},{"key":"9040_CR30","unstructured":"Lang, J., & Marquis, P. (1998). Two forms of dependence in propositional logic: controllability and definability. In Proceedings of the National Conference on Artificial Intelligence (AAAI\u201998), pp. 268\u2013273."},{"key":"9040_CR31","unstructured":"Leyton-Brown, K., & Tennenholtz, M. (2003). Local-effect games. In International Joint Conferences on Artificial Intelligence (IJCAI\u201903), pp. 772\u2013777."},{"key":"9040_CR32","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1016\/S0004-3702(01)00070-4","volume":"128","author":"F. Lin","year":"2001","unstructured":"Lin F. (2001) On the strongest necessary and weakest sufficient conditions. Artificial Intelligence 128: 143\u2013159","journal-title":"Artificial Intelligence"},{"key":"9040_CR33","unstructured":"Lin, F., & Reiter, R. (1994). Forget it. In Proceedings of the National Conference on Artificial Intelligence (AAAI\u201994), pp. 154\u2013159."},{"key":"9040_CR34","unstructured":"Osborne, M. J. (2004). An introduction to game theory. Oxford University Press."},{"key":"9040_CR35","unstructured":"Osborne, M. J., & Rubinstein, A. (1994). A course in game theory. MIT Press."},{"key":"9040_CR36","unstructured":"Papadimitriou, C. (1994). Computational complexity. Addison-Wesley."},{"key":"9040_CR37","doi-asserted-by":"crossref","unstructured":"Poole, D. (1997). The independent choice logic for modelling multiple agents under uncertainty. Artificial Intelligence, 94(1\u20132), 7\u201356. (Special issue on economic principles of multi-agent systems).","DOI":"10.1016\/S0004-3702(97)00027-1"},{"key":"9040_CR38","doi-asserted-by":"crossref","unstructured":"Schoenebeck, G., & Vadhan, S. (2006). The computational complexity of Nash equilibria in concisely represented games. In Proceedings of Conference on Electronic Commerce (EC\u201906).","DOI":"10.1145\/1134707.1134737"},{"key":"9040_CR39","unstructured":"van Benthem, J. (2005). Open problems in logic and games. In We Will Show Them! (1), pp. 229\u2013264."},{"issue":"1\u20132","key":"9040_CR40","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1016\/j.artint.2005.01.003","volume":"164","author":"W. Hoek van der","year":"2005","unstructured":"van der Hoek W., Wooldridge M. (2005) On the logic of cooperation and propositional control. Artificial Intelligence 164(1\u20132): 81\u2013119","journal-title":"Artificial Intelligence"},{"key":"9040_CR41","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1613\/jair.1170","volume":"19","author":"B. Zanuttini","year":"2003","unstructured":"Zanuttini B. (2003) New polynomial classes for logic-based abduction. Journal of Artificial Intelligence Research 19: 1\u201310","journal-title":"Journal of Artificial Intelligence Research"}],"container-title":["Autonomous Agents and Multi-Agent Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10458-008-9040-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10458-008-9040-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10458-008-9040-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T13:28:23Z","timestamp":1559136503000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10458-008-9040-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,5,14]]},"references-count":41,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2009,2]]}},"alternative-id":["9040"],"URL":"https:\/\/doi.org\/10.1007\/s10458-008-9040-2","relation":{},"ISSN":["1387-2532","1573-7454"],"issn-type":[{"value":"1387-2532","type":"print"},{"value":"1573-7454","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,5,14]]}}}