English
Related papers

Related papers: Fair cost allocation for ridesharing services - mo…

200 papers

Clustering is an unsupervised machine learning task that consists of identifying groups of similar objects. It has numerous applications and is increasingly used in fairness-sensitive domains where objects represent individuals, such as…

Machine Learning · Computer Science 2026-05-14 Claudio Mantuano , Manuel Kammermann , Philipp Baumann

This paper addresses the optimization problem to maximize the total costs that can be shared among a group of agents, while maintaining stability in the sense of the core constraints of a cooperative transferable utility game, or TU game.…

Computer Science and Game Theory · Computer Science 2023-08-22 Rong Zou , Boyue Lin , Marc Uetz , Matthias Walter

The latest developments in AI focus on agentic systems where artificial and human agents cooperate to realize global goals. An example is collaborative learning, which aims to train a global model based on data from individual agents. A…

Computer Science and Game Theory · Computer Science 2025-08-20 Björn Filter , Ralf Möller , Özgür Lütfü Özçep

This study examines fairness within the rideshare industry, focusing on both drivers' wages and riders' trip fares. Through quantitative analysis, we found that drivers' hourly wages are significantly influenced by factors such as…

Human-Computer Interaction · Computer Science 2024-07-31 Yuhan Liu , Yuhan Zheng , Siyuan Zhang , Lydia T. Liu

Designing efficient car parking mechanisms that can be potentially integrated into future intelligent transportation systems is of crucial importance. Usually, the related design problems are combinatorial and the worst-case complexity of…

Optimization and Control · Mathematics 2014-01-27 Elisabetta Alfonsetti , Pradeep Chathuranga Weeraddana , Carlo Fischione

When a centrally operated ride-hailing company considers to enter a market already served by another company, it has to make a strategic decision about how to distribute its fleet among different regions in the area. This decision will be…

Systems and Control · Electrical Eng. & Systems 2024-03-26 Marko Maljkovic , Gustav Nilsson , Nikolas Geroliminis

Electric car-sharing systems are pivotal for sustainable urban mobility, but their strategic design is complicated by operational constraints, particularly those arising from the charging needs of electric vehicles. The success of these…

Optimization and Control · Mathematics 2026-04-14 Jue Zhou , Zoha Sherkat-Masoumi , Merve Bodur

This paper proposes a receding-horizon, game-theoretic charging planning mechanism for electric ride-hailing markets. As the demand for ride-hailing services continues to surge and governments advocate for stricter environmental…

Systems and Control · Electrical Eng. & Systems 2024-08-27 Marko Maljkovic , Gustav Nilsson , Nikolas Geroliminis

Distributing services, goods, and tasks in the gig economy heavily relies upon on-demand workers (aka agents), leading to new challenges varying from logistics optimization to the ethical treatment of gig workers. We focus on fair and…

Computer Science and Game Theory · Computer Science 2025-03-21 Hadi Hosseini , Šimon Schierreich

Mobility-on-demand (MoD) ridesharing is a promising way to improve the occupancy rate of personal vehicles and reduce traffic congestion and emissions. Maximizing the number of passengers served and maximizing a profit target are major…

Data Structures and Algorithms · Computer Science 2023-10-10 Qian-Ping Gu , Jiajian Leo Liang

In this paper we formulate the fixed budget resource allocation game to understand the performance of a distributed market-based resource allocation system. Multiple users decide how to distribute their budget (bids) among multiple machines…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 Michal Feldman , Kevin Lai , Li Zhang

Many online platforms, ranging from online retail stores to social media platforms, employ algorithms to optimize their offered assortment of items (e.g., products and contents). These algorithms often focus exclusively on achieving the…

Data Structures and Algorithms · Computer Science 2025-02-24 Qinyi Chen , Negin Golrezaei , Fransisca Susan

We investigate flow games featuring both private arcs owned by individual players and public arcs accessible cost-free to all coalitions. We explore two solution concepts within this framework: the approximate core and the nucleon. The…

Computer Science and Game Theory · Computer Science 2025-04-30 Pengfei Liu , Han Xiao , Tianhang Lu , Qizhi Fang

We consider the situation where multiple transportation service providers cooperate to offer an integrated multi-modal platform to enhance the convenience to the passengers through ease in multi-modal journey planning, payment, and first…

Systems and Control · Electrical Eng. & Systems 2022-06-29 Yuntian Deng , Shiping Shao , Archak Mittal , Richard Twumasi-Boakye , James Fishelson , Abhishek Gupta , Ness B. Shroff

We consider the cooperative elements that arise in the design of public goods, such as transportation policies and infrastructure. These involve a variety of stakeholders: governments, businesses, advocates, and users. Their eventual…

Computer Science and Game Theory · Computer Science 2025-06-23 J. Carlos Martínez Mori , Alejandro Toriello

Coalition formation explores how to partition a set of $n$ agents into disjoint coalitions according to their preferences. We consider a cardinal utility model with an additively separable aggregation of preferences and study the online…

Computer Science and Game Theory · Computer Science 2025-03-11 Martin Bullinger , René Romen

An important operational aspect in airport management is the allocation of fees to aircraft movements on a runway, whether operated by separate operators or under code-sharing agreements. This paper analyses the problem of determining fees…

Theoretical Economics · Economics 2025-07-08 Alejandro Saavedra-Nieves , M. Gloria Fiestras-Janeiro

Information-centric networking extensively uses universal in-network caching. However, developing an efficient and fair collaborative caching algorithm for selfish caches is still an open question. In addition, the communication overhead…

Networking and Internet Architecture · Computer Science 2017-05-03 Liang Wang , Gareth Tyson , Jussi Kangasharju , Jon Crowcroft

A ride sharing problem is considered where we are given a graph, whose edges are equipped with a travel cost, plus a set of objects, each associated with a transportation request given by a pair of origin and destination nodes. A vehicle…

Discrete Mathematics · Computer Science 2016-06-10 Angelo Fanelli , Gianluigi Greco

When users access shared resources in a selfish manner, the resulting societal cost and perceived users' cost is often higher than what would result from a centrally coordinated optimal allocation. While several contributions in mechanism…

Computer Science and Game Theory · Computer Science 2024-03-08 Leonardo Pedroso , Andrea Agazzi , W. P. M. H. Heemels , Mauro Salazar