-
作者：Jasin, Stefanus
作者单位：University of Michigan System; University of Michigan
摘要：We consider a standard network revenue management (RM) problem and study the performance of a linear program (LP)-based control, the Probabilistic Allocation Control (PAC), in the presence of unknown demand parameters. We show that frequent re-optimizations of PAC without re-estimation suffice to shrink the asymptotic impact of estimation error on revenue loss. If, in addition to re-optimizations, we also frequently re-estimate the parameters, we prove that the performance of PAC in the unknow...
-
作者：Izady, Navid
作者单位：Solent University; University of Southampton
摘要：Specialty clinics provide specialized care for patients referred by primary care physicians, emergency departments, or other specialists. Urgent patients must often be seen on the referral day, whereas nonurgent referrals are typically booked an appointment for the future. To deliver a balanced performance, the clinics must know how much appointment capacity is needed for achieving a reasonably quick access for nonurgent patients. To help identify the capacity that leads to the desired perform...
-
作者：Qu, Huashuai; Ryzhov, Ilya O.; Fu, Michael C.; Ding, Zi
作者单位：University System of Maryland; University of Maryland College Park; University System of Maryland; University of Maryland College Park
摘要：We create the first computationally tractable Bayesian statistical model for learning unknown correlation structures in fully sequential simulation selection. Correlations represent similarities or differences between various design alternatives and can be exploited to extract much more information from each individual simulation. However, in most applications, the correlation structure is unknown, thus creating the additional challenge of simultaneously learning unknown mean performance value...
-
作者：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...
