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.
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
Cantarella GE, Cascetta E (1995) Dynamic processes and equilibrium in transportation networks: towards a unifying theory. Transportation Science, vol 29(4):305–329
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
Chan ND, Shaheen SA (2012) Ridesharing in North America: past, present and future. Transport Review, vol 32(1):93–112
Chen RB, Mahmassani HS (2004) Travel time perception and learning mechanisms in traffic networks. Transportation Research Record, no 1894:209–221
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
Estes W (1950) Towards a statistical theory of learning. Psychol Rev 57:94–107
Foster D, Young HP (1990) Stochastic evolutionary game dynamics. Theor Popul Biol 38:219–232
Frei C, Mahmassani HS, Frei A (2015) Making time count: traveler activity engagement on urban transit. Transp Res A Policy Pract 76:58–70
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
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
Gale D, Shapley LS (1962) College admissions and stability of marriage. Am Math Mon 69:9–15
Hall R, Qureshi A (1997) Dynamic ride-sharing: theory and practice. Journal of Transportation Engineering, vol 123(4):308–315
Horowitz JL (1984) The stability of stochastic equilibrium in a two-link transportation network. Transp Res B 18:13–28
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
Klaus B, Klijn F (2007) Paths to stability for matching markets with couples. Games and Economic Behavior 58:154–171
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
Kuby M, Barranda A, Upchurch C (2004) Factors influencing light Rail Station Boardings in the United States. Transp Res A 38:223–247
Lee A, Savelsbergh M (2015) Dynamic ridesharing: is there a role for dedicated drivers? Transp Res B 81:483–497
Li X, Yang H (2016) Dynamics of modal choice of heterogeneous travelers with responsive transit services. Transp Res C 68:333–349
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
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
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
Rochet JC, Tirole J (2006) Two-sided markets: a progress report. Rand Journal of Economics, vol 37(3):645–667
Roth AE, Vande Vate H (1990) Random paths to stability in two-sided matching. Econometrica 58:1475–1480
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
Schmeidler A (1969) The nucleolus of a characteristic function game. SIAM Journal of Applied Mathematics 17:1163–1170
Shapley LS, Shubik M (1972) The assignment game 1: the core. International Journal of Game Theory 1:111–130
Solymosi T, Raghavan TES (1994) An algorithm for finding the nucleolus of assignment games. International Journal of Game Theory 23:119–143
Wang H, Yang H (2019) Ridesourcing systems: a framework and review. Transp Res B Methodol 29:122–155
Watling D, Hazelton ML (2003) The dynamics and equilibria of day-to-day assignment models. Network and Spatial Economics 3(3):349–370
Yang F, Zhang D (2009) Day-to-day stationary link flow pattern. Transportation Research Part B, vol 43(1):119–126
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
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
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
Corresponding author
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
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
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11067-021-09532-x