中文
相关论文

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

200 篇论文

We design a coordination mechanism for truck drivers that uses pricing-and-routing schemes that can help alleviate traffic congestion in a general transportation network. We consider the user heterogeneity in Value-Of-Time (VOT) by adopting…

Suppose there are $n$ Markov chains and we need to pay a per-step \emph{price} to advance them. The "destination" states of the Markov chains contain rewards; however, we can only get rewards for a subset of them that satisfy a…

数据结构与算法 · 计算机科学 2019-02-22 Anupam Gupta , Haotian Jiang , Ziv Scully , Sahil Singla

Spurred by the growth of transportation network companies and increasing data capabilities, vehicle routing and ride-matching algorithms can improve the efficiency of private transportation services. However, existing routing solutions do…

系统与控制 · 计算机科学 2018-10-25 Ian Schneider , Jun Jie Joseph Kuan , Mardavij Roozbehani , Munther Dahleh

We consider some classical optimization problems in path planning and network transport, and we introduce new auction-based algorithms for their optimal and suboptimal solution. The algorithms are based on mathematical ideas that are…

最优化与控制 · 数学 2022-07-21 Dimitri Bertsekas

Path finding is a well-studied problem in AI, which is often framed as graph search. Any-angle path finding is a technique that augments the initial graph with additional edges to build shorter paths to the goal. Indeed, optimal algorithms…

人工智能 · 计算机科学 2021-04-15 Konstantin Yakovlev , Anton Andreychuk

Mobile users' correlated mobility and data consumption patterns often lead to severe cellular network congestion in peak hours and hot spots. This paper presents an optimal design of time and location aware mobile data pricing, which…

网络与互联网体系结构 · 计算机科学 2015-11-13 Qian Ma , Ya-Feng Liu , Jianwei Huang

We consider a real-time monitoring system where a source node (with energy limitations) aims to keep the information status at a destination node as fresh as possible by scheduling status update transmissions over a set of channels. The…

网络与互联网体系结构 · 计算机科学 2025-09-24 Mohamed A. Abd-Elmagid , Ming Shi , Eylem Ekici , Ness B. Shroff

We study the problem of finding the optimal bidding strategy for an advertiser in a multi-platform auction setting. The competition on a platform is captured by a value and a cost function, mapping bidding strategies to value and cost…

计算机科学与博弈论 · 计算机科学 2025-02-27 Gagan Aggarwal , Anupam Gupta , Xizhi Tan , Mingfei Zhao

We consider systems that require timely monitoring of sources over a communication network, where the cost of delayed information is unknown, time-varying and possibly adversarial. For the single source monitoring problem, we design…

网络与互联网体系结构 · 计算机科学 2021-05-31 Vishrant Tripathi , Eytan Modiano

Today mobile users are intensively interconnected thanks to the emerging mobile social networks, where they share location-based information with each other when traveling on different routes and visit different areas of the city. In our…

计算机科学与博弈论 · 计算机科学 2016-08-12 Yunpeng Li , Costas Courcoubetis , Lingjie Duan

This paper considers the problem of online trajectory design under time-varying environments. We formulate the general trajectory optimization problem within the framework of time-varying constrained convex optimization and proposed a novel…

最优化与控制 · 数学 2020-01-09 Mohan Krishna Nutalapati , Amrit Singh Bedi , Ketan Rajawat , Marceau Coupechoux

In 5G and beyond communication systems, the notion of latency gets great momentum in wireless connectivity as a metric for serving real-time communications requirements. However, in many applications, research has pointed out that latency…

网络与互联网体系结构 · 计算机科学 2023-05-16 Emmanouil Fountoulakis , Themistoklis Charalambous , Anthony Ephremides , Nikolaos Pappas

Autonomous vehicles have the potential to increase the capacity of roads via platooning, even when human drivers and autonomous vehicles share roads. However, when users of a road network choose their routes selfishly, the resulting traffic…

最优化与控制 · 数学 2020-06-05 Erdem Bıyık , Daniel A. Lazar , Dorsa Sadigh , Ramtin Pedarsani

Age of Information (AoI) has been recognized as an important metric to measure the freshness of information. Central to this consensus is that minimizing AoI can enhance the freshness of information, thereby facilitating the accuracy of…

信息论 · 计算机科学 2024-08-09 Aimin Li , Shaohua Wu , Gary C. F. Lee , Xiaomeng Cheng , Sumei Sun

A smartphone user's personal hotspot (pH) allows him to share cellular connection to another (e.g., a traveler) in the vicinity, but such sharing consumes the limited data quota in his two-part tariff plan and may lead to overage charge.…

计算机科学与博弈论 · 计算机科学 2018-06-28 Feng Wang , Lingjie Duan , Jianwei Niu

This study presents a Bayesian Optimization framework for area- and distance-based time-of-day pricing (TODP) for urban networks. The road pricing optimization problem can reach high level of complexity depending on the pricing scheme…

多智能体系统 · 计算机科学 2020-12-22 Renming Liu , Yu Jiang , Carlos Lima Azevedo

Traffic congestion has large economic and social costs. The introduction of autonomous vehicles can potentially reduce this congestion by increasing road capacity via vehicle platooning and by creating an avenue for influencing people's…

多智能体系统 · 计算机科学 2021-06-10 Erdem Bıyık , Daniel A. Lazar , Ramtin Pedarsani , Dorsa Sadigh

Ridesharing platforms match riders and drivers, using dynamic pricing to balance supply and demand. The origin-based "surge pricing", however, does not take into consideration market conditions at trip destinations, leading to inefficient…

计算机科学与博弈论 · 计算机科学 2023-11-15 Chenkai Yu , Hongyao Ma

With rapid population growth and urban development, traffic congestion has become an inescapable issue, especially in large cities. Many congestion reduction strategies have been proposed in the past, ranging from roadway extension to…

最优化与控制 · 数学 2022-04-18 Ali Ghafelebashi , Meisam Razaviyayn , Maged Dessouky

We design efficient online scheduling policies to maximize the freshness of information delivered to the users in a cellular network under both adversarial and stochastic channel and mobility assumptions. The information freshness achieved…

信息论 · 计算机科学 2022-06-14 Abhishek Sinha , Rajarshi Bhattacharjee