2023

最新文章

• Using Hospital Admission Predictions at Triage for Improving Patient Length of Stay in Emergency Departments AI翻译
  作者：Chen, Wanyi; Argon, Nilay Tanik; Bohrmann, Tommy; Linthicum, Benjamin; Lopiano, Kenneth; Mehrotra, Abhishek; Travers, Debbie; Ziya, Serhan
  作者单位：Harvard University; Harvard Medical School; Harvard University Medical Affiliates; Massachusetts General Hospital; University of North Carolina; University of North Carolina Chapel Hill; University of North Carolina; University of North Carolina Chapel Hill; University of North Carolina School of Medicine; Duke University
  摘要：Long boarding times have long been recognized as one of the main reasons behind emergency department (ED) crowding. One of the suggestions made in the literature to reduce boarding times was to predict, at the time of triage, whether a patient will eventually be admitted to the hospital and if the prediction turns out to be admit, start preparations for the patient's transfer to the main hospital early in the ED visit. However, there has been no systematic effort in developing a method to help...
• The Price of Incentivizing Exploration: A Characterization via Thompson Sampling and Sample Complexity AI翻译
  作者：Sellke, Mark; Slikvins, Aleksandrs
  作者单位：Institute for Advanced Study - USA; Microsoft
  摘要：We consider incentivized exploration: a version of multiarmed bandits where the choice of arms is controlled by self-interested agents and the algorithm can only issue recommendations. The algorithm controls the flow of information, and the information asymmetry can incentivize the agents to explore. Prior work achieves optimal regret rates up to multiplicative factors that become arbitrarily large depending on the Bayesian priors and scale exponentially in the number of arms. A more basic pro...
• Approximate Submodularity in Network Design Problems AI翻译
  作者：DeValve, Levi; Pekec, Sasa; Wei, Yehua
  作者单位：University of Chicago; Duke University
  摘要：Network design problems, such as flexibility design, are ubiquitous in modern marketplaces where firms constantly innovate new ways to match supply and demand. We develop a primal-dual based approach to analyze the flexibility design problem, and establish that the problem possesses a novel structural property. The property, which we call cover modularity, can be interpreted as an approximate form of submodularity in the sense that local changes in the objective function can be used to bound g...
• Robustness of Proactive Intensive Care Unit Transfer Policies AI翻译
  作者：Grand-Clement, Julien; Chan, Carri W.; Goyal, Vineet; Escobar, Gabriel
  作者单位：Columbia University; Columbia University; Kaiser Permanente
  摘要：Patients whose transfer to the intensive care unit (ICU) is unplanned are prone to higher mortality rates and longer length of stay. Recent advances in machine learning to predict patient deterioration have introduced the possibility of proactive transfer from the ward to the ICU. In this work, we study the problem of finding robust patient transfer policies that account for the important problem of uncertainty in statistical estimates because of data limitations when optimizing to improve ove...
• Adaptive Discretization in Online Reinforcement Learning AI翻译
  作者：Sinclair, Sean R.; Banerjee, Siddhartha; Yu, Christina Lee
  作者单位：Cornell University
  摘要：Discretization-based approaches to solving online reinforcement learning problems are studied extensively on applications such as resource allocation and cache management. The two major questions in designing discretization-based algorithms are how to create the discretization and when to refine it. There are several experimental results investigating heuristic approaches to these questions but little theoretical treatment. In this paper, we provide a unified theoretical analysis of model-free...
• The Stability of MNL-Based Demand Under Dynamic Customer Substitution and Its Algorithmic Implications AI翻译
  作者：Aouad, Ali; Segev, Danny
  作者单位：University of London; London Business School; Tel Aviv University
  摘要：We study the dynamic assortment planning problem under the widely utilized multinomial logit choice model (MNL). In this single-period assortment optimization and inventory management problem, the retailer jointly decides on an assortment, that is, a sub-set of products to be offered, as well as on the inventory levels of these products, aiming to maximize the expected revenue subject to a capacity constraint on the total number of units stocked. The demand process is formed by a stochastic st...
• Strategic Release of Information in Platforms: Entry, Competition, and Welfare AI翻译
  作者：Bimpikis, Kostas; Mantegazza, Giacomo
  作者单位：Stanford University
  摘要：Two-sided platforms play an important role in reducing frictions and facilitating trade, and in doing so they increasingly engage in collecting and processing data about supply and demand. This paper establishes that platforms have an incentive to strategically disclose (coarse) information about demand to the supply side, as this can considerably boost their profits. However, this practice may also adversely affect the welfare of consumers. By optimally designing its information disclosure po...
• Pricing Under Uncertainty in Multi-Interval Real-Time Markets AI翻译
  作者：Cho, Jehum; Papavasiliou, Anthony
  摘要：Recent research has demonstrated that real-time auctions can generate the need for side payments, even if the market clearing models are convex, because of the rolling nature of real-time market clearing. This observation has inspired proposals for modifying the real-time market-clearing model in order to account for binding past decisions. We extend this analysis in order to account for uncertainty by proposing a real-time market clearing model with look-ahead and an endogenous representation...
• Contextual Search in the Presence of Adversarial Corruptions AI翻译
  作者：Krishnamurthy, Akshay; Lykouris, Thodoris; Podimata, Chara; Schapire, Robert
  作者单位：Microsoft; Massachusetts Institute of Technology (MIT); University of California System; University of California Berkeley
  摘要：We study contextual search, a generalization of binary search in higher dimensions, which captures settings such as feature-based dynamic pricing. Standard formulations of this problem assume that agents act in accordance with a specific homogeneous response model. In practice, however, some responses may be adversarially corrupted. Existing algorithms heavily depend on the assumed responsemodel being (approximately) accurate for all agents and have poor performance in the presence of even a f...
• Joint Assortment Optimization and Customization Under a Mixture of Multinomial Logit Models: On the Value of Personalized Assortments AI翻译
  作者：El Housni, Omar; Topaloglu, Huseyin
  摘要：We consider a joint assortment optimization and customization problem under a mixture of multinomial logit models. In this problem, a firm faces customers of different types, each making a choice within an offered assortment according to the multinomial logit model with different parameters. The problem takes place in two stages. In the first stage, the firm picks an assortment of products to carry the subject to a cardinality constraint. In the second stage, a customer of a certain type arriv...