A coordinated effort to formalize the mathematics of operations research in Lean 4.
Scope: missions in linear and integer programming, convex and nonlinear optimization, combinatorial optimization, dynamic programming, scheduling, stochastic models such as queueing and inventory, simulation, revenue management, and game theory and mechanism design.
Flexible Drug Approval Policies: The Optimal Significance Level Is Higher for Diseases with Long Clinical Trials, High Attrition and Low R&D IntensityResearch Paper
A drug regulator approves a candidate drug when its clinical trial rejects the null hypothesis of no effect at a fixed significance levelα. FDA guidelines recommend the same threshold, α=2.5%, for every disease (Bravo, Corcoran and Long, p. 2). A uniform threshold balances the wrong errors for some diseases. For a severe disease with no…
Negative Advertising and Competitive Positioning: When Negative Advertising Is Permitted, There Is an Equilibrium in Which the Entrant Co-Locates and Both Firms Prioritize Positive AdvertisingResearch Paper
Negative advertising (comparative advertising that points to a rival's flaw) is used both in product markets and in political campaigns, and its regulation differs across jurisdictions: until the 1990s it was not permitted in numerous countries of the European Union (Anderson and Renault, 2009). Many models of advertising take the products' positions as…
Expectations-Based Loss Aversion in Auctions with Interdependent Values: Extensive vs. Intensive Risk: Under CPE, First-Price Revenue Exceeds Second-Price Revenue iff Bidders Are Loss-Averse in MoneyResearch Paper
A seller choosing between a first-price auction (FPA) and a second-price auction (SPA) needs to know whether the payment rule changes expected revenue. In the classical independent private-value benchmark, the two formats can be revenue equivalent. Balzer and Rosato examine a different setting: a bidder’s value depends on other bidders’ private signals, and…
Over-Conservativeness of Variance-Based Efficiency Criteria and Probabilistic Efficiency in Rare-Event Simulation: Most Significant Dominating Points Suffice for Strong Probabilistic EfficiencyResearch Paper
Estimating a probability that is too small to observe often by direct simulation is a routine problem in reliability analysis and rare-event simulation. Importance sampling changes the sampling law so that the event is seen more often, then corrects each sampled outcome with a likelihood ratio. The conventional design in a large-deviations setting mixes one…
Market Making and Incentives Design in the Presence of a Dark Pool: Existence and Uniqueness of the Continuous Viscosity Solution of the Exchange's HJB EquationResearch Paper
Exchanges increasingly operate several venues side by side: a lit pool, where the limit order book is visible, and a dark pool, where orders are hidden and trades execute at the mid-price. Liquidity on both venues is supplied largely by market makers, and exchanges steer that supply through make-take fees: rebates paid to liquidity providers and fees…
Optimally Scheduling Heterogeneous Impatient Customers: The Fluid-Optimal Schedule Splits at Most One Customer Class into Two SubclassesResearch Paper
Call centers and other many-server service systems serve several classes of customers, each with its own service-time distribution, patience distribution and cost of waiting or abandoning. A customer who waits longer than its patience time abandons. The system manager decides, whenever an agent becomes free, which class to serve and which customer inside…
Extended Producer Responsibility for Pharmaceuticals: End-of-Pipe Control Maximizes Total Welfare for Medicines with High Health Benefit, High Collection Cost and High Environmental DisutilityResearch Paper
Unused prescription medicines create disposal and public health costs, while a patient may use less medicine than a doctor prescribes. A regulator can make the pharmaceutical producer collect unused medicine, or charge a fee on dispensed medicine and use the proceeds to fund collection. These two policies charge the producer for different quantities. Alev,…
Local Density Estimation in High Dimensions: LSH Count Is a (1 ± ε)-Approximation to the Number of Points Within Angle 𝒜 of the Query, with Probability 1 − δResearch Paper
Many tasks on high-dimensional data ask not for the nearest neighbours of a query but for how many data points lie close to it. Density estimates of this kind feed outlier detection, kernel density estimation, classification by neighbourhood counts, and the tuning of nearest-neighbour search itself. Exact counting needs a scan of the whole dataset for every…
Inducing Compliance with Postmarket Studies for Drugs Under FDA’s Accelerated Approval Pathway: The Compliance Cost-Type Threshold Increases with Enforceability and with Success ProbabilityResearch Paper
The U.S. Food and Drug Administration's accelerated approval pathway permits some drugs to reach patients before their clinical benefit has been fully confirmed. A manufacturer then promises a post-market study, but completion requires costly effort that the regulator cannot directly observe. If the study becomes overdue, withdrawal is a process rather than…
Extremizing and Antiextremizing in Bayesian Ensembles of Binary-Event Forecasts: Jointly Normal Information States Make the Generalized Probit Ensemble the Optimal AggregatorResearch Paper
A decision maker often receives several probability forecasts for the same binary event. The forecasters may have overlapping information, so averaging their numbers can count shared evidence more than once. Lichtendahl, Grushka-Cockayne, Jose and Winkler study the probability of the event conditional on the forecasts themselves. Their generalized probit…
Profit Effects of Consumers’ Identity Management: A Dynamic Model: Under Full Information Acquisition, Active and Unserved Consumers Exist if and only if the Privacy Cost Is Below a ThresholdResearch Paper
Firms that track their customers can charge a returning customer according to what they have learned about her, while a newcomer pays an introductory price. Consumers can respond by identity management: deleting cookies, using new accounts or anonymising tools, so that they keep being treated as newcomers. The economics of this behaviour-based price…
Robust Bidding in First-Price Auctions: How to Bid Without Knowing What Others Are Doing: Under Variation in Bidding the Unique Minimax Loss Bid Equalizes Both Maximal Losses and Increases in nResearch Paper
First-price sealed-bid auctions are used for procurement contracts, treasury securities, timber, and, since 2019, most display advertising. The classical advice for how to bid comes from Bayes–Nash equilibrium: each bidder knows the distribution of the others' values, and everyone plays the equilibrium. Practitioners rarely have that information. In a…
Queueing with Negative Network Effects: Closed-Form Joint Law of the Later Arrivals Met and the Queue-Filling Arrivals for a Customer Joining an M/M/c/n Queue at Position jResearch Paper
In many service systems a waiting customer is harmed not only by the time spent in line but also by the other customers met there. Contagion in a clinic, a pharmacy or a government office during an epidemic is the motivating example of Hassin, Meilijson and Perlman, Queueing with Negative Network Effects (SSRN 4097977, 2022; Manufacturing & Service…
Diffusion of New Products with Heterogeneous Consumers: In a Complete Network, Heterogeneity in the External Influence Rates Always Slows Down the Expected AdoptionResearch Paper
The Bass model describes how a new product spreads when consumers can adopt through external exposure and through contact with previous adopters. A homogeneous model assigns the same response rates to everyone. Actual networks can have consumers who respond at different rates, even when the average rate is known. For a fixed average, it is therefore useful…
Naive Feature Selection: A Nearly Tight Convex Relaxation for Sparse Naive Bayes: The Sparse Multinomial Relaxation Bound Is Tight up to Four Features, ψ(k − 4) ≤ ϕ(k) ≤ ψ(k) ≤ ϕ(k + 4)Research Paper
Naive Bayes is one of the oldest and cheapest classifiers for text and count data: given word counts for documents in two classes, it fits one multinomial distribution per class by maximum likelihood and classifies by the likelihood ratio. Its cost is a single pass over the data. In high-dimensional applications (text, genomics) one also wants the…
Optimal Retirement Under Partial Information: If a Dual Multiplier and a Dual-Optimal Retirement Time Meet the Budget, Their Plan Is Optimal and There Is No Duality GapResearch Paper
When to stop working is one of the largest financial decisions a household makes, and it interacts with how much to consume and how to invest. In the continuous-time literature the decision is modelled as an optimal stopping time chosen jointly with consumption and portfolio controls; the standard tool is convex duality, which turns the coupled…
Managing Operations of a Hog Farm Facing Volatile Markets: Optimality of the Price-Dependent Multi-Threshold Hold-Fulfill-Sell Sales Allocation PolicyResearch Paper
A hog producer selling to both a meatpacker and an open market faces a weekly allocation choice. The meatpacker contracts for a fixed quantity, pays different rates for underweight and regular-weight hogs, and charges for any shortfall. The open market has separate prices for the two weight classes. Holding an underweight hog costs money now but makes it…
A Casino Gambling Model Under Cumulative Prospect Theory: Analysis and Algorithm: A Centred Law on [−T, T] Is the Law of S_τ for Some Stopping Time τ ≤ T iff Its Potential Satisfies (8)Research Paper
Barberis' casino gambling model (Barberis 2012) asks when a gambler with cumulative prospect theory (CPT) preferences should leave a casino. At each of the times t=0,1,…,T−1 the gambler either stops or bets $1 on a fair coin. The value of a stopping strategy τ depends on it only through the law of the gain at exit, Sτ. Probability weighting makes…
Systemic Risk-Driven Portfolio Selection: Closed-Form Portfolio Maximizing Co-Expected Returns When the System Is at Its VaR Level and Portfolio Returns Are below CoVaRResearch Paper
A portfolio can look attractive on average and still perform poorly when the financial system is under stress. Capponi and Rubtsov's Systemic Risk Driven Portfolio Selection asks an investor to choose asset weights using the portfolio return expected in a specified system stress state, rather than using only an unconditional mean or variance. The question…
Collateralized Networks: With Liquid Collateral and Bounded Aggregate Derivatives Leverage, Full Contract Termination Leaves No Larger Payment Shortfall than Selective TerminationResearch Paper
When a financial institution fails, its counterparties on over-the-counter derivatives are exempt from the automatic stay of bankruptcy: they may terminate their contracts at once, accelerate what is owed to them, and seize posted collateral. Whether this exemption stabilizes or destabilizes the system has been debated since the 1990s, and the failure of…
Uniqueness of Clearing Payment Matrices in Financial Networks: Endowment and Monotonicity Conditions on Cyclical Agents Imply a Unique Clearing Payment MatrixResearch Paper
A financial network can contain firms or other agents that owe money to one another. Each agent's capacity to pay depends on what it receives from the others, so a payment decision at one agent can change the resources available elsewhere in the network. A clearing payment matrix describes a set of payments consistent with those interdependent resources and…
Principal Trading Arrangements: When Are Common Contracts Optimal?: The Guaranteed VWAP Contract Is an Optimal Contract for the Client in the Specialized ModelResearch Paper
A client who needs to buy a security may hire a dealer to execute the purchase. The client can observe market prices and trading volume but cannot observe the dealer's trades or the market conditions known to the dealer before trading. A contract based on the closing price or another benchmark can therefore change the dealer's incentives. Baldauf, Frei, and…
A Two-Sided Incentive Program for Coordinating the Influenza Vaccine Supply Chain: The Modified Program Coordinates Supply and Demand, Is Ex-Ante Budget-Neutral and Splits Welfare ArbitrarilyResearch Paper
Influenza vaccine is made in fertilized chicken eggs, and how many doses an egg yields is not known until production is under way. By the time the season begins, the realized supply can fall short of, or exceed, what a planner would want. Two inefficiencies then compound. On the supply side, a manufacturer paid a wholesale price per dose sold carries all…
Managing Customer Search via Bundling: With One Mature and One New Product, Bundling Earns Higher Revenue than Selling Separately if and only if the Search Cost Is at Most 25/512Research Paper
A seller deciding whether to offer two products separately or as one bundle also changes what customers need to learn before buying. A customer can know what a familiar product is worth to her while remaining uncertain about a new one. She may pay to inspect the new product, buy it without inspection, or leave. The seller's price can move customers between…
New-Product Diffusion in Closed-Loop Supply Chains: Immediate Fulfillment Is Optimal When Remanufactured-Item Demand Never Falls Short of the Accumulated ReturnsResearch Paper
When a new durable product is launched, demand typically follows a diffusion curve. A few innovators buy on their own, and later buyers, the imitators, are drawn in by word of mouth from earlier adopters. Bass's diffusion model (Bass 1969) is the standard description of this process and is used throughout marketing and operations to forecast the sales of…