Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

Stochastic Systems

635 missions · 329 completed

The mathematics of systems that evolve under randomness, modeled as families of random variables indexed by time — from Markov chains and martingales to Brownian motion and stochastic differential equations. The field spans stochastic analysis, filtering and optimal control under uncertainty, ergodic behavior of random dynamics, and concentration of measure, with models reaching across physics, engineering, finance, and biology.

Missions

Open306Completed329All635
Dynamical SystemsOperations ResearchProbability·Captain: Shuze Chen

Stability of Queueing Networks IV: Stability of FIFO Networks of Kelly TypeTextbook

In a queueing network, spare average capacity at every station does not by itself guarantee that queues remain stable. Jobs move between stations, and the service discipline affects how congestion propagates. Bramson gives examples of subcritical networks that are unstable, including examples with first-in, first-out service. The distinction matters when…

18 thms2 active usersReviewed
OptimizationProbability·Captain: Shuze Chen

Optimal Stopping and Free-Boundary Problems VII: Optimal Prediction of the Brownian MaximumTextbook

Observing a fluctuating process does not reveal whether its largest value has already occurred. A decision to stop must nevertheless use the observations available at that moment. Optimal prediction asks how well such a decision can approximate a quantity determined by the entire future path. Peskir and Shiryaev formulate a basic instance using a Brownian…

7 thms2 active usersReviewed
Operations ResearchOptimizationProbability·Captain: Shuze Chen

Optimal Stopping and Free-Boundary Problems III: The Maximality PrincipleTextbook

A decision maker observes a fluctuating quantity and can collect its largest observed value when observation stops. Waiting can improve the record, but observation has a running cost. The decision depends on both the current state and the record already achieved: the same current observation can justify different decisions after different histories. This is…

7 thms2 active usersReviewed
Probability·Captain: Shuze Chen

Optimal Stopping and Free-Boundary Problems II: The Local Time-Space FormulaTextbook

Optimal stopping problems often describe a value function separately in a continuation region and a stopping region. The two descriptions meet along a boundary that changes with time. Applying stochastic calculus to such a function requires knowing what happens at that boundary: continuity of the function does not imply continuity of its spatial derivative.…

7 thms2 active usersReviewed
Markov ChainOperations ResearchProbability·Captain: Shuze Chen

Stability of Queueing Networks II: Instability of the Random Lu–Kumar NetworkTextbook

A network can have enough nominal capacity at each station and still accumulate jobs because its service discipline coordinates the stations poorly. This matters when evaluating scheduling rules for systems in which a job revisits resources: station loads alone do not describe the effect of priorities. Bramson's random Lu–Kumar example isolates this issue…

11 thms2 active usersReviewed
Operations ResearchProbabilityStatistics·Captain: mikedeng1

Real-Time Integrated Learning and Decision Making for Cumulative Shock Degradation: The Optimal Replacement Policy Is a Control Limit Policy Whose Limit Is Nondecreasing in AgeResearch Paper

