Towards Human-AI Complementarity in Matching Tasks

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Arnaiz-Rodriguez, Adrian, Benz, Nina Corvelo, Thejaswi, Suhas, Oliver, Nuria, Gomez-Rodriguez, Manuel
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866915450222280704
author Arnaiz-Rodriguez, Adrian
Benz, Nina Corvelo
Thejaswi, Suhas
Oliver, Nuria
Gomez-Rodriguez, Manuel
author_facet Arnaiz-Rodriguez, Adrian
Benz, Nina Corvelo
Thejaswi, Suhas
Oliver, Nuria
Gomez-Rodriguez, Manuel
contents Data-driven algorithmic matching systems promise to help human decision makers make better matching decisions in a wide variety of high-stakes application domains, such as healthcare and social service provision. However, existing systems are not designed to achieve human-AI complementarity: decisions made by a human using an algorithmic matching system are not necessarily better than those made by the human or by the algorithm alone. Our work aims to address this gap. To this end, we propose collaborative matching (comatch), a data-driven algorithmic matching system that takes a collaborative approach: rather than making all the matching decisions for a matching task like existing systems, it selects only the decisions that it is the most confident in, deferring the rest to the human decision maker. In the process, comatch optimizes how many decisions it makes and how many it defers to the human decision maker to provably maximize performance. We conduct a large-scale human subject study with $800$ participants to validate the proposed approach. The results demonstrate that the matching outcomes produced by comatch outperform those generated by either human participants or by algorithmic matching on their own. The data gathered in our human subject study and an implementation of our system are available as open source at https://github.com/Networks-Learning/human-AI-complementarity-matching.
format Preprint
id arxiv_https___arxiv_org_abs_2508_13285
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Towards Human-AI Complementarity in Matching Tasks
Arnaiz-Rodriguez, Adrian
Benz, Nina Corvelo
Thejaswi, Suhas
Oliver, Nuria
Gomez-Rodriguez, Manuel
Machine Learning
Human-Computer Interaction
Data-driven algorithmic matching systems promise to help human decision makers make better matching decisions in a wide variety of high-stakes application domains, such as healthcare and social service provision. However, existing systems are not designed to achieve human-AI complementarity: decisions made by a human using an algorithmic matching system are not necessarily better than those made by the human or by the algorithm alone. Our work aims to address this gap. To this end, we propose collaborative matching (comatch), a data-driven algorithmic matching system that takes a collaborative approach: rather than making all the matching decisions for a matching task like existing systems, it selects only the decisions that it is the most confident in, deferring the rest to the human decision maker. In the process, comatch optimizes how many decisions it makes and how many it defers to the human decision maker to provably maximize performance. We conduct a large-scale human subject study with $800$ participants to validate the proposed approach. The results demonstrate that the matching outcomes produced by comatch outperform those generated by either human participants or by algorithmic matching on their own. The data gathered in our human subject study and an implementation of our system are available as open source at https://github.com/Networks-Learning/human-AI-complementarity-matching.
title Towards Human-AI Complementarity in Matching Tasks
topic Machine Learning
Human-Computer Interaction
url https://arxiv.org/abs/2508.13285