-
作者：Yu, Lun; Iravani, Seyed; Perry, Ohad
作者单位：Northwestern University
摘要：We consider a large service system with two customer classes that are distinguished by their urgency and service requirements. In particular, one of the customer classes is considered urgent, and is therefore prioritized over the other class; further, the average service time of customers from the urgent class is significantly larger than that of the nonurgent class. We therefore refer to the urgent class as slow, and to the nonurgent class as fast. Due to the complexity and intractability of ...
-
作者：Xin, Linwei
作者单位：University of Chicago
摘要：Stochastic inventory systems with lead times are often challenging to optimize, including single-sourcing lost-sales and dual-sourcing inventory systems. Recent numerical results suggest that capped policies demonstrate superior performance over existing heuristics. However, the superior performance lacks a theoretical foundation, and why such policies generally perform so well remains a major open question. In this paper, we provide a theoretical foundation for this phenomenon in two classica...
-
作者：Huh, Woonghee Tim; Li, Hongmin
作者单位：University of British Columbia; Arizona State University; Arizona State University-Tempe
摘要：We consider a utility-based customer-choice model where the customer may purchase multiple products and even possibly multiple units of each product. We show that the set of products with strictly positive optimal consumption quantities is one of the ordered sets based on product prices and certain model parameters. We study the firm's optimal pricing problem and present how to find the optimal prices. We show that the optimal solution exhibits a property that the set of products that induces ...
-
作者：Bateni, MohammadHossein; Chen, Yiwei; Ciocan, Dragos Florin; Mirrokni, Vahab
作者单位：Alphabet Inc.; Google Incorporated; Pennsylvania Commonwealth System of Higher Education (PCSHE); Temple University; INSEAD Business School
摘要：We consider a setting where a platform dynamically allocates a collection of goods that arrive to the platform in an online fashion to budgeted buyers, as exemplified by online advertising systems where platforms decide which impressions to serve to various advertisers. Such dynamic resource allocation problems are challenging for two reasons. (a) The platform must strike a balance between optimizing the advertiser's own revenues and guaranteeing fairness to the advertiser's (repeat) buyers, a...
-
作者：des Mesnards, Nicolas Guenon; Hunter, David Scott; el Hjouji, Zakaria; Zaman, Tauhid
作者单位：Massachusetts Institute of Technology (MIT); Massachusetts Institute of Technology (MIT); Yale University
摘要：Online social networks are often subject to influence campaigns by malicious ac-tors through the use of automated accounts known as bots. We consider the problem of detecting bots in online social networks and assessing their impact on the opinions of indi-viduals. We begin by analyzing the behavior of bots in social networks and identify that they exhibit heterophily, meaning that they interact with humans more than other bots. We use this property to develop a detection algorithm based on th...
-
作者：Bichler, Martin; Waldherr, Stefan
作者单位：Technical University of Munich; Vrije Universiteit Amsterdam
摘要：The computation of market equilibria is a fundamental and practically relevant problem. Current advances in computational optimization allow for the organization of large combinatorial markets in the field. Although we know the computational complexity and the types of price functions necessary for combinatorial exchanges with quasilinear preferences, the respective literature does not consider financially constrained buyers. We show that computing market outcomes that respect budget constrain...
-
作者：Miao, Sentao; Jasin, Stefanus; Chao, Xiuli
作者单位：McGill University; University of Michigan System; University of Michigan; University of Michigan System; University of Michigan
摘要：We consider a periodic-review inventory control problem for the Multi Warehouse Multi-Store system with lost sales. We focus on a time horizon during which the systemreceives no external replenishment. Specifically, each warehouse has a finite initial inventory at the beginning of the horizon, which is then periodically allocated to the stores in each period in order to minimize the total expected lost-sales costs, holding costs, and shipping costs. This is a hard problem and the structure of ...
-
作者：Feldman, Jacob; Zhang, Dennis J.; Liu, Xiaofei; Zhang, Nannan
作者单位：Washington University (WUSTL); Alibaba Group
摘要：We compare the performance of two approaches for finding the optimal set of products to display to customers landing on Alibaba's two online marketplaces, Tmall and Taobao. We conducted a large-scale field experiment, in which we randomly assigned 10,421,649 customer visits during a one-week-long period to one of the two approaches and measured the revenue generated per customer visit. The first approach we tested was Alibaba's current practice, which embeds product and customer features withi...
-
作者：Niazadeh, Rad; Hartline, Jason; Immorlica, Nicole; Khani, Mohammad Reza; Lucier, Brendan
作者单位：University of Chicago; Northwestern University; Amazon.com
摘要：Standard ad auction formats do not immediately extend to settings where multi-ple size configurations and layouts are available to advertisers. In these settings, the sale of web advertising space increasingly resembles a combinatorial auction with complementar-ities, where truthful auctions such as the Vickrey-Clarke-Groves (VCG) auction can yield unacceptably low revenue. We therefore study core-selecting auctions, which boost reve-nue by setting payments so that no group of agents, includin...
-
作者：Desir, Antoine; Goyal, Vineet; Zhang, Jiawei
作者单位：INSEAD Business School; Columbia University; New York University
摘要：Assortment optimization is an important problem that arises in many practical applications such as retailing and online advertising. In this problem, the goal is to select a subset of items that maximizes the expected revenue in the presence of (1) the substitution behavior of consumers specified by a choice model, and (2) a potential capacity constraint bounding the total weight of items in the assortment. The latter is a natural constraint arising in many applications. We begin by showing ho...
