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
Economics·Captain: mikedeng1

Inventory Sharing Under Service Competition: With Exogenous Inventories the Highest Non-Moot Transfer Price Is Optimal and Beats No Sharing, yet No Transfer Price Coordinates the RetailersResearch Paper

Inventory sharing (also called lateral transshipment) lets a retailer that runs short buy leftover stock from another retailer instead of placing an expensive emergency order. Between retailers under one owner, or retailers that do not compete, pooling is known to raise profits, and a suitably chosen transfer price can make independent retailers act exactly…

11 thms3 active usersReviewed
🏆Completed
Algorithmic Game TheoryOptimization·Captain: mikedeng1

Characterizing and Computing the Set of Nash Equilibria via Vector Optimization: Shared Constraint Nash Equilibria Are Exactly the Pareto Optimal Points Under a Non-Convex Ordering ConeResearch Paper

A Nash equilibrium is a feasible choice of strategies at which no player can lower her own cost by changing her strategy alone. A Pareto minimizer is a feasible point that cannot be improved under a specified comparison of vector outcomes. These ideas usually select different points: a change that helps several players at once is relevant to ordinary Pareto…

7 thms3 active usersReviewed
Algorithmic Game TheoryEconomics·Captain: mikedeng1

Multidimensional Targeting and Consumer Response: With a Small Ad Cost and a Click Cost Just Below the md-Equilibrium Threshold, Single-Dimensional Targeting Is Strictly More ProfitableResearch Paper

Firms that advertise online choose whom to target from the customer data they hold, and the industry's working assumption is that more granular data can only help: a firm that knows more about each consumer can at worst ignore the extra information. Despotakis and Yu (SSRN 3900394; Management Science, 2022, doi:10.1287/mnsc.2022.4604) show that this fails…

11 thms3 active usersReviewed
🏆Completed
Algorithmic Game TheoryCombinatoricsLinear Optimization·Captain: mikedeng1

Network Inspection for Detecting Strategic Attacks: The Equilibrium Detection Rate and Inspection Strategies Do Not Depend on the Attacker's Number of ResourcesResearch Paper

