中文
相关论文

相关论文: Two Phase $Q-$learning for Bidding-based Vehicle S…

200 篇论文

We consider the sequential decision-making problem of making proactive request assignment and rejection decisions for a profit-maximizing operator of an autonomous mobility on demand system. We formalize this problem as a Markov decision…

机器学习 · 计算机科学 2023-05-11 Tobias Enders , James Harrison , Marco Pavone , Maximilian Schiffer

Fixed pickup and delivery times can strongly limit the performance of freight transportation. Against this backdrop, fleet operators can use compensation mechanisms such as monetary incentives to buy delay time from their customers, in…

系统与控制 · 电气工程与系统科学 2022-03-28 Canqi Yao , Shibo Chen , Mauro Salazar , Zaiyue Yang

In this paper, we propose a novel, computational efficient, dynamic ridesharing algorithm. The beneficial computational properties of the algorithm arise from casting the ridesharing problem as a linear assignment problem between fleet…

最优化与控制 · 数学 2021-01-05 Andrea Simonetto , Julien Monteil , Claudio Gambella

With the rapid development of smart mobile devices, the car-hailing platforms (e.g., Uber or Lyft) have attracted much attention from both the academia and the industry. In this paper, we consider an important dynamic car-hailing problem,…

机器学习 · 计算机科学 2021-08-12 Peng Cheng , Jiabao Jin , Lei Chen , Xuemin Lin , Libin Zheng

This study presents optimization problems to jointly determine long-term network design, mid-term fleet sizing strategy, and short-term routing and ridesharing matching in shared autonomous vehicle (SAV) systems with pre-booked and…

最优化与控制 · 数学 2024-09-19 Riki Kawase

We consider repeated multi-unit auctions with uniform pricing, which are widely used in practice for allocating goods such as carbon licenses. In each round, $K$ identical units of a good are sold to a group of buyers that have valuations…

计算机科学与博弈论 · 计算机科学 2024-01-17 Simina Brânzei , Mahsa Derakhshan , Negin Golrezaei , Yanjun Han

Auto-bidding is widely used in advertising systems, serving a diverse range of advertisers. Generative bidding is increasingly gaining traction due to its strong planning capabilities and generalizability. Unlike traditional reinforcement…

机器学习 · 计算机科学 2025-08-26 Yunshan Peng , Wenzheng Shu , Jiahao Sun , Yanxiang Zeng , Jinan Pang , Wentao Bai , Yunke Bai , Xialong Liu , Peng Jiang

We study reserve price optimization in multi-phase second price auctions, where the seller's prior actions affect the bidders' later valuations through a Markov Decision Process (MDP). Compared to the bandit setting in existing works, the…

机器学习 · 计算机科学 2026-03-04 Rui Ai , Boxiang Lyu , Zhaoran Wang , Zhuoran Yang , Michael I. Jordan

The goal of this paper is to investigate a decision support system for vehicle routing, where the routing engine learns from the subjective decisions that human planners have made in the past, rather than optimizing a distance-based…

人工智能 · 计算机科学 2019-09-18 Rocsildes Canoy , Tias Guns

Finding a free parking space in a city has become a challenging task over the past decades. A recently proposed auction-based parking assignment can alleviate cruising for parking and also set a market-driven, demand-responsive parking…

多智能体系统 · 计算机科学 2026-01-12 Levente Alekszejenkó , Dobrowiecki Tadeusz

Many emerging commercial services are based on the sharing or pooling of resources for common use with the aim of reducing costs. Businesses such as delivery-, mobility-, or transport-as-a-service have become standard in many parts of the…

量子物理 · 物理学 2022-12-13 Michele Cattelan , Sheir Yarkoni

This paper explores the possibility of near-optimally solving multi-agent, multi-task NP-hard planning problems with time-dependent rewards using a learning-based algorithm. In particular, we consider a class of robot/machine scheduling…

机器学习 · 计算机科学 2023-08-15 Hyunwook Kang , Taehwan Kwon , Jinkyoo Park , James R. Morrison

This paper presents a Q-learning based scheme for managing the partial coverage problem and the ill-effects of free riding in unstructured P2P networks. Based on various parameter values collected during query routing, reward for the…

网络与互联网体系结构 · 计算机科学 2010-06-08 Sabu M. Thampi , Chandra Sekaran K

Autonomous Mobility On Demand (MOD) systems can utilize fleet management strategies in order to provide a high customer quality of service (QoS). Previous works on autonomous MOD systems have developed methods for rebalancing single…

多智能体系统 · 计算机科学 2017-03-08 Justin Miller , Jonathan P. How

For drivers in ride-hailing companies, allocation within the city is paramount to get matched with rides. This decision depends on many factors, where some of them (such as demand and allocation of others) are unknown for the drivers, but…

最优化与控制 · 数学 2023-10-12 Gianfranco Liberona , David Salas , Léonard von Niederhäusern

We introduce a QPLEX Decision Process (QDP) as a model for dynamic control of queueing systems with non-stationary arrivals, general service distributions, and service-level chance constraints. QDPs integrate QPLEX, a computational modeling…

最优化与控制 · 数学 2026-05-19 Antonius B. Dieker , Steven T. Hackman , Zitong Wang , Yunhao Yan

In this article we address the problem of partitioning a carsharing business area into pricing zones. We formalize the problem mathematically and show that the resulting partitioning problem can be formulated as a binary integer programming…

最优化与控制 · 数学 2023-12-05 Jiali Deng , Giovanni Pantuso

Public bus transit systems provide critical transportation services for large sections of modern communities. On-time performance and maintaining the reliable quality of service is therefore very important. Unfortunately, disruptions caused…

计算机与社会 · 计算机科学 2024-03-07 Jose Paolo Talusan , Chaeeun Han , Ayan Mukhopadhyay , Aron Laszka , Dan Freudberg , Abhishek Dubey

Resource allocation has a direct and profound impact on the performance of vehicle-to-everything (V2X) networks. Considering the dynamic nature of vehicular environments, it is appealing to devise a decentralized strategy to perform…

网络与互联网体系结构 · 计算机科学 2019-08-12 Liang Wang , Hao Ye , Le Liang , Geoffrey Ye Li

This paper provides a unified framework for the problem of controlling a fleet of ride-hailing vehicles under stochastic demand. We introduce a sequential decision-making model that consolidates several problem characteristics and can be…

最优化与控制 · 数学 2025-12-29 Stefan Pilot , Murwan Siddig