{"arxiv_id":"2611.16501","title":"Discrete Approximation of differential two-stage stochastic linear complementarity problems","abstract":"This paper studies differential two-stage stochastic linear complementarity problems, in which an ordinary differential equation (ODE) is coupled with a two-stage stochastic linear complementarity problem (SLCP) under a time-dependent probability distribution. The right-hand side of the ODE involves a solution pair (here-and-now and wait-and-see decisions) of the two-stage SLCP, while the two-stage SLCP involves two functions depending on the time $t$ and the state $x(t)$ of the ODE. Under appropriate conditions, we prove that the solution function of the two-stage SLCP is Lipschitz continuous in $x(t)$ and locally $\\frac{1}{2}$-H\\\"older continuous in $t$, and establish the existence and uniqueness of a classical solution to the differential two-stage SLCP. Moreover, we develop a discrete approximation scheme for the differential two-stage SLCP. We first use a finite-scenario partition with mesh size $\\delta_N$ to approximate the distribution, then apply the Euler method for time discretization with step size $h$, and finally solve the resulting finite-dimensional problems using an inexact progressive hedging method with tolerance $\\eta$. We prove that the error between a computed solution by the discrete approximation scheme and the classical solution of the original problem is bounded by $C(\\delta_N+h+\\eta)$, where $C>0$ is a constant independent of $N$, $h$ and $\\eta$. Finally, we apply our method to find an equilibrium point of a differential two-stage stochastic two-player zero-sum game. Numerical experiments illustrate the convergence rates and the efficiency of the discrete approximation scheme.","primary_cat":"math.OC","cross_cats":[],"submitted_at":"2026-11-12T09:04:22+00:00","latest_version":1,"source":"arxiv","source_label":"arXiv","source_url":null,"has_pdf":true,"has_source":false,"verdict":"ACCEPT","confidence":"HIGH","one_line_summary":"Existence, uniqueness, and a discrete approximation scheme with error bound C(δ_N + h + η) are established for differential two-stage stochastic linear complementarity problems under strong monotonicity and joint moment conditions.","novelty_score":6.0,"correctness_risk":"low","formal_verification":"none","upvotes":0,"downvotes":0,"pith_score":0,"inbound_count":0,"_links":{"html":"https://pith.science/paper/2611.16501","verdict":"/api/v1/verdicts/2611.16501"}}