CausalSmith · seminar slides

Sharp Ordinal Benefit Bounds

Under IV independence, monotonicity, weak selection monotonicity, overlap, and positive survivor-complier mass, we characterize the sharp interval for the probability that treatment strictly improves an ordered outcome among survivor compliers.

Overview

  • We study ordered outcomes observed only for selected units.
  • The running example is a training offer, treatment receipt, employment, and wage category.
  • The target is θ\theta, the survivor-complier benefit probability: among compliers employed under either treatment state, how often does treatment raise the wage category?
  • Observed IV contrasts identify two selected-complier outcome capacities.
  • Exact-mass partial transport turns those capacities into sharp lower and upper bounds.
  • Plug-in estimation and a deterministic guard give finite-sample containment of the whole sharp interval.

Motivation

  • In Job Corps-style settings, an offer changes who receives training.
  • Training can also change who is employed, so wage categories are observed after selection.
  • For policy, a mean wage effect among observed workers answers a different question from: who is made strictly better off among workers observed under both treatment states?
  • The survivor-complier target combines the IV complier group with the always-selected group.
  • Ordered outcomes make the target a same-unit comparison, not a difference in marginal distributions.
Instrument offer changes training receipt Treatment receipt training state Employment selection wages observed after Wage category ordered outcome IV compliers receipt shifted Always-selected observed both states Survivor-compliers combined target group Same-unit target strictly better off
illustrative A box-and-arrow schematic showing instrument offer, treatment receipt, selection into observed wages, ordered wage category, and the survivor-complier target group.

Setup

  • ZZ is the binary instrument, DD is treatment receipt, SS is selection, and YY is an ordered outcome.
  • D0,D1D_0,D_1 are potential treatments under the two instrument states.
  • S0,S1S_0,S_1 are potential selection indicators under the two treatment states.
  • Y0,Y1Y_0,Y_1 are potential ordered outcomes under the two treatment states.
  • CC is the complier event: treatment receipt is shifted from 0 to 1 by the instrument.
  • Survivor compliers satisfy CC and S0=S1=1S_0=S_1=1.

Assumptions

  • Conditional on XX, the instrument is independent of potential treatments, selections, and outcomes.
  • Observed treatment, selection, and selected outcomes equal the corresponding realized potential variables.
  • Instrument propensity overlap keeps both Z=0Z=0 and Z=1Z=1 available in each supported covariate cell.
  • Treatment monotonicity orients the first stage toward compliers.
  • Weak selection monotonicity lets treatment move complier selection in one direction within each covariate cell.
  • In the training example, one cell may have training weakly increasing employment among compliers, while another may have training weakly decreasing it.
Assumption A-1 (Instrument independence)

The potential treatments D0,D1D_0,D_1, potential selection indicators S0,S1S_0,S_1, and potential ordered outcomes Y0,Y1Y_0,Y_1 are conditionally independent of the binary instrument ZZ given the covariate cell XX: (D0,D1,S0,S1,Y0,Y1)ZX. (D_0,D_1,S_0,S_1,Y_0,Y_1)\perp Z\mid X.

Assumption A-7 (Weak selection monotonicity)

For every covariate cell xx with P(CX=x)>0P(C\mid X=x)>0, the covariate-specific direction d(x){1,+1}d(x)\in\{-1,+1\} satisfies P{d(x)(S1S0)0C,X=x}=1. P\{d(x)(S_1-S_0)\ge 0\mid C,X=x\}=1.

