Corpus ID: 10382956

The Costs and Benefits of Ridesharing: Sequential Individual Rationality and Sequential Fairness

@article{Gopalakrishnan2016TheCA,
  title={The Costs and Benefits of Ridesharing: Sequential Individual Rationality and Sequential Fairness},
  author={R. Gopalakrishnan and K. Mukherjee and Theja Tulabandhula},
  journal={ArXiv},
  year={2016},
  volume={abs/1607.07306}
}
  • R. Gopalakrishnan, K. Mukherjee, Theja Tulabandhula
  • Published 2016
  • Computer Science, Mathematics
  • ArXiv
  • We introduce a cost sharing framework for ridesharing that explicitly takes into account the "inconvenience costs" of passengers due to detours. We introduce the notion of "sequential" individual rationality (SIR) that requires that the "disutility" of existing passengers is non-increasing as additional passengers are picked up, and show that these constraints induce a natural limit on the incremental detours permissible as the ride progresses. We provide an exact characterization of all routes… CONTINUE READING

    Figures and Topics from this paper.

    Explore Further: Topics Discussed in This Paper

    Dynamic Matching for Real-Time Ridesharing
    • 85
    • PDF
    Route-cost-assignment with joint user and operator behavior as a many-to-one stable matching assignment game
    • 15
    • PDF
    Fair cost allocation for ridesharing services - modeling, mathematical programming and an algorithm to find the nucleolus
    • 8
    • PDF
    DeepPool: Distributed Model-Free Algorithm for Ride-Sharing Using Deep Reinforcement Learning
    • 14
    • PDF
    Impact of Detour-Aware Policies on Maximizing Profit in Ridesharing
    • 4
    • PDF
    An Efficient Auction with Variable Reserve Prices for Ridesourcing
    • 5
    • PDF
    A Reinforcement Learning Based Algorithm for Multi-hop Ride-sharing: Model-free Approach
    • 3
    • PDF

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 59 REFERENCES
    Optimization for dynamic ride-sharing: A review
    • 498
    On-demand high-capacity ride-sharing via dynamic trip-vehicle assignment
    • 375
    • PDF
    A Mechanism for Dynamic Ride Sharing Based on Parallel Auctions
    • 147
    • PDF
    Fair division and collective welfare
    • 558
    • PDF
    The Price of Fairness
    • 294
    • PDF
    Collaboration and shared plans in the open world: studies of ridesharing
    • 152
    • Highly Influential
    Pricing in Ride-Sharing Platforms: A Queueing-Theoretic Approach
    • 150
    Fairness and Channel Coordination
    • 392
    • PDF