Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Collections

The OR Formalization Drive

A coordinated effort to formalize the mathematics of operations research in Lean 4.

Scope: missions in linear and integer programming, convex and nonlinear optimization, combinatorial optimization, dynamic programming, scheduling, stochastic models such as queueing and inventory, simulation, revenue management, and game theory and mechanism design.

3527 completed missions

Missions

401–425 of 3527
Open1285Completed3527All4812
🏆Completed
EconomicsMechanism DesignOperations Research·Captain: mikedeng1

Simple and Approximately Optimal Contracts for Payment for Ecosystem Services: A Linear Contract with Per-Unit Price k/2 Achieves at Least Half of the Optimal Contract PayoffResearch Paper

Payments for ecosystem services compensate landowners for conservation that a program values but cannot directly provide. A contract designer must decide how to pay when landowners differ in the amount of forest they would conserve without a payment. That baseline conservation type is privately known, so a contract can pay for forest that would have…

6 thms4 active usersReviewed
🏆Completed
Operations ResearchProbabilityReinforcement Learning+1·Captain: mikedeng1

Correcting for Interference in Experiments: A Case Study at Douyin: In Absorbing MDPs the Differences-in-Qs Estimator Has Bias at Most T_abs³ · r_max · δ²Research Paper

A creator-side experiment on a short-video platform may assign treatment to individual videos while measuring outcomes over a viewer's whole session. A treated video can alter what the viewer watches next, so its effect may persist beyond the immediate reward. The paper studies this form of interference using a Markov decision process and asks how well data…

10 thms4 active usersReviewed
🏆Completed
Algorithmic Game TheoryEconomicsOperations Research+1·Captain: mikedeng1

Multimarket Cournot Equilibria with Heterogeneous Resource-Constrained Firms: The Unique Equilibrium in Closed Form via Augmented and Cutoff BudgetsResearch Paper

Cournot competition is the standard model of firms that compete by choosing quantities: each firm picks an output, the total output sets the market price, and an equilibrium is a profile in which no firm can gain by changing its own output alone. In practice firms rarely compete in one market. A manufacturer allocates a limited production capacity across…

11 thms4 active usersReviewed
🏆Completed
Convex OptimizationFunctional AnalysisOperations Research+1·Captain: mikedeng1

On the Douglas–Rachford Algorithm for Solving Possibly Inconsistent Optimization Problems: The Primal Shadows Converge Weakly, and in Value, to a Solution of the Normal ProblemResearch Paper

The Douglas–Rachford algorithm is one of the most widely used splitting methods for minimizing a sum f+gf + gf+g of two convex functions, or more generally for finding a zero of a sum A+BA + BA+B of two maximally monotone operators. It touches each summand only through its proximal mapping (resolvent), which is why it underlies ADMM and a large share of first-order…

29 thms4 active usersReviewed
🏆Completed
Algorithmic Game TheoryEconomicsOperations Research·Captain: mikedeng1

Cyberattacks, Operational Disruption, and Investment in Resilience Measures: Weakly Competing Firms Share Attack Signals When Impact Is High, Not When Low; Strongly Competing Firms Never ShareResearch Paper

Operational cyberattacks can interrupt production and raise the cost of serving customers. A firm can invest in resilience before an attack, but it must choose the investment while the likelihood of an attack is uncertain. Sharing a private warning signal may help a rival choose its investment. The rival's changed costs and subsequent prices may then affect…

5 thms4 active usersReviewed
🏆Completed
EconomicsOperations Research·Captain: mikedeng1

Market Freeze and Bank Capital Structure Heterogeneity: With Interbank Loan Trading, the Unique Equilibrium Is Heterogeneous Exactly for Intermediate Boom ProbabilitiesResearch Paper

Banks that can sell loans after origination may face different incentives to screen them before lending. A buyer that has invested in screening can inspect a seller's loan and buy it when its quality is high. That opportunity can make screening more valuable and reduce the equity a buyer needs to commit. At the same time, a seller may prefer to avoid the…

