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

Open971Completed2643All3614
🏆Completed
Algorithmic Game TheoryEconomics·Captain: mikedeng1

Optimal Price/Advertising Menus for Two-Sided Media Platforms: In Duopoly with Multi-Item Menus the Unique Equilibrium Is a Symmetric Two-Item Menu on Which Both Consumer Types Multi-HomeResearch Paper

Ad-supported media and digital services (streaming music and video, news sites, social platforms) sell to two sides at once. Consumers value the content, advertisers value the consumers' attention, and consumers usually regard advertising as a nuisance whose cost differs from one person to the next. Many such platforms answer this with menu pricing: a free…

12 thms2 active usersReviewed
🏆Completed
EconomicsProbability·Captain: mikedeng1

Pricing of Debt and Equity in a Financial Network with Comonotonic Endowments: Closed-Form Default Probabilities and Expected Wealth, Debt Payments and Equity under Bankruptcy CostsResearch Paper

Banks hold claims on one another. When one bank cannot pay, its creditors receive less, which can push them into default in turn. Clearing models compute the payments and wealths that are consistent across the whole network. Regulators and researchers use them to measure systemic risk and to price interbank debt. The basic model is that of Eisenberg and Noe…

8 thms2 active usersReviewed
🏆Completed
Linear algebraOptimization·Captain: mikedeng1

Market Efficient Portfolios in a Systemic Economy: f-Efficient Bank Holdings Exist, Attain Mean Squared Deviation (bᵀv)²/(1ᵀG⁻¹1), and Are Unique if and only if There Are Exactly Two BanksResearch Paper

When banks are hit by losses they sell assets to restore their leverage targets, and these fire sales depress prices for every other holder of the same assets. The resulting deviation of market capitalization from its fundamental value is a systemic externality: it depends not on any single bank's portfolio but on how the stock of each asset is distributed…

9 thms2 active usersReviewed
🏆Completed
ProbabilityStatistics·Captain: mikedeng1

A General Framework to Compare Announcement Accuracy: Static vs. LES-Based Announcement: The Static Announcement Has No Larger MSE if and only if the Correlation Is at Most 1/2Research Paper

A customer who is told that service will be delayed can use the announced wait to decide whether to stay, leave, or plan around the delay. A service operator needs to know whether a changing, customer-specific announcement actually predicts the eventual wait more accurately than a fixed announcement. Bassamboo and Ibrahim studied this question for the last-e…

5 thms2 active usersReviewed
🏆Completed
Algorithmic Game TheoryEconomics·Captain: mikedeng1

Multiregional Oligopoly with Capacity Constraints: The Capacity-Constrained Cournot Game Has a Unique Equilibrium, Implementing the Unique Fixed Point of the Marginal-Profit Best ResponseResearch Paper

Firms that serve several geographic markets must decide both how much to produce and where to sell it. A capacity limit couples those regional decisions: an extra unit sent to one region cannot also be sent to another. Different transport costs and demand curves make a collection of independent single-region Cournot models inadequate. Alsabah, Bernard,…

13 thms2 active usersReviewed
🏆Completed
Algorithmic Game TheoryProbability·Captain: mikedeng1

Adversarial Patrolling in a Uniform: Attacking in the Second Period of the Patroller's Absence and Never Staying at a Location Are Optimal Strategies for Every Attack DurationResearch Paper

A visible patroller gives an attacker information: the attacker can observe when a location is vacant and wait for a favorable moment. This changes the patrolling problem from choosing how often to visit each location to choosing a movement rule that remains effective against an adversary who chooses the attack time. The preprint The Uniformed Patroller Game…

12 thms2 active usersReviewed
🏆Completed
CombinatoricsOptimization·Captain: mikedeng1

Maximizing Sequence-Submodular Functions and Its Application to Online Advertising: Any α-Greedy Sequence Achieves 1 − 1/e^α of the Optimum of a Non-Decreasing Sequence-Submodular FunctionResearch Paper

Many allocation problems in online advertising are decisions about order, not only about membership. A search engine that rewrites an incoming query into one of several ad-matching configurations, or a publisher that runs a sequence of ad allocations over a day, extracts revenue that depends on which configurations are used and on the order in which they…

5 thms2 active usersReviewed
🏆Completed
Algorithmic Game Theory·Captain: mikedeng1

“Now or Later?” When to Deploy Qualification Screening in Open-Bid Auction for Re-Sourcing: The Incumbent's Optimal Drop-Out Price Is a Compete-or-Fold Threshold RuleResearch Paper

