-
作者：El Housni, Omar; Ibn Brahim, Marouane; Segev, Danny
作者单位：Cornell University; Tel Aviv University; Tel Aviv University
摘要：Motivated by modern-day applications such as attended home delivery and preference-based group scheduling, where decision makers wish to steer a large number of customers toward choosing the exact same alternative, we introduce a novel class of assortment optimization problems, referred to as maximum load assortment optimization. In such settings, given a universe of substitutable products, we are facing a stream of customers, each choosing between either selecting a product out of an offered ...
-
作者：Charlet, Nils; Van Houdt, Benny
作者单位：University of Antwerp
摘要：Recently it was shown that the response time of first-come-first-served (FCFS) scheduling can be stochastically and asymptotically improved upon by the Nudge scheduling algorithm in case of light-tailed job size distributions. Such improvements are feasible even when the jobs are partitioned into two types, and the scheduler only has information about the type of incoming jobs (but not their size). In this paper, we introduce Nudge*(M) scheduling, where basically any incoming type 1 job is all...
-
作者：Correa, Jose; Cristi, Andres; Norouzi-Fard, Ashkan; Norouzi-Fard, Ashkan
作者单位：Universidad de Chile; Alphabet Inc.; Google Incorporated
摘要：There is growing awareness and concern about fairness in machine learning and algorithm design. This is particularly true in online selection problems, where decisions are often biased: for example, when assessing credit risks or hiring staff. We address the issues of fairness and bias in online selection by studying multicolor versions of the classic secretary and prophet problems. In the multicolor secretary problem, we consider that each candidate has a color, and we can only compare candid...
-
作者：Chen, Xi; Lyu, Jiameng; Zhang, Xuan; Zhou, Yuan
作者单位：New York University; Fudan University; University of Illinois System; University of Illinois Urbana-Champaign; Tsinghua University
摘要：Price discrimination, which refers to the strategy of setting different prices for different customer groups, has been widely used in online retailing. Although it helps boost the collected revenue for online retailers, it might create serious concerns about fairness, which even violates regulations and laws. This paper studies the problem of dynamic discriminatory pricing under a relative price fairness constraint in the pricing literature. We first establish a regret lower bound of ohm(T4=5)...
-
作者：Deng, Tianhu; Shao, Feiyu; Song, Jing-Sheng Jeannette; Yu, Yi
作者单位：Soochow University - China; Tsinghua University; Duke University; Shanghai University of Finance & Economics
摘要：To enhance supply chain resilience, assembly manufacturers increasingly adopt dual-sourcing strategies, utilizing both regular and faster but costlier express sources for each key component. Although research has focused on single-item systems, coordinating dual-sourced orders across multiple components in an assembly system remains underexplored. To address this gap, we introduce a novel Critical-Set Base-Surge (CSBS) policy, which combines a constant order policy for regular sources to meet ...
-
作者：Elmachtoub, Adam N.; Kim, Hyemi
作者单位：Columbia University; Columbia University
摘要：Vehicle sharing systems, such as those for bicycles, scooters, and cars, are fundamental to serve transportation needs. Companies that operate these systems set prices (or fares) using algorithms to determine how much a user must pay and display the fares through mobile applications. This may result in users from different locations paying different prices for a vehicle. Moreover, the overall accessibility of these systems may be very different depending on the user's location. Platforms and r...
-
作者：Yang, Jingyuan; Xin, Linwei
作者单位：University of Chicago
摘要：One of the main results of Yu and Kong [Yu and Kong (2020) Robust contract designs: Linear contracts and moral hazard. Oper. Res. 68(5):1457-1473] is proposition 4, which states that the optimal robust contract with a piecewise linear concave agent utility only consists of progressive fixed payments and linear rewards with progressive commission rates. In this note, we present a proof-based counterexample to theoretically demonstrate the incorrectness of this result. We then perform a numerica...
-
作者：El Housni, Omar; Goyal, Vineet; Hanguir, Oussama; Stein, Clifford
作者单位：Cornell University; Columbia University
摘要：Matching demand (riders) to supply (drivers) efficiently is a fundamental problem for ride-sharing platforms that need to match the riders (almost) as soon as the request arrives with only partial knowledge about future ride requests. A myopic approach that computes an optimal matching for current requests ignoring future uncertainty can be highly suboptimal. In this paper, we consider a two-stage robust optimization framework for this matching problem in which future demand uncertainty is mod...
-
作者：Yang, Jincheng; Zhang, Luhao; Chen, Ningyuan; Gao, Rui; Hu, Ming
作者单位：Johns Hopkins University; University of Toronto; University Toronto Mississauga; University of Toronto; University of Texas System; University of Texas Austin
摘要：We consider stochastic optimization with side information where, prior to decision making, covariate data are available to inform better decisions. To hedge against data uncertainty while capturing the information structure revealed from the conditional distribution of random problem parameters given the covariate values, we propose a distributionally robust formulation based on causal transport distance. We derive a dual reformulation for evaluating the worst-case expected cost and show that ...
-
作者：Dupret, Jean-Loup; Hainaut, Donatien
作者单位：Swiss Federal Institutes of Technology Domain; ETH Zurich; Universite Catholique Louvain
摘要：This paper introduces the generalized policy iteration physics-informed neural network algorithm, a novel numerical scheme for solving continuous-time stochastic optimal control problems in high dimensions when the optimal control does not admit an explicit solution. The proposed iterative deep learning algorithm leverages physicsinformed neural networks on the Hamilton-Jacobi-Bellman residuals in an actor-critic fashion, which is built from the generalized policy iteration technique. It emplo...
