Skip to main content
Log in

Stability and Convergence in Matching Processes for Shared Mobility Systems

  • Published:
Networks and Spatial Economics Aims and scope Submit manuscript

Abstract

Improvements in mobile information and communication technologies (ICT) and the increasing presence of innovative shared mobility services such as car-sharing, bike-sharing and ride-sourcing have required transportation modelers to forecast and consider matching processes between agents. The transportation modeling community increasingly views these scenarios as two-sided markets, where mobility service providers (suppliers) endogenously adjust their aspirations and behavior in relation to a dynamic traveler demand response. We adopt this two-sided market perspective in modeling the matching process for ridesourcing matching, where drivers match with riders through a bidding process. Through experiments from an agent-based simulation model, we investigate the convergence and matching stability under varying initial assumptions about system characteristics, such as potential payoff or profit and transaction price. These experiments also show that convergence towards a (relatively) stable state may be self-coordinating but is impacted by the total size of the market. Additionally, with respect to the optimal core matching solution and the nucleolus payoff allocations, systems have more difficulty reaching these states with increasing market size, across wider potential profits and across different transaction price mechanisms. Interestingly, by controlling and minimizing the range of the final transaction price, we can minimize the deviation from the nucleolus profit allocation. Designing and managing shared mobility systems must consider these conditions.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3