Condition-based maintenance replaces a component on the basis of its observed state rather than its age alone. In many applications degradation accumulates in discrete events: a component sustains shocks, each of which adds a random amount of damage, and it fails once the accumulated damage reaches a threshold. Drent, Drent, Arts and Kapodistria (MSOM…

13 thms2 active usersReviewed
Operations ResearchProbability·Captain: mikedeng1

Approximating Systems Fed by Poisson Processes with Rapidly Changing Arrival Rates: A Point Process with Rapidly Fluctuating Arrival Rate Converges Weakly to a Constant-Rate Poisson ProcessResearch Paper

Arrival streams to service systems (call centres, hospitals, web servers) are rarely stationary: their rate changes with the time of day, with external events, or with the state of a self-exciting mechanism. Two asymptotic regimes are standard. When the rate varies slowly relative to service times, the system is approximated by a sequence of stationary…

10 thms2 active usersReviewed
Linear OptimizationOperations ResearchProbability·Captain: mikedeng1

Control of Fork-Join Processing Networks with Multiple Job Types and Parallel Shared Resources: The LP-Tracking Policy Is Asymptotically Optimal in Diffusion ScaleResearch Paper

In a fork-join network every arriving job is split into several tasks that are processed in parallel and then joined; the job leaves only when its last task is done. Such networks model parallel computing (map-reduce jobs split across machines), assembly and order fulfilment (an order waits for every component), and health care (a patient waits for several…

21 thms2 active usersReviewed
Algorithmic Game TheoryControl TheoryOperations Research·Captain: mikedeng1

Investment in the Common Good: Free Rider Effect and the Stability of Mixed Strategy Equilibria: A Mixed Strategy Two-Stage Subgame Perfect Equilibrium Survives Moderate AsymmetryResearch Paper

Many goods are maintained by several parties at once: a shared infrastructure, a fishery, an industry's reputation, a public research base. Each party bears the full cost of its own investment while every party enjoys the benefit, so each prefers that someone else pay. This free rider problem is classically studied as a war of attrition, and continuous-time…

17 thms2 active usersReviewed
Operations ResearchProbabilityStatistics·Captain: mikedeng1

Quickest Detection Problems for Ornstein–Uhlenbeck Processes: The Optimal Detection Time Is the First Time the Posterior Odds Exceed b(X), the Unique Solution of a Nonlinear Integral EquationResearch Paper

A change in the dynamics of an observed process is often visible only after noisy evidence has accumulated. Stopping early raises a false alarm; waiting too long increases detection delay. The quickest detection problem asks for a rule that balances these losses when the change time is unobserved. Glover and Peskir study this tradeoff for an Ornstein–Uhlenbe…

11 thms2 active usersReviewed
Operations ResearchPartial Differential EquationsProbability·Captain: mikedeng1

Exact Optimal Stopping for Multidimensional Linear Switching Diffusions: The Optimal Stopping Boundaries Are the Unique Admissible Solution of a Nonlinear Integral EquationResearch Paper

Optimal stopping of a diffusion whose coefficients switch with an exogenous Markov chain is the standard model for decisions taken in a random environment: an investment or abandonment decision when the economy alternates between regimes, a quickest-detection problem whose drift is driven by a hidden chain, a maintenance decision whose degradation rate…

18 thms2 active usersReviewed
Operations ResearchProbability·Captain: mikedeng1

Strongly Convergent Homogeneous Approximations to Inhomogeneous Markov Jump Processes and Applications: Strong J1 Convergence of the Poisson-Grid Approximations at Rate (log n)n^(−1/2+ε/2)Research Paper

Many stochastic systems switch among a finite set of states at rates that vary with calendar time. A service system may face changing demand through the day; a reliability model may have components whose failure rates change with age. Time-inhomogeneous Markov jump processes describe such changes, but their transition probabilities generally involve product…

10 thms2 active usersReviewed
Operations ResearchProbability·Captain: mikedeng1

Limit Theorems for Default Contagion and Systemic Risk: The Final Size of a Default Cascade on a Random Financial Network Has Asymptotically Gaussian FluctuationsResearch Paper

A bank's failure can make its creditors fail, and those failures can cause further defaults. The final number of failures depends on the network of exposures as well as on each bank's ability to absorb losses. Amini, Cao and Sulem study this question in a directed random network whose banks may have different degrees and different default thresholds. Their…

7 thms2 active usersReviewed
Operations ResearchProbability·Captain: mikedeng1

Optimal Investment, Heterogeneous Consumption, and Best Time for Retirement: The Optimal Retirement Boundary Increases Near the Mandatory Retirement Age and Tends to Labor Cost over IncomeResearch Paper

Retirement timing is an optimal stopping decision: continuing work earns income but incurs labor cost, while stopping removes both. In the investment model of Jang, Xu and Zheng, the decision also interacts with asset returns and with consumption of basic and luxury goods. The paper separates the retirement decision from the individual's utility…

9 thms2 active usersReviewed
Operations ResearchProbability·Captain: mikedeng1

Power Forward Performance in Semimartingale Markets with Stochastic Integrated Factors: Necessary and Sufficient Conditions for a Power Forward Performance Process under Portfolio ConstraintsResearch Paper

Classical utility maximization fixes a utility function at a terminal horizon and optimizes backwards. Forward investment performance processes (FIPPs), introduced by Musiela and Zariphopoulou (2008; 2010), drop the fixed horizon: the investor's preferences are a random field Ut(x)U_t(x)Ut​(x) specified today and updated forward in time, in such a way that every past…

10 thms2 active usersReviewed
Operations ResearchProbability·Captain: mikedeng1

Heavy Traffic Limits for Join-the-Shortest-Estimated-Queue Policy Using Delayed Information: Diffusion-Scaled Queue Lengths and Routed Arrivals Converge to the Unique Solution of the Diffusion ModelResearch Paper

Load balancing is the problem of routing a single stream of jobs to several parallel servers so that no server sits idle while another has a long queue. The classical rule, join the shortest queue (JSQ), needs the current length of every queue at every arrival. In large server farms and distributed systems this information arrives late: the dispatcher…

20 thms2 active usersReviewed
Operations ResearchProbability·Captain: mikedeng1

Stochastic Liquidity as a Proxy for Nonlinear Price Impact: Stable Convergence of the Nonlinear Propagator Model to a Linear Impact Model with Stochastic LiquidityResearch Paper

A trade moves the price at which subsequent trades are executed. Price impact models describe this shift as a function of the signed order flow and are the basic input of optimal execution and statistical-arbitrage problems. Empirically, the immediate impact of a trade is a concave function of its size, close to a square root for large orders (Bouchaud et…

11 thms2 active usersReviewed
Algorithmic Game TheoryControl TheoryOperations Research+1·Captain: mikedeng1

Dynkin Games with Incomplete and Asymmetric Information: With Linear Payoffs, a Threshold Stop and a Belief-Reflecting Randomised Stop Form a Saddle PointResearch Paper

An optimal stopping game asks two players to choose when to stop a shared process. The first player receives one payoff if they stop first and another if the second player stops first. Such a game changes when one player knows a parameter that the other can only infer from observations. The informed player can reveal information through the timing of a…

19 thms2 active usersReviewed
Operations ResearchProbability·Captain: mikedeng1

Fluid Limits for Multiclass Many-Server Queues with General Reneging Distributions and Head-of-the-Line Scheduling: Fluid-Scaled States Are Tight and Their Limit Points Are Fluid Model SolutionsResearch Paper

Call centers, hospital wards and other service systems with many agents serve several customer classes, and customers who wait too long hang up or leave. The standard model is the multiclass many-server queue with reneging: NNN identical servers, JJJ classes, class-dependent service-time and patience-time distributions, and a control policy that decides when an…

10 thms2 active usersReviewed
Operations ResearchProbability·Captain: mikedeng1

Large Fork-Join Queues with Nearly Deterministic Arrival and Service Times: Fluid Limit of the Maximum Queue Length with a Non-Zero Initial ConditionResearch Paper

A fork-join queue splits every incoming job into tasks, sends one task to each of NNN parallel servers, and declares the job complete only when all tasks are done. The model describes assembly systems in which a manufacturer orders parts from NNN suppliers and can only start production when every part has arrived, as well as parallel computing and storage…

17 thms2 active usersReviewed
Dynamic ProgrammingOperations ResearchProbability·Captain: mikedeng1

Discrete Dividend Payments in Continuous Time: The Value Function Is the Unique Fixed Point of the One-Period Dividend-and-Issuance OperatorResearch Paper

A firm can return cash to shareholders by paying dividends, but a payment reduces the reserves available to survive future losses. If cash can be distributed only at scheduled dates while equity can be raised between those dates, the firm must coordinate a discrete dividend decision with a continuous-time financing decision. Keppo, Reppen and Soner study…

9 thms2 active usersReviewed
Algorithmic Game TheoryControl TheoryOperations Research+1·Captain: mikedeng1

Nonzero-Sum Stochastic Games and Mean-Field Games with Impulse Controls: A Regular Solution of the N-Player Quasi-Variational Inequalities Gives a Nash EquilibriumResearch Paper

An impulse control changes a system's state at a chosen instant, rather than continuously adjusting its drift. When several decision makers can intervene in the same state process, an intervention changes both the acting player's future cost and every opponent's. This makes the equilibrium question different from separate single-player control problems.…

11 thms2 active usersReviewed
Control TheoryOperations ResearchProbability·Captain: mikedeng1

A Dynkin Game on Assets with Incomplete Information on the Return: The Entry Times of the Two Stopping Regions Form a Saddle Point When k > 0Research Paper

A game option (or Israeli option, introduced by Kifer, Game options, 2000) is an American option whose seller may also cancel the contract at any time, paying the exercise payoff plus a penalty. Pricing it is a Dynkin game: a zero-sum optimal stopping game in which the buyer chooses an exercise time to maximise the discounted payoff and the seller chooses a…

22 thms2 active usersReviewed
Operations ResearchProbability·Captain: mikedeng1

On Uniform Exponential Ergodicity of Markovian Multiclass Many-Server Queues in the Halfin–Whitt Regime: Positive Spare Capacity Makes the Limiting Diffusion Uniformly Exponentially ErgodicResearch Paper

Call centres and hospital wards are run in the Halfin–Whitt regime: the number of servers nnn exceeds the offered load by a margin of order n\sqrt nn​, so that delays are short and servers are nearly always busy. With several customer classes, the operator must also choose a scheduling policy: which waiting class is served next. In the diffusion limit, every…

19 thms2 active usersReviewed
Operations ResearchProbability·Captain: mikedeng1

Shipment Policies for Products with Fixed Shelf Lives: Impact on Profits and Waste: Shipping Oldest First Minimizes the Long-Run Average Warehouse Waste and the Total WasteResearch Paper

Manufacturers of products with fixed shelf lives must decide both how much to send from a warehouse to a store and which age cohorts to send. A shipment can reduce expiry at the warehouse while changing the age mix seen by shoppers at the store. In the two-echelon system studied by Akkaş and Honhon, the store does not control which items each shopper takes:…

7 thms2 active usersReviewed
PreviousPage 6 of 13Next

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me