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,646 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

Open968Completed2646All3614
🏆Completed
Algorithmic Game TheoryMechanism Design·Captain: mikedeng1

Multi-stage Intermediation in Display Advertising: In Symmetric Tree Networks, Bidding the Projected Virtual Value of the Highest Downstream Report Is a Subgame Perfect EquilibriumResearch Paper

An online display impression often reaches an advertiser through a chain of ad exchanges and networks instead of through a direct sale. Each intermediary runs its own auction among its downstream bidders and decides what to report to the auction above it. Its profit depends on whether it wins upstream and on what it can charge downstream. Even when every…

11 thms2 active usersReviewed
🏆Completed
Economics·Captain: mikedeng1

Outcome-Based Pricing for New Pharmaceuticals via Rebates: A Firm-to-Payer Transfer Makes Outcome-Based Pricing Better for Both Firm and Payer if and only if the Drug Is High-RiskResearch Paper

New brand-name drugs, in particular biologics, are expensive. Their benefit is also uncertain: a given patient cannot know in advance whether the treatment will work for her. Outcome-based pricing (also called performance-based or risk-sharing agreements) responds to this. The manufacturer is paid only when the treatment reaches a pre-specified goal and…

17 thms2 active usersReviewed
🏆Completed
Economics·Captain: mikedeng1

Leasing, Modularity, and the Circular Economy: Optimal Joint Choice of Business Model and Architecture — Lease Modular at Low Cost, Else Sell Modular/Integral (γ ≤ 1) or Lease Integral (γ > 1)Research Paper

The circular economy movement argues that manufacturers should keep control of their products after use (by leasing instead of selling) and design them so that worn parts can be replaced individually (a modular architecture). Each of the two levers has a long literature in operations management and economics. Leasing versus selling durable goods is studied…

13 thms2 active usersReviewed
🏆Completed
EconomicsProbability·Captain: mikedeng1

Enabling Entrepreneurial Choice: A Strategy-Biased Test (λ_s = 1) Is Preferred to an Idea-Biased Test (λ_v = 1) if (1 − p₀)e₀(1 − λ_s)C > (1 − λ_v)p₀(1 − e₀)(e₀v − C)Research Paper

A new venture rarely knows two things at once: whether its core idea is worth anything, and whether the particular way it has chosen to bring the idea to market — its strategy — will work. A failed pilot, a disappointing A/B test or a lukewarm customer experiment can mean either, and the founder cannot tell which. Work on entrepreneurial experimentation…

8 thms2 active usersReviewed
🏆Completed
Dynamic ProgrammingOptimization·Captain: mikedeng1

Social Responsibility Auditing in Supply Chain Networks: An Optimal Auditing Policy First Audits and Drops Suppliers, Then Rectifies All Remaining Ones or Proceeds to ProductionResearch Paper

A buyer may be liable for social responsibility violations among suppliers that remain in its production network. Auditing can prevent a later penalty, but the buyer must pay for each audit and then choose what to do with a supplier that fails. Dropping a supplier can also remove other firms that depend on it, changing the buyer's eventual production…

4 thms2 active usersReviewed
🏆Completed
Dynamic ProgrammingOptimization·Captain: mikedeng1

Shipping Consolidation Across Two Warehouses with Delivery Deadline and Expedited Options for E-commerce and Omni-channel Retailers: The Single-Warehouse Optimal Policy Is a Slack-Time ThresholdResearch Paper

Online and omni-channel retailers promise delivery within a fixed number of days, and carriers charge less for slower service. A retailer that receives orders over time can therefore wait, collect several orders into one package, and send it by a slower and cheaper service, as long as no order misses its promised date. Waiting saves the fixed cost of a…

6 thms2 active usersReviewed
🏆Completed
ProbabilityStochastic Systems·Captain: mikedeng1

A Queueing Model and Analysis for Autonomous Vehicles on Highways: Under Heavy Load, a Designated AV Lane Beats the No-AV Benchmark in Mean Travel Time Exactly Above a Jam-Speed AV ThresholdResearch Paper

Autonomous vehicles (AVs) can drive closer to one another than human drivers, because they react faster and can coordinate in platoons. Transport agencies and industry groups have therefore proposed reserving a designated lane for AVs on highways, so that AVs can exploit short headways without mixing with human-driven vehicles (HVs). Whether such a lane…

8 thms2 active usersReviewed
🏆Completed
EconomicsOptimization·Captain: mikedeng1

Sustainability in the Fast Fashion Industry: With Endogenous Variety, Optimal Quality Falls as Consumers Grow More Fashion-Sensitive, New Styles Get Cheaper to Design, or the Market GrowsResearch Paper

The apparel industry is a large source of carbon emissions, water use and landfill waste, and much of that footprint comes from garments being discarded early. Fast-fashion retailers such as Zara and H&M combine two operational choices: they offer a very large number of styles each season, and they replenish the styles that turn out to be popular through qui…

12 thms2 active usersReviewed
🏆Completed
Control TheoryEconomicsOptimization·Captain: mikedeng1

