中文
相关论文

相关论文: The Power of Static Pricing for Reusable Resources

200 篇论文

It can be profitable for vehicle service providers to set service prices based on users' travel demand on different origin-destination pairs. The prior studies on the spatial pricing of vehicle service rely on the assumption that providers…

计算机科学与博弈论 · 计算机科学 2020-07-08 Haoran Yu , Ermin Wei , Randall A. Berry

In order for an e-commerce platform to maximize its revenue, it must recommend customers items they are most likely to purchase. However, the company often has business constraints on these items, such as the number of each item in stock.…

最优化与控制 · 数学 2019-11-19 Andrea Boskovic , Qinyi Chen , Dominik Kufel , Zijie Zhou

We consider the setting in which an electric power utility seeks to curtail its peak electricity demand by offering a fixed group of customers a uniform price for reductions in consumption relative to their predetermined baselines. The…

机器学习 · 计算机科学 2018-06-20 Kia Khezeli , Eilyan Bitar

We consider a multi-stage stochastic lot-sizing problem with service level constraints and supplier-driven product substitution. A firm has multiple products and it has the option to meet demand from substitutable products at a cost.…

最优化与控制 · 数学 2023-01-03 Narges Sereshti , Merve Bodur , James R. Luedtke

Fisher markets are one of the most fundamental models for resource allocation. However, the problem of computing equilibrium prices in Fisher markets typically relies on complete knowledge of users' budgets and utility functions and…

计算机科学与博弈论 · 计算机科学 2024-09-23 Devansh Jalota , Yinyu Ye

Efficient and truthful mechanisms to price resources on remote servers/machines has been the subject of much work in recent years due to the importance of the cloud market. This paper considers revenue maximization in the online stochastic…

计算机科学与博弈论 · 计算机科学 2024-02-20 Shant Boodaghians , Federico Fusco , Stefano Leonardi , Yishay Mansour , Ruta Mehta

We investigate the problem of serving deferrable and nondeferrable electric demands with colocated stochastic supply and grid-imported electricity. Deferrable demands arrive randomly and can be delayed within their service deadlines.…

系统与控制 · 电气工程与系统科学 2026-05-05 Minjae Jeon , Lang Tong , Qing Zhao

We consider a scenario where a seller possesses a dataset $D$ and trains it into models of varying accuracies for sale in the market. Due to the reproducibility of data, the dataset can be reused to train models with different accuracies,…

人工智能 · 计算机科学 2025-04-01 Jie Liu , Tao Feng , Yan Jiang , Peizheng Wang , Chao Wu

A service system with multiple types of customers, arriving as Poisson processes, is considered. The system has infinite number of servers, ranked by $1,2,3, \ldots$; a server rank is its ``location." Each customer has an independent…

概率论 · 数学 2025-02-21 Alexander Stolyar

We consider a nonlinear pricing environment with private information. We provide profit guarantees (and associated mechanisms) that the seller can achieve across all possible distributions of willingness to pay of the buyers. With a…

理论经济学 · 经济学 2023-02-01 Dirk Bergemann , Tibor Heumann , Stephen Morris

This paper considers the vehicle routing problem with stochastic demands (VRPSD) under optimal restocking. We develop an exact algorithm that is effective for solving instances with many vehicles and few customers per route. In our…

最优化与控制 · 数学 2018-06-25 Alexandre Florio , Richard Hartl , Stefan Minner

This paper discusses the revenue management (RM) problem to maximize revenue by pricing items or services. One challenge in this problem is that the demand distribution is unknown and varies over time in real applications such as airline…

机器学习 · 计算机科学 2024-05-09 Kazuma Shimizu , Junya Honda , Shinji Ito , Shinji Nakadai

This paper studies how to maximize a spectrum database operator's expected revenue in sharing spectrum to secondary users, through joint pricing and admission control of spectrum resources. A unique feature of our model is the consideration…

网络与互联网体系结构 · 计算机科学 2016-04-08 Changkun Jiang , Lingjie Duan , Jianwei Huang

We study the dynamic pricing problem faced by a monopolistic retailer who sells a storable product to forward-looking consumers. In this framework, the two major pricing policies (or mechanisms) studied in the literature are the…

计算机科学与博弈论 · 计算机科学 2018-06-06 Gerardo Berbeglia , Gautam Rayaprolu , Adrian Vetta

We consider the vehicle routing problem with stochastic demands (VRPSD), a problem in which customer demands are known in distribution at the route planning stage and revealed during route execution upon arrival at each customer. A…

最优化与控制 · 数学 2022-03-02 Alexandre M. Florio , Dominique Feillet , Marcus Poggi , Thibaut Vidal

We study a pricing problem where a seller has $k$ identical copies of a product, buyers arrive sequentially, and the seller prices the items aiming to maximize social welfare. When $k=1$, this is the so called "prophet inequality" problem…

计算机科学与博弈论 · 计算机科学 2023-06-21 Shuchi Chawla , Nikhil Devanur , Thodoris Lykouris

We propose and solve a stochastic dynamic programming (DP) problem addressing the optimal provision of regulation service reserves (RSR) by controlling dynamic demand preferences in smart buildings. A major contribution over past dynamic…

系统与控制 · 计算机科学 2017-07-26 Bowen Zhang , Michael C. Caramanis , John Baillieul

We consider a dynamic pricing problem where customer response to the current price is impacted by the customer price expectation, aka reference price. We study a simple and novel reference price mechanism where reference price is the…

机器学习 · 计算机科学 2024-07-23 Shipra Agrawal , Wei Tang

We consider a feature-based personalized pricing problem in which the buyer is strategic: given the seller's pricing policy, the buyer can augment the features that they reveal to the seller to obtain a low price for the product. We model…

最优化与控制 · 数学 2024-08-19 Zhi Chen , Bradley Sturt , Weijun Xie

Motivated by applications in online marketplaces such as ride-hailing, we study how strategic servers impact the system performance. We consider a discrete-time process in which, heterogeneous types of customers and servers arrive. Each…

最优化与控制 · 数学 2021-06-25 Sushil Mahavir Varma , Francisco Castro , Siva Theja Maguluri