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.

4812 missions

Missions

1501–1525 of 4812
Open1285Completed3527All4812
🏆Completed
Algorithmic Game TheoryEconomicsMechanism Design+1·Captain: mikedeng1

A Rationale for Imperfect Reporting Standards: With a Low Payoff Threshold and a High Prior, a Conservative Report Beats a Perfectly Informative OneResearch Paper

Financial reports help investors value a firm, but a firm can also learn and voluntarily disclose information outside the report. A regulator who makes mandatory reports more precise changes the firm's incentive to acquire that other information. Friedman, Hughes and Michaeli's 2020 preprint, Proposition 1, studies whether a reporting rule that is less…

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

The Beneficial Effects of Ad Blockers: Both Platforms Allowing Ad Blockers Is an Equilibrium That Beats a World Without Ad Blockers for Low β and High γ/βResearch Paper

Ad blockers remove advertising from web pages, and with it the revenue that pays for free content. By the time of this paper a large share of desktop users ran one, and publishers had three responses at hand: tolerate ad blockers, block access to users who run one (an adblock wall), or move behind a paywall. The common view was that ad blockers can only…

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

Information Inundation on Platforms and Implications: Under Unknown Post Accuracy, Screening for the Largest Expected Variance Reduction Selects the Post Closest to the BeliefResearch Paper

Online platforms show a reader many short signals about the same question (posts, headlines, tweets), more than the reader can absorb. The reader screens the menu and consumes only a few items. Allon, Drakopoulos and Manshadi (Information Inundation on Platforms and Implications, SSRN 3385627; Operations Research, 2021, doi:10.1287/opre.2021.2119) ask what…

11 thms3 active users
Operations ResearchProbabilityStochastic Systems·Captain: mikedeng1

Heavy-Traffic Insensitive Bounds for Weighted Proportionally Fair Bandwidth Sharing Policies: Under Phase-Type File Sizes the Weighted Mean Flow Count Lies Between Ls·min κ/ε and Ls·max κ/εResearch Paper

In a communication network, file transfers ("flows") share the capacity of the links on their routes, and the bandwidth-sharing policy decides how much rate each flow receives. The connection-level model of Massoulié and Roberts (2000) treats flows as customers that arrive at random, carry a random amount of data, and leave once it is transferred. Under weig…

18 thms3 active usersReviewed
🏆Completed
CombinatoricsMachine LearningOperations Research·Captain: mikedeng1

Private Sequential Learning: The Query Complexity of an (ϵ, δ, L)-Private Learner Lies Between max{log(1/ϵ), log(δ/ϵ) + 2L − 4} and log(1/(Lϵ)) + 2LResearch Paper

A learner wants to locate an unknown number, the true value v∗∈[0,1)v^* \in [0,1)v∗∈[0,1), by asking threshold questions of a database: each query qqq is answered by the single bit I(v∗≥q)\mathbb I(v^* \ge q)I(v∗≥q). Bisection finds v∗v^*v∗ to within ϵ/2\epsilon/2ϵ/2 with ⌈log⁡2(1/ϵ)⌉\lceil \log_2(1/\epsilon) \rceil⌈log2​(1/ϵ)⌉ queries, and no strategy does better (Waeber, Frazier and Henderson, 2013). Bisection, however,…

15 thms3 active usersReviewed
Operations ResearchOptimization·Captain: mikedeng1

Variational Analysis of Composite Models with Applications to Continuous Optimization: Fully Subamenable Functions Are Properly Twice Epi-Differentiable, with a Second Subderivative FormulaResearch Paper

A constrained optimization problem often has an objective of the form φ(x)=ϑ(f(x))\varphi(x)=\vartheta(f(x))φ(x)=ϑ(f(x)): a smooth map fff describes the model, while an extended-real function ϑ\varthetaϑ gives the cost and can assign +∞+\infty+∞ to infeasible outputs. Such a description covers polyhedral constraints, quadratic penalties on pieces, and many nonsmooth composite objectives.…

15 thms3 active usersReviewed
🏆Completed
Algorithmic Game TheoryMechanism DesignOperations Research+1·Captain: mikedeng1

On the Fair Division of a Random Object: The Bottom-Heavy Rule Dominates Every Other Symmetric Almost Prior-Independent Rule for Bads Satisfying Fair ShareResearch Paper

Many allocation problems divide an object whose value to the participants is uncertain at the time the division rule is designed: computing time on a shared cluster, a recurring chore, the cost of a service used jointly. If the rule must be fixed before the realizations are known, and must treat everyone fairly in expectation, the designer faces a tradeoff…

11 thms3 active usersReviewed
🏆Completed
Convex OptimizationOperations ResearchOptimization+2·Captain: mikedeng1

Distributionally Robust Inverse Covariance Estimation: The Wasserstein Shrinkage Estimator: Without Sparsity Information the Robust Estimator Is a Closed-Form Shrinkage of the Sample EigenvaluesResearch Paper

