English
Related papers

Related papers: Fair and Efficient Ridesharing: A Dynamic Programm…

200 papers

Artificial Intelligence (AI) and machine learning have been increasingly adopted for travel demand forecasting. The AI-based travel demand forecasting models, though generate accurate predictions, may produce prediction biases and raise…

Machine Learning · Computer Science 2023-09-26 Xiaojian Zhang , Qian Ke , Xilei Zhao

The witnessed boom in mobility results in many problems such as urbanization, costly construction of many highways and air pollution. In an attempt to address these problems, in this master, we are interested in the implementation of a…

Computers and Society · Computer Science 2019-01-14 Sawsen Ben Nasr

Scoring systems, as a type of predictive model, have significant advantages in interpretability and transparency and facilitate quick decision-making. As such, scoring systems have been extensively used in a wide variety of industries such…

Machine Learning · Computer Science 2022-11-23 Yi Yang , Ying Wu , Mei Li , Xiangyu Chang , Yong Tan

Settings such as lending and policing can be modeled by a centralized agent allocating a resource (loans or police officers) amongst several groups, in order to maximize some objective (loans given that are repaid or criminals that are…

Machine Learning · Computer Science 2018-11-16 Hadi Elzayn , Shahin Jabbari , Christopher Jung , Michael Kearns , Seth Neel , Aaron Roth , Zachary Schutzman

Designing efficient and fair algorithms for sharing multiple resources between heterogeneous demands is becoming increasingly important. Applications include compute clusters shared by multi-task jobs and routers equipped with middleboxes…

Networking and Internet Architecture · Computer Science 2014-10-06 Thomas Bonald , James Roberts

Matching platforms, such as online dating services and job recommendations, have become increasingly prevalent. For the success of these platforms, it is crucial to design reciprocal recommender systems (RRSs) that not only increase the…

Information Retrieval · Computer Science 2026-02-26 Yoji Tomita , Tomohiko Yokoyama

Drivers in ridesharing platforms exhibit cognitive atrophy and fatigue as they accept ride offers along the day, which can have a significant impact on the overall efficiency of the ridesharing platform. In contrast to the current…

Machine Learning · Computer Science 2024-04-17 Sree Pooja Akula , Mukund Telukunta , Venkata Sriram Siddhardh Nadendla

Traditional recommendation systems focus on maximizing user satisfaction by suggesting their favourite items. This user-centric approach may lead to unfair exposure distribution among the providers. On the contrary, a provider-centric…

Computer Science and Game Theory · Computer Science 2024-12-10 Guoli Wu , Zhiyong Feng , Shizhan Chen , Hongyue Wu , Xiao Xue , Jianmao Xiao , Guodong Fan , Hongqi Chen , Jingyu Li

We propose the first analytical stochastic model for optimizing the configuration and implementation policies of fare-free transit. The model focuses on a transportation corridor with two transportation modes: automobiles and buses. The…

Optimization and Control · Mathematics 2025-10-24 Qianwen Guo , Jiaqing Lu , Joseph Y. J. Chow , Paul Schonfeld

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

In this paper, we consider a dynamic equilibrium transportation problem. There is a fixed number of cars moving from origin to destination areas. Preferences for arrival times are expressed as a cost of arriving before or after the…

Optimization and Control · Mathematics 2024-09-02 Victoria Guseva , Ilya Sklonin , Irina Podlipnova , Demyan Yarmoshik , Alexander Gasnikov

As recommender systems are indispensable in various domains such as job searching and e-commerce, providing equitable recommendations to users with different sensitive attributes becomes an imperative requirement. Prior approaches for…

Information Retrieval · Computer Science 2024-05-28 Tianhao Shi , Yang Zhang , Jizhi Zhang , Fuli Feng , Xiangnan He

Algorithms are now routinely used to make consequential decisions that affect human lives. Examples include college admissions, medical interventions or law enforcement. While algorithms empower us to harness all information hidden in vast…

Machine Learning · Computer Science 2020-12-10 Bahar Taskesen , Jose Blanchet , Daniel Kuhn , Viet Anh Nguyen

Traffic engineering aims to control infrastructure and population behaviour to achieve optimal usage of road networks. Fairness is fundamental to stimulate cooperation in large populations, and plays an important role in traffic…

General Economics · Economics 2025-03-17 Kevin Riehl , Anastasios Kouvelas , Michail Makridis

We introduce and study a multi-class online resource allocation problem with group fairness guarantees. The problem involves allocating a fixed amount of resources to a sequence of agents, each belonging to a specific group. The primary…

Computer Science and Game Theory · Computer Science 2025-01-28 Faraz Zargari , Hossein Nekouyan Jazi , Bo Sun , Xiaoqi Tan

The number of users adopting Tor to protect their online privacy is increasing rapidly. With a limited number of volunteered relays in the network, the number of clients' connections sharing the same relays is increasing to the extent that…

Networking and Internet Architecture · Computer Science 2020-11-17 Lamiaa Basyoni , Aiman Erbad , Amr Mohamed , Ahmed Refaey , Mohsen Guizani

Although resource allocation is a well studied problem in computer science, until the prevalence of distributed systems, such as computing clouds and data centres, the question had been addressed predominantly for single resource type…

Computer Science and Game Theory · Computer Science 2025-12-29 Serdar Metin

We consider a ridesharing problem where there is uncertainty about the completion of trips from both drivers and riders. Specifically, we study ridesharing mechanisms that aim to incentivize commuters to reveal their valuation for trips and…

Computer Science and Game Theory · Computer Science 2015-05-08 Dengji Zhao , Sarvapali D. Ramchurn , Nicholas R. Jennings

Urban mobility systems face persistent challenges of congestion, underutilized vehicles, and rising emissions driven by private point-to-point commuting. Although ride-sharing platforms exist, their profit-driven incentive structures often…

Multiagent Systems · Computer Science 2026-03-30 Divyanshu Singh , Ashman Mehra , Kavya Makwana , Snehanshu Saha , Santonu Sarkar

Machine learning-driven rankings, where individuals (or items) are ranked in response to a query, mediate search exposure or attention in a variety of safety-critical settings. Thus, it is important to ensure that such rankings are fair.…

Machine Learning · Computer Science 2025-02-18 Aparna Balagopalan , Kai Wang , Olawale Salaudeen , Asia Biega , Marzyeh Ghassemi