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

Bisection-based trial-and-error implementation of marginal cost pricing and tradable credit scheme

Author

Listed:
  • Wang, Xiaolei
  • Yang, Hai

Abstract

The purpose of this paper is three fold: First, it demonstrates the non-convergence of the bisection method proposed in the literature for the trial-and-error implementation of the marginal-cost pricing in the absence of a demand function. Second, it provides a modified version of the bisection method and establishes its convergence. Third, it adapts the modified bisection method for the trial-and-error implementation of the tradable credit scheme proposed recently, which can emulate a congestion pricing system in a revenue-neutral manner.

Suggested Citation

  • Wang, Xiaolei & Yang, Hai, 2012. "Bisection-based trial-and-error implementation of marginal cost pricing and tradable credit scheme," Transportation Research Part B: Methodological, Elsevier, vol. 46(9), pages 1085-1096.
    • Handle: RePEc:eee:transb:v:46:y:2012:i:9:p:1085-1096
    DOI: 10.1016/j.trb.2012.04.002
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191261512000537
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.trb.2012.04.002?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. Zhao, Yong & Kockelman, Kara Maria, 2006. "On-line marginal-cost pricing across networks: Incorporating heterogeneous users and stochastic equilibria," Transportation Research Part B: Methodological, Elsevier, vol. 40(5), pages 424-435, June.
    2. Yang, Hai & Meng, Qiang & Lee, Der-Horng, 2004. "Trial-and-error implementation of marginal-cost pricing on networks in the absence of demand functions," Transportation Research Part B: Methodological, Elsevier, vol. 38(6), pages 477-493, July.
    3. Han, Deren & Yang, Hai, 2009. "Congestion pricing in the absence of demand functions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 45(1), pages 159-171, January.
    4. Qiang Meng & Zhiyuan Liu, 2011. "Trial-and-error method for congestion pricing scheme under side-constrained probit-based stochastic user equilibrium conditions," Transportation, Springer, vol. 38(5), pages 819-843, September.
    5. Li, Michael Z. F., 2002. "The role of speed-flow relationship in congestion pricing implementation with an application to Singapore," Transportation Research Part B: Methodological, Elsevier, vol. 36(8), pages 731-754, September.
    6. Yang, Hai & Wang, Xiaolei, 2011. "Managing network mobility with tradable credits," Transportation Research Part B: Methodological, Elsevier, vol. 45(3), pages 580-594, March.
    7. Wang, Xiaolei & Yang, Hai & Zhu, Daoli & Li, Changmin, 2012. "Tradable travel credits for congestion management with heterogeneous users," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(2), pages 426-437.
    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. Zhang, Fang & Lu, Jian & Hu, Xiaojian, 2021. "Tradable credit scheme design with transaction cost and equity constraint," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 145(C).
    2. Tian, Ye & Chiu, Yi-Chang & Sun, Jian, 2019. "Understanding behavioral effects of tradable mobility credit scheme: An experimental economics approach," Transport Policy, Elsevier, vol. 81(C), pages 1-11.
    3. Xiao, Feng & Qian, Zhen (Sean) & Zhang, H. Michael, 2013. "Managing bottleneck congestion with tradable credits," Transportation Research Part B: Methodological, Elsevier, vol. 56(C), pages 1-14.
    4. Wang, Shuaian & Liu, Zhiyuan & Bell, Michael G.H., 2015. "Profit-based maritime container assignment models for liner shipping networks," Transportation Research Part B: Methodological, Elsevier, vol. 72(C), pages 59-76.
    5. Dao-Li Zhu & Hai Yang & Chang-Min Li & Xiao-Lei Wang, 2015. "Properties of the Multiclass Traffic Network Equilibria Under a Tradable Credit Scheme," Transportation Science, INFORMS, vol. 49(3), pages 519-534, August.
    6. Ren-Yong Guo & Hai-Jun Huang & Hai Yang, 2019. "Tradable Credit Scheme for Control of Evolutionary Traffic Flows to System Optimum: Model and its Convergence," Networks and Spatial Economics, Springer, vol. 19(3), pages 833-868, September.
    7. He, Fang & Yin, Yafeng & Shirmohammadi, Nima & Nie, Yu (Marco), 2013. "Tradable credit schemes on networks with mixed equilibrium behaviors," Transportation Research Part B: Methodological, Elsevier, vol. 57(C), pages 47-65.
    8. Louis Balzer & Ludovic Leclercq, 2021. "Modal equilibrium of a tradable credit scheme with a trip-based MFD and logit-based decision-making," Papers 2112.07277, arXiv.org, revised Apr 2022.
    9. Nie, Yu (Marco) & Yin, Yafeng, 2013. "Managing rush hour travel choices with tradable credit scheme," Transportation Research Part B: Methodological, Elsevier, vol. 50(C), pages 1-19.
    10. Jia, Zehui & Wang, David Z.W. & Cai, Xingju, 2016. "Traffic managements for household travels in congested morning commute," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 91(C), pages 173-189.
    11. Farokhi, Farhad & Johansson, Karl H., 2015. "A piecewise-constant congestion taxing policy for repeated routing games," Transportation Research Part B: Methodological, Elsevier, vol. 78(C), pages 123-143.
    12. Lie Han, 2022. "Proportional-Switch Adjustment Process with Elastic Demand and Congestion Toll in the Absence of Demand Functions," Networks and Spatial Economics, Springer, vol. 22(4), pages 709-735, December.
    13. Lessan, Javad & Fu, Liping & Bachmann, Chris, 2020. "Towards user-centric, market-driven mobility management of road traffic using permit-based schemes," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 141(C).
    14. Chen, Xinyuan & Zhang, Wei & Guo, Xiaomeng & Liu, Zhiyuan & Wang, Shuaian, 2021. "An improved learning-and-optimization train fare design method for addressing commuting congestion at CBD stations," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 153(C).
    15. Lahlou, Salem & Wynter, Laura, 2017. "A Nash equilibrium formulation of a tradable credits scheme for incentivizing transport choices: From next-generation public transport mode choice to HOT lanes," Transportation Research Part B: Methodological, Elsevier, vol. 101(C), pages 185-212.
    16. Wang, Shuaian & Zhang, Wei & Qu, Xiaobo, 2018. "Trial-and-error train fare design scheme for addressing boarding/alighting congestion at CBD stations," Transportation Research Part B: Methodological, Elsevier, vol. 118(C), pages 318-335.
    17. Ye, Hongbo & Yang, Hai, 2013. "Continuous price and flow dynamics of tradable mobility credits," Transportation Research Part B: Methodological, Elsevier, vol. 57(C), pages 436-450.
    18. Guo, Ren-Yong & Szeto, W.Y. & Long, Jiancheng, 2020. "Trial-and-error operation schemes for bimodal transport systems," Transportation Research Part B: Methodological, Elsevier, vol. 131(C), pages 106-123.
    19. Luetian Sun & Rui Song, 2022. "Improving Efficiency in Congested Traffic Networks: Pareto-Improving Reservations through Agent-Based Timetabling," Sustainability, MDPI, vol. 14(4), pages 1-24, February.
    20. Ren-Yong Guo & Hai Yang & Hai-Jun Huang & Zhijia Tan, 2016. "Day-to-Day Flow Dynamics and Congestion Control," Transportation Science, INFORMS, vol. 50(3), pages 982-997, August.
    21. Xu, Meng & Grant-Muller, Susan, 2016. "Trip mode and travel pattern impacts of a Tradable Credits Scheme: A case study of Beijing," Transport Policy, Elsevier, vol. 47(C), pages 72-83.
    22. Ye, Hongbo & Yang, Hai & Tan, Zhijia, 2015. "Learning marginal-cost pricing via a trial-and-error procedure with day-to-day flow dynamics," Transportation Research Part B: Methodological, Elsevier, vol. 81(P3), pages 794-807.
    23. Nie, Yu (Marco), 2017. "On the potential remedies for license plate rationing," Economics of Transportation, Elsevier, vol. 9(C), pages 37-50.

    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. Xinyuan Chen & Yiran Wang & Yuan Zhang, 2021. "A Trial-and-Error Toll Design Method for Traffic Congestion Mitigation on Large River-Crossing Channels in a Megacity," Sustainability, MDPI, vol. 13(5), pages 1-13, March.
    2. Ren-Yong Guo & Hai-Jun Huang & Hai Yang, 2019. "Tradable Credit Scheme for Control of Evolutionary Traffic Flows to System Optimum: Model and its Convergence," Networks and Spatial Economics, Springer, vol. 19(3), pages 833-868, September.
    3. Ren-Yong Guo & Hai Yang & Hai-Jun Huang & Zhijia Tan, 2016. "Day-to-Day Flow Dynamics and Congestion Control," Transportation Science, INFORMS, vol. 50(3), pages 982-997, August.
    4. Chen, Xinyuan & Zhang, Wei & Guo, Xiaomeng & Liu, Zhiyuan & Wang, Shuaian, 2021. "An improved learning-and-optimization train fare design method for addressing commuting congestion at CBD stations," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 153(C).
    5. Guo, Ren-Yong & Szeto, W.Y. & Long, Jiancheng, 2020. "Trial-and-error operation schemes for bimodal transport systems," Transportation Research Part B: Methodological, Elsevier, vol. 131(C), pages 106-123.
    6. Wang, Shuaian & Zhang, Wei & Qu, Xiaobo, 2018. "Trial-and-error train fare design scheme for addressing boarding/alighting congestion at CBD stations," Transportation Research Part B: Methodological, Elsevier, vol. 118(C), pages 318-335.
    7. Wada, Kentaro & Akamatsu, Takashi, 2013. "A hybrid implementation mechanism of tradable network permits system which obviates path enumeration: An auction mechanism with day-to-day capacity control," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 60(C), pages 94-112.
    8. Farokhi, Farhad & Johansson, Karl H., 2015. "A piecewise-constant congestion taxing policy for repeated routing games," Transportation Research Part B: Methodological, Elsevier, vol. 78(C), pages 123-143.
    9. Nie, Yu (Marco) & Yin, Yafeng, 2013. "Managing rush hour travel choices with tradable credit scheme," Transportation Research Part B: Methodological, Elsevier, vol. 50(C), pages 1-19.
    10. Michael Z. F. Li, 2008. "A Generic Characterization of Equilibrium Speed-Flow Curves," Transportation Science, INFORMS, vol. 42(2), pages 220-235, May.
    11. Qiang Meng & Zhiyuan Liu, 2011. "Trial-and-error method for congestion pricing scheme under side-constrained probit-based stochastic user equilibrium conditions," Transportation, Springer, vol. 38(5), pages 819-843, September.
    12. Fei Han & Jian Wang & Lingli Huang & Yan Li & Liu He, 2023. "Modeling Impacts of Implementation Policies of Tradable Credit Schemes on Traffic Congestion in the Context of Traveler’s Cognitive Illusion," Sustainability, MDPI, vol. 15(15), pages 1-18, July.
    13. Bao, Yue & Verhoef, Erik T. & Koster, Paul, 2019. "Regulating dynamic congestion externalities with tradable credit schemes: Does a unique equilibrium exist?," Transportation Research Part B: Methodological, Elsevier, vol. 127(C), pages 225-236.
    14. Fan, Wenbo & Jiang, Xinguo, 2013. "Tradable mobility permits in roadway capacity allocation: Review and appraisal," Transport Policy, Elsevier, vol. 30(C), pages 132-142.
    15. Siyu Chen & Ravi Seshadri & Carlos Lima Azevedo & Arun P. Akkinepally & Renming Liu & Andrea Araldo & Yu Jiang & Moshe E. Ben-Akiva, 2021. "Market Design for Tradable Mobility Credits," Papers 2101.00669, arXiv.org, revised Sep 2022.
    16. Bruno De Borger & Amihai Glazer & Stef Proost, 2021. "Rational Drivers and the Choice Between Congestion Tolls and Tradeable Permits: A Political Economy Model," CESifo Working Paper Series 8821, CESifo.
    17. Gao, Ge & Sun, Huijun & Wu, Jianjun & Liu, Xinmin & Chen, Weiya, 2018. "Park-and-ride service design under a price-based tradable credits scheme in a linear monocentric city," Transport Policy, Elsevier, vol. 68(C), pages 1-12.
    18. Zhang, Fang & Lu, Jian & Hu, Xiaojian, 2021. "Tradable credit scheme design with transaction cost and equity constraint," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 145(C).
    19. Dao-Li Zhu & Hai Yang & Chang-Min Li & Xiao-Lei Wang, 2015. "Properties of the Multiclass Traffic Network Equilibria Under a Tradable Credit Scheme," Transportation Science, INFORMS, vol. 49(3), pages 519-534, August.
    20. Fan, Wenbo & Xiao, Feng & Nie, Yu (Macro), 2022. "Managing bottleneck congestion with tradable credits under asymmetric transaction cost," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 158(C).

    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:46:y:2012:i:9:p:1085-1096. 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.