IDEAS home Printed from https://ideas.repec.org/a/eee/transa/v164y2022icp167-185.html
   My bibliography  Save this article

How to trade thirty thousand products: A wholesale market design for road capacity

Author

Listed:
  • Schwarz, Gregor
  • Bichler, Martin

Abstract

One of the core reasons for urban traffic congestion is the mispricing of the traffic’s main resource, the scarce road capacity. Recent proposals suggest a two-stage market for road capacity similar to other major utilities markets such as those for electricity. In such markets an Independent System Operator (ISO) provides road infrastructure which multiple Service Providers (SP) then resell to end consumers. The size of such markets in terms of the number of traded items, road segments per hour, is exceptional. A road network in a city consists of tens of thousands different road segments and it is unclear how a wholesale market for service providers should be designed to keep it tractable for buyers and sellers. Three problems arise in this context: First, how can a service provider express preferences for so many products. Second, the optimization problem is very large and it is far from obvious that problems of this size can be solved. Finally, the allocation problem is non-convex and finding competitive equilibrium prices on such markets is impossible in general. We suggest a parsimonious bid language based on origin–destination pairs and introduce a mixed-integer optimization problem to maximize welfare on such markets. Based on the MATSim traffic simulator, we show that one can solve realistic problems based on traffic data for the city of Berlin to optimality within 15 minutes. Importantly, we approximate competitive equilibrium prices which require only negligible side-payments as the allocation problem is “almost” convex. Overall, the paper provides a tangible proposal for wholesale markets for road capacity.

