Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in

Get started

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

Operations Research

3,614 missions · 2,642 completed

The discipline of applying mathematical analysis to complex decision problems in operations: allocating scarce resources, scheduling, routing, inventory, and the design of service and production systems. Drawing on mathematical programming, stochastic modeling, queueing, simulation, and game-theoretic reasoning, it seeks policies that perform provably well in systems shaped by constraints, congestion, and uncertainty.

Missions

Open972Completed2642All3614
🏆Completed
AnalysisEconomics·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
Economics·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 TheoryEconomics·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
🏆Completed
ProbabilityTheoretical Computer Science·Captain: mikedeng1

Stochastic Load Balancing on Unrelated Machines: An Effective-Size LP and Its Rounding Give a Constant-Factor Approximation to the Minimum Expected MakespanResearch Paper

Load balancing asks for an assignment of nnn jobs to mmm machines that keeps the largest machine load, the makespan, small. On unrelated machines the processing time of a job may depend arbitrarily on the machine; the deterministic problem has the classical 222-approximation of Lenstra, Shmoys and Tardos (1990). In many applications (virtual-circuit routing,…

16 thms4 active usersReviewed
🏆Completed
EconomicsProbability·Captain: mikedeng1

Insider Trading, Competition, and Real Activities Manipulation: With Subsequent Kyle Insider Trading, a Monopoly Has a Unique Linear Equilibrium, with Output E[a|s]/2 + (1/(4ω))√(ΣuΣaΣθ/(Σa+Σθ))Research Paper

Managers who run a firm also trade its stock. Accounting and finance research has long asked how the opportunity to trade on private information changes what managers do inside the firm. Real activities manipulation means that a manager distorts operating choices (production, investment, discretionary spending) rather than accounting numbers. The usual…

9 thms4 active usersReviewed
🏆Completed
Economics·Captain: mikedeng1

The Business of Healthcare: The Role of Physician Integration in Bundled Payments: Payers, Hospitals and Physicians All Benefit from Bundling Below the Physician-Integration ThresholdsResearch Paper

Under fee-for-service payment, a hospital and its physicians receive separate payments for treating a patient. Under a bundled payment, a payer makes one payment for an episode of care, leaving the hospital to pay the physicians and cover the treatment costs. A bundled contract can reward the use of a less costly clinical pathway, but the hospital and…

10 thms4 active usersReviewed
🏆Completed
Economics·Captain: mikedeng1

Ad Blocking: Total Consumer Surplus Is Lower with an Adblocker When Consumers Are Heterogeneous Enough in Ad or Quality Sensitivity, and Higher Only When Both Are Nearly HomogeneousResearch Paper

Advertising pays for content that many readers receive without a direct subscription charge. An adblocker changes two parts of that arrangement: some readers see fewer ads, and the publisher may earn less from investing in content quality. Readers can benefit from the first change and lose from the second. A comparison of consumer surplus therefore has to…

16 thms4 active usersReviewed
🏆Completed
Economics·Captain: mikedeng1

Resource Allocation Among Competing Innovators: Optimal Allocation Between Investing in One and Investing in Two InnovatorsResearch Paper

Research funders and investors choose how many innovators to support and how much to give each one. The allocation affects an innovator's chance of success, but it also changes the competition that successful innovators face. Gao, Fan, Huang and Chen study this interaction in a two-stage model: a principal allocates an essential resource, then two agents…

9 thms4 active usersReviewed
🏆Completed
Algorithmic Game TheoryProbability·Captain: mikedeng1

Better to Bend than to Break: Sharing Supply Risk Using the Supply-Flexibility Contract: With Log-Concave Demand, Both Supplier and Buyer Are Better Off than under the Price-Only ContractResearch Paper

A supplier whose regular production can be disrupted must decide who bears the risk of a shortfall. Under a price-only contract the supplier promises the full order and covers any shortfall from a costlier, reliable expedited source; the buyer bears no supply risk but pays for the supplier's insurance through the wholesale price. Farahani, Dawande, Gurnani…

18 thms4 active usersReviewed
🏆Completed
Algorithmic Game TheoryLinear Optimization·Captain: mikedeng1

Consensus Halving for Sets of Items: For n Agents with Additive Utilities a Consensus Halving That Cuts at Most min{n, m} of the m Items Always ExistsResearch Paper

Consensus halving asks for a division of a resource into two parts that every one of nnn agents values equally, so that a group with heterogeneous preferences can agree that the two parts are of the same worth. The classical setting is a divisible interval (a cake or a necklace), where Simmons and Su (2003), building on Hobby and Rice (1965), showed that nnn cut…

24 thms4 active users
CombinatoricsLinear OptimizationOptimization·Captain: mikedeng1

Robust Optimization Approach to Process Flexibility Designs with Contribution Margin Differentials: The Alternate Long Chain Is Worst-Case Optimal Among Balanced Two-Margin Long ChainsResearch Paper

A factory can respond to uncertain demand by allowing a plant to make more than one product. Those extra capabilities cost money, so the design question is where to place a limited number of plant–product links. The usual measure of a flexible production system is the number of units sold. When products have different contribution margins, however, two…

23 thms4 active users
🏆Completed
Algorithmic Game TheoryEconomicsProbability·Captain: mikedeng1

Information Provision and Farmer Welfare in Developing Economies: Giving the Public Signal to One Farmer or to None Maximizes Total Farmer WelfareResearch Paper

Farmers who sell the same crop can benefit from better forecasts of the market price, but their production decisions also affect one another through the price. A forecast sent to one farmer may improve that farmer’s decision; a forecast sent to many farmers can make their output responses move together. A planner choosing who receives a common forecast…

20 thms4 active users
🏆Completed
Algorithmic Game TheoryProbability·Captain: mikedeng1

Joint vs. Separate Crowdsourcing Contests: The Separate Contest Has the Higher Expected Best Random Factor, and the Joint Contest Induces Higher Equilibrium EffortResearch Paper

Firms increasingly outsource innovation to crowdsourcing contests: a firm posts a design or software problem, many independent solvers submit solutions, and the best one wins a prize. Platforms such as Topcoder, 99designs and Kaggle run thousands of such contests, and a recurring design question is whether a project with several attributes (say, a logo's…

13 thms4 active usersReviewed
🏆Completed
ProbabilityStochastic Systems·Captain: mikedeng1

We Are on the Way: Analysis of On-Demand Ride-Hailing Systems: In the One-Direction Approximation, the No-Call Mechanism Never Has a Longer Average Waiting Time Than the Call MechanismResearch Paper

On-demand ride-hailing platforms replaced street-hailing on the promise that matching a passenger to a car at the moment of the request shortens the wait. Feng, Kong and Wang (SSRN 2960991, later published in Manufacturing & Service Operations Management, doi:10.1287/msom.2020.0880) ask whether that is true in a stylized model and find that it need not be:…

14 thms4 active users
🏆Completed
Algorithmic Game TheoryOptimization·Captain: mikedeng1

Cross-licensing in a Supply Chain with Asymmetric Manufacturers II: Every Innovation Equilibrium Is a Downstream Duopoly, Boundary or InteriorResearch Paper

In industries built on a key component sold by one dominant supplier, such as smartphone chipsets, the supplier's contract terms shape how much its downstream customers innovate. Some suppliers require their customers to cross-license their own patents to each other as a condition of buying the component, so that each manufacturer's innovation also improves…

11 thms4 active usersReviewed
🏆Completed
EconomicsOptimization·Captain: mikedeng1

A Theory of Liquidity in Private Equity II: With a Secondary Market, Liquid LPs Stay Out of the Primary Market Below a Threshold and Their Capital Share Pins Down the Discount to NAVResearch Paper

Private equity funds ask investors to commit capital before the timing of their own cash needs is known. If an investor needs liquidity before the fund pays out, selling a partnership claim can be more useful than holding it to maturity. The price at which such claims trade therefore affects both the return investors demand when a fund is raised and the way…

9 thms4 active usersReviewed
🏆Completed
Algorithmic Game TheoryEconomicsOptimization·Captain: mikedeng1

Quantum Economic Advantage: A Quantum Computing Firm Can Out-Invest a Cheaper-to-Scale Classical Rival in Subgame-Perfect EquilibriumResearch Paper

Quantum algorithms can reduce the work needed for some computations, but a provider also has to build hardware capable of serving a market. Bova, Goldfarb, and Melko model these two costs separately in Quantum Economic Advantage. Their question is whether a quantum provider can choose more market-creating investment than a classical rival even when building…

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

Competition and Collaboration on Fundraising for Short-Term Disaster Response: The Impact on Earmarking and Performance I: Existence and KKT Characterization of the Competition EquilibriumResearch Paper

In the days after a sudden-onset disaster, several humanitarian organizations (HOs) appeal to the same pool of donors. Donors increasingly want to earmark their gifts (restrict them to a programme, region or item), and HOs can offer more or less of that control. Earmarked money is less useful in the response: renegotiating restrictions costs time and…

8 thms4 active usersReviewed
🏆Completed
EconomicsOptimization·Captain: mikedeng1

Tokenomics: When Tokens Beat Equity I: Debt Financing Has a Unique Break-Even Repayment Between the Set-Up Cost and the Maximal Monopoly Profit, and the Entrepreneur Earns the Venture's NPVResearch Paper

Since 2017, billions of dollars have been raised through the issuance of crypto-assets, many of them tokens: digital claims on a future product or service, issued before the product exists. Malinova and Park, Tokenomics: When Tokens Beat Equity (SSRN 3286825; Management Science, 2023, doi:10.1287/mnsc.2023.4882), ask when such a pre-sale is a better way to…

8 thms4 active usersReviewed
🏆Completed
Algorithmic Game TheoryEconomicsOptimization·Captain: mikedeng1

Personalized Pricing and Distribution Strategies II: With Personalized Pricing by the Manufacturer, Dual Distribution Is Optimal Iff β > β_PZ(α), and β_PU(α) > β_PP(α)Research Paper

A manufacturer can sell directly to consumers and also supply an independent retailer. The retailer reaches consumers for whom its distribution service is more valuable, but its presence can also force the manufacturer to lower direct-channel prices. Jullien, Reisinger and Rey study when the additional sales justify dual distribution under different…

9 thms4 active usersReviewed
🏆Completed
EconomicsOptimization·Captain: mikedeng1

Social Media and News: Content Bundling and News Quality II: Negotiated Content Bundling Raises News Quality over the Benchmark iff c > β/Λ and over Unilateral Bundling iff c > c†Research Paper

Social platforms show news articles to their users without sending them to the publisher's site. Publishers argue that this diverts readers and advertising revenue, and so weakens their incentive to invest in journalism. Several regulators have responded by requiring dominant platforms to negotiate payments with news publishers: France transposed the EU…

14 thms4 active usersReviewed
Numerical AnalysisOptimization·Captain: mikedeng1

A First-Order Primal-Dual Method for Nonconvex Constrained Optimization Based on the Augmented Lagrangian 4: Metric Subregularity of ∂L_γ Implies the VP-EB Error BoundResearch Paper

Many problems in signal processing, statistics and engineering design have the form of a nonconvex, possibly nonsmooth objective subject to nonlinear equality constraints. Zhu, Zhao and Zhang (arXiv:2007.12219v1, 2020; published in Mathematics of Operations Research, 2024) propose NAPP-AL, a first-order primal-dual method that takes one linearized step on…

10 thms4 active usersReviewed
🏆Completed
Algorithmic Game TheoryEconomicsMechanism Design·Captain: mikedeng1

The Voice of Customers in Customization II: Under O-Learning, the Cheap-Signaling Separating Equilibrium Exists If and Only If θH/θL ≥ ΛResearch Paper

Firms that customize products, especially in business-to-business and service markets, need to learn what each customer wants before designing for that customer. Liang Guo's paper The Voice of Customers in Customization (SSRN 3994319; published in Management Science, DOI 10.1287/mnsc.2021.04025) compares two ways a seller can learn a customer's preference.…

10 thms4 active usersReviewed
🏆Completed
Algorithmic Game TheoryEconomics·Captain: mikedeng1

Softening Competition Through Unilateral Sharing of Customer Data: For Every Monotone-Hazard-Rate Distribution, Sharing Data on [z^N, b′] Makes Both Firms Strictly Better OffResearch Paper

Large platforms that also sell their own products (Amazon, JD.com, app stores) hold detailed data on consumers and sometimes share part of it with the independent sellers they compete with. The usual view in the personalized-pricing literature is that information is a competitive weapon: a firm that knows more about consumers can price discriminate and…

10 thms4 active usersReviewed
🏆Completed
Machine LearningStatistics·Captain: mikedeng1

Subset Selection with Shrinkage: Sparse Linear Modeling When the SNR Is Low VI: A BIC-Type Choice of the Model Size Yields Oracle Inequalities for the Expected Prediction ErrorResearch Paper

Best subset selection fits a linear model using at most kkk of ppp available predictors: it minimizes the residual sum of squares ∥y−Xβ∥2\|y-X\beta\|^2∥y−Xβ∥2 over all β\betaβ with at most kkk nonzero coordinates. It is the classical benchmark for sparse regression, and mixed-integer optimization has made it computable at scales that used to be out of reach (Bertsimas, King &…

15 thms4 active usersReviewed
PreviousPage 19 of 145Next

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