Optimal Growth in Two-Sided Markets: The Optimal Market Balance Depends Only on Market Size and Moves Monotonically Between the Output- and Durability-Maximizing BalancesResearch Paper

A two-sided platform (a ride-hailing service, a marketplace, a payment network) earns money only when its two sides transact, so its value depends on the stock of participants on both sides. A young platform has to decide not only how fast to grow but also which side to grow, and it does so through the prices it sets on each side. Whether to subsidize…

6 thms2 active usersReviewed
🏆Completed
EconomicsProbability·Captain: mikedeng1

Demand Pooling in Omnichannel Operations: When the Online Waiting Cost Is Relatively Low and the Store Visiting Cost Even Lower, Buy-Online-Pickup-at-Store Benefits the RetailerResearch Paper

Retailers that sell both through physical stores and online increasingly offer buy-online-pickup-at-store (BOPS): a customer reserves an item online against the store's inventory and collects it in the store. Whether this helps the retailer is not obvious. BOPS changes which customers draw on the store inventory, and therefore how much stock the store…

8 thms2 active usersReviewed
🏆Completed
Control TheoryProbabilityStochastic Systems·Captain: mikedeng1

A Dynamic Mean-Variance Analysis for Log Returns: In a Complete Market, Holding the Constant Fraction (μ − r)/((1 + γ)σ²) of Wealth in Stock Is an Equilibrium StrategyResearch Paper

Mean-variance analysis, the trade-off between the expected value and the variance of a portfolio's outcome, is the most widely used criterion for portfolio choice in practice. In continuous time it has two well-known defects when applied to terminal wealth: the criterion is time-inconsistent (a strategy that is optimal today is no longer optimal tomorrow),…

11 thms2 active usersReviewed
🏆Completed
Linear OptimizationOptimizationProbability·Captain: mikedeng1

Technical Note—Two-Stage Sample Robust Optimization: The Multi-Policy Approximation with Linear Decision Rules Is Asymptotically Optimal for Two-Stage Stochastic Linear OptimizationResearch Paper

Two-stage stochastic linear optimization is the standard model for decisions taken before uncertainty is revealed and corrected after it: capacity before demand, inventory before transport capacities, generation commitments before load. In practice the probability distribution of the uncertainty is unknown and only historical samples are available, so the…

14 thms2 active usersReviewed
🏆Completed
OptimizationProbability·Captain: mikedeng1

Why Perfect Tests May Not Be Worth Waiting For: Information as a Commodity: With Scarce Tests Allocated Uniformly at Random, a Slightly Imperfect Test Can Beat the Perfect TestResearch Paper

In the first weeks of the COVID-19 pandemic, diagnostic testing capacity in many countries was a small fraction of the population, and policy discussion centred on waiting for more accurate tests before deploying them widely. Drakopoulos and Randhawa (SSRN 3565245; Management Science, 2021, doi:10.1287/mnsc.2021.4029) treat a test as an information product:…

15 thms2 active usersReviewed
🏆Completed
AnalysisControl TheoryEconomics·Captain: mikedeng1

Knowledge Accumulation, Privacy, and Growth in a Data Economy: The Decentralized Economy Grows at the Socially Optimal Rate on the Balanced Growth PathResearch Paper

Data have become an input to innovation: firms use consumer data, together with research labor, to develop new products. Data differ from labor and capital in two ways. They are a by-product of consumption, so their supply is endogenous, and selling them costs consumers privacy. Cong, Xie and Zhang (arXiv:2109.10028, published in Management Science) put…

12 thms2 active usersReviewed
🏆Completed
OptimizationProbability·Captain: mikedeng1

Shortfall Risk Models When Information on Loss Function Is Incomplete: Preference Robust Shortfall Risk Equals the Worst Utility-Based Shortfall Risk over the Set of Loss FunctionsResearch Paper

A financial position can have many possible outcomes, and a risk measure assigns a number to the cash needed to make that position acceptable. A risk manager who uses expected disutility must choose a loss function to describe how strongly different losses matter. That choice is often uncertain: several functions can fit the available preference…

10 thms2 active usersReviewed
🏆Completed
CombinatoricsProbability·Captain: mikedeng1

Mallows-Smoothed Distribution over Rankings Approach for Modeling Choice: A Dynamic Program Computes the Exact Choice Probabilities of the Mallows ModelResearch Paper

An assortment decision determines which products a customer can buy, but its expected revenue depends on the probability that the customer chooses each offered product. A distribution over complete rankings gives a direct model: sample a customer's ranking, then take the highest-ranked product in the assortment. The resulting choice probabilities are easy…

7 thms2 active usersReviewed
🏆Completed
Economics·Captain: mikedeng1

The Strategic Benefit of Request for Proposal/Quotation: Sequential Bargaining with an Iterative RFx Stage Gives the Buyer at Least Her Most Favorable Bargaining ProfitResearch Paper