Suggested Citation

  • Schwarz, Gregor & Bichler, Martin, 2022. "How to trade thirty thousand products: A wholesale market design for road capacity," Transportation Research Part A: Policy and Practice, Elsevier, vol. 164(C), pages 167-185.
  • Handle: RePEc:eee:transa:v:164:y:2022:i:c:p:167-185
    DOI: 10.1016/j.tra.2022.07.014
    as

    Download full text from publisher

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

    File URL: https://libkey.io/10.1016/j.tra.2022.07.014?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. Brueckner, Jan K. & Van Dender, Kurt, 2008. "Atomistic congestion tolls at concentrated airports? Seeking a unified view in the internalization debate," Journal of Urban Economics, Elsevier, vol. 64(2), pages 288-295, September.
    2. Beheshtian, Arash & Richard Geddes, R. & Rouhani, Omid M. & Kockelman, Kara M. & Ockenfels, Axel & Cramton, Peter & Do, Wooseok, 2020. "Bringing the efficiency of electricity market mechanisms to multimodal mobility across congested transportation systems," Transportation Research Part A: Policy and Practice, Elsevier, vol. 131(C), pages 58-69.
    3. Ordover, Janusz A & Panzar, John C, 1982. "On the Nonlinear Pricing of Inputs," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 23(3), pages 659-675, October.
    4. Brueckner, Jan K. & Verhoef, Erik T., 2010. "Manipulable congestion tolls," Journal of Urban Economics, Elsevier, vol. 67(3), pages 315-321, May.
    5. Oliver Falck & Anita Dietrich & Astrid Janko & Tobias Kluth & Anita Wölfl, 2020. "Traffic Effects of a Congestion Charge in Munich," ifo Forschungsberichte, ifo Institute - Leibniz Institute for Economic Research at the University of Munich, number 115, July.
    6. Verhoef, Erik T., 2002. "Second-best congestion pricing in general static transportation networks with elastic demands," Regional Science and Urban Economics, Elsevier, vol. 32(3), pages 281-310, May.
    7. Qixiu Cheng & Zhiyuan Liu & Feifei Liu & Ruo Jia, 2017. "Urban dynamic congestion pricing: an overview and emerging research needs," International Journal of Urban Sciences, Taylor & Francis Journals, vol. 21(0), pages 3-18, August.
    8. Chung, Byung Do & Yao, Tao & Friesz, Terry L. & Liu, Hongcheng, 2012. "Dynamic congestion pricing with demand uncertainty: A robust optimization approach," Transportation Research Part B: Methodological, Elsevier, vol. 46(10), pages 1504-1518.
    9. Laffont, Jean-Jacques, 2001. "Incentives and Political Economy," OUP Catalogue, Oxford University Press, number 9780199248681.
    10. Erik T. Verhoef & Jan Rouwendal, 2004. "Pricing, Capacity Choice, and Financing in Transportation Networks," Journal of Regional Science, Wiley Blackwell, vol. 44(3), pages 405-435, August.
    11. Rey, Patrick & Tirole, Jean, 2007. "A Primer on Foreclosure," Handbook of Industrial Organization, in: Mark Armstrong & Robert Porter (ed.), Handbook of Industrial Organization, edition 1, volume 3, chapter 33, pages 2145-2220, Elsevier.
    12. 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.
    13. Elizabeth Baldwin & Paul Klemperer, 2019. "Understanding Preferences: “Demand Types”, and the Existence of Equilibrium With Indivisibilities," Econometrica, Econometric Society, vol. 87(3), pages 867-932, May.
    14. Verhoef, Erik T., 2002. "Second-best congestion pricing in general networks. Heuristic algorithms for finding second-best optimal toll levels and toll points," Transportation Research Part B: Methodological, Elsevier, vol. 36(8), pages 707-729, September.
    15. de Palma, André & Picard, Nathalie, 2005. "Route choice decision under travel time uncertainty," Transportation Research Part A: Policy and Practice, Elsevier, vol. 39(4), pages 295-324, May.
    16. David Charypar & Kai Nagel, 2005. "Generating complete all-day activity plans with genetic algorithms," Transportation, Springer, vol. 32(4), pages 369-397, July.
    17. Peter Cramton & R. Richard Geddes & Axel Ockenfels, 2019. "Using Technology to Eliminate Traffic Congestion," Journal of Institutional and Theoretical Economics (JITE), Mohr Siebeck, Tübingen, vol. 175(1), pages 126-139.
    18. Géarard Gaudet & Ngo Van Long, 1996. "Vertical Integration, Foreclosure, and profits in the Presence of Double Marginalization," Journal of Economics & Management Strategy, Wiley Blackwell, vol. 5(3), pages 409-432, September.
    19. George Liberopoulos & Panagiotis Andrianesis, 2016. "Critical Review of Pricing Schemes in Markets with Non-Convex Costs," Operations Research, INFORMS, vol. 64(1), pages 17-31, February.
    20. Felix Creutzig & Aneeque Javaid & Nicolas Koch & Brigitte Knopf & Giulio Mattioli & Ottmar Edenhofer, 2020. "Adjust urban and rural road pricing for fair mobility," Nature Climate Change, Nature, vol. 10(7), pages 591-594, July.
    21. Jean-Jacques Laffont & Jean Tirole, 2001. "Competition in Telecommunications," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262621509, December.
    22. O'Neill, Richard P. & Sotkiewicz, Paul M. & Hobbs, Benjamin F. & Rothkopf, Michael H. & Stewart, William R., 2005. "Efficient market-clearing prices in markets with nonconvexities," European Journal of Operational Research, Elsevier, vol. 164(1), pages 269-285, July.
    23. Hensher, David A., 2018. "Tackling road congestion – What might it look like in the future under a collaborative and connected mobility model?," Transport Policy, Elsevier, vol. 66(C), pages 1-8.
    24. Peter Cramton & R. Richard Geddes & Axel Ockenfels, 2018. "Set road charges in real time to ease traffic," Nature, Nature, vol. 560(7716), pages 23-25, August.
    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. Martin Bichler & Johannes Knörr & Felipe Maldonado, 2023. "Pricing in Nonconvex Markets: How to Price Electricity in the Presence of Demand Response," Information Systems Research, INFORMS, vol. 34(2), pages 652-675, June.
    2. Martin Bichler & Hans Ulrich Buhl & Johannes Knörr & Felipe Maldonado & Paul Schott & Stefan Waldherr & Martin Weibelzahl, 2022. "Electricity Markets in a Time of Change: A Call to Arms for Business Research," Schmalenbach Journal of Business Research, Springer, vol. 74(1), pages 77-102, March.
    3. Kockelman, Kara M. & Lemp, Jason D., 2011. "Anticipating new-highway impacts: Opportunities for welfare analysis and credit-based congestion pricing," Transportation Research Part A: Policy and Practice, Elsevier, vol. 45(8), pages 825-838, October.
    4. Verhoef, Erik T. & Koh, Andrew & Shepherd, Simon, 2010. "Pricing, capacity and long-run cost functions for first-best and second-best network problems," Transportation Research Part B: Methodological, Elsevier, vol. 44(7), pages 870-885, August.
    5. Reisinger, Markus & Schnitzer, Monika E, 2008. "A Model of Vertical Oligopolistic Competition," Department of Economics, Working Paper Series qt3n9000fg, Department of Economics, Institute for Business and Economic Research, UC Berkeley.
    6. Ahunbay, Mete Şeref & Bichler, Martin & Dobos, Teodora & Knörr, Johannes, 2024. "Solving large-scale electricity market pricing problems in polynomial time," European Journal of Operational Research, Elsevier, vol. 318(2), pages 605-617.
    7. Beheshtian, Arash & Richard Geddes, R. & Rouhani, Omid M. & Kockelman, Kara M. & Ockenfels, Axel & Cramton, Peter & Do, Wooseok, 2020. "Bringing the efficiency of electricity market mechanisms to multimodal mobility across congested transportation systems," Transportation Research Part A: Policy and Practice, Elsevier, vol. 131(C), pages 58-69.
    8. Qing-Long Lu & Moeid Qurashi & Constantinos Antoniou, 2024. "A ridesplitting market equilibrium model with utility-based compensation pricing," Transportation, Springer, vol. 51(2), pages 439-474, April.
    9. Cheng Guo & Merve Bodur & Joshua A. Taylor, 2021. "Copositive Duality for Discrete Markets and Games," Papers 2101.05379, arXiv.org, revised Jan 2021.
    10. Gong, Zhenwei & Zhang, Fangni & Liu, Wei & Graham, Daniel J., 2023. "On the effects of airport capacity expansion under responsive airlines and elastic passenger demand," Transportation Research Part B: Methodological, Elsevier, vol. 170(C), pages 48-76.
    11. Verhoef, Erik T., 2007. "Second-best road pricing through highway franchising," Journal of Urban Economics, Elsevier, vol. 62(2), pages 337-361, September.
    12. Tikoudis, Ioannis & Verhoef, Erik T. & van Ommeren, Jos N., 2018. "Second-best urban tolls in a monocentric city with housing market regulations," Transportation Research Part B: Methodological, Elsevier, vol. 117(PA), pages 342-359.
    13. Elizabeth Baldwin & Paul Klemperer, 2019. "Understanding Preferences: “Demand Types”, and the Existence of Equilibrium With Indivisibilities," Econometrica, Econometric Society, vol. 87(3), pages 867-932, May.
    14. Rodriguez-Roman, Daniel & Ritchie, Stephen G., 2020. "Surrogate-based optimization for multi-objective toll design problems," Transportation Research Part A: Policy and Practice, Elsevier, vol. 137(C), pages 485-503.
    15. Jan Bouckaert & Frank Verboven, 2004. "Price Squeezes in a Regulatory Environment," Journal of Regulatory Economics, Springer, vol. 26(3), pages 321-351, August.
    16. Panagiotis Andrianesis & Dimitris Bertsimas & Michael C. Caramanis & William W. Hogan, 2020. "Computation of Convex Hull Prices in Electricity Markets with Non-Convexities using Dantzig-Wolfe Decomposition," Papers 2012.13331, arXiv.org, revised Oct 2021.
    17. Xin Shi & Alberto J. Lamadrid L. & Luis F. Zuluaga, 2021. "Revenue Adequate Prices for Chance-Constrained Electricity Markets with Variable Renewable Energy Sources," Papers 2105.01233, arXiv.org.
    18. Frondel Manuel, 2019. "Straßennutzungsgebühren: Eine Lösung zur Vermeidung von Staus?," Perspektiven der Wirtschaftspolitik, De Gruyter, vol. 20(3), pages 218-225, September.
    19. Kopiske, Jakob & Spieker, Sebastian & Tsatsaronis, George, 2017. "Value of power plant flexibility in power systems with high shares of variable renewables: A scenario outlook for Germany 2035," Energy, Elsevier, vol. 137(C), pages 823-833.
    20. Paola Manzini & Marco Mariotti & Levent Ülkü, 2019. "Stochastic Complementarity," The Economic Journal, Royal Economic Society, vol. 129(619), pages 1343-1363.

    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:transa:v:164:y:2022:i:c:p:167-185. 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/547/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.