-
作者：Kannan, Rohit; Bayraksan, Guezin; Luedtke, James R.
作者单位：Virginia Polytechnic Institute & State University; University System of Ohio; Ohio State University; University of Wisconsin System; University of Wisconsin Madison; University of Wisconsin System; University of Wisconsin Madison
摘要：We study optimization for data-driven decision making when we have observations of the uncertain parameters within an optimization model together with concurrent observations of covariates. The goal is to choose a decision that minimizes the expected cost conditioned on a new covariate observation. We investigate two data-driven frameworks that integrate a machine learning prediction model within a stochastic programming sample average approximation (SAA) for approximating the solution to this...
-
作者：Hey, Natascha; Mastromatteo, Iacopo; Muhle-Karbe, Johannes; Webster, Kevin
作者单位：Institut Polytechnique de Paris; Ecole Polytechnique; Imperial College London
摘要：We study statistical arbitrage problems accounting for the nonlinear and transient price impact of metaorders observed empirically. We show that simple explicit trading rules can be derived even for general nonparametric alpha and liquidity signals and also discuss extensions to several impact decay timescales. These results are illustrated using a proprietary data set of Capital Fund Management metaorders, which allows us to calibrate the levels, concavity, and decay parameters of the price i...
-
作者：Enikeeva, Farida; Klopp, Olga
作者单位：Universite de Poitiers; Institut Polytechnique de Paris; ENSAE Paris
摘要：Structural changes occur in dynamic networks quite frequently and their detection is an important question in many situations, such as fraud detection or cybersecurity. Real-life networks are often incompletely observed because of individual nonresponse or network size. In the present paper, we consider the problem of change-point detection at a temporal sequence of partially observed networks. The goal is to test whether there is a change in the network parameters. Our approach is based on th...
-
作者：He, Long; Li, Xiaobo; Zhao, Yue
作者单位：George Washington University; National University of Singapore; Peking University Shenzhen Graduate School (PKU Shenzhen); Peking University
摘要：This paper addresses police resource allocation across multiple locations, aiming to minimize the overall cost of potential crimes. Unlike previous literature focused on reactive police tasks, we propose a proactive approach that emphasizes crime prevention through deterrence. To account for the deterrence effect of police resources on crime, we employ the multinomial logit model to calibrate the distribution of crime locations. Our model sheds light on two facets of the deterrence effect in p...
-
作者：Scroccaro, Pedro Zattoni; Atasoy, Bilge; Esfahani, Peyman Mohajerin
作者单位：Delft University of Technology; Delft University of Technology
摘要：In inverse optimization (IO), an expert agent solves an optimization problem parametric in an exogenous signal. From a learning perspective, the goal is to learn the expert's cost function given a data set of signals and corresponding optimal actions. Motivated by the geometry of the IO set of consistent cost vectors, we introduce the incenter concept, a new notion akin to the recently proposed circumcenter concept. Discussing the geometric and robustness interpretation of the incenter cost ve...
-
作者：Wang, Peng; Lim, Yun Fong; Loke, Gar Goei
作者单位：Singapore University of Social Sciences (SUSS); Singapore Management University; Durham University
摘要：In this paper, we consider the multiperiod joint capacity allocation and job assignment problem. The goal of the planner is to simultaneously decide on allocating resources across the J different supply nodes and assigning jobs of I different demand origins to these J nodes, so as to maximize the reward for matching or minimize the cost of failure to match. We furthermore consider three features: (i) supply is replenishable after random time, (ii) demand is random, and (iii) demand can wait an...
-
作者：Cohen, Maxime C.; Miao, Sentao; Wang, Yining
作者单位：McGill University; University of Colorado System; University of Colorado Boulder; University of Texas System; University of Texas Dallas
摘要：Following the increasing popularity of personalized pricing, there is a growing concern from customers and policymakers regarding fairness considerations. This paper studies the problem of dynamic pricing with unknown demand under two types of fairness constraints: price fairness and demand fairness. For price fairness, the retailer is required to (i) set similar prices for different customer groups (called group fairness) and (ii) ensure that the prices over time for each customer group are r...
-
作者：Gotoh, Jun-ya; Kim, Michael Jong; Lim, Andrew E. B.
作者单位：Chuo University; University of British Columbia; National University of Singapore; National University of Singapore
摘要：Whereas solutions of distributionally robust optimization (DRO) problems can sometimes have a higher out-of-sample expected reward than the sample average approximation (SAA), there is no guarantee. In this paper, we introduce a class of distributionally optimistic optimization (DOO) models and show that it is always possible to beat SAA out-of-sample if we consider not just worst case (DRO) models but also best case (DOO) ones. We also show, however, that this comes at a cost: optimistic solu...
-
作者：Banerjee, Imon; Honnappa, Harsha; Rao, Vinayak
作者单位：Northwestern University; Purdue University System; Purdue University; Purdue University System; Purdue University
摘要：In this work, we study a natural nonparametric estimator of the transition probability matrices of a finite controlled Markov chain. We consider an off-line setting with a fixed data set of size m, collected using a so-called logging policy. We develop sample complexity bounds for the estimator and establish conditions for minimaxity. Our statistical bounds depend on the logging policy through its mixing properties. We show that achieving a particular statistical risk bound involves a subtle a...
-
作者：Abada, Ibrahim; Ehrenmann, Andreas
作者单位：Grenoble Ecole Management; Engie
摘要：Since the liberalization of power markets in Europe, almost all investments have required government subsidies. This demonstrates the failure of short-term markets to send the right price signals to investors, but other market failures have been brought to light, among which is market incompleteness. The literature has consistently shown the benefits of risk-sharing instruments to complete a market and boost investments in the absence of market power. Because of entry barriers and legacy asset...
