-
作者：Vojnovic, Milan; Yun, Se-Young; Zhou, Kaifang
作者单位：University of London; London School Economics & Political Science; Korea Advanced Institute of Science & Technology (KAIST)
摘要：The problem of assigning ranking scores to items based on observed comparison data (e.g., paired comparisons, choice, and full ranking outcomes) has been of continued interest in a wide range of applications, including information search, aggregation of social opinions, electronic commerce, online gaming platforms, and, more recently, evaluation of machine learning algorithms. The key problem is to compute ranking scores, which are of interest for quantifying the strength of skills, relevancie...
-
作者：Kunnumkal, Sumit
作者单位：Indian School of Business (ISB)
摘要：We consider the cardinality-constrained assortment optimization problem under the nested logit model where there is a constraint that limits the number of products that can be offered within each nest. The problem is known to be intractable if the nest dissimilarity parameters are larger than one or there is a no-purchase alternative within each nest. Although these conditions often come up in practice, the existing solution approaches cannot handle them. We propose a solution method to obtain...
-
作者：Lighta, Bar
作者单位：Microsoft
摘要：We study a pure-exchange incomplete-market economy with heterogeneous agents. In each period, the agents choose how much to save (i.e., invest in a risk-free bond), how much to consume, and which bundle of goods to consume while their endowments are fluctuating. We focus on a competitive stationary equilibrium (CSE) in which the wealth distribution is invariant, the agents maximize their expected discounted utility, and both the prices of consumption goods and the interest rate are market-clea...
-
作者：Flamand, Tulay; Ghoniem, Ahmed; Maddah, Bacel
作者单位：Colorado School of Mines; University of Massachusetts System; University of Massachusetts Amherst; American University of Beirut
摘要：Given a store layout, product categories grouped into shelves, and historical sales data, we investigate how the allocation of product categories can be optimized in a fashion that guides in-store traffic and stimulates impulse buying. The latter constitutes an important shopping behavior that amounts to over 50% of the revenue in some retail settings. Considering a small-scale grocery store in Beirut, we analyze 40,000 customer receipts in order to relate in-store customer traffic to product ...
-
作者：Wang, Liao; Yao, David D.
作者单位：University of Hong Kong; Columbia University
摘要：A central problem in planning production capacity is how to effectively manage demand risk. We develop a model that integrates capacity planning and risk hedging decisions under a popular risk measure, conditional value at risk (CVaR). The CVaR objective generalizes the usual risk-neutral objective (such as the expected payoff) and allows for explicit modeling of the degree of aversion to downside risk (associated with low demand). The starting point of our model is to incorporate the impact o...
-
作者：Gu, Haotian; Guo, Xin; Wei, Xiaoli; Xu, Renyuan
作者单位：University of California System; University of California Berkeley; University of California System; University of California Berkeley; Tsinghua Shenzhen International Graduate School; University of Southern California
摘要：The dynamic programming principle (DPP) is fundamental for control and optimization, including Markov decision problems (MDPs), reinforcement learning (RL), and, more recently, mean-field controls (MFCs). However, in the learning framework of MFCs, the DPP has not been rigorously established, despite its critical importance for algorithm designs. In this paper, we first present a simple example in MFCs with learning where the DPP fails with a misspecified Q function and then propose the correc...
-
作者：DeValve, Levi; Pekec, Sasa; Wei, Yehua
作者单位：University of Chicago; Duke University
摘要：Network design problems, such as flexibility design, are ubiquitous in modern marketplaces where firms constantly innovate new ways to match supply and demand. We develop a primal-dual based approach to analyze the flexibility design problem, and establish that the problem possesses a novel structural property. The property, which we call cover modularity, can be interpreted as an approximate form of submodularity in the sense that local changes in the objective function can be used to bound g...
-
作者：Aouad, Ali; Segev, Danny
作者单位：University of London; London Business School; Tel Aviv University
摘要：We study the dynamic assortment planning problem under the widely utilized multinomial logit choice model (MNL). In this single-period assortment optimization and inventory management problem, the retailer jointly decides on an assortment, that is, a sub-set of products to be offered, as well as on the inventory levels of these products, aiming to maximize the expected revenue subject to a capacity constraint on the total number of units stocked. The demand process is formed by a stochastic st...
-
作者：Krishnamurthy, Akshay; Lykouris, Thodoris; Podimata, Chara; Schapire, Robert
作者单位：Microsoft; Massachusetts Institute of Technology (MIT); University of California System; University of California Berkeley
摘要：We study contextual search, a generalization of binary search in higher dimensions, which captures settings such as feature-based dynamic pricing. Standard formulations of this problem assume that agents act in accordance with a specific homogeneous response model. In practice, however, some responses may be adversarially corrupted. Existing algorithms heavily depend on the assumed responsemodel being (approximately) accurate for all agents and have poor performance in the presence of even a f...
-
作者：El Housni, Omar; Topaloglu, Huseyin
摘要：We consider a joint assortment optimization and customization problem under a mixture of multinomial logit models. In this problem, a firm faces customers of different types, each making a choice within an offered assortment according to the multinomial logit model with different parameters. The problem takes place in two stages. In the first stage, the firm picks an assortment of products to carry the subject to a cardinality constraint. In the second stage, a customer of a certain type arriv...
