中文
相关论文

相关论文: Using Simple Incentives to Improve Two-Sided Fairn…

200 篇论文

As machine learning becomes prevalent, mitigating any unfairness present in the training data becomes critical. Among the various notions of fairness, this paper focuses on the well-known individual fairness, which states that similar…

机器学习 · 计算机科学 2022-09-16 Hantian Zhang , Ki Hyun Tae , Jaeyoung Park , Xu Chu , Steven Euijong Whang

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

Ride-pooling services, such as UberPool and Lyft Shared Saver, enable a single vehicle to serve multiple customers within one shared trip. Efficient path-planning algorithms are crucial for improving the performance of such systems. For…

系统与控制 · 电气工程与系统科学 2025-06-06 Pengbo Zhu , Giancarlo Ferrari-Trecate , Nikolas Geroliminis

With the popularity of the Internet, traditional offline resource allocation has evolved into a new form, called online resource allocation. It features the online arrivals of agents in the system and the real-time decision-making…

人工智能 · 计算机科学 2020-12-17 Yifan Xu , Pan Xu , Jianping Pan , Jun Tao

Peer-to-peer ridesharing (P2P-RS) enables people to arrange one-time rides with their own private cars, without the involvement of professional drivers. It is a prominent collective intelligence application producing significant benefits…

人工智能 · 计算机科学 2020-09-08 Filippo Bistaffa , Juan A. Rodríguez-Aguilar , Jesús Cerquides

Ride-hailing platforms (e.g., Uber, Lyft) have transformed urban mobility by enabling ride-sharing, which holds considerable promise for reducing both travel costs and total vehicle miles traveled (VMT). However, the fragmentation of these…

综合经济学 · 经济学 2025-08-27 Xin Dong , Jose Ventura , Vikash V. Gayah

Ride-pooling, which accommodates multiple passenger requests in a single trip, has the potential to significantly increase fleet utilization in shared mobility platforms. The ride-pooling assignment problem finds optimal co-riders to…

最优化与控制 · 数学 2022-04-15 Qi Luo , Viswanath Nagarajan , Alexander Sundt , Yafeng Yin , John Vincent , Mehrdad Shahabi

Transportation network companies (TNCs) have become a highly utilized transportation mode over the past years. At their emergence, TNCs were serving ride requests one by one. However, the economic and environmental benefits of ridesharing…

最优化与控制 · 数学 2023-11-13 Akhil Vakayil , Felipe de Souza , Taner Cokyasar , Krishna Murthy Gurumurthy , Jeffrey Larson

We study revenue-optimal pricing and driver compensation in ridesharing platforms when drivers have heterogeneous preferences over locations. If a platform ignores drivers' location preferences, it may make inefficient trip dispatches;…

多智能体系统 · 计算机科学 2019-08-14 Duncan Rheingans-Yoo , Scott Duke Kominers , Hongyao Ma , David C. Parkes

The request-trip-vehicle assignment problem is at the heart of a popular decomposition strategy for online vehicle routing. In this framework, assignments are done in batches in order to exploit any shareability among vehicles and incoming…

数据结构与算法 · 计算机科学 2021-08-03 J. Carlos Martínez Mori , Samitha Samaranayake

Order dispatch systems play a vital role in ride-hailing services, which directly influence operator revenue, driver profit, and passenger experience. Most existing work focuses on improving system efficiency in terms of operator revenue,…

机器学习 · 计算机科学 2025-08-08 Lin Jiang , Yu Yang , Guang Wang

The design of integrated mobility-on-demand services requires jointly considering the interactions between traveler choice behavior and operators' operation policies to design a financially sustainable pricing scheme. However, most existing…

综合经济学 · 经济学 2020-06-09 Tai-Yu Ma , Sylvain Klein

In dynamic ride-sharing systems, intelligent repositioning of idle vehicles enables service providers to maximize vehicle utilization and minimize request rejection rates as well as customer waiting times. In current practice, this task is…

最优化与控制 · 数学 2020-09-30 Martin Pouls , Anne Meyer , Nitin Ahuja

Transportation services play a crucial part in the development of modern smart cities. In particular, on-demand ridesharing services, which group together passengers with similar itineraries, are already operating in several metropolitan…

多智能体系统 · 计算机科学 2021-05-24 Chaya Levinger , Amos Azaria , Noam Hazon

In recent years, ridesharing platforms have become a prominent mode of transportation for the residents of urban areas. As a fundamental problem, route recommendation for these platforms is vital for their sustenance. The works done in this…

数据结构与算法 · 计算机科学 2024-01-23 Aqsa Ashraf Makhdomi , Iqra Altaf Gillani

Ridesharing has great potential to improve transportation efficiency while reducing congestion and pollution. To realize this potential, mechanisms are needed that allocate vehicles optimally and provide the right incentives to riders.…

计算机科学与博弈论 · 计算机科学 2023-01-13 Tatsuya Iwase , Sebastian Stein , Enrico H. Gerding

In this paper, we consider fair assignment of complex requests for Mobility-On-Demand systems. We model the transportation requests as temporal logic formulas that must be satisfied by a fleet of vehicles. We require that the assignment of…

形式语言与自动机理论 · 计算机科学 2024-02-08 Kaier Liang , Cristian-Ioan Vasile

Bike-sharing systems are becoming important for urban transportation. In such systems, users arrive at a station, take a bike and use it for a while, then return it to another station of their choice. Each station has a finite capacity: it…

适应与自组织系统 · 物理学 2015-03-19 Christine Fricker , Nicolas Gast

In a ride-pooling system, travellers experience discomfort associated with a detour and a longer travel time, which is compensated with a sharing discount. Most studies assume travellers receive either a flat discount or, in rare cases, a…

计算机科学与博弈论 · 计算机科学 2024-11-07 Michal Bujak , Rafal Kucharski

Major online platforms today can be thought of as two-sided markets with producers and customers of goods and services. There have been concerns that over-emphasis on customer satisfaction by the platforms may affect the well-being of the…

社会与信息网络 · 计算机科学 2019-11-21 Gourab K Patro , Abhijnan Chakraborty , Niloy Ganguly , Krishna P. Gummadi