IDEAS home Printed from https://ideas.repec.org/a/eee/transb/v81y2015ip2p631-653.html
   My bibliography  Save this article

A mechanism design based approach to solving parking slot assignment in the information era

Author

Listed:
  • Zou, Bo
  • Kafle, Nabin
  • Wolfson, Ouri
  • Lin, Jie (Jane)

Abstract

This paper proposes a mechanism design based approach for public parking slot assignment in an environment empowered by recent advances in parking sensing, infrastructure-to-vehicle, and vehicle-to-infrastructure communications. An important part of the parking slot assignment deals with eliciting truthful private information from drivers while maximizing social welfare. We consider both static and dynamic mechanisms and provide theoretic proofs that, by using coupled slot allocation and payment rules, drivers will be incentivized to participate in the assignment process and truthfully report their private information. The parking manager will benefit by generating non-negative revenue from each assigned driver. Our numerical analysis provides further insights into the implementation of the dynamic mechanisms.

Suggested Citation

  • Zou, Bo & Kafle, Nabin & Wolfson, Ouri & Lin, Jie (Jane), 2015. "A mechanism design based approach to solving parking slot assignment in the information era," Transportation Research Part B: Methodological, Elsevier, vol. 81(P2), pages 631-653.
    • Handle: RePEc:eee:transb:v:81:y:2015:i:p2:p:631-653
    DOI: 10.1016/j.trb.2015.05.015
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191261515001174
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.trb.2015.05.015?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Diamond, Peter A & Mirrlees, James A, 1971. "Optimal Taxation and Public Production: I--Production Efficiency," American Economic Review, American Economic Association, vol. 61(1), pages 8-27, March.
    2. Shoup, Donald C., 2006. "Cruising for Parking," University of California Transportation Center, Working Papers qt55s7079f, University of California Transportation Center.
    3. Qian, Zhen (Sean) & Rajagopal, Ram, 2014. "Optimal occupancy-driven parking pricing under demand uncertainties and traveler heterogeneity: A stochastic control approach," Transportation Research Part B: Methodological, Elsevier, vol. 67(C), pages 144-165.
    4. Nisan,Noam & Roughgarden,Tim & Tardos,Eva & Vazirani,Vijay V. (ed.), 2007. "Algorithmic Game Theory," Cambridge Books, Cambridge University Press, number 9780521872829.
    5. William Vickrey, 1961. "Counterspeculation, Auctions, And Competitive Sealed Tenders," Journal of Finance, American Finance Association, vol. 16(1), pages 8-37, March.
    6. John McMillan, 1994. "Selling Spectrum Rights," Journal of Economic Perspectives, American Economic Association, vol. 8(3), pages 145-162, Summer.
    7. Diamond, Peter A & Mirrlees, James A, 1971. "Optimal Taxation and Public Production II: Tax Rules," American Economic Review, American Economic Association, vol. 61(3), pages 261-278, June.
    8. Shoup, Donald C., 2006. "Cruising for parking," Transport Policy, Elsevier, vol. 13(6), pages 479-486, November.
    9. Milgrom,Paul, 2004. "Putting Auction Theory to Work," Cambridge Books, Cambridge University Press, number 9780521536721.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Xiao, Haohan & Xu, Meng & Gao, Ziyou, 2018. "Shared parking problem: A novel truthful double auction mechanism approach," Transportation Research Part B: Methodological, Elsevier, vol. 109(C), pages 40-69.
    2. Shao, Saijun & Xu, Su Xiu & Yang, Hai & Huang, George Q., 2020. "Parking reservation disturbances," Transportation Research Part B: Methodological, Elsevier, vol. 135(C), pages 83-97.
    3. Zheng, Nan & Geroliminis, Nikolas, 2020. "Area-based equitable pricing strategies for multimodal urban networks with heterogeneous users," Transportation Research Part A: Policy and Practice, Elsevier, vol. 136(C), pages 357-374.
    4. Bian, Zheyong & Liu, Xiang & Bai, Yun, 2020. "Mechanism design for on-demand first-mile ridesharing," Transportation Research Part B: Methodological, Elsevier, vol. 138(C), pages 77-117.
    5. Du, Lili & Gong, Siyuan, 2016. "Stochastic Poisson game for an online decentralized and coordinated parking mechanism," Transportation Research Part B: Methodological, Elsevier, vol. 87(C), pages 44-63.
    6. Sun, Xiaotong & Yin, Yafeng, 2021. "Decentralized game-theoretical approaches for behaviorally-stable and efficient vehicle platooning," Transportation Research Part B: Methodological, Elsevier, vol. 153(C), pages 45-69.
    7. Zhang, Miao & Kang, Jiaxi & Tang, Ruixin & Xu, Fangyuan & Fan, Yiliang & Tang, Xiongming & Zhang, Haotian, 2020. "Sharing car park system for parking units of multiple EVs in a power market," Energy, Elsevier, vol. 212(C).
    8. Xin Huang & Xueqin Long & Jianjun Wang & Lan He, 2020. "Research on parking sharing strategies considering user overtime parking," PLOS ONE, Public Library of Science, vol. 15(6), pages 1-22, June.
    9. Wang, Pengfei & Guan, Hongzhi & Liu, Peng, 2020. "Modeling and solving the optimal allocation-pricing of public parking resources problem in urban-scale network," Transportation Research Part B: Methodological, Elsevier, vol. 137(C), pages 74-98.
    10. Zhang, Fangni & Lindsey, Robin & Yang, Hai & Shao, Chaoyi & Liu, Wei, 2022. "Two-sided pricing strategies for a parking sharing platform: Reselling or commissioning?," Transportation Research Part B: Methodological, Elsevier, vol. 163(C), pages 40-63.
    11. Xu, Su Xiu & Cheng, Meng & Kong, Xiang T.R. & Yang, Hai & Huang, George Q., 2016. "Private parking slot sharing," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 596-617.
    12. Tian, Qiong & Yang, Li & Wang, Chenlan & Huang, Hai-Jun, 2018. "Dynamic pricing for reservation-based parking system: A revenue management method," Transport Policy, Elsevier, vol. 71(C), pages 36-44.
    13. Yang, Kaidi & Roca-Riu, Mireia & Menéndez, Mónica, 2019. "An auction-based approach for prebooked urban logistics facilities," Omega, Elsevier, vol. 89(C), pages 193-211.
    14. Jiang, Bowen & Fan, Zhi-Ping, 2020. "Optimal allocation of shared parking slots considering parking unpunctuality under a platform-based management approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 142(C).
    15. Yi LIU, 2020. "Impact Of Parking Fees On Social Benefits Based On The Emergence Of Shared Parking," Theoretical and Empirical Researches in Urban Management, Research Centre in Public Administration and Public Services, Bucharest, Romania, vol. 15(1), pages 54-74, February.
    16. Premaratne Samaranayake & Upul Gunawardana & Michael Stokoe, 2023. "Kerbside Parking Assessment Using a Simulation Modelling Approach for Infrastructure Planning—A Metropolitan City Case Study," Sustainability, MDPI, vol. 15(4), pages 1-24, February.
    17. Igor Lazov, 2019. "A Methodology for Revenue Analysis of Parking Lots," Networks and Spatial Economics, Springer, vol. 19(1), pages 177-198, March.
    18. Junxiao Ren & Xin Chang & Ying Hou & Bo Cao, 2023. "Probabilistic Hesitant Fuzzy Decision-Theoretic Rough Set Model and Its Application in Supervision of Shared Parking," Sustainability, MDPI, vol. 15(11), pages 1-16, May.
    19. Jiao, Wen & Yan, Hong & Pang, King-Wah, 2016. "Nonlinear pricing for stochastic container leasing system," Transportation Research Part B: Methodological, Elsevier, vol. 89(C), pages 1-18.
    20. Jie Yang & Fang He & Xi Lin & Max Zuo‐Jun Shen, 2021. "Mechanism Design for Stochastic Dynamic Parking Resource Allocation," Production and Operations Management, Production and Operations Management Society, vol. 30(10), pages 3615-3634, October.
    21. Sun, Yanshuo & Gong, Hengye & Guo, Qianwen & Schonfeld, Paul & Li, Zhongfei, 2020. "Regulating a public transit monopoly under asymmetric cost information," Transportation Research Part B: Methodological, Elsevier, vol. 139(C), pages 496-522.
    22. Tan, Bing Qing & Xu, Su Xiu & Kang, Kai & Xu, Gangyan & Qin, Wei, 2021. "A reverse Vickrey auction for physical internet (PI) enabled parking management systems," International Journal of Production Economics, Elsevier, vol. 235(C).
    23. Zakharenko, Roman, 2016. "The time dimension of parking economics," Transportation Research Part B: Methodological, Elsevier, vol. 91(C), pages 211-228.
    24. Sayarshad, Hamid R. & Sattar, Shahram & Oliver Gao, H., 2020. "A scalable non-myopic atomic game for a smart parking mechanism," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 140(C).
    25. Bian, Zheyong & Liu, Xiang, 2019. "Mechanism design for first-mile ridesharing based on personalized requirements part I: Theoretical analysis in generalized scenarios," Transportation Research Part B: Methodological, Elsevier, vol. 120(C), pages 147-171.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Xu, Su Xiu & Cheng, Meng & Kong, Xiang T.R. & Yang, Hai & Huang, George Q., 2016. "Private parking slot sharing," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 596-617.
    2. Wang, Pengfei & Guan, Hongzhi & Liu, Peng, 2020. "Modeling and solving the optimal allocation-pricing of public parking resources problem in urban-scale network," Transportation Research Part B: Methodological, Elsevier, vol. 137(C), pages 74-98.
    3. Justus Haucap, 2020. "Nobelpreis für Robert Wilson und Paul Milgrom: Zwei Ökonomen, die echte Märkte schufen [Nobel Prize for Robert Wilson and Paul Milgrom: Two Economists who Created Real Markets]," Wirtschaftsdienst, Springer;ZBW - Leibniz Information Centre for Economics, vol. 100(12), pages 969-975, December.
    4. Tian, Qiong & Yang, Li & Wang, Chenlan & Huang, Hai-Jun, 2018. "Dynamic pricing for reservation-based parking system: A revenue management method," Transport Policy, Elsevier, vol. 71(C), pages 36-44.
    5. Renato Gomes & Jean-Marie Lozachmeur & Alessandro Pavan, 2018. "Differential Taxation and Occupational Choice," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 85(1), pages 511-557.
    6. Gu, Ziyuan & Safarighouzhdi, Farshid & Saberi, Meead & Rashidi, Taha H., 2021. "A macro-micro approach to modeling parking," Transportation Research Part B: Methodological, Elsevier, vol. 147(C), pages 220-244.
    7. Eduardo Saavedra & Manuel Willington, 2008. "Diseño de la Subasta Optima para el Seguro de Invalidez y Sobreviviencia en Chile," ILADES-UAH Working Papers inv209, Universidad Alberto Hurtado/School of Economics and Business.
    8. Beatrice Cherrier & Jean-Baptiste Fleury, 2017. "Economists’ interest in collective decision after World War II: a history," Public Choice, Springer, vol. 172(1), pages 23-44, July.
    9. Loertscher, Simon & Marx, Leslie M., 2020. "Asymptotically optimal prior-free clock auctions," Journal of Economic Theory, Elsevier, vol. 187(C).
    10. Zhibin Chen & Stephen Spana & Yafeng Yin & Yuchuan Du, 2019. "An Advanced Parking Navigation System for Downtown Parking," Networks and Spatial Economics, Springer, vol. 19(3), pages 953-968, September.
    11. Kaplan, Todd R. & Zamir, Shmuel, 2015. "Advances in Auctions," Handbook of Game Theory with Economic Applications,, Elsevier.
    12. Armstrong, Mark & Sappington, David E.M., 2007. "Recent Developments in the Theory of Regulation," Handbook of Industrial Organization, in: Mark Armstrong & Robert Porter (ed.), Handbook of Industrial Organization, edition 1, volume 3, chapter 27, pages 1557-1700, Elsevier.
    13. Loertscher, Simon & Mezzetti, Claudio, 2021. "A dominant strategy, double clock auction with estimation-based tatonnement," Theoretical Economics, Econometric Society, vol. 16(3), July.
    14. Lawrence M. Ausubel & Paul Milgrom, 2004. "Ascending Proxy Auctions," Discussion Papers 03-035, Stanford Institute for Economic Policy Research.
    15. Hitoshi Matsushima, 2021. "Auctions with Ethical Concerns," CARF F-Series CARF-F-515, Center for Advanced Research in Finance, Faculty of Economics, The University of Tokyo.
    16. Cave, Martin & Nicholls, Rob, 2017. "The use of spectrum auctions to attain multiple objectives: Policy implications," Telecommunications Policy, Elsevier, vol. 41(5), pages 367-378.
    17. Committee, Nobel Prize, 2020. "Improvements to auction theory and inventions of new auction formats," Nobel Prize in Economics documents 2020-2, Nobel Prize Committee.
    18. Tan, Bing Qing & Xu, Su Xiu & Kang, Kai & Xu, Gangyan & Qin, Wei, 2021. "A reverse Vickrey auction for physical internet (PI) enabled parking management systems," International Journal of Production Economics, Elsevier, vol. 235(C).
    19. Wang, Xiaotian & Wang, Xin, 2019. "Flexible parking reservation system and pricing: A continuum approximation approach," Transportation Research Part B: Methodological, Elsevier, vol. 128(C), pages 408-434.
    20. Yili Hong & Chong (Alex) Wang & Paul A. Pavlou, 2016. "Comparing Open and Sealed Bid Auctions: Evidence from Online Labor Markets," Information Systems Research, INFORMS, vol. 27(1), pages 49-69, March.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:transb:v:81:y:2015:i:p2:p:631-653. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/548/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.