-
作者：Azar, Yossi; Fleischer, Lisa; Jain, Kamal; Mirrokni, Vahab; Svitkina, Zoya
作者单位：Tel Aviv University; Dartmouth College; Alphabet Inc.; Google Incorporated; Alphabet Inc.; Google Incorporated
摘要：We investigate the influence of different algorithmic choices on the approximation ratio in selfish scheduling. Our goal is to design local policies that minimize the inefficiency of resulting equilibria. In particular, we design optimal coordination mechanisms for unrelated machine scheduling, and improve the known approximation ratio from Theta(m) to Theta(log m), where m is the number of machines. A local policy for each machine orders the set of jobs assigned to it only based on parameters...
-
作者：Thanh Nguyen
作者单位：Purdue University System; Purdue University
摘要：We analyze a noncooperative bargaining game with a general coalition structure. In each period an opportunity for a feasible coalition to form arises according to a stochastic process, and a randomly selected agent in the coalition makes a take-it-or-leave-it offer to the other agents in the coalition. We develop a new technique based on convex programming to characterize the unique stationary equilibrium payoff of the game. We apply the framework to various settings including trading networks...
-
作者：Kohli, Rajeev; Jedidi, Kamel
作者单位：Columbia University
摘要：Elimination by aspects (EBA) is a random utility model that is considered to represent the choice process used by consumers more faithfully than logit and probit models. One limitation of the model is that it does not have a known error theory. We show that EBA can be derived by assuming that aspects have random utilities with independent, extreme value distributions. Multinomial logit and rank-ordered logit models are special cases of EBA.
-
作者：Egami, Masahiko; Oryu, Tadao
作者单位：Kyoto University
摘要：The importance of the global financial system cannot be exaggerated. When a large financial institution becomes problematic and is bailed out, that bank is often claimed as too big to fail. On the other hand, to prevent bank's failure, regulatory authorities adopt the Prompt Corrective Action (PCA) against a bank that violates certain criteria, often measured by its leverage ratio. In this article, we provide a framework where one can analyze the cost and effect of PCAs. We model a large bank ...
-
作者：Wang, Xuan; Zhang, Jiawei
作者单位：New York University; New York University; NYU Shanghai
摘要：Process flexibility has been widely applied in many industries as a competitive strategy to improve responsiveness to demand uncertainty. An important flexibility concept is the long chain proposed by Jordan and Graves (1995) [Jordan WC, Graves SC (1995) Principles on the benefits of manufacturing process flexibility. Management Sci. 41(4):577-594.]. The effectiveness of the long chain has been investigated via numerical as well as theoretical analysis for specific probability distributions of...
-
作者：Federgruen, Awi; Hu, Ming
作者单位：Columbia University; University of Toronto
摘要：We address a generic price competition model in an industry with an arbitrary number of competitors, each offering all or a subset of a given line of N products. The products are substitutes in the sense that the demand volume of each product weakly increases whenever the price of another product increases. The cost structure is linear, with arbitrary cost rates. Our demand model is the unique regular extension of a set of demand functions that are affine in a limited polyhedral subset of the ...
-
作者：Chao, Xiuli; Gong, Xiting; Shi, Cong; Zhang, Huanan
作者单位：University of Michigan System; University of Michigan; Chinese University of Hong Kong
摘要：We develop the first approximation algorithms with worst-case performance guarantees for periodic-review perishable inventory systems with general product lifetime, for both backlogging and lost-sales models. The demand process can be nonstationary and correlated over time, capturing such features as demand seasonality and forecast updates. The optimal control policy for such systems is notoriously complicated, thus finding effective heuristic policies is of practical importance. In this paper...
-
作者：Bertsimas, Dimitris; Georghiou, Angelos
作者单位：Massachusetts Institute of Technology (MIT); Massachusetts Institute of Technology (MIT); Swiss Federal Institutes of Technology Domain; ETH Zurich
摘要：In recent years, decision rules have been established as the preferred solution method for addressing computationally demanding, multistage adaptive optimization problems. Despite their success, existing decision rules (a) are typically constrained by their a priori design and (b) do not incorporate in their modeling adaptive binary decisions. To address these problems, we first derive the structure for optimal decision rules involving continuous and binary variables as piecewise linear and pi...
-
作者：Pang, Jong-Shi; Su, Che-Lin; Lee, Yu-Ching
作者单位：University of Southern California; University of Chicago; University of Illinois System; University of Illinois Urbana-Champaign
摘要：Discrete-choice demand models are important and fundamental tools for understanding consumers' choice behavior and for analyzing firms' operations and pricing strategies. In these models, products are often described as a vector of observed characteristics. A consumer chooses the product that maximizes her utility, assumed to be a function of the observed product characteristics and the consumer's preference over these product characteristics. One central task in the demand estimation literatu...
-
作者：Hall, Nicholas G.; Long, Daniel Zhuoyu; Qi, Jin; Sim, Melvyn
作者单位：University System of Ohio; Ohio State University; Chinese University of Hong Kong; Hong Kong University of Science & Technology; National University of Singapore
摘要：We consider a project selection problem where each project has an uncertain return with partially characterized probability distribution. The decision maker selects a feasible subset of projects so that the risk of the portfolio return not meeting a specified target is minimized. To model and evaluate this risk, we propose and justify a general performance measure, the underperformance riskiness index (URI). We define a special case of the URI, the entropic underperformance riskiness index (EU...
