IDEAS home Printed from https://ideas.repec.org/a/eee/transe/v60y2013icp94-112.html
   My bibliography  Save this article

A hybrid implementation mechanism of tradable network permits system which obviates path enumeration: An auction mechanism with day-to-day capacity control

Author

Listed:
  • Wada, Kentaro
  • Akamatsu, Takashi

Abstract

Akamatsu (2007a,b) proposed a new dynamic traffic congestion control scheme called tradable network permits, and demonstrated its efficiency properties for general road networks. To implement tradable permit markets, this paper proposes a novel auction mechanism with capacity control. This mechanism employs an evolutionary approach to achieve a dynamic system optimal allocation of network permits in a computationally efficient manner. We prove that the proposed mechanism has the following desirable properties: (i) truthful bidding is a dominant strategy for each user on each day and (ii) the permit allocation pattern under the mechanism converges to a dynamic system optimal allocation pattern.

Suggested Citation

  • 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.
  • Handle: RePEc:eee:transe:v:60:y:2013:i:c:p:94-112
    DOI: 10.1016/j.tre.2013.05.008
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S136655451300121X
    Download Restriction: Full text for ScienceDirect subscribers only

    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. Martin L. Weitzman, 1974. "Prices vs. Quantities," Review of Economic Studies, Oxford University Press, vol. 41(4), pages 477-491.
    2. E Verhoef & P Nijkamp & P Rietveld, 1997. "Tradeable Permits: Their Potential in the Regulation of Road Transport Externalities," Environment and Planning B, , vol. 24(4), pages 527-548, August.
    3. Kuwahara, Masao, 2007. "A theory and implications on dynamic marginal cost," Transportation Research Part A: Policy and Practice, Elsevier, vol. 41(7), pages 627-643, August.
    4. Sandholm, William H., 2007. "Pigouvian pricing and stochastic evolutionary implementation," Journal of Economic Theory, Elsevier, vol. 132(1), pages 367-382, January.
    5. Milgrom,Paul, 2004. "Putting Auction Theory to Work," Cambridge Books, Cambridge University Press, number 9780521536721, April.
    6. Arnott, Richard & de Palma, Andre & Lindsey, Robin, 1990. "Economics of a bottleneck," Journal of Urban Economics, Elsevier, vol. 27(1), pages 111-130, January.
    7. Dušan Teodorović & Konstantinos Triantis & Praveen Edara & Yueqin Zhao & Snežana Mladenović, 2008. "Auction-Based Congestion Pricing," Transportation Planning and Technology, Taylor & Francis Journals, vol. 31(4), pages 399-416, March.
    8. Viegas, José M., 2001. "Making urban road pricing acceptable and effective: searching for quality and equity in urban mobility," Transport Policy, Elsevier, vol. 8(4), pages 289-294, October.
    9. Nie, Yu (Marco), 2011. "A cell-based Merchant-Nemhauser model for the system optimum dynamic traffic assignment problem," Transportation Research Part B: Methodological, Elsevier, vol. 45(2), pages 329-342, February.
    10. Montgomery, W. David, 1972. "Markets in licenses and efficient pollution control programs," Journal of Economic Theory, Elsevier, vol. 5(3), pages 395-418, December.
    11. Iryo, Takamasa, 2011. "Multiple equilibria in a dynamic traffic network," Transportation Research Part B: Methodological, Elsevier, vol. 45(6), pages 867-879, July.
    12. Demange, Gabrielle & Gale, David & Sotomayor, Marilda, 1986. "Multi-Item Auctions," Journal of Political Economy, University of Chicago Press, vol. 94(4), pages 863-872, August.
    13. Han, Sangjin, 2003. "Dynamic traffic modelling and dynamic stochastic user equilibrium assignment for general road networks," Transportation Research Part B: Methodological, Elsevier, vol. 37(3), pages 225-249, March.
    14. Nisan, Noam & Ronen, Amir, 2001. "Algorithmic Mechanism Design," Games and Economic Behavior, Elsevier, vol. 35(1-2), pages 166-196, April.
    15. William H. Sandholm, 2002. "Evolutionary Implementation and Congestion Pricing," Review of Economic Studies, Oxford University Press, vol. 69(3), pages 667-689.
    16. William Vickrey, 1961. "Counterspeculation, Auctions, And Competitive Sealed Tenders," Journal of Finance, American Finance Association, vol. 16(1), pages 8-37, March.
    17. Vickrey, William S, 1969. "Congestion Theory and Transport Investment," American Economic Review, American Economic Association, vol. 59(2), pages 251-260, May.
    18. Doan, Kien & Ukkusuri, Satish & Han, Lanshan, 2011. "On the existence of pricing strategies in the discrete time heterogeneous single bottleneck model," Transportation Research Part B: Methodological, Elsevier, vol. 45(9), pages 1483-1500.
    19. Yang, Hai & Meng, Qiang, 1998. "Departure time, route choice and congestion toll in a queuing network with elastic demand," Transportation Research Part B: Methodological, Elsevier, vol. 32(4), pages 247-260, May.
    20. Bikhchandani, Sushil & Ostroy, Joseph M., 2002. "The Package Assignment Model," Journal of Economic Theory, Elsevier, vol. 107(2), pages 377-406, December.
    21. Thomas H. Tietenberg, 1980. "Transferable Discharge Permits and the Control of Stationary Source Air Pollution: A Survey and Synthesis," Land Economics, University of Wisconsin Press, vol. 56(4), pages 391-416.
    22. Smith, M. J., 1993. "A new dynamic traffic model and the existence and calculation of dynamic user equilibria on congested capacity-constrained road networks," Transportation Research Part B: Methodological, Elsevier, vol. 27(1), pages 49-63, February.
    23. Yang, Hai & Wang, Xiaolei, 2011. "Managing network mobility with tradable credits," Transportation Research Part B: Methodological, Elsevier, vol. 45(3), pages 580-594, March.
    24. Bikhchandani, Sushil & Mamer, John W., 1997. "Competitive Equilibrium in an Exchange Economy with Indivisibilities," Journal of Economic Theory, Elsevier, vol. 74(2), pages 385-413, June.
    25. 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.
    26. 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.
    27. Peter Cramton & Yoav Shoham & Richard Steinberg (ed.), 2006. "Combinatorial Auctions," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262033429, January.
    28. S.J. Rassenti & V.L. Smith & R.L. Bulfin, 1982. "A Combinatorial Auction Mechanism for Airport Time Slot Allocation," Bell Journal of Economics, The RAND Corporation, vol. 13(2), pages 402-417, Autumn.
    29. Edward Clarke, 1971. "Multipart pricing of public goods," Public Choice, Springer, vol. 11(1), pages 17-33, September.
    30. Theodore Tsekeris & Stefan Voß, 2009. "Design and evaluation of road pricing: state-of-the-art and methodological advances," Netnomics, Springer, vol. 10(1), pages 5-52, April.
    31. Dale McDaniel & Mike Devine, 1977. "A Modified Benders' Partitioning Algorithm for Mixed Integer Programming," Management Science, INFORMS, vol. 24(3), pages 312-319, November.
    32. Leonard, Herman B, 1983. "Elicitation of Honest Preferences for the Assignment of Individuals to Positions," Journal of Political Economy, University of Chicago Press, vol. 91(3), pages 461-479, June.
    33. Arnott, Richard & de Palma, Andre & Lindsey, Robin, 1993. "A Structural Model of Peak-Period Congestion: A Traffic Bottleneck with Elastic Demand," American Economic Review, American Economic Association, vol. 83(1), pages 161-179, March.
    34. Groves, Theodore, 1973. "Incentives in Teams," Econometrica, Econometric Society, vol. 41(4), pages 617-631, July.
    35. Jean Jacques Laffont, 1977. "More on Prices vs. Quantities," Review of Economic Studies, Oxford University Press, vol. 44(1), pages 177-182.
    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. Takayama, Yuki & Kuwahara, Masao, 2017. "Bottleneck congestion and residential location of heterogeneous commuters," Journal of Urban Economics, Elsevier, vol. 100(C), pages 65-79.
    2. Takayama, Yuki, 2015. "Bottleneck congestion and distribution of work start times: The economics of staggered work hours revisited," Transportation Research Part B: Methodological, Elsevier, vol. 81(P3), pages 830-847.
    3. repec:eee:transb:v:99:y:2017:i:c:p:205-227 is not listed on IDEAS
    4. Wang, Hua & Zhang, Xiaoning, 2016. "Joint implementation of tradable credit and road pricing in public-private partnership networks considering mixed equilibrium behaviors," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 94(C), pages 158-170.
    5. repec:eee:transb:v:104:y:2017:i:c:p:58-81 is not listed on IDEAS
    6. repec:eee:transb:v:103:y:2017:i:c:p:227-247 is not listed on IDEAS
    7. 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.

    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:transe:v:60:y:2013:i:c:p:94-112. See general information about how to correct material in RePEc.

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

    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 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.

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

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.