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

1051–1075 of 3527
Open1285Completed3527All4812
🏆Completed
Algorithmic Game TheoryEconomicsOperations Research·Captain: mikedeng1

Implicit Incentives and Delegation in Teams: Delegating the Production Method Can Be Strictly Cheaper than Centralisation in a Collusion-Proof EquilibriumResearch Paper

A principal who cannot observe workers' effort must use payments tied to an observable result. In a team, each worker's effort affects the same result, so an individual bonus must support both workers' incentives. The principal may also choose who controls the production method. Giving that choice to a worker changes the actions the workers can take after a…

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

Too Much Information: When Does Additional Testing Benefit Schools? A Free Interim Assessment Helps a School Starting Behind Only in Two Budget Regions, and Never Without Baseline ProficiencyResearch Paper

School districts in the United States are held to end-of-year proficiency targets, and many pay teachers a school-level merit-based incentive when the school is proficient at the year's standardized test. Alongside such pay schemes, districts buy interim assessments: mid-year tests that reveal where a school stands, at a reported cost of 15–15–15–20 or more per…

17 thms3 active usersReviewed
🏆Completed
Operations ResearchOptimization·Captain: mikedeng1

Penalty and Augmented Lagrangian Methods for Constrained DC Programming: Feasible Accumulation Points of the Penalty Method Are B-Stationary under the Pointwise Slater Constraint QualificationResearch Paper

A DC function is a difference of two convex functions. Programs whose objective and constraints are DC functions model sparse estimation with nonconvex penalties, affine sparsity constraints, piecewise-affine regression and several problems in signal processing and finance. Constraints of DC type make the feasible region nonconvex and nonsmooth, and the…

15 thms3 active usersReviewed
🏆Completed
EconomicsOperations ResearchPartial Differential Equations·Captain: mikedeng1

High Discounts and Low Fundamental Surplus: An Equivalence Result for Unemployment Fluctuations: Tightness with Risk Premia Equals Tightness of an Artificial Economy Without Risk PremiaResearch Paper

In the search-and-matching model of the labor market (Diamond–Mortensen–Pissarides), firms post vacancies until the expected value of a vacancy is zero, so how many jobs exist depends on how firms value future match cashflows. Shimer (2005) showed that the standard calibration produces unemployment fluctuations far smaller than in the data. Two explanations…

7 thms3 active usersReviewed
🏆Completed
EconomicsMechanism DesignOperations Research·Captain: mikedeng1

Incomplete Contracts in Multi-period Procurement: An English Auction with a Take-It-or-Leave-It Offer Attains the Optimal Complete-Contract Buyer SurplusResearch Paper

Public and private buyers often procure the same input over several periods from a pool of competing suppliers: road maintenance, defence supply, energy, and IT services are typical cases. Between periods, conditions change. Input prices, regulations or technology shift, and so does the cost of serving the contract. A buyer who can write a complete contract…

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

Inventory Sharing Under Service Competition: With Exogenous Inventories the Highest Non-Moot Transfer Price Is Optimal and Beats No Sharing, yet No Transfer Price Coordinates the RetailersResearch Paper

Inventory sharing (also called lateral transshipment) lets a retailer that runs short buy leftover stock from another retailer instead of placing an expensive emergency order. Between retailers under one owner, or retailers that do not compete, pooling is known to raise profits, and a suitably chosen transfer price can make independent retailers act exactly…

11 thms3 active usersReviewed
🏆Completed
Algorithmic Game TheoryOperations ResearchOptimization·Captain: mikedeng1

Characterizing and Computing the Set of Nash Equilibria via Vector Optimization: Shared Constraint Nash Equilibria Are Exactly the Pareto Optimal Points Under a Non-Convex Ordering ConeResearch Paper

A Nash equilibrium is a feasible choice of strategies at which no player can lower her own cost by changing her strategy alone. A Pareto minimizer is a feasible point that cannot be improved under a specified comparison of vector outcomes. These ideas usually select different points: a change that helps several players at once is relevant to ordinary Pareto…

7 thms3 active usersReviewed
🏆Completed
Algorithmic Game TheoryCombinatoricsLinear Optimization+1·Captain: mikedeng1

Network Inspection for Detecting Strategic Attacks: The Equilibrium Detection Rate and Inspection Strategies Do Not Depend on the Attacker's Number of ResourcesResearch Paper