The precision matrix X=Σ−1X=\Sigma^{-1}X=Σ−1 of a Gaussian random vector ξ∈Rp\xi\in\mathbb R^pξ∈Rp encodes its conditional independence structure: Xij=0X_{ij}=0Xij​=0 exactly when ξi\xi_iξi​ and ξj\xi_jξj​ are independent given the other coordinates. Estimating it is a basic step in Gaussian graphical models, portfolio selection and linear discriminant analysis. The textbook estimator, the…

14 thms3 active usersReviewed
🏆Completed
AnalysisEconomicsOperations Research+1·Captain: mikedeng1

Platform Tokenization: Financing, Governance, and Moral Hazard: For Small Capacity Cost the Blockchain-Based Business Model Strictly Dominates the Traditional OneResearch Paper

Digital platforms (marketplaces, payment networks, sharing services) need large up-front investments in capacity before any revenue arrives, and their founders typically finance them by selling equity to venture capitalists. Since 2017 an alternative has been available: issuing a platform-specific cryptocurrency (a utility token) in an initial coin offering…

11 thms3 active usersReviewed
Operations ResearchOptimal TransportProbability+1·Captain: mikedeng1

Sample Out-of-Sample Inference Based on Wasserstein Distance: The Rescaled SOS Profile Function for Means Converges in Distribution to an Explicit Dimension-Dependent LimitResearch Paper

Stress testing and data-driven decision making often combine two samples: observations X1,…,XnX_1,\dots,X_nX1​,…,Xn​ of the quantity of interest and additional scenarios Y1,…,YmY_1,\dots,Y_mY1​,…,Ym​ (stress scenarios supplied by a regulator, or unlabeled data). Blanchet and Kang (arXiv:1605.01340v4, 2020; later in Operations Research, 2021) propose to measure how far the empirical…

14 thms3 active usersReviewed
Bandit AlgorithmsOperations ResearchProbability+1·Captain: mikedeng1

Bayesian Sequential Learning for Clinical Trials of Multiple Correlated Medical Interventions: The cPDE Allocation Policy Is Asymptotically ConsistentResearch Paper

A clinical trial that compares several treatments for the same condition must decide, patient by patient, which treatment the next patient receives. When the treatments are related (doses of one drug, drugs of one class), an outcome observed on one arm is informative about the others, and a good allocation rule should exploit that correlation. Chick, Gans…

20 thms3 active users
Operations ResearchOptimizationStochastic Systems·Captain: mikedeng1

Static Pricing: Universal Guarantees for Reusable Resources: Some Static Price Guarantees 15/19 of the Profit Rate, Market Share and Service Level of an Optimal Dynamic Pricing PolicyResearch Paper

Many services rent out a fixed stock of units that come back after use: hotel rooms, rental cars, cloud servers, hospital beds, parking spaces. Such reusable resources differ from perishable inventory because a unit sold now returns to the stock later, so the provider's pricing problem is a queueing control problem rather than a stock-depletion problem. A…

16 thms3 active users
🏆Completed
Algorithmic Game TheoryConvex OptimizationMechanism Design+2·Captain: mikedeng1

Optimal Commissions and Subscriptions in Networked Markets: The Convex Relaxation Is Tight and Characterizes All Revenue-Optimal FeesResearch Paper

Online marketplaces such as Airbnb, Upwork and eBay match buyers and sellers but do not set transaction prices. They earn revenue through commissions (a fraction of the transaction price) and subscription fees (a fixed charge per transaction), and they often differentiate these fees by participant type. Prices then form endogenously, as a competitive…

23 thms3 active users
🏆Completed
Algorithmic Game TheoryOperations ResearchOptimization·Captain: mikedeng1

Cross-licensing in a Supply Chain with Asymmetric Manufacturers III: When the Supplier Prefers to Commit to Cross-Licensing Ex AnteResearch Paper

A component supplier may ask two downstream manufacturers to license their improvements to each other. Sharing raises each product's quality, but it can also reduce a manufacturer's reason to invest in its own improvement. The supplier must choose the licensing rule before those investments and before setting the wholesale price. Wang, Huang, and Lee study…

8 thms3 active usersReviewed
EconomicsOperations ResearchOptimization·Captain: mikedeng1

Addictive Platforms 2: With Costly Addictive Technology, the Consumer Is Better Off under Joint-Profit Maximization than under Competition Exactly When the Cost Parameter Is HighResearch Paper

Digital platforms earn advertising revenue in proportion to the time users spend on them, and many of their design choices (infinite scroll, autoplay, notifications) raise engagement at the expense of the user's experience. Whether competition between platforms disciplines such addictive design or amplifies it is a question for competition policy and for…

8 thms3 active usersReviewed
🏆Completed
Algorithmic Game TheoryMachine LearningOperations Research+1·Captain: mikedeng1

Optimal Decision Making Under Strategic Behavior 2: A Three-Value Instance with Outcome Monotonic Costs Whose Optimal Policies Are All StochasticResearch Paper

Many consequential decisions, such as lending, hiring or admissions, are made by policies that map an individual's features to a probability of a positive decision. When the policy is published, individuals respond to it: they change their features, at a cost, to raise their chance of a positive decision. Tsirtsis, Tabibian, Khajehnejad, Singla, Schölkopf…

