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.
Loot Box Pricing and Design: The Optimal Normalized Revenue of Traditional Loot Boxes Converges to μ/e as the Number of Items GrowsResearch Paper
Loot boxes are a selling format for virtual items in video games and digital collectibles: the customer pays a fixed price for a box whose content is a random item from a catalog. They generate a large share of revenue in the game industry and have drawn regulatory attention because the customer does not know what they are buying. From the seller's side…
A Study of Convex Convex-Composite Functions via Infimal Convolution with Applications: Under a Slater-Type Condition the Conjugate of g∘F Is an Attained Minimum over the Negative Polar ConeResearch Paper
Convex optimization often minimizes a function obtained by applying one convex function to the output of another map. The inner map may be vector valued, and its components need not be linear. To understand sensitivity, optimality conditions, and dual formulations for such a convex composite, one needs its Fenchel conjugate. Standard formulas for an affine…
Nash Social Welfare Approximation for Strategic Agents: The Trading Post Mechanism with a Small Entrance Fee Has Price of Anarchy at Most 1 + ε for Leontief UtilitiesResearch Paper
Allocating divisible resources among agents with money-like budgets is the setting of Fisher markets. When agents report their preferences, a central planner can compute a market equilibrium, and by the Eisenberg–Gale convex program that equilibrium maximizes the Nash social welfare, the budget-weighted geometric mean of utilities. This objective is a…
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…
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…
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…
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…
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…
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…
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…
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…
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…
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…
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),…
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…
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:…
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…
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…
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…
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…
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 N products there are 2N 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…
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…
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…
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,…
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…