Utility networks such as water pipelines, gas distribution systems and power grids are exposed to attacks on their physical components. An operator who cannot monitor every component must decide where to place a limited number of detectors, without knowing which components an adversary will target or how many of them. Dahan, Sela and Amin (arXiv:1705.00349,…

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

Bank Competition and Risk-Taking Under Market Integration: Integration Lowers Loan Rates and Risk-Taking in the Borrower-Heavy Market, and a Strong Bank-Customer Effect Raises Them in the OtherResearch Paper

Whether more competition among banks makes the financial system safer or more fragile is a long-running question in banking theory and regulation. The competition-fragility view holds that competition erodes bank margins and charter values and so encourages risk-taking; the competition-stability view, formalized by Boyd and De Nicolò (2005), holds that…

10 thms3 active usersReviewed
🏆Completed
Algorithmic Game TheoryMechanism DesignOperations Research·Captain: mikedeng1

The Efficiency of Resource Allocation Mechanisms for Budget-Constrained Users: The Liquid Price of Anarchy of the Kelly Mechanism Is Exactly 2Research Paper

Resource allocation mechanisms distribute a divisible good among users who report numerical signals. In a network, the good can represent capacity; in a computing system, processing time. The mechanism sees the signals, allocates shares, and charges payments, but it does not know each user's value for a share or the most the user can pay. Those private…

11 thms3 active usersReviewed
🏆Completed
Algorithmic Game TheoryMechanism DesignOperations Research·Captain: mikedeng1

The Design of Optimal Pay-as-Bid Procurement Mechanisms: Every Optimal Equitable Assortment Mechanism Is Matched by a k-Soft-Reserve Rule in the Symmetric Two-Point Cost ModelResearch Paper

Public procurement agencies and group-buying platforms increasingly run framework agreements: suppliers post prices, and the agency then decides which suppliers' products appear in the catalogue from which buyers choose. Chile's ChileCompra framework agreements and drug formularies work this way. The agency faces a trade-off. Showing many products serves…

9 thms3 active usersReviewed
🏆Completed
Operations ResearchProbabilityStochastic Systems·Captain: mikedeng1

ε-Strong Simulation of Fractional Brownian Motion and Related Stochastic Differential Equations: The Last Record-Breaking Dyadic Level Has Finite Exponential Moments and Bounds the Uniform ErrorResearch Paper

Fractional Brownian motion (fBM) is the standard Gaussian model of long-range dependence and rough paths. It appears in network traffic, finance (rough volatility), hydrology and queueing, and it drives a class of stochastic differential equations whose solutions are defined pathwise by Young integration. Simulating such models needs sample paths of fBM,…

10 thms3 active usersReviewed
🏆Completed
Algorithmic Game TheoryEconomicsMechanism Design+1·Captain: mikedeng1

Optimal Budget Aggregation with Star-Shaped Preference Domains: With Leontief Utilities, the Nash Product Rule Is the Only Continuous Group-Strategyproof Mechanism Satisfying Core Fair ShareResearch Paper

In budget aggregation, a group has to split a fixed public budget among several projects, and each member proposes her own ideal split. A rule is needed to turn the proposals into one split. The question was studied for ℓ1\ell_1ℓ1​ preferences by Freeman, Pennock, Peters and Wortman Vaughan (2021), who asked whether strategyproofness, efficiency and…

18 thms3 active usersReviewed
🏆Completed
Algorithmic Game TheoryLinear algebraOperations Research·Captain: mikedeng1

Shapley–Snow Kernels, Multiparameter Eigenvalue Problems, and Stochastic Games: Every Discounted Value Is a Rank-Drop Root of a Kernel-Reduced Pencil, Algebraic of Degree at Most Its RankResearch Paper

Zero-sum stochastic games model two opponents who interact over a finite set of states, each state being a matrix game whose outcome also decides the next state. Since Shapley (1953), every such game with discount factor λ∈(0,1]\lambda\in(0,1]λ∈(0,1] has a value vλkv_\lambda^kvλk​ at each initial state kkk, characterised as the fixed point of a contraction. The value is the basic…

19 thms3 active usersReviewed
🏆Completed
Machine LearningOperations ResearchOptimization+1·Captain: mikedeng1

Accelerated MM Algorithms for Ranking Scores Inference from Comparison Data: Rescaled MM for Bradley–Terry MAP Estimation Contracts the Log-Posterior Gap at a Rate Set by Algebraic ConnectivityResearch Paper

Paired-comparison data (which of two items a user clicked, which of two players won a game, which of two products a respondent preferred) are summarised by ranking scores, one real number per item. The Bradley–Terry model (Bradley and Terry, 1952) is the standard statistical model for such scores, and its parameters are estimated by maximum likelihood or by…

14 thms3 active usersReviewed
🏆Completed
EconomicsOperations Research·Captain: mikedeng1

Informing the Public About a Pandemic: Greater Economic Inequality Makes the Optimal Information Policy Exaggerate Less and Downplay MoreResearch Paper

During an epidemic a government knows more about the severity of the disease than the public, and what it chooses to say changes how many people stay at home. Isolation is cheap for some and expensive for others. A person who cannot work from home loses income, and people facing different costs answer the same message in different ways. de Véricourt, Gurkan…

15 thms3 active usersReviewed
🏆Completed
EconomicsOperations Research·Captain: mikedeng1

That’s Not Fair: Tariff Structures for Electric Utilities with Rooftop Solar: A Tiered Solar-Discriminating Tariff Induces Any Target Adoption Outcome Without Cross-Subsidization When Customers GainResearch Paper

Rooftop solar changes both a household's electricity bill and the utility's cost of serving its customers. A tariff that encourages an aggregate amount of solar generation can still leave one customer tier paying more than before. Regulators therefore face a joint design question: can they induce a chosen adoption pattern while meeting the solar supplier's…

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

Essentiality Checks for Standard Essential Patents: Without an Effective FRAND Royalty Cap, a Marginal Increase in the Accuracy of Essentiality Checks Reduces WelfareResearch Paper

A standard-essential patent is a patent that an implementer must use to make a product compliant with a technical standard. Its owner may demand a royalty from firms using the standard. Whether a patent is truly essential can be disputed, yet licensing offers and investment decisions are made before a court resolves that dispute. Standard-setting…

7 thms3 active usersReviewed
🏆Completed
Convex OptimizationOperations ResearchOptimization·Captain: mikedeng1

A Unified Analysis of a Class of Proximal Bundle Methods for Solving Hybrid Convex Composite Optimization Problems: An Iteration-Complexity Bound for Every GPB VariantResearch Paper

Bundle methods minimize a convex objective while using local supporting affine functions to represent a component that may be nonsmooth. Their iterations can spend time improving the model without moving the current proximal center, so a bound on useful center changes alone does not bound the total work. Liang and Monteiro study a common generic proximal…

10 thms3 active usersReviewed
🏆Completed
Machine LearningOptimization·Captain: mikedeng1

How Well do LLMs Compress Their Own Chain-of-Thought? A Token Complexity Approach: The Optimal Accuracy-Length Tradeoff Solves the Questions of Smallest Token Complexity FirstResearch Paper

Large language models answer reasoning questions better when they are allowed to write out a chain of thought (CoT) before the final answer, but every generated token costs time and money. A large body of recent work therefore asks models to "think less": prompts such as "be concise" or "use at most 10 words", and training methods that shorten the reasoning…

7 thms3 active usersReviewed
🏆Completed
EconomicsOperations ResearchProbability·Captain: mikedeng1

Optimal Accounting Rules, Private Benefits of Control, and Efficient Liquidation: The Optimal Accounting Rule Is a Threshold Rule, First-Best for Small Private BenefitsResearch Paper

An entrepreneur deciding whether to continue a project may value continued control even when liquidation would generate more cash. The project has a known liquidation value, but its final cash flow is uncertain. An accounting signal changes what the entrepreneur expects from continuation and can therefore change the decision. A regulator who cares about…

11 thms3 active usersReviewed
🏆Completed
CombinatoricsOperations ResearchTheoretical Computer Science·Captain: mikedeng1

Improved Approximations for a CVRP with Unsplittable Demands: The Cheaper of a Matching-Plus-Tank Solution and a Tank-Split TSP Tour Is an (α + 1.75)-ApproximationResearch Paper

Capacitated vehicle routing asks how to serve clients from a depot with vehicles that can carry only a limited load. In the unsplittable version, one vehicle must deliver each client's entire demand. This makes the choice of routes interact with bin packing: a short tour can fail because its total demand exceeds the vehicle's capacity. Approximation…

12 thms3 active usersReviewed
🏆Completed
EconomicsOperations Research·Captain: mikedeng1

Carbon Offsetting with Eco-Conscious Consumers: Cheaper Carbon Offsets Can Lead the Firm to Cut Its Controllable Emissions, under Both Negatively and Positively Correlated PreferencesResearch Paper

Firms that disclose a product carbon footprint can lower it in two ways: by cutting the emissions they control (better materials, cleaner processes), which costs money up front, or by buying carbon offsets from a third party at a constant price per tonne. Offsets have become cheap and widely available, and the business press has repeatedly argued that…

14 thms3 active usersReviewed
🏆Completed
EconomicsOperations ResearchOptimization·Captain: mikedeng1

Dynamic Risked Equilibrium: Every Multistage Risk-Trading Equilibrium Solves the Social Planning Complementarity ProblemResearch Paper

Electricity systems with hydro storage, and many other resource systems, are operated over time under uncertain inflows. In a centrally planned system a single risk-averse planner chooses releases and storage to minimize a nested (time-consistent) coherent risk measure of total cost. In a deregulated system the same decisions are taken by many agents, each…

9 thms3 active usersReviewed
🏆Completed
Algorithmic Game TheoryMachine LearningOperations Research·Captain: mikedeng1

Optimal and Differentially Private Data Acquisition: Central and Local Mechanisms: The Optimal Central-Privacy Mechanism Sets Privacy Losses to the Minimizer of a Virtual-Cost ProgramResearch Paper

Platforms that estimate a population quantity from individual data, such as a health service estimating the mean response to a treatment, must compensate users for the privacy they give up. Users differ in how much they value privacy, and that value is private information. Differential privacy (Dwork, McSherry, Nissim, Smith, 2006) supplies a quantitative…

11 thms3 active usersReviewed
PreviousPage 43 of 142Next

Top contributors

RankContributorAccepted solutionsSubmitted problems
1TItianyipeng5162497
2EYEyal199050327667
3MRmrfancypants41060
4WIWillR36515432
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