中文
相关论文

相关论文: Online Incentive-Compatible Mechanisms for Traffic…

200 篇论文

Sponsored search is an important monetization channel for search engines, in which an auction mechanism is used to select the ads shown to users and determine the prices charged from advertisers. There have been several pieces of work in…

计算机科学与博弈论 · 计算机科学 2014-06-05 Di He , Wei Chen , Liwei Wang , Tie-Yan Liu

In this paper, methods have been explored to effectively optimise traffic signal control to minimise waiting times and queue lengths, thereby increasing traffic flow. The traffic intersection was first defined as a Markov Decision Process,…

系统与控制 · 电气工程与系统科学 2022-07-29 Hrishit Chaudhuri , Vibha Masti , Vishruth Veerendranath , S Natarajan

How to design tolls that induce socially optimal traffic loads with dynamically arriving travelers who make selfish routing decisions? We propose a two-timescale discrete-time stochastic dynamics that adaptively adjusts the toll prices on a…

系统与控制 · 电气工程与系统科学 2021-10-19 Chinmay Maheshwari , Kshitij Kulkarni , Manxi Wu , Shankar Sastry

We study an online hypergraph matching problem with delays, motivated by ridesharing applications. In this model, users enter a marketplace sequentially, and are willing to wait up to $d$ timesteps to be matched, after which they will leave…

数据结构与算法 · 计算机科学 2020-09-28 Marco Pavone , Amin Saberi , Maximilian Schiffer , Matthew Tsao

Recent work in decentralized, schedule-driven traffic control has demonstrated the ability to improve the efficiency of traffic flow in complex urban road networks. In this approach, a scheduling agent is associated with each intersection.…

人工智能 · 计算机科学 2019-07-04 Hsu-Chieh Hu , Stephen F. Smith

Mobile data traffic has been steadily rising in the past years. This has generated a significant interest in the deployment of incentive mechanisms to reduce peak-time congestion. Typically, the design of these mechanisms requires…

网络与互联网体系结构 · 计算机科学 2016-11-17 Patrick Loiseau , Galina Schwartz , John Musacchio , Saurabh Amin , S. Shankar Sastry

Today mobile users such as drivers are invited by content providers (e.g., Tripadvisor) to sample fresh information of diverse paths to control the age of information (AoI). However, selfish drivers prefer to travel through the shortest…

系统与控制 · 电气工程与系统科学 2023-03-09 Hongbo Li , Lingjie Duan

In many applications, ads are displayed together with the prices, so as to provide a direct comparison among similar products or services. The price-displaying feature not only influences the consumers' decisions, but also affects the…

人工智能 · 计算机科学 2023-03-24 Bin Li , Yahui Lei

In this paper, we consider the problem of resource congestion control for competing online learning agents. On the basis of non-cooperative game as the model for the interaction between the agents, and the noisy online mirror ascent as the…

机器学习 · 计算机科学 2019-10-22 Ezra Tampubolon , Holger Boche

Online advertising banners are sold in real-time through auctions.Typically, the more banners a user is shown, the smaller the marginalvalue of the next banner for this user is. This fact can be detected bybasic ML models, that can be used…

计算机科学与博弈论 · 计算机科学 2024-07-16 Benjamin Heymann , Rémi Chan--Renous-Legoubin , Alexandre Gilotte

The upgrading and updating of vehicles have accelerated in the past decades. Out of the need for environmental friendliness and intelligence, electric vehicles (EVs) and connected and automated vehicles (CAVs) have become new components of…

系统与控制 · 电气工程与系统科学 2023-02-07 Xia Jiang , Jian Zhang , Xiaoyu Shi , Jian Cheng

Lane-change maneuver has always been a challenging task for both manual and autonomous driving, especially in an urban setting. In particular, the uncertainty in predicting the behavior of other vehicles on the road leads to indecisive…

系统与控制 · 电气工程与系统科学 2022-12-26 Avinash Prabu , Niranjan Ravi , Lingxi Li

Motion prediction for intelligent vehicles typically focuses on estimating the most probable future evolutions of a traffic scenario. Estimating the gap acceptance, i.e., whether a vehicle merges or crosses before another vehicle with the…

机器人学 · 计算机科学 2024-09-18 Max Bastian Mertens , Jona Ruof , Jan Strohbeck , Michael Buchholz

We consider a variant of the standard Bayesian mechanism, where players evaluate their outcomes and constraints in an ex-ante manner. Such a model captures a major form of modern online advertising where an advertiser is concerned with…

计算机科学与博弈论 · 计算机科学 2022-03-01 Bonan Ni , Pingzhong Tang

Matching in two-sided markets such as ride-hailing has recently received significant attention. However, existing studies on ride-hailing mainly focus on optimising efficiency, and fairness issues in ride-hailing have been neglected.…

人工智能 · 计算机科学 2024-07-26 Yufan Kang , Jeffrey Chan , Wei Shao , Flora D. Salim , Christopher Leckie

We consider dynamic pricing schemes in online settings where selfish agents generate online events. Previous work on online mechanisms has dealt almost entirely with the goal of maximizing social welfare or revenue in an auction settings.…

计算机科学与博弈论 · 计算机科学 2015-04-07 Ilan Reuven Cohen , Alon Eden , Amos Fiat , Łukasz Jeż

The turning movement count data is crucial for traffic signal design, intersection geometry planning, traffic flow, and congestion analysis. This work proposes three methods called dynamic, static, and hybrid configuration for TMC-based…

计算机视觉与模式识别 · 计算机科学 2025-07-15 Mohammad Shokrolah Shirazi , Hung-Fu Chang

Incentivizing the existing participants to invite new participants to join an auction, matching or cooperative game have been extensively studied recently. One common challenge to design such incentive in these games is that the invitees…

计算机科学与博弈论 · 计算机科学 2025-02-17 Xinwei Song , Tianyi Yang , Dengji Zhao

In this paper we address the problem of dynamic pricing for toll lanes on freeways. The proposed toll mechanism is broken up into two parts: (1) the supply side feedback control that computes the desired split ratios for the incoming…

系统与控制 · 计算机科学 2015-05-05 Elena G. Dorogush , Alex A. Kurzhanskiy

The proliferation of ride sharing systems is a major drive in the advancement of autonomous and electric vehicle technologies. This paper considers the joint routing, battery charging, and pricing problem faced by a profit-maximizing…

系统与控制 · 电气工程与系统科学 2020-10-05 Berkay Turan , Ramtin Pedarsani , Mahnoosh Alizadeh