-
作者：Ma, Will; Simchi-Levi, David
作者单位：Columbia University; Massachusetts Institute of Technology (MIT); Massachusetts Institute of Technology (MIT)
摘要：Motivated by the dynamic assortment offerings and item pricings occurring in e-commerce, we study a general problem of allocating finite inventories to heterogeneous customers arriving sequentially. We analyze this problem under the framework of competitive analysis, where the sequence of customers is unknown and does not necessarily follow any pattern. Previous work in this area, studying online matching, advertising, and assortment problems, has focused on the case where each item can only b...
-
作者：Xu, Kuang; Zhong, Yuan
作者单位：Stanford University; University of Chicago
摘要：We propose a general framework, dubbed stochastic processing under imperfect information, to study the impact of information constraints and memories on dynamic resource allocation. The framework involves a stochastic processing network (SPN) scheduling problem in which the scheduler may access the system state only through a noisy channel, and resource allocation decisions must be carried out through the interaction between an encoding policy (that observes the state) and allocation policy (t...
-
作者：Bertsimas, Dimitris; Sturt, Bradley
作者单位：Massachusetts Institute of Technology (MIT)
摘要：The bootstrap is a nonparametric approach for calculating quantities, such as confidence intervals, directly from data. Since calculating exact bootstrap quantities is believed to be intractable, randomized resampling algorithms are traditionally used. In this paper, we present a new perspective on the bootstrapmethod through the lens of counting integer points in polyhedra. Through this new perspective, we make several advances for the bootstrap method, both theoretically and algorithmically....
-
作者：Braverman, Anton; Gurvich, Itai; Huang, Junfei
作者单位：Northwestern University; Chinese University of Hong Kong
摘要：We introduce a framework for approximate dynamic programming that we apply to discrete-time chains on Z(+)(d) with countable action sets. The framework is grounded in the approximation of the (controlled) chain's generator by that of another Markov process. In simple terms, our approach stipulates applying a second-order Taylor expansion to the value function, replacing the Bellman equation with one in continuous space and time in which the transition matrix is reduced to its first and second ...
-
作者：Kwon, H. Dharma
作者单位：University of Illinois System; University of Illinois Urbana-Champaign
摘要：We consider a stochastic game of contribution to the common good in which the players have continuous control over the degree of contribution, and we examine the gradualism arising from the free rider effect. This game belongs to the class of variable concession games that generalize wars of attrition. Previously known examples of variable concession games in the literature yield equilibria characterized by singular control strategies without any delay of concession. However, these no-delay eq...
-
作者：Bastani, Hamsa; Bayati, Mohsen
作者单位：University of Pennsylvania; Stanford University
摘要：Big data have enabled decision makers to tailor decisions at the individual level in a variety of domains, such as personalized medicine and online advertising. Doing so involves learning a model of decision rewards conditional on individual-specific covariates. In many practical settings, these covariates are high dimensional; however, typically only a small subset of the observed features are predictive of a decision's success. We formulate this problem as a K-armed contextual bandit with hi...
-
作者：Minca, Andreea; Wissel, Johannes
作者单位：Cornell University
摘要：We introduce a new mechanism for leverage dynamics, based on a multiperiod game of lenders with differentiated beliefs about the firm's fundamental returns. The game features strategic substitutability for low existing leverage and strategic complementarily for high existing leverage. The resulting leverage process exhibits a mean-reverting regime around a long-run level, as long as it stays below an instability level. Above the instability level, leverage becomes explosive. We validate our mo...
-
作者：Wang, Kai; Jacquillat, Alexandre
作者单位：Massachusetts Institute of Technology (MIT)
摘要：Air traffic management measures comprise tactical operating procedures to minimize delay costs and strategic scheduling interventions to control overcapacity scheduling. Although interdependent, these problems have been treated in isolation. This paper proposes an integrated model of scheduling and operations in airport networks that jointly optimizes scheduling interventions and ground-holding operations across airports networks under operating uncertainty. It is formulated as a two-stage sto...
-
作者：Long, Zhenghua; Shimkin, Nahum; Zhang, Hailun; Zhang, Jiheng
作者单位：Nanjing University; Technion Israel Institute of Technology; The Chinese University of Hong Kong, Shenzhen; Hong Kong University of Science & Technology
摘要：We study the fluid model of a many-server queue with multiple customer classes and obtain optimality results for this model. For the purpose of minimizing the long-run average queue-length costs and abandon penalties, we propose three scheduling policies to cope with any general cost functions and general patience-time distributions. First, we introduce the target-allocation policy, which assigns higher priority to customer classes with larger deviation from the desired allocation of the servi...
-
作者：Wang, Jue; Levin, Yuri; Nediak, Mikhail
作者单位：Queens University - Canada
摘要：Passes are prepaid packages of multiple units of goods or services with flexible consumption times. They may take a variety of forms such as commuter passes in transportation, capped quotas in telecommunications, or memberships in health or beauty clubs. We consider a monopolist selling products or services to strategic customers by dynamically pricing passes in conjunction with individual items. The strategic behavior is captured by a dynamic choice model that endogenizes strategic purchase, ...
