Sequential Individual Rationality in Dynamic Ridesharing

39 Pages Posted: 8 Jan 2019

See all articles by Raga Gopalakrishnan

Raga Gopalakrishnan

Smith School of Business at Queen's University

Theja Tulabandhula

University of Illinois at Chicago

Koyel Mukherjee

IBM India Research Lab

Date Written: November 21, 2018

Abstract

In dynamic ridesharing systems, both operational and economic policies impact Quality-of-Service (QoS). Field experiments have found that firms benefit from proactively compensating users whose QoS expectations are violated. This motivates a broader analytical study of how behavioral perceptions of QoS impact operational and economic policy design in ridesharing systems. We introduce a novel, QoS-centric framework with the following elements: (a) users’ state-dependent utility model that bridges operational (detours) and economic effects (prices or cost shares), (b) dynamic QoS notion, sequential individual rationality, defined on the sequence of (dis)utilities from successive stages of a shared ride, influenced by behavioral drivers (reference/recency effects, loss aversion), and (c) QoS-sensitive economic objectives (profit or fairness) that endogenize users’ choices and QoS constraints. Our framework can be used to extract key operational insights from QoS-sensitive economic objectives in two different environments: (i) commercial ridesharing, which involves pricing exclusive/shared service to maximize profit (considering penalties for QoS-violations), and (ii) community carpooling, which involves designing fair cost sharing schemes.

In the commercial setting, we characterize a ride’s optimal shareable region, and show that it may be optimal for a QoS-sensitive service provider to violate QoS and get penalized, no matter how strong the users’ loss aversion. In the carpooling setting, we characterize routes that admit budget-balanced, QoS-compliant cost sharing schemes, resulting in a ride’s QoS-compliant shareable region. We define sequential fairness and characterize fair, QoS-compliant schemes that bring out insightful structural properties, including a strong requirement that commuters must compensate each other for the detour-inconveniences they cause.

Keywords: ridesharing, carpooling, pricing, cost sharing, individual rationality, fairness, quality of service, behavioral operations

Suggested Citation

Gopalakrishnan, Ragavendran and Tulabandhula, Theja and Mukherjee, Koyel, Sequential Individual Rationality in Dynamic Ridesharing (November 21, 2018). Available at SSRN: https://ssrn.com/abstract=3288319 or http://dx.doi.org/10.2139/ssrn.3288319

Ragavendran Gopalakrishnan (Contact Author)

Smith School of Business at Queen's University ( email )

143 Union Street
Kingston, Ontario K7L 3N6
Canada
+16135332340 (Phone)

HOME PAGE: http://https://smith.queensu.ca/faculty_and_research/faculty_list/gopalakrishnan-raga.php

Theja Tulabandhula

University of Illinois at Chicago ( email )

1200 W Harrison St
Chicago, IL 60607
United States

Koyel Mukherjee

IBM India Research Lab ( email )

Block 1, IIT Campus
Hauz Khas
New Delhi, 110016
India

Register to save articles to
your library

Register

Paper statistics

Downloads
48
Abstract Views
376
PlumX Metrics