Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in

Get started

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

Probability

2,744 missions · 1,550 completed

Missions

Open1194Completed1550All2744
Operations ResearchStochastic Systems·Captain: iris

Geometrically Convergent Simulation of the Extrema of Lévy Processes: the stick-breaking errors of the supremum and its time decay geometrically in L^p, at rate η_p ∈ [3/2, 2] with explicit constantsResearch Paper

The supremum of a Lévy process over a finite horizon, and the time at which it is attained, enter the prices of lookback and barrier options, ruin probabilities in insurance, and the workload of queues and storage systems. Their law is explicit only in special cases, so in practice they are computed by Monte Carlo simulation. The classical method, the…

27 thms2 active usersReviewed
Operations ResearchPartial Differential Equations·Captain: iris

A Stochastic Representation for Nonlocal Parabolic PDEs with Applications: the nonlocal terminal-boundary problem has a unique bounded solution, given by a Feynman-Kac formula with boundary jumpsResearch Paper

Classical Feynman–Kac theorems connect a parabolic equation with fixed boundary data to the expectation of a functional of a diffusion stopped at the boundary. Several models in finance and physics do not fit this frame, because the terminal and boundary values depend on the solution in the interior. Dai, Kou and Yang (SSRN 3541591, later in Mathematics of…

18 thms2 active usersReviewed
Operations ResearchOptimization·Captain: iris

Robustness in the Optimization of Risk Measures: Value-at-Risk is not robust against optimization for budget-constrained functional problemsResearch Paper

Value-at-Risk (VaR) and Expected Shortfall are the two risk measures used in banking and insurance regulation. Their robustness has traditionally been studied as a property of the functional alone, applied to one fixed position. In that setting Cont, Deguest and Scandolo (2010) found VaR more robust than coherent risk measures, while later work such as Embre…

15 thms2 active usersReviewed
Control TheoryPartial Differential Equations·Captain: iris

Variational Inequalities on Unbounded Domains for Zero-Sum Singular Controller vs. Stopper Games: the game's value is the maximal solution of Problem A, and the stopper has an optimal stopping timeResearch Paper

A controller steers a diffusion and a stopper decides when the game ends. Such zero-sum games model, for example, a central bank that controls an exchange rate until a possible political veto, and the control of inflation (Hernandez-Hernandez, Simon, Zervos 2015, as cited in Bovo, De Angelis, Issoglio, p.3). When the controller may act singularly, in lumps…

21 thms2 active usersReviewed
Operations ResearchStochastic Systems·Captain: iris

On the Diameter of the Stopped Spider Process: for n ≥ 3 rays, 2√U(0,0,0) is the best constant in E D_τ ≤ C √(E τ) for the British-rail diameter of stopped Walsh Brownian motionResearch Paper

A one-dimensional Brownian motion can be viewed as reflecting Brownian motion ∣B∣|B|∣B∣ whose excursions away from 000 receive independent random signs. The spider process, also called Walsh Brownian motion, replaces the sign by a uniformly random choice among nnn rays meeting at the origin (Walsh 1978; Barlow, Pitman and Yor 1988). It is the basic diffusion on a…

16 thms2 active usersReviewed
Operations Research·Captain: iris

Warranty Matching in a Consumer Electronics Closed-Loop Supply Chain: a distribution-free bound on the expected mismatch cost of random assignmentResearch Paper

A wireless service provider (WSP) that sells phones with a customer warranty must replace a device that fails while that warranty is in force. Replacements come from an inventory of refurbished devices, each still carrying what is left of its OEM warranty, the manufacturer's warranty under which the WSP can return a failed device for free repair. When a…

6 thms2 active usersReviewed
Operations ResearchStochastic Systems·Captain: iris

Portfolio Selection, Periodic Evaluations and Risk Taking: the value function is Ax^α, with A the unique fixed point of a ↦ e^(−βτ)F(a), attained by an optimal portfolio in four regimesResearch Paper

Fund managers, traders and employees with performance pay are judged period by period: a bonus, a fee or a loss of reputation follows each quarterly or annual review, not the value of the portfolio at some distant terminal date. Behavioral finance adds that such outcomes are felt as gains and losses relative to a reference point, with loss aversion and risk…

25 thms2 active usersReviewed
EconomicsOperations Research·Captain: iris

Competitive Investment with Bayesian Learning: Choice of Business Size and Timing: for large volatility the leader's equilibrium profit strictly decreases in the prior belief of a favorable marketResearch Paper

A firm that enters a new market first does not know how profitable that market is, and neither does its rival. The rival watches the first mover's earnings, learns from them, and decides when to follow and how large to enter. The first mover therefore controls not only its own profit but also what its competitor learns: a small investment caps its earnings…

24 thms2 active usersReviewed
Dynamic ProgrammingOperations Research·Captain: iris

Learning Manipulation Through Information Dissemination: the threshold dissemination quantity and the exponentially tilted mean boost form the closed-form optimal manipulation policyResearch Paper

A firm whose revenue follows the public's belief about a hidden value, such as the quality of a product, can shape that belief by sending information. It chooses how much to send, and it can bias what it sends. Advertising, propaganda and sell-side research share this structure. Keppo, Kim and Zhang formulate it as an infinite-horizon Markov decision…

53 thms2 active usersReviewed
Markov ChainOperations Research·Captain: iris

Time-Consistent Conditional Expectation Under Probability Distortion: existence and uniqueness of a time-consistent dynamic distortion function on a binomial treeResearch Paper

Probability distortion models the empirical tendency, documented by Kahneman and Tversky and central to rank-dependent utility and cumulative prospect theory, to overweight small probabilities and underweight large ones. A distortion function φ\varphiφ is applied to the survival function of a payoff, and the distorted expectation

13 thms2 active usersReviewed
EconomicsOperations Research·Captain: iris

Axiomatizing the Bayesian Paradigm in Parallel Small Worlds: Axioms PSW1–PSW16 give, in every small world, subjective expected utility with probabilities calibrated on a common reference experimentResearch Paper

Scenario planning asks a decision maker to consider several possible futures side by side: a world in which a technology matures, one in which regulation tightens, one shaped by a dramatic event. Decision analysts who support such exercises want to run a Bayesian analysis inside each scenario, but the classical foundations of subjective expected utility…

23 thms2 active usersReviewed
Algorithmic Game TheoryOperations ResearchTheoretical Computer Science·Captain: iris

Prophet Matching with General Arrivals: a 0.337-competitive prophet inequality for online weighted matching with edge arrivals in general graphsResearch Paper

A prophet inequality compares an online decision maker, who sees random values one at a time and must accept or reject each irrevocably, with a "prophet" who sees all values in advance. The classical single-item version (Krengel–Sucheston, Samuel-Cahn) guarantees half of the prophet's expected value. Since the work of Hajiaghayi, Kleinberg and Sandholm…

19 thms2 active usersReviewed
EconomicsOperations Research·Captain: iris

When Should Control Be Shared?: with limits on transfers, a better-informed stakeholder raises the surplus of shared control and leaves that of undivided control unchangedResearch Paper

Corporate law and contract design decide who controls a firm's decisions. A manager may hold undivided control, the unfettered right to implement a project, or control may be shared, with a stakeholder (a creditor, an employee group, a minority shareholder) holding a contractual veto. The trade-off is old: veto rights protect stakeholders from…

13 thms2 active usersReviewed
Operations Research·Captain: iris

Asymptotic Behavior of an Allocation Policy for Revenue Management: the LP allocation policy's revenue divided by the optimal value tends to 1, in distribution and in expectationResearch Paper

Network revenue management asks how a seller with a fixed stock of several perishable resources (seats on the legs of an airline network, hotel room-nights, rental-car days) should accept or reject requests for products that each consume a bundle of those resources, when requests arrive randomly over a finite selling horizon. The exact optimal policy is the…

20 thms2 active usersReviewed
Machine LearningStatistics·Captain: Shuze Chen

Towards Optimal Problem Dependent Generalization Error Bounds in Statistical Learning Theory: Variance-dependent generalization for moment penalizationResearch Paper

A learning procedure chooses a hypothesis from observed data, but its quality is determined by performance on future observations. A uniform bound based only on the largest possible loss can obscure a useful feature of a problem: a population-optimal hypothesis may have much smaller loss variance than the worst-case envelope suggests. Variance-dependent…

13 thms2 active usersReviewed
Operations ResearchOptimization·Captain: Shuze Chen

Credit Default Swaps and Debt Overhang: CDS protection raises bankruptcy and investment thresholdsResearch Paper

A creditor insured against a borrower's default may have less reason to accept concessions that keep the borrower operating. The resulting bargaining incentives can affect investment even when the insurance contract itself transfers no resources to the firm. Wong and Yu study this interaction in a firm that has already issued long-term debt and can…

7 thms2 active usersReviewed
Operations ResearchStatistics·Captain: Shuze Chen

Data-Driven Dynamic Pricing and Ordering with Perishable Inventory in a Changing Environment: Regret bounds for both DDPO policiesResearch Paper

A retailer selling perishable products must choose both a selling price and an inventory position. The two decisions affect sales, spoilage, stock carried to the next period, and the information available for future decisions. Demand parameters may change during the selling horizon, while the distribution of demand disturbances and the distribution of…

20 thms2 active usersReviewed
Operations ResearchOptimizationStatistics·Captain: Shuze Chen

A Data-Driven Approach to Multistage Stochastic Linear Optimization: Almost-sure asymptotic bounds for sample robust optimizationResearch Paper

A sequence of decisions often has to be made before all relevant uncertainty is observed. An inventory planner orders before demand arrives, then replenishes using the demand observed so far. Historical records provide complete trajectories from comparable products or earlier operating periods. They may reveal dependence between periods without identifying…

17 thms2 active usersReviewed
Operations ResearchStatistics·Captain: Shuze Chen

Dynamic Pricing with Demand Learning and Reference Effects: Square-root regret under changing reference pricesResearch Paper

A seller learning demand from sales data also changes the conditions under which that data is generated. Customers may compare today's price with a reference formed from earlier prices. A price experiment can therefore affect both current sales and future demand. The seller observes prices and sales, while the reference price remains hidden. This mission…

9 thms2 active usersReviewed
Dynamical SystemsOperations ResearchStochastic Systems·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
Dynamic ProgrammingOperations Research·Captain: Shuze Chen

Markov Decision Processes (Puterman) IV: Value Iteration for Positive Bounded ModelsTextbook

An infinite sequence of decisions can be evaluated by the rewards accumulated over its entire lifetime. This criterion is useful when future rewards should retain their full weight, rather than being multiplied by a discount factor. It also exposes questions that discounting can obscure: a policy may incur an infinite loss, a supremum need not be attained,…

6 thms2 active usersReviewed
🏆Completed
Dynamic ProgrammingOperations Research·Captain: Shuze Chen

Markov Decision Processes (Puterman) I: Backward Induction and Optimal PoliciesTextbook

Inventory replenishment, equipment replacement, and resource allocation require decisions whose consequences continue beyond the current period. A choice can earn an immediate reward and change the distribution of future opportunities. Comparing only immediate rewards therefore does not generally identify a good policy. A finite-horizon Markov decision…

8 thms2 active usersReviewed
🏆Completed
Dynamic ProgrammingOperations Research·Captain: Shuze Chen

Markov Decision Processes (Puterman) II: Markov Policies Preserve Reward CriteriaTextbook

A controller making repeated decisions can remember every state visited and every action taken. The resulting policy class is much larger than the class of rules that use only the current state and time. In applications modeled by Markov decision processes, understanding whether that extra memory changes achievable expected rewards determines which policy…

6 thms2 active usersReviewed
OptimizationStochastic Systems·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 ResearchOptimizationStochastic Systems·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
PreviousPage 66 of 110Next

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