paper-with-me

홈 › Papers

Learning to Assign: Towards Fair Task Assignment in Large-Scale Ride Hailing

2021-08-14 · Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining 2021 8 · Dingyuan Shi, Yongxin Tong, Zimu Zhou, Bingchen Song, Weifeng Lv, Qiang Yang

Ride hailing is a widespread shared mobility application where the central issue is to assign taxi requests to drivers with various objectives. Despite extensive research on task assignment in ride hailing, the fairness of earnings among drivers is largely neglected. Pioneer studies on fair task assignment in ride hailing are ineffective and inefficient due to their myopic optimization perspective and time-consuming assignment techniques. In this work, we propose LAF, an effective and efficient task assignment scheme that optimizes both utility and fairness. We adopt reinforcement learning to make assignments in a holistic manner and propose a set of acceleration techniques to enable fast fair assignment on large-scale data. Experiments show that LAF outperforms the state-of-the-arts by up to 86.7%, 29.1%, 797% on fairness, utility and efficiency, respectively.

📄 PDF Abstract BibTeX

Code (0)

등록된 구현이 없습니다.

Tasks

Fairnessreinforcement-learningReinforcement Learning (RL)

Similar Papers 제목 키워드 기반

Fair assignment of indivisible objects under ordinal preferences

2013-12-23 · Haris Aziz, Serge Gaspers, Simon Mackenzie, Toby Walsh

We consider the discrete assignment problem in which agents express ordinal preferences over objects and these objects are allocated to the agents in a fair manner. We use the stochastic dominance relation between fracti…

FairnessOpen-Ended Question Answering

Fairness in Multi-Agent Planning

2022-12-01 · Alberto Pozanco, Daniel Borrajo

In cooperative Multi-Agent Planning (MAP), a set of goals has to be achieved by a set of agents. Independently of whether they perform a pre-assignment of goals to agents or they directly search for a solution without an…

Fairness

Decentralizing Coordination in Open Vehicle Fleets for Scalable and Dynamic Task Allocation

2024-01-19 · Marin Lujak, Stefano Giordani, Andrea Omicini, Sascha Ossowski

One of the major challenges in the coordination of large, open, collaborative, and commercial vehicle fleets is dynamic task allocation. Self-concerned individually rational vehicle drivers have both local and global obj…

Combinatorial Optimization

Assignment Maximization

2020-12-02 · Mustafa Oğuz Afacan, Inácio Bó, Bertan Turhan

We evaluate the goal of maximizing the number of individuals matched to acceptable outcomes. We show that it implies incentive, fairness, and implementation impossibilities. Despite that, we present two classes of mechan…

Fairness

CUPID: Improving Battle Fairness and Position Satisfaction in Online MOBA Games with a Re-matchmaking System

2024-06-28 · Ge Fan, Chaoyun Zhang, Kai Wang, Yingjie Li 외

The multiplayer online battle arena (MOBA) genre has gained significant popularity and economic success, attracting considerable research interest within the Human-Computer Interaction community. Enhancing the gaming exp…

FairnessPosition