IDEAS home Printed from https://ideas.repec.org/p/has/discpr/1309.html
   My bibliography  Save this paper

Traffic Routing Oligopoly

Author

Listed:
  • David Csercsik

    (P zm ny P‚ter Catholic University Faculty of Information Technology)

  • Balazs Sziklai

    (Institute of Economics Research Centre for Economic and Regional Studies Hungarian Academy of Sciences)

Abstract

The purpose of this paper is to introduce a novel family of games related to congested networks. Traffic routing has been extensively analyzed from the non-cooperative aspect. A common assumption is that each individual optimizes his route in the network selfishly. However looking at the same network from a different scope in some cases we can find some actors that are responsible for the majority part of the traffic. From the point of view of these actors cooperation is indeed an inherent possibility of the game. Sharing information and cooperation with other agents may result in cost savings, and more efficient utilization of network capacities. Depending on the goal and employed strategy of the agents many possible cooperative games can arise. Our aim is to introduce and analyze these wide variety of transferable utility (TU) games. Since the formation of a coalition may affect other players costs via the implied flow and the resulting edge load changes in the network, externalities may arise, thus the underlying games are given in partition function form.

Suggested Citation

  • David Csercsik & Balazs Sziklai, 2013. "Traffic Routing Oligopoly," CERS-IE WORKING PAPERS 1309, Institute of Economics, Centre for Economic and Regional Studies.
    • Handle: RePEc:has:discpr:1309
    as

    Download full text from publisher

    File URL: http://econ.core.hu/file/download/mtdp/MTDP1309.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    • Dávid Csercsik & Balázs Sziklai, 2015. "Traffic routing oligopoly," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 23(4), pages 743-762, December.

    References listed on IDEAS

    as
    1. Grabisch, Michel & Funaki, Yukihiko, 2012. "A coalition formation value for games in partition function form," European Journal of Operational Research, Elsevier, vol. 221(1), pages 175-185.
    2. László Kóczy, 2007. "A recursive core for partition function form games," Theory and Decision, Springer, vol. 63(1), pages 41-51, August.
    3. Kóczy, László Á., 2009. "Sequential coalition formation and the core in the presence of externalities," Games and Economic Behavior, Elsevier, vol. 66(1), pages 559-565, May.
    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. László Á. Kóczy, 2018. "Partition Function Form Games," Theory and Decision Library C, Springer, number 978-3-319-69841-0, July.
    2. Ferenc Forgó & László Kóczy & Miklós Pintér, 2015. "Editorial," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 23(4), pages 723-725, December.
    3. D'avid Csercsik & Anne Neumann, 2022. "Solidarity in natural gas storage: A potential allocation mechanism of stored quantities among several players during times of crisis," Papers 2209.05089, arXiv.org, revised Aug 2023.
    4. Dávid Csercsik & Sándor Imre, 2017. "Cooperation and coalitional stability in decentralized wireless networks," Telecommunication Systems: Modelling, Analysis, Design and Management, Springer, vol. 64(4), pages 571-584, April.

    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. László Á. Kóczy, 2018. "Partition Function Form Games," Theory and Decision Library C, Springer, number 978-3-319-69841-0, July.
    2. Dávid Csercsik & László Á. Kóczy, 2017. "Efficiency and Stability in Electrical Power Transmission Networks: a Partition Function Form Approach," Networks and Spatial Economics, Springer, vol. 17(4), pages 1161-1184, December.
    3. Kóczy, LászlóÁ., 2015. "Stationary consistent equilibrium coalition structures constitute the recursive core," Journal of Mathematical Economics, Elsevier, vol. 61(C), pages 104-110.
    4. Okada, Akira, 2010. "The Nash bargaining solution in general n-person cooperative games," Journal of Economic Theory, Elsevier, vol. 145(6), pages 2356-2379, November.
    5. David Csercsik & Laszlo A. Koczy, 2011. "Externalities in the games over electrical power transmission networks," CERS-IE WORKING PAPERS 1125, Institute of Economics, Centre for Economic and Regional Studies.
    6. Lech Kruś, 2009. "Cost allocation in partition function form games," Operations Research and Decisions, Wroclaw University of Science and Technology, Faculty of Management, vol. 19(2), pages 39-49.
    7. Bloch, Francis & van den Nouweland, Anne, 2014. "Expectation formation rules and the core of partition function games," Games and Economic Behavior, Elsevier, vol. 88(C), pages 339-353.
    8. Chen-Ying Huang & Tomas Sjöström, 2010. "The Recursive Core for Non-Superadditive Games," Games, MDPI, vol. 1(2), pages 1-23, April.
    9. Maria Montero, 2023. "Coalition Formation in Games with Externalities," Dynamic Games and Applications, Springer, vol. 13(2), pages 525-548, June.
    10. Kóczy, László Á., 2009. "Sequential coalition formation and the core in the presence of externalities," Games and Economic Behavior, Elsevier, vol. 66(1), pages 559-565, May.
    11. Kóczy, L.Á., 2008. "Stationary quasi-perfect equilibrium partitions constitute the recursive core," Research Memorandum 028, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
    12. Ulrich Faigle & Michel Grabisch, 2012. "Values for Markovian coalition processes," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 51(3), pages 505-538, November.
    13. Ander Perez-Orive & Andrea Caggese, 2017. "Capital Misallocation and Secular Stagnation," 2017 Meeting Papers 382, Society for Economic Dynamics.
    14. Takaaki Abe, 2020. "Population monotonic allocation schemes for games with externalities," International Journal of Game Theory, Springer;Game Theory Society, vol. 49(1), pages 97-117, March.
    15. François Bareille & Matteo Zavalloni & Davide Viaggi, 2023. "Agglomeration bonus and endogenous group formation," American Journal of Agricultural Economics, John Wiley & Sons, vol. 105(1), pages 76-98, January.
    16. Dávid Csercsik & Sándor Imre, 2017. "Cooperation and coalitional stability in decentralized wireless networks," Telecommunication Systems: Modelling, Analysis, Design and Management, Springer, vol. 64(4), pages 571-584, April.
    17. René Brink & Dinko Dimitrov & Agnieszka Rusinowska, 2021. "Winning coalitions in plurality voting democracies," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 56(3), pages 509-530, April.
    18. Sokolov, Denis, 2022. "Shapley value for TU-games with multiple memberships and externalities," Mathematical Social Sciences, Elsevier, vol. 119(C), pages 76-90.
    19. Takaaki Abe & Yukihiko Funaki, 2017. "The non-emptiness of the core of a partition function form game," International Journal of Game Theory, Springer;Game Theory Society, vol. 46(3), pages 715-736, August.
    20. Messan Agbaglah, 2014. "A recursive core for cooperative games with overlapping coalitions," Cahiers de recherche 14-07, Departement d'économique de l'École de gestion à l'Université de Sherbrooke.

    More about this item

    Keywords

    Cooperative game theory; Partition function form games; Routing; Externalities;
    All these keywords.

    JEL classification:

    • C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games
    • L13 - Industrial Organization - - Market Structure, Firm Strategy, and Market Performance - - - Oligopoly and Other Imperfect Markets
    • L91 - Industrial Organization - - Industry Studies: Transportation and Utilities - - - Transportation: General

    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:has:discpr:1309. 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: Nora Horvath (email available below). General contact details of provider: https://edirc.repec.org/data/iehashu.html .

    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.