Observable Capacities

  • i(x)\ell_i(x) is the lower-arm selected-complier capacity at outcome level ii in covariate cell xx.
  • hj(x)h_j(x) is the upper-arm selected-complier capacity at outcome level jj in covariate cell xx.
  • Their totals are q0(x)q_0(x) and q1(x)q_1(x).
  • The exact survivor-complier mass is m(x)=min{q0(x),q1(x)m(x)=\min\{q_0(x),q_1(x).
  • The selection direction identifies which selected-complier capacity total contains extra one-sided selected mass.

informal · Theorem T-1 Under the IV, consistency, overlap, no-defier, and weak selection monotonicity conditions, the observable contrasts recover the selected-complier capacities and the survivor-complier mass in each supported covariate cell.

Key Idea

  • The observed law gives two selected-complier submargins, one for Y0Y_0 and one for Y1Y_1.
  • Selection can make their totals unequal.
  • The survivor-complier comparison pairs exactly m(x)m(x) units in each cell.
  • That pairing is an exact-mass partial-transport problem.
  • Benefit mass is the amount paired with treatment-one outcome strictly above treatment-zero outcome.
Observed law selected compliers Lower-arm capacity Y₀ submargin Upper-arm capacity Y₁ submargin Unequal totals selection can differ Survivor mass exact m(x) each cell Partial transport exact-mass pairing Benefit mass Y₁ strictly above Y₀
illustrative A box-and-arrow schematic showing lower-arm capacity, upper-arm capacity, exact survivor-complier mass, partial-transport coupling, and strict-benefit mass.

Main Result

informal · Theorem T-6 Under the structural restrictions and positive aggregate survivor-complier mass, the sharp identified interval is exactly the aggregate of the cellwise threshold-cut lower and upper benefit masses.

Theorem T-6 (Sharp exact-mass interval)

Let PobsP_{\mathrm{obs}} be the observed-data law generated by a five-node potential-outcome slate with ordered outcome support of size K3K\ge 3. Suppose the latent law satisfies the structural restrictions in Definition P-1 for the instrument-overlap constant εZ\varepsilon_Z and weak-selection direction d(x)d(x). Let cc be the observable capacity vector from Definition P-3, identified from PobsP_{\mathrm{obs}} as in Theorem T-1, and suppose that M=xXpxm(x)>0. M=\sum_{x\in\mathcal X}p_xm(x)>0. Then the following statements hold.

  • (Sharp cellwise projection.) For every cell xx with px>0p_x>0, the set of survivor-complier couplings generated by feasible full laws with observed law PobsP_{\mathrm{obs}} is exactly Γx={γx0:jγij,xi(x), iγij,xhj(x), i,jγij,x=m(x)}. \Gamma_x^{\ast} = \left\{\gamma_x\ge0: \sum_j\gamma_{ij,x}\le \ell_i(x),\ \sum_i\gamma_{ij,x}\le h_j(x),\ \sum_{i,j}\gamma_{ij,x}=m(x) \right\}.
  • (Exact-mass branch.) For every cell xx with px>0p_x>0, Δq(x)>0Γx=Γx+,Δq(x)<0Γx=Γx,Δq(x)=0Γx=Γx0. \Delta q(x)>0 \Rightarrow \Gamma_x^{\ast}=\Gamma_x^{+},\qquad \Delta q(x)<0 \Rightarrow \Gamma_x^{\ast}=\Gamma_x^{-},\qquad \Delta q(x)=0 \Rightarrow \Gamma_x^{\ast}=\Gamma_x^{0}.
  • (Threshold endpoints.) For every cell xx with px>0p_x>0, infγxΓxbx(γx)=BL(x),supγxΓxbx(γx)=BU(x). \inf_{\gamma_x\in\Gamma_x^{\ast}} b_x(\gamma_x)=B_L(x), \qquad \sup_{\gamma_x\in\Gamma_x^{\ast}} b_x(\gamma_x)=B_U(x). Writing γxL\gamma_x^L and γxU\gamma_x^U for the lower and upper cellwise threshold-flow couplings from Definition P-7, γxLΓx,bx(γxL)=BL(x),γxUΓx,bx(γxU)=BU(x). \gamma_x^L\in\Gamma_x^{\ast},\qquad b_x(\gamma_x^L)=B_L(x),\qquad \gamma_x^U\in\Gamma_x^{\ast},\qquad b_x(\gamma_x^U)=B_U(x).
  • (Zero-mass cells.) For every cell xx with m(x)=0m(x)=0, Γx={0}. \Gamma_x^{\ast}=\{0\}.

Consequently, the sharp identified interval for the benefit probability over feasible full laws is ΘI(Pobs)=[xXpxBL(x)M,xXpxBU(x)M]. \Theta_I(P_{\mathrm{obs}}) = \left[ \frac{\sum_{x\in\mathcal X}p_xB_L(x)}{M}, \frac{\sum_{x\in\mathcal X}p_xB_U(x)}{M} \right].

Threshold Formulas

  • The lower endpoint forces as much mass as possible onto nonbenefit pairs.
  • The upper endpoint packs as much mass as possible onto strict-benefit pairs.
  • Ordered support lets both calculations collapse to prefix and tail threshold cuts.
  • The formulas apply uniformly across positive-gap, negative-gap, zero-gap, and zero-survivor cells.
Definition P-5 (Threshold cuts \(B_L(x),B_U(x)\))

For every xXx\in\mathcal X, define the prefix and tail sums t(x)=iti(x),ht(x)=jthj(x), \ell_{\le t}(x)=\sum_{i\le t}\ell_i(x), \qquad h_{\le t}(x)=\sum_{j\le t}h_j(x), <t(x)=i<ti(x),h>t(x)=j>thj(x). \ell_{<t}(x)=\sum_{i<t}\ell_i(x), \qquad h_{>t}(x)=\sum_{j>t}h_j(x). The lower and upper threshold-cut values are BL(x)=max{0, maxtY[t(x)ht(x)]+min{Δq(x),0}} B_L(x) = \max\left\{ 0,\ \max_{t\in\mathcal Y}\bigl[\ell_{\le t}(x)-h_{\le t}(x)\bigr] +\min\{\Delta q(x),0\} \right\} and BU(x)=min{m(x), mintY[<t(x)+h>t(x)]}. B_U(x) = \min\left\{ m(x),\ \min_{t\in\mathcal Y}\bigl[\ell_{<t}(x)+h_{>t}(x)\bigr] \right\}. These formulas apply on positive-survivor zero-gap cells and on zero-survivor cells.

Endpoint Attainment

  • Sharpness requires full latent laws, not just cellwise couplings.
  • The construction first builds endpoint-attaining couplings in each cell.
  • It assigns unmatched selected-complier capacity to the one-sided selected stratum allowed by the selection direction.
  • It then completes the law with never-taker and always-taker components that preserve the observed IV distribution.

informal · Theorem T-3 For the same observed law and structural restrictions, there are full latent laws that attain the lower and upper endpoint probabilities.

Known Benchmark

  • When all compliers are selected under both treatment states, the capacity totals match.
  • The exact-mass transport problem becomes the complete-marginal ordinal benefit problem.
  • This recovers the Lu et al. (2018) style threshold formulas on the no-selection face.
  • The zero-gap result explains the algebraic transition from unequal selected capacities to complete marginal coupling.

informal · Theorem T-2 In every supported zero-gap cell, the row-exact, column-exact, and doubly exact comparison polytopes coincide with the exact-mass coupling polytope.

informal · Theorem T-5 In the no-selection submodel, the cellwise normalized threshold cuts reduce to the complete-marginal ordinal benefit formulas.

Related Literature

  • Imbens and Angrist (1994) and Angrist et al. (1996) supply the complier IV framework.
  • Frangakis and Rubin (2002), Kennedy et al. (2019), and Chen and Flores (2015) motivate survivor-complier targets under selection.
  • Lee (2009), Semenova (2025), and Dong and Heiler (2026) develop monotone selection bounds and covariate-specific selection directions.
  • Lu et al. (2018), Gabriel et al. (2024), and de Aguas et al. (2025) study ordinal benefit bounds under different observable restrictions.
  • Our contribution combines IV noncompliance, treatment-induced selection, and same-unit ordinal benefit through exact-mass partial transport.

Example

  • The synthetic witness has one covariate cell and three ordered outcome levels.
  • Everyone is a complier, and treatment weakly increases selection.
  • The lower-arm selected-complier capacity total is 1/41/4.
  • The upper-arm selected-complier capacity total is 1/21/2.
  • The exact survivor-complier mass is 1/41/4, and the upper threshold cut is 7/407/40.

informal · Theorem T-4 In the three-level witness, the sharp identified interval for the survivor-complier strict-benefit probability is [0,7/10][0,7/10], and both endpoints are attained by compatible latent laws.

Computation

  • The algorithm works cell by cell.
  • It computes totals, exact mass, prefix sums, tail sums, and threshold cuts.
  • It builds sparse lower and upper allocation traces using nested benefit and nonbenefit graphs.
  • Full coupling matrices are materialized only when needed.

informal · Theorem T-7 For finite covariate support and KK ordered levels, sparse endpoint construction takes at most CsparseXKC_{\mathrm{sparse}}\,|\mathcal X|\,K operations, while dense matrix materialization takes at most CdenseXK2C_{\mathrm{dense}}\,|\mathcal X|\,K^2 operations.

Estimation

  • The plug-in estimator replaces observed probabilities by empirical probabilities.
  • It projects empirical capacities onto the nonnegative cone.
  • It evaluates the same threshold-cut formulas cell by cell.
  • It screens cells using ηn\eta_n, the screening threshold, so the endpoint quotient is evaluated on empirically retained survivor mass.
Definition P-9 (Plug-in endpoint estimator \(\widehat\Psi_n\))

Given observations O1,,OnO_1,\ldots,O_n, a finite covariate support X\mathcal X, outcome support Y={0,,K1}\mathcal Y=\{0,\ldots,K-1\}, and screening threshold ηn\eta_n, define the projected screened plug-in endpoint estimator Ψ^n\widehat\Psi_n by the following steps.

  1. For each empirical conditional probability given (X=x,Z=z)(X=x,Z=z), use the empirical ratio when the empirical denominator is positive and use the fixed value zero when that denominator is zero. These empirical conditional probabilities form the raw capacity vector c~n=(~,h~). \widetilde c_n=(\widetilde\ell,\widetilde h).
  2. Define the nonnegative capacity cone and the projected empirical capacity vector by C=xXR+2K,c^n=ΠC(c~n)=argmincCcc~n22. \mathfrak C=\prod_{x\in\mathcal X}\mathbb R_+^{2K}, \qquad \widehat c_n =\Pi_{\mathfrak C}(\widetilde c_n) =\arg\min_{c\in\mathfrak C}\|c-\widetilde c_n\|_2^2. With the fixed Euclidean metric, the minimizer is unique, and ΠC\Pi_{\mathfrak C} is the coordinatewise positive-part map. Write c^n=(^,h^). \widehat c_n=(\widehat\ell,\widehat h).
  3. For each xXx\in\mathcal X, define the empirical capacity totals, capacity-total gap, and empirical exact mass by q^0(x)=i^i(x),q^1(x)=jh^j(x), \widehat q_0(x)=\sum_i\widehat\ell_i(x), \qquad \widehat q_1(x)=\sum_j\widehat h_j(x), Δq^(x)=q^1(x)q^0(x),m^(x)=min{q^0(x),q^1(x)}. \widehat{\Delta q}(x)=\widehat q_1(x)-\widehat q_0(x), \qquad \widehat m(x)=\min\{\widehat q_0(x),\widehat q_1(x)\}.
  4. For each xXx\in\mathcal X, define the empirical lower and upper threshold-cut values by B^L(x)=max{0, maxtY[it^i(x)jth^j(x)]+min{Δq^(x),0}} \widehat B_L(x)= \max\left\{ 0,\ \max_{t\in\mathcal Y} \left[ \sum_{i\le t}\widehat\ell_i(x) - \sum_{j\le t}\widehat h_j(x) \right] + \min\{\widehat{\Delta q}(x),0\} \right\} and B^U(x)=min{m^(x), mintY[i<t^i(x)+j>th^j(x)]}. \widehat B_U(x)= \min\left\{ \widehat m(x),\ \min_{t\in\mathcal Y} \left[ \sum_{i<t}\widehat\ell_i(x) + \sum_{j>t}\widehat h_j(x) \right] \right\}.
  5. Define the empirical retained-cell mass score and retained-cell indicator by r^x=p^xm^(x),I^x=1{r^x>ηn}. \widehat r_x=\widehat p_x\widehat m(x), \qquad \widehat I_x=\mathbf 1\{\widehat r_x>\eta_n\}.
  6. Define the screened empirical aggregate mass and screened empirical endpoint numerators by M^n=xI^xp^xm^(x), \widehat M_n=\sum_x \widehat I_x\,\widehat p_x\widehat m(x), N^L,n=xI^xp^xB^L(x),N^U,n=xI^xp^xB^U(x). \widehat N_{L,n}=\sum_x \widehat I_x\,\widehat p_x\widehat B_L(x), \qquad \widehat N_{U,n}=\sum_x \widehat I_x\,\widehat p_x\widehat B_U(x).
  7. Output the projected screened plug-in endpoint estimator Ψ^n={(N^L,n/M^n, N^U,n/M^n),M^n>0,(0,1),M^n=0. \widehat\Psi_n= \begin{cases} \left(\widehat N_{L,n}/\widehat M_n,\ \widehat N_{U,n}/\widehat M_n\right), & \widehat M_n>0,\\ (0,1), & \widehat M_n=0. \end{cases}

Asymptotics

informal · Theorem T-8 For a fixed finite-support law, if ηn0\eta_n\to0 and nηn\sqrt n\,\eta_n\to\infty, the screened plug-in endpoints are consistent and have a Hadamard directional Gaussian limit.

Theorem T-8 (Branch-free endpoint limit)

Fix a slate potential-outcome system with finite covariate support and ordered outcome support of size K3K\ge 3. Let PobsP_{\mathrm{obs}} be its observed-data law, let O1,,OnO_1,\ldots,O_n denote the observed cells, let d(x){1,+1}d(x)\in\{-1,+1\} be the weak selection-monotonicity direction, let εZ\varepsilon_Z be the instrument-overlap constant, and let ηn\eta_n be the screening threshold from Definition P-9. Suppose that:

  • (Sampling.) For every nn, the first nn observations satisfy Assumption A-11 with common law PobsP_{\mathrm{obs}}.
  • (Overlap.) The instrument propensity satisfies Assumption A-5 with constant εZ\varepsilon_Z.
  • (Structural restrictions.) The latent law satisfies Assumption A-1, Assumption A-2, Assumption A-3, Assumption A-4, Assumption A-6, Assumption A-7, Assumption A-9, with weak selection monotonicity in direction dd.
  • (Screening rate.) For every nn, ηn>0\eta_n>0, with ηn0\eta_n\to0 and nηn\sqrt n\,\eta_n\to\infty.
  • (Limit inputs.) The finite multinomial central limit theorem applies to the empirical observed-cell vector, and the Hadamard directional delta method applies to tangentially directionally differentiable maps.

Let cc be the observable capacity vector from Definition P-3. Let M=xpxm(x), M=\sum_x p_x m(x), where m(x)m(x) is the exact survivor-complier mass in cell xx, and let X+(P)={x:pxm(x)>0}\mathcal X_+(P)=\{x:p_xm(x)>0\}. Let Ψ(Pobs)=(θL,θU)\Psi(P_{\mathrm{obs}})=(\theta_L,\theta_U) be the endpoint map identified by Theorem T-1, and let Ψ^n\widehat\Psi_n be the projected screened plug-in estimator from Definition P-9. Then P ⁣({x:r^x>ηn}=X+(P))1 P\!\left(\{x:\widehat r_x>\eta_n\}=\mathcal X_+(P)\right)\to 1 and Ψ^nPΨ(Pobs). \widehat\Psi_n\to_P\Psi(P_{\mathrm{obs}}). Moreover, there exist a Gaussian law ZPobs\mathbb Z_{P_{\mathrm{obs}}} on observed-cell score functions and a map DΨD\Psi such that zdZPobs(z)=0 \int z\,d\mathbb Z_{P_{\mathrm{obs}}}(z)=0 and, for observed cells a,ba,b, z(a)z(b)dZPobs(z)={Pobs(a){1Pobs(a)},a=b,Pobs(a)Pobs(b),ab. \int z(a)z(b)\,d\mathbb Z_{P_{\mathrm{obs}}}(z) = \begin{cases} P_{\mathrm{obs}}(a)\{1-P_{\mathrm{obs}}(a)\}, & a=b,\\ -P_{\mathrm{obs}}(a)P_{\mathrm{obs}}(b), & a\ne b. \end{cases} The map DΨD\Psi is the Hadamard directional derivative, at the observed-law mass vector and on the recovered support X+(P)\mathcal X_+(P), of the reduced-support endpoint map. With this derivative, n{Ψ^nΨ(Pobs)}DΨ(ZPobs). \sqrt n\{\widehat\Psi_n-\Psi(P_{\mathrm{obs}})\} \rightsquigarrow D\Psi(\mathbb Z_{P_{\mathrm{obs}}}).

Guarded Inference

  • The guarded interval pads the plug-in lower and upper endpoints by a deterministic radius.
  • The radius uses the instrument-overlap bound, a positive lower bound on aggregate survivor-complier mass, the support dimensions, and the screening threshold.
  • The guarantee covers the entire sharp identified interval, not just one endpoint.
  • The constants are large, so at realistic sample sizes the padded interval is the whole unit interval: this is an existence result for uniform finite-sample validity, not a procedure we recommend reporting on its own.

informal · Theorem T-9 Uniformly over the finite-slate law class with fixed overlap and positive aggregate survivor-complier mass lower bound, the guarded confidence interval contains the full sharp identified interval with probability at least 1α1-\alpha for every sample size.

Conclusion

  • We identify selected-complier outcome capacities from IV contrasts under weak selection monotonicity.
  • We characterize the survivor-complier strict-benefit target by exact-mass partial transport.
  • We give closed threshold-cut formulas for the sharp interval and endpoint-attaining latent laws.
  • We compute sparse endpoint witnesses in linear time in XK|\mathcal X|K.
  • We provide plug-in endpoint estimation, a fixed-law directional limit, and a deterministic finite-sample guard for whole-interval containment.