English
Related papers

Related papers: Coalitional Game Based Carpooling Algorithms for Q…

200 papers

This paper examines the integration of freight delivery into the passenger transport of an on-demand ride-pooling service. The goal of this research is to use existing passenger trips for logistics services and thus reduce additional…

Multiagent Systems · Computer Science 2022-05-11 Fabian Fehn , Roman Engelhardt , Florian Dandl , Klaus Bogenberger , Fritz Busch

We consider the interaction among agents engaging in a driving task and we model it as general-sum game. This class of games exhibits a plurality of different equilibria posing the issue of equilibrium selection. While selecting the most…

Autonomous mobility on demand services have the potential to disrupt the future mobility system landscape. Ridepooling services in particular can decrease land consumption and increase transportation efficiency by increasing the average…

Multiagent Systems · Computer Science 2022-07-12 Roman Engelhardt , Patrick Malcolm , Florian Dandl , Klaus Bogenberger

In cooperative games, we study how values created or costs incurred by a coalition are shared among the members within it, and the players may join the coalition in a online manner such as investors invest a startup. Recently, Ge et al.…

Computer Science and Game Theory · Computer Science 2024-10-25 Junyu Zhang , Yao Zhang , Yaoxin Ge , Dengji Zhao , Hu Fu , Zhihao Gavin Tang , Pinyan Lu

Sharing economy is a distributed peer-to-peer economic paradigm, which gives rise to a variety of social interactions for economic purposes. One fundamental distributed decision-making process is coalition formation for sharing certain…

Computer Science and Game Theory · Computer Science 2019-03-06 Chi-Kin Chau , Khaled Elbassioni

The scope of this work is twofold: On the one hand, strongly motivated by emerging engineering issues in multiple access communication systems, we investigate the performance of a slotted-time relay-assisted cooperative random access…

Probability · Mathematics 2018-10-02 Mayank Saxena , Ioannis Dimitriou , Stella Kapodistria

Vehicular platooning is a well-known transportation technique that helps reduce fuel consumption, carbon emissions, and road congestion. When integrated with Connected and Autonomous Vehicle (CAV) technologies, platooning enhances the…

Computer Science and Game Theory · Computer Science 2026-03-17 Bhosale Akshay Tanaji , Sayak Roychowdhury , Anand Abraham

Ride-sharing can reduce traffic congestion and thus reduce gas emissions and save travel time. However, transportation system with ride-sharing is currently inefficient due to low occupancy rate, high travel demand and some other factors.…

Data Structures and Algorithms · Computer Science 2019-01-24 Zeren Tan

A peer to peer ridesharing system connects drivers who are using their personal vehicles to conduct their daily activities with passengers who are looking for rides. A well-designed and properly implemented ridesharing system can bring…

Social and Information Networks · Computer Science 2019-12-20 Sara Masoud , Young Jun Son , Neda Masoud , Jay Jayakrishnan

Ride-pooling is computationally challenging. The number of feasible rides grows with the number of travelers and the degree (capacity of the vehicle to perform a pooled ride) and quickly explodes to the sizes making the problem not solvable…

Data Structures and Algorithms · Computer Science 2022-08-05 Usman Akhtar , Rafal Kucharski

In this paper, we propose a conflict-free multi- agent flight scheduling that ensures robust separation in con- strained airspace for Urban Air Mobility (UAM) operations application. First, we introduce Pairwise Conflict Avoidance (PCA)…

Multiagent Systems · Computer Science 2025-11-18 Vahid Hemmati , Yonas Ayalew , Ahmad Mohammadi , Reza Ahmari , Parham Kebria , Abdollah Homaifar , Mehrdad Saif

Ride sharing services combine trips of multiple users in the same vehicle and may provide more sustainable transport than private cars. As mobility demand varies during the day, the travel times experienced by passengers may substantially…

Physics and Society · Physics 2023-06-26 Charlotte Lotze , Philip Marszal , Malte Schröder , Marc Timme

This paper presents a modeling and design optimization framework for an Electric Autonomous Mobility-on-Demand system that allows for ride-pooling, i.e., multiple users can be transported at the same time towards a similar direction to…

Systems and Control · Electrical Eng. & Systems 2024-03-12 Fabio Paparella , Karni Chauhan , Luc Koenders , Theo Hofman , Mauro Salazar

This paper presents a matching mechanism for assigning drivers to routes where the drivers pay a toll for the marginal delay they impose on other drivers. The simple matching mechanism is derived from the RANKING algorithm for online…

Computer Science and Game Theory · Computer Science 2020-02-14 J Ceasar Aguma , Amelia C. Regan

We analyse a non-cooperative game between two competing ride-hailing platforms, each of which is modeled as a two-sided queueing system, where drivers (with a limited level of patience) are assumed to arrive according to a Poisson process…

Optimization and Control · Mathematics 2025-10-07 Tushar Shankar Walunj , Shiksha Singhal , Jayakrishnan Nair , Veeraruna Kavitha

We consider maximizing the long-term average reward in a single server queue, where the reward obtained for a job is a non-increasing function of its sojourn time. The motivation behind this work comes from multiple applications, including…

Performance · Computer Science 2022-11-02 Sushmitha Shree S , Avijit Mandal , Avhishek Chatterjee , Krishna Jagannathan

This paper studies queueing problems with an endogenous number of machines with and without an initial queue, the novelty being that coalitions not only choose how to queue, but also on how many machines. For a given problem, agents can…

Theoretical Economics · Economics 2022-12-01 Ata Atay , Christian Trudeau

This paper analyzes a service system modeled as a single-server queue, in which the service provider aims to dynamically maximize the expected revenue per unit of time. This is achieved by constructing a stochastic gradient descent…

Optimization and Control · Mathematics 2026-03-05 Shreehari Anand Bodas , Harsha Honnappa , Michel Mandjes , Liron Ravner

Ride-pooling, to gain momentum, needs to be attractive for all the parties involved. This includes also drivers, who are naturally reluctant to serve pooled rides. This can be controlled by the platform's pricing strategy, which can…

Multiagent Systems · Computer Science 2024-03-21 Usman Akhtar , Farnoud Ghasemi , Rafal Kucharski

Motivated by the operational problems in click and collect systems, such as curbside pickup programs, we study a joint admission control and capacity allocation problem. We consider a system where arriving customers have preferred service…

Optimization and Control · Mathematics 2022-03-04 Melis Boran , Bahar Cavdar , Tugce Isik