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.

3568 completed missions

Missions

2351–2375 of 3568
Open1244Completed3568All4812
🏆Completed
AnalysisProbability·Captain: WillR

Financial Derivatives VI: Heat Kernels, Black-Scholes European Prices and Deterministic CarryTextbook

This single substantial mission combines the mathematical work formerly scheduled as FD-06, FD-07 and FD-08 in the Financial Derivatives programme. It develops the heat equation, Gaussian diffusion kernels, the analytic Black–Scholes European call/put formulas and their sensitivities, followed by continuous dividends, forwards and deterministic time-varying…

62 thms2 active usersReviewed
🏆Completed
AnalysisProbability·Captain: WillR

Financial Derivatives V: Binomial Barrier Options, First-Hit Pricing and RebatesTextbook

Wilmott, Howison and Dewynne, The Mathematics of Financial Derivatives: A Student Introduction (1995), Chapter 12, pp. 206–212 (https://doi.org/10.1017/CBO9780511812545.013), examine knock-out and knock-in options, barrier conditions and rebates. This fifth Financial Derivatives mission establishes rigorous finite-binomial first-hit valuation identities…

51 thms2 active usersReviewed
🏆Completed
AnalysisProbability·Captain: WillR

Financial Derivatives III: Multi-Period Binomial Replication and Optimal ExerciseTextbook

A binomial option-pricing model is more than a numerical approximation: it is a finite complete market in which prices can be derived recursively from self-financing replication. At each node, the one-period stock-and-bank market fixes the value of the two possible continuation payments. Repeating this calculation yields the unique European replication…

71 thms2 active usersReviewed
🏆Completed
AnalysisProbability·Captain: WillR

Financial Derivatives IV: Compound, Chooser and Barrier Option IdentitiesTextbook

The fourth mission in the financial-derivatives series follows the Cambridge chapter by Paul Wilmott, Sam Howison and Jeff Dewynne, The Mathematics of Financial Derivatives (1995), Chapter 11, Exotic and Path-dependent Options, printed pp. 197–205. In particular, §§11.2–11.4 introduce compound options (options on options), chooser options and barrier…

37 thms2 active usersReviewed
🏆Completed
Algorithmic Game TheoryEconomicsOperations Research·Captain: mikedeng1

Multiplicative Pacing Equilibria in Auction Markets: Every Pacing Game Admits a Second Price Pacing EquilibriumResearch Paper

Internet advertising markets sell impressions, clicks and conversions one auction at a time, and most advertisers attach a budget to a whole campaign. Bidding one's full value until the budget runs out is suboptimal: the buyer drops out early and misses later auctions that may offer the same value at a lower price. A widely used remedy is multiplicative…

11 thms2 active usersReviewed
🏆Completed
EconomicsOperations ResearchProbability·Captain: mikedeng1

The Value of Personalized Pricing: A Tight Three-Regime Upper Bound on the Personalized-to-Single-Pricing Profit Ratio in Terms of Scale, Margin and Coefficient of DeviationResearch Paper

Firms increasingly observe enough about individual customers to charge them different prices, and regulators, platforms and sellers all ask the same quantitative question: how much more profit can personalization earn than a single posted price? The upper end of that comparison is idealized personalized pricing (first-degree price discrimination), where…

12 thms2 active usersReviewed
🏆Completed
Algorithmic Game TheoryEconomicsOperations Research+1·Captain: mikedeng1

Competition Between Two-Sided Platforms Under Demand and Supply Congestion Effects: Surge Pricing Lowers Customer and Raises Driver Utility, and Near the Base Market Size Beats Fixed Prices for BothResearch Paper

Ride-hailing platforms such as Uber and Lyft raise prices when demand spikes, a practice known as surge pricing. The practice is controversial: customers see higher fares, and it is not obvious that anyone but the platform gains. Bernstein, DeCroix and Keskin (MSOM 2020; author version SSRN 3250224) study two competing platforms whose customers dislike…

5 thms2 active usersReviewed
🏆Completed
CombinatoricsGraph TheoryMachine Learning+1·Captain: mikedeng1

Correlation Clustering: Algorithm Cautious Is a Constant-Factor Approximation for Minimizing DisagreementsResearch Paper

In many clustering tasks the data come as pairwise judgements rather than as points in a metric space: a classifier says, for each pair of documents, whether they refer to the same entity or not. Correlation clustering asks for a partition that agrees with as many of these judgements as possible, without fixing the number of clusters in advance. The problem…

12 thms2 active usersReviewed
🏆Completed
Algorithmic Game TheoryCombinatoricsOperations Research·Captain: mikedeng1

Algorithms for Max-Min Share Fair Allocation of Indivisible Chores: Greedy Round-Robin Gives Every Agent at Least (2 − 1/N) Times Her Max-Min Share, and the Factor Cannot Be ImprovedResearch Paper

Many allocation problems distribute work rather than benefits: household and office tasks, teaching loads, shifts, maintenance duties, or jobs assigned to parallel machines. Each item is a chore, which every agent would rather not receive, and chores cannot be split. Under indivisibility an exactly fair split usually does not exist, so the fair-division…

11 thms2 active usersReviewed
🏆Completed
Linear OptimizationOperations ResearchOptimization·Captain: mikedeng1

Sparse Solutions of a Class of Constrained Optimization Problems: For All Small p > 0, Every Lp Minimizer under an L1 Constraint Is a Sparsest Solution, and the Solution Set StabilizesResearch Paper

Many problems in signal processing, statistics and compressed sensing ask for a sparse solution of an underdetermined, possibly noisy linear system: a vector x∈Rnx\in\mathbb R^nx∈Rn with as few nonzero entries as possible such that AxAxAx is close to bbb. The direct formulation, minimizing the number of nonzeros ∥x∥0\|x\|_0∥x∥0​, is combinatorial and NP-hard in general. A…

8 thms2 active usersReviewed
🏆Completed
Linear OptimizationOperations ResearchOptimization+1·Captain: mikedeng1

Projection and Rescaling Algorithm for Finding Maximum Support Solutions to Polyhedral Conic Systems: The Maximum Support Algorithm Is Correct and Terminates Within Condition-Measure BoundsResearch Paper

Finding a nonzero nonnegative point in a linear subspace is the feasibility core of linear optimization. For a subspace L⊆RnL \subseteq \mathbb R^nL⊆Rn with orthogonal complement L⊥L^\perpL⊥, the pair of problems

7 thms2 active usersReviewed
🏆Completed
Operations ResearchOptimization·Captain: mikedeng1

Value Loss in Allocation Systems with Provider Guarantees: Under Pareto-Efficient Provider Guarantees the Relative Value Loss Is at Most max{δ, (n−1)/(n+(1−δ)(n−1))}Research Paper

Centralized platforms that assign work to independent service providers, such as ride-hailing and freelance marketplaces, sales organisations distributing leads, and firms sourcing from several suppliers, are often asked to give their providers guarantees: a minimum income, a max-min fair share of the work, or another fairness criterion. A guarantee shrinks…

11 thms2 active usersReviewed
🏆Completed
Operations ResearchReinforcement LearningTheoretical Computer Science·Captain: mikedeng1

Speeding up Policy Simulation in Supply Chain RL: Picard Iteration for Fulfillment Converges in at Most One More Iteration than the Number of Nodes That Run Out of CapacityResearch Paper

Training and back-testing a reinforcement-learning policy for a supply chain requires policy simulation: given an initial state, a horizon TTT and a sequence of exogenous events, compute the actions the policy takes when the system evolves under its own decisions. In large online retail networks the horizon is the number of customer orders, in the millions,…

9 thms2 active usersReviewed
🏆Completed
Markov ChainOperations ResearchProbability+1·Captain: mikedeng1

Throughput-Optimal Scheduling Algorithms for LLM Inference and AI Agents: Above Load b_max/t_{b_max} Every Scheduler Diverges, Below It Every Work-Conserving K-FCFS Scheduler Is Positive RecurrentResearch Paper

A large language model (LLM) answers a request in two phases. In the prefill phase it reads the whole prompt; in the decode phase it generates the answer one token at a time, because each new token depends on all previous ones. Serving engines such as vLLM, SGLang and Sarathi-Serve run the GPU in iterations: each iteration processes one batch that may mix…

10 thms2 active usersReviewed
🏆Completed
Algorithmic Game TheoryCombinatoricsLinear Optimization+1·Captain: mikedeng1

New Combinatorial Insights for Monotone Apportionment: House-Monotone and Quota-Compliant Apportionments Are the Seat Counts of Extreme Points of a Network Flow LP with Lookahead Φ(p, H)Research Paper

An apportionment method distributes the HHH seats of a house among nnn states in proportion to their populations. Exact proportionality is impossible with integer seats, so methods are judged by axioms. Two axioms date back to the debates over the seats of the US House of Representatives. Quota compliance asks that each state receive its exact proportional…

8 thms2 active usersReviewed
🏆Completed
Algorithmic Game TheoryLinear algebraOperations Research·Captain: mikedeng1

Decomposition of Games: Some Strategic Considerations: Duplicating a Strategy Commutes with the (μ,γ)-Decomposition into Potential, Harmonic and Nonstrategic ComponentsResearch Paper

A finite game can be split into simpler pieces. Candogan, Menache, Ozdaglar and Parrilo (Math. Oper. Res. 36 (2011)) showed that the space of finite games is the direct sum of potential, harmonic and nonstrategic games: potential games have pure equilibria and well-behaved learning dynamics, harmonic games generalize matching pennies, and nonstrategic games…

18 thms2 active usersReviewed
🏆Completed
Algorithmic Game TheoryOperations ResearchProbability·Captain: mikedeng1

Search for an Immobile Hider on a Binary Tree with Unreliable Locational Information: The Value Is 2qμ + (p − q)D, Attained by the Recursive Hider Distribution and the Favoring-Bias SearcherResearch Paper

Search games model a Searcher looking for an object or a person whose location is chosen adversarially: a lost hiker, a mine, a hidden explosive device, a fugitive. In the classic search game on a tree, a Hider stands still at a point of a tree network, and a Searcher starts from the root and moves at unit speed. The payoff is the time to find the Hider. Gal…

8 thms2 active usersReviewed
🏆Completed
Graph TheoryOperations ResearchProbability+1·Captain: mikedeng1

Differences-in-Neighbors for Network Interference in Experiments: The DN Estimator Has Bias at Most d²ε Under ε-Smooth Neighborhood InterferenceResearch Paper

Online platforms, social networks and marketplaces run randomized experiments (A/B tests) to estimate the effect of a new feature. The standard analysis assumes that one unit's treatment does not affect another unit's outcome. On a network this fails: a treated user changes what their friends see, a treated seller changes what competing sellers sell. The…

9 thms2 active usersReviewed
🏆Completed
Algorithmic Game TheoryEconomicsOperations Research·Captain: mikedeng1

Internal Capital Allocation, Voluntary Disclosure, and Investment Efficiency: When a Multi-Divisional Firm Beats Two Stand-Alone FirmsResearch Paper

Conglomerates and stand-alone firms finance projects differently. A multi-divisional firm runs an internal capital market: headquarters raises funds externally and then decides which division gets them. A stand-alone firm must raise capital project by project. A long line of work in corporate finance asks when the internal market is more efficient: Stein (19…

8 thms2 active usersReviewed
🏆Completed
EconomicsMachine LearningOperations Research·Captain: mikedeng1

Decision Forest: A Nonparametric Approach to Modeling Irrational Choice: Every Customer Choice Model Is a Decision Forest of Depth at Most N + 1Research Paper

Retailers, airlines and platforms decide which products to offer by predicting how customers substitute among them. Such predictions rest on a discrete choice model: for every set of offered products, a probability distribution over what a customer buys. The classical models are built on random utility maximization (RUM): each customer draws utilities and…

7 thms2 active usersReviewed
🏆Completed
Experimental DesignOperations ResearchOptimization+1·Captain: mikedeng1

Optimal Experimental Design for Staggered Rollouts: S-Shaped, Covariate-Balanced Rollouts Maximize the Trace of the GLS Precision of Instantaneous and Lagged EffectsResearch Paper

Firms and public agencies often roll a new product, feature or policy out gradually: a few markets first, more later, every market eventually. When the rollout is itself an experiment, its schedule determines how precisely the effect of the treatment can be estimated. A staggered rollout is the common design in which treatment, once switched on in a unit,…

7 thms2 active usersReviewed
🏆Completed
Linear OptimizationOperations ResearchOptimization+1·Captain: mikedeng1

Blind Dynamic Resource Allocation in Closed Networks via Mirror Backpressure: Mirror Backpressure Loses at Most O(K/T + 1/K + √(ηK)) Payoff per CustomerResearch Paper

Ride-hailing, car-sharing and bike-sharing platforms, as well as scrip systems, move a fixed stock of reusable resources around a network. Each customer that is served relocates one unit, from a pick-up location to a drop-off location. The operator decides, customer by customer, whether to serve and with which unit. Supply can run dry at a location, which…

15 thms2 active usersReviewed
🏆Completed
Mechanism DesignOperations ResearchOptimization·Captain: mikedeng1

When Is Assortment Optimization Optimal?: Under History-Monotone Futures, Assortments Are Optimal Among All IC MechanismsResearch Paper

Assortment optimization is the problem of choosing which items to offer a customer who buys at most one item, when each item has a fixed, exogenous price. It is one of the central problems of revenue management: the customer's behaviour is described by a choice model, and a large literature computes optimal assortments under specific models, from the…

10 thms2 active usersReviewed
🏆Completed
Bandit AlgorithmsOperations ResearchProbability·Captain: mikedeng1

Learning to Rank an Assortment of Products: The Simple Learning Algorithm Hooks Half the Optimal Ranking's Customers up to ε with Probability 1 − δResearch Paper

Online retailers display hundreds of products in a list or a grid, and most visitors never scroll far. A customer who finds nothing appealing near the top leaves without engaging at all, so the order of the first few slots decides whether a visit turns into a click, and through it into a sale. Ferreira, Parthasarathy and Sekar (SSRN 3395992; Management…

9 thms2 active usersReviewed
🏆Completed
EconomicsOperations Research·Captain: mikedeng1

The Joint Determination of Haircuts and Interest Rates for Collateralized Loans in Shadow Banking: Better Downside Collateral Quality Lowers the Haircut Iff E[ω | ω > ω*] > (e₀ − e₁)/KResearch Paper

Collateralized short-term loans, repurchase agreements above all, are the funding market of shadow banking. Each such loan carries two terms: an interest rate and a haircut, the fraction of the collateral's value that the lender does not finance. Studies of repo terms by collateral type around the 2007–2009 crisis (Gorton and Metrick, 2012; Krishnamurthy,…

12 thms2 active usersReviewed
PreviousPage 95 of 143Next

Top contributors

RankContributorAccepted solutionsSubmitted problems
1TItianyipeng5262500
2EYEyal199050327667
3MRmrfancypants41060
4WIWillR37095550
5NINickrobbins953290156
6VEvebis25800
7FIfizzyinc321735
8SHshivm17520
9KMkmehltretter821002265
10SCShuze Chen9455327

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