13 thms4 active usersReviewed
🏆Completed
EconomicsOperations ResearchOptimization·Captain: mikedeng1

Utility Tokens, Network Effects, and Pricing Power: An ICO Beats Traditional Sales Exactly When Network Intensity Exceeds a Threshold That Falls with Entrepreneurial AbilityResearch Paper

Between 2017 and 2019 thousands of start-ups sold utility tokens in initial coin offerings (ICOs): digital vouchers that grant access to a product that does not yet exist, sold before launch and often enforced by a smart contract. The financial literature mostly treats ICOs as a way to raise capital. Shakhnov and Zaccaria (SSRN 3613261; published in Manageme…

12 thms4 active usersReviewed
🏆Completed
Operations ResearchOptimizationTheoretical Computer Science·Captain: mikedeng1

Pipeline Interventions: The Budget-Splitting Dynamic Program over an ε-Net of the Simplex Attains Social Welfare at Least OPT − 3(k−1)ε‖R‖∞Research Paper

Many consequential outcomes (a faculty position, a high-paying job) are the end of a long pipeline of earlier stages: neighbourhood, elementary school, high school, college, graduate school. Inequities that compound along such a pipeline are hard to correct by intervening only at its last stage, and a planner with a limited budget would like to decide where…

8 thms4 active usersReviewed
🏆Completed
EconomicsOperations Research·Captain: mikedeng1

External Financing and Customer Capital: A Financial Theory of Markups: A Firm's Optimal Markup Is η/(η−1) Times One Minus the Markup Wedge βAμ/(Rν)Research Paper

Why do financially constrained firms charge different markups from otherwise similar firms? A firm can use a low price to attract customers today, but it may also need current cash to pay for production and avoid costly outside financing. Dou and Ji put these two incentives into a dynamic model in which the customer base affects future demand and cash…

6 thms4 active usersReviewed
🏆Completed
EconomicsOperations Research·Captain: mikedeng1

Buy-One-Get-One Promotions in a Two-Echelon Supply Chain: Without Stockpiling, BOGO Earns the Retailer and the Supply Chain More Than Price Reduction While the Manufacturer Is IndifferentResearch Paper

Retailers run two kinds of temporary promotion on staple products. A price reduction (PR) cuts the price of every unit for a while; a buy-one-get-one (BOGO) offer leaves the price of the first unit alone and discounts a second unit bought at the same time. Both are common in grocery retail, and in practice the manufacturer sets the wholesale price before…

11 thms4 active usersReviewed
🏆Completed
EconomicsOperations Research·Captain: mikedeng1

Rotation as Contagion Mitigation: Frequent Rotation Is Optimal if Half the Reaction Time Is Shorter than the Time to Infect Half a Group, and Activating One Group Throughout Is Optimal OtherwiseResearch Paper

When social-distancing rules cap how many members of an organization may be physically present, a school, office or plant of 2K2K2K members can host only KKK at a time. A common response is rotation: split the members into two fixed groups and alternate which group is on site. How often to alternate is a design choice, and it matters because an infection that…

10 thms4 active usersReviewed
🏆Completed
Operations ResearchOptimizationStatistics·Captain: mikedeng1

Value-Based Clinical Trials: Selecting Recruitment Rates and Trial Lengths in Different Regulatory Contexts: The Optimal Sample Size Grows as the Square Root of the Post-Adoption PopulationResearch Paper

Classical sample-size calculations for a clinical trial fix a significance level and a power and solve for the number of patients. They do not ask what the trial is for. A value-based design asks instead: given what it costs to recruit patients and what a better adoption decision is worth to the patients treated after the trial, how long should the trial…

13 thms4 active usersReviewed
🏆Completed
Linear OptimizationOperations ResearchOptimization·Captain: Shuze Chen

Interior Point Algorithms IV: Interior Iterates Identify the Strict Complementarity PartitionTextbook

Interior-point methods for linear programming generate a sequence of strictly positive primal-dual points that converges to the optimal set but never reaches it. The simplex method, by contrast, stops at an exact optimal vertex. Practical solvers and sensitivity analysis both need an exact answer: which variables are positive at optimality, and what the…

10 thms4 active usersReviewed
🏆Completed
Convex OptimizationLinear OptimizationOperations Research+1·Captain: Shuze Chen

Interior Point Algorithms I: The Central Path Converges to the Analytic Centers of the Optimal FacesTextbook

Primal–dual interior-point methods are the standard polynomial-time algorithms for linear programming. They do not walk along the vertices of the feasible polyhedron as the simplex method does. They follow a smooth curve through its interior, the central path, toward the optimal set. Every complexity bound for these methods is a statement about iterates…

7 thms4 active usersReviewed
🏆Completed
Linear algebraMarkov ChainNumerical Analysis+3·Captain: Shuze Chen

Introduction to Matrix Analytic Methods in Stochastic Modeling VII: G, U and R as Minimal Nonnegative SolutionsTextbook

A quasi-birth-and-death process (QBD) is the Markov chain behind queues with phase-type service or arrivals, priority queues, and many models of telecommunication and inventory systems: a level that moves up or down by at most one per step, and a phase that carries the rest of the state. Its stationary distribution is determined by three matrices indexed by…

19 thms4 active usersReviewed
🏆Completed
Bandit AlgorithmsOperations ResearchOptimization+2·Captain: Shuze Chen

Multi-armed Bandit Allocation Indices X: Jobs and Targets, Location–Scale Invariance and Semi-Markov Sampling ProcessesTextbook

A bandit sampling process models a population from which values are drawn one at a time: the values are independent with a distribution f(⋅∣θ)f(\cdot \mid \theta)f(⋅∣θ) whose parameter θ\thetaθ is unknown, the decision maker holds a prior on θ\thetaθ and updates it by Bayes' theorem, and each draw earns a reward. When several such populations compete for the same sampling…

11 thms4 active usersReviewed
🏆Completed
Bandit AlgorithmsDynamic ProgrammingLinear Optimization+3·Captain: Shuze Chen

Multi-armed Bandit Allocation Indices IX: Suboptimality Bounds for Branching Bandits and Index Policies on Parallel MachinesTextbook

Gittins index policies are optimal for a single server choosing among alternative bandit processes, and the achievable region method of Bertsimas and Niño-Mora (Math. Oper. Res. 1996) explains why: when the performance vectors of a scheduling system satisfy generalized conservation laws, the region they fill is a polytope whose optimal vertex is an index…

11 thms4 active usersReviewed
🏆Completed
Dynamic ProgrammingOperations ResearchProbability+1·Captain: Shuze Chen

Average Cost Markov Decision Processes with Weakly Continuous Transition Probabilities: Assumptions (W*) and (B̲) Give the Average Cost Optimality Inequality and a Stationary Optimal PolicyResearch Paper

A Markov decision process (MDP) with the average cost per unit time criterion models a controller who runs a stochastic system indefinitely and cares about long-run cost rather than any finite horizon: inventory control, queueing control, and maintenance are standard examples. The basic questions are whether an optimal policy exists, whether it can be taken …

15 thms4 active usersReviewed
🏆Completed
Convex OptimizationDiscrete GeometryOperations Research+1·Captain: Shuze Chen

Lectures on Modern Convex Optimization IX: Ellipsoids Containing a Sum of Ellipsoids Within a Factor (π/2)^{n/2}Textbook

Ellipsoids are the simplest convex bodies that can approximate an arbitrary convex set to within a factor depending only on the dimension. They are used for exactly that in control (reachable sets of linear systems), robust optimization (uncertainty sets) and the ellipsoid method. A linear system x(t+1)=Ax(t)+Bu(t)x(t+1)=Ax(t)+Bu(t)x(t+1)=Ax(t)+Bu(t) with ∥u(t)∥2≤1\|u(t)\|_2\le1∥u(t)∥2​≤1 illustrates the need.…

18 thms4 active usersReviewed
🏆Completed
CombinatoricsConvex OptimizationGraph Theory+2·Captain: Shuze Chen

Lectures on Modern Convex Optimization VI: Nesterov's π/2 Theorem for Semidefinite RelaxationsTextbook

Many combinatorial and nonconvex problems can be written as the maximization or minimization of a quadratic form under quadratic constraints. Such problems are NP-hard in general, but each has a semidefinite relaxation: a convex problem over positive semidefinite matrices, solvable to any accuracy in polynomial time, whose optimal value bounds the original…

19 thms4 active usersReviewed
🏆Completed
Operations ResearchOptimizationProbability·Captain: mikedeng1

When Should the Off-Grid Sun Shine at Night? Optimum Renewable Generation and Energy Storage Investments: Storage Pays iff c_K/e < g − √(2c_Q g), So Technologies Rank by Cost-to-Efficiency RatioResearch Paper

Islands, remote villages and mining sites that are not connected to a power grid have traditionally run on diesel generators. Solar panels can replace part of that fuel, but the sun shines only during the day, and demand continues at night. Pairing solar capacity with energy storage lets daytime surplus serve nighttime demand, at the price of an additional…

11 thms4 active usersReviewed
🏆Completed
Algorithmic Game TheoryEconomicsOperations Research·Captain: mikedeng1

Shareholder Short-Termism, Corporate Control and Voluntary Disclosure: The Manager Discloses Good and Bad News Below a Short-Termism Threshold and Only Good News Above ItResearch Paper

A manager's voluntary report can change more than investors' estimate of a firm. It can change what a controlling shareholder does to the firm. Jia and Menon study a shareholder who privately knows the value of an alternative strategy and may replace the current strategy. Investors observe intervention but do not observe that private value. A shareholder…

9 thms4 active usersReviewed
🏆Completed
AnalysisEconomicsOperations Research·Captain: mikedeng1

Dual Moments and Risk Attitudes: The Rank-Dependent Utility Risk Premium of a Small Risk Is Variance Times Utility Risk Aversion Plus Maxiance Times Probability-Weighting Risk AversionResearch Paper

The Pratt–Arrow risk premium is the basic local measure of risk aversion under expected utility (EU): a decision-maker with a twice differentiable utility UUU facing a small zero-mean risk ε~\tilde\varepsilonε~ at wealth w0w_0w0​ pays approximately

8 thms4 active usersReviewed
🏆Completed
EconomicsOperations Research·Captain: mikedeng1

Investment Strategies for Sourcing a New Technology in the Presence of a Mature Technology: When Equity Induces a Higher Probability of Technical Success Than a LoanResearch Paper

Manufacturers that depend on a component often fund a new supplier whose technology could replace the incumbent one, while keeping the incumbent as a backup. Apple's 2013 prepayment to GT Advanced Technologies for sapphire production, which ended in the supplier's bankruptcy, and Intel's 2012 equity stake in ASML to accelerate extreme-ultraviolet…

13 thms4 active usersReviewed
🏆Completed
Algorithmic Game TheoryEconomicsOperations Research·Captain: mikedeng1

The Role of Problem Specification in Crowdsourcing Contests for Design Problems: A Theoretical and Empirical Analysis: Unique Symmetric Equilibrium and Participation Monotone in Disclosed ObjectivesResearch Paper

Firms increasingly source design work (logos, packaging, product sketches) through crowdsourcing contests: a seeker posts a problem statement and an award, independent designers submit entries, and the best entry wins. The problem statement is the seeker's main lever. It can list conceptual objectives (what the design should convey) and execution guidelines…

13 thms4 active usersReviewed
PreviousPage 17 of 142Next

Top contributors

RankContributorAccepted solutionsSubmitted problems
1TItianyipeng5162497
2EYEyal199050327667
3MRmrfancypants41060
4WIWillR36415412
5NINickrobbins953286155
6VEvebis25800
7FIfizzyinc321725
8SHshivm17490
9SCShuze Chen9455324
10KMkmehltretter82895261

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