IDEAS home Printed from https://ideas.repec.org/a/spr/mathme/v59y2004i3p405-418.html
   My bibliography  Save this article

Cost allocation in a bank ATM network

Author

Listed:
  • Endre Bjørndal
  • Herbert Hamers
  • Maurice Koster

Abstract

We consider a situation in which a group of banks consider connecting their Automated Teller Machines (ATMs) in a network, so that the banks’ customers may use ATMs of any bank in the network. The problem studied is that of allocating the total transaction costs arising in the network, among the participating banks. The situation is modeled as a cooperative game with transferable utility. We propose two allocations, and discuss their relation to the core and other well-known solution concepts, as well as to population monotonicity. Copyright Springer-Verlag 2004

Suggested Citation

  • Endre Bjørndal & Herbert Hamers & Maurice Koster, 2004. "Cost allocation in a bank ATM network," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 59(3), pages 405-418, July.
    • Handle: RePEc:spr:mathme:v:59:y:2004:i:3:p:405-418
    DOI: 10.1007/s001860400351
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s001860400351
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s001860400351?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 look for a different version below or search for a different version of it.

    Other versions of this item:

    References listed on IDEAS

    as
    1. A. van den Nouweland & P. Borm & W. van Golstein Brouwers & R. Groot Bruinderink & S. Tijs, 1996. "A Game Theoretic Approach to Problems in Telecommunication," Management Science, INFORMS, vol. 42(2), pages 294-303, February.
    2. Sprumont, Yves, 1990. "Population monotonic allocation schemes for cooperative games with transferable utility," Games and Economic Behavior, Elsevier, vol. 2(4), pages 378-394, December.
    3. SCHMEIDLER, David, 1969. "The nucleolus of a characteristic function game," LIDAM Reprints CORE 44, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    4. Muto, Shigeo & Potters, Jos & Tijs, Stef, 1989. "Information Market Games," International Journal of Game Theory, Springer;Game Theory Society, vol. 18(2), pages 209-226.
    5. S.C. Littlechild & G.F. Thompson, 1977. "Aircraft Landing Fees: A Game Theory Approach," Bell Journal of Economics, The RAND Corporation, vol. 8(1), pages 186-204, Spring.
    6. Muto, S. & Nakayama, M. & Potters, J.A.M. & Tijs, S.H., 1988. "On big boss games," Other publications TiSEM 488a314a-179c-4628-91e6-7, Tilburg University, School of Economics and Management.
    7. Muto, S. & Potters, J.A.M. & Tijs, S.H., 1989. "Information market games," Other publications TiSEM 2f3f1109-5579-4e6a-9482-e, Tilburg University, School of Economics and Management.
    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. Encarnacion Algaba & Rene van den Brink, 2021. "Networks, Communication and Hierarchy: Applications to Cooperative Games," Tinbergen Institute Discussion Papers 21-019/IV, Tinbergen Institute.
    2. René Brink & Gerard Laan & Vitaly Pruzhansky, 2011. "Harsanyi power solutions for graph-restricted games," International Journal of Game Theory, Springer;Game Theory Society, vol. 40(1), pages 87-110, February.
    3. Henryk Gurgul & Marcin Suder, 2018. "Impact of ATM location on its profi tability in Malopolskie and Podkarpackie provinces," Managerial Economics, AGH University of Science and Technology, Faculty of Management, vol. 19(1), pages 49-73.
    4. René van den Brink, 2017. "Games with a Permission Structure: a survey on generalizations and applications," Tinbergen Institute Discussion Papers 17-016/II, Tinbergen Institute.
    5. Nguyen, Tri-Dung, 2024. "Game of banks - biform game theoretical framework for ATM network cost sharing," European Journal of Operational Research, Elsevier, vol. 316(3), pages 1158-1178.
    6. René Brink, 2017. "Games with a permission structure - A survey on generalizations and applications," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 25(1), pages 1-33, April.
    7. Ágoston, Kolos Cs. & Benedek, Gábor & Gilányi, Zsolt, 2016. "Pareto improvement and joint cash management optimisation for banks and cash-in-transit firms," European Journal of Operational Research, Elsevier, vol. 254(3), pages 1074-1082.
    8. Napel, Stefan & Nohn, Andreas & Alonso-Meijide, José Maria, 2012. "Monotonicity of power in weighted voting games with restricted communication," Mathematical Social Sciences, Elsevier, vol. 64(3), pages 247-257.
    9. Elena Parilina & Artem Sedakov, 2014. "Stable Bank Cooperation for Cost Reduction Problem," Czech Economic Review, Charles University Prague, Faculty of Social Sciences, Institute of Economic Studies, vol. 8(1), pages 7-25, August.

    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. Bjorndal, E. & Hamers, H.J.M. & Koster, M.A.L., 2003. "Cost Allocation in a Bank ATM Network," Other publications TiSEM b81bf5f2-084f-4552-9094-a, Tilburg University, School of Economics and Management.
    2. Brânzei, R. & Tijs, S.H. & Timmer, J.B., 2000. "Cones of Games arising from Market Entry Problems," Other publications TiSEM 806aad7a-8085-43a2-af3f-e, Tilburg University, School of Economics and Management.
    3. Saadia Obadi & Silvia Miquel, 2017. "Clan information market games," Theory and Decision, Springer, vol. 82(4), pages 501-517, April.
    4. Brânzei, R. & Tijs, S.H. & Timmer, J.B., 2000. "Cones of Games arising from Market Entry Problems," Discussion Paper 2000-44, Tilburg University, Center for Economic Research.
    5. Tijs, S.H. & Brânzei, R., 2004. "Cases in Cooperation and Cutting the Cake," Other publications TiSEM f9573808-10b5-4a9e-a835-2, Tilburg University, School of Economics and Management.
    6. Arin, J. & Feltkamp, V., 2012. "Coalitional games: Monotonicity and core," European Journal of Operational Research, Elsevier, vol. 216(1), pages 208-213.
    7. Tijs, S.H. & Brânzei, R., 2004. "Cases in Cooperation and Cutting the Cake," Discussion Paper 2004-108, Tilburg University, Center for Economic Research.
    8. René van den Brink & Ilya Katsev & Gerard van der Laan, 2008. "An Algorithm for Computing the Nucleolus of Disjunctive Additive Games with An Acyclic Permission Structure," Tinbergen Institute Discussion Papers 08-104/1, Tinbergen Institute.
    9. J. Arin & V. Feltkamp & M. Montero, 2015. "A bargaining procedure leading to the serial rule in games with veto players," Annals of Operations Research, Springer, vol. 229(1), pages 41-66, June.
    10. Dehez Pierre & Poukens Sophie, 2014. "The Shapley Value as a Guide to FRAND Licensing Agreements," Review of Law & Economics, De Gruyter, vol. 10(3), pages 265-284, November.
    11. René Brink & Ilya Katsev & Gerard Laan, 2011. "A polynomial time algorithm for computing the nucleolus for a class of disjunctive games with a permission structure," International Journal of Game Theory, Springer;Game Theory Society, vol. 40(3), pages 591-616, August.
    12. Brânzei, R. & Solymosi, T. & Tijs, S.H., 2003. "Type Monotonic Allocation Schemes for Multi-Glove Games," Other publications TiSEM 2fed3103-b346-4023-a36d-f, Tilburg University, School of Economics and Management.
    13. Brânzei, R. & Tijs, S.H. & Timmer, J.B., 2000. "Cooperative Games arising from Information Sharing Situations," Discussion Paper 2000-42, Tilburg University, Center for Economic Research.
    14. Groote Schaarsberg, M. & Borm, P.E.M. & Hamers, H.J.M. & Reijnierse, J.H., 2012. "Interactive Purchasing Situations," Discussion Paper 2012-035, Tilburg University, Center for Economic Research.
    15. Brânzei, R. & Scotti, F. & Tijs, S.H. & Torre, A., 2002. "Discretization of Information Collecting Situations and Continuity of Compensation Rules," Other publications TiSEM 329f159f-01a1-42b7-b8e2-7, Tilburg University, School of Economics and Management.
    16. Brânzei, R. & Tijs, S.H. & Timmer, J.B., 2000. "Cooperative Games arising from Information Sharing Situations," Other publications TiSEM 4d515653-cb23-4014-9660-8, Tilburg University, School of Economics and Management.
    17. van den Brink, René & Katsev, Ilya & van der Laan, Gerard, 2010. "An algorithm for computing the nucleolus of disjunctive non-negative additive games with an acyclic permission structure," European Journal of Operational Research, Elsevier, vol. 207(2), pages 817-826, December.
    18. Brânzei, R. & Scotti, F. & Tijs, S.H. & Torre, A., 2002. "Discretization of Information Collecting Situations and Continuity of Compensation Rules," Discussion Paper 2002-18, Tilburg University, Center for Economic Research.
    19. Brânzei, R. & Tijs, S.H. & Timmer, J.B., 2000. "Collecting Information to improve Decision-Making," Other publications TiSEM 74fa171d-2799-4747-9c2e-7, Tilburg University, School of Economics and Management.
    20. Potters, Jos & Sudholter, Peter, 1999. "Airport problems and consistent allocation rules," Mathematical Social Sciences, Elsevier, vol. 38(1), pages 83-102, July.

    More about this item

    Keywords

    Cooperative games;

    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:spr:mathme:v:59:y:2004:i:3:p:405-418. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.