中文
相关论文

相关论文: Coalitional Game Based Carpooling Algorithms for Q…

200 篇论文

If private vehicle trips can be replaced, ride-pooling services can decrease parking space needed by higher vehicle utilization and increase traffic efficiency by increasing vehicle occupancy. Nevertheless, substantial benefits can only be…

系统与控制 · 电气工程与系统科学 2022-10-14 Roman Engelhardt , Florian Dandl , Klaus Bogenberger

To address the safety and efficiency issues of vehicles at multi-lane merging zones, a cooperative decision-making framework is designed for connected automated vehicles (CAVs) using a coalitional game approach. Firstly, a motion prediction…

系统与控制 · 电气工程与系统科学 2021-03-16 Peng Hang , Chen Lv , Chao Huang , Yang Xing , Zhongxu Hu

This paper studies an incentive structure for cooperation and its stability in peer-assisted services when there exist multiple content providers, using a coalition game theoretic approach. We first consider a generalized coalition…

网络与互联网体系结构 · 计算机科学 2015-03-19 Jeong-woo Cho , Yung Yi

Platooning connected and autonomous vehicles (CAVs) provide significant benefits in terms of traffic efficiency and fuel economy. However, most existing platooning systems assume the availability of pre-determined plans, which is not…

系统与控制 · 电气工程与系统科学 2023-08-09 Xi Xiong , Maonan Wang , Dengfeng Sun , Li Jin

One of the practical applications of cooperative transferable utility games involves determining the fee structure for users of a given facility, whose construction or maintenance costs need to be recouped. In this context, certain…

最优化与控制 · 数学 2024-02-12 Marcos Gómez-Rodríguez , Laura Davila-Pena , Balbina Casas-Méndez

The airport game is a classical and well-known model of fair cost-sharing for a single facility among multiple agents. This paper extends it to the so-called assignment setting, that is, for multiple facilities and agents, each agent…

计算机科学与博弈论 · 计算机科学 2021-05-06 Yuki Amano , Ayumi Igarashi , Yasushi Kawase , Kazuhisa Makino , Hirotaka Ono

Capacity expansions as well as its reduction have been widely anticipated as important countermeasures for traffic congestion. Although capacity expansion had been traditionally well noticed as a congestion mitigation measure, but it was…

系统与控制 · 计算机科学 2018-02-07 Bahman Moghimi , Navid Kalantari , Camille Kamga , Kyriacos Mouskos

The on-demand ride-hailing industry has experienced rapid growth, transforming transportation norms worldwide. Despite improvements in efficiency over traditional taxi services, significant challenges remain, including drivers' strategic…

计算机科学与博弈论 · 计算机科学 2025-05-12 Yunpeng Li , Antonis Dimakis , Costas A. Courcoubetis

Our paper approaches the parking assistance service in urban environments as an instance of service provision in non-cooperative network environments. We propose normative abstractions for the way drivers pursue parking space and the way…

计算机科学与博弈论 · 计算机科学 2012-07-25 Evangelia Kokolaki , Merkouris Karaliopoulos , Ioannis Stavrakakis

Rideshare platforms, when assigning requests to drivers, tend to maximize profit for the system and/or minimize waiting time for riders. Such platforms can exacerbate biases that drivers may have over certain types of requests. We consider…

人工智能 · 计算机科学 2020-09-08 Vedant Nanda , Pan Xu , Karthik Abinav Sankararaman , John P. Dickerson , Aravind Srinivasan

Decision makers often need to rely on imperfect probabilistic forecasts. While average performance metrics are typically available, it is difficult to assess the quality of individual forecasts and the corresponding utilities. To convey…

机器学习 · 统计学 2021-03-03 Shengjia Zhao , Stefano Ermon

Congestion pricing, while adopted by many cities to alleviate traffic congestion, raises concerns about widening socioeconomic disparities due to its disproportionate impact on low-income travelers. We address this concern by proposing a…

计算机科学与博弈论 · 计算机科学 2024-09-24 Chinmay Maheshwari , Kshitij Kulkarni , Druv Pai , Jiarui Yang , Manxi Wu , Shankar Sastry

Ride-pooling systems, to succeed, must provide an attractive service, namely compensate perceived costs with an appealing price. However, because of a strong heterogeneity in a value-of-time, each traveller has his own acceptable price,…

计算机科学与博弈论 · 计算机科学 2025-09-01 Michal Bujak , Rafal Kucharski

Coordination in multiplayer games enables players to avoid the lose-lose outcome that often arises at Nash equilibria. However, designing a coordination mechanism typically requires the consideration of the joint actions of all players,…

计算机科学与博弈论 · 计算机科学 2026-03-23 Jaehan Im , Yue Yu , David Fridovich-Keil , Ufuk Topcu

Modelling passenger assignments in public transport networks is a fundamental task for city planners, especially when deliberating network infrastructure decisions. A key aspect of a realistic model is to integrate passengers' selfish…

计算机科学与博弈论 · 计算机科学 2025-10-02 Tobias Harks , Sven Jäger , Michael Markl , Philine Schiewe

Parking spaces are resources that can be pooled together and shared, especially when there are complementary day-time and night-time users. We answer two design questions. First, given a quality of service requirement, how many spaces…

最优化与控制 · 数学 2015-06-10 Wynita Griggs , Jia Yuan Yu , Fabian Wirth , Florian Haeusler , Robert Shorten

We present a unified framework for minimizing average completion time for many seemingly disparate online scheduling problems, such as the traveling repairperson problems (TRP), dial-a-ride problems (DARP), and scheduling on unrelated…

数据结构与算法 · 计算机科学 2021-05-18 Marcin Bienkowski , Artur Kraska , Hsiang-Hsuan Liu

Current navigation systems conflate time-to-drive with the true time-to-arrive by ignoring parking search duration and the final walking leg. Such underestimation can significantly affect user experience, mode choice, congestion, and…

系统与控制 · 电气工程与系统科学 2026-02-03 Cameron Hickert , Sirui Li , Zhengbing He , Cathy Wu

Many cloud service providers (CSPs) provide on-demand service at a price with a small delay. We propose a QoS-differentiated model where multiple SLAs deliver both on-demand service for latency-critical users and delayed services for…

性能 · 计算机科学 2020-07-31 Xiaohu Wu , Francesco De Pellegrini , Giuliano Casale

Consider a terminal in which users arrive continuously over a finite period of time at a variable rate known in advance. A fleet of shuttles has to carry the users over a fixed trip. What is the shuttle schedule that minimizes their waiting…

最优化与控制 · 数学 2017-06-07 Laurent Daudet , Frédéric Meunier