中文
相关论文

相关论文: Dynamic Pricing with Volume Discounts in Online Se…

200 篇论文

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 examines whether widely used online learning algorithms in pricing can independently reach competitive outcomes or instead foster tacit collusion. This issue has drawn considerable attention from competition regulators as…

计算机科学与博弈论 · 计算机科学 2025-11-25 Martin Bichler , Julius Durmann , Matthias Oberlechner

This paper addresses the online $k$-selection problem with diseconomies of scale (OSDoS), where a seller seeks to maximize social welfare by optimally pricing items for sequentially arriving buyers, accounting for increasing marginal…

计算机科学与博弈论 · 计算机科学 2025-02-05 Hossein Nekouyan Jazi , Bo Sun , Raouf Boutaba , Xiaoqi Tan

The computation of equilibrium prices at which the supply of goods matches their demand typically relies on complete information on agents' private attributes, e.g., suppliers' cost functions, which are often unavailable in practice.…

计算机科学与博弈论 · 计算机科学 2025-06-17 Devansh Jalota , Haoyuan Sun , Navid Azizan

We introduce a novel algorithm for solving network utility maximization (NUM) problems that arise in resource allocation schemes over networks with known safety-critical constraints, where the constraints form an arbitrary convex and…

最优化与控制 · 数学 2024-05-21 Berkay Turan , Spencer Hutchinson , Mahnoosh Alizadeh

This paper considers a time-varying optimization problem associated with a network of systems, with each of the systems shared by (and affecting) a number of individuals. The objective is to minimize cost functions associated with the…

最优化与控制 · 数学 2022-03-15 Ana M. Ospina , Andrea Simonetto , Emiliano Dall'Anese

We provide a near-optimal, computationally efficient algorithm for the unit-demand pricing problem, where a seller wants to price n items to optimize revenue against a unit-demand buyer whose values for the items are independently drawn…

计算机科学与博弈论 · 计算机科学 2014-10-28 Yang Cai , Constantinos Daskalakis

In many realistic problems of allocating resources, economy efficiency must be taken into consideration together with social equality, and price rigidities are often made according to some economic and social needs. We study the…

计算机科学与博弈论 · 计算机科学 2014-05-27 Wei Huang , Jian Lou , Zhonghua Wen

Motivated by posted price auctions where buyers are grouped in an unknown number of latent types characterized by their private values for the good on sale, we investigate revenue maximization in stochastic dynamic pricing when the…

机器学习 · 计算机科学 2019-03-06 Nicolò Cesa-Bianchi , Tommaso Cesari , Vianney Perchet

We study revenue optimization learning algorithms for repeated second-price auctions with reserve where a seller interacts with multiple strategic bidders each of which holds a fixed private valuation for a good and seeks to maximize his…

计算机科学与博弈论 · 计算机科学 2019-06-25 Alexey Drutsa

Distributed online learning is gaining increased traction due to its unique ability to process large-scale datasets and streaming data. To address the growing public awareness and concern on privacy protection, plenty of algorithms have…

机器学习 · 计算机科学 2024-08-27 Ziqin Chen , Yongqiang Wang

When online sellers use AI learning algorithms to automatically compete on e-commerce platforms, there is concern that they will learn to coordinate on higher than competitive prices. However, this concern was primarily raised in…

综合经济学 · 经济学 2025-11-03 Hangcheng Zhao , Ron Berman

With the transition from people's traditional `brick-and-mortar' shopping to online mobile shopping patterns in web 2.0 $\mathit{era}$, the recommender system plays a critical role in E-Commerce and E-Retails. This is especially true when…

人工智能 · 计算机科学 2017-08-15 Yan Yan , Wentao Guo , Meng Zhao , Jinghe Hu , Weipeng P. Yan

A ubiquitous learning problem in today's digital market is, during repeated interactions between a seller and a buyer, how a seller can gradually learn optimal pricing decisions based on the buyer's past purchase responses. A fundamental…

计算机科学与博弈论 · 计算机科学 2021-10-06 Quinlan Dawkins , Minbiao Han , Haifeng Xu

Internet advertisers (buyers) repeatedly procure ad impressions from ad platforms (sellers) with the aim to maximize total conversion (i.e. ad value) while respecting both budget and return-on-investment (ROI) constraints for efficient…

计算机科学与博弈论 · 计算机科学 2023-02-08 Negin Golrezaei , Patrick Jaillet , Jason Cheuk Nam Liang , Vahab Mirrokni

We formulate optimization problems to study how data centers might modulate their power demands for cost-effective operation taking into account three key complex features exhibited by real-world electricity pricing schemes: (i)…

系统与控制 · 计算机科学 2013-09-05 Cheng Wang , Bhuvan Urgaonkar , Qian Wang , George Kesidis , Anand Sivasubramaniam

As a popular form of knowledge and experience, patterns and their identification have been critical tasks in most data mining applications. However, as far as we are aware, no study has systematically examined the dynamics of pattern values…

最优化与控制 · 数学 2024-09-10 Huayan Zhang , Ruibin Bai , Tie-Yan Liu , Jiawei Li , Bingchen Lin , Jianfeng Ren

We consider a high-dimensional dynamic pricing problem under non-stationarity, where a firm sells products to $T$ sequentially arriving consumers that behave according to an unknown demand model with potential changes at unknown times. The…

统计方法学 · 统计学 2023-03-21 Zifeng Zhao , Feiyu Jiang , Yi Yu , Xi Chen

We study the profit maximization problem of a cognitive virtual network operator in a dynamic network environment. We consider a downlink OFDM communication system with various network dynamics, including dynamic user demands, uncertain…

网络与互联网体系结构 · 计算机科学 2012-12-18 Shuqin Li , Jianwei Huang , Shuo-Yen Robert Li

We consider "time-of-use" pricing as a technique for matching supply and demand of temporal resources with the goal of maximizing social welfare. Relevant examples include energy, computing resources on a cloud computing platform, and…

计算机科学与博弈论 · 计算机科学 2017-04-11 Shuchi Chawla , Nikhil R. Devanur , Alexander E. Holroyd , Anna Karlin , James Martin , Balasubramanian Sivan