{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,11]],"date-time":"2026-01-11T01:15:40Z","timestamp":1768094140643,"version":"3.49.0"},"reference-count":23,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2021,7,30]],"date-time":"2021-07-30T00:00:00Z","timestamp":1627603200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2021,7,30]],"date-time":"2021-07-30T00:00:00Z","timestamp":1627603200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/100010663","name":"H2020 European Research Council","doi-asserted-by":"publisher","award":["H2020-769142"],"award-info":[{"award-number":["H2020-769142"]}],"id":[{"id":"10.13039\/100010663","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100010663","name":"H2020 European Research Council","doi-asserted-by":"publisher","award":["H2020-825619"],"award-info":[{"award-number":["H2020-825619"]}],"id":[{"id":"10.13039\/100010663","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100010663","name":"H2020 European Research Council","doi-asserted-by":"publisher","award":["H2020-872944"],"award-info":[{"award-number":["H2020-872944"]}],"id":[{"id":"10.13039\/100010663","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003329","name":"Ministerio de Econom\u00eda y Competitividad","doi-asserted-by":"publisher","award":["PID2019-104156GB-I00"],"award-info":[{"award-number":["PID2019-104156GB-I00"]}],"id":[{"id":"10.13039\/501100003329","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002809","name":"Generalitat de Catalunya","doi-asserted-by":"publisher","award":["2017 SGR 172"],"award-info":[{"award-number":["2017 SGR 172"]}],"id":[{"id":"10.13039\/501100002809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001665","name":"agence nationale de la recherche","doi-asserted-by":"publisher","award":["ANR-20-CE23-0018"],"award-info":[{"award-number":["ANR-20-CE23-0018"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003339","name":"Consejo Superior de Investigaciones Cientificas","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100003339","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Auton Agent Multi-Agent Syst"],"published-print":{"date-parts":[[2021,10]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Decision makers can often be confronted with the need to select a subset of objects from a set of candidate objects by just counting on preferences regarding the objects\u2019 features. Here we formalise this problem as the <jats:italic>dominant set selection problem<\/jats:italic>. Solving this problem amounts to finding the preferences over all possible sets of objects. We accomplish so by: (i) grounding the preferences over features to preferences over the objects themselves; and (ii) lifting these preferences to preferences over all possible sets of objects. This is achieved by combining lex-cel \u2013a method from the literature\u2014with our novel anti-lex-cel method, which we formally (and thoroughly) study. Furthermore, we provide a binary integer program encoding to solve the problem. Finally, we illustrate our overall approach by applying it to the selection of value-aligned norm systems.<\/jats:p>","DOI":"10.1007\/s10458-021-09519-5","type":"journal-article","created":{"date-parts":[[2021,7,30]],"date-time":"2021-07-30T06:03:11Z","timestamp":1627624991000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["On the dominant set selection problem and its application to value alignment"],"prefix":"10.1007","volume":"35","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0993-024X","authenticated-orcid":false,"given":"Marc","family":"Serramia","sequence":"first","affiliation":[]},{"given":"Maite","family":"L\u00f3pez-S\u00e1nchez","sequence":"additional","affiliation":[]},{"given":"Stefano","family":"Moretti","sequence":"additional","affiliation":[]},{"given":"Juan Antonio","family":"Rodr\u00edguez-Aguilar","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,7,30]]},"reference":[{"key":"9519_CR1","doi-asserted-by":"crossref","unstructured":"Allouche, T., Escoffier, B., Moretti, S., \u00d6zt\u00fcrk, M.: Social ranking manipulability for the cp-majority, Banzhaf and lexicographic excellence solutions. In: 29th international joint conference on artificial intelligence and seventeenth pacific rim international conference on artificial intelligence $$\\{$$IJCAI-PRICAI-20$$\\}$$, pp. 17\u201323 (2020). 10.24963\/ijcai.2020\/3.","DOI":"10.24963\/ijcai.2020\/3"},{"issue":"1","key":"9519_CR2","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1007\/s00199-002-0270-2","volume":"22","author":"R Arlegi","year":"2003","unstructured":"Arlegi, R. (2003). A note on bossert, pattanaik and xu\u2019s \u201cchoice under complete uncertainty: axiomatic characterization of some decision rules.\u201d Economic Theory, 22(1), 219\u2013225. https:\/\/doi.org\/10.1007\/s00199-002-0270-2.","journal-title":"Economic Theory"},{"key":"9519_CR3","doi-asserted-by":"crossref","unstructured":"Barber\u00e0, S., Bossert, W., Pattanaik, P.K.: Ranking sets of objects. In: Handbook of utility theory, pp. 893\u2013977. Springer (2004). 10.1007\/978-1-4020-7964-1\\_4.","DOI":"10.1007\/978-1-4020-7964-1_4"},{"key":"9519_CR4","unstructured":"Bench-Capon, T.: Value-based reasoning and norms. Artificial Intelligence for Justice pp. 9\u201317 (2016). https:\/\/cgi.csc.liv.ac.uk\/~tbc\/publications\/AI4J_paper_23.pdf"},{"key":"9519_CR5","doi-asserted-by":"publisher","unstructured":"Bench-Capon, T.J.M., Atkinson, K.: Abstract argumentation and values. In: Argumentation in Artificial Intelligence, pp. 45\u201364. Springer (2009). https:\/\/doi.org\/10.1007\/978-0-387-98197-0_3","DOI":"10.1007\/978-0-387-98197-0_3"},{"issue":"4","key":"9519_CR6","doi-asserted-by":"publisher","first-page":"589","DOI":"10.1007\/s00355-018-1161-1","volume":"52","author":"G Bernardi","year":"2019","unstructured":"Bernardi, G., Lucchetti, R., & Moretti, S. (2019). Ranking objects from a preference relation over their subsets. Social Choice and Welfare, 52(4), 589\u2013606. https:\/\/doi.org\/10.1007\/s00355-018-1161-1.","journal-title":"Social Choice and Welfare"},{"issue":"2","key":"9519_CR7","doi-asserted-by":"publisher","first-page":"326","DOI":"10.1006\/jeth.1994.1045","volume":"63","author":"W Bossert","year":"1994","unstructured":"Bossert, W., Pattanaik, P. K., & Xu, Y. (1994). Ranking opportunity sets: An axiomatic approach. Journal of Economic theory, 63(2), 326\u2013345. https:\/\/doi.org\/10.1006\/jeth.1994.1045.","journal-title":"Journal of Economic theory"},{"issue":"1","key":"9519_CR8","doi-asserted-by":"publisher","first-page":"150","DOI":"10.1016\/0377-2217(86)90167-0","volume":"26","author":"D Bouyssou","year":"1986","unstructured":"Bouyssou, D. (1986). Some remarks on the notion of compensation in mcdm. European Journal of Operational Research, 26(1), 150\u2013160. https:\/\/doi.org\/10.1016\/0377-2217(86)90167-0.","journal-title":"European Journal of Operational Research"},{"issue":"1","key":"9519_CR9","doi-asserted-by":"publisher","first-page":"9","DOI":"10.2307\/2312726","volume":"69","author":"D Gale","year":"1962","unstructured":"Gale, D., & Shapley, L. S. (1962). College admissions and the stability of marriage. The American Mathematical Monthly, 69(1), 9\u201315. https:\/\/doi.org\/10.2307\/2312726.","journal-title":"The American Mathematical Monthly"},{"issue":"1","key":"9519_CR10","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1007\/s11205-017-1832-9","volume":"141","author":"S Greco","year":"2019","unstructured":"Greco, S., Ishizaka, A., Tasiou, M., & Torrisi, G. (2019). On the methodological framework of composite indices: A review of the issues of weighting, aggregation, and robustness. Social Indicators Research, 141(1), 61\u201394. https:\/\/doi.org\/10.1007\/s11205-017-1832-9.","journal-title":"Social Indicators Research"},{"key":"9519_CR11","doi-asserted-by":"crossref","unstructured":"Haret, A., Khani, H., Moretti, S., \u00d6zt\u00fcrk, M.: Ceteris paribus majority for social ranking. In: Proceedings of the twenty-seventh international joint conference on artificial intelligence, IJCAI-18, pp. 303\u2013309. international joint conferences on artificial intelligence organization (2018). 10.24963\/ijcai.2018\/42.","DOI":"10.24963\/ijcai.2018\/42"},{"key":"9519_CR12","doi-asserted-by":"crossref","unstructured":"Khani, H., Moretti, S., \u00d6zt\u00fcrk, M.: An ordinal Banzhaf index for social ranking. In: Proceedings of the twenty-eighth international joint conference on artificial intelligence, IJCAI-19, pp. 378\u2013384. International joint conferences on artificial intelligence organization (2019). 10.24963\/ijcai.2019\/54.","DOI":"10.24963\/ijcai.2019\/54"},{"key":"9519_CR13","doi-asserted-by":"crossref","unstructured":"Klamler, C., Pferschy, U., Ruzika, S.: Committee selection with a weight constraint based on lexicographic rankings of individuals. In: F.\u00a0Rossi, A.\u00a0Tsoukias (eds.) Algorithmic Decision Theory, pp. 50\u201361. Springer Berlin Heidelberg, Berlin, Heidelberg (2009). 10.1007\/978-3-642-04428-1\\_5.","DOI":"10.1007\/978-3-642-04428-1_5"},{"key":"9519_CR14","unstructured":"Luo, J., Meyer, J.J., Knobbout, M.: Reasoning about opportunistic propensity in multi-agent systems. In: AAMAS 2017 Workshops, Best Papers., pp. 1\u201316 (2017). 10.1007\/978-3-319-71682-4\\_13."},{"key":"9519_CR15","doi-asserted-by":"crossref","unstructured":"Moretti, S., \u00d6zt\u00fcrk, M.: Some axiomatic and algorithmic perspectives on the social ranking problem. In: International conference on algorithmic decision theory, pp. 166\u2013181. Springer (2017). 10.1007\/978-3-319-67504-6\\_12.","DOI":"10.1007\/978-3-319-67504-6_12"},{"issue":"2","key":"9519_CR16","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1007\/BF00452883","volume":"1","author":"PK Pattanaik","year":"1984","unstructured":"Pattanaik, P. K., & Peleg, B. (1984). An axiomatic characterization of the lexicographic maximin extension of an ordering over a set to the power set. Social Choice and Welfare, 1(2), 113\u2013122. https:\/\/doi.org\/10.1007\/BF00452883.","journal-title":"Social Choice and Welfare"},{"key":"9519_CR17","doi-asserted-by":"publisher","first-page":"485","DOI":"10.1016\/S1574-0005(05)80019-0","volume":"1","author":"AE Roth","year":"1992","unstructured":"Roth, A. E., & Sotomayor, M. (1992). Two-sided matching. Handbook of game theory with economic applications, 1, 485\u2013541. https:\/\/doi.org\/10.1016\/S1574-0005(05)80019-0.","journal-title":"Handbook of game theory with economic applications"},{"issue":"1","key":"9519_CR18","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1007\/s40070-013-0004-7","volume":"1","author":"B Roy","year":"2013","unstructured":"Roy, B., & S\u0142owi\u0144ski, R. (2013). Questions guiding the choice of a multicriteria decision aiding method. EURO Journal on Decision Processes, 1(1), 69\u201397. https:\/\/doi.org\/10.1007\/s40070-013-0004-7.","journal-title":"EURO Journal on Decision Processes"},{"key":"9519_CR19","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1016\/j.jss.2015.09.001","volume":"111","author":"GR Santhanam","year":"2016","unstructured":"Santhanam, G. R. (2016). Qualitative optimization in software engineering: A short survey. Journal of Systems and Software, 111, 149\u2013156. https:\/\/doi.org\/10.1016\/j.jss.2015.09.001.","journal-title":"Journal of Systems and Software"},{"key":"9519_CR20","unstructured":"Serramia, M., Lopez-Sanchez, M., Rodriguez-Aguilar, J.A.: A qualitative approach to composing value-aligned norm systems. In: Proceedings of the 19th International Conference on Autonomous Agents and MultiAgent Systems, pp. 1233\u20131241 (2020). http:\/\/www.ifaamas.org\/Proceedings\/aamas2020\/pdfs\/p1233.pdf"},{"key":"9519_CR21","doi-asserted-by":"crossref","unstructured":"Serramia, M., L\u00f3pez-S\u00e1nchez, M., Rodr\u00edguez-Aguilar, J.A., Morales, J., Wooldridge, M., Ansotegui, C.: Exploiting moral values to choose the right norms. In: Proceedings of the 1st conference on artificial intelligence, ethics and society (AIES\u201918), pp. 1\u20137 (2018). 10.1145\/3278721.3278735.","DOI":"10.1145\/3278721.3278735"},{"key":"9519_CR22","unstructured":"Serramia, M., Lopez-Sanchez, M., Rodriguez-Aguilar, J.A., Rodriguez, M., Wooldridge, M., Morales, J., Ansotegui, C.: Moral values in norm decision making. In: Proceedings of the 17th international conference on autonomous agents and multiagent systems (AAMAS\u201918), pp. 1294\u20131302. International Foundation for Autonomous Agents and Multiagent Systems (2018). http:\/\/ifaamas.org\/Proceedings\/aamas2018\/pdfs\/p1294.pdf"},{"issue":"4","key":"9519_CR23","first-page":"1005","volume":"31","author":"R S\u0142owi\u0144ski","year":"2002","unstructured":"S\u0142owi\u0144ski, R., Greco, S., & Matarazzo, B. (2002). Axiomatization of utility, outranking and decision rule preference models for multiple-criteria classification problems under partial inconsistency with the dominance principle. Control and Cybernetics, 31(4), 1005\u20131035.","journal-title":"Control and Cybernetics"}],"container-title":["Autonomous Agents and Multi-Agent Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10458-021-09519-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10458-021-09519-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10458-021-09519-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,24]],"date-time":"2021-09-24T13:38:05Z","timestamp":1632490685000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10458-021-09519-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,7,30]]},"references-count":23,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2021,10]]}},"alternative-id":["9519"],"URL":"https:\/\/doi.org\/10.1007\/s10458-021-09519-5","relation":{},"ISSN":["1387-2532","1573-7454"],"issn-type":[{"value":"1387-2532","type":"print"},{"value":"1573-7454","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,7,30]]},"assertion":[{"value":"22 June 2021","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 July 2021","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"42"}}