15:00 (CET)
Technical University of Munich
Distributionally Robust Contract Design with Deferred Inspection
Shanghai Jiao Tong University
The Distributionally Robust Cyclic Inventory Routing Problem
Abstract:
We study a robust contract design problem with deferred inspection, in which a principal allocates a scarce resource to an agent, observes the agent’s realized outcome ex post at negligible cost, and conditions transfers on this information through rewards. The principal faces ambiguity about the agent’s value distribution and seeks to maximize worst-case expected revenue subject to incentive compatibility and limited liability. In contrast to existing work on inspection mechanisms, which relies on common-prior assumptions, we adopt a distributionally robust approach based on moment information. Our main contribution is a clear characterization of the robust contract design problem with a single agent. When the ambiguity set is defined by the first moment, we identify a robustly optimal contract with a concave allocation rule and a linear payment rule. We further show that robustness does not uniquely pin down transfers: we construct a Pareto robustly optimal contract that preserves the same allocation while extracting maximal feasible payments from all types, yielding strictly higher expected revenue under non-worst-case distributions. We also derive structural results for multi-agent extensions. For ambiguity sets defined by the first N moments, we show that robust optimality requires aggregate payments to be lower bounded by a multi-dimensional polynomial of degree N. However, unlike the single-agent case, robust multi-agent mechanisms are substantially more complex: dominant-strategy incentive compatibility becomes necessary, simple monotone mechanisms are no longer tractable, and worst-case distributions may involve correlated types or degenerate to a Dirac distribution at the mean. These results highlight a sharp contrast between robust contract design and robust multi-agent mechanism design with inspection.
Abstract:
We study the cyclic inventory routing problem that involves joint decisions on vehicle routing and inventory replenishment on an infinite, cyclic horizon. It considers a single warehouse and a set of geographically dispersed retailers. We model retailer demand as random variables with uncertain distributions belonging to a moment-based ambiguity set. We develop a distributionally robust optimization formulation that minimizes the worst-case expected cost over the ambiguity set, while ensuring service reliability through a distributionally robust chance constraint. Our main results are that we prove that the worst-case expected inventory cost is attained under a multi-point distribution, which can be identified a posteriori via linear programming, and that the distributionally robust chance constraint can be reformulated into equivalent deterministic forms. This yield a deterministic reformulation of the original problem. To solve it, we design a nested branch-and-price framework, in which the first level partitions retailers into clusters, and the second level concerns routing and replenishment decisions within each cluster. Computational experiments on both synthetic instances and real-world data from SAIC Volkswagen Automobile Co., Ltd. demonstrate the effectiveness and efficiency of the proposed approach.
Bio:
Halil İbrahim Bayrak is a postdoctoral researcher in the Chair of Decision Sciences and Systems at the Technical University of Munich. His research sits at the intersection of robust optimization and mechanism design, with a focus on decision-making under uncertainty for allocation, inspection, and pricing. He develops tractable, implementable models, e.g., allocation, payment, and inspection policies, that remain reliable under limited data. He earned a PhD in Industrial Engineering from Bilkent University (2022) and was a visiting researcher at the University of Pennsylvania.
Bio:
Menglei Jia is an Associate Professor in the School of Maritime Economics and Management at Dalian Maritime University. She received her Ph.D. from the Antai College of Economics and Management, Shanghai Jiao Tong University, and was a visiting Ph.D. researcher in the Operations, Planning, Accounting and Control (OPAC) Group at Eindhoven University of Technology. Her research lies at the intersection of Operations Research, Machine Learning, and Data Science, with a focus on intelligent decision-making under uncertainty. She develops data-driven and optimization-based methodologies to address complex challenges in transportation and logistics systems.
15:00 (CET)
Abstract:
Applying robust optimization often requires selecting an appropriate uncertainty set both in shape and size, a choice that directly affects the trade-off between average-case and worst-case performances. In practice, this calibration is usually done via trial-and-error: solving the robust optimization problem many times with different uncertainty set shapes and sizes, and examining their performance trade-off. In this work, we take a principled approach to study this problem for robust optimization problems with linear objective functions, convex feasible regions, and convex uncertainty sets. We introduce and study what we define as the robust path: a set of robust solutions obtained by varying the uncertainty set's radius. Our central geometric insight is that a robust path can be characterized as a Bregman projection of a curve (whose geometry is defined by the uncertainty set) onto the feasible region. This leads to a surprising discovery that the robust path can be approximated via the trajectories of a related optimization algorithm, such as a tailored proximal point method, of the deterministic counterpart problem. We give a sharp approximation error bound and show it depends on the geometry of the feasible region and the uncertainty set. We also illustrate two special cases where the approximation error is zero: the feasible region is polyhedrally monotone (e.g., a simplex feasible region under an ellipsoidal uncertainty set), or the feasible region and the uncertainty set follow a dual relationship. We show numerical experiments in two settings: portfolio optimization and adversarial deep learning.
Manuscript: https://arxiv.org/abs/2508.20039
Bio:
Peter Zhang is an Assistant Professor at Carnegie Mellon University’s Heinz College of Information Systems and Public Policy, with a courtesy appointment in engineering. He earned his PhD in Engineering Systems from MIT and specializes in optimization, robust decision-making, and data-driven analytics for supply chains and transportation. His research, published in Operations Research, Mathematical Programming, Transportation Research, focuses on resilience, fairness, and predictive modeling in large-scale systems — challenges central to designing resilient supply chains. He has been recognized with the INFORMS Junior Faculty Paper Competition 1st Place, Koopman Prize, the Wagner Prize, and other awards for advancing both theory and practice-relevant optimization.
15:00 (CET)
University of Montpellier
SAP
17:00 (CET)