Invariant Causal Routing for Governing Social Norms in Online Market Economies CCS: Social and professional topics Governmental regulations CCS: Applied computing Online shopping CCS: Computing methodologies Simulation evaluation CCS: Computing methodologies Multi-agent planning Xiangning Yu, Qirui Mi, Xiao Xue, Haoxuan Li, Yiwei Shi, Xiaowei Liu, Mengyue Yang Abstract . Social norms are stable behavioral patterns that emerge endogenously within economic systems through repeated interactions among agents. In online market economies, such norms—like fair exposure, sustained participation, and balanced reinvestment—are critical for long-term stability. We aim to understand the causal mechanisms driving these emergent norms and to design principled interventions that can steer them toward desired outcomes. This is challenging because norms arise from countless micro-level interactions that aggregate into macro-level regularities, making causal attribution and policy transferability difficult. To address this, we propose Invariant Causal Routing (ICR) , a causal governance framework that identifies policy–norm relations stable across heterogeneous environments. ICR integrates counterfactual reasoning with invariant causal discovery to separate genuine causal effects from spurious correlations and to construct interpretable, auditable policy rules that remain effective under distribution shift. In heterogeneous agent simulations calibrated with real data, ICR yields more stable norms, smaller generalization gaps, and more concise rules than correlation or coverage baselines, demonstrating that causal invariance offers a principled and interpretable foundation for governance. 1. Introduction Social norms are commonly defined as stable patterns of behavior that emerge within groups through repeated interactions. They delineate acceptable individual actions while sustaining social order and cooperation at the collective level ( 8 ; 16 ) . Their binding force rests on mutual expectations: individuals comply because they anticipate others will do the same ( 29 ) . A defining property of norms is therefore their stability —they persist over long time horizons, withstand environmental shocks, and display consistent adherence across groups and contexts. We focus on understanding how social norms arise in economic systems and how governance actors can intentionally steer the formation of social norms toward desirable collective outcomes. However, the formation of social norms in large-scale adaptive systems is far from transparent. Countless local interactions aggregate into macro-level regularities ( 29 ) , making it difficult to attribute outcomes to specific actions or interventions. This opacity becomes critical when the governance actor (the online market) seeks to steer norm formation through intervention. Governance rarely dictates behavior directly; instead, it shapes structural conditions —such as subsidies, fee rates, and exposure or pricing rules—to elicit self-organized responses that crystallize into collective norms. However, interventions often yield divergent results, effective in one context yet ineffective in another, because outcomes depend less on implementation quality than on behavioral cues and confounders including visibility, sanction, reciprocity, and imitation. These difficulties highlight several research challenges. First, norms emerge from decentralized interactions, making causal responsibility opaque. Second, interventions face multistability and path dependence, as identical policies may lead to divergent equilibria under different initial conditions. Third, heterogeneity and asymmetry in populations amplify disparities: the same cue may elicit different reactions across groups, and uneven visibility or sanctioning further skews outcomes. Finally, even when structural relations remain intact, distributional shifts in confounders or exogenous variables distort correlations, weaken extrapolation, and raise the cost of trial-and-error. Figure 1 . Social norms in onlineeconomies. Existing research has primarily emphasized natural emergence or aggregate outcomes in multi-agent coordination, focusing on what works “on average.” However, such approaches do not address the governance-relevant question: why does a given intervention succeed in one context but fail in another? If distributional drift is the root cause, the remedy lies not in increasingly complex correlational modeling but in uncovering causal structures invariant across environments . This paper advances the claim that governance should prioritize identifying invariant causal factors that determine success or failure under distributional shift, rather than comparing surface-level strategies. To this end, we adopt causal invariance as a guiding principle and employ the Probability of Necessity and Sufficiency (PNS) to provide counterfactual evidence. PNS formalizes success as occurring if and only if a given intervention is applied, thereby enabling the identification of invariant causal routes that remain effective across initial conditions, perturbations, and random seeds. Compared with correlation-based heuristics, PNS yields stronger out-of-distribution robustness and interpretability. We define norm achievement as a threshold event where key macro statistics (e.g., revenue-to-investment and subsidy-to-transaction ratios) enter and persist within a target range, capturing long-term stability while tolerating short-term fluctuations. To operationalize this idea, we introduce a three stage causal framework that (i) identifies policies effective only when applied, revealing those invariant across environments; (ii) compiles them into a concise rule table of the form “if context \psi , then apply intervention \theta ,” emphasizing robustness and minimal redundancy; and (iii) traces the causal pathway from governance actions to fundamental factors and eventual norm achievement, providing interpretable explanations. We validate this framework in an online marketplace with heterogeneous users, where subsidies and exposure policies vary while user strategies remain fixed. Norm achievement is assessed by whether macro statistics enter and persist within the target range, allowing direct evaluation of governance effectiveness. This paper advances a causal perspective on governance by moving beyond average-effect optimization toward discovering invariant causal relations that determine policy success under distributional shifts. Our main contributions are: (1) Algorithmic Innovation – Invariant Causal Routing (ICR). We propose a novel three-stage framework that integrates causal inference and rule-based policy learning. ICR identifies causal routes —policy-to-norm relations that remain valid across heterogeneous environments—and formulates them into a minimal, auditable rule list. (2) Interpretability and Causal Accountability. Grounded in the Probability of Necessity and Sufficiency (PNS), ICR provides transparent causal guarantees, distinguishing genuine policy effects from confounded correlations and offering human-readable explanations of causal mechanisms. (3) Empirical Validation under Distribution Shift. Through heterogeneous-agent simulations calibrated with real-world data, ICR maintains stable norm attainment under out-of-distribution conditions, achieving smaller generalization gaps and higher robustness than correlation-based and heuristic baselines. Together, these contributions show that causal invariance offers a principled basis for designing stable, interpretable, and transferable governance strategies in complex socio-economic systems. 2. Related Work The related literature spans three complementary strands. Social Norms. Research on social norms examines their spontaneous emergence without central control, explained through expectation–compliance frameworks ( 8 ) , stochastic evolutionary games ( 51 ; 50 ) , and multi-agent social laws ( 43 ; 44 ) . Social psychology and experimental economics study their definition, maintenance, and measurement ( 27 ; 33 ; 7 ; 20 ) , while recent LLM-based work shows that linguistic interaction can itself yield conventions and biases ( 19 ; 12 ) . Yet prior studies lack (i) operational criteria for detecting norm formation in long-term data and (ii) causal tools linking interventions to macro norms ( 8 ; 52 ; 27 ; 41 ; 33 ; 11 ; 42 ; 20 ; 12 ) . We define norm attainment as system-level indicators stabilizing within a tolerance band, enabling causal analysis along the chain intervention \rightarrow micro responses \rightarrow macro norms. From Correlational to Causal Policy Governance. Conventional policy evaluation relies on correlations with limited causal interpretability. A/B testing and observational designs estimate average treatment effects ( 13 ; 3 ) , while offline estimators such as propensity scores, IPW, and DR ( 37 ; 14 ) , and macro designs like difference-in-differences or synthetic control ( 1 ) , struggle with heterogeneity ( 23 ; 4 ; 34 ; 48 ; 28 ) and distribution shifts ( 6 ; 35 ; 22 ) . They often yield broad rather than context-specific insights ( 13 ; 5 ) , while offline evaluation faces bias–variance and robustness challenges ( 24 ; 46 ) . Deep RL, bandit, and learning-to-rank methods improve short-term outcomes ( 15 ; 45 ; 40 ; 25 ) but remain opaque and hard to audit ( 39 ) . Bridging interpretability, stability, and causal validity thus remains an open challenge. OOD Prediction and PNS PNS formalizes the causal responsibility of an intervention in potential-outcome terms. Given treatment A\!\in\!\{0,1\} and potential outcomes Y(A) , \mathrm{PNS}=\Pr\{Y(1)=1,\;Y(0)=0\} measures the probability that an event occurs only under treatment ( 34 ; 47 ) . Causal approaches to out-of-distribution (OOD) generalization assume domain-invariant mechanisms. Some explicitly constrain causal graphs ( 36 ; 38 ; 21 ; 17 ; 32 ; 53 ) , while others treat invariance as a representation-learning objective, such as IRM and its extensions in game-theoretic, variance-penalized, and nonlinear settings ( 2 ; 27 ; 30 ; 18 ) . Unlike these constraints, PNS-based invariant learning ( 49 ) integrates PNS directly into training, minimizing necessity–sufficiency mismatch via paired counterfactuals to yield representations that are both causally decisive and stable across domains. 3. Preliminaries and Problem Formulation 3.1. Social Norms in Online Market Social norms are stable, self-enforcing behavioral regularities that emerge endogenously through repeated interactions among heterogeneous agents. In online market economies, such norms manifest as persistent collective patterns— fair exposure , sustained participation , or balanced reinvestment —rather than externally imposed rules. They are characterized not by precise equilibria, but by long-run bands of system-level indicators (e.g., exposure share, activity level, reinvestment ratio) that remain within tolerance ranges over time. In this work, we treat social norm formation as a measurable, long-term event: a system achieves a norm when its trajectory statistics enter and persist within a specified tolerance band. This operationalization allows for direct causal analysis and accommodates short-term fluctuations. Formally, let \phi:\mathcal{X}\!\to\!\mathbb{R}^{d} denote bounded continuous statistics (e.g., group-wise Revenue/Investment ratio or Subsidy/Transaction ratio). After a burn-in period T_{\mathrm{burn}} , the window- T average is: (1) \bar{\phi}_{T}=\frac{1}{T}\sum_{t=T_{\mathrm{burn}}+1}^{T_{\mathrm{burn}}+T}\phi(X_{t}), where \phi(X_{t}) captures d -dimensional group metrics at time t . Definition 3.1 (Social Norm Band). Given a target vector \eta\!\in\!\mathbb{R}^{d} and tolerance \varepsilon\!\in\!(0,\infty)^{d} , the social norm band is (2) \mathcal{S}_{\varepsilon}=\prod_{j=1}^{d}[\eta_{j}-\varepsilon_{j},\ \eta_{j}+\varepsilon_{j}]. A run under policy \theta attains the norm if there exists T_{0}<\infty such that \bar{\phi}_{T}\in\mathcal{S}_{\varepsilon} for all T\!\geq\!T_{0} . Definition 3.2 (Social norm attainment). Under platform strategy \theta , a run attains a social norm if (3) \exists\,T_{0}<\infty\quad\forall\,T\geq T_{0}:\quad\bar{\phi}_{T}\in\mathcal{S}_{\varepsilon}. In other words, the time-averaged statistics eventually stay within the band, and exact convergence to a single point is unnecessary. Distance convention. We use the sup norm \|v\|_{\infty}=\max_{j}|v_{j}| on \mathbb{R}^{d} and the induced distance to a set: (4) \mathrm{dist}_{\infty}(x,S)\;=\;\inf_{y\in S}\,\|x-y\|_{\infty}. For the rectangular band \mathcal{S}_{\varepsilon}=\prod_{j=1}^{d}[\eta_{j}-\varepsilon_{j},\eta_{j}+\varepsilon_{j}] , this reduces to (5) \mathrm{dist}_{\infty}(x,\mathcal{S}_{\varepsilon})=\max_{1\leq j\leq d}\Big\{\max\big\{(\eta_{j}-\varepsilon_{j})-x_{j},\;x_{j}-(\eta_{j}+\varepsilon_{j}),\;0\big\}\Big\}. Existence of feasible limits. Under mild and standard assumptions (compactness and Feller continuity), Lemma B.1 (App. B ) ensures the set of invariant measures \mathcal{I}(P^{(\theta)}) is nonempty and compact. Consequently, the asymptotic signature set (6) \Sigma(P^{(\theta)},\phi)=\left\{\int\phi\,d\pi:\pi\in\mathcal{I}(P^{(\theta)})\right\}\subset\mathbb{R}^{d} is nonempty and compact, and every subsequential limit of (\bar{\phi}_{T}) lies in \Sigma(P^{(\theta)},\phi) by Theorem C.4 (App. C ). Thus, \Sigma organizes the feasible long-run profiles of (\bar{\phi}_{T}) . Proposition 3.3 (Norm Feasibility Criterion). If \Sigma(P^{(\theta)},\phi)\cap\mathcal{S}_{\varepsilon}\neq\varnothing , the social norm is feasible , meaning there exists a stationary regime whose averages satisfy the band. Conversely, if \Sigma(P^{(\theta)},\phi)\cap\mathcal{S}_{\varepsilon}=\varnothing , then there exists a constant \delta>0 such that (7) \liminf_{T\to\infty}\mathrm{dist}_{\infty}\left(\bar{\phi}_{T},\mathcal{S}_{\varepsilon}\right)\geq\delta\quad\text{almost surely}. That is, stable attainment is impossible if all invariant averages lie outside the band. The existence result makes the event well-posed; feasibility depends on whether the band intersects \Sigma(P^{(\theta)},\phi) . We do not require \bar{\phi}_{T} to converge to a single limit—“eventual stay” suffices. Further discussion on convergence and ergodicity appears in App. D . 3.2. System Setup and Dynamics We consider a platform ecosystem comprising a platform and multiple heterogeneous user groups that repeatedly interact over time. The platform follows a fixed objective \theta\!\in\!\Theta and influences user behavior through policy levers such as subsidies, fee rates, and exposure thresholds. The joint state of the system evolves as a homogeneous Markov chain: (8) \{X_{t}\}_{t\geq 0},\qquad X_{t+1}\!\sim\!P^{(\theta)}(\cdot\,|X_{t}), on a compact state space \mathcal{X} . Each \theta corresponds to a distinct governance regime—e.g., GMV growth (GMV), fairness (FAI), balanced growth–fairness (BAL), or user welfare/retention (UW)—with a normal-intervention (NI) baseline as reference. Figure 2 . Three-stage framework for discovering causal strategies in social norm formation. Stage I tests causal effects by identifying implicit contracts (\theta,g\mid\psi) where policy \theta enables group g to reach the norm under context \psi . Stage II learns a compact rule router S^{\star} selecting effective strategies for robust norm attainment. Stage III explains success by attributing norms to key factors where user responses differ from the baseline \theta_{0} . 3.3. Problem Definition The governance objective is to identify causal mappings from platform policies \theta to long-run social-norm outcomes and determine which mappings remain invariant across heterogeneous environments or distributional shifts. This reframes governance from average-effect optimization to causal invariance —discovering factors and routes that consistently cause norm attainment regardless of confounders. We therefore investigate three key research questions: (1) RQ1 (What: causal impact). How do different platform objectives causally influence the emergence and stabilization of social norms across user groups? (2) RQ2 (How: invariant causal routing). Under changing or out-of-distribution (OOD) conditions, what is the shortest and most stable routing policy —a compact mapping from context to action—that maintains consistent causal effects on norm attainment? (3) RQ3 (Why: causes of norm divergence). What underlying mechanisms and structural factors explain why different groups or contexts evolve toward distinct social norms, and which are necessary or sufficient for these divergences? 4. Method: Three-Stage Causal Governance We propose a three-stage causal governance framework addressing RQ1–RQ3: Stage (I) Causal identification estimates probabilistic necessity–sufficiency (PNS) to test whether a strategy \theta causes a group g to attain its norm band under context \psi . Stage (II) Invariant causal routing learns a minimal first-match rule list mapping contexts to actions, maximizing norm attainment under distribution shift while ensuring causal stability. Stage (III) Key factors attribution contrasts \theta with its baseline to reveal structural and behavioral factors that drive norm stabilization or divergence. 4.1. Stage I: Causal Identification via PNS We define when a platform strategy \theta is causally responsible for a group g meeting its target band, relative to a baseline \theta_{0} , through the Probability of Necessity and Sufficiency (PNS) . Definition 4.1 (Potential Outcome and PNS). Let Y_{g}(\theta)=B^{(g)}(\theta)\in\{0,1\} denote the potential outcome for group g under intervention \theta , where B^{(g)}(\theta)=1 indicates the group meets the target band. Following Pearl’s counterfactual framework ( 34 ) , for a context predicate \psi on the initial state, the Probability of Necessity and Sufficiency (PNS) is the probability that replacing the baseline strategy \theta_{0} with \theta enables group g to enter the norm band. (9) \mathrm{PNS}_{g}(\theta\mid\psi)=\Pr\left(Y_{g}(\theta)=1,Y_{g}(\theta_{0})=0\mid\psi=1\right). This probability captures both the necessity (group does not meet the target under \theta_{0} ) and sufficiency (group meets the target under \theta ) of the platform strategy. PNS Identification We estimate PNS using paired runs on the same seed. No additional exogeneity or monotonicity assumptions are needed due to the paired design. We test whether a strategy \theta is causally responsible for enabling group g to attain its social-norm band under a given context \psi . Estimation. Because both potential outcomes are observed under paired runs, PNS is point-identified by the unbiased estimator (10) \widehat{\mathrm{PNS}}_{g}(\theta\mid\psi)=\frac{1}{N_{\psi}}\sum_{e:\psi(X_{e})=1}\mathbf{1}\!\left\{Y_{g,e}(\theta)=1,\;Y_{g,e}(\theta_{0})=0\right\}, where N_{\psi} is the number of seeds with \psi(X_{e})=1 . Confidence intervals see App. E . Definition 4.2 (Implicit Contract). Given thresholds n_{\min}\in\mathbb{N} and \tau_{\mathrm{pns}}\in[0,1] , we call (\theta,g\mid\psi) an implicit contract if it satisfies both: (11) \displaystyle\text{(support)}\quad N_{\psi}\;\geq\;n_{\min}, (12) \displaystyle\text{(accountability)}\quad\widehat{\mathrm{PNS}}_{g}(\theta\mid\psi)\;\geq\;\tau_{\mathrm{pns}}, i.e., the clause has sufficient support across initial conditions and its PNS confidence exceeds the target level. Interpretation. An implicit contract is a reliable “if–then” promise in the social-norm sense: if the context \psi holds for an initial condition, then applying \theta is causally sufficient to bring group g into norm compliance, whereas baseline behavior would fail. Outcome. Stage I thus yields a sound pool of implicit contracts (\theta,g\mid\psi) that satisfy both support and accountability, forming the candidate set for Stage II. 4.2. Stage II: Minimal Causal Rule Routing From Stage I we obtain a set of implicit contracts (\theta,g\mid\psi) with certified PNS. We assemble them into a compact, ordered decision list: (13) S=[(\psi_{1}\Rightarrow\theta_{1}),\,(\psi_{2}\Rightarrow\theta_{2}),\,\dots,(\psi_{|S|}\Rightarrow\theta_{|S|})], which applies the first matching rule to an episode with context X_{0} ; otherwise we fall back to \theta_{0} . Covering diverse initial conditions (bucketed scoring). To explicitly expand coverage over heterogeneous initial conditions, we partition the initial contexts into buckets \mathcal{B}=\{b\} (e.g., by quantiles or clustering on X_{0} ) with empirical weights w_{b} . For each candidate rule i we compute its bucketed marginal coverage m_{i,b} (the fraction of bucket- b episodes newly covered under first-match order) and its certified causal gain {\rm PNS}_{g,i,b} per group g within bucket b . This favors rules that both reach new initial-condition mass and deliver certified gains where they apply. Objective. We maximize a bucketed objective that rewards union coverage of initial conditions and penalizes unnecessary length: (14) J(S)=\sum_{b\in\mathcal{B}}w_{b}\sum_{i=1}^{|S|}m_{i,b}\cdot\Big(\sum_{g}w_{g}\,{\rm PNS}_{g,i,b}\Big)\;-\;\lambda\,|S|. Here m_{i,b} accounts for first-match semantics (only new coverage counts), ensuring the list grows coverage across buckets rather than overfitting a few. Learning: bucketed greedy + prune. We learn a short first-match rule list on validation environments as follows: (i) rank candidates by \sum_{g}w_{g}\,{\rm PNS}_{g,i} ; (ii) iteratively add the rule with the largest bucketed marginal improvement in J(S) —only not-yet-covered contexts count—and enforce a coverage safeguard \min_{b}\mathrm{Cov}_{b}(S)\!\geq\!\tau_{\rm cov} ; (iii) run a backward prune that removes any rule whose deletion reduces J by at most \tau_{\text{prune}} . The resulting S^{\star} covers diverse initial-condition buckets with few rules; we then evaluate S^{\star} on held-out test seeds. See Algorithm 1 . Outcome. Stage II yields a parsimonious router S^{\star} with invariant causal effects. With PNS-filtered clauses and stable rule gains across buckets, S^{\star} generalizes reliably under distribution shift. Algorithm 1 LearnRouter (Greedy + Buckets + Prune) 0: Candidates C=\{(\psi,\theta)\} ; splits train/val/test; buckets B with weights w_{b} ; penalty \lambda ; coverage threshold \tau_{\mathrm{cov}} ; prune tol. \tau_{\text{prune}} ; max rules K 0: Ordered router S 1: S\leftarrow[\,] ; for b\in B : \mathrm{Cov}[b]\leftarrow\emptyset (first-match covered set) 2: while |S|