English
Related papers

Related papers: Towards Fair and Efficient allocation of Mobility-…

200 papers

We consider the problem of fair resource allocation in a system where user demands are dynamic, that is, where user demands vary over time. Our key observation is that the classical max-min fairness algorithm for resource allocation…

Operating Systems · Computer Science 2023-07-10 Midhul Vuppalapati , Giannis Fikioris , Rachit Agarwal , Asaf Cidon , Anurag Khandelwal , Eva Tardos

A system of non-tradable credits that flow between individuals like karma, hence proposed under that name, is a mechanism for repeated resource allocation that comes with attractive efficiency and fairness properties, in theory. In this…

General Economics · Economics 2026-02-06 Ezzat Elokda , Saverio Bolognani , Florian Dörfler , Heinrich H. Nax

Control systems will play a pivotal role in addressing societal-scale challenges as they drive the development of sustainable future smart cities. At the heart of these challenges is the trustworthy, fair, and efficient allocation of scarce…

Computer Science and Game Theory · Computer Science 2025-09-24 Ezzat Elokda , Andrea Censi , Emilio Frazzoli , Florian Dörfler , Saverio Bolognani

City road infrastructure is a public good, and over-consumption by self-interested, rational individuals leads to traffic jams. Congestion pricing is effective in reducing demand to sustainable levels, but also controversial, as it…

Multiagent Systems · Computer Science 2026-04-14 Kevin Riehl , Anastasios Kouvelas , Michail Makridis

Mobility-on-demand systems are transforming the way we think about the transportation of people and goods. Most research effort has been placed on scalability issues for systems with a large number of agents and simple pick-up/drop-off…

Formal Languages and Automata Theory · Computer Science 2022-08-15 Kaier Liang , Cristian-Ioan Vasile

This paper presents karma mechanisms, a novel approach to the repeated allocation of a scarce resource among competing agents over an infinite time. Examples include deciding which ride hailing trip requests to serve during peak demand,…

Theoretical Economics · Economics 2023-05-09 Ezzat Elokda , Saverio Bolognani , Andrea Censi , Florian Dörfler , Emilio Frazzoli

This paper proposes a non-monetary traffic demand management scheme, named CARMA, as a fair solution to the morning commute congestion. We consider heterogeneous commuters traveling through a single bottleneck that differ in both the…

Systems and Control · Electrical Eng. & Systems 2023-09-19 Ezzat Elokda , Carlo Cenedese , Kenan Zhang , Andrea Censi , John Lygeros , Emilio Frazzoli , Florian Dörfler

Monetary markets serve as established resource allocation mechanisms, typically achieving efficient solutions with limited information. However, they are susceptible to market failures, particularly under the presence of public goods,…

Multiagent Systems · Computer Science 2026-04-14 Kevin Riehl , Anastasios Kouvelas , Michail Makridis

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…

Formal Languages and Automata Theory · Computer Science 2024-02-08 Kaier Liang , Cristian-Ioan Vasile

The large-scale allocation of public resources (e.g., transportation, energy) is among the core challenges of future Cyber-Physical-Human Systems (CPHS). In order to guarantee that these systems are efficient and fair, recent works have…

Computer Science and Game Theory · Computer Science 2024-12-24 Ezzat Elokda , Andrea Censi , Saverio Bolognani , Florian Dörfler , Emilio Frazzoli

Recommending routes by their probability of having a rider has long been the goal of conventional route recommendation systems. While this maximizes the platform-specific criteria of efficiency, it results in sub-optimal outcomes with the…

Data Structures and Algorithms · Computer Science 2025-04-24 Aqsa Ashraf Makhdomi , Iqra Altaf Gillani

Research on the operation of mobility systems so far has mostly focused on minimizing cost-centered metrics such as average travel time, distance driven, and operational costs. Whilst capturing economic indicators, such metrics do not…

Systems and Control · Electrical Eng. & Systems 2024-05-29 Mauro Salazar , Sara Betancur Giraldo , Fabio Paparella , Leonardo Pedroso

Challenged by urbanization and increasing travel needs, existing transportation systems need new mobility paradigms. In this article, we present the emerging concept of autonomous mobility-on-demand, whereby centrally orchestrated fleets of…

Systems and Control · Electrical Eng. & Systems 2021-11-22 Gioele Zardini , Nicolas Lanzetti , Marco Pavone , Emilio Frazzoli

Emerging transportation modes, including car-sharing, bike-sharing, and ride-hailing, are transforming urban mobility but have been shown to reinforce socioeconomic inequities. Spatiotemporal demand prediction models for these new mobility…

Computers and Society · Computer Science 2019-07-10 An Yan , Bill Howe

Motivated by the need to develop fair and efficient schemes to facilitate the electrification of transport, this paper proposes a non-monetary karma economy for flexible Electric Vehicle (EV) charging, managing the intertemporal allocation…

Systems and Control · Electrical Eng. & Systems 2026-04-09 Ezzat Elokda , Ruiting Wang , Karl H. Johansson , Angela Fontan

Mobility-On-Demand (MoD) services have been transforming the urban mobility ecosystem. However, they raise a lot of concerns for their impact on congestion, Vehicle Miles Travelled (VMT), and competition with transit. There are also…

Systems and Control · Electrical Eng. & Systems 2020-11-03 Zhenliang Ma , Haris N. Koutsopoulos

Mobility-on-Demand (MoD) systems are generally designed and analyzed for a fixed and exogenous demand, but such frameworks fail to answer questions about the impact of these services on the urban transportation system, such as the effect of…

Systems and Control · Computer Science 2018-10-09 Yang Liu , Prateek Bansal , Ricardo Daziano , Samitha Samaranayake

An algorithm to cluster mobility-on-demand trips considering road network structure is developed in this paper. The benefits of our network partition algorithm are demonstrated in numerical simulations, showing that we can use fewer…

Optimization and Control · Mathematics 2018-12-18 Xianan Huang , Huei Peng

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…

General Economics · Economics 2020-06-09 Tai-Yu Ma , Sylvain Klein

We are in the midst of a technology-driven transformation of the urban mobility landscape. However, unfortunately these new innovations are still dominated by car-centric personal mobility, which leads to concerns such as environmental…

Discrete Mathematics · Computer Science 2024-04-12 Danushka Edirimanna , Hins Hu , Samitha Samaranayake
‹ Prev 1 2 3 10 Next ›