References

  • Bie J, Lo HK (2010) Stability and attraction domains of traffic equilibria in a day-to-day dynamical system formulation. Transportation Research, Part B, vol 44(1):90–107

    Article  Google Scholar 

  • Cantarella GE, Cascetta E (1995) Dynamic processes and equilibrium in transportation networks: towards a unifying theory. Transportation Science, vol 29(4):305–329

    Article  Google Scholar 

  • Cantarella GE, Velona P, Watling D (2015) Day-to-day dynamic & equilibrium stability in a two-mode transport system with responsive bus operator strategies. Network and Spatial Economics, vol 15(3):485–506

    Article  Google Scholar 

  • Chan ND, Shaheen SA (2012) Ridesharing in North America: past, present and future. Transport Review, vol 32(1):93–112

    Article  Google Scholar 

  • Chen RB, Mahmassani HS (2004) Travel time perception and learning mechanisms in traffic networks. Transportation Research Record, no 1894:209–221

    Article  Google Scholar 

  • Djavadian S, Chow JY (2017) An agent-based day-to-day adjustment process for modeling ‘mobility as a service’ with a two-sided flexible transport market. Transp Res B 104:36–57

    Article  Google Scholar 

  • Estes W (1950) Towards a statistical theory of learning. Psychol Rev 57:94–107

    Article  Google Scholar 

  • Foster D, Young HP (1990) Stochastic evolutionary game dynamics. Theor Popul Biol 38:219–232

    Article  Google Scholar 

  • Frei C, Mahmassani HS, Frei A (2015) Making time count: traveler activity engagement on urban transit. Transp Res A Policy Pract 76:58–70

    Article  Google Scholar 

  • Frei C, Mahmassani HS (2013) Riding more frequently estimating disaggregate ridership elasticity for a large urban bus transit network, transportation research record: journal of the Transportation Research Board. No. 2350:65–71

    Google Scholar 

  • Friesz TL, Bernstein D, Mehta NJ, Tobin RL, Ganjalizadeh S (1994) Day-to-day dynamic network disequilibria and idealized traveler information systems. Operations Research vol 42(6):1120–1136

    Article  Google Scholar 

  • Gale D, Shapley LS (1962) College admissions and stability of marriage. Am Math Mon 69:9–15

    Article  Google Scholar 

  • Hall R, Qureshi A (1997) Dynamic ride-sharing: theory and practice. Journal of Transportation Engineering, vol 123(4):308–315

    Article  Google Scholar 

  • Horowitz JL (1984) The stability of stochastic equilibrium in a two-link transportation network. Transp Res B 18:13–28

    Article  Google Scholar 

  • Ke J, Yang H, Li X, Wang H, Ye J (2020) Pricing and equilibrium in on-demand ride-pooling markets. Transp Res B Methodol 139:411–431

    Article  Google Scholar 

  • Klaus B, Klijn F (2007) Paths to stability for matching markets with couples. Games and Economic Behavior 58:154–171

    Article  Google Scholar 

  • Kojima F, Unver MU (2008) Random paths to pairwise stability in many-to-many matching problems: a study on market equilibrium. International Journal of Game Theory 36:473–488

    Article  Google Scholar 

  • Kuby M, Barranda A, Upchurch C (2004) Factors influencing light Rail Station Boardings in the United States. Transp Res A 38:223–247

    Google Scholar 

  • Lee A, Savelsbergh M (2015) Dynamic ridesharing: is there a role for dedicated drivers? Transp Res B 81:483–497

    Article  Google Scholar 

  • Li X, Yang H (2016) Dynamics of modal choice of heterogeneous travelers with responsive transit services. Transp Res C 68:333–349

    Article  Google Scholar 

  • Lyu G, Cheung W, Teo C Wang H (2019), "Matching Passengers and Drivers with Multiple Objectives in Ride Sharing Markets." Proceedings of the Tenth Triennial Symposium on Transportation Analysis (TRISTAN X)

  • Mittendorf C (2018) January. Trust and distrust in two-sided markets: an example in the sharing economy. In Proceedings of the 51st Hawaii International Conference on System Sciences

  • Naxy H, Pradelski BSR (2016) Evolutionary dynamics and equitable Core selection in assignment games. International Journal of Game Theory, vol 44(4):903–932

    Article  Google Scholar 

  • Osborne MJ (2004) An Introduction to game theory. Oxford University Press

  • Roth AE, Sotomayor M (1992), “Two-sided matching.” Handbook of Game Theory with Economic Applications, pp. 485–541

  • Qian X, Ukkusuri SV (2017) Taxi market equilibrium with third-party hailing service. Transp Res B 100:43–63

    Article  Google Scholar 

  • Raghavan TES and Sudholter P (2006), “On Assignment Games,” Annals of the International Society of Dynamic Games, pp.179–193

  • Rochet JC, Tirole J (2003) Platform competition in two-sided markets. Journal of the European Economic Association, vol 1(4):990–1029

    Article  Google Scholar 

  • Rochet JC, Tirole J (2006) Two-sided markets: a progress report. Rand Journal of Economics, vol 37(3):645–667

    Article  Google Scholar 

  • Roth AE, Vande Vate H (1990) Random paths to stability in two-sided matching. Econometrica 58:1475–1480

    Article  Google Scholar 

  • Sanchez D, Martinez S, Domingo-Ferrer J (2016) Co-utile P2P ridesharing via decentralization and reputation management. Transportation Research Part C: Emerging Technologies 73:147–166

    Article  Google Scholar 

  • Schmeidler A (1969) The nucleolus of a characteristic function game. SIAM Journal of Applied Mathematics 17:1163–1170

    Article  Google Scholar 

  • Shapley LS, Shubik M (1972) The assignment game 1: the core. International Journal of Game Theory 1:111–130

    Article  Google Scholar 

  • Solymosi T, Raghavan TES (1994) An algorithm for finding the nucleolus of assignment games. International Journal of Game Theory 23:119–143

    Article  Google Scholar 

  • Wang H, Yang H (2019) Ridesourcing systems: a framework and review. Transp Res B Methodol 29:122–155

    Article  Google Scholar 

  • Watling D, Hazelton ML (2003) The dynamics and equilibria of day-to-day assignment models. Network and Spatial Economics 3(3):349–370

    Article  Google Scholar 

  • Yang F, Zhang D (2009) Day-to-day stationary link flow pattern. Transportation Research Part B, vol 43(1):119–126

    Article  Google Scholar 

  • Yang H, Qin X, Ke J, Ye J (2020) Optimizing matching time interval and matching radius in on-demand ride-sourcing markets. Transp Res B Methodol 131:84–105

    Article  Google Scholar 

  • Zhang D, Nagurney A, Wu J (2001) On the equivalence between stationary link flow patterns and traffic network equilibria. Transportation Research Part B, vol. 35(8):731–748

    Article  Google Scholar 

Download references

Acknowledgements

The authors thank the University Transportation Research Center for Region 2 at CUNY (UTRC2-CUNY) for their generous financial support through a paper writing grant.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Roger B. Chen.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chen, R.B., Valant, C. Stability and Convergence in Matching Processes for Shared Mobility Systems. Netw Spat Econ 23, 469–486 (2023). https://doi.org/10.1007/s11067-021-09532-x

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11067-021-09532-x

Keywords

Navigation