{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,9]],"date-time":"2026-05-09T23:09:14Z","timestamp":1778368154934,"version":"3.51.4"},"publisher-location":"Cham","reference-count":46,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783032190987","type":"print"},{"value":"9783032190994","type":"electronic"}],"license":[{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026]]},"DOI":"10.1007\/978-3-032-19099-4_3","type":"book-chapter","created":{"date-parts":[[2026,5,9]],"date-time":"2026-05-09T22:19:08Z","timestamp":1778365148000},"page":"36-59","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Towards Human-AI Complementarity in\u00a0Matching Tasks"],"prefix":"10.1007","author":[{"given":"Adrian","family":"Arnaiz-Rodriguez","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nina","family":"Corvelo Benz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Suhas","family":"Thejaswi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nuria","family":"Oliver","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Manuel","family":"Gomez Rodriguez","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2026,4,1]]},"reference":[{"issue":"5","key":"3_CR1","doi-asserted-by":"publisher","first-page":"1453","DOI":"10.1287\/opre.2018.1832","volume":"67","author":"S Agrawal","year":"2019","unstructured":"Agrawal, S., Avadhanula, V., Goyal, V., Zeevi, A.: Mnl-bandit: a dynamic learning approach to assortment selection. Oper. Res. 67(5), 1453\u20131485 (2019)","journal-title":"Oper. Res."},{"issue":"5","key":"3_CR2","doi-asserted-by":"publisher","first-page":"1468","DOI":"10.1287\/opre.2020.2093","volume":"69","author":"N Ahani","year":"2021","unstructured":"Ahani, N., Andersson, T., Martinello, A., Teytelboym, A., Trapp, A.C.: Placement optimization in refugee resettlement. Oper. Res. 69(5), 1468\u20131486 (2021)","journal-title":"Oper. Res."},{"key":"3_CR3","doi-asserted-by":"crossref","unstructured":"Ahani, N., G\u00f6lz, P., Procaccia, A.D., Teytelboym, A., Trapp, A.C.: Dynamic placement in refugee resettlement. Oper. Res. (2023)","DOI":"10.1287\/opre.2021.0534"},{"key":"3_CR4","doi-asserted-by":"crossref","unstructured":"Alur, R., Laine, L., Li, D., Raghavan, M., Shah, D., Shung, D.: Auditing for human expertise. Adv. Neural Inf. Process. Syst. 36 (2024)","DOI":"10.52202\/075280-3477"},{"key":"3_CR5","doi-asserted-by":"crossref","unstructured":"Aziz, H., Cseh, A., Dickerson, J.P., McElfresh, D.C.: Optimal kidney exchange with immunosuppressants. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol.\u00a035, pp. 21\u201329. AAAI Press (2021)","DOI":"10.1609\/aaai.v35i1.16073"},{"issue":"7","key":"3_CR6","first-page":"1","volume":"2022","author":"V Balazadeh Meresht","year":"2022","unstructured":"Balazadeh Meresht, V., De, A., Singla, A., Gomez Rodriguez, M.: Learning to switch among agents in a team. Trans. Mach. Learn. Res. 2022(7), 1\u201330 (2022)","journal-title":"Trans. Mach. Learn. Res."},{"issue":"6373","key":"3_CR7","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1126\/science.aao4408","volume":"359","author":"K Bansak","year":"2018","unstructured":"Bansak, K., Ferwerda, J., Hainmueller, J., Dillon, A., Hangartner, D., Lawrence, D., Weinstein, J.: Improving refugee integration through data-driven algorithmic assignment. Science 359(6373), 325\u2013329 (2018)","journal-title":"Science"},{"key":"3_CR8","doi-asserted-by":"crossref","unstructured":"Bansal, G., Nushi, B., Kamar, E., Horvitz, E., Weld, D.S.: Is the most accurate ai the best teammate? optimizing ai for teamwork. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol.\u00a035, pp. 11405\u201311414 (2021)","DOI":"10.1609\/aaai.v35i13.17359"},{"key":"3_CR9","unstructured":"Bogen, M., Rieke, A.: Help wanted: an examination of hiring algorithms, equity, and bias. Upturn (2018)"},{"key":"3_CR10","doi-asserted-by":"crossref","unstructured":"Bouneffouf, D., Rish, I., Aggarwal, C.: Survey on applications of multi-armed and contextual bandits. In: Proceedings of the IEEE Congress on Evolutionary Computation (CEC), pp.\u00a01\u20138. IEEE (2020)","DOI":"10.1109\/CEC48606.2020.9185782"},{"key":"3_CR11","unstructured":"Charusaie, M.A., Mozannar, H., Sontag, D., Samadi, S.: Sample efficient learning of predictors that complement humans. In: International Conference on Machine Learning (2022)"},{"key":"3_CR12","doi-asserted-by":"crossref","unstructured":"Corvelo\u00a0Benz, N., Gomez-Rodriguez, M.: Human-aligned calibration for ai-assisted decision making. Adv. Neural Inf. Process. Syst. 36 (2024)","DOI":"10.52202\/075280-0643"},{"key":"3_CR13","doi-asserted-by":"crossref","unstructured":"De, A., Koley, P., Ganguly, N., Gomez-Rodriguez, M.: Regression under human assistance. In: Proceedings of the AAAI Conference on Artificial Intelligence (2020)","DOI":"10.1609\/aaai.v34i03.5645"},{"key":"3_CR14","doi-asserted-by":"crossref","unstructured":"De, A., Okati, N., Zarezade, A., Gomez-Rodriguez, M.: Classification under human assistance. In: Proceedings of the AAAI Conference on Artificial Intelligence (2021)","DOI":"10.1609\/aaai.v35i7.16738"},{"key":"3_CR15","doi-asserted-by":"crossref","unstructured":"De\u00a0Toni, G., Okati, N., Thejaswi, S., Straitouri, E., Gomez-Rodriguez, M.: Towards human-AI complementarity with prediction sets. In: Proceedings of the Annual Conference on Neural Information Processing Systems (2024)","DOI":"10.52202\/079017-0986"},{"key":"3_CR16","doi-asserted-by":"crossref","unstructured":"Ding, K., Li, J., Liu, H.: Interactive anomaly detection on attributed networks. In: Proceedings of the ACM International Conference on Web Search and Data Mining, pp. 357\u2013365 (2019)","DOI":"10.1145\/3289600.3290964"},{"key":"3_CR17","unstructured":"Durand, A., Achilleos, C., Iacovides, D., Strati, K., Mitsis, G.D., Pineau, J.: Contextual bandits for adapting treatment in a mouse model of de novo carcinogenesis. In: Machine learning for healthcare conference, pp. 67\u201382. PMLR (2018)"},{"key":"3_CR18","doi-asserted-by":"crossref","unstructured":"Freund, D., Lykouris, T., Paulson, E., Sturt, B., Weng, W.: Group fairness in dynamic refugee assignment. In: Proceedings of the ACM Conference on Economics and Computation, p.\u00a0701. ACM (2023)","DOI":"10.1145\/3580507.3597758"},{"key":"3_CR19","unstructured":"Fuchs, A., Passarella, A., Conti, M.: Optimizing delegation between human and ai collaborative agents. arXiv preprint arXiv:2309.14718 (2023)"},{"key":"3_CR20","unstructured":"Garr, S.S., Jackson, C.: Diversity & inclusion technology: the rise of a transformative market. Red Thread Research and Mercer (2019)"},{"key":"3_CR21","doi-asserted-by":"crossref","unstructured":"Hemmer, P., Schemmer, M., K\u00fchl, N., V\u00f6ssing, M., Satzger, G.: Complementarity in human-AI collaboration: concept, sources, and evidence. arXiv preprint arXiv:2404.00029 (2024)","DOI":"10.1080\/0960085X.2025.2475962"},{"issue":"5","key":"3_CR22","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3534561","volume":"30","author":"K Inkpen","year":"2023","unstructured":"Inkpen, K., Chappidi, S., Mallari, K., Nushi, B., Ramesh, D., Michelucci, P., Mandava, V., Vep\u0159ek, L.H., Quinn, G.: Advancing human-ai complementarity: the impact of user expertise and algorithmic tuning on joint decision making. ACM Trans. Comput.-Human Inter. 30(5), 1\u201329 (2023)","journal-title":"ACM Trans. Comput.-Human Inter."},{"key":"3_CR23","doi-asserted-by":"crossref","unstructured":"Lai, V., Chen, C., Smith-Renner, A., Liao, Q.V., Tan, C.: Towards a science of human-ai decision making: An overview of design space in empirical human-subject studies. In: Proceedings of the ACM Conference on Fairness, Accountability, and Transparency, pp. 1369\u20131385 (2023)","DOI":"10.1145\/3593013.3594087"},{"key":"3_CR24","doi-asserted-by":"crossref","unstructured":"Lau, L.C., Ravi, R., Singh, M.: Iterative Methods in Combinatorial Optimization, vol.\u00a046. Cambridge University Press (2011)","DOI":"10.1017\/CBO9780511977152"},{"key":"3_CR25","unstructured":"Lee, S., Benz, N.C., Thejaswi, S., Gomez-Rodriguez, M.: Matchings, predictions and counterfactual harm in refugee resettlement processes. In: Proceedings of the Causal Learning and Reasoning (2024)"},{"issue":"10","key":"3_CR26","doi-asserted-by":"publisher","first-page":"1108","DOI":"10.1038\/s42256-023-00722-5","volume":"5","author":"DC McElfresh","year":"2023","unstructured":"McElfresh, D.C., Kroer, C., Pupyrev, S., Sodomka, E., Sankararaman, K., Chauvin, Z., Dexter, N., Dickerson, J.P.: Matching algorithms for blood donation. Nat. Mach. Intell. 5(10), 1108\u20131118 (2023)","journal-title":"Nat. Mach. Intell."},{"issue":"2","key":"3_CR27","doi-asserted-by":"publisher","first-page":"226","DOI":"10.1287\/mksc.2018.1129","volume":"38","author":"K Misra","year":"2019","unstructured":"Misra, K., Schwartz, E.M., Abernethy, J.: Dynamic online pricing with incomplete information using multiarmed bandit experiments. Mark. Sci. 38(2), 226\u2013252 (2019)","journal-title":"Mark. Sci."},{"key":"3_CR28","unstructured":"Mozannar, H., Lang, H., Wei, D., Sattigeri, P., Das, S., Sontag, D.: Who should predict? exact algorithms for learning to defer to humans. In: Proceedings of the International Conference on Artificial Intelligence and Statistics (2023)"},{"key":"3_CR29","unstructured":"Mozannar, H., Sontag, D.: Consistent estimators for learning to defer to an expert. In: International Conference on Machine Learning. pp. 7076\u20137087 (2020)"},{"key":"3_CR30","unstructured":"Mueller, J.W., Syrgkanis, V., Taddy, M.: Low-rank bandit methods for high-dimensional dynamic pricing. Adv. Neural Inf. Process. Syst. 32 (2019)"},{"key":"3_CR31","unstructured":"Okati, N., De, A., Gomez-Rodriguez, M.: Differentiable learning under triage. In: Adv. Neural Inf. Process. Syst. (2021)"},{"key":"3_CR32","unstructured":"Raghu, M., Blumer, K., Corrado, G., Kleinberg, J., Obermeyer, Z., Mullainathan, S.: The algorithmic automation problem: prediction, triage, and human effort. arXiv preprint arXiv:1903.12220 (2019)"},{"key":"3_CR33","unstructured":"Ramshaw, L., Tarjan, R.E.: On minimum-cost assignments in unbalanced bipartite graphs. HP Labs, Palo Alto, CA, USA, Tech. Rep. HPL-2012-40R1 20, 14 (2012)"},{"key":"3_CR34","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2022.108270","volume":"169","author":"H Salah","year":"2022","unstructured":"Salah, H., Srinivas, S.: Predict, then schedule: prescriptive analytics approach for machine learning-enabled sequential clinical scheduling. Comput. & Ind. Eng. 169, 108270 (2022)","journal-title":"Comput. & Ind. Eng."},{"key":"3_CR35","unstructured":"Schrijver, A.: Theory of linear and integer programming. John Wiley & Sons (1998)"},{"key":"3_CR36","doi-asserted-by":"crossref","unstructured":"Slivkins, A.: Introduction to multi-armed bandits. Found. Trends\u00ae Mach. Learn. 12(1\u20132), 1\u2013286 (2019)","DOI":"10.1561\/2200000068"},{"issue":"11","key":"3_CR37","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.2111547119","volume":"119","author":"M Steyvers","year":"2022","unstructured":"Steyvers, M., Tejeda, H., Kerrigan, G., Smyth, P.: Bayesian modeling of human-ai complementarity. Proc. Natl. Acad. Sci. 119(11), e2111547119 (2022)","journal-title":"Proc. Natl. Acad. Sci."},{"key":"3_CR38","unstructured":"Straitouri, E., Gomez-Rodriguez, M.: Designing decision support systems using counterfactual prediction sets. In: Proceedings of the International Conference on Machine Learning (2024)"},{"key":"3_CR39","unstructured":"Straitouri, E., Singla, A., Meresht, V.B., Gomez-Rodriguez, M.: Reinforcement learning under algorithmic triage. arXiv preprint arXiv:2109.11328 (2021)"},{"key":"3_CR40","unstructured":"Straitouri, E., Wang, L., Okati, N., Rodriguez, M.G.: Improving expert predictions with conformal prediction. In: Proceedings of the International Conference on Machine Learning (2023)"},{"key":"3_CR41","doi-asserted-by":"crossref","unstructured":"Suresh, H., Lao, N., Liccardi, I.: Misplaced trust: Measuring the interference of machine learning in human decision-making. In: Proceedings of the ACM Conference on Web Science (2020)","DOI":"10.1145\/3394231.3397922"},{"issue":"4","key":"3_CR42","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1177\/0008125619867910","volume":"61","author":"P Tambe","year":"2019","unstructured":"Tambe, P., Cappelli, P., Yakubovich, V.: Artificial intelligence in human resources management: challenges and a path forward. Calif. Manage. Rev. 61(4), 15\u201342 (2019)","journal-title":"Calif. Manage. Rev."},{"issue":"4","key":"3_CR43","doi-asserted-by":"publisher","first-page":"517","DOI":"10.1145\/322092.322093","volume":"25","author":"SL Tanimoto","year":"1978","unstructured":"Tanimoto, S.L., Itai, A., Rodeh, M.: Some matching problems for bipartite graphs. J. ACM 25(4), 517\u2013525 (1978)","journal-title":"J. ACM"},{"key":"3_CR44","doi-asserted-by":"crossref","unstructured":"Tsirtsis, S., Rodriguez, M.G., Gerstenberg, T.: Responsibility judgments in sequential human-ai collaboration. In: Proceedings of the Annual Conference of the Cognitive Science Society (2024)","DOI":"10.31234\/osf.io\/m4yad"},{"key":"3_CR45","doi-asserted-by":"crossref","unstructured":"Yin, M., Wortman\u00a0Vaughan, J., Wallach, H.: Understanding the effect of accuracy on trust in machine learning models. In: Proceedings of the CHI conference on human factors in computing systems (2019)","DOI":"10.1145\/3290605.3300509"},{"key":"3_CR46","doi-asserted-by":"crossref","unstructured":"Zhang, Y., Liao, Q.V., Bellamy, R.K.: Effect of confidence and explanation on accuracy and trust calibration in ai-assisted decision making. In: Proceedings of the ACM conference on Fairness, Accountability, and Transparency (2020)","DOI":"10.1145\/3351095.3372852"}],"container-title":["Communications in Computer and Information Science","Machine Learning and Principles and Practice of Knowledge Discovery in Databases"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-19099-4_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,9]],"date-time":"2026-05-09T22:19:11Z","timestamp":1778365151000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-19099-4_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026]]},"ISBN":["9783032190987","9783032190994"],"references-count":46,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-19099-4_3","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"value":"1865-0929","type":"print"},{"value":"1865-0937","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026]]},"assertion":[{"value":"1 April 2026","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":"ECML PKDD","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Joint European Conference on Machine Learning and Knowledge Discovery in Databases","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Porto","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Portugal","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":"15 September 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"19 September 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ecml2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/ecmlpkdd.org\/2025\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}