paper-with-me

Papers

Human-Algorithm Collaboration: Achieving Complementarity and Avoiding Unfairness

2022-02-17 · Kate Donahue, Alexandra Chouldechova, Krishnaram Kenthapadi

Much of machine learning research focuses on predictive accuracy: given a task, create a machine learning model (or algorithm) that maximizes accuracy. In many settings, however, the final prediction or decision of a system is under the control of a human, who uses an algorithm's output along with their own personal expertise in order to produce a combined prediction. One ultimate goal of such collaborative systems is "complementarity": that is, to produce lower loss (equivalently, greater payoff or utility) than either the human or algorithm alone. However, experimental results have shown that even in carefully-designed systems, complementary performance can be elusive. Our work provides three key contributions. First, we provide a theoretical framework for modeling simple human-algorithm systems and demonstrate that multiple prior analyses can be expressed within it. Next, we use this model to prove conditions where complementarity is impossible, and give constructive examples of where complementarity is achievable. Finally, we discuss the implications of our findings, especially with respect to the fairness of a classifier. In sum, these results deepen our understanding of key factors influencing the combined performance of human-algorithm systems, giving insight into how algorithmic tools can best be designed for collaborative environments.

📄 PDF Abstract BibTeX arXiv:2202.08821

Code (1)

kpdonahue/human_algorithm_collaboration 공식 구현

Tasks

Fairness

Similar Papers 제목 키워드 기반

A No Free Lunch Theorem for Human-AI Collaboration

2024-11-21 · Kenny Peng, Nikhil Garg, Jon Kleinberg

The gold standard in human-AI collaboration is complementarity -- when combined performance exceeds both the human and algorithm alone. We investigate this challenge in binary classification settings where the goal is to…

Binary Classification

Complementarity in Human-AI Collaboration: Concept, Sources, and Evidence

2024-03-21 · Patrick Hemmer, Max Schemmer, Niklas Kühl, Michael Vössing 외

Artificial intelligence (AI) has the potential to significantly enhance human performance across various domains. Ideally, collaboration between humans and AI should result in complementary team performance (CTP) -- a le…

Decision Making

Learning Complementary Policies for Human-AI Teams

2023-02-06 · Ruijiang Gao, Maytal Saar-Tsechansky, Maria De-Arteaga, Ligong Han 외

Human-AI complementarity is important when neither the algorithm nor the human yields dominant performance across all instances in a given context. Recent work that explored human-AI collaboration has considered decision…

Multi-Round Human-AI Collaboration with User-Specified Requirements

2026-02-19 · Sima Noorani, Shayan Kiyani, Hamed Hassani, George Pappas arxiv

As humans increasingly rely on multiround conversational AI for high stakes decisions, principled frameworks are needed to ensure such interactions reliably improve decision quality. We adopt a human centric view governe…

Controllable Complementarity: Subjective Preferences in Human-AI Collaboration

2025-03-07 · Chase McDonald, Cleotilde Gonzalez

Research on human-AI collaboration often prioritizes objective performance. However, understanding human subjective preferences is essential to improving human-AI complementarity and human experiences. We investigate hum…