1期

最新文章

• Multiple Objectives Satisficing Under Uncertainty AI翻译
  作者：Lam, Shao-Wei; Tsan Sheng Ng; Sim, Melvyn; Song, Jin-Hwa
  作者单位：National University of Singapore; National University of Singapore; Exxon Mobil Corporation
  摘要：We propose a class of functions, called multiple objective satisficing (MOS) criteria, for evaluating the level of compliance of a set of objectives in meeting their targets collectively under uncertainty. The MOS criteria include the joint targets' achievement probability (joint success probability criterion) as a special case and also extend to situations when the probability distributions are not fully characterized. We focus on a class of MOS criteria that favors diversification, which has...
• Blind Fair Routing in Large-Scale Service Systems with Heterogeneous Customers and Servers AI翻译
  作者：Ward, Amy R.; Armony, Mor
  作者单位：University of Southern California; New York University
  摘要：In a call center, arriving customers must be routed to available servers, and servers that have just become available must be scheduled to help waiting customers. These dynamic routing and scheduling decisions are very difficult, because customers have different needs and servers have different skill levels. A further complication is that it is preferable that these decisions are made blindly; that is, they depend only on the system state and not on system parameter information such as call ar...
• Redundancy Optimization for Critical Components in High-Availability Technical Systems AI翻译
  作者：Oener, Kurtulus Baris; Scheller-Wolf, Alan; van Houtum, Geert-Jan
  作者单位：Carnegie Mellon University; Eindhoven University of Technology
  摘要：We consider a user who buys a number of identical technical systems (e. g., medical, manufacturing, or communication systems) for which she must have very high availability. In such a situation, there are typically several options that the user can choose to facilitate this availability: cold standby redundancy for critical components, buying spare parts with the systems so failed parts can be replaced quickly, and/or application of an emergency procedure to expedite repairs when there is a st...
• Building Reliable Air-Travel Infrastructure Using Empirical Data and Stochastic Models of Airline Networks AI翻译
  作者：Arikan, Mazhar; Deshpande, Vinayak; Sohoni, Milind
  作者单位：University of Kansas; University of North Carolina; University of North Carolina Chapel Hill; Indian School of Business (ISB)
  摘要：Flight delays have been a growing issue and they have reached an all-time high in recent years, with the airlines' on-time performance at its worst level in 2007 since 1995. A recent report by the Joint Economic Committee of the U. S. Congress chaired by Senator Charles E. Schumer has estimated that the total cost to the U. S. economy because of flight delays was as much as $41 billion in 2007. The goal of this paper is to build stochastic models of airline networks and utilize publicly availa...
• Fairness, Efficiency, and Flexibility in Organ Allocation for Kidney Transplantation AI翻译
  作者：Bertsimas, Dimitris; Farias, Vivek F.; Trichakis, Nikolaos
  作者单位：Massachusetts Institute of Technology (MIT); Harvard University
  摘要：We propose a scalable, data-driven method for designing national policies for the allocation of deceased donor kidneys to patients on a waiting list in a fair and efficient way. We focus on policies that have the same form as the one currently used in the United States. In particular, we consider policies that are based on a point system that ranks patients according to some priority criteria, e. g., waiting time, medical urgency, etc., or a combination thereof. Rather than making specific ass...
• Dynamic Pay-Per-Action Mechanisms and Applications to Online Advertising AI翻译
  作者：Nazerzadeh, Hamid; Saberi, Amin; Vohra, Rakesh
  作者单位：University of Southern California; Stanford University; Northwestern University
  摘要：We examine the problem of allocating an item repeatedly over time amongst a set of agents. The value that each agent derives from consumption of the item may vary over time. Furthermore, it is private information to the agent, and prior to consumption it may be unknown to that agent. We describe a mechanism based on a sampling-based learning algorithm that under suitable assumptions is asymptotically individually rational, asymptotically Bayesian incentive compatible, and asymptotically ex ant...
• Allocating Cost of Service to Customers in Inventory Routing AI翻译
  作者：Ozener, Okan Orsan; Ergun, Ozlem; Savelsbergh, Martin
  作者单位：Ozyegin University; University System of Georgia; Georgia Institute of Technology; University of Newcastle
  摘要：Vendor-managed inventory (VMI) replenishment is a collaboration between a supplier and its customers, where the supplier is responsible for managing the customers' inventory levels. In the VMI setting we consider, the supplier exploits synergies between customers, e. g., their locations, usage rates, and storage capacities, to reduce distribution costs. Due to the intricate interactions between customers, calculating a fair cost-to-serve for each customer is a daunting task. However, cost-to-s...
• Distributed Welfare Games AI翻译
  作者：Marden, Jason R.; Wierman, Adam
  作者单位：University of Colorado System; University of Colorado Boulder; California Institute of Technology
  摘要：Game-theoretic tools are becoming a popular design choice for distributed resource allocation algorithms. A central component of this design choice is the assignment of utility functions to the individual agents. The goal is to assign each agent an admissible utility function such that the resulting game possesses a host of desirable properties, including scalability, tractability, and existence and efficiency of pure Nash equilibria. In this paper we formally study this question of utility de...