-
作者：Cronert, Tobias; Minner, Stefan
作者单位：Technical University of Munich; Technical University of Munich
摘要：Finite games provide a framework to model simultaneous competitive decisions among a finite set of players (competitors), each choosing from a finite set of strategies. Potential applications include decisions on competitive production volumes, over capacity decisions to location selection among competitors. The predominant solution concept for finite games is the identification of a Nash equilibrium. We are interested in larger finite games, which cannot efficiently be represented in normal f...
-
作者：Wang, Guangju; Zhang, Hailun; Zhang, Jiheng
作者单位：Shanghai Qi Zhi Institute; Chinese University of Hong Kong; Shenzhen Research Institute of Big Data; Hong Kong University of Science & Technology
摘要：Ride-hailing platforms, such as Uber, Lyft, and DiDi, coordinate supply and demand by matching passengers and drivers. The platform has to promptly dispatch drivers when receiving requests because, otherwise, passengers may lose patience and abandon the service by switching to alternative transportation methods. However, having fewer idle drivers results in a possible lengthy pickup time, which is a waste of system capacity and may cause passengers to cancel the service after they are matched....
-
作者：Mildebrath, David; Lee, Taewoo; Sinha, Saumya; J., Andrew; Gaber, A. Osama
作者单位：Rice University; Pennsylvania Commonwealth System of Higher Education (PCSHE); University of Pittsburgh; University of Minnesota System; University of Minnesota Twin Cities; Houston Methodist
摘要：Organ transplantation is an increasingly common therapy for many types of end-stage organ failure, including lungs, hearts, kidneys, and livers. The last 20 years have seen increased scrutiny of posttransplant outcomes in the United States to ensure the efficient utilization of the scarce organ supply. Under regulations by the Organ Procurement Transplantation Network (OPTN) and Centers for Medicare and Medicaid Services (CMS), the United States has seen a rise in risk-averse patient selection...
-
作者：Chen, Qi (George); Lei, Yanzhe (Murray); Jasin, Stefanus
作者单位：University of London; London Business School; Queens University - Canada; University of Michigan System; University of Michigan
摘要：Motivated by the growth of ride-hailing services in urban areas, we study a (tactical) real-time spatial-intertemporal dynamic pricing problem where a firm uses a pool of homogeneous servers (e.g., a fleet of taxis) to serve price-sensitive customers (i.e., a rider requesting a trip from an origin to a destination) within a finite horizon (e.g., a day). We consider a revenue maximization problem in a model that captures the stochastic and nonstationary nature of demands, and the nonnegligible ...
-
作者：Anunrojwong, Jerry; Iyer, Krishnamurthy; Lingenbrink, David
作者单位：Columbia University; University of Minnesota System; University of Minnesota Twin Cities; Cornell University
摘要：We consider a persuasion problem between a sender and a receiver where utility may be nonlinear in the latter's belief; we call such receivers risk conscious. Such utility models arise when the receiver exhibits systematic biases away from expected utility maximization, such as uncertainty aversion (e.g., from sensitivity to the variance of the waiting time for a service). Because of this nonlinearity, the standard approach to finding the optimal persuasion mechanism using revelation principle...
-
作者：Ghuge, Rohan; Gupta, Anupam; Nagarajan, Viswanath
作者单位：University of Michigan System; University of Michigan; Carnegie Mellon University
摘要：In the stochastic submodular cover problem, the goal is to select a subset of stochastic items of minimum expected cost to cover a submodular function. Solutions in this setting correspond to sequential decision processes that select items one by one adaptively (depending on prior observations). Whereas such adaptive solutions achieve the best objective, the inherently sequential nature makes them undesirable in many applications. We show how to obtain solutions that approximate fully adaptive...
-
作者：Fattahi, Ali; Ghodsi, Saeed; Dasu, Sriram; Ahmad, Reza
作者单位：Johns Hopkins University; University of California System; University of California Los Angeles; University of Southern California
摘要：Balancing electricity demand and supply is one of the most critical tasks that utility firms perform to maintain grid stability and reduce system cost. Demand-response programs are among the strategies that utilities use to reduce electricity consumption dur-ing peak hours and flatten the energy-consumption curve. Direct load control contracts (DLCCs) are a class of incentive-based demand-response programs that allow utilities to assign calls to customer groups to reduce their energy usage by ...
-
作者：Bhandari, Jalaj; Russo, Daniel
作者单位：Columbia University; Columbia University
摘要：Policy gradients methods apply to complex, poorly understood, control problems by performing stochastic gradient descent over a parameterized class of polices. Unfortunately, even for simple control problems solvable by standard dynamic programming techniques, policy gradient algorithms face nonconvex optimization problems and are widely understood to converge only to a stationary point. This work identifies structural properties, shared by several classic control problems, that ensure the pol...
-
作者：Shi, Yunting; Liu, Nan; Wan, Guohua
作者单位：Shanghai Jiao Tong University; Boston College
摘要：The current emergency response guidelines suggest giving priority of treatment to those victims whose initial health conditions are more critical. Although this makes intuitive sense, it does not consider potential deterioration of less critical victims. Deterioration may lead to longer treatment time and irrecoverable health damage, but could be avoided if these victims were to receive care in time. Informed by a unique timestamps data set of surgeries carried out in a field hospital set up i...
-
作者：Carlsson, John Gunnar; Liu, Sheng; Salari, Nooshin; Yu, Han
作者单位：University of Southern California; University of Toronto; University of Alberta; McMaster University
摘要：On-time last-mile delivery is expanding rapidly as people expect faster delivery of goods ranging from grocery to medicines. Managing on-time delivery systems is challenging because of the underlying uncertainties and combinatorial nature of the routing decision. In practice, the efficiency of such systems also hinges on the driver's familiarity with the local neighborhood. This paper studies the optimal region partitioning policy to minimize the expected delivery time of customer orders in a ...