Utility networks such as water pipelines, gas distribution systems and power grids are exposed to attacks on their physical components. An operator who cannot monitor every component must decide where to place a limited number of detectors, without knowing which components an adversary will target or how many of them. Dahan, Sela and Amin (arXiv:1705.00349,…

11 thms3 active usersReviewed
🏆Completed
Economics·Captain: mikedeng1

Bank Competition and Risk-Taking Under Market Integration: Integration Lowers Loan Rates and Risk-Taking in the Borrower-Heavy Market, and a Strong Bank-Customer Effect Raises Them in the OtherResearch Paper

Whether more competition among banks makes the financial system safer or more fragile is a long-running question in banking theory and regulation. The competition-fragility view holds that competition erodes bank margins and charter values and so encourages risk-taking; the competition-stability view, formalized by Boyd and De Nicolò (2005), holds that…

10 thms3 active usersReviewed
🏆Completed
Algorithmic Game TheoryMechanism Design·Captain: mikedeng1

The Efficiency of Resource Allocation Mechanisms for Budget-Constrained Users: The Liquid Price of Anarchy of the Kelly Mechanism Is Exactly 2Research Paper

Resource allocation mechanisms distribute a divisible good among users who report numerical signals. In a network, the good can represent capacity; in a computing system, processing time. The mechanism sees the signals, allocates shares, and charges payments, but it does not know each user's value for a share or the most the user can pay. Those private…

11 thms3 active usersReviewed
🏆Completed
Algorithmic Game TheoryMechanism Design·Captain: mikedeng1

The Design of Optimal Pay-as-Bid Procurement Mechanisms: Every Optimal Equitable Assortment Mechanism Is Matched by a k-Soft-Reserve Rule in the Symmetric Two-Point Cost ModelResearch Paper

Public procurement agencies and group-buying platforms increasingly run framework agreements: suppliers post prices, and the agency then decides which suppliers' products appear in the catalogue from which buyers choose. Chile's ChileCompra framework agreements and drug formularies work this way. The agency faces a trade-off. Showing many products serves…

9 thms3 active usersReviewed
🏆Completed
ProbabilityStochastic Systems·Captain: mikedeng1

ε-Strong Simulation of Fractional Brownian Motion and Related Stochastic Differential Equations: The Last Record-Breaking Dyadic Level Has Finite Exponential Moments and Bounds the Uniform ErrorResearch Paper

Fractional Brownian motion (fBM) is the standard Gaussian model of long-range dependence and rough paths. It appears in network traffic, finance (rough volatility), hydrology and queueing, and it drives a class of stochastic differential equations whose solutions are defined pathwise by Young integration. Simulating such models needs sample paths of fBM,…

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

Optimal Budget Aggregation with Star-Shaped Preference Domains: With Leontief Utilities, the Nash Product Rule Is the Only Continuous Group-Strategyproof Mechanism Satisfying Core Fair ShareResearch Paper

In budget aggregation, a group has to split a fixed public budget among several projects, and each member proposes her own ideal split. A rule is needed to turn the proposals into one split. The question was studied for ℓ1\ell_1ℓ1​ preferences by Freeman, Pennock, Peters and Wortman Vaughan (2021), who asked whether strategyproofness, efficiency and…

18 thms3 active usersReviewed
🏆Completed
Algorithmic Game TheoryLinear algebra·Captain: mikedeng1

Shapley–Snow Kernels, Multiparameter Eigenvalue Problems, and Stochastic Games: Every Discounted Value Is a Rank-Drop Root of a Kernel-Reduced Pencil, Algebraic of Degree at Most Its RankResearch Paper

Zero-sum stochastic games model two opponents who interact over a finite set of states, each state being a matrix game whose outcome also decides the next state. Since Shapley (1953), every such game with discount factor λ∈(0,1]\lambda\in(0,1]λ∈(0,1] has a value vλkv_\lambda^kvλk​ at each initial state kkk, characterised as the fixed point of a contraction. The value is the basic…

19 thms3 active usersReviewed
🏆Completed
Machine LearningOptimizationStatistics·Captain: mikedeng1

Accelerated MM Algorithms for Ranking Scores Inference from Comparison Data: Rescaled MM for Bradley–Terry MAP Estimation Contracts the Log-Posterior Gap at a Rate Set by Algebraic ConnectivityResearch Paper

Paired-comparison data (which of two items a user clicked, which of two players won a game, which of two products a respondent preferred) are summarised by ranking scores, one real number per item. The Bradley–Terry model (Bradley and Terry, 1952) is the standard statistical model for such scores, and its parameters are estimated by maximum likelihood or by…

14 thms3 active usersReviewed
🏆Completed
Economics·Captain: mikedeng1

Informing the Public About a Pandemic: Greater Economic Inequality Makes the Optimal Information Policy Exaggerate Less and Downplay MoreResearch Paper

During an epidemic a government knows more about the severity of the disease than the public, and what it chooses to say changes how many people stay at home. Isolation is cheap for some and expensive for others. A person who cannot work from home loses income, and people facing different costs answer the same message in different ways. de Véricourt, Gurkan…

15 thms3 active usersReviewed
🏆Completed
Economics·Captain: mikedeng1

That’s Not Fair: Tariff Structures for Electric Utilities with Rooftop Solar: A Tiered Solar-Discriminating Tariff Induces Any Target Adoption Outcome Without Cross-Subsidization When Customers GainResearch Paper

Rooftop solar changes both a household's electricity bill and the utility's cost of serving its customers. A tariff that encourages an aggregate amount of solar generation can still leave one customer tier paying more than before. Regulators therefore face a joint design question: can they induce a chosen adoption pattern while meeting the solar supplier's…

9 thms3 active usersReviewed
🏆Completed
Economics·Captain: mikedeng1

Essentiality Checks for Standard Essential Patents: Without an Effective FRAND Royalty Cap, a Marginal Increase in the Accuracy of Essentiality Checks Reduces WelfareResearch Paper

A standard-essential patent is a patent that an implementer must use to make a product compliant with a technical standard. Its owner may demand a royalty from firms using the standard. Whether a patent is truly essential can be disputed, yet licensing offers and investment decisions are made before a court resolves that dispute. Standard-setting…

7 thms3 active usersReviewed
🏆Completed
Convex OptimizationOptimization·Captain: mikedeng1

A Unified Analysis of a Class of Proximal Bundle Methods for Solving Hybrid Convex Composite Optimization Problems: An Iteration-Complexity Bound for Every GPB VariantResearch Paper

Bundle methods minimize a convex objective while using local supporting affine functions to represent a component that may be nonsmooth. Their iterations can spend time improving the model without moving the current proximal center, so a bound on useful center changes alone does not bound the total work. Liang and Monteiro study a common generic proximal…

10 thms3 active usersReviewed
🏆Completed
EconomicsProbability·Captain: mikedeng1

Optimal Accounting Rules, Private Benefits of Control, and Efficient Liquidation: The Optimal Accounting Rule Is a Threshold Rule, First-Best for Small Private BenefitsResearch Paper

An entrepreneur deciding whether to continue a project may value continued control even when liquidation would generate more cash. The project has a known liquidation value, but its final cash flow is uncertain. An accounting signal changes what the entrepreneur expects from continuation and can therefore change the decision. A regulator who cares about…

11 thms3 active usersReviewed
🏆Completed
CombinatoricsTheoretical Computer Science·Captain: mikedeng1

Improved Approximations for a CVRP with Unsplittable Demands: The Cheaper of a Matching-Plus-Tank Solution and a Tank-Split TSP Tour Is an (α + 1.75)-ApproximationResearch Paper

Capacitated vehicle routing asks how to serve clients from a depot with vehicles that can carry only a limited load. In the unsplittable version, one vehicle must deliver each client's entire demand. This makes the choice of routes interact with bin packing: a short tour can fail because its total demand exceeds the vehicle's capacity. Approximation…

12 thms3 active usersReviewed
🏆Completed
Economics·Captain: mikedeng1

Carbon Offsetting with Eco-Conscious Consumers: Cheaper Carbon Offsets Can Lead the Firm to Cut Its Controllable Emissions, under Both Negatively and Positively Correlated PreferencesResearch Paper

Firms that disclose a product carbon footprint can lower it in two ways: by cutting the emissions they control (better materials, cleaner processes), which costs money up front, or by buying carbon offsets from a third party at a constant price per tonne. Offsets have become cheap and widely available, and the business press has repeatedly argued that…

14 thms3 active usersReviewed
🏆Completed
EconomicsOptimization·Captain: mikedeng1

Dynamic Risked Equilibrium: Every Multistage Risk-Trading Equilibrium Solves the Social Planning Complementarity ProblemResearch Paper

Electricity systems with hydro storage, and many other resource systems, are operated over time under uncertain inflows. In a centrally planned system a single risk-averse planner chooses releases and storage to minimize a nested (time-consistent) coherent risk measure of total cost. In a deregulated system the same decisions are taken by many agents, each…

9 thms3 active usersReviewed
🏆Completed
Algorithmic Game TheoryMachine Learning·Captain: mikedeng1

Optimal and Differentially Private Data Acquisition: Central and Local Mechanisms: The Optimal Central-Privacy Mechanism Sets Privacy Losses to the Minimizer of a Virtual-Cost ProgramResearch Paper

Platforms that estimate a population quantity from individual data, such as a health service estimating the mean response to a treatment, must compensate users for the privacy they give up. Users differ in how much they value privacy, and that value is private information. Differential privacy (Dwork, McSherry, Nissim, Smith, 2006) supplies a quantitative…

11 thms3 active usersReviewed
🏆Completed
Economics·Captain: mikedeng1

Asset Trade, Real Investment, and a Tilting Financial Transaction Tax: When Information Is Valuable Enough, the Smallest Tax That Rules Out the Liquid Pooling Equilibrium Is the Optimal FTTResearch Paper

A financial transaction tax (FTT) charges a fixed fraction of the value of each securities trade. The idea goes back to Keynes (1936) and to Tobin's proposal of 1972, and it became policy after 2008: France (August 2012) and Italy (March 2013) introduced taxes on equity purchases, and the European Commission has proposed a common FTT (see the introduction…

11 thms3 active usersReviewed
🏆Completed
Algorithmic Game TheoryCombinatorics·Captain: mikedeng1

Improving Envy Freeness up to Any Good Guarantees Through Rainbow Cycle Number: For Every ε in (0, 1/2] a (1 − ε)-EFX Allocation Leaves at Most 64(n/ε)^(4/5) Goods UnallocatedResearch Paper

Dividing indivisible goods fairly is a central problem of fair division, with applications from inheritance and course allocation to the division of computing resources. Since envy-free allocations of indivisible goods need not exist (one good, two agents), the field studies relaxations. The most prominent is envy-freeness up to any good (EFX): no agent…

18 thms3 active usersReviewed
Economics·Captain: mikedeng1

Data Tracking under Competition: In the Interior-Equilibrium Regime m < m_L, Data Tracking Raises Aggregate Consumer Surplus for Both Myopic and Forward-Looking ConsumersResearch Paper

Firms increasingly record what they learn about a customer in one transaction and use it to price the next one. Regulators treat this data tracking as a privacy problem; the consumer-protection question is whether consumers, as a group, lose from it. In a monopoly the answer is typically yes: the seller who learns a consumer's valuation extracts it.…

20 thms3 active usersReviewed
🏆Completed
Economics·Captain: mikedeng1

Data-Driven Mergers: When Data Trade Is Possible, a Merger Raises the Primary-Market Price and Lowers Consumer Surplus on Both Markets (Product-Improvement Model)Research Paper

A merger can give a firm access to data generated in a different market. Its effect on consumers depends on what the data do and whether firms could buy them before the merger. In Data-Driven Mergers, Alexandre de Cornière and Greg Taylor study a firm A whose customers generate data useful to two firms in a second market. Their product-improvement example…

8 thms3 active usersReviewed
EconomicsProbability·Captain: mikedeng1

Systemic Portfolio Diversification: With Two Heterogeneous Banks and Two Assets, Equilibrium Portfolios Raise the Probability That Some Bank Liquidates and Lower the Probability That Both DoResearch Paper

When a leveraged financial institution suffers a loss, a leverage constraint can force it to sell assets. If several institutions hold the same assets, their simultaneous sales depress prices and impose losses on everyone holding those assets. These fire-sale spillovers were a central amplification channel in the 2007–2009 financial crisis (Greenwood,…

10 thms3 active usersReviewed
PreviousPage 45 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