IDEAS home Printed from https://ideas.repec.org/p/hal/journl/hal-04417764.html
   My bibliography  Save this paper

Relationship between labeled network games and other cooperative games arising from attributes situations

Author

Listed:
  • Encarnación Algaba
  • Vito Fragnelli
  • Natividad Llorca
  • Joaquin Sánchez-Soriano
  • Sylvain Béal

    (CRESE - Centre de REcherches sur les Stratégies Economiques (UR 3190) - UFC - Université de Franche-Comté - UBFC - Université Bourgogne Franche-Comté [COMUE])

Abstract

We study the relationship between cooperative games which arise from very different situations. On the one hand, the labeled network game which is defined to study how to allocate a certain flow in a network among agents that control different parts of the network. On the other hand, the museum pass game which is defined to analyze how to distribute the profit generated by passes which provide visitors unlimited access to the participating museums. We establish that both problems are related in the sense that a museum pass game can be written as a labeled network game and almost all labeled network games can be written as museum pass games. We also point out that these classes of games can be related to other classes of games, for which we provide a generic interpretation in terms of attributes and population.
(This abstract was borrowed from another version of this item.)

Suggested Citation

  • Encarnación Algaba & Vito Fragnelli & Natividad Llorca & Joaquin Sánchez-Soriano & Sylvain Béal, 2019. "Relationship between labeled network games and other cooperative games arising from attributes situations," Post-Print hal-04417764, HAL.
    • Handle: RePEc:hal:journl:hal-04417764
    DOI: 10.1016/j.econlet.2019.108708
    as

    Download full text from publisher

    To our knowledge, this item is not available for download. To find whether it is available, there are three options:
    1. Check below whether another version of this item is available online.
    2. Check on the provider's web page whether it is in fact available.
    3. Perform a search for a similarly titled item that would be available.

    Other versions of this item:

    References listed on IDEAS

    as
    1. Curiel, I. & Derks, J. & Tijs, S.H., 1989. "On balanced games and games with committee control," Other publications TiSEM 43993ad7-6225-435d-bfa4-b, Tilburg University, School of Economics and Management.
    2. Defever, Fabrice & Imbruno, Michele & Kneller, Richard, 2020. "Trade liberalization, input intermediaries and firm productivity: Evidence from China," Journal of International Economics, Elsevier, vol. 126(C).
    3. M. Fiestras-Janeiro & Ignacio García-Jurado & Manuel Mosquera, 2011. "Rejoinder on: Cooperative games and cost allocation problems," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 19(1), pages 33-34, July.
    4. Ambec, Stefan & Sprumont, Yves, 2002. "Sharing a River," Journal of Economic Theory, Elsevier, vol. 107(2), pages 453-462, December.
    5. Pierre Dehez & Daniela Tellone, 2013. "Data Games: Sharing Public Goods with Exclusion," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 15(4), pages 654-673, August.
    6. Ehud Kalai & Eitan Zemel, 1982. "Totally Balanced Games and Games of Flow," Mathematics of Operations Research, INFORMS, vol. 7(3), pages 476-478, August.
    7. Peter Borm & Herbert Hamers & Ruud Hendrickx, 2001. "Operations research games: A survey," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 9(2), pages 139-199, December.
    8. Rodica Brânzei & Vito Fragnelli & Stef Tijs, 2002. "Tree-connected peer group situations and peer group games," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 55(1), pages 93-106, March.
    9. BERGANTIÑOS, Gustavo & MORENO-TERNERO, Juan D., 2016. "A New Rule for the Problem of Sharing the Revenue from Museum Passes," LIDAM Reprints CORE 2721, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    10. Ginsburgh, Victor & Moreno-Ternero, Juan D. & Weber, Shlomo, 2017. "Ranking languages in the European Union: Before and after Brexit," European Economic Review, Elsevier, vol. 93(C), pages 139-151.
    11. Algaba, Encarnación & Fragnelli, Vito & Llorca, Natividad & Sánchez-Soriano, Joaquin, 2019. "Horizontal cooperation in a multimodal public transport system: The profit allocation problem," European Journal of Operational Research, Elsevier, vol. 275(2), pages 659-665.
    12. Ginsburgh, Victor & Zang, Israel, 2003. "The museum pass game and its value," Games and Economic Behavior, Elsevier, vol. 43(2), pages 322-325, May.
    13. Spyros Galanis, 2021. "Speculative trade and the value of public information," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 23(1), pages 53-68, February.
    14. Stefano Moretti & Fioravante Patrone, 2008. "Rejoinder on: Transversality of the Shapley value," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 16(1), pages 60-61, July.
    15. Stefano Moretti & Fioravante Patrone, 2008. "Transversality of the Shapley value," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 16(1), pages 1-41, July.
    16. Shapley, Lloyd S. & Shubik, Martin, 1969. "On market games," Journal of Economic Theory, Elsevier, vol. 1(1), pages 9-25, June.
    17. Steven J. Brams & D. Marc Kilgour, 2014. "Satisfaction Approval Voting," Studies in Choice and Welfare, in: Rudolf Fara & Dennis Leech & Maurice Salles (ed.), Voting Power and Procedures, edition 127, pages 323-346, Springer.
    18. Anthony Shorrocks, 2013. "Decomposition procedures for distributional analysis: a unified framework based on the Shapley value," The Journal of Economic Inequality, Springer;Society for the Study of Economic Inequality, vol. 11(1), pages 99-126, March.
    19. Stephane Mussard & Virginie Terraza, 2008. "The Shapley decomposition for portfolio risk," Applied Economics Letters, Taylor & Francis Journals, vol. 15(9), pages 713-715.
    20. M. Fiestras-Janeiro & Ignacio García-Jurado & Manuel Mosquera, 2011. "Cooperative games and cost allocation problems," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 19(1), pages 1-22, July.
    21. Shapley, L. S. & Shubik, Martin, 1954. "A Method for Evaluating the Distribution of Power in a Committee System," American Political Science Review, Cambridge University Press, vol. 48(3), pages 787-792, September.
    22. Ginsburgh, Victor & Zang, Israël, 2012. "Shapley Ranking of Wines," Journal of Wine Economics, Cambridge University Press, vol. 7(2), pages 169-180, November.
    23. Sawyer, Jack & MacRae, Duncan, 1962. "Game Theory and Cumulative Voting in Illinois: 1902–1954," American Political Science Review, Cambridge University Press, vol. 56(4), pages 936-946, December.
    24. Zhao, Jingang, 2018. "Three little-known and yet still significant contributions of Lloyd Shapley," Games and Economic Behavior, Elsevier, vol. 108(C), pages 592-599.
    25. Karpov, Alexander, 2014. "Equal weights coauthorship sharing and the Shapley value are equivalent," Journal of Informetrics, Elsevier, vol. 8(1), pages 71-76.
    26. Gerald J. Glasser, 1959. "Game Theory and Cumulative Voting for Corporate Directors," Management Science, INFORMS, vol. 5(2), pages 151-156, January.
    27. Dehez, Pierre & Ferey, Samuel, 2013. "How to share joint liability: A cooperative game approach," Mathematical Social Sciences, Elsevier, vol. 66(1), pages 44-50.
    28. Casas-Méndez, Balbina & Fragnelli, Vito & García-Jurado, Ignacio, 2011. "Weighted bankruptcy rules and the museum pass problem," European Journal of Operational Research, Elsevier, vol. 215(1), pages 161-168, November.
    29. Aymeric Lardon, 2019. "The Core in Bertrand Oligopoly TU-Games with Transferable Technologies," Post-Print halshs-02470330, HAL.
    30. Derks, J.J.M. & Tijs, S.H., 1985. "Stable outcomes for multi-commodity flow games," Other publications TiSEM f643e6a4-cf4e-4892-8f00-c, Tilburg University, School of Economics and Management.
    31. Aumann, Robert J. & Maschler, Michael, 1985. "Game theoretic analysis of a bankruptcy problem from the Talmud," Journal of Economic Theory, Elsevier, vol. 36(2), pages 195-213, August.
    32. Bergantiños, Gustavo & Moreno-Ternero, Juan D., 2015. "The axiomatic approach to the problem of sharing the revenue from museum passes," Games and Economic Behavior, Elsevier, vol. 89(C), pages 78-92.
    33. Galanis, S. & Ioannou, C. & Kotronis, S., 2019. "Information Aggregation Under Ambiguity: Theory and Experimental Evidence," Working Papers 20/05, Department of Economics, City University London.
    34. Paul Levine & Joseph Pearlman & Stephen Wright & Bo Yang, 2019. "Information, VARs and DSGE Models," School of Economics Discussion Papers 1619, School of Economics, University of Surrey.
    35. Ginsburgh, Victor & Moreno-Ternero, Juan D. & Weber, Shlomo, 2017. "Ranking languages in the European Union: Before and after Brexit," European Economic Review, Elsevier, vol. 93(C), pages 139-151.
    36. Reijnierse, J.H. & Maschler, M.B. & Potters, J.A.M. & Tijs, S.H., 1996. "Simple flow games," Other publications TiSEM 1627a9be-de9d-4905-b68a-1, Tilburg University, School of Economics and Management.
    37. Reijnierse, Hans & Maschler, Michael & Potters, Jos & Tijs, Stef, 1996. "Simple Flow Games," Games and Economic Behavior, Elsevier, vol. 16(2), pages 238-260, October.
    38. Sylvain Béal & Philippe Solal, 2010. "Règles d'allocation pour les programmes de pass culturels," Post-Print halshs-00554811, HAL.
    39. Derks, J.J.M. & Tijs, S.H., 1986. "Totally balanced multi-commodity games and flow games," Other publications TiSEM a3b62c80-5fbd-4864-9764-a, Tilburg University, School of Economics and Management.
    40. Mamageishvili, A. & Schlegel, J. C., 2019. "Optimal Smart Contracts with Costly Verification," Working Papers 19/13, Department of Economics, City University London.
    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. Elisenda Molina & Juan Tejada & Tom Weiss, 2022. "Some game theoretic marketing attribution models," Annals of Operations Research, Springer, vol. 318(2), pages 1043-1075, November.
    2. Ricardo Martínez & Joaquín Sánchez-Soriano, 2021. "Mathematical indices for the influence of risk factors on the lethality of a disease," ThE Papers 21/02, Department of Economic Theory and Economic History of the University of Granada..
    3. Bergantiños, Gustavo & Moreno-Ternero, Juan D., 2020. "Allocating extra revenues from broadcasting sports leagues," Journal of Mathematical Economics, Elsevier, vol. 90(C), pages 65-73.
    4. Ricardo Mart'inez & Joaqu'in S'anchez-Soriano, 2023. "Order preservation with dummies in the musseum pass problem," Papers 2307.00622, arXiv.org.
    5. Ricardo Martínez & Joaquín Sánchez-Soriano, 2021. "Social solidarity with dummies in the museum pass problem," ThE Papers 21/11, Department of Economic Theory and Economic History of the University of Granada..

    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. Encarnaciön Algaba & Sylvain Béal & Vito Fragnelli & Natividad Llorca & Joaquin Sänchez-Soriano, 2019. "Relationship between labeled network games and museum pass games," Working Papers 2019-02, CRESE.
    2. Peter Borm & Herbert Hamers & Ruud Hendrickx, 2001. "Operations research games: A survey," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 9(2), pages 139-199, December.
    3. Olivier Gergaud & Victor Ginsburgh & Juan D. Moreno-Ternero, 2020. "Wine Ratings," Working Papers ECARES 2020-38, ULB -- Universite Libre de Bruxelles.
    4. Gergaud, Olivier & Ginsburgh, Victor & Moreno-Ternero, Juan D., 2021. "Wine Ratings: Seeking a Consensus among Tasters via Normalization, Approval, and Aggregation," Journal of Wine Economics, Cambridge University Press, vol. 16(3), pages 321-342, August.
    5. Ginsburgh, Victor & Moreno-Ternero, Juan D. & Weber, Shlomo, 2017. "Ranking languages in the European Union: Before and after Brexit," European Economic Review, Elsevier, vol. 93(C), pages 139-151.
    6. Ginsburgh, Victor & Moreno-Ternero, Juan D. & Weber, Shlomo, 2017. "Ranking languages in the European Union: Before and after Brexit," European Economic Review, Elsevier, vol. 93(C), pages 139-151.
    7. Fa, Kwok Sau, 2020. "A class of nonlinear Langevin equation with the drift and diffusion coefficients separable in time and space driven by different noises," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 545(C).
    8. Liu, Changqing & He, Yigang & Peng, Guanghan, 2019. "The stabilization effect of self-delayed flux integral for two-lane lattice hydrodynamic model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 535(C).
    9. Torres-Vargas, G. & Fossion, R. & Méndez-Bermúdez, J.A., 2020. "Normal mode analysis of spectra of random networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 545(C).
    10. Kowalski, A.M. & Plastino, A., 2019. "A nonlinear matter-field Hamiltonian analyzed with Renyi and Tsallis statistics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 535(C).
    11. Cebreiros, Florencia & Clavijo, Leonardo & Boix, Elzeario & Ferrari, Mario Daniel & Lareo, Claudia, 2020. "Integrated valorization of eucalyptus sawdust within a biorefinery approach by autohydrolysis and organosolv pretreatments," Renewable Energy, Elsevier, vol. 149(C), pages 115-127.
    12. Nunes, Maria Eugênia Silva & de Mello Silva, Érica & Martins, Paulo H.L. & Florencio, João & Plascak, J.A., 2020. "Dynamics of the one-dimensional isotropic Heisenberg model with Dzyaloshinskii–Moryia interaction in a random transverse field," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 541(C).
    13. Ricardo Mart'inez & Joaqu'in S'anchez-Soriano, 2023. "Order preservation with dummies in the musseum pass problem," Papers 2307.00622, arXiv.org.
    14. Wu, Jing Cynthia & Zhang, Ji, 2019. "A shadow rate New Keynesian model," Journal of Economic Dynamics and Control, Elsevier, vol. 107(C), pages 1-1.
    15. Aldakheel, F. & Ismail, M.S. & Hughes, K.J. & Ingham, D.B. & Ma, L. & Pourkashanian, M. & Cumming, D. & Smith, R., 2020. "Gas permeability, wettability and morphology of gas diffusion layers before and after performing a realistic ex-situ compression test," Renewable Energy, Elsevier, vol. 151(C), pages 1082-1091.
    16. Zhu, Wen-Xing & Zhang, Jing-Yu & Song, Ze-Rui, 2019. "Study on braking process of vehicles at the signalized intersection based on car-following theory," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 523(C), pages 1306-1314.
    17. Liu, Hong & Gao, Yuhang & Tisdell, Clement A. & Wang, Fei, 2020. "Are housing property rights important for fertility outcomes in China? Empirical evidence and policy issues," Economic Analysis and Policy, Elsevier, vol. 65(C), pages 211-223.
    18. Ricardo Martínez & Joaquín Sánchez-Soriano, 2021. "Social solidarity with dummies in the museum pass problem," ThE Papers 21/11, Department of Economic Theory and Economic History of the University of Granada..
    19. Nagatani, Takashi, 2019. "Infection promotes species coexistence: Rock–paper–scissors game with epidemic on graphs," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 535(C).
    20. Jiang, Mengmeng & Westerholm, Maria & Qiao, Wei & Wandera, Simon M. & Dong, Renjie, 2020. "High rate anaerobic digestion of swine wastewater in an anaerobic membrane bioreactor," Energy, Elsevier, vol. 193(C).

    More about this item

    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:hal:journl:hal-04417764. 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: CCSD (email available below). General contact details of provider: https://hal.archives-ouvertes.fr/ .

    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.