中文
相关论文

相关论文: Network Revenue Management with Demand Learning an…

200 篇论文

This paper concerns the mechanism design for online resource allocation in a strategic setting. In this setting, a single supplier allocates capacity-limited resources to requests that arrive in a sequential and arbitrary manner. Each…

计算机科学与博弈论 · 计算机科学 2023-10-10 Xiaoqi Tan , Bo Sun , Alberto Leon-Garcia , Yuan Wu , Danny H. K. Tsang

We model the role of an online platform disrupting a market with unit-demand buyers and unit-supply sellers. Each seller can transact with a subset of the buyers whom she already knows, as well as with any additional buyers to whom she is…

计算机科学与博弈论 · 计算机科学 2024-06-12 Luca D'Amico-Wong , Yannai A. Gonczarowski , Gary Qiurui Ma , David C. Parkes

Recently, there is growing interest and need for dynamic pricing algorithms, especially, in the field of online marketplaces by offering smart pricing options for big online stores. We present an approach to adjust prices based on the…

最优化与控制 · 数学 2021-01-13 David Müller , Yurii Nesterov , Vladimir Shikhman

Optimal allocation of agricultural water in the event of droughts is an important global problem. In addressing this problem, many aspects, including the welfare of farmers, the economy, and the environment, must be considered. Under this…

Online Resource Allocation addresses the problem of efficiently allocating limited resources to buyers with incomplete knowledge of future requests. In our setting, buyers arrive sequentially requesting a set of items, each with a value…

计算机科学与博弈论 · 计算机科学 2026-02-11 Dimitris Fotakis , Charalampos Platanos , Thanos Tolias

Demand-side management presents significant benefits in reducing the energy load in smart grids by balancing consumption demands or including energy generation and/or storage devices in the user's side. These techniques coordinate the…

最优化与控制 · 数学 2016-05-06 Javier Zazo , Santiago Zazo , Sergio Valcarcel Macua

Dominant resource fairness (DRF) is a popular mechanism for multi-resource allocation in cloud computing systems. In this paper, we consider a problem of multi-resource fair allocation with bounded number of tasks. Firstly, we propose the…

计算机科学与博弈论 · 计算机科学 2016-10-27 Weidong Li , Xi Liu , Xiaolu Zhang , Xuejie Zhang

Over the last few years, the DRL paradigm has been widely adopted for 5G and beyond network optimization because of its extreme adaptability to many different scenarios. However, collecting and processing learning data entail a significant…

网络与互联网体系结构 · 计算机科学 2024-08-22 Federico Mason , Federico Chiariotti , Andrea Zanella

In this paper, we introduce a novel first-order dual gradient algorithm for solving network utility maximization problems that arise in resource allocation schemes over networks with safety-critical constraints. Inspired by applications…

最优化与控制 · 数学 2022-08-10 Berkay Turan , Mahnoosh Alizadeh

We study approximation algorithms for revenue maximization based on static item pricing, where a seller chooses prices for various goods in the market, and then the buyers purchase utility-maximizing bundles at these given prices. We…

计算机科学与博弈论 · 计算机科学 2017-05-03 Elliot Anshelevich , Shreyas Sekar

Traditional pricing paradigms, once dominated by static models and rule-based heuristics, are increasingly being replaced by dynamic, data-driven approaches powered by machine learning algorithms. Despite their growing sophistication, most…

机器学习 · 计算机科学 2025-12-01 Marco Mussi , Marcello Restelli

In this paper, we study a Deep Reinforcement Learning (DRL) based framework for an online end-user service provisioning in a Network Function Virtualization (NFV)-enabled network. We formulate an optimization problem aiming to minimize the…

系统与控制 · 电气工程与系统科学 2021-11-04 Ali Nouruzi , Abolfazl Zakeri , Mohamad Reza Javan , Nader Mokari , Rasheed Hussain , Ahsan Syed Kazmi

Deep Reinforcement Learning (Deep RL) has been receiving increasingly more attention thanks to its encouraging performance on a variety of control tasks. Yet, conventional regularization techniques in training neural networks (e.g., $L_2$…

机器学习 · 计算机科学 2021-11-30 Zhuang Liu , Xuanlin Li , Bingyi Kang , Trevor Darrell

Efficient data transfers over high-speed, long-distance shared networks require proper utilization of available network bandwidth. Using parallel TCP streams enables an application to utilize network parallelism and can improve transfer…

网络与互联网体系结构 · 计算机科学 2022-12-02 Hasibul Jamil , Elvis Rodrigues , Jacob Goldverg , Tevfik Kosar

In this paper, we study a class of revenue management problems where the decision maker aims to maximize the total revenue subject to budget constraints on multiple type of resources over a finite horizon. At each time, a new…

最优化与控制 · 数学 2022-03-18 Guanting Chen , Xiaocheng Li , Yinyu Ye

In this paper, we study a general online linear programming problem whose formulation encompasses many practical dynamic resource allocation problems, including internet advertising display applications, revenue management, various routing,…

数据结构与算法 · 计算机科学 2015-03-20 Patrick Jaillet , Xin Lu

This paper explores the application of a reinforcement learning (RL) framework using the Q-Learning algorithm to enhance dynamic pricing strategies in the retail sector. Unlike traditional pricing methods, which often rely on static demand…

机器学习 · 计算机科学 2024-11-28 Mohit Apte , Ketan Kale , Pranav Datar , Pratiksha Deshmukh

Today's queueing network systems are more rapidly evolving and more complex than those of even a few years ago. The goal of this paper is to study customers' behavior in an unobservable Markovian M/M/1 queue where consumers have to choose…

最优化与控制 · 数学 2019-01-11 Tesnim Naceur , Yezekael Hayel

Effective network slicing requires an infrastructure/network provider to deal with the uncertain demand and real-time dynamics of network resource requests. Another challenge is the combinatorial optimization of numerous resources, e.g.,…

网络与互联网体系结构 · 计算机科学 2019-02-27 Nguyen Van Huynh , Dinh Thai Hoang , Diep N. Nguyen , Eryk Dutkiewicz

We study the classical Network Revenue Management (NRM) problem with accept/reject decisions and $T$ IID arrivals. We consider a distributional form where each arrival must fall under a finite number of possible categories, each with a…

机器学习 · 计算机科学 2025-01-03 Jiashuo Jiang , Will Ma , Jiawei Zhang