{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,12]],"date-time":"2026-06-12T15:45:25Z","timestamp":1781279125556,"version":"3.54.1"},"publisher-location":"Cham","reference-count":32,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783030353889","type":"print"},{"value":"9783030353896","type":"electronic"}],"license":[{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019]]},"DOI":"10.1007\/978-3-030-35389-6_10","type":"book-chapter","created":{"date-parts":[[2019,11,21]],"date-time":"2019-11-21T06:06:49Z","timestamp":1574316409000},"page":"129-141","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Mix and Match: Markov Chains and Mixing Times for Matching in Rideshare"],"prefix":"10.1007","author":[{"given":"Michael","family":"Curry","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"John P.","family":"Dickerson","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Karthik Abinav","family":"Sankararaman","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Aravind","family":"Srinivasan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yuhao","family":"Wan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Pan","family":"Xu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2019,12,3]]},"reference":[{"issue":"3","key":"10_CR1","doi-asserted-by":"publisher","first-page":"462","DOI":"10.1073\/pnas.1611675114","volume":"114","author":"J Alonso-Mora","year":"2017","unstructured":"Alonso-Mora, J., Samaranayake, S., Wallar, A., Frazzoli, E., Rus, D.: On-demand high-capacity ride-sharing via dynamic trip-vehicle assignment. Proc. Nat. Acad. Sci. 114(3), 462\u2013467 (2017)","journal-title":"Proc. Nat. Acad. Sci."},{"issue":"1\u20132","key":"10_CR2","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1023\/A:1020281327116","volume":"50","author":"C Andrieu","year":"2003","unstructured":"Andrieu, C., De Freitas, N., Doucet, A., Jordan, M.I.: An introduction to MCMC for machine learning. Mach. Learn. 50(1\u20132), 5\u201343 (2003)","journal-title":"Mach. Learn."},{"key":"10_CR3","doi-asserted-by":"publisher","unstructured":"Banerjee, S., Freund, D., Lykouris, T.: Pricing and optimization in shared vehicle systems: an approximation framework. In: Proceedings of the 2017 ACM Conference on Economics and Computation, EC 2017, pp. 517\u2013517. ACM, New York (2017). https:\/\/doi.org\/10.1145\/3033274.3085099 . http:\/\/doi.acm.org\/10.1145\/3033274.3085099 . ISBN 978-1-4503-4527-9","DOI":"10.1145\/3033274.3085099"},{"issue":"1","key":"10_CR4","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1145\/2994501.2994505","volume":"15","author":"Siddhartha Banerjee","year":"2016","unstructured":"Banerjee, S., Johari, R., Riquelme, C.: Dynamic pricing in ridesharing platforms. SIGecom Exch. 15(1), 65\u201370 (2016). https:\/\/doi.org\/10.1145\/2994501.2994505 . http:\/\/doi.acm.org\/10.1145\/2994501.2994505 . ISSN 1551\u20139031","journal-title":"ACM SIGecom Exchanges"},{"key":"10_CR5","unstructured":"Banerjee, S., Kanoria, Y., Qian, P.: State dependent control of closed queueing networks with application to ride-hailing. In: Proceedings of the 2018 ACM International Conference on Measurement and Modeling of Computer Systems, SIGMETRICS 2018 (2018). Complete working paper available at arXiv:1803.04959"},{"key":"10_CR6","unstructured":"Braverman, A., Dai, J.G., Liu, X., Ying, L.: Empty-car routing in ridesharing systems. arXiv preprint arXiv:1609.07219 (2016)"},{"issue":"3","key":"10_CR7","doi-asserted-by":"publisher","first-page":"368","DOI":"10.1287\/msom.2017.0618","volume":"19","author":"G\u00e9rard P. Cachon","year":"2017","unstructured":"Cachon, G.P., Daniels, K.M., Lobel, R.: The role of surge pricing on a service platform with self-scheduling capacity. Manufact. Serv. Oper. Manage. 19(3), 368\u2013384 (2017)","journal-title":"Manufacturing & Service Operations Management"},{"key":"10_CR8","doi-asserted-by":"crossref","unstructured":"Das, A., Gollapudi, S., Kim, A., Panigrahi, D., Swamy, C.: Minimizing latency in online ride and delivery services. In: Proceedings of the 2018 World Wide Web Conference, pp. 379\u2013388. International World Wide Web Conferences Steering Committee (2018)","DOI":"10.1145\/3178876.3186104"},{"key":"10_CR9","doi-asserted-by":"crossref","unstructured":"Dickerson, J.P., Sandholm, T.: Futurematch: combining human value judgments and machine learning to match in dynamic environments. In: Twenty-Ninth AAAI Conference on Artificial Intelligence (2015)","DOI":"10.1097\/00007890-201407151-02249"},{"key":"10_CR10","doi-asserted-by":"crossref","unstructured":"Dickerson, J.P., Sankararaman, K.A., Srinivasan, A., Xu, P.: Allocation problems in ride-sharing platforms: online matching with offline reusable resources. In: Proceedings of the Thirty-Second AAAI Conference on Artificial Intelligence AAAI 2018, pp. 1007\u20131014 (2018)","DOI":"10.1609\/aaai.v32i1.11477"},{"key":"10_CR11","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1613\/jair.5308","volume":"58","author":"S Ghosh","year":"2017","unstructured":"Ghosh, S., Varakantham, P., Adulyasak, Y., Jaillet, P.: Dynamic repositioning to reduce lost demand in bike sharing systems. J. Artif. Intell. Res. 58, 387\u2013430 (2017)","journal-title":"J. Artif. Intell. Res."},{"key":"10_CR12","unstructured":"Hahn, R., Metcalfe, R.: The ridesharing revolution: Economic survey and synthesis. Technical report (2017)"},{"key":"10_CR13","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1093\/biomet\/57.1.97","volume":"57","author":"WK Hastings","year":"1970","unstructured":"Hastings, W.K.: Monte carlo sampling methods using markov chains and their applications. Biometrika 57, 97\u2013109 (1970)","journal-title":"Biometrika"},{"key":"10_CR14","doi-asserted-by":"crossref","unstructured":"Jia, Y., Xu, W., Liu, X.: An optimization framework for online ride-sharing markets. In: 2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS), pp. 826\u2013835. IEEE (2017)","DOI":"10.1109\/ICDCS.2017.185"},{"key":"10_CR15","unstructured":"Laptev, N., Yosinski, J., Li, L.E., Smyl, S.: Time-series extreme event fore-casting with neural networks at uber. In: International Conference on Machine Learning, vol. 34, pp. 1\u20135 (2017)"},{"key":"10_CR16","doi-asserted-by":"crossref","unstructured":"Levin, D.A., Peres, Y.: Markov Chains and Mixing Times. American Mathematical Society (2017)","DOI":"10.1090\/mbk\/107"},{"key":"10_CR17","unstructured":"Li, Y.: Deep reinforcement learning: An overview. arXiv preprint arXiv:1701.07274 (2017)"},{"key":"10_CR18","doi-asserted-by":"crossref","unstructured":"Lin, K., Zhao, R., Xu, Z., Zhou, J.: Efficient large-scale fleet management via multi-agent deep reinforcement learning. In: Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, pp. 1774\u20131783. ACM (2018)","DOI":"10.1145\/3219819.3219993"},{"key":"10_CR19","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1016\/j.artint.2018.04.005","volume":"261","author":"Meghna Lowalekar","year":"2018","unstructured":"Lowalekar, M., Varakantham, P., Jaillet, P.: Online spatio-temporal matching in stochastic and dynamic domains. Artif. Intell. 261, 71\u2013112 (2018). https:\/\/doi.org\/10.1016\/j.artint.2018.04.005 . http:\/\/www.sciencedirect.com\/science\/article\/pii\/S0004370218302030 . ISSN 0004\u20133702","journal-title":"Artificial Intelligence"},{"key":"10_CR20","doi-asserted-by":"crossref","unstructured":"Ma, H., Fang, F., Parkes, D.C.: Spatio-temporal pricing for ridesharing platforms. In: Proceedings of the 2019 ACM Conference on Economics and Computation, EC 2019 (2019)","DOI":"10.1145\/3328526.3329556"},{"key":"10_CR21","unstructured":"Mehta, A., et al.: Online matching and ad allocation. Found. Trends\u00ae Theoret. Comput. Sci. 8(4), 265\u2013368 (2013)"},{"issue":"6","key":"10_CR22","doi-asserted-by":"publisher","first-page":"1087","DOI":"10.1063\/1.1699114","volume":"21","author":"N Metropolis","year":"1953","unstructured":"Metropolis, N., Rosenbluth, A.W., Rosenbluth, M.N., Teller, A.H., Teller, E.: Equation of state calculations by fast computing machines. J. Chem. Phys. 21(6), 1087\u20131092 (1953)","journal-title":"J. Chem. Phys."},{"issue":"247","key":"10_CR23","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1080\/01621459.1949.10483310","volume":"44","author":"N Metropolis","year":"1949","unstructured":"Metropolis, N., Ulam, S.: The monte carlo method. J. Am. Stat. Assoc. 44(247), 335\u2013341 (1949)","journal-title":"J. Am. Stat. Assoc."},{"key":"10_CR24","doi-asserted-by":"crossref","unstructured":"O\u2019Mahony, E., Shmoys, D.B.: Data analysis and optimization for (citi) bike sharing. In: Twenty-ninth AAAI Conference on Artificial Intelligence (2015)","DOI":"10.1609\/aaai.v29i1.9245"},{"key":"10_CR25","doi-asserted-by":"crossref","unstructured":"Ozkan, E., Ward, A.: Dynamic matching for real-time ridesharing. SSRN 2844451 (2017)","DOI":"10.2139\/ssrn.2844451"},{"key":"10_CR26","doi-asserted-by":"crossref","unstructured":"Qu, M., Zhu, H., Liu, J., Liu, G., Xiong, H.: A cost-effective recommender system for taxi drivers. In: Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 45\u201354. ACM (2014)","DOI":"10.1145\/2623330.2623668"},{"key":"10_CR27","doi-asserted-by":"crossref","unstructured":"Rong, J., Qin, T., An, B.: Dynamic pricing for reusable resources in competitive market with stochastic demand. In: Thirty-Second AAAI Conference on Artificial Intelligence (2018)","DOI":"10.1609\/aaai.v32i1.11591"},{"key":"10_CR28","doi-asserted-by":"crossref","unstructured":"Sun, Y., Wang, J., Tan, W.: Online algorithms of task allocation in spatial crowdsourcing. In: Proceedings of the 12th Chinese Conference on Computer Supported Cooperative Work and Social Computing, pp. 205\u2013208. ACM (2017)","DOI":"10.1145\/3127404.3127443"},{"issue":"12","key":"10_CR29","doi-asserted-by":"publisher","first-page":"1053","DOI":"10.14778\/2994509.2994523","volume":"9","author":"Y Tong","year":"2016","unstructured":"Tong, Y., She, J., Ding, B., Chen, L., Wo, T., Xu, K.: Online minimum matching in real-time spatial data: experiments and analysis. Proc. VLDB Endowment 9(12), 1053\u20131064 (2016)","journal-title":"Proc. VLDB Endowment"},{"key":"10_CR30","doi-asserted-by":"crossref","unstructured":"Verma, T., Varakantham, P., Kraus, S., Lau, H.C.: Augmenting decisions of taxi drivers through reinforcement learning for improving revenues. In: Twenty-Seventh International Conference on Automated Planning and Scheduling (2017)","DOI":"10.1609\/icaps.v27i1.13846"},{"key":"10_CR31","doi-asserted-by":"crossref","unstructured":"Wen, J., Zhao, J., Jaillet, P.: Rebalancing shared mobility-on-demand systems: a reinforcement learning approach. In: 2017 IEEE 20th International Conference on Intelligent Transportation Systems (ITSC), pp. 220\u2013225. IEEE (2017)","DOI":"10.1109\/ITSC.2017.8317908"},{"key":"10_CR32","doi-asserted-by":"crossref","unstructured":"Yao, H., et al.: Deep multi-view spatial-temporal network for taxi demand prediction. In: Proceedings of the Thirty-Second AAAI Conference on Artificial Intelligence, AAAI 2018, pp. 2588\u20132595 (2018)","DOI":"10.1609\/aaai.v32i1.11836"}],"container-title":["Lecture Notes in Computer Science","Web and Internet Economics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-35389-6_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,10,6]],"date-time":"2022-10-06T15:09:26Z","timestamp":1665068966000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-35389-6_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019]]},"ISBN":["9783030353889","9783030353896"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-35389-6_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019]]},"assertion":[{"value":"3 December 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"WINE","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Web and Internet Economics","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"New York City, NY","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"USA","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2019","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"10 December 2019","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"12 December 2019","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"wine0","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/wine2019.cs.columbia.edu\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}