IDEAS home Printed from https://ideas.repec.org/a/bla/popmgt/v30y2021i10p3615-3634.html
   My bibliography  Save this article

Mechanism Design for Stochastic Dynamic Parking Resource Allocation

Author

Listed:
  • Jie Yang
  • Fang He
  • Xi Lin
  • Max Zuo‐Jun Shen

Abstract

In this paper, we study a parking management problem where an operator manages a publicly owned parking service system with unknown parking demand. Assuming that the operator has perfect information, we first formulate the operator's problem as a stochastic dynamic programming problem, and to overcome the curse of dimensionality, we resort to approximate dynamic programming for solving it. However, in practice, some information that is essential for centralized management is usually privately known, which provides incentives for strategic behaviors of drivers and could lead to suboptimal system performance. We design a two‐step mechanism and prove that, in step 1, drivers’ choices of whether or not to enter the managed system following the approximate optimal solution satisfy Bayesian‐Nash equilibrium (BNE), and in step 2, that truthful reporting is a dominant strategy for all drivers under any circumstance. We investigate the properties of the resulting equilibria, and further modify the mechanism to ensure that the desired approximate system optimum solution is the only resulting BNE. Numerical examples show that the mechanism design not only enhances the average system performance but also increases the system robustness.

Suggested Citation

  • 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.
    • Handle: RePEc:bla:popmgt:v:30:y:2021:i:10:p:3615-3634
    DOI: 10.1111/poms.13453
    as

    Download full text from publisher

    File URL: https://doi.org/10.1111/poms.13453
    Download Restriction: no
    File URL: https://libkey.io/10.1111/poms.13453?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
    ---><---

    References listed on IDEAS

    as
    1. Dimitris Zissis & George Ioannou & Apostolos Burnetas, 2020. "Coordinating Lot Sizing Decisions Under Bilateral Information Asymmetry," Production and Operations Management, Production and Operations Management Society, vol. 29(2), pages 371-387, February.
    2. Dong Li & Li Ding & Stephen Connor, 2020. "When to Switch? Index Policies for Resource Scheduling in Emergency Response," Production and Operations Management, Production and Operations Management Society, vol. 29(2), pages 241-262, February.
    3. Liu, Wei & Geroliminis, Nikolas, 2016. "Modeling the morning commute for urban networks with cruising-for-parking: An MFD approach," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 470-494.
    4. Michael Z. Spivey & Warren B. Powell, 2004. "The Dynamic Assignment Problem," Transportation Science, INFORMS, vol. 38(4), pages 399-419, November.
    5. Asunur Cezar & Srinivasan Raghunathan & Sumit Sarkar, 2020. "Adversarial Classification: Impact of Agents’ Faking Cost on Firms and Agents," Production and Operations Management, Production and Operations Management Society, vol. 29(12), pages 2789-2807, December.
    6. Anderson, Simon P. & de Palma, Andre, 2004. "The economics of pricing parking," Journal of Urban Economics, Elsevier, vol. 55(1), pages 1-20, January.
    7. Keumseok Kang & J. George Shanthikumar & Kemal Altinkemer, 2016. "Postponable Acceptance and Assignment: A Stochastic Dynamic Programming Approach," Manufacturing & Service Operations Management, INFORMS, vol. 18(4), pages 493-508, October.
    8. Fosgerau, Mogens & de Palma, André, 2013. "The dynamics of urban traffic congestion and the price of parking," Journal of Public Economics, Elsevier, vol. 105(C), pages 106-115.
    9. Gregory J. King & Xiuli Chao & Izak Duenyas, 2016. "Dynamic Customer Acquisition and Retention Management," Production and Operations Management, Production and Operations Management Society, vol. 25(8), pages 1332-1343, August.
    10. Warren B. Powell, 1996. "A Stochastic Formulation of the Dynamic Assignment Problem, with an Application to Truckload Motor Carriers," Transportation Science, INFORMS, vol. 30(3), pages 195-219, August.
    11. Arnott, Richard & de Palma, Andre & Lindsey, Robin, 1991. "A temporal and spatial equilibrium analysis of commuter parking," Journal of Public Economics, Elsevier, vol. 45(3), pages 301-335, August.
    12. Zhaolin Li & Jennifer K. Ryan & Lusheng Shao & Daewon Sun, 2019. "Incentive‐Compatible in Dominant Strategies Mechanism Design for an Assembler under Asymmetric Information," Production and Operations Management, Production and Operations Management Society, vol. 28(2), pages 479-496, February.
    13. Woonghee Tim Huh & Nan Liu & Van-Anh Truong, 2013. "Multiresource Allocation Scheduling in Dynamic Environments," Manufacturing & Service Operations Management, INFORMS, vol. 15(2), pages 280-291, May.
    14. Qian, Zhen (Sean) & Xiao, Feng (Evan) & Zhang, H.M., 2011. "The economics of parking provision for the morning commute," Transportation Research Part A: Policy and Practice, Elsevier, vol. 45(9), pages 861-879, November.
    15. He, Fang & Yin, Yafeng & Chen, Zhibin & Zhou, Jing, 2015. "Pricing of parking games with atomic players," Transportation Research Part B: Methodological, Elsevier, vol. 73(C), pages 1-12.
    16. 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.
    17. Fosgerau, Mogens & de Palma, André, 2013. "The dynamics of urban traffic congestion and the price of parking�," MPRA Paper 48433, University Library of Munich, Germany.
    18. Birgit Heydenreich & Rudolf Müller & Marc Uetz, 2010. "Mechanism Design for Decentralized Online Machine Scheduling," Operations Research, INFORMS, vol. 58(2), pages 445-457, April.
    Full references (including those not matched with items on IDEAS)

    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. 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.
    2. Ling-Ling Xiao & Tian-Liang Liu & Hai-Jun Huang, 2021. "Tradable permit schemes for managing morning commute with carpool under parking space constraint," Transportation, Springer, vol. 48(4), pages 1563-1586, August.
    3. Lu, Xiao-Shan & Guo, Ren-Yong & Huang, Hai-Jun & Xu, Xiaoming & Chen, Jiajia, 2021. "Equilibrium analysis of parking for integrated daily commuting," Research in Transportation Economics, Elsevier, vol. 90(C).
    4. Lu, Xiao-Shan & Huang, Hai-Jun & Guo, Ren-Yong & Xiong, Fen, 2021. "Linear location-dependent parking fees and integrated daily commuting patterns with late arrival and early departure in a linear city," Transportation Research Part B: Methodological, Elsevier, vol. 150(C), pages 293-322.
    5. Wei Wu & Wei Liu & Fangni Zhang & Vinayak Dixit, 2021. "A New Flexible Parking Reservation Scheme for the Morning Commute under Limited Parking Supplies," Networks and Spatial Economics, Springer, vol. 21(3), pages 513-545, September.
    6. Liu, Wei & Geroliminis, Nikolas, 2016. "Modeling the morning commute for urban networks with cruising-for-parking: An MFD approach," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 470-494.
    7. He, Fang & Yin, Yafeng & Chen, Zhibin & Zhou, Jing, 2015. "Pricing of parking games with atomic players," Transportation Research Part B: Methodological, Elsevier, vol. 73(C), pages 1-12.
    8. 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.
    9. Inci, Eren, 2015. "A review of the economics of parking," Economics of Transportation, Elsevier, vol. 4(1), pages 50-63.
    10. Xiao, Ling-Ling & Liu, Tian-Liang & Huang, Hai-Jun, 2016. "On the morning commute problem with carpooling behavior under parking space constraint," Transportation Research Part B: Methodological, Elsevier, vol. 91(C), pages 383-407.
    11. Takayama, Yuki & Kuwahara, Masao, 2016. "Scheduling preferences, parking competition, and bottleneck congestion: A model of trip timing and parking location choices by heterogeneous commuters," MPRA Paper 68938, University Library of Munich, Germany.
    12. Li, Zhi-Chun & Huang, Hai-Jun & Yang, Hai, 2020. "Fifty years of the bottleneck model: A bibliometric review and future research directions," Transportation Research Part B: Methodological, Elsevier, vol. 139(C), pages 311-342.
    13. Inci, Eren & Lindsey, Robin, 2015. "Garage and curbside parking competition with search congestion," Regional Science and Urban Economics, Elsevier, vol. 54(C), pages 49-59.
    14. Gu, Ziyuan & Li, Yifan & Saberi, Meead & Rashidi, Taha H. & Liu, Zhiyuan, 2023. "Macroscopic parking dynamics and equitable pricing: Integrating trip-based modeling with simulation-based robust optimization," Transportation Research Part B: Methodological, Elsevier, vol. 173(C), pages 354-381.
    15. Zakharenko, Roman, 2016. "The time dimension of parking economics," Transportation Research Part B: Methodological, Elsevier, vol. 91(C), pages 211-228.
    16. Huang, Zhihui & Long, Jiancheng & Szeto, W.Y. & Liu, Haoxiang, 2021. "Modeling and managing the morning commute problem with park-and-ride-sharing," Transportation Research Part B: Methodological, Elsevier, vol. 150(C), pages 190-226.
    17. Zhang, Xiang & Liu, Wei & Waller, S. Travis & Yin, Yafeng, 2019. "Modelling and managing the integrated morning-evening commuting and parking patterns under the fully autonomous vehicle environment," Transportation Research Part B: Methodological, Elsevier, vol. 128(C), pages 380-407.
    18. Zhang, Xiang & Liu, Wei & Levin, Michael & Travis Waller, S., 2023. "Equilibrium analysis of morning commuting and parking under spatial capacity allocation in the autonomous vehicle environment," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 172(C).
    19. Zipeng Zhang & Ning Zhang, 2021. "Early Bird Scheme for Parking Management: How Does Parking Play a Role in the Morning Commute Problem," Sustainability, MDPI, vol. 13(15), pages 1-19, July.
    20. Gragera, Albert & Hybel, Jesper & Madsen, Edith & Mulalic, Ismir, 2021. "A model for estimation of the demand for on-street parking," Economics of Transportation, Elsevier, vol. 28(C).

    More about this item

    Statistics

    Access and download statistics

    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:bla:popmgt:v:30:y:2021:i:10:p:3615-3634. 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: Wiley Content Delivery (email available below). General contact details of provider: http://onlinelibrary.wiley.com/journal/10.1111/(ISSN)1937-5956 .

    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.