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
Markov ChainProbabilityStochastic Systems·Captain: Shuze Chen

Stability of Queueing Networks II: Instability of the Random Lu–Kumar NetworkTextbook

A network can have enough nominal capacity at each station and still accumulate jobs because its service discipline coordinates the stations poorly. This matters when evaluating scheduling rules for systems in which a job revisits resources: station loads alone do not describe the effect of priorities. Bramson's random Lu–Kumar example isolates this issue…

11 thms2 active usersReviewed
Algorithmic Game Theory·Captain: Shuze Chen

Duopoly Competition with Network Effects in Discrete Choice Models: Exactly two asymmetric equilibriaResearch Paper

Network effects make a product more attractive when other customers use it. In a market with two otherwise identical products, that feedback raises a concrete question: must an equilibrium still exist in which the firms attract equal market shares? Chen and Chen's Proposition 4 identifies a regime in which the answer is negative. At sufficiently low common…

6 thms2 active usersReviewed
Control TheoryLinear OptimizationOptimization·Captain: mikedeng1

An Optimal Control Framework for Online Job Scheduling with General Cost Functions: Algorithm 2 Is 2K-Speed 2-Competitive for Monotone Substitute Cost FunctionsResearch Paper

A single machine receives jobs over time. Each job jjj arrives at its release time rjr_jrj​ with a length vjv_jvj​ and a cost function gjg_jgj​, and all three become known only at arrival. The machine may interrupt a job and resume it later (preemption). The objective is the total delay cost ∑jgj(Cj)\sum_j g_j(C_j)∑j​gj​(Cj​), where CjC_jCj​ is the completion time of job jjj. Weighted flow time (…

12 thms2 active usersReviewed
Algorithmic Game TheoryEconomics·Captain: mikedeng1

Solving Strong-Substitutes Product-Mix Auctions: Allocate Splits the Target Bundle into Demanded Bundles within |J|·C(n+1,2) IterationsResearch Paper

The product-mix auction was developed in 2007–8 for the Bank of England (Klemperer 2010) to sell many differentiated goods (loans against different qualities of collateral) in a single round. Each bidder submits a list of simple bids, each naming a price for every good and a quantity, and the auctioneer chooses prices and allocations that respect every bid.…

19 thms2 active usersReviewed
Bandit AlgorithmsMachine LearningProbability·Captain: mikedeng1

Robust Dynamic Assortment Optimization in the Presence of Outlier Customers: Active Elimination Has TOTE Regret O(ε̄K²T log T + (K²√ε̄ + √K)√(NT log³T) + K²N log²T) Under ε-ContaminationResearch Paper

A retailer that learns customer preferences online, for example an e-commerce platform choosing which products to display, observes purchases that are not all generated by the population it is trying to learn. Some arrivals are bots, fraudulent accounts or atypical buyers, and their choices can be arbitrary or deliberately misleading. Standard learning…

10 thms2 active usersReviewed
Algorithmic Game TheoryMechanism Design·Captain: mikedeng1

Budget-Management Strategies in Repeated Auctions: At Symmetric System Equilibria, Reserve Pricing Earns at Least the Profit of Thresholding, and Thresholding at Least That of Bid ShadingResearch Paper

Online advertising platforms sell impressions through repeated auctions, and advertisers typically buy them under a budget: a cap on what they spend over a campaign. Because the advertisers cannot re-optimize their bids in every auction, the platform usually manages their budgets for them, adjusting how each advertiser participates so that spending tracks…

12 thms2 active usersReviewed
Algorithmic Game TheoryProbability·Captain: mikedeng1

Coordinating Project Outsourcing Through Bilateral Contract Negotiations: Bargaining Powers Under Which Each Contract Form Coordinates a Single-Task ProjectResearch Paper

Large projects such as buildings, infrastructure and software systems are routinely outsourced. The client who owns the project pays a subcontractor to execute it, and the subcontractor privately chooses how hard to work. Faster work costs him more, while the benefit of early completion goes mainly to the client. The paper notes that the fixed-price and cost…

10 thms2 active usersReviewed
Dynamic ProgrammingProbability·Captain: mikedeng1

Sufficiency of Markov Policies for Continuous-Time Jump Markov Decision Processes: The Induced Markov Policy Has State-Action Marginals No Larger than the Policy, Equal When NonexplosiveResearch Paper

In a Markov decision process a controller chooses actions over time to influence a random system. A basic question for every such model is whether the controller loses anything by ignoring the past: whether, for every policy that uses the full history, some Markov policy (one that looks only at the current state and time) performs equally well. For…

17 thms2 active usersReviewed
Algorithmic Game TheoryLinear OptimizationMechanism Design·Captain: mikedeng1

Spatio-Temporal Pricing for Ridesharing Platforms: The STP Mechanism Is Subgame-Perfect Incentive Compatible, Welfare-Optimal, Envy-Free and Core-Selecting from Any HistoryResearch Paper

Ridesharing platforms set prices and dispatch drivers over a road network whose demand changes within minutes: a stadium empties, rush hour starts, a neighbourhood goes quiet. Drivers are not employees. They may decline a dispatch, drive somewhere else, or stop working, and the platform pays no one in advance for staying in place. Prices that look only at…

25 thms2 active usersReviewed
Algorithmic Game TheoryLinear OptimizationProbability·Captain: mikedeng1

Tractable Equilibria in Sponsored Search with Endogenous Budgets: bidding valuations shaded by 1 + r_j with slack budgets is an ε-approximate equilibrium in large marketsResearch Paper

Sponsored-search platforms sell ad impressions through auctions in which advertisers submit both per-impression bids and a budget that caps their total spend. The platform then decides which auctions to run, subject to everybody's budget. Most auction theory treats budgets as exogenous constraints. In practice an advertiser chooses the budget, and…

13 thms2 active usersReviewed
Bandit AlgorithmsMachine Learning·Captain: mikedeng1

Hedging the Drift: Learning to Optimize under Non-Stationarity: the Bandit-over-Bandit algorithm has dynamic regret Õ(d^{2/3}B_T^{1/3}T^{2/3} + d^{1/2}T^{3/4}) without knowing B_TResearch Paper

Many sequential decision problems in operations research are learned online while the environment changes: demand responds to prices differently from week to week, click-through rates drift, and the value of an action in a recommendation or auto-loan pricing system decays as conditions move. The stochastic linear bandit is the standard model for such…

10 thms2 active usersReviewed
ProbabilityStatisticsStochastic Systems·Captain: mikedeng1

Real-Time Integrated Learning and Decision Making for Cumulative Shock Degradation: The Optimal Replacement Policy Is a Control Limit Policy Whose Limit Is Nondecreasing in AgeResearch Paper

Condition-based maintenance replaces a component on the basis of its observed state rather than its age alone. In many applications degradation accumulates in discrete events: a component sustains shocks, each of which adds a random amount of damage, and it fails once the accumulated damage reaches a threshold. Drent, Drent, Arts and Kapodistria (MSOM…

13 thms2 active usersReviewed
Algorithmic Game TheoryMechanism Design·Captain: mikedeng1

Fair-Share Allocations for Agents with Arbitrary Entitlements: Every Additive Instance Has an Allocation Giving Each Agent max{3/5, 1/(2−b_i)} of Her AnyPrice ShareResearch Paper

Fair division of indivisible goods asks how to split a set of items among agents who value them differently, with no money changing hands. Many allocation problems are not symmetric: partners in a venture hold different stakes, heirs inherit different fractions of an estate, and countries or departments receive budgets in proportion to size. Such settings…

12 thms2 active usersReviewed
Bandit AlgorithmsEconomicsProbability·Captain: mikedeng1

Optimal Search and Discovery: Always Taking the Action with the Largest Purchase, Search or Discovery Value Is an Optimal PolicyResearch Paper

In the standard model of costly sequential search, a consumer knows from the start which products exist and pays to learn how much each is worth. Weitzman (Econometrica 1979) solved this problem with a single number per product, the reservation value: inspect in decreasing order of reservation values, and stop as soon as the best product found is worth more…

9 thms2 active usersReviewed
Dynamic ProgrammingMarkov ChainProbability·Captain: mikedeng1

Average Cost Optimality in Partially Observed Lost-Sales Inventory Systems: A Stationary Average-Cost Optimal Policy Satisfying the ACOI Exists When Inventory Is Observed Only at ZeroResearch Paper

In many retail settings, recorded inventory is not reliable. Shrinkage, misplacement and recording errors mean the shelf count is unknown, but a stock-out is visible. Bai, Chen and Stolyar (SSRN 3865728; Operations Research Technical Note, 2022, doi:10.1287/opre.2022.2305) study the extreme version of this: a single-item lost-sales system whose inventory…

14 thms2 active usersReviewed
ProbabilityStochastic Systems·Captain: mikedeng1

Approximating Systems Fed by Poisson Processes with Rapidly Changing Arrival Rates: A Point Process with Rapidly Fluctuating Arrival Rate Converges Weakly to a Constant-Rate Poisson ProcessResearch Paper

Arrival streams to service systems (call centres, hospitals, web servers) are rarely stationary: their rate changes with the time of day, with external events, or with the state of a self-exciting mechanism. Two asymptotic regimes are standard. When the rate varies slowly relative to service times, the system is approximated by a sequence of stationary…

10 thms2 active usersReviewed
Linear OptimizationProbabilityStochastic Systems·Captain: mikedeng1

Control of Fork-Join Processing Networks with Multiple Job Types and Parallel Shared Resources: The LP-Tracking Policy Is Asymptotically Optimal in Diffusion ScaleResearch Paper

In a fork-join network every arriving job is split into several tasks that are processed in parallel and then joined; the job leaves only when its last task is done. Such networks model parallel computing (map-reduce jobs split across machines), assembly and order fulfilment (an order waits for every component), and health care (a patient waits for several…

21 thms2 active usersReviewed
Control TheoryProbability·Captain: mikedeng1

On Singular Control for Lévy Processes: Under a Convex Running Cost, the Barrier Strategy at b* = inf{b : ρ(b) + C ≥ 0} Is Optimal over All Admissible StrategiesResearch Paper

A controller watches a one-dimensional random state XXX (an inventory level, a cash reserve, an exchange rate) and may push it upward at any time, paying a proportional cost CCC per unit of push. A running cost f(Ut)f(U_t)f(Ut​) is paid on the controlled state UUU. Minimizing the discounted sum of the two costs is the classical singular control problem, called singular…

18 thms2 active usersReviewed
Algorithmic Game TheoryControl TheoryStochastic Systems·Captain: mikedeng1

Investment in the Common Good: Free Rider Effect and the Stability of Mixed Strategy Equilibria: A Mixed Strategy Two-Stage Subgame Perfect Equilibrium Survives Moderate AsymmetryResearch Paper

Many goods are maintained by several parties at once: a shared infrastructure, a fishery, an industry's reputation, a public research base. Each party bears the full cost of its own investment while every party enjoys the benefit, so each prefers that someone else pay. This free rider problem is classically studied as a war of attrition, and continuous-time…

17 thms2 active usersReviewed
ProbabilityStatisticsStochastic Systems·Captain: mikedeng1

Quickest Detection Problems for Ornstein–Uhlenbeck Processes: The Optimal Detection Time Is the First Time the Posterior Odds Exceed b(X), the Unique Solution of a Nonlinear Integral EquationResearch Paper

A change in the dynamics of an observed process is often visible only after noisy evidence has accumulated. Stopping early raises a false alarm; waiting too long increases detection delay. The quickest detection problem asks for a rule that balances these losses when the change time is unobserved. Glover and Peskir study this tradeoff for an Ornstein–Uhlenbe…

11 thms2 active usersReviewed
Partial Differential EquationsProbabilityStochastic Systems·Captain: mikedeng1

Exact Optimal Stopping for Multidimensional Linear Switching Diffusions: The Optimal Stopping Boundaries Are the Unique Admissible Solution of a Nonlinear Integral EquationResearch Paper

Optimal stopping of a diffusion whose coefficients switch with an exogenous Markov chain is the standard model for decisions taken in a random environment: an investment or abandonment decision when the economy alternates between regimes, a quickest-detection problem whose drift is driven by a hidden chain, a maintenance decision whose degradation rate…

18 thms2 active usersReviewed
ProbabilityStochastic Systems·Captain: mikedeng1

Strongly Convergent Homogeneous Approximations to Inhomogeneous Markov Jump Processes and Applications: Strong J1 Convergence of the Poisson-Grid Approximations at Rate (log n)n^(−1/2+ε/2)Research Paper

Many stochastic systems switch among a finite set of states at rates that vary with calendar time. A service system may face changing demand through the day; a reliability model may have components whose failure rates change with age. Time-inhomogeneous Markov jump processes describe such changes, but their transition probabilities generally involve product…

10 thms2 active usersReviewed
ProbabilityStochastic Systems·Captain: mikedeng1

Limit Theorems for Default Contagion and Systemic Risk: The Final Size of a Default Cascade on a Random Financial Network Has Asymptotically Gaussian FluctuationsResearch Paper

A bank's failure can make its creditors fail, and those failures can cause further defaults. The final number of failures depends on the network of exposures as well as on each bank's ability to absorb losses. Amini, Cao and Sulem study this question in a directed random network whose banks may have different degrees and different default thresholds. Their…

7 thms2 active usersReviewed
Algebraic GeometryAlgorithmic Game TheoryOptimization·Captain: mikedeng1

Nash Equilibrium Problems of Polynomials: For Generic Polynomial Data the KKT-Cut Algorithm Terminates Finitely, Finding a Nash Equilibrium or Certifying That None ExistsResearch Paper

A Nash equilibrium problem (NEP) asks for strategies of several players such that no player can lower its own cost by deviating while the others keep theirs fixed. NEPs model competition in electricity markets, environmental agreements, and the training of generative adversarial networks. When the players' problems are nonconvex, an equilibrium requires…

13 thms2 active usersReviewed
Convex OptimizationFunctional AnalysisProbability·Captain: mikedeng1

Dual Solutions in Convex Stochastic Optimization: Under Assumption 23 and a Closed Linear pos(dom φ − (0, ū)), No Duality Gap, an Attained Dual Optimum and Scenario-Wise Optimality ConditionsResearch Paper

Multistage stochastic optimization chooses a sequence of decisions while information arrives over time. A decision at time ttt may depend on the observations available by then, but not on later outcomes. That information restriction, called nonanticipativity, links decisions across scenarios. Dual variables for it are useful because they express how an…

11 thms2 active usersReviewed
PreviousPage 27 of 39Next

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