7 thms3 active usersReviewed
🏆Completed
Algorithmic Game TheoryEconomicsOperations Research+1·Captain: mikedeng1

Improving Access to Rare Disease Treatments: Subsidy, Pricing, and Payment Schemes II: Consortium Price, No Cure No Pay: Subsidize Only Patients When the Price Is High, Only the Manufacturer When LowResearch Paper

A rare disease affects few patients, so a drug for it has a small market and its research and development (R&D) cost is spread over few sales. Governments respond with two kinds of subsidy: cost subsidies that pay part of the manufacturer's R&D bill (orphan drug programmes), and price subsidies that pay part of what each patient is charged. At the same time…

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

A Theory of Liquidity in Private Equity I: Without a Secondary Market, Two Capital-Share Thresholds Characterize Equilibrium, and Liquid LPs Earn Strictly More When Both Fund Types ExistResearch Paper

Private equity funds are organized as limited partnerships. Limited partners (LPs: pension funds, endowments, insurers) commit capital, and a general partner (GP) manages the fund and calls the committed capital over several years. A well-documented empirical regularity is that some LPs earn persistently higher returns than others, and that fund returns…

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

Precommitments in Two-Sided Market Competition 2: Commission Precommitment Beats No Commitment When γ ≥ β or γ ≪ β, and Loses to It When γ Is Just Below βResearch Paper

Many service platforms set a price paid by customers and a wage paid to the providers who serve them. A platform may instead announce how much of each transaction's price it will pass to providers, then choose prices after both platforms have announced their shares. These are different games: a price change in the second game changes both customer demand…

7 thms3 active usersReviewed
Operations ResearchOptimizationStatistics·Captain: mikedeng1

The Risk of Expected Utility Under Parameter Uncertainty II: The Robust Shrinkage Intensity Lies Between the Variance-Minimizing and Mean-Maximizing Intensities and Tends to OneResearch Paper

An investor selecting a portfolio from estimated returns faces two distinct outcomes: the average utility the chosen rule delivers across possible historical samples, and the variation of that utility from one sample to another. A portfolio rule can perform well on average while being sensitive to the particular observations used to estimate it. Lassance,…

9 thms3 active users
🏆Completed
Markov ChainOperations ResearchReinforcement Learning·Captain: mikedeng1

Nonstationary Reinforcement Learning: The Blessing of (More) Optimism III: Under Uniform One-Step Reachability ζ, the Un-widened Confidence Region Contains an MDP of Diameter at Most 1/ζResearch Paper

Reinforcement learning in a changing environment has a difficulty that is absent from a fixed Markov decision process: transition data gathered earlier may describe a different system from the one the decision maker currently faces. A learning algorithm therefore estimates transitions from a recent window of observations. The estimate comes with a confidence…

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

Competition and Collaboration on Fundraising for Short-Term Disaster Response: The Impact on Earmarking and Performance III: Partial-Collaboration Equilibria: KKT Utilities and Free-Riding EffortsResearch Paper

After a sudden-onset disaster, humanitarian organizations (HOs) raise most of their response budget from private donors within days. Donors increasingly earmark their gifts, restricting them to a region, a program or a type of expense. Earmarking makes an appeal more attractive to a donor but lowers the share of each dollar that the HO can deploy…

6 thms3 active usersReviewed
🏆Completed
AnalysisEconomicsOperations Research+1·Captain: mikedeng1

The Challenge of Understanding What Users Want: Inconsistent Preferences and Engagement Optimization III: Whether Utility Rises with Session Length Is Decided by Span Versus MoreishnessResearch Paper

Platforms that rank content by engagement (time spent, items consumed) implicitly assume revealed preference: a user who stays longer is a user who is better off. Kleinberg, Mullainathan and Raghavan (arXiv:2202.11776, Management Science 2023, doi:10.1287/mnsc.2022.03683) model a user with inconsistent preferences, a forward-looking system 2 and an…

14 thms3 active usersReviewed
🏆Completed
Algorithmic Game TheoryEconomicsOperations Research+1·Captain: mikedeng1

Frontiers in Operations: Battery as a Service: Flexible Electric Vehicle Battery Leasing: Win-Win-Win of Flexible Leasing for a Large High-Capacity Range and Battery Cost near a(1−ρ)/2Research Paper

Electric-vehicle makers such as NIO sell cars without the battery and lease the battery separately, a business model called Battery as a Service (BaaS). The leased battery can be swapped at a station in minutes, so a customer is not tied to one battery size: a driver who leases a small battery for the daily commute can rent a large one for a long holiday…

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

Tokenomics: When Tokens Beat Equity IV: Under Moral Hazard Every Equity-Financeable Venture Is Token-Financeable and Every Token-Financeable One Is Debt-Financeable, Both StrictlyResearch Paper

Start-ups that build a platform or a digital service increasingly raise their set-up capital by pre-selling tokens: claims on the future output of the service, redeemable once it exists. Between 2017 and 2019 such token offerings raised billions of dollars, and corporate finance asked whether a token is anything more than a disguised equity or debt claim.…

19 thms3 active usersReviewed
PreviousPage 61 of 193Next

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