-
作者：Chen, Zhi; Hu, Zhenyu; Wang, Ruiqin
作者单位：Chinese University of Hong Kong; National University of Singapore; National University of Singapore
摘要：Consider a seller seeking a selling mechanism to maximize the worst-case revenue obtained from a buyer whose valuation distribution lies in a certain ambiguity set. Such a mechanism design problem with one product and one buyer is known as the screening problem. For a generic convex ambiguity set, we show via the minimax theorem that strong duality holds between the problem of finding the optimal robust mechanism and a minimax pricing problem where the adversary first chooses a worst-case dist...
-
作者：Perakis, Georgia; Singhvi, Divya
作者单位：Massachusetts Institute of Technology (MIT); New York University
摘要：We consider the dynamic pricing problem of a retailer who does not have any information on the underlying demand for a product. The retailer aims to maximize cumulative revenue collected over a finite time horizon by balancing two objectives: learning demand and maximizing revenue. The retailer also seeks to reduce the amount of price experimentation because of the potential costs associated with price changes. Existing literature solves this problem in the case where the unknown demand is par...
-
作者：Li, Yongchun; Xie, Weijun
摘要：This paper studies a classic maximum entropy sampling problem (MESP), which aims to select the most informative principal submatrix of a prespecified size from a covariance matrix. By investigating its Lagrangian dual and primal characterization, we derive a novel convex integer program for MESP and show that its continuous relaxation yields a near-optimal solution. The results motivate us to develop a sampling algorithm and derive its approximation bound for MESP, which improves the best know...
-
作者：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 ...