Firms that already buy a service from an incumbent supplier regularly re-source the contract: they invite new suppliers, the entrants, to compete in a descending open-bid auction. Entrants may be cheaper but are unproven: before the contract can be awarded to an entrant, the buyer must pay for qualification screening (visits to the supplier's facility,…

14 thms2 active usersReviewed
🏆Completed
Economics·Captain: mikedeng1

Co-Opetition in Service Clusters with Waiting-Area Entertainment: With an Even Cost Split, Co-Opetition Is at Least as Profitable as Local Monopoly iff Price Competition Is Below a ThresholdResearch Paper

Restaurants, clinics and amusement venues that announce a waiting-time standard compete not only on price but on how unpleasant the wait feels. Waiting-area entertainment (a piano player, a television, a play area) lowers the perceived cost of waiting, and when several providers sit in one service cluster, a food court, a mall, a strip of restaurants, a…

6 thms2 active usersReviewed
🏆Completed
Economics·Captain: mikedeng1

Financial Intermediation Chains in an Over-the-Counter Market: For Search Costs Below the Threshold c*, There Is a Unique Steady-State Equilibrium with an Intermediary SectorResearch Paper

Many financial assets (corporate and municipal bonds, swaps, asset-backed securities) trade over the counter (OTC): there is no central exchange, and a trade requires that a buyer and a seller find each other. Empirically, a large share of OTC volume passes through intermediation chains, in which an asset moves from the original seller to the final buyer…

15 thms2 active usersReviewed
🏆Completed
Algorithmic Game TheoryProbability·Captain: mikedeng1

Optimal Patrol of a Perimeter: Optimal Randomized Patrol Schedule and Value of the Patrol Game Against an Observing AttackerResearch Paper

Patrolling protects a border or facility perimeter against an intruder who needs uninterrupted time to complete an attack. The defender controls when patrollers pass; the attacker controls when to strike. In a patrol game, the question is how to time patrols when the attacker can observe them (Lin, Optimal Patrol of a Perimeter).

9 thms2 active usersReviewed
🏆Completed
Optimization·Captain: mikedeng1

Timing It Right: Balancing Inpatient Congestion vs. Readmission Risk at Discharge: Discharge a Patient Type Only After Every Strongly Dominating Type of No Shorter StayResearch Paper

Every day a hospital ward with a fixed number of beds decides which patients go home. Sending a patient home early frees a bed for the next admission, which matters when the ward is congested and arrivals board in the emergency department or elective surgeries are cancelled. Sending a patient home too early raises the chance that the patient is readmitted,…

5 thms2 active usersReviewed
🏆Completed
Convex OptimizationNumerical AnalysisOptimization·Captain: mikedeng1

Approximate Parametric Computation of Minimum-Cost Flows with Convex Costs: Linear Splines of the Marginal Costs with Bounded Step Sizes Give an (α, β)-Approximate Minimum-Cost Flow FunctionResearch Paper

Flow networks model the movement of material, traffic, electricity, or gas through connected systems. In many such models, the required net flow at each vertex varies with a parameter, so the object of interest is a whole family of optimal flows rather than one solution. When edge costs are nonlinear, solving a new optimization problem for every parameter…

10 thms2 active usersReviewed
🏆Completed
Economics·Captain: mikedeng1

Managing Social Responsibility in Multitier Supply Chains: The Buyer's Optimal Strategy Is Control, Delegation or No Effort, Decided by Thresholds in the Loss-Adjusted Effort CostsResearch Paper

A buyer can face public and financial losses when a remote supplier violates labor, safety, or environmental standards, even if the buyer did not cause the violation directly. The buyer and an intermediate supplier can spend resources to help the remote supplier reduce this risk. Their incentives depend on who pays for the effort and who bears the loss when…

8 thms2 active usersReviewed
🏆Completed
EconomicsMechanism Design·Captain: mikedeng1

Optimal Management of Evolving Hierarchies: Full Transfers to Immediate Predecessors Form the Unique Decentralized Socially Optimal Allocation SchemeResearch Paper

Some organizations grow by asking each member to recruit a successor. The incentive facing a member depends on where the revenue generated by later members goes. A transfer rule may reward the recruiter, keep the revenue with the entrant, or divide it among several predecessors. Hougaard, Moreno-Ternero, and Østerdal ask which fixed rule gives the greatest…

11 thms2 active usersReviewed
🏆Completed
Economics·Captain: mikedeng1

Optimal Short-Termism: The No-Underinvestment and No-Overhang Problems Have the Same Solutions, so Committing to Unlevered Long-Term Effort Rules Out Excessive Short-TermismResearch Paper

Managers are often accused of short-termism: boosting current cash flow at the expense of long-run firm value. Hackbarth, Rivera and Wong (Management Science, 2022; working paper SSRN 3060869) study short-termism inside a dynamic-agency model of a levered firm. A risk-averse manager exerts two unobservable efforts: long-term effort aaa, which raises the…

5 thms2 active usersReviewed
🏆Completed
EconomicsOptimization·Captain: mikedeng1

Contracting, Pricing, and Data Collection Under the AI Flywheel Effect: Under Moral Hazard the Firm Collects More (Less) Data Than First Best When the Data Impact Increases (Decreases)Research Paper

Companies often sell a machine-learning product before its model has reached its final quality. Use of the product then yields data that can improve later versions. This feedback is the AI flywheel studied by Gurkan and de Véricourt. A firm may hire a specialist to develop the model, but the specialist's effort is costly and hidden. More customer data can…

8 thms2 active usersReviewed
🏆Completed
Economics·Captain: mikedeng1

Optimal Team Composition: Diversity to Foster Implicit Team Incentives: The Specialized–Diverse Wage Gap Falls Until Collusion Binds, Then Rises, and Diverse Teams Are Optimal Below S*(δ)Research Paper

Firms decide not only how to pay workers but whom to put together. A long empirical and theoretical literature on teams asks whether homogeneous ("specialized") or heterogeneous ("diverse") teams perform better. Most arguments for diversity are informational: diverse teams bring different knowledge or perspectives. Glover and Kim (SSRN 3344922, published in …

12 thms2 active usersReviewed
🏆Completed
EconomicsMachine Learning·Captain: mikedeng1

“Un”Fair Machine Learning Algorithms: With Endogenous Learning Effort, Equal Treatment Accepts a Larger Share of the Protected Group's Good Candidates than Equal Opportunity in a Risky MarketResearch Paper

Lenders, employers and insurers increasingly screen applicants with learned scores, and regulators and the fair machine learning literature ask that such screening be fair across demographic groups. Two notions are standard. Equal treatment (ET) asks that the same decision rule be applied to everyone, regardless of group; the paper notes that it is what the…

10 thms2 active usersReviewed
🏆Completed
Probability·Captain: mikedeng1

Prepositioning and Local Purchasing for Emergency Operations Under Budget, Demand, and Supply Uncertainty: Above a Budget Threshold, Optimal Prepo Stock Is the Newsvendor Fractile of Net DemandResearch Paper

Humanitarian organizations (HOs) such as the Red Cross or UNICEF keep prepositioned stock ("prepo") of relief items in distribution centres, so that they can fly supplies to a disaster area in the first days after a rapid-onset event. A second source is local purchasing in or near the affected region after the disaster strikes: it is cheaper per unit and…

8 thms2 active usersReviewed
🏆Completed
Economics·Captain: mikedeng1

Cover-Up of Vehicle Defects: The Role of Regulator Investigation Announcements: Harm and Signal-Reliability Thresholds Determine When the Manufacturer Covers Up Under the U.S. PolicyResearch Paper

A manufacturer that receives evidence of a product defect must decide whether to disclose it. A regulator that receives a report must decide whether to investigate immediately. The regulator's announcement can itself change consumer demand while the investigation is under way, so a policy intended to reveal defects may change the manufacturer's incentive to…

9 thms2 active usersReviewed
🏆Completed
ProbabilityStatistics·Captain: mikedeng1

Evaluating Stochastic Seeding Strategies in Networks: The Hájek Estimator of the Difference Between Two Seeding Strategies Is Consistent and Asymptotically NormalResearch Paper

An experiment may compare two ways to select initial participants in a social network. Each selected seed set can lead to a different outcome, and the experiment observes only the outcome for the seed set actually selected. Chin, Eckles and Ugander study how known selection probabilities let observations from one experimental design estimate the outcomes of…

7 thms2 active usersReviewed
🏆Completed
Economics·Captain: mikedeng1

Asymmetric Reporting Timeliness and Informational Feedback: Timely Loss Recognition Raises the Speculator's Gains from Selling on Bad News and Widens the Trading RegionResearch Paper

A firm's accounting disclosure affects what traders know. The price produced by their orders can then affect the firm's own investment decision. In this setting, the timing of bad news changes both the speculator's incentive to trade and the information conveyed by market prices. Chen, Huang, Jiang, Zhang and Zhang study this interaction in a finite trading…

10 thms2 active usersReviewed
🏆Completed
Economics·Captain: mikedeng1

Operational Strategies for Distributing Durable Goods in the Base of the Pyramid: At Low Ability to Pay and High Risk Aversion the Profit-Maximizing Allocation Yields the Lowest Consumer SurplusResearch Paper

Durable life-improving products such as solar lamps, water filters and clean cookstoves reach few households in the base of the pyramid (BOP), the low-income markets of developing economies. Two frictions explain much of the gap. Customers cannot afford the product (low ability to pay, ATP), and they are uncertain whether an unfamiliar product is worth its…

11 thms2 active usersReviewed
🏆Completed
Algorithmic Game TheoryEconomics·Captain: mikedeng1

Bundling for Flexibility and Variety: An Economic Model for Multiproducer Value Aggregation: The Producers' Output Game Has a Unique Equilibrium, Solved in Closed FormResearch Paper

Many digital goods are sold as bundles assembled from the output of many independent producers: a streaming service carries films from many studios, a music subscription carries many labels, a news or software aggregator carries many publishers. One retailer (the aggregator) prices the bundle and keeps a share of the revenue. The producers split the rest in…

12 thms2 active usersReviewed
PreviousPage 78 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