Industrial buyers rarely negotiate with suppliers from scratch. A common practice is to issue a request for proposal/quotation (RFx): suppliers first submit quotations, and the buyer then negotiates contracts with them one after another, possibly using the quotations as fallback options. Chu, Rong and Zheng (SSRN 3200030; Operations Research, doi:10.1287/opr…

8 thms2 active usersReviewed
🏆Completed
Mechanism DesignProbability·Captain: mikedeng1

Large-Scale Bundle-Size Pricing: A Theoretical Analysis: With Identical Marginal Costs, Optimal Bundle-Size Pricing Asymptotically Achieves Perfect Price DiscriminationResearch Paper

Firms that sell large catalogues of digital goods (streaming titles, cable channels, software features) rarely price every subset of products separately: with NNN products there are 2N2^N2N bundles. A common simplification is bundle-size pricing (BSP), where the price depends only on how many items the customer takes and the customer picks which items go into the…

14 thms2 active usersReviewed
🏆Completed
EconomicsProbabilityStochastic Systems·Captain: mikedeng1

Evolution of Shares in a Proof-of-Stake Cryptocurrency: Under Coin Rewards R_t = ρN_{t−1}^γ, Limiting Investor Shares Concentrate at the Initial Share as N → ∞ if and only if γ < 1Research Paper

In a Proof-of-Stake (PoS) cryptocurrency, new coins are not mined with computing power: before each date the protocol picks one coin holder at random, with probability equal to the fraction of coins she holds, and pays her a reward of new coins. A common claim in the cryptocurrency press is that this makes the rich richer: larger holders are selected more…

13 thms2 active usersReviewed
🏆Completed
Dynamic ProgrammingProbabilityStochastic Systems·Captain: mikedeng1

Online Allocation and Pricing: Constant Regret via Bellman Inequalities: Regret Is at Most the Information Loss Plus the Bellman LossResearch Paper

An online allocator must commit to an action after each arrival, although later arrivals can change which actions would have been best. Revenue management and online resource allocation use regret to measure the expected reward lost against a benchmark. If the benchmark sees too much future information, this gap can grow with the horizon even when the…

9 thms2 active usersReviewed
🏆Completed
Algorithmic Game TheoryMechanism Design·Captain: mikedeng1

Procurement Mechanisms for Assortments of Differentiated Products: In the Hotelling Model, Decentralized Linear Pricing Achieves the Optimal Centralized Consumer SurplusResearch Paper

Public buyers of medicines, school meals, computers and similar goods often run a framework agreement. A central agency selects an assortment of products through an auction and fixes their unit prices. Public offices then buy from that menu as needed, each choosing what suits it. The European Union awarded €80 billion through framework agreements in 2010,…

12 thms2 active usersReviewed
🏆Completed
Linear algebraProbability·Captain: mikedeng1

When Is Society Susceptible to Manipulation?: Under Any Principal Interference, Beliefs in a Mixed DeGroot–Bayesian Network Converge Almost Surely to (I − W)⁻¹(BU∞ ⊙ θ)Research Paper

Misinformation campaigns target specific people in a social network and rely on the network to spread what they plant. Whether such a campaign can succeed depends on how people combine what they see themselves with what their neighbours believe. Mostagir, Ozdaglar and Siderius (SSRN 3474643; Management Science, 2022, doi:10.1287/mnsc.2021.4265) model a…

6 thms2 active usersReviewed
🏆Completed
StatisticsStochastic Systems·Captain: mikedeng1

Experimental Design in Two-Sided Platforms: An Analysis of Bias: In Demand-Constrained Markets the Naive Customer-Side Estimator Is Unbiased and the Listing-Side Estimator Is Generically BiasedResearch Paper

Online marketplaces such as lodging, ride-hailing and freelancing platforms test changes to their product (a new ranking, a new fee display, a new photo layout) with randomized experiments. In a two-sided marketplace these experiments are subject to interference: treated and control units compete for the same scarce supply or demand, so the outcome of one…

11 thms2 active usersReviewed
🏆Completed
OptimizationStatistics·Captain: mikedeng1

Calibration of Distributionally Robust Empirical Optimization Models: The Worst-Case Sensitivity of the Expected Reward Equals Its Variance Divided by φ''(1)Research Paper

Distributionally robust optimization (DRO) guards a data-driven decision against misspecification of the model that generated the data. In its penalized form, the decision maker replaces the sample-average problem max⁡xEPn[f(x,Y)]\max_x \mathbb E_{\mathbb P_n}[f(x,Y)]maxx​EPn​​[f(x,Y)], where Pn\mathbb P_nPn​ is the empirical distribution of the data Y1,…,YnY_1,\dots,Y_nY1​,…,Yn​, by

7 thms2 active usersReviewed
🏆Completed
EconomicsOptimizationProbability·Captain: mikedeng1

Initial Coin Offerings, Speculation, and Asset Tokenization: A Utility-Token ICO Fails When v ≤ 2c and Otherwise Has a Unique Equilibrium with Cap n* in (mc/v, m/2) and No Fund DiversionResearch Paper

A firm can sell utility tokens before it has produced the good those tokens will buy. The sale supplies cash for production, but the firm can keep some or all of that cash instead. Speculators anticipate both the later value of a token and this diversion incentive when deciding whether to buy. Gan, Tsoukalas and Netessine study the resulting financing and…

10 thms2 active usersReviewed
PreviousPage 80 of 106Next

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