Align When They Want, Complement When They Need! Human-Centered Ensembles for Adaptive Human-AI Collaboration Hasan Amin, Ming Yin, Rajiv Khanna Abstract In human-AI decision making, designing AI that complements human expertise has been a natural strategy to enhance human-AI collaboration, yet it often comes at the cost of decreased AI performance in areas of human strengths. This can inadvertently erode human trust and cause them to ignore AI advice precisely when it is most needed. Conversely, an aligned AI fosters trust yet risks reinforcing suboptimal human behavior and lowering human-AI team performance. In this paper, we start by identifying this fundamental tension between performance-boosting (i.e., complementarity ) and trust-building (i.e., alignment ) as an inherent limitation of the traditional approach for training a single AI model to assist human decision making. To overcome this, we introduce a novel, human-centered adaptive AI ensemble that strategically toggles between two specialist AI models—the aligned model and the complementary model—based on contextual cues, using an elegantly simple yet provably near-optimal Rational Routing Shortcut mechanism. Comprehensive theoretical analyses elucidate why the adaptive AI ensemble is effective and when it yields maximum benefits. Moreover, experiments on both simulated and real-world data show that when humans are assisted by the adaptive AI ensemble in decision making, they can achieve significantly higher performance than when they are assisted by single AI models that are trained to either optimize for their independent performance or even the human-AI team performance. Supplementary material — https://github.com/shasanamin/aaai26-adaptive-ai Figure 1: Summary comparison of human-AI team performance across AI design paradigms. Standard AI optimizes independent accuracy; aligned and complementary AIs specialize in trust-building and error-correction, respectively; behavior-aware AI optimizes team loss under our human interaction model. Our proposed adaptive AI ensemble, including the more practical one using Rational Routing Shortcut (RRS), strategically toggles between aligned and complementary AI, and achieves the highest team accuracy. Results shown here correspond to the behavior-grounded evaluation on WoofNette data. Introduction AI systems are increasingly being developed to support human decision making in various domains, yet the grand promise of effective human-AI collaboration remains largely unfulfilled. Contrary to intuition, human-AI teams routinely underperform compared to their best constituent, i.e., the human or AI alone ( 9 ; 1 ; 35 ; 12 ) . This recurring failure signals a fundamental gap in our current understanding and raises a deeper question at the core of collaborative AI design: what makes an AI a truly effective teammate? A dominant paradigm in human-AI collaboration emphasizes complementarity : optimizing AI to be correct on instances where human judgment is weak ( 22 ; 19 ; 33 ; 43 ; 15 ) . While this approach can elevate team performance in principle, it often neglects a crucial psychological and behavioral reality: human trust in AI is not merely a function of AI’s objective accuracy, but hinges disproportionately on AI’s alignment with human judgment, especially on instances where humans feel more confident ( 21 ; 8 ) . When such complementary AI diverges from human intuition on instances where humans are confident, even if wrongly so, it can degrade trust and reliance, resulting in users paradoxically ignoring AI advice precisely when it would have been most valuable ( 21 ; 20 ) . Conversely, an AI that focuses on alignment with human judgment may foster trust but also reinforce suboptimal human decisions, squandering the performance gains that complementary AI can deliver ( 13 ; 2 ; 28 ; 14 ) . Recognizing the importance of human-AI team performance, some recent work has attempted to optimize for team decision making directly, taking human-AI interaction behavior into account ( 3 ; 23 ) . Such behavior-aware AI has been a promising proof-of-concept, already leading to some gains in team performance compared to human or AI alone, despite strong assumptions like rationality ( 3 ) or confidence thresholding ( 23 ) . In this work, we start by extending the behavior-aware AI framework to incorporate more realistic human behavior, capturing the dual need to foster trust through alignment and boost performance through complementarity. We introduce a behaviorally grounded Confidence-Gated Probabilistic Reliance (CGPR) model that formally links human self-confidence and trust to the likelihood of accepting AI recommendations. Building on this, we derive the optimal single-model, behavior-aware AI that directly optimizes team decision making performance. In doing so, we uncover an intriguing phenomenon: the “ complementarity-alignment tradeoff .” That is, even the best single-model, behavior-aware AI cannot simultaneously optimize for both trust (through alignment) and team performance (through complementarity) across all regions of the decision space. In light of these fundamental limitations of the single-model paradigms, we supplement the behavior-aware AI with a new direction: human-centered adaptive AI ensembles that dynamically toggle between alignment and complementarity—preserving trust where it matters most, and providing support where it helps most. In particular, we propose a practicable instantiation of the adaptive AI framework that learns separate specialist AI models for alignment and complementarity, and then dynamically selects between them at inference time using Rational Routing Shortcut (RRS) , a simple and theoretically principled mechanism that approximates human-aware, optimal routing without requiring access to private or hard-to-measure human states. We further provide rigorous theoretical analyses quantifying when and why adaptive AI yields substantial team performance gains over any single-model alternative. Finally, we showcase the generalizability and robustness of our theoretical insights through simulations and a behavior-grounded image decision making benchmark constructed from real human accuracy and confidence data. Notably, our adaptive AI ensemble achieves remarkable empirical improvements in enhancing human-AI team accuracy in decision making in practice: up to 9\% increase in team accuracy over standard AI optimized solely for independent accuracy, and 6\% over behavior-aware AI optimized explicitly for team performance (see Figure 1 )—remarkably, while relying on specialized AI components individually less accurate than the standard AI model. While empirical work on human-AI collaboration is rapidly growing, a formal understanding of the interplay between team performance, complementarity and alignment is severely lacking. Our work provides one of the first foundational frameworks to characterize and address this gap, and highlights a shift in human-AI collaboration: moving from static, single-model approaches to adaptive, behaviorally grounded, and theoretically grounded systems that aim to “align when desired, and complement when needed.” Our main contributions are: 1. Principled human behavior modeling and complementarity-alignment tradeoff characterization : We introduce CGPR as a realistic, behaviorally-grounded model of human-AI interaction in AI-assisted decision making. Through this, we provide the first rigorous characterization of a fundamental complementarity-alignment tradeoff, proving why single-model approaches are inherently limited. Our models and analyses incorporate important behavioral factors, such as confidence and trust, into the core of the machine learning, rather than treating them as secondary considerations or empirical observations. 2. Practical adaptive AI ensemble framework : We propose a human-centered adaptive AI ensemble to overcome tradeoffs like above. We offer a practical instantiation that trains specialist models for alignment and complementarity, and then efficiently toggles between them at test time through RRS, without requiring access to private or hard-to-measure human data. The benefits of our framework are validated through comprehensive experimentation. Our approach is flexible and extensible to a broad range of models and applications. 3. Extensive theoretical analyses and insights : We provide extensive theoretical guarantees that bring a new level of rigor to human-centered machine learning. This includes precisely bounding the complementarity-alignment tradeoff (Theorem 2 ) as well as the performance gains of adaptive ensemble over optimal single model (Theorem 4 ), offering fresh perspective on when and why adaptive AI is most useful in practice. These results establish a new class of human-centered theoretical tools. Other related work. Distinct from mainstream research on human-AI collaboration—which largely optimizes for complementarity or alignment, often overlooking nuanced behavioral dynamics—our work builds on and advances “behavior-aware” frameworks ( 3 ; 23 ) by introducing more realistic cognitive modeling and rigorous theory. Parallel efforts on “learning to defer” ( 22 ; 39 ; 5 ; 10 ) investigate the division of labor between humans and AI, typically assuming the AI can act as the final decision maker; in contrast, we focus on AI-assisted decision making where the human always retains control and AI provides recommendations. Our approach uniquely formalizes the interplay between trust, confidence, and team performance, moving beyond simplified reliance models and establishing theoretically grounded methods for adaptive, human-centered teaming. The Complementarity-Alignment Tradeoff in Human-AI Collaboration Problem Setup In human-AI joint decision making, each instance of a decision making case is represented by features \mathbf{x}\in\mathcal{X} , and the objective is to predict an outcome y\in\mathcal{Y} . In our AI-assisted decision making setup, an AI model m provides a recommendation y_{m}=m(\mathbf{x};\theta_{m}) to a human decision maker (DM) h who has an independent judgment y_{h}=h(\mathbf{x};\theta_{h}) . The final decision d\in\mathcal{Y} is made by the human DM, based on their own initial judgment y_{h} and the AI’s recommendation y_{m} . Typically, AI models are trained independently to minimize empirical risk over a dataset \mathcal{D}=\{(\mathbf{x}_{i},y_{i})\}_{i=1}^{N} , by optimizing \theta_{m}=\argmin_{\theta_{m}^{\prime}}\frac{1}{N}\sum_{i=1}^{N}\ell\left(m(\mathbf{x}_{i};\theta_{m}^{\prime}),y_{i}\right) , where \ell(\cdot) is an appropriate loss function. However, by optimizing for AI’s independent accuracy instead of team performance , this approach fails to account for how the human integrates the AI’s recommendations into their final decision. To model this human-AI interaction, we define a team decision making model f(\cdot) , which depends on the data instance, the AI recommendation, and the human DM’s own judgment. The team loss optimization is then formulated as: \theta_{m}=\argmin_{\theta_{m}^{\prime}}\frac{1}{N}\sum_{i=1}^{N}\ell\left(f(\mathbf{x}_{i},m(\mathbf{x}_{i};\theta_{m}^{\prime}),h(\mathbf{x}_{i};\theta_{h})),y_{i}\right) Modeling Human Behavior Optimizing human–AI team performance critically depends on accurately modeling how human DMs factor AI recommendations into their decisions. Prior work introduced a deterministic, confidence-thresholded reliance rule ( 23 ) , where a human with confidence \mathcal{C}^{h}(\mathbf{x}) accepts the AI’s prediction y_{m} only when their own confidence falls below a threshold \tau . Formally, this Confidence-Gated Reliance (CGR) model takes the form: f_{\text{CGR}}(\mathbf{x},m,h)=\begin{cases}y_{h}&\text{if }\mathcal{C}^{h}(\mathbf{x})>\tau,\\ y_{m}&\text{otherwise}.\end{cases} (1) While analytically convenient, accumulating empirical evidence shows that human reliance on AI advice is often more nuanced and probabilistic, influenced significantly by human trust and observed AI behavior ( 8 ; 31 ; 21 ; 7 ; 27 ) . To address this gap, we propose the Confidence-Gated Probabilistic Reliance (CGPR) model. Let \mathcal{D}_{a}=\{\mathbf{x}:\mathcal{C}^{h}(\mathbf{x})>\tau\} and \mathcal{D}_{c}=\{\mathbf{x}:\mathcal{C}^{h}(\mathbf{x})\leq\tau\} denote the “alignment” (high-confidence) and “complementarity” (low-confidence) regions, respectively. In \mathcal{D}_{a} , the human follows their own judgment, as in CGR. In \mathcal{D}_{c} , however, the DM relies on the AI prediction y_{m} probabilistically . Recent evidence suggests that trust is disproportionately influenced by how often the AI contradicts the human when the human feels confident ( 21 ; 13 ; 38 ) . We thus model the reliance probability r to be governed by the perceived alignment between the human and the AI in the high-confidence region: r=1-L_{h}(\mathcal{D}_{a},m) , with L_{h}(\mathcal{D}_{a},m)=\mathbb{E}_{\mathbf{x}\in\mathcal{D}_{a}}[\ell(m(\mathbf{x}),h(\mathbf{x}))] quantifying disagreement between the AI and the human. We take \ell(\cdot,\cdot) to be 0-1 loss here, so that r\in[0,1] represents a probability. Putting these components together, the CGPR team decision rule is: f(\mathbf{x},m,h)=\begin{cases}y_{h}&\text{if }\mathcal{C}^{h}(\mathbf{x})>\tau,\\[2.0pt] y_{m}&\text{with prob. }r\;\text{if }\mathcal{C}^{h}(\mathbf{x})\leq\tau,\\[2.0pt] y_{h}&\text{otherwise.}\end{cases} (2) Here, we interpret trust as the human’s willingness to follow the AI’s recommendation, i.e., the reliance probability r in CGPR, and thus use “trust” and “reliance” interchangeably. The CGPR model uniquely integrates human confidence, probabilistic reliance, and alignment-driven trust into a coherent and optimizable framework, significantly extending prior approaches and providing a principled foundation for (adaptive) human-centered AI. Optimizing Behavior-Aware AI Building on the behavior-aware AI framework, we derive the optimal single-model AI model that directly optimizes team performance, accounting for the probabilistic and confidence-dependent nature of human reliance. Using Eq. 2 , the team loss can be decomposed as: \displaystyle L_{\text{team}}(\mathcal{D},m,h)= \displaystyle\ L(\mathcal{D}_{a},h)+L(\mathcal{D}_{c},m)+ \displaystyle\;\big[L(\mathcal{D}_{c},h)-L(\mathcal{D}_{c},m)\big]L_{h}(\mathcal{D}_{a},m) (3) Since we cannot control a given human DM h , we consider the human-only components L_{a,h}\coloneqq L(\mathcal{D}_{a},h) and L_{c,h}\coloneqq L(\mathcal{D}_{c},h) to be constant for optimization purpose. Therefore, the optimal, behavior-aware AI parameters are obtained by solving the following optimization problem: \theta_{ba}^{*}=\argmin_{\theta_{ba}}L(\mathcal{D}_{c},m)+\big[L_{c,h}-L(\mathcal{D}_{c},m)\big]L_{h}(\mathcal{D}_{a},m) (4) Multiobjective optimization and the complementarity–alignment tradeoff. The behavior-aware optimization objective surfaces a tension between two desirable but conflicting goals: complementarity, achieved by minimizing L(\mathcal{D}_{c},m) , and alignment, achieved by minimizing L_{h}(\mathcal{D}_{a},m) . Worse, their coupling in Eq. 4 creates a compounding effect: as the model becomes better at complementing ( L(\mathcal{D}_{c},m) decreases), the influence of alignment loss grows (via the term [L_{c,h}-L(\mathcal{D}_{c},m)] ), potentially increasing total team loss despite localized gains. One could attempt to address this through standard multi-objective optimization, e.g., by minimizing a weighted combination w\cdot L(\mathcal{D}_{c},m)+(1-w)\cdot L_{h}(\mathcal{D}_{a},m) , thereby choosing a point on the Pareto frontier. However, this strategy merely shifts the compromise instead of resolving it. The core issue is more fundamental: improving complementarity often entails diverging from human judgment patterns (in low-confidence regions), while improving alignment necessitates mimicking human behavior (in high-confidence regions). These objectives could potentially be diametrically opposite. This reveals a critical insight that optimizing a single model to balance both alignment and complementarity is not only inefficient but also often inherently suboptimal. Theoretical Analysis: One Model is Not Enough Next, we formalize the conflict between the two objectives—complementarity and alignment—as a direct tradeoff, demonstrating that under the single-model paradigm, incremental improvements in alignment can lead to disproportionate degradation in complementarity, and vice versa. For illustrative simplicity, our theoretical analysis is grounded in the geometry of the logistic loss with \ell_{2} -regularization, enabling fully data-dependent guarantees. Detailed discussion and proofs are deferred to Appendix. Disentangling human and model factors. To effectively incorporate the contribution of human factors to the tradeoff, we first derive how model disagreement with human judgments in the alignment region is linked to the model’s ground-truth prediction loss within the same region. Lemma 1 (Alignment Loss Sensitivity) . The alignment loss L_{h}(\mathcal{D}_{a},m) can be decomposed as: L_{h}(\mathcal{D}_{a},m)\;=\;\alpha\cdot L(\mathcal{D}_{a},m)\;+\;(1-\alpha)\,\bigl[\,1-L(\mathcal{D}_{a},m)\bigr], where \alpha is human accuracy in the alignment region \mathcal{D}_{a} . Therefore, the sensitivity of alignment loss to changes in model’s prediction loss can be quantified as: \frac{\partial L_{h}(\mathcal{D}_{a},m)}{\partial L(\mathcal{D}_{a},m)}\;=\;2\alpha-1. (5) This means attempting to improve model at mimicking human judgments effectively scales the required changes in the model’s ability to predict ground truth by (2\alpha-1)^{-1} . For small \alpha , the alignment loss becomes largely insensitive to prediction loss, making it difficult to improve alignment by improving underlying ground-truth accuracy, and vice-versa. Note that this decomposition is obtained under conditional independence assumption in binary classification setting, with a comprehensive analysis deferred to Appendix. Quantifying the complementarity-alignment tradeoff. Let L_{a}(\theta)\coloneqq L_{h}(\mathcal{D}_{a},m(\cdot\,;\,\theta)) and L_{c}(\theta)\coloneqq L(\mathcal{D}_{c},m(\cdot\,;\,\theta)) be the alignment and complementarity objectives, each a logistic loss with \ell_{2} ‐penalty. Denote by \theta^{*}_{m_{a}} and \theta^{*}_{m_{c}} the corresponding minimizers, with \theta denoting parameters for an arbitrary third model—including possibly \theta_{ba}^{*} from Eq. 4 —in the region of interest. We consider a closed neighborhood \mathcal{R} that contains all three points, and let \lambda_{\max}^{a} and \lambda_{\min}^{c} be the maximum and minimum eigenvalues of the Hessians of L_{a} and L_{c} over \mathcal{R} . Define the effective curvature ratio \lambda_{r}:=\lambda_{\min}^{c}/\lambda_{\max}^{a} , which captures the ratio between how quickly alignment can improve and how slowly complementarity can degrade in the worst case. For notational convenience, we also define the human-accuracy factor as \kappa\coloneqq 2\alpha-1 , and quantify the distance from the specialist models to a given model as d_{c}\coloneqq\|\theta-\theta^{*}_{m_{c}}\| and d_{a}\coloneqq\|\theta-\theta^{*}_{m_{a}}\| . Theorem 2 (Complementarity-Alignment Tradeoff) . For any \theta\!\in\!\mathcal{R} , define the local unit tradeoff \displaystyle\mathcal{T}(\theta) \displaystyle\;:=\;\lim_{\varepsilon\downarrow 0}\frac{L_{c}\!\bigl(\theta-\varepsilon\nabla L_{a}(\theta)\bigr)-L_{c}(\theta)}{-\,\bigl(L_{a}\!\bigl(\theta-\varepsilon\nabla L_{a}(\theta)\bigr)-L_{a}(\theta)\bigr)} \displaystyle\;=\;-\,\frac{\nabla L_{c}(\theta)^{\!\top}\nabla L_{a}(\theta)}{\|\nabla L_{a}(\theta)\|^{2}}, i.e. the instantaneous increase in complementarity loss per unit decrease in alignment loss when taking the steepest descent step for alignment. For every \theta\in\mathcal{R} , \mathcal{T}(\theta)\;\;\geq\;\;\frac{\lambda_{r}}{\kappa}\;\frac{d_{c}}{d_{a}}\,\bigl(-\cos\!\phi(\theta)\bigr), (6) where \phi(\theta) is the angle between \nabla L_{a}(\theta) and \nabla L_{c}(\theta) . Moreover, if the gradients remain sufficiently opposed in the descent direction in a neighborhood of \theta^{*}_{m_{a}} , i.e., -\cos\phi(\theta)\geq c_{0}>0 for some constant c_{0} , then \lim_{\theta\to\theta^{*}_{m_{a}}}\mathcal{T}(\theta)=+\infty at rate \Omega\left(\frac{1}{d_{a}}\right) . Theorem 2 starkly illustrates why a single model cannot satisfy both the objectives simultaneously. In fact, whenever the specialist solutions are distinct and human accuracy is imperfect, it becomes mathematically impossible to jointly achieve optimal alignment and complementarity. In the extreme case where the human’s high confidence decisions are essentially guesses ( \alpha\rightarrow 0.5 ), the tradeoff becomes unbounded. Under realistic conditions, one model is not enough for truly effective human-AI collaboration. Human-Centered Adaptive AI Ensembles The fundamental tradeoff established in last section suggests that we must move beyond the single model paradigm. Fortunately, unlike classic tradeoffs that are uniform across the input space, adequate human behavior modeling guides us that the demands here vary systematically across regions: trust is essential where humans are highly self-confident, while performance is essential where they are not. Thus to effectively navigate the tension, we propose an adaptive ensemble of human-centered AI models. The key idea is to leverage two specialist models, each dedicated to its own specific objective of alignment or complementarity, and to dynamically route decisions between them based on context, thereby achieving the best of both worlds. Adaptive AI for Complementarity and Alignment Rather than forcing a single AI model onto the complementarity-alignment Pareto frontier, we can do better by training separate specialist AI models. The two specialists in our case naturally stem from Eq. 4 and the identified complementarity-alignment tradeoff. We thus train a complementary AI m_{c} parameterized by \theta_{m_{c}} , which minimizes prediction loss explicitly in the complementarity region ( \theta_{m_{c}}^{*}=\argmin L(\mathcal{D}_{c},m_{c}) ), and an aligned AI m_{a} parameterized by \theta_{m_{a}} , which minimizes the disagreement with human judgments in the alignment region ( \theta_{m_{a}}^{*}=\argmin\,L_{h}(\mathcal{D}_{a},m_{a}) ). Having trained specialized AI models, our main challenge is to decide, for each instance, which model’s advice to present to the human DM. An ideal solution, termed oracle routing , with access to human confidence and threshold used within CGPR model (Eq. 2 ) “knows” whether a test instance belongs to the alignment or complementarity region, and routes accordingly: m_{\text{oracle}}(\mathbf{x})=\begin{cases}m_{a}(\mathbf{x})&\text{if}\;\mathbf{x}\in\mathcal{D}_{a}\;\;(\text{i.e.},\mathcal{C}^{h}(\mathbf{x})>\tau),\\[3.0pt] m_{c}(\mathbf{x})&\text{otherwise}.\end{cases} (7) Rational Routing Shortcut. The oracle routing requires directly observing the human DM’s confidence and comparing it against their threshold, yet accurately estimating such human internal states is difficult, noisy, and context-dependent. To bypass this complexity, we propose the Rational Routing Shortcut (RRS) mechanism, which makes instance-wise routing decisions solely on the confidence estimates of the specialized models themselves. Specifically, let \mathcal{C}^{c}(\mathbf{x}) and \mathcal{C}^{a}(\mathbf{x}) be the respective confidence of the complementary and aligned specialists in their predictions. RRS routes to the specialist with greater confidence: m_{\text{RRS}}(\mathbf{x})=\begin{cases}m_{a}(\mathbf{x})&\text{if }\mathcal{C}^{a}(\mathbf{x})\geq\mathcal{C}^{c}(\mathbf{x}),\\[4.0pt] m_{c}(\mathbf{x})&\text{otherwise}.\end{cases} (8) Why RRS intuitively works? RRS implicitly capitalizes on the intuition that higher model confidence is indicative of an instance falling within that model’s designated region of expertise, using confidence as an implicit signal for region membership . Hence, RRS intelligently approximates oracle-like routing without ever directly observing human confidence. Remarkably, this simple shortcut turns out to not only be intuitively appealing but also provably near-optimal for team decision making : Theorem 3 (Near-Oracle Guarantee for RRS) . Let \mathcal{D}_{a} and \mathcal{D}_{c} denote the alignment and complementarity regions, and let m_{a},m_{c} be the corresponding aligned and complementary specialists. Suppose we are given real-valued confidence-estimation functions \mathcal{C}^{a},\,\mathcal{C}^{c}:\mathcal{X}\rightarrow[0,1] . Fix \varepsilon\!\in\![0,1] and suppose that for every instance \mathbf{x} : (i) (Calibration) |\mathcal{C}^{c}(\mathbf{x})-\mathbb{P}[m_{c}(\mathbf{x})=y\mid\mathbf{x}]|\leq\varepsilon and |\mathcal{C}^{a}(\mathbf{x})-\mathbb{P}[m_{a}(\mathbf{x})=h(\mathbf{x})\mid\mathbf{x}]|\leq\varepsilon . (ii) (Estimator dominance in alignment region) If \mathbf{x}\in\mathcal{D}_{a} then \mathcal{C}^{a}(\mathbf{x})\geq\mathcal{C}^{c}(\mathbf{x}) . (iii) (Bounded sub-optimality outside alignment region) If \mathbf{x}\in\mathcal{D}_{c} and \mathcal{C}^{a}(\mathbf{x})\geq\mathcal{C}^{c}(\mathbf{x}) , then \mathbb{P}[m_{a}(\mathbf{x})=y]\;\geq\;\mathbb{P}[m_{c}(\mathbf{x})=y]-\varepsilon . Then the expected CGPR team accuracy achieved by the Rational Routing Shortcut satisfies \mathrm{Accuracy}_{\mathrm{RRS}}\;\;\geq\;\;\mathrm{Accuracy}_{\mathrm{Oracle}}\;-\;\varepsilon. Theoretical Analysis: The Benefit of Two Models To understand when and why our adaptive ensemble is provably advantageous, we analyze the performance gap between the (optimal) single-model solution and an oracle-style adaptive ensemble that uses the alignment specialist on \mathcal{D}_{a} and the complementarity specialist on \mathcal{D}_{c} . This yields a quantitative characterization of when adaptive combination of two models is fundamentally better than one model. Let L_{a}(\theta) and L_{c}(\theta) denote the losses restricted to the alignment and complementarity regions, respectively, with \theta_{m_{a}}^{*} and \theta_{m_{c}}^{*} being their corresponding minimizers. Define distance between specialist models as D\coloneqq\|\theta_{m_{a}}^{*}-\theta_{m_{c}}^{*}\| , and human accuracy factor \kappa\coloneqq 2\alpha-1 . Theorem 4 (Adaptive AI Performance Gain) . Assume the underlying prediction losses in the alignment and complementarity regions are \mu –strongly convex in \theta . Let g_{w}(\theta):=w\,L_{a}(\theta)+(1-w)\,L_{c}(\theta) denote a weighted single-model surrogate objective. In particular, for w=p:=\mathbb{P}[\mathbf{x}\in\mathcal{D}_{a}] , let L_{\mathrm{single}}^{*}:=\min_{\theta}g_{p}(\theta) be the loss of the best single model over the full population. The adaptive ensemble achieves L_{\mathrm{adapt}}\;=\;p\,L_{a}(\theta_{m_{a}}^{*})+(1-p)\,L_{c}(\theta_{m_{c}}^{*}) . Then, the advantage of the adaptive ensemble can be lower bounded as: \Gamma_{\mathrm{team}}\;:=\;L_{\mathrm{single}}^{*}-L_{\mathrm{adapt}}\;\geq\;\frac{\kappa\cdot\mu\cdot p(1-p)\cdot D^{2}}{2}. This shows how the benefit of using two models is not merely conceptual but can be precisely quantified in terms of human reliability, loss surface geometry, task mixture balance and specialist divergence. Specifically, the gap increases when: (i) humans are more reliable in the aligned region ( \kappa large), (ii) the loss landscape is “well-conditioned” or sharply curved ( \mu large), (iii) the two regions occur with comparable frequency ( p(1-p) large), and (iv) the alignment and complementarity optima are far apart ( D^{2} large). Applicability to the behavior-aware team objective. Although the behavior-aware objective in Eq. Optimizing Behavior-Aware AI is non-convex due to the multiplicative term (1-L_{h}(\mathcal{D}_{a},m))\,L(\mathcal{D}_{c},m) , the insight and bound of Theorem 4 remain indicative for the behavior-aware objective under mild regularity. When human reliance L_{h}(\mathcal{D}_{a},m) varies smoothly with model confidence and increases with alignment performance, the objective locally behaves like a convex combination of two strongly convex region-specific objectives (up to bounded perturbations). In this regime, the optimization landscape near the specialist solutions retains strong-convexity curvature, and the adaptive–single gap continues to scale quadratically with specialist separation. This approximation is consistent with our empirical results (Fig. 3 ). Navigating Real-World Uncertainties In practice, it is difficult to tell whether a given instance belongs to the complementarity or alignment region. We now (i) show how to train specialists under imperfect region knowledge, and (ii) quantify how this uncertainty propagates to test-time routing and resulting adaptive AI gains. Impact of uncertainty at training time. In real-world settings, humans’ self-confidence threshold \tau required to evaluate whether an instance belongs to the complementarity or alignment region may not only be unknown to the AI model developer, but also vary across different DMs and across time. To generalize to more realistic scenarios, we move beyond static human self-confidence threshold \tau assumption, and instead model it as being drawn per-decision from a known (or estimated) distribution f_{T} . With \tau stochastic, we introduce the notion of probabilistic region membership and expected region loss, which transforms our optimization problems into instance-weighted empirical risk minimization objectives. In fact, we can neatly integrate this into our analysis by simply generalizing loss definitions. For example, the expected complementarity loss becomes: L(\mathcal{D}_{c},m)=\mathbb{E}_{\tau}\!\Bigl[\frac{1}{|\mathcal{D}|}\sum_{\mathbf{x}_{i}\in\mathcal{D}}\mathbb{I}\{\mathcal{C}_{i}^{h}\leq\tau\}\,\ell\!\bigl(m(\mathbf{x}_{i}),y_{i}\bigr)\Bigr] =\frac{1}{|\mathcal{D}|}\sum_{\mathbf{x}_{i}\in\mathcal{D}}\underbrace{\mathbb{E}[(\mathbf{x}_{i},y_{i})\in\mathcal{D}_{c}]}_{w_{i}^{c}}\,\,\ell\!\bigl(m(\mathbf{x}_{i}),y_{i}\bigr) . Proposition 5 . When human confidence thresholds are drawn from a known distribution with CDF F_{T}(\cdot) , the optimal instance weighting in the complementarity region is given by w_{i}^{c}=1-F_{T}(\mathcal{C}_{i}^{h}) . A symmetric case can be made for expected alignment loss, with w_{i}^{a}=F_{T}(\mathcal{C}_{i}^{h}) . This weighting scheme naturally extends to both adaptive and behavior-aware AI training. In line with insights from prior work, this weighting is principled and flexible: in fact, assuming uniform \tau yields w^{c}_{i}=1-\mathcal{C}_{i}^{h} , recovering previously effective heuristics as a special case. Additionally, if F_{T}(\cdot) or individual confidence values are unknown, uniform distribution assumption and confidence-prediction models (learned from a small pilot) can provide robust proxies, enabling practical instance-weighted training. Finally, while confidence calibration does influence the attainable gains, incorporating confidence into the AI optimization process leads to behavior-aware models that substantially outperform non-behavior-aware baselines ( 23 ) . Impact of uncertainty at test time. At deployment, uncertainty about region membership can lead to misrouting, i.e., instances assigned to the wrong specialist. Let \bar{\rho} be the misrouting probability (expected fraction of misrouted instances), and \mathcal{H} the average region entropy, measuring uncertainty. The expected adaptive team loss is \displaystyle L_{\text{adaptive}} \displaystyle=(1-\bar{\rho})\big[L(\mathcal{D}_{a},m_{a})+L(\mathcal{D}_{c},m_{c})\big] \displaystyle\quad+\ \bar{\rho}\big[L(\mathcal{D}_{a},m_{c})+L(\mathcal{D}_{c},m_{a})\big]. (9) As we show in Appendix, the misrouting probability can actually be bounded by the entropy: \bar{\rho}\leq\frac{\mathcal{H}}{2\log 2} . This, coupled with Theorem 4 , helps us precisely quantify the impact of region uncertainty. Corollary 6 (Adaptive AI Performance Gain Under Uncertainty) . Let \Gamma_{\text{team}} denote the performance gain of adaptive AI over the best single model, and define p:=\mathbb{P}[\mathbf{x}\in\mathcal{D}_{a}] . Then, under uncertainty level \mathcal{H} , \Gamma_{\text{team}}\geq\left(1-\frac{\mathcal{H}}{2\log 2}\right)\,\frac{\kappa\cdot\mu\cdot p(1-p)\cdot D^{2}}{2}, (10) This shows that the benefit of adaptive ensembles degrades gracefully as uncertainty increases, and even moderate certainty suffices for substantial gains. In summary, adaptive AI is robust to real-world uncertainty in both training and deployment, and principled weighting and entropy-based analyses enable reliable human-AI collaboration even when perfect information is unattainable. Evaluation on Simulated Data To rigorously evaluate our theoretical framework and substantiate the practical benefits of our proposed adaptive AI ensemble, we conducted controlled simulations on College Admissions data that we synthesize. This setting enables precise measurement of the complementarity-alignment tradeoff, which helps validate Theorem 2 , and direct quantification of adaptive AI ensemble gains under varying conditions, which helps validate Theorem 4 and Corollary 6 . Experimental Setup We mimic a committee making a binary admission decision ( \mathcal{Y}=\{+1,-1\} ) based on an applicant’s Grade Point Average (GPA) and standardized test score. Consistent with some real settings, we assume applicants come from two subpopulations that differ in how well these features ( \mathbf{x}=\{x_{\text{GPA}},x_{\text{Score}}\} ) indicate academic potential: 1. Privileged Group: We model the applicants from this group as residing within the feature space of alignment region ( \mathcal{D}_{a} ), where human evaluators are confident and typically accurate. Due to access to better schools and test prep, an applicant’s test score is assumed to be the most predictive feature. 2. Underprivileged Group: We model these applicants as residing within the complementarity region ( \mathcal{D}_{c} ), where evaluators are less confident. Here, an applicant’s GPA, reflecting long-term performance in their specific context, is assumed to be more predictive. Ground truth generation. For each instance, x_{\text{GPA}} and x_{\text{Score}} are sampled uniformly from [0,1] . The instance is assigned to the alignment region \mathcal{D}_{a} with probability p (default p=0.5 ). The ground truth label y is then generated based on the region-specific predictive feature: \displaystyle\mathbf{x}\in\mathcal{D}_{a}:\;y \displaystyle=\mathbb{I}[(0.5+\delta)x_{\text{Score}}+(0.5-\delta)x_{\text{GPA}}\geq 0.5] \displaystyle\mathbf{x}\in\mathcal{D}_{c}:\;y \displaystyle=\mathbb{I}[(0.5+\delta)x_{\text{GPA}}+(0.5-\delta)x_{\text{Score}}\geq 0.5] Here, \delta\in[0,0.5] (default \delta=0.25 ) controls the feature importance and thus the divergence between the two regions’ optimal decision boundaries, and consequently the specialist model divergence D . This scenario provides an intuitive analog for the tension between alignment and complementarity, while offering precise control over key parameters. Human DM behavior. We simulate human judgments h(\mathbf{x}) to be correct with probability \alpha in \mathcal{D}_{a} (default \alpha=1 ); human accuracy in \mathcal{D}_{c} does not affect the CGPR dynamics and is set to a random baseline value when needed. Human confidence \mathcal{C}^{h}(\mathbf{x}) is then drawn uniformly from \pm 0.1 around that region’s accuracy. This couples confidence and accuracy in a noisy, realistic manner. Unless otherwise noted, group membership is treated as known for routing (i.e., oracle routing) to isolate the other theoretical factors. AI training. We trained the following logistic regression-based AI models: (i) Single AI , trained to minimize the weighted objective g_{p}(\theta) from Theorem 4 , which collapses to standard AI trained for empirical risk minimization under our default settings; (ii) Complementary AI , trained on \mathcal{D}_{c} using ground-truth labels y and weighted loss (1-\mathcal{C}^{h}(\mathbf{x})) ; (iii) Aligned AI , trained on \mathcal{D}_{a} using human predictions h(\mathbf{x}) as pseudo-labels and weighted loss \mathcal{C}^{h}(\mathbf{x}) ; and (iv) Adaptive AI ensemble that uses the pre-trained specialists m_{a} and m_{c} and, dynamically selects the correct specialist based on the instance’s known group membership ( G\in\{\mathcal{D}_{a},\mathcal{D}_{c}\} ). Figure 2: Complementarity-alignment tradeoff increases sharply with specialization, exacerbated by imperfect human DM in alignment region ( \alpha ), illustrating that a single model cannot simultaneously optimize for trust and performance. Figure 3: Accuracy gain ( \Gamma_{\text{team}} ) of adaptive AI ensemble over single AI on the College Admissions data. The plots (left to right) empirically validate that: (i) gain increases with specialist divergence ( \|\theta_{m_{a}}^{*}-\theta_{m_{c}}^{*}\| ); (ii) gain scales with human accuracy ( \alpha ) in alignment region (i.e., the aligned group’s feature regime), reflecting the reliability factor \kappa ; (iii) gain peaks when the task mixture is balanced (i.e., aligned group fraction p\approx 0.5 ), matching the concave p(1-p) dependence; and (iv) gain increases linearly with group certainty ( 1-\mathcal{H}/2\log 2 ), demonstrating robustness to routing uncertainty. Evaluating Complementarity-Alignment Tradeoff To probe the fundamental limitation of static models, we empirically measure the complementarity-alignment tradeoff defined in Theorem 2 . Specifically, we assess how a small perturbation in model parameters—in the direction of the alignment specialist—impacts the model’s loss in the complementarity region. Formally, for a single-model optimum \theta_{\mathrm{single}}^{*} , a perturbation direction v and small \epsilon , the tradeoff ratio is measured as: \text{Tradeoff}=\frac{\Delta L(\mathcal{D}_{c},\theta_{\mathrm{single}}^{*}+\epsilon v)}{-\Delta L(\mathcal{D}_{a},\theta_{\mathrm{single}}^{*}+\epsilon v)}, where \Delta L(\mathcal{D},\theta) denotes the change in loss on region \mathcal{D} as the model parameters are nudged from \theta_{\mathrm{single}}^{*} . To vary the degree of specialization, we increase the aligned group fraction p from 0.5 to 0.99 , thereby moving the optimal single model closer to the aligned specialist. Figure 2 shows that the empirical tradeoff grows sharply as \theta_{\text{single}}^{*} approaches the aligned specialist, and that the blow-up is faster when humans are less accurate in the aligned region (lower \alpha ), confirming the (1/\kappa) scaling predicted by theory. These findings complement Theorem 2 , and empirically establish that no single static model can simultaneously optimize alignment and complementarity when the regions are structurally distinct and human accuracy is imperfect. Evaluating Adaptive AI Gains We also empirically validate the adaptive AI performance gain predicted by our theoretical analysis (Theorem 4 and Corollary 6 ). We systematically vary each of the four key factors in our bound—specialist divergence ( D ), human reliability ( \kappa ), task mixture balance ( p(1-p) ), and group uncertainty ( \mathcal{H} )—and measure the resulting gain of the adaptive ensemble over the best single model. The results in Figure 3 confirm all four theoretical dependencies. Impact of specialist divergence. Here, we vary \delta\in[0,0.5] , which directly controls the geometric divergence between the aligned and complementary decision boundaries and hence the parameter distance D . Figure 3 (i) shows that even moderate divergence yields meaningful improvements to adaptive ensemble’s accuracy gain, while large \delta produces substantial adaptive advantages, confirming that specialist heterogeneity is a primary driver of adaptive benefit . Impact of human accuracy. Next, we vary the human accuracy in the alignment region, \alpha\in[0.5,1] , which modulates the reliability factor \kappa appearing in our theoretical bounds. As shown in Figure 3 (ii), the adaptive advantage increases monotonically with \alpha . Higher human reliability strengthens the signal that the aligned specialist should follow, improving routing quality and magnifying the benefit of deferring to human expertise where appropriate. These results validate that gains scale with human reliability . Impact of task-mixture balance. Then, we vary the mixture proportion p=\mathbb{P}[\mathbf{x}\in\mathcal{D}_{a}] , which controls the relative size of the two subpopulations and determines the p(1-p) scaling in our adaptive–single gap bound. Figure 3 (iii) confirms the predicted unimodal behavior: adaptive gains peak when the two regions are balanced ( p\approx 0.5 ) and diminish when one region dominates the population. When one task is rare, a single model suffers little penalty from specializing toward the larger region, reducing the relative value of adaptivity. This supports the theoretical insight that adaptive AI is most valuable when the environment contains multiple substantial and distinct regimes . Impact of region certainty. Finally, we vary the correctness of group labels, which determines how accurately the ensemble can assign each instance to the relevant specialist. Figure 3 (iv) illustrates that while perfect group information maximizes the adaptive AI advantage, substantial gains persist even when group assignments are noisy. This aligns with our theoretical observation that the benefit degrades smoothly with misrouting, and the ensemble remains robust as long as group identification is moderately reliable . Evaluation on Real-World Data The controlled simulations above allowed us to isolate the structural factors predicted by our theory. To complement those findings, we examine whether the same qualitative patterns appear in a more complex perceptual domain where human competence, confidence, and uncertainty are empirically grounded. Instead of full-fledged real-world deployment, our goal is to assess whether the core mechanisms behind adaptive teaming continue to hold under realistic human variability. To this end, we evaluate on the WoofNette benchmark ( 23 ) , which was explicitly built to study human–AI collaboration under heterogeneous and instance-specific uncertainty. Task and dataset. WoofNette is a 10-class classification benchmark built from ImageNet, containing five everyday objects (e.g., Gas Pump, Parachute) and five dog breeds (e.g., Australian Terrier, Dingo), with 9{,}446 training and 4{,}054 test images. This structure naturally produces two regions: objects, where humans tend to be accurate and confident (approximate alignment region), and dog breeds, where human accuracy drops and confusion rises (approximate complementarity region). Importantly, instance-level variation within each class introduces additional uncertainty, making this a strong testbed for our adaptive framework. Human DM behavior. Human predictions and self-reported confidence are estimated from a pilot study of 500 images and 4{,}644 annotations. We use inter-annotator agreement as a proxy for human confidence and train a lightweight ResNet-152 to generalize these confidence estimates to the full dataset, yielding \widehat{\mathcal{C}}^{h}(\mathbf{x}) . Human predictions are simulated using empirical confusion matrices. Because region boundaries are not directly observable in natural perceptual tasks, each human’s decision threshold \tau is drawn from \mathcal{U}[0.6,0.8] , modeling individual variability and the bimodal confidence distribution observed in pilot data. AI training. All AI models share a ResNet-50 backbone, initialized from ImageNet. To preserve room for human contribution, we cap training early when AI reaches human-level accuracy ( \approx 65\% ). We train the following AI paradigms: (i) Standard AI , trained on all data, without regard for human strengths or weaknesses; (ii) Aligned / Complementary AI , trained with instance-weighted losses using \widehat{\mathcal{C}}^{h}(\mathbf{x}) to reflect the specialist regions; (iii) Behavior-Aware AI , trained to optimize team performance under the CGPR model (Eq. 4 ); and (iv) Adaptive AI (Oracle, RRS) , which combines previously trained specialists using either the oracle confidence labels (Adaptive (Oracle); Eq. 7 ) or the Rational Routing Shortcut (Adaptive (RRS); Eq. 8 ). Paradigm AI Accuracy Team Accuracy Standard AI 69.87_{\pm 0.44} 69.13_{\pm 0.28} Aligned AI 61.71_{\pm 0.56} 60.73_{\pm 0.24} Complementary AI 61.01_{\pm 0.77} 69.96_{\pm 0.50} Behavior-Aware AI 64.99_{\pm 0.97} 70.90_{\pm 0.36} Adaptive AI (Oracle) 80.37_{\pm 0.31} 74.75_{\pm 0.34} Adaptive AI (RRS) 82.64_{\pm 0.35} 75.13_{\pm 0.32} Table 1: Accuracy (%) of independent AI and Human-AI team across different AI paradigms on the WoofNette benchmark. Human accuracy is 65.10_{\pm 0.27} . Evaluation and Results For each test image, we simulate a team decision by drawing a threshold \tau , using the CGPR model to determine if the human defers to the AI, and recording the team accuracy over the entire test set (see Table 1 ). Adaptive AI ensemble outperforms baselines. The adaptive AI ensemble consistently achieves the highest team accuracy, outperforming both standard and behavior-aware baselines by clear margins. Notably, both Adaptive (Oracle) and Adaptive (RRS) achieve substantial improvements, with RRS variant performing virtually as well as the Oracle, despite having no access to human confidence at test time. Gains realized despite weaker base AI models. The specialists used in the adaptive ensemble have lower individual accuracy than the standard AI, yet the adaptive team significantly outperforms the standard model. This reinforces the central insight of our theory and synthetic experiments, and underscores the value of intelligent combination and context-aware delegation over raw classifier performance. Robustness to real-world constraints. This behavior-grounded experiment highlights that the adaptive AI framework, including its practical RRS instantiation, is robust to the uncertainties of a real-world task. Teaming gains persist even when region boundaries are instance-specific, human confidence is noisy, and AI predictions are imperfect. Conclusion This work advances the science of human-AI collaboration by introducing a principled and practical framework for adaptive teaming—one that is deeply informed by human behavioral realities, rigorous theory, and robust empirical validation. We formalize the complementarity-alignment tradeoff and show that the tension between performance-boosting and trust-building is an inherent limitation of single-model approaches, and provide the first tight theoretical characterization of this tradeoff. Our adaptive ensemble paradigm, powered by Confidence-Gated Probabilistic Reliance (CGPR) team decision making model and Rational Routing Shortcut (RRS)-based specialist selection, consistently achieves highest team performance in both synthetic and real-world experiments. Crucially, our results demonstrate that trustworthy, high-performing human-AI teams are possible only when AI systems dynamically align with human strengths and complement them where it matters most. We believe these advances contribute to the design of reliable, human-centered AI, enabling future systems that not only perform, but truly partner with, their human users. Appendix A Extended Related Work Human-AI Collaboration and Trust. Successful human-AI collaboration extends beyond merely optimizing AI accuracy, critically relying on human cognitive and behavioral dynamics such as trust, calibrated reliance, and interpretability ( 41 ; 4 ; 18 ) . Empirical studies consistently demonstrate that enhancing AI accuracy alone does not guarantee improved team performance, as unpredictable or counterintuitive AI behavior often erodes human trust and results in suboptimal team decision-making ( 24 ; 7 ; 20 ) . Moreover, discrepancies between users’ mental models of AI capabilities and actual AI performance can lead to both over- and under-reliance, exacerbating performance issues, especially in complex decision-making contexts ( 36 ; 34 ; 12 ) . Complementarity vs. Alignment in AI Systems. Recent approaches in human-AI collaboration predominantly pursue the notion of complementarity, aiming to enhance overall decision quality by designing AI systems that selectively intervene on tasks or instances where human judgment is weak ( 22 ; 19 ; 3 ; 33 ) . Although intuitively appealing, this paradigm frequently overlooks human trust dynamics, as disagreements between AI recommendations and confident human judgments—regardless of AI correctness—can significantly degrade trust and diminish reliance ( 21 ; 8 ; 15 ) . Conversely, alignment-focused strategies, which prioritize human-AI agreement to foster trust, risk reinforcing incorrect human intuitions, thereby failing to leverage AI’s potential for correcting human errors ( 13 ; 2 ; 28 ) . Our work demonstrates, both theoretically and empirically, that single-model systems inherently struggle to simultaneously achieve high trust (alignment) and performance (complementarity), precisely quantifying this fundamental tradeoff for the first time. Behavior-Aware AI and Optimization for Team Performance. To address these challenges, recent studies advocate for behavior-aware AI frameworks, which explicitly incorporate human behavioral models, such as trust calibration and confidence-based delegation, into the AI training process ( 3 ; 23 ) . However, existing behavior-aware approaches typically adopt simplistic or static assumptions regarding human decision-making processes, such as rational or fixed-threshold reliance models, limiting their robustness and flexibility in realistic and diverse human contexts ( 35 ; 3 ) . Our work advances this literature by introducing the Confidence-Gated Probabilistic Reliance model that dynamically integrates nuanced human trust and confidence dynamics, enabling more accurate modeling and optimization of team outcomes. Ensemble and Multi-Objective Learning. Our adaptive, human-centered ensemble framework connects to a broad tradition of adaptive expert and ensemble methods ( 16 ; 17 ; 32 ; 11 ; 44 ) . Classic mixture-of-experts and multi-task learning architectures have demonstrated the power of learning to dynamically combine specialized predictors for diverse tasks ( 29 ; 25 ; 42 ) , and recent works have generalized this to settings involving multiple objectives and stakeholder preferences ( 6 ; 40 ; 37 ) . However, these methods still generally reduce to one single (ensemble) model aiming to operate close to the desired point on Pareto frontier. Additionally, and perhaps more importantly, these ensemble methods rarely integrate human trust, confidence, or behavioral feedback as first-class objectives, nor do they address the unique challenges of human-AI team decision-making. “Learning to defer” approaches ( 22 ; 26 ) have pioneered selective delegation, but typically focus on binary defer-or-predict mechanisms without the rich behavioral nuance of human confidence and alignment either. Appendix B Theory Hessian eigenvalue bounds for logistic loss Many of this paper’s bounds compare solutions of regularized logistic objectives via second-order control (e.g., Taylor expansions and strong convexity–type arguments). Rather than introducing abstract smoothness/strong-convexity constants, we work with explicit Hessian eigenvalue bounds that are (i) data-dependent and (ii) directly interpretable in terms of feature norms, empirical covariance, and (optionally) \ell_{2} regularization. Setup. Consider binary classification with data \{(\mathbf{x}_{i},y_{i})\}_{i=1}^{n} , where \mathbf{x}_{i}\in\mathbb{R}^{d} and y_{i}\in\{-1,+1\} . Let \ell(z)=\log(1+\exp(-z)) denote the scalar logistic loss and define the (possibly \ell_{2} -regularized) empirical objective L(\theta)\;=\;\frac{1}{n}\sum_{i=1}^{n}\ell\!\big(y_{i}\langle\theta,\mathbf{x}_{i}\rangle\big)\;+\;\frac{\lambda}{2}\|\theta\|^{2},\qquad\lambda\geq 0. (11) Assumption 1 (Data and logit regularity) . We assume the following on a region of interest: A1. (Bounded features) \|\mathbf{x}_{i}\|\leq B for all i . A2. (Empirical covariance lower bound) \frac{1}{n}\sum_{i=1}^{n}\mathbf{x}_{i}\mathbf{x}_{i}^{\top}\succeq\gamma I for some \gamma>0 . A3. (Bounded logits on the region) For all \theta in the parameter region considered, \big|\langle\theta,\mathbf{x}_{i}\rangle\big|\leq M\quad\text{for all }i\in\{1,\dots,n\}. Assumption above is standard and naturally holds under properly normalized data, constrained parameter space, or when regularization is present ( 30 ) . Moreover, note that the setup above is flexible and encompasses several commonly studied models in machine learning, including logistic regression, one-layer neural networks and two-layer neural networks with fixed hidden layers. Lemma 7 (Scalar logistic curvature) . Let \sigma(z)=1/(1+e^{-z}) . Then \ell^{\prime\prime}(z)=\sigma(z)\bigl(1-\sigma(z)\bigr)=\sigma(z)\sigma(-z), so 0<\ell^{\prime\prime}(z)\leq\tfrac{1}{4} for all z . Moreover, on |z|\leq M , \ell^{\prime\prime}(z)\geq c(M)\;:=\;\sigma(M)\sigma(-M)\;>\;0. Proof. A direct calculation gives \ell^{\prime\prime}(z)=\sigma(z)(1-\sigma(z))=\sigma(z)\sigma(-z) . This function is maximized at z=0 with value 1/4 , is strictly positive for all z , and on the interval [-M,M] it attains its minimum at the endpoints \pm M , yielding the stated c(M) . ∎ Lemma 8 (Hessian eigenvalue bounds for logistic loss) . Let \nabla^{2}L(\theta) denote the Hessian of the (regularized) logistic loss. (i) (Uniform upper bound). Under assumption A1, \nabla^{2}L(\theta)\;\preceq\;\left(\frac{B^{2}}{4}+\lambda\right)I. (12) (ii) (Lower bound on the bounded-logit region). Under assumptions A2 and A3, \nabla^{2}L(\theta)\;\succeq\;\left(c(M)\gamma+\lambda\right)I. (13) Proof. Recall that \nabla^{2}L(\theta)=\frac{1}{n}\sum_{i=1}^{n}\ell^{\prime\prime}\!\bigl(y_{i}\langle\theta,\mathbf{x}_{i}\rangle\bigr)\,\mathbf{x}_{i}\mathbf{x}_{i}^{\top}\;+\;\lambda I. (i) Upper bound. By Lemma 7 , \ell^{\prime\prime}(\cdot)\leq 1/4 , hence \frac{1}{n}\sum_{i=1}^{n}\ell^{\prime\prime}(\cdot)\,\mathbf{x}_{i}\mathbf{x}_{i}^{\top}\;\preceq\;\frac{1}{4n}\sum_{i=1}^{n}\mathbf{x}_{i}\mathbf{x}_{i}^{\top}. Using \mathbf{x}_{i}\mathbf{x}_{i}^{\top}\preceq\|\mathbf{x}_{i}\|^{2}I\preceq B^{2}I from assumption A1 yields \frac{1}{4n}\sum_{i=1}^{n}\mathbf{x}_{i}\mathbf{x}_{i}^{\top}\preceq\frac{B^{2}}{4}I , and adding \lambda I gives Eq. ( 12 ). (ii) Lower bound. On the region where |\langle\theta,\mathbf{x}_{i}\rangle|\leq M for all i , Lemma 7 gives \ell^{\prime\prime}(y_{i}\langle\theta,\mathbf{x}_{i}\rangle)\geq c(M) . Therefore, \frac{1}{n}\sum_{i=1}^{n}\ell^{\prime\prime}(\cdot)\,\mathbf{x}_{i}\mathbf{x}_{i}^{\top}\;\succeq\;c(M)\cdot\frac{1}{n}\sum_{i=1}^{n}\mathbf{x}_{i}\mathbf{x}_{i}^{\top}\;\succeq\;c(M)\gamma I, where the last step uses assumption A2. Adding \lambda I yields Eq. ( 13 ). ∎ Notation. For convenience, we will refer to the resulting spectral bounds as \lambda_{\max}\;:=\;\frac{B^{2}}{4}+\lambda,\qquad\lambda_{\min}\;:=\;c(M)\gamma+\lambda. (14) In subsequent proofs, \lambda_{\max} plays the role of a smoothness constant and \lambda_{\min} provides a (restricted) strong convexity modulus on the bounded-logit region. Proof of Lemma 1 (Extended) We formalize how alignment loss (disagreement with the human) relates to the model’s prediction loss on the alignment region \mathcal{D}_{a} . This relationship is used in the main analysis to translate changes in predictive performance on \mathcal{D}_{a} into changes in the reliance probability r=1-L_{h}(\mathcal{D}_{a},m) (and hence downstream team performance). For simplicity, we first present the cleanest closed form under binary labels and a mild conditional-independence condition, and then briefly discuss what changes in multiclass or correlated-error settings. Binary setup. Assume \mathcal{Y}=\{0,1\} . Let X denote a random instance conditioned on X\in\mathcal{D}_{a} . Let Y\in\mathcal{Y} be the true label, Y_{H}\in\mathcal{Y} the human decision, and M(X)\in\mathcal{Y} the model prediction. In the high-confidence region \mathcal{D}_{a} , define \displaystyle\alpha \displaystyle:=\mathbb{P}[Y_{H}=Y] \displaystyle\text{(human accuracy)}, \displaystyle L(\mathcal{D}_{a},m) \displaystyle:=\mathbb{P}[M(X)\neq Y] \displaystyle\text{(model prediction loss)}, \displaystyle L_{h}(\mathcal{D}_{a},m) \displaystyle:=\mathbb{P}[M(X)\neq Y_{H}] \displaystyle\text{(alignment loss)}. All probabilities in this subsection are implicitly conditioned on X\in\mathcal{D}_{a} . Assumption 2 (Conditional independence of errors given the true label) . Once the true label Y=y is known, whether the human is correct or incorrect conveys no additional information about whether the model will err: \displaystyle\mathbb{P}[M(X)\neq y\mid Y_{H}=y,\,Y=y] \displaystyle\hskip 20.00003pt=\mathbb{P}[M(X)\neq y\mid Y=y],\quad\forall\,y\in\{0,1\}. (15) This assumption is particularly plausible in \mathcal{D}_{a} , where instances are easy and human mistakes are typically sparse and noise-like (rather than systematically shared with model errors). Similar independence assumptions are common in prior human–AI works (e.g., ( 3 ) ). We now prove the decomposition stated in Lemma 1 in binary setting under conditional independence assumption. Proof of Lemma 1 . We condition on whether the human is correct: \displaystyle L_{h}(\mathcal{D}_{a},m) \displaystyle=\mathbb{P}[M(X)\neq Y_{H}] \displaystyle=\mathbb{P}[M(X)\neq Y_{H}\mid Y_{H}=Y]\cdot\mathbb{P}[Y_{H}=Y] \displaystyle\quad+\mathbb{P}[M(X)\neq Y_{H}\mid Y_{H}\neq Y]\cdot\mathbb{P}[Y_{H}\neq Y]. (16) By definition, \mathbb{P}[Y_{H}=Y]=\alpha and \mathbb{P}[Y_{H}\neq Y]=1-\alpha . Term 1: conditioning on Y_{H}=Y . When Y_{H}=Y , the event \{M(X)\neq Y_{H}\} is exactly \{M(X)\neq Y\} , hence \displaystyle\mathbb{P}[M(X)\neq Y_{H}\mid Y_{H}=Y] \displaystyle=\mathbb{P}[M(X)\neq Y\mid Y_{H}=Y] \displaystyle=\mathbb{P}[M(X)\neq Y] \displaystyle=L(\mathcal{D}_{a},m), (17) where the second equality follows from Assumption 2 (applied and then marginalized over Y ). Term 2: conditioning on Y_{H}\neq Y . Under binary labels, Y_{H}\neq Y implies Y_{H}=1-Y , so the event \{M(X)\neq Y_{H}\} is equivalent to \{M(X)=Y\} . Therefore, \displaystyle\mathbb{P}[M(X)\neq Y_{H}\mid Y_{H}\neq Y] \displaystyle=\mathbb{P}[M(X)=Y\mid Y_{H}\neq Y] \displaystyle=1-\mathbb{P}[M(X)\neq Y\mid Y_{H}\neq Y] \displaystyle=1-\mathbb{P}[M(X)\neq Y] \displaystyle=1-L(\mathcal{D}_{a},m), (18) where the penultimate step uses Assumption 2 . Substituting Eqs. ( 17 )–( 18 ) into Eq. ( 16 ) yields the decomposition L_{h}(\mathcal{D}_{a},m)\;=\;\alpha\,L(\mathcal{D}_{a},m)\;+\;(1-\alpha)\,\bigl[1-L(\mathcal{D}_{a},m)\bigr]. (19) Taking the derivative with respect to L(\mathcal{D}_{a},m) gives \frac{\partial L_{h}(\mathcal{D}_{a},m)}{\partial L(\mathcal{D}_{a},m)}=2\alpha-1. ∎ Extension to multiclass setting. For |\mathcal{Y}|>2 , the identity used above, Y_{H}\neq Y\;\Longrightarrow\;\{M(X)\neq Y_{H}\}\equiv\{M(X)=Y\}, no longer holds. Conditioning on whether the human is correct still yields \displaystyle L_{h}(\mathcal{D}_{a},m) \displaystyle=\alpha\cdot\mathbb{P}[M(X)\neq Y\mid Y_{H}=Y] \displaystyle\quad+(1-\alpha)\cdot\mathbb{P}[M(X)\neq Y_{H}\mid Y_{H}\neq Y], (20) but the second conditional probability depends on which wrong label Y_{H} takes and how often the model matches that wrong label. Thus, without introducing additional confusion-matrix parameters describing the joint distribution of (M(X),Y_{H}) given Y , there is no binary-style closed form. Extension to correlated errors setting. If the human and model share systematic failure modes (e.g., particular subpopulations or visual artifacts), then \mathbb{P}[M(X)\neq y\mid Y_{H}=y,\,Y=y] can differ substantially from \mathbb{P}[M(X)\neq y\mid Y=y] . In this case, the decomposition in Eq. ( 19 ) generally does not hold. One can still express L_{h}(\mathcal{D}_{a},m) by conditioning on (Y,Y_{H}) , but additional dependence parameters are required to relate it to L(\mathcal{D}_{a},m) . Proof of Theorem 2 We make precise the local complementarity–alignment tradeoff : when taking an infinitesimal steepest-descent step for the alignment objective, the complementarity objective can increase, and the unit tradeoff is controlled by (i) the angle between the two gradients and (ii) the relative distances to the two optima, scaled by curvature (Hessian eigenvalue) bounds. Setup. Recall that L_{a}(\theta) and L_{c}(\theta) denote the (regularized) empirical logistic losses restricted to \mathcal{D}_{a} and \mathcal{D}_{c} , respectively. Let \theta_{m_{a}}^{*}:=\arg\min_{\theta}L_{a}(\theta),\qquad\theta_{m_{c}}^{*}:=\arg\min_{\theta}L_{c}(\theta), and define distances d_{a}:=\|\theta-\theta_{m_{a}}^{*}\|,\qquad d_{c}:=\|\theta-\theta_{m_{c}}^{*}\|. Let \phi(\theta) be the angle between \nabla L_{a}(\theta) and \nabla L_{c}(\theta) , i.e., \cos\phi(\theta):=\frac{\nabla L_{a}(\theta)^{\top}\nabla L_{c}(\theta)}{\|\nabla L_{a}(\theta)\|\,\|\nabla L_{c}(\theta)\|}. Let \lambda_{\min}^{a},\lambda_{\max}^{a} (resp. \lambda_{\min}^{c},\lambda_{\max}^{c} ) denote the Hessian eigenvalue lower/upper bounds for L_{a} (resp. L_{c} ) on the region of interest, as provided by Lemma 8 . Finally, when translating between alignment loss and prediction loss in \mathcal{D}_{a} , Lemma 1 yields the scalar factor \kappa=2\alpha-1 . Step 1: Infinitesimal alignment-descent step. Fix \theta and consider the steepest descent direction for L_{a} : \mathbf{d}:=-\varepsilon\nabla L_{a}(\theta),\qquad\varepsilon>0. Define \Delta L_{a}(\varepsilon):=L_{a}(\theta+\mathbf{d})-L_{a}(\theta) and \Delta L_{c}(\varepsilon):=L_{c}(\theta+\mathbf{d})-L_{c}(\theta) . Step 2: Lower bound \Delta L_{c}(\varepsilon) . By the second-order Taylor lower bound using \nabla^{2}L_{c}(\cdot)\succeq\lambda_{\min}^{c}I (Lemma 8 ), \displaystyle L_{c}(\theta+\mathbf{d}) \displaystyle\geq L_{c}(\theta)+\nabla L_{c}(\theta)^{\top}\mathbf{d}+\frac{\lambda_{\min}^{c}}{2}\|\mathbf{d}\|^{2} \displaystyle\Rightarrow\Delta L_{c}(\varepsilon) \displaystyle\geq-\varepsilon\,\nabla L_{c}(\theta)^{\top}\nabla L_{a}(\theta)+\frac{\lambda_{\min}^{c}}{2}\varepsilon^{2}\|\nabla L_{a}(\theta)\|^{2}. (21) Writing the inner product via the angle \phi(\theta) gives \displaystyle\Delta L_{c}(\varepsilon) \displaystyle\geq-\varepsilon\,\|\nabla L_{c}(\theta)\|\,\|\nabla L_{a}(\theta)\|\cos\phi(\theta) \displaystyle\qquad+\frac{\lambda_{\min}^{c}}{2}\varepsilon^{2}\|\nabla L_{a}(\theta)\|^{2}. (22) Step 3: Relate \|\nabla L_{c}(\theta)\| to d_{c} . Since L_{c} is \lambda_{\min}^{c} -strongly convex on the region, \displaystyle\big(\nabla L_{c}(\theta)-\nabla L_{c}(\theta_{m_{c}}^{*})\big)^{\top}(\theta-\theta_{m_{c}}^{*}) \displaystyle\geq\lambda_{\min}^{c}\|\theta-\theta_{m_{c}}^{*}\|^{2}. Using \nabla L_{c}(\theta_{m_{c}}^{*})=\mathbf{0} and Cauchy–Schwarz yields \|\nabla L_{c}(\theta)\|\;\geq\;\lambda_{\min}^{c}\|\theta-\theta_{m_{c}}^{*}\|\;=\;\lambda_{\min}^{c}d_{c}. (23) Step 4: Upper bound -\Delta L_{a}(\varepsilon) and relate \|\nabla L_{a}(\theta)\| to d_{a} . To bound the denominator, note that the Taylor upper bound with \nabla^{2}L_{a}(\cdot)\preceq\lambda_{\max}^{a}I gives \displaystyle L_{a}(\theta+\mathbf{d}) \displaystyle\leq L_{a}(\theta)+\nabla L_{a}(\theta)^{\top}\mathbf{d}+\frac{\lambda_{\max}^{a}}{2}\|\mathbf{d}\|^{2} \displaystyle\Rightarrow-\Delta L_{a}(\varepsilon) \displaystyle\geq\varepsilon\|\nabla L_{a}(\theta)\|^{2}-\frac{\lambda_{\max}^{a}}{2}\varepsilon^{2}\|\nabla L_{a}(\theta)\|^{2}. (24) For the infinitesimal ratio as \varepsilon\downarrow 0 , the leading term is \varepsilon\|\nabla L_{a}(\theta)\|^{2} . We also need an upper bound on \|\nabla L_{a}(\theta)\| in terms of d_{a} . By \lambda_{\max}^{a} -smoothness (Lipschitz gradient), \|\nabla L_{a}(\theta)-\nabla L_{a}(\theta_{m_{a}}^{*})\|\leq\lambda_{\max}^{a}\|\theta-\theta_{m_{a}}^{*}\|. Since \nabla L_{a}(\theta_{m_{a}}^{*})=\mathbf{0} , we obtain \|\nabla L_{a}(\theta)\|\;\leq\;\lambda_{\max}^{a}\|\theta-\theta_{m_{a}}^{*}\|\;=\;\lambda_{\max}^{a}d_{a}. (25) Step 5: Take the ratio and send \varepsilon\to 0^{+} . Combining Eq. ( 22 ) and the leading-order denominator from Eq. ( 24 ), we have \displaystyle\frac{\Delta L_{c}(\varepsilon)}{-\Delta L_{a}(\varepsilon)} \displaystyle\geq\frac{\begin{aligned} &-\varepsilon\,\|\nabla L_{c}(\theta)\|\,\|\nabla L_{a}(\theta)\|\cos\phi\\ &\quad+\dfrac{\lambda_{\min}^{c}}{2}\,\varepsilon^{2}\|\nabla L_{a}(\theta)\|^{2}\end{aligned}}{\varepsilon\,\|\nabla L_{a}(\theta)\|^{2}} \displaystyle=-\frac{\|\nabla L_{c}(\theta)\|}{\|\nabla L_{a}(\theta)\|}\cos\phi+\frac{\lambda_{\min}^{c}}{2}\varepsilon (26) Letting \varepsilon\to 0^{+} yields the local unit tradeoff \mathcal{T}(\theta):=\lim_{\varepsilon\to 0^{+}}\frac{\Delta L_{c}(\varepsilon)}{-\Delta L_{a}(\varepsilon)}\;\geq\;-\frac{\|\nabla L_{c}(\theta)\|}{\|\nabla L_{a}(\theta)\|}\cos\phi(\theta). Substituting the bounds Eq. ( 23 ) and Eq. ( 25 ) gives \mathcal{T}(\theta)\;\geq\;\frac{\lambda_{\min}^{c}}{\lambda_{\max}^{a}}\,\frac{d_{c}}{d_{a}}\,\bigl(-\cos\phi(\theta)\bigr). (27) Optional \kappa factor (alignment loss vs. prediction loss). The bound Eq. ( 27 ) is stated in terms of the gradients of L_{a}(\theta) . If L_{a} is instantiated as the alignment loss L_{h}(\mathcal{D}_{a},m) rather than the model prediction loss L(\mathcal{D}_{a},m) , Lemma 1 provides the scalar conversion \frac{\partial L_{h}(\mathcal{D}_{a},m)}{\partial L(\mathcal{D}_{a},m)}=\kappa . Consequently, the tradeoff per unit decrease in alignment loss introduces a factor 1/\kappa . Divergence as d_{a}\to 0 . If \theta\to\theta_{m_{a}}^{*} , then d_{a}\to 0 . Unless the two optima coincide (so d_{c}\to 0 as well), d_{c} remains bounded away from 0 in a neighborhood of \theta_{m_{a}}^{*} . If additionally the gradients remain sufficiently opposed near \theta_{m_{a}}^{*} , i.e., -\cos\phi(\theta)\;\geq\;c_{0}>0\quad\text{for all $\theta$ in a neighborhood of $\theta_{m_{a}}^{*}$}, then Eq. ( 27 ) implies \mathcal{T}(\theta)\;\geq\;\frac{\lambda_{\min}^{c}}{\lambda_{\max}^{a}}\,\frac{d_{c}}{d_{a}}\,c_{0}\;=\;\Omega\!\left(\frac{1}{d_{a}}\right), so \mathcal{T}(\theta)\to+\infty as d_{a}\to 0 . Proof of Theorem 3 We prove that the Rational Routing Shortcut (RRS) achieves expected CGPR team accuracy within \varepsilon of the oracle routing strategy under the conditions of Theorem 3 . The key point is that CGPR behaves identically on the alignment region \mathcal{D}_{a} , so it suffices to compare the two strategies on \mathcal{D}_{c} . Setup. For any instance \mathbf{x} , define the conditional correctness probabilities \displaystyle p_{c}(\mathbf{x}) \displaystyle:=\mathbb{P}\!\left[m_{c}(\mathbf{x})=y\mid\mathbf{x}\right], \displaystyle p_{a}(\mathbf{x}) \displaystyle:=\mathbb{P}\!\left[m_{a}(\mathbf{x})=y\mid\mathbf{x}\right], and the reported confidences \displaystyle\mathcal{C}^{c}(\mathbf{x}) \displaystyle:=\text{confidence reported by }m_{c}\text{ on }\mathbf{x}, \displaystyle\mathcal{C}^{a}(\mathbf{x}) \displaystyle:=\text{confidence reported by }m_{a}\text{ on }\mathbf{x}. Let m_{\mathrm{oracle}}(\mathbf{x}) denote the oracle specialist (Eq. 7 ), and m_{\mathrm{RRS}}(\mathbf{x}) denote the RRS-selected specialist (Eq. 8 ). Finally, for j\in\{a,c\} let r_{j}:=1-L_{h}(\mathcal{D}_{a},m_{j}) denote the CGPR reliance probability when model m_{j} is selected in \mathcal{D}_{c} . Step 1: Reduce to comparing performance on \mathcal{D}_{c} . Under CGPR, the expected team accuracy \mathrm{Accuracy}_{S} for any routing strategy S\in\{\mathrm{oracle},\mathrm{RRS}\} can be written as \displaystyle\underbrace{\mathbb{E}_{\mathbf{x}\in\mathcal{D}_{a}}\!\left[\mathbf{1}\{h(\mathbf{x})=y\}\right]}_{\text{(always human in alignment region)}} \displaystyle\quad+\underbrace{\mathbb{E}_{\mathbf{x}\in\mathcal{D}_{c}}\!\left[r_{S}\cdot\mathbf{1}\{m_{S}(\mathbf{x})=y\}+(1-r_{S})\cdot\mathbf{1}\{h(\mathbf{x})=y\}\right]}_{\text{(CGPR mixture in complementarity region)}}. (28) The \mathcal{D}_{a} term is identical for both strategies (CGPR always uses the human in \mathcal{D}_{a} ), so it suffices to compare the \mathcal{D}_{c} term. Step 2: Pointwise comparison of oracle vs. RRS on \mathcal{D}_{c} . For \mathbf{x}\in\mathcal{D}_{c} , the oracle always selects m_{c} , hence p_{\mathrm{Oracle}}(\mathbf{x}):=p_{c}(\mathbf{x}). RRS selects m_{a} when \mathcal{C}^{a}(\mathbf{x})\geq\mathcal{C}^{c}(\mathbf{x}) and otherwise selects m_{c} , so define p_{\mathrm{RRS}}(\mathbf{x}):=\begin{cases}p_{a}(\mathbf{x}),&\text{if }\mathcal{C}^{a}(\mathbf{x})\geq\mathcal{C}^{c}(\mathbf{x}),\\ p_{c}(\mathbf{x}),&\text{otherwise}.\end{cases} If \mathcal{C}^{c}(\mathbf{x})>\mathcal{C}^{a}(\mathbf{x}) , then RRS selects m_{c} and p_{\mathrm{RRS}}(\mathbf{x})=p_{\mathrm{Oracle}}(\mathbf{x}) . If instead \mathcal{C}^{a}(\mathbf{x})\geq\mathcal{C}^{c}(\mathbf{x}) , then by the bounded sub-optimality condition in Theorem 3 (iii), p_{a}(\mathbf{x})\geq p_{c}(\mathbf{x})-\varepsilon, so p_{\mathrm{RRS}}(\mathbf{x})\geq p_{\mathrm{Oracle}}(\mathbf{x})-\varepsilon . Combining both cases, for all \mathbf{x}\in\mathcal{D}_{c} , p_{\mathrm{RRS}}(\mathbf{x})\;\geq\;p_{\mathrm{Oracle}}(\mathbf{x})-\varepsilon. (29) Note: the calibration condition in Theorem 3 (i) is not needed for this inequality, and it serves to interpret \mathcal{C}^{a},\mathcal{C}^{c} as approximate correctness estimates. Step 3: Reliance factors coincide ( r_{\mathrm{RRS}}=r_{\mathrm{Oracle}} ). By Theorem 3 (ii), if \mathbf{x}\in\mathcal{D}_{a} then \mathcal{C}^{a}(\mathbf{x})\geq\mathcal{C}^{c}(\mathbf{x}) , so RRS selects m_{a} on \mathcal{D}_{a} , matching the oracle’s choice on \mathcal{D}_{a} . Therefore, L_{h}(\mathcal{D}_{a},m_{\mathrm{RRS}})=L_{h}(\mathcal{D}_{a},m_{a})=L_{h}(\mathcal{D}_{a},m_{\mathrm{oracle}}), and hence r_{\mathrm{RRS}}=r_{\mathrm{Oracle}} . Denote their common value by r . Step 4: Bound the expected accuracy gap on \mathcal{D}_{c} . Taking conditional expectation of the \mathcal{D}_{c} term in Eq. ( 28 ) yields \displaystyle\mathrm{Accuracy}_{\mathrm{Oracle}}-\mathrm{Accuracy}_{\mathrm{RRS}} \displaystyle=\mathbb{E}_{\mathbf{x}\in\mathcal{D}_{c}}\!\left[r\cdot\Big(p_{\mathrm{Oracle}}(\mathbf{x})-p_{\mathrm{RRS}}(\mathbf{x})\Big)\right]. (30) By Eq. ( 29 ), p_{\mathrm{Oracle}}(\mathbf{x})-p_{\mathrm{RRS}}(\mathbf{x})\leq\varepsilon pointwise on \mathcal{D}_{c} , so 0\leq r\cdot\Big(p_{\mathrm{Oracle}}(\mathbf{x})-p_{\mathrm{RRS}}(\mathbf{x})\Big)\leq r\,\varepsilon\leq\varepsilon. Taking expectation in Eq. ( 30 ) gives \mathrm{Accuracy}_{\mathrm{Oracle}}-\mathrm{Accuracy}_{\mathrm{RRS}}\leq\varepsilon. Rearranging yields \mathrm{Accuracy}_{\mathrm{RRS}}\;\geq\;\mathrm{Accuracy}_{\mathrm{Oracle}}-\varepsilon, which completes the proof. ∎ Proof of Theorem 4 We lower bound the advantage of the adaptive ensemble over the best single model by combining (i) strong convexity of the regional prediction losses and (ii) a weighted “two-centers” quadratic minimization. The only subtlety is that the alignment objective in \mathcal{D}_{a} is an agreement-with-human loss, which we incorporate via the \kappa factor from Lemma 1 . Step 0: Reduce to prediction losses and incorporate \kappa . In the alignment region \mathcal{D}_{a} , the alignment objective is L_{a}(\theta)=L_{h}(\mathcal{D}_{a},m(\cdot;\theta)) . By Lemma 1 , for binary labels and under its conditions, L_{a}(\theta)\;=\;(1-\alpha)\;+\;\kappa\,\widetilde{L}_{a}(\theta), (31) where \widetilde{L}_{a}(\theta):=L(\mathcal{D}_{a},m(\cdot;\theta)) and \kappa:=2\alpha-1\in(0,1] . Consider the full-population single-model surrogate objective g(\theta):=p\,L_{a}(\theta)+(1-p)\,L_{c}(\theta),\qquad p:=\mathbb{P}[\mathbf{x}\in\mathcal{D}_{a}]. Substituting Eq. ( 31 ) gives g(\theta)=p(1-\alpha)+\underbrace{\Big(p\kappa\,\widetilde{L}_{a}(\theta)+(1-p)\,L_{c}(\theta)\Big)}_{=:~\widetilde{g}(\theta)}. (32) Since p(1-\alpha) is constant in \theta , minimizing g(\theta) is equivalent to minimizing \widetilde{g}(\theta) , and \min_{\theta}g(\theta)-L_{\mathrm{adapt}}\;=\;\min_{\theta}\widetilde{g}(\theta)-\widetilde{L}_{\mathrm{adapt}}, (33) where \widetilde{L}_{\mathrm{adapt}}:=p\kappa\,\widetilde{L}_{a}(\theta_{m_{a}}^{*})+(1-p)\,L_{c}(\theta_{m_{c}}^{*}). Moreover, Eq. ( 31 ) is an affine transform with positive slope \kappa , so L_{a}(\theta) and \widetilde{L}_{a}(\theta) share the same minimizer, resulting in \theta_{m_{a}}^{*}=\arg\min_{\theta}\widetilde{L}_{a}(\theta) . Step 1: Strong-convexity lower bounds. By assumption, the underlying prediction losses in the two regions are \mu -strongly convex in \theta . In particular, for all \theta , \displaystyle\widetilde{L}_{a}(\theta) \displaystyle\geq\widetilde{L}_{a}(\theta_{m_{a}}^{*})+\frac{\mu}{2}\,\|\theta-\theta_{m_{a}}^{*}\|^{2}, (34) \displaystyle L_{c}(\theta) \displaystyle\geq L_{c}(\theta_{m_{c}}^{*})+\frac{\mu}{2}\,\|\theta-\theta_{m_{c}}^{*}\|^{2}. (35) Multiplying Eq. ( 34 ) by p\kappa and Eq. ( 35 ) by (1-p) and summing yields, for all \theta , \displaystyle\widetilde{g}(\theta) \displaystyle\geq\widetilde{L}_{\mathrm{adapt}}+\frac{\mu}{2}\Big(p\kappa\,\|\theta-\theta_{m_{a}}^{*}\|^{2}+(1-p)\,\|\theta-\theta_{m_{c}}^{*}\|^{2}\Big). (36) Step 2: Minimize the weighted two-center quadratic. Let a,b\in\mathbb{R}^{d} and w_{1},w_{2}>0 . A standard identity gives \min_{\theta}\Big(w_{1}\|\theta-a\|^{2}+w_{2}\|\theta-b\|^{2}\Big)=\frac{w_{1}w_{2}}{w_{1}+w_{2}}\,\|a-b\|^{2}, (37) attained uniquely at \widehat{\theta}=(w_{1}a+w_{2}b)/(w_{1}+w_{2}) . Applying Eq. ( 37 ) with a=\theta_{m_{a}}^{*} , b=\theta_{m_{c}}^{*} , w_{1}=p\kappa , and w_{2}=1-p , and writing D:=\|\theta_{m_{a}}^{*}-\theta_{m_{c}}^{*}\| , we obtain \min_{\theta}\Big(p\kappa\,\|\theta-\theta_{m_{a}}^{*}\|^{2}+(1-p)\,\|\theta-\theta_{m_{c}}^{*}\|^{2}\Big)=\frac{p\kappa(1-p)}{(1-p)+p\kappa}\,D^{2}. (38) Since \kappa\in(0,1] and p\in[0,1] , we have (1-p)+p\kappa\leq 1 , and therefore \frac{p\kappa(1-p)}{(1-p)+p\kappa}\,D^{2}\;\geq\;p\kappa(1-p)\,D^{2}. (39) Remark (Tightness). The exact coefficient in Eq. ( 38 ) can be written as p\kappa(1-p)\cdot\frac{1}{(1-p)+p\kappa} , and the multiplicative factor \frac{1}{(1-p)+p\kappa}\geq 1 quantifies how much larger the tight minimum can be relative to the simpler lower bound in Eq. ( 39 ). We use Eq. ( 39 ) for a clean closed form. Step 3: Conclude the performance gain bound. Taking \min_{\theta} on both sides of Eq. ( 36 ) and using Eqs. ( 38 )–( 39 ) yields \displaystyle\min_{\theta}\widetilde{g}(\theta) \displaystyle\geq\widetilde{L}_{\mathrm{adapt}}+\frac{\mu}{2}\,p\kappa(1-p)\,D^{2}. (40) Finally, by Eq. ( 33 ), \displaystyle\Gamma_{\mathrm{team}} \displaystyle:=L_{\mathrm{single}}^{*}-L_{\mathrm{adapt}}=\min_{\theta}\widetilde{g}(\theta)-\widetilde{L}_{\mathrm{adapt}} \displaystyle\geq\frac{\mu}{2}\,p\kappa(1-p)\,D^{2}=\frac{\kappa\mu}{2}\,p(1-p)\,D^{2}. ∎ Proof of Proposition 5 The instance weight w_{i}^{c} is the expected indicator that \mathbf{x}_{i} is routed to the complementarity region \mathcal{D}_{c} under a randomized human confidence threshold. Recall that \mathbf{x}_{i}\in\mathcal{D}_{c} if and only if \mathcal{C}_{i}^{h}\leq\tau . Assume \tau is supported on [0,1] with CDF F_{T} and density f_{T} . Then \displaystyle w_{i}^{c} \displaystyle:=\mathbb{E}_{\tau}\!\left[\mathbf{1}\{\mathbf{x}_{i}\in\mathcal{D}_{c}\}\right]=\mathbb{E}_{\tau}\!\left[\mathbf{1}\{\mathcal{C}_{i}^{h}\leq\tau\}\right] \displaystyle=\int_{0}^{1}\mathbf{1}\{\mathcal{C}_{i}^{h}\leq\tau\}\,f_{T}(\tau)\,d\tau=\int_{\mathcal{C}_{i}^{h}}^{1}f_{T}(\tau)\,d\tau \displaystyle=1-F_{T}(\mathcal{C}_{i}^{h}), which proves the claim. ∎ Proof of Corollary 6 We analyze how uncertainty in region membership at deployment degrades the performance gain of adaptive AI. The argument proceeds in three steps: (i) express the adaptive loss under misrouting, (ii) bound the misrouting probability via entropy, and (iii) derive a rigorous additive degradation bound. We then show how the multiplicative form stated in the main text follows under an additional assumption. Setup. Let p(\mathbf{x}):=\mathbb{P}[\mathbf{x}\in\mathcal{D}_{a}\mid\mathbf{x}]\in[0,1] denote the (possibly learned) posterior probability that instance \mathbf{x} belongs to the alignment region, and \mathbb{P}[\mathbf{x}\in\mathcal{D}_{c}\mid\mathbf{x}]=1-p(\mathbf{x}) . Define the average instance-level binary entropy (in nats) \mathcal{H}:=\mathbb{E}_{\mathbf{x}\sim\mathcal{D}}\Big[-\,p(\mathbf{x})\log p(\mathbf{x})-\big(1-p(\mathbf{x})\big)\log\big(1-p(\mathbf{x})\big)\Big]. (41) We consider hard routing by maximum posterior: \mathbf{x} is assigned to \mathcal{D}_{a} if p(\mathbf{x})\geq\tfrac{1}{2} and to \mathcal{D}_{c} otherwise. The per-instance misrouting probability is therefore \rho(\mathbf{x}):=\min\{p(\mathbf{x}),\,1-p(\mathbf{x})\},\qquad\bar{\rho}:=\mathbb{E}_{\mathbf{x}\sim\mathcal{D}}[\rho(\mathbf{x})]. Adaptive team loss under uncertainty. Let m_{a} and m_{c} denote the specialists trained for \mathcal{D}_{a} and \mathcal{D}_{c} , respectively. Under misrouting rate \bar{\rho} , the expected adaptive loss can be written as \displaystyle L_{\mathrm{adapt}}(\bar{\rho}) \displaystyle=(1-\bar{\rho})\big[L(\mathcal{D}_{a},m_{a})+L(\mathcal{D}_{c},m_{c})\big] \displaystyle\quad+\bar{\rho}\big[L(\mathcal{D}_{a},m_{c})+L(\mathcal{D}_{c},m_{a})\big]. (42) Define the ideal (oracle-routed) adaptive loss L_{\mathrm{adapt}}^{\mathrm{ideal}}:=L(\mathcal{D}_{a},m_{a})+L(\mathcal{D}_{c},m_{c}), and the routing-induced excess loss \Delta:=\big[L(\mathcal{D}_{a},m_{c})+L(\mathcal{D}_{c},m_{a})\big]-\big[L(\mathcal{D}_{a},m_{a})+L(\mathcal{D}_{c},m_{c})\big]. Then Eq. ( 42 ) can be rewritten as L_{\mathrm{adapt}}(\bar{\rho})=L_{\mathrm{adapt}}^{\mathrm{ideal}}+\bar{\rho}\,\Delta. (43) Since each specialist is optimized for its own region, L(\mathcal{D}_{a},m_{a})\leq L(\mathcal{D}_{a},m_{c}) and L(\mathcal{D}_{c},m_{c})\leq L(\mathcal{D}_{c},m_{a}) , implying \Delta\geq 0 . Bounding misrouting probability by entropy. We now relate \bar{\rho} to \mathcal{H} . Lemma 9 (Misrouting is tightly bounded by entropy) . For p\in[0,1] , let \rho(p):=\min\{p,1-p\} and define the binary entropy H(p):=-p\log p-(1-p)\log(1-p) (nats), with 0\log 0:=0 . Then, for all p\in[0,1] , \rho(p)\;\leq\;\frac{H(p)}{2\log 2}. Consequently, with \rho(\mathbf{x})=\rho(p(\mathbf{x})) and \mathcal{H}=\mathbb{E}[H(p(\mathbf{x}))] , \bar{\rho}\;\leq\;\frac{\mathcal{H}}{2\log 2}. Moreover, the constant 1/(2\log 2) is optimal, and equality holds at p=\tfrac{1}{2} . Proof. By symmetry about p=\tfrac{1}{2} , it suffices to consider p\in[0,\tfrac{1}{2}] , where \rho(p)=p . Define \phi(p):=H(p)-2(\log 2)\,p . We have \phi(0)=0 and H(\tfrac{1}{2})=\log 2 , hence \phi(\tfrac{1}{2})=0 . A direct calculation yields \phi^{\prime\prime}(p)=H^{\prime\prime}(p)=-\frac{1}{p(1-p)}<0\quad\text{for }p\in(0,1), so \phi is strictly concave. Since \phi is concave and equals 0 at the endpoints of [0,\tfrac{1}{2}] , it satisfies \phi(p)\geq 0 on this interval. Therefore H(p)\geq 2(\log 2)p for p\in[0,\tfrac{1}{2}] , i.e., p\leq H(p)/(2\log 2) . By symmetry (replace p with 1-p ), the same holds on [\tfrac{1}{2},1] . For optimality, suppose \rho(p)\leq c\,H(p) holds for all p . Evaluating at p=\tfrac{1}{2} gives \tfrac{1}{2}\leq c\,\log 2 , so c\geq 1/(2\log 2) . Equality holds at p=\tfrac{1}{2} . ∎ Additive degradation bound. Let L_{\mathrm{single}}^{*}:=\min_{\theta}g_{p}(\theta) denote the best single-model loss, and define \Gamma_{\mathrm{team}}(\mathcal{H}):=L_{\mathrm{single}}^{*}-L_{\mathrm{adapt}}(\bar{\rho}), with \Gamma_{\mathrm{team}}(0):=L_{\mathrm{single}}^{*}-L_{\mathrm{adapt}}^{\mathrm{ideal}} . From Eq. ( 43 ), \Gamma_{\mathrm{team}}(\mathcal{H})=\Gamma_{\mathrm{team}}(0)-\bar{\rho}\,\Delta. (44) To control \Delta , we use boundedness of the per-instance loss. For 0 – 1 loss, \ell\in[0,1] holds by definition. For logistic loss, under bounded logits (e.g., bounded features and a bounded parameter region as assumed in the curvature subsection), \ell(z)=\log(1+e^{-z}) is uniformly bounded, and one may rescale by a constant so that \ell\in[0,1] without changing the optimizer. Accordingly, assume 0\leq\ell\leq 1 , implying each region-average loss lies in [0,1] and hence 0\leq\Delta\leq 1. (45) Combining Eq. ( 44 ) and Eq. ( 45 ) yields \Gamma_{\mathrm{team}}(\mathcal{H})\;\geq\;\Gamma_{\mathrm{team}}(0)-\bar{\rho}. (46) Finally, Lemma 9 gives \bar{\rho}\leq\mathcal{H}/(2\log 2) , and Theorem 4 gives \Gamma_{\mathrm{team}}(0)\geq\frac{\kappa\mu}{2}p(1-p)D^{2} . Substituting into Eq. ( 46 ) yields the explicit additive lower bound: \Gamma_{\mathrm{team}}(\mathcal{H})\;\geq\;\frac{\kappa\mu}{2}p(1-p)D^{2}\;-\;\frac{\mathcal{H}}{2\log 2}. Recovering the multiplicative form. The main text states a multiplicative degradation factor. This follows from Eq. ( 44 ) if the misrouting penalty is not too large relative to the ideal gain, namely if \Delta\leq\Gamma_{\mathrm{team}}(0). (47) Under Eq. ( 47 ), we have \displaystyle\Gamma_{\mathrm{team}}(\mathcal{H}) \displaystyle=\Gamma_{\mathrm{team}}(0)-\bar{\rho}\,\Delta \displaystyle\geq\Gamma_{\mathrm{team}}(0)-\bar{\rho}\,\Gamma_{\mathrm{team}}(0) \displaystyle=(1-\bar{\rho})\,\Gamma_{\mathrm{team}}(0). Combining with \bar{\rho}\leq\mathcal{H}/(2\log 2) and \Gamma_{\mathrm{team}}(0)\geq\frac{\kappa\mu}{2}p(1-p)D^{2} yields \Gamma_{\mathrm{team}}(\mathcal{H})\;\geq\;\left(1-\frac{\mathcal{H}}{2\log 2}\right)\frac{\kappa\mu}{2}\,p(1-p)\,D^{2} ∎ Appendix C Experiments All experiments are implemented in Python using TensorFlow and scikit-learn with default hyperparameters unless otherwise noted. Training and evaluation are conducted on systems equipped with NVIDIA A10 GPUs. Figure A1: Samples from College Admission dataset with p=0.5 and \delta=0.25 . Figure A2: Visualization of decision boundary of standard and specialist logistic regression models on College Admission dataset with p=0.5 and \delta=0.25 . College Admission In this dataset, we mimic the college admission scenario, where decision makers need to determine whether to admit an applicant to college (i.e., \mathcal{Y}=\{+1,-1\} , +1 represents admitted while -1 represents rejected), given two features of the applicant—their Grade Point Average (i.e., “ Gpa ”) and their standardized test scores (i.e., “ Score ”). Applicants belong to either a privileged (aligned) or underprivileged (complementary) group, reflecting regions where different signals are more informative and where human confidence may vary. The dataset is constructed so that Score is more predictive of the admission outcome for privileged applicants, while Gpa is more predictive for underprivileged applicants. Privileged applicants, with access to better preparation and the ability to retake tests, are more likely to have a representative Score , making it a reliable basis for their admission decision. Underprivileged applicants, in contrast, better demonstrate their abilities through school-specific Gpa . For each of the n applicants, the values of x_{\text{GPA}} and x_{\text{Score}} are sampled uniformly from [0,1] . Each applicant is assigned to the privileged group with probability p . The ground truth label is then generated based on group membership: in the alignment region, y=\mathbb{I}[(0.5+\delta)\,x_{\text{Score}}+(0.5-\delta)\,x_{\text{GPA}}\geq 0.5] ; in the complementarity region, y=\mathbb{I}[(0.5+\delta)\,x_{\text{GPA}}+(0.5-\delta)\,x_{\text{Score}}\geq 0.5] . The parameter \delta\in[0,0.5] controls the separation between the two regions’ optimal decision boundaries, while p governs how closely a single model approximates one of the two specialists. Our defaults are p=0.5 (balanced groups) and \delta=0.25 (moderate feature dominance per group). Figures A1 and A2 illustrate this setting. Generalization across model families. Figure A3: Adaptive AI gains extend beyond logistic regression and grow quadratically with specialist divergence across varied models. We verify that the benefits of adaptive AI are not confined to the linear setting assumed in our theoretical analysis. Using the same setting as Figure 3 a in the main text, we evaluate the accuracy gap between adaptive AI and standard AI for four additional model families: Decision Tree, Random Forest, Multilayer Perceptron, and Support Vector Machine (Radial Basis Function kernel). We continue to vary \delta to induce different levels of specialist divergence, but measure divergence via the change in model predictions, since the notion of model “parameters” is not straightforward for all architectures. Figure A3 shows that, across all five model families, accuracy gains grow quadratically with specialist divergence, consistent with the theoretical insights derived for the logistic regression setting. Robustness to multi-objective model weight selection. Theorem 4 defines the optimal single-model baseline as L^{*}_{\text{single}}=\min_{\theta}\,g_{p}(\theta) , i.e., the population-consistent weighted surrogate with w=p:=\mathbb{P}[x\in\mathcal{D}_{a}] . A natural concern is whether the adaptive AI advantage is an artifact of this particular weighting. To address this, we broaden the single-model comparison class by training a family of fixed-weight models \theta_{w}^{*}\in\arg\min_{\theta}\,g_{w}(\theta) for w\in\{0,\,0.25,\,0.5,\,0.75,\,1\} , where w=0 and w=1 correspond to the complementary and aligned specialists, respectively, and w=p recovers the standard AI baseline. Figure A4 (top) shows accuracy gains over the standard model ( w{=}p ) across varying aligned group fractions p . The largest single-model accuracy gains occur at the endpoints w\in\{0,1\} , corresponding to pure specialists. This may appear counterintuitive: when p=0.75 , one might expect a model trained with w=0.75 to outperform a specialist with w=1 . However, because the two groups’ optimal boundaries are sufficiently distinct, soft interpolation via intermediate weights produces boundaries that are suboptimal for both groups. Hard commitment to one group’s boundary is more effective for that group, and adaptive AI exploits this by routing each instance to the appropriate specialist. Figure A4 (bottom) confirms that adaptive AI also achieves lower log-loss (i.e., the actual training objective) compared to every single model. Under log-loss, deviating from the population-consistent weight w{=}p does not improve the single-model objective on the mixture distribution, reaffirming the baseline choice in Theorem 4 . Notably, the benefits of intermediate weights are restored under this metric: for example, at p=0.25 , single AI with w{=}0.25 outperforms the complementary specialist ( w{=}0 ). Taken together, these results demonstrate that the adaptive AI advantage persists regardless of the single-model weighting and cannot be recovered by tuning a fixed-weight surrogate. Figure A4: Adaptive AI gains persist across the full family of fixed-weight single-model surrogates. Top: accuracy gains over standard AI. Pure specialists ( w{\in}\{0,1\} ) can outperform intermediate weights, yet adaptive AI consistently dominates. Bottom: log-loss improvement (positive values indicate lower loss). Fixed-weight deviations do not improve upon the population-consistent objective, confirming w=p as the appropriate single-model baseline; adaptive AI achieves further improvement by routing to specialists. WoofNette The WoofNette dataset ( 23 ) comprises images of five easily recognizable objects and five challenging dog breeds. Sample training images are shown in Figure A5 . Figure A5: Sample images from the WoofNette dataset.