-
作者：Gao, Pin; Ma, Yuhang; Chen, Ningyuan; Gallego, Guillermo; Li, Anran; Rusmevichientong, Paat; Topaloglu, Huseyin
作者单位：The Chinese University of Hong Kong, Shenzhen; University of Toronto; University Toronto Mississauga; University of London; London School Economics & Political Science; University of Southern California
摘要：We develop a variant of the multinomial logit model with impatient customers and study assortment optimization and pricing problems under this choice model. In our choice model, a customer incrementally views the assortment of available products in multiple stages. The patience level of a customer determines the maximum number of stages in which the customer is willing to view the assortments of products. In each stage, if the product with the largest utility provides larger utility than a min...
-
作者：Johari, Ramesh; Koomen, Pete; Pekelis, Leonid; Walsh, David
作者单位：Stanford University
摘要：A/B tests are typically analyzed via frequentist p-values and confidence intervals, but these inferences are wholly unreliable if users endogenously choose samples sizes by continuously monitoring their tests. We define always valid p-values and confidence intervals that let users try to take advantage of data as fast as it becomes available, providing valid statistical inference whenever they make their decision. Always valid inference can be interpreted as a natural interface for a sequentia...
-
作者：Rios, Ignacio; Larroucau, Tomas; Parra, Giorgiogiulio; Cominetti, Roberto
作者单位：University of Texas System; University of Texas Dallas; University of Pennsylvania; Universidad de Chile; Universidad Adolfo Ibanez
摘要：In this paper we present the design and implementation of a new system to solve the Chilean college admissions problem. We develop an algorithm that obtains all applicant/program pairs that can be part of a stable allocation when preferences are not strict and when all students tied in the last seat of a program (if any) must be allocated. We use this algorithm to identify which mechanism was used in the past to perform the allocation, and we propose a new method to incorporate the affirmative...
-
作者：DeCroix, Gregory; Long, Xiaoyang; Tong, Jordan
作者单位：University of Wisconsin System; University of Wisconsin Madison
摘要：We formalize an understudied mechanism through which quality variability hurts firm revenues, analyze when and why this mechanism is important, and generate new insight into how dynamic personalized pricing strategies can mitigate the negative effects of quality variability. To do so, we model a firm that sells a service repeatedly with variable but stationary quality. Customers update their quality beliefs based on their experiences (exponential smoothing), and their purchase probability in e...
-
作者：Hazla, Jan; Jadbabaie, Ali; Mossel, Elchanan; Rahimian, M. Amin
作者单位：Swiss Federal Institutes of Technology Domain; Ecole Polytechnique Federale de Lausanne; Swiss Federal Institutes of Technology Domain; Ecole Polytechnique Federale de Lausanne; Massachusetts Institute of Technology (MIT); Massachusetts Institute of Technology (MIT); Pennsylvania Commonwealth System of Higher Education (PCSHE); University of Pittsburgh
摘要：We study the computations that Bayesian agents undertake when exchanging opinions over a network. The agents act repeatedly on their private information and take myopic actions that maximize their expected utility according to a fully rational posterior belief. We show that such computations are NP-hard for two natural utility functions: one with binary actions and another where agents reveal their posterior beliefs. In fact, we show that distinguishing between posteriors that are concentrated...
-
作者：Post, Thierry; Longarela, Inaki Rodriguez
作者单位：Nazarbayev University; Stockholm University
摘要：To analyze the economic significance of pricing errors of stock index options, a system of linear inequalities is developed that completely characterizes all risk arbitrage opportunities that arise if a well-behaved pricing kernel does not exist. The stochastic arbitrage system can account for market imperfections in the form of transactions costs and general portfolio restrictions. An active trading strategy based on the stochastic arbitrage system for front-month S&P500 stock index options y...
-
作者：Mittal, Areesh; Hanasusanto, Grani A.
作者单位：University of Texas System; University of Texas Austin
摘要：We study the problem of finding the Liiwner-John ellipsoid (i.e., an ellipsoid with minimum volume that contains a given convex set). We reformulate the problem as a generalized copositive program and use that reformulation to derive tractable semidefinite programming approximations for instances where the set is defined by affine and quadratic inequalities. We prove that, when the underlying set is a polytope, our method never provides an ellipsoid of higher volume than the one obtained by sc...
-
作者：Allon, Gad; Drakopoulos, Kimon; Manshadi, Vahideh
作者单位：University of Pennsylvania; University of Southern California; Yale University
摘要：In this paper, we study a model of information consumption in which consumers sequentially interact with a platform that offers a menu of signals (posts) about an underlying state of the world (fact). At each time, incapable of consuming all posts, consumers screen the posts and only select (and consume) one from the offered menu. We show that, in the presence of uncertainty about the accuracy of these posts and as the number of posts increases, adverse effects, such as slow learning and polar...
-
作者：Baggio, Andrea; Carvalho, Margarida; Lodi, Andrea; Tramontani, Andrea
作者单位：Universite de Montreal; Universite de Montreal; Universite de Montreal; Polytechnique Montreal
摘要：In recent years, a lot of effort has been dedicated to develop strategies to defend networks against possible cascade failures or malicious viral attacks. On the one hand, network safety is investigated from a preventive perspective. On the other hand, blocking models have been proposed for scenarios in which the attack has already taken place causing a harmful spreading throughout the network. In this work, we combine these two perspectives. More precisely, following the framework defender-at...
-
作者：Chen, Yiwei; Trichakis, Nikolaos
作者单位：Pennsylvania Commonwealth System of Higher Education (PCSHE); Temple University; Massachusetts Institute of Technology (MIT); Massachusetts Institute of Technology (MIT)
摘要：Consider a network revenue management model in which a seller offers multiple products, which consume capacitated resources. The seller uses an anonymous posted-price policy, and arriving customers strategize on (a) when and (b) which product to purchase to maximize their utility, based on heterogeneous product valuations. Such models, whereby customers are both forward looking and choose what to buy, have not yet been amenable to analysis, mainly because their associated dynamic mechanism des...
