{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T04:41:42Z","timestamp":1760157702193,"version":"build-2065373602"},"publisher-location":"Cham","reference-count":26,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783032083166"},{"type":"electronic","value":"9783032083173"}],"license":[{"start":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T00:00:00Z","timestamp":1760227200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T00:00:00Z","timestamp":1760227200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:p>Many constrained optimization problems, including those relevant to infrastructure planning, e.g., energy systems or logistics, can be effectively solved using white-box solvers based on linear programming. While these algorithms are well understood by the experts who developed them, explanations of the solutions they find are still necessary to communicate their implications to laypeople. However, it is unclear what such explanations should look like since the linear program solvers\u2019 high-dimensional and abstract representations of the problem likely do not match human representations. Here, we propose an algorithm for finding rationales that align with human representations of constrained optimization problems. The proposed algorithm incorporates key insights from prior research on the structure, complexity, and representations of human explanations for constrained optimization. Specifically, we introduce a grammar of predicates derived directly from participants\u2019 explanations and behavioral data from our previous studies on human optimization strategies. With a prior that regularizes rule complexity, this grammar forms the foundation of a rational rules model, which we use to generate rationales modeled after human explanations. Given that human explanations for constrained optimization problems reflect a sequential decision process, our approach searches the space of sequential solution representations within a Markov Decision Process to identify the most interpretable sequence and corresponding rationale. We evaluate our algorithm on human solutions and demonstrate that the generated rationales have a high dataset description score and complexity similar to human explanations, suggesting that the rationales capture human decision processes well and, therefore, align with the representations and structure of human explanations.<\/jats:p>","DOI":"10.1007\/978-3-032-08317-3_8","type":"book-chapter","created":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T03:36:28Z","timestamp":1760153788000},"page":"162-184","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Generating Rationales Based on\u00a0Human Explanations for\u00a0Constrained Optimization"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5525-4356","authenticated-orcid":false,"given":"Inga","family":"Ibs","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5636-0801","authenticated-orcid":false,"given":"Constantin A.","family":"Rothkopf","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,10,12]]},"reference":[{"key":"8_CR1","doi-asserted-by":"crossref","unstructured":"Barbosa, J., Ripp, C., Steinke, F.: Accessible modeling of the German energy transition: an open, compact, and validated model. Energies 14(23), 8084 (2021)","DOI":"10.3390\/en14238084"},{"key":"8_CR2","doi-asserted-by":"crossref","unstructured":"Barredo Arrieta, A., et al.: Explainable artificial intelligence (XAI): concepts, taxonomies, opportunities and challenges toward responsible AI. Inf. Fusion 58, 82\u2013115 (2020)","DOI":"10.1016\/j.inffus.2019.12.012"},{"issue":"4","key":"8_CR3","doi-asserted-by":"publisher","first-page":"467","DOI":"10.1007\/s42113-022-00149-y","volume":"5","author":"F Becker","year":"2022","unstructured":"Becker, F., Skirzy\u0144ski, J., van Opheusden, B., Lieder, F.: Boosting human decision-making with AI-generated decision aids. Comput. Brain Behav. 5(4), 467\u2013490 (2022)","journal-title":"Comput. Brain Behav."},{"key":"8_CR4","doi-asserted-by":"crossref","unstructured":"Busch, F.P., Ze\u010devi\u0107, M., Kersting, K., Dhami, D.S.: Elucidating linear programs by neural encodings. Authorea Preprints (2023)","DOI":"10.22541\/au.169960657.74647529\/v1"},{"key":"8_CR5","doi-asserted-by":"crossref","unstructured":"Connolly, D., Lund, H., Mathiesen, B.V., Leahy, M.: A review of computer tools for analysing the integration of renewable energy into various energy systems. Appl. Energy 87(4), 1059\u20131082 (2010)","DOI":"10.1016\/j.apenergy.2009.09.026"},{"issue":"3","key":"8_CR6","doi-asserted-by":"publisher","first-page":"310","DOI":"10.1016\/j.jval.2017.01.013","volume":"20","author":"W Crown","year":"2017","unstructured":"Crown, W., et al.: Constrained optimization methods in health services research\u2013an introduction: report 1 of the ISPOR optimization methods emerging good practices task force. Value Health 20(3), 310\u2013319 (2017)","journal-title":"Value Health"},{"key":"8_CR7","unstructured":"Dantzig, G.B.: Linear programming and extensions. In: Linear Programming and Extensions. Princeton University Press (2016)"},{"key":"8_CR8","doi-asserted-by":"crossref","unstructured":"Ehsan, U., Tambwekar, P., Chan, L., Harrison, B., Riedl, M.O.: Automated rationale generation: a technique for explainable AI and its effects on human perceptions. In: Proceedings of the 24th International Conference on Intelligent User Interfaces, pp. 263\u2013274 (2019)","DOI":"10.1145\/3301275.3302316"},{"key":"8_CR9","doi-asserted-by":"crossref","unstructured":"Greenberg, H.: A functional description of ANALYZE: A computer-assisted analysis system for linear programming models. ACM Trans. Math. Software 9(1), 18\u201356 (1983)","DOI":"10.1145\/356022.356024"},{"key":"8_CR10","unstructured":"Huang, L., et al.: Branch and bound in mixed integer linear programming problems: a survey of techniques and trends. arXiv preprint arXiv:2111.06257 (2021)"},{"issue":"5","key":"8_CR11","doi-asserted-by":"publisher","first-page":"2161","DOI":"10.3390\/en16052161","volume":"16","author":"J H\u00fclsmann","year":"2023","unstructured":"H\u00fclsmann, J., Barbosa, J., Steinke, F.: Local interpretable explanations of energy system designs. Energies 16(5), 2161 (2023)","journal-title":"Energies"},{"key":"8_CR12","unstructured":"H\u00fclsmann, J., Steinke, F.: Explaining complex energy systems: A challenge. In: Proceedings of the 34th Conference on Neural Information Processing Systems (NeurIPS 2020), Virtual Conference, pp. 6\u201312 (2020)"},{"key":"8_CR13","doi-asserted-by":"crossref","unstructured":"Ibs, I., Ott, C., J\u00e4kel, F., Rothkopf, C.A.: From human explanations to explainable AI: insights from constrained optimization. Cogn. Syst. Res. 88, 101297 (2024)","DOI":"10.1016\/j.cogsys.2024.101297"},{"key":"8_CR14","doi-asserted-by":"crossref","unstructured":"Jacovi, A., Goldberg, Y.: Towards faithfully interpretable NLP systems: How should we define and evaluate faithfulness? In: Proceedings of the 58th Annual Meeting of the Association for Computational Linguistics, pp. 4198\u20134205 (2020)","DOI":"10.18653\/v1\/2020.acl-main.386"},{"key":"8_CR15","doi-asserted-by":"publisher","first-page":"110","DOI":"10.1016\/j.chb.2017.03.019","volume":"73","author":"G Kefalidou","year":"2017","unstructured":"Kefalidou, G.: When immediate interactive feedback boosts optimization problem solving: a \u201chuman-in-the-loop\u2019 approach for solving capacitated vehicle routing problems\u2019\u2019. Comput. Hum. Behav. 73, 110\u2013124 (2017)","journal-title":"Comput. Hum. Behav."},{"key":"8_CR16","unstructured":"Kefalidou, G., Ormerod, T.C.: The fast and the not-so-frugal: human heuristics for optimization problem solving. In: Proceedings of the Annual Meeting of the Cognitive Science Society, vol.\u00a036 (2014)"},{"key":"8_CR17","doi-asserted-by":"crossref","unstructured":"Lauinger, D., Caliandro, P., Kuhn, D., et al.: A linear programming approach to the optimization of residential energy systems. J. Energy Storage 7, 24\u201337 (2016)","DOI":"10.1016\/j.est.2016.04.009"},{"key":"8_CR18","doi-asserted-by":"crossref","unstructured":"Longo, L., et\u00a0al.: Explainable artificial intelligence (XAI) 2.0: a manifesto of open challenges and interdisciplinary research directions. Inf. Fusion 106, 102301 (2024)","DOI":"10.1016\/j.inffus.2024.102301"},{"key":"8_CR19","unstructured":"Manning, C., Schutze, H.: Foundations of Statistical Natural Language Processing. MIT Press (1999)"},{"key":"8_CR20","doi-asserted-by":"publisher","first-page":"160","DOI":"10.1007\/978-3-031-44064-9_10","volume-title":"World Conference on Explainable Artificial intelligence","author":"E Mariotti","year":"2023","unstructured":"Mariotti, E., Sivaprasad, A., Moral, J.M.A.: Beyond prediction similarity: ShapGAP for evaluating faithful surrogate models in XAI. In: Longo, L. (ed.) World Conference on Explainable Artificial intelligence, vol. 1901, pp. 160\u2013173. Springer, Cham (2023). https:\/\/doi.org\/10.1007\/978-3-031-44064-9_10"},{"key":"8_CR21","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.artint.2018.07.007","volume":"267","author":"T Miller","year":"2019","unstructured":"Miller, T.: Explanation in artificial intelligence: insights from the social sciences. Artif. Intell. 267, 1\u201338 (2019)","journal-title":"Artif. Intell."},{"key":"8_CR22","doi-asserted-by":"crossref","unstructured":"Ott, C., J\u00e4kel, F.: Simplifex: simplifying and explaining linear programs. Cogn. Syst. Res. 88 (2024)","DOI":"10.1016\/j.cogsys.2024.101298"},{"key":"8_CR23","doi-asserted-by":"crossref","unstructured":"Ribeiro, M.T., Singh, S., Guestrin, C.: \u201cWhy should i trust you?\u201d explaining the predictions of any classifier. In: Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1135\u20131144 (2016)","DOI":"10.1145\/2939672.2939778"},{"key":"8_CR24","doi-asserted-by":"crossref","unstructured":"Silver, T., Allen, K.R., Lew, A.K., Kaelbling, L.P., Tenenbaum, J.: Few-shot Bayesian imitation learning with logical program policies. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol.\u00a034, pp. 10251\u201310258 (2020)","DOI":"10.1609\/aaai.v34i06.6587"},{"issue":"9","key":"8_CR25","doi-asserted-by":"publisher","first-page":"2641","DOI":"10.1007\/s10994-021-05963-2","volume":"110","author":"J Skirzy\u0144ski","year":"2021","unstructured":"Skirzy\u0144ski, J., Becker, F., Lieder, F.: Automatic discovery of interpretable planning strategies. Mach. Learn. 110(9), 2641\u20132683 (2021). https:\/\/doi.org\/10.1007\/s10994-021-05963-2","journal-title":"Mach. Learn."},{"key":"8_CR26","doi-asserted-by":"crossref","unstructured":"Speith, T.: A review of taxonomies of explainable artificial intelligence (XAI) methods. In: Proceedings of the 2022 ACM Conference on Fairness, Accountability, and Transparency, pp. 2239\u20132250 (2022)","DOI":"10.1145\/3531146.3534639"}],"container-title":["Communications in Computer and Information Science","Explainable Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-08317-3_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T04:04:06Z","timestamp":1760155446000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-08317-3_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,10,12]]},"ISBN":["9783032083166","9783032083173"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-08317-3_8","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"type":"print","value":"1865-0929"},{"type":"electronic","value":"1865-0937"}],"subject":[],"published":{"date-parts":[[2025,10,12]]},"assertion":[{"value":"12 October 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"The authors have no competing interests to declare that are relevant to the content of this article.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Disclosure of Interests"}},{"value":"xAI","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"World Conference on Explainable Artificial Intelligence","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Istanbul","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"T\u00fcrkiye","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"9 July 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"11 July 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"3","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"xai2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/xaiworldconference.com\/2025\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}