-
作者:Besbes, Omar; Elmachtoub, N. Adam; Sun, Yunjie
作者单位:Columbia University; Columbia University; Columbia University; Columbia University
摘要:We consider a fundamental pricing model in which a fixed number of units of a reusable resource are used to serve customers. Customers arrive to the system according to a stochastic process and, upon arrival, decide whether to purchase the service, depending on their willingness to pay and the current price. The service time during which the resource is used by the customer is stochastic, and the firm may incur a service cost. This model represents various markets for reusable resources, such ...
-
作者:Allouah, Amine; Bahamou, Achraf; Besbes, Omar
作者单位:Facebook Inc; Columbia University; Columbia University
摘要:In the present paper, we study a fundamental data-driven pricing problem: how should a decision maker (optimally) price based on a finite and limited number of samples from the customers' value distribution. The decision maker's objective is to select a general pricing policy with maximum worst-case ratio of revenue compared with an oracle with knowledge of the value distribution, when the latter is only known to belong to some general nonparametric class. We study achievable performance for t...
-
作者:Conitzer, Vincent; Kroer, Christian; Sodomka, Eric; Stier-Moses, Nicolas E.
作者单位:Duke University; Columbia University; Facebook Inc
摘要:Budgets play a significant role in real-world sequential auction markets such as those implemented by internet companies. To maximize the value provided to auction participants, spending is smoothed across auctions so budgets are used for the best opportunities. Motivated by a mechanism used in practice by several companies, this paper considers a smoothing procedure that relies on pacing multipliers: on behalf of each buyer, the auction market applies a factor between 0 and 1 that uniformly s...
-
作者:Zhang, Mengzhenyu; Ahn, Hyun-Soo; Uichanco, Joline
作者单位:University of Michigan System; University of Michigan
摘要:Decisions regarding new products are often difficult to make, and mistakes can have grave consequences for a firm's bottom line. Often, firms lack important information about a new product, such as its potential market size and the speed of its adoption by consumers. One of the most popular frameworks that has been used for modeling new product adoption is the Bass model. Although the Bass model and its many variants are used to study dynamic pricing of new products, the vast majority of these...
-
作者:Balakrishnan, Anantaram; Mirchandani, Prakash; Lin, Sifeng
作者单位:University of Texas System; University of Texas Austin; Pennsylvania Commonwealth System of Higher Education (PCSHE); University of Pittsburgh; University of Texas System; University of Texas Austin
摘要:Crew costs account for a significant portion of the operating expenses for transportation service providers, and so utilizing crews effectively is an important priority for these organizations. This paper addresses the core problem of assigning crews to urban transit and other scheduled transportation services at minimum total cost for crew usage, assignment, and transfers, taking into account crew work rules that limit their duty and working times. We propose a new multicommodity flow model w...
-
作者:Awiszus, Kerstin; Capponi, Agostino; Weber, Stefan
作者单位:Leibniz University Hannover; Columbia University
摘要:We study the ex ante minimization of market inefficiency, defined in terms of minimum deviation of market prices from fundamental values, from a centralized planner's perspective. Prices are pressured from exogenous trading actions of leveragetargeting banks, which rebalance their portfolios in response to asset shocks. We characterize market inefficiency in terms of two key drivers, the banks' systemic significance and the statistical moments of asset shocks, and develop an explicit expressio...
-
作者:Mansour, Yishay; Slivkins, Alex; Syrgkanis, Vasilis; Wu, Zhiwei Steven
作者单位:Tel Aviv University; Alphabet Inc.; Google Incorporated; Microsoft; Microsoft; Carnegie Mellon University
摘要:We consider a ubiquitous scenario in the internet economy when individual decision makers (henceforth, agents) both produce and consume information as they make strategic choices in an uncertain environment. This creates a three-way trade-off between exploration (trying out insufficiently explored alternatives to help others in the future), exploitation (making optimal decisions given the information discovered by other agents), and incentives of the agents (who are myopically interested in ex...
-
作者: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 ...
-
作者:Nov, Yuval; Weiss, Gideon; Zhang, Hanqin
作者单位:University of Haifa; National University of Singapore
摘要:We study deterministic fluid approximation models of parallel service systems with a fixed set of servers, operating under first come first served (FCFS) policy, when the service time distributions may depend on both the server and the customer type. We explore the relations between fluid models and the properties of stability, resource pooling, and matching rates. We find that stability and resource pooling are determined by the unique fluid model in two cases: when service rates are of produ...
-
作者: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...