中文
相关论文

相关论文: Online Pricing Incentive to Sample Fresh Informati…

200 篇论文

Suppose an online platform wants to compare a treatment and control policy, e.g., two different matching algorithms in a ridesharing system, or two different inventory management algorithms in an online retail site. Standard randomized…

统计方法学 · 统计学 2022-12-27 Peter Glynn , Ramesh Johari , Mohammad Rasouli

Same-day delivery for e-commerce has become a popular service. Companies usually offer several time delivery options with the earliest one being next hour delivery. Due to tight delivery deadlines and thin margins, companies often find it…

最优化与控制 · 数学 2019-12-09 Anatolii Prokhorchuk , Justin Dauwels , Patrick Jaillet

Given the efficiency and equity concerns of a cordon toll, this paper proposes a few alternative distance-dependent area-based pricing models for a large-scale dynamic traffic network. We use the Network Fundamental Diagram (NFD) to monitor…

系统与控制 · 计算机科学 2020-09-24 Ziyuan Gu , Sajjad Shafiei , Zhiyuan Liu , Meead Saberi

We study a two-sided market, wherein, price-sensitive heterogeneous customers and servers arrive and join their respective queues. A compatible customer-server pair can then be matched by the platform, at which point, they leave the system.…

机器学习 · 计算机科学 2025-10-17 Zixian Yang , Sushil Mahavir Varma , Lei Ying

We study the problem of designing posted-price mechanisms in order to sell a single unit of a single item within a finite period of time. Motivated by real-world problems, such as, e.g., long-term rental of rooms and apartments, we assume…

计算机科学与博弈论 · 计算机科学 2020-12-11 Giulia Romano , Gianluca Tartaglia , Alberto Marchesi , Nicola Gatti

Age of Information (AoI), measures the time elapsed since the last received information packet was generated at the source. We consider the problem of AoI minimization for single-hop flows in a wireless network, under pairwise interference…

信息论 · 计算机科学 2018-03-20 Rajat Talak , Sertac Karaman , Eytan Modiano

We investigate the mechanism design problem faced by a principal who hires \emph{multiple} agents to gather and report costly information. Then, the principal exploits the information to make an informed decision. We model this problem as a…

计算机科学与博弈论 · 计算机科学 2023-07-13 Federico Cacciamani , Matteo Castiglioni , Nicola Gatti

This paper introduces a novel model for online dynamic pricing of electric vehicle charging services that integrates reservation, parking, and charging into a comprehensive bundle priced as a whole. Our approach focuses on the individual…

多智能体系统 · 计算机科学 2025-04-29 Jan Mrkos , Antonín Komenda , David Fiedler , Jiří Vokřínek

Consider a graph $G = (V, E)$ and some commuters, each specified by a tuple $(u, v, b)$ consisting of two nodes in the graph $u, v \in V$ and a non-negative real number $b$, specifying their budget. The goal is to find a pricing function…

数据结构与算法 · 计算机科学 2025-02-18 Andrei Constantinescu , Andrzej Turko , Roger Wattenhofer

Markov Decision Processes (MDPs) are a mathematical framework for modeling sequential decision making under uncertainty. The classical approaches for solving MDPs are well known and have been widely studied, some of which rely on…

机器学习 · 计算机科学 2018-05-18 Joshua R. Bertram , Xuxi Yang , Peng Wei

Live online social broadcasting services like YouTube Live and Twitch have steadily gained popularity due to improved bandwidth, ease of generating content and the ability to earn revenue on the generated content. In contrast to traditional…

社会与信息网络 · 计算机科学 2016-11-02 Vikram Krishnamurthy , Anup Aprem , Sujay Bhatt

Recent papers have shown optimally-competitive on-line strategies for a robot traveling from a point $s$ to a point $t$ in certain unknown geometric environments. We consider the question: Having gained some partial information about the…

组合数学 · 数学 2016-09-06 Avrim Blum , Prasad Chalasani

Tolling in traffic networks offers a popular measure to minimize overall congestion. Existing toll designs primarily focus on congestion in route-based traffic assignment models (TAMs), in which travelers make a single route selection from…

系统与控制 · 电气工程与系统科学 2023-10-26 Chih-Yuan Chiu , Chinmay Maheshwari , Pan-Yang Su , Shankar Sastry

This paper considers the problem of minimizing the time average of a controlled stochastic process subject to multiple time average constraints on other related processes. The probability distribution of the random events in the system is…

最优化与控制 · 数学 2016-12-20 Xiaohan Wei , Hao Yu , Michael J. Neely

We consider a node where packets of fixed size (in bits) are generated at arbitrary intervals. The node is required to maintain the peak age of information (AoI) at the monitor below a threshold by transmitting potentially a subset of the…

信息论 · 计算机科学 2023-05-02 Kumar Saurav , Rahul Vaze

We consider the informative path planning ($\mathtt{IPP}$) problem in which a robot interacts with an uncertain environment and gathers information by visiting locations. The goal is to minimize its expected travel cost to cover a given…

数据结构与算法 · 计算机科学 2023-11-22 Rayen Tan , Rohan Ghuge , Viswanath Nagarajan

This paper studies an online learning problem that seeks optimal testing policies for a stream of subjects, each of whom can be evaluated through a sequence of candidate tests drawn from a common pool. We refer to this problem as the Online…

机器学习 · 计算机科学 2025-09-05 Qiyuan Chen , Raed Al Kontar

A company provides a service at different time slots, each slot being endowed with a capacity. A non-atomic population of users is willing to purchase this service. The population is modeled as a continuous measure over the preferred times.…

最优化与控制 · 数学 2026-03-19 Olivier Bilenne , Frédéric Meunier

We consider a multi-source network with a common monitor, where fresh updates are generated at each source, following a Poisson process. At any time, at most one source can transmit its update to the monitor, and transmission time for…

信息论 · 计算机科学 2022-01-12 Kumar Saurav

The age of information (AoI) is used to measure the freshness of the data. In IoT networks, the traditional resource management schemes rely on a message exchange between the devices and the base station (BS) before communication which…

机器学习 · 计算机科学 2024-01-26 Eslam Eldeeb , Mohammad Shehab , Hirley Alves