paper-with-me

Papers

A Unified Representation Framework for Rideshare Marketplace Equilibrium and Efficiency

2023-02-28 · Alex Chin, Zhiwei Qin

Ridesharing platforms are a type of two-sided marketplace where ``supply-demand balance'' is critical for market efficiency and yet is complex to define and analyze. We present a unified analytical framework based on the graph-based equilibrium metric (GEM) for quantifying the supply-demand spatiotemporal state and efficiency of a ridesharing marketplace. GEM was developed as a generalized Wasserstein distance between the supply and demand distributions in a ridesharing market and has been used as an evaluation metric for algorithms expected to improve supply-demand alignment. Building upon GEM, we develop SD-GEM, a dual-perspective (supply- and demand-side) representation of rideshare market equilibrium. We show that there are often disparities between the two views and examine how this dual-view leads to the notion of market efficiency, in which we propose novel statistical tests for capturing improvement and explaining the underlying driving factors.

📄 PDF Abstract BibTeX arXiv:2302.14358

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Coexistence of Centralized and Decentralized Markets

2021-11-24 · Berk Idem

In this paper, I introduce a profit-maximizing centralized marketplace into a decentralized market with search frictions. Agents choose between the centralized marketplace and the decentralized bilateral trade. I charact…

The Role of the Marketplace Operator in Inducing Competition

2025-03-09 · Tiffany Ding, Dominique Perrault-Joncas, Orit Ronen, Michael I. Jordan 외

The steady rise of e-commerce marketplaces underscores the need to study a market structure that captures the key features of this setting. To this end, we consider a price-quantity Stackelberg duopoly in which the leade…

MAGNOLIA: Matching Algorithms via GNNs for Online Value-to-go Approximation

2024-06-10 · Alexandre Hayderi, Amin Saberi, Ellen Vitercik, Anders Wikum

Online Bayesian bipartite matching is a central problem in digital marketplaces and exchanges, including advertising, crowdsourcing, ridesharing, and kidney exchange. We introduce a graph neural network (GNN) approach th…

Graph Neural Network

FairFare: A Tool for Crowdsourcing Rideshare Data to Empower Labor Organizers

2025-02-16 · Dana Calacci, Varun Nagaraj Rao, Samantha Dalal, Catherine Di 외

Rideshare workers experience unpredictable working conditions due to gig work platforms' reliance on opaque AI and algorithmic systems. In response to these challenges, we found that labor organizers want data to help th…

Mix and Match: Markov Chains & Mixing Times for Matching in Rideshare

2019-11-30 · Michael J. Curry, John P. Dickerson, Karthik Abinav Sankararaman, Aravind Srinivasan 외

Rideshare platforms such as Uber and Lyft dynamically dispatch drivers to match riders' requests. We model the dispatching process in rideshare as a Markov chain that takes into account the geographic mobility of both dr…

reinforcement-learningReinforcement LearningReinforcement Learning (RL)valid