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

Allocation rules for coalitional network games

Author

Listed:
  • Jean-François Caulier

    (CES - Centre d'économie de la Sorbonne - UP1 - Université Paris 1 Panthéon-Sorbonne - CNRS - Centre National de la Recherche Scientifique)

  • Ana Mauleon

    (CORE - Center of Operation Research and Econometrics [Louvain] - UCL - Université Catholique de Louvain = Catholic University of Louvain, CEREC - Centre de recherche en économie - Université Saint-Louis - Bruxelles)

  • Vincent Vannetelbosch

    (CORE - Center of Operation Research and Econometrics [Louvain] - UCL - Université Catholique de Louvain = Catholic University of Louvain, CEREC - Centre de recherche en économie - Université Saint-Louis - Bruxelles)

Abstract

Coalitional network games are real-valued functions defined on a set of players organized into a network and a coalition structure. We adopt a flexible approach assuming that players organize themselves the best way possible by forming the efficient coalitional network structure. We propose two allocation rules that distribute the value of the efficient coalitional network structure: the atom-based flexible coalitional network allocation rule and the player-based flexible coalitional network allocation rule.

Suggested Citation

  • Jean-François Caulier & Ana Mauleon & Vincent Vannetelbosch, 2015. "Allocation rules for coalitional network games," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) hal-01301981, HAL.
  • Handle: RePEc:hal:cesptp:hal-01301981
    DOI: 10.1016/j.mathsocsci.2015.08.003
    Note: View the original document on HAL open archive server: https://hal.science/hal-01301981
    as

    Download full text from publisher

    File URL: https://hal.science/hal-01301981/document
    Download Restriction: no

    File URL: https://libkey.io/10.1016/j.mathsocsci.2015.08.003?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
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Navarro, Noemí, 2010. "Flexible network rules for identified externalities," Games and Economic Behavior, Elsevier, vol. 69(2), pages 401-410, July.
    2. Jackson, Matthew O., 2005. "Allocation rules for network games," Games and Economic Behavior, Elsevier, vol. 51(1), pages 128-154, April.
    3. Jean-François Caulier & Ana Mauleon & Jose Sempere-Monerris & Vincent Vannetelbosch, 2013. "Stable and efficient coalitional networks," Review of Economic Design, Springer;Society for Economic Design, vol. 17(4), pages 249-271, December.
    4. Jackson, Matthew O. & Wolinsky, Asher, 1996. "A Strategic Model of Social and Economic Networks," Journal of Economic Theory, Elsevier, vol. 71(1), pages 44-74, October.
    5. Pascal MOSSAY & Pierre PICARD, 2013. "Spatial Segregation and Urban Structure," Discussion papers 13056, Research Institute of Economy, Trade and Industry (RIETI).
    6. Duranton, Gilles & Martin, Philippe & Mayer, Thierry & Mayneris, Florian, 2010. "The Economics of Clusters: Lessons from the French Experience," OUP Catalogue, Oxford University Press, number 9780199592203, Decembrie.
    7. Gilboa, Itzhak & Lehrer, Ehud, 1991. "Global Games," International Journal of Game Theory, Springer;Game Theory Society, vol. 20(2), pages 129-147.
    8. Roger B. Myerson, 1977. "Graphs and Cooperation in Games," Mathematics of Operations Research, INFORMS, vol. 2(3), pages 225-229, August.
    9. Michel Grabisch, 2010. "The lattice of embedded subsets," Post-Print hal-00457827, HAL.
    10. Jean-François Caulier & Ana Mauleon & Jose Sempere-Monerris & Vincent Vannetelbosch, 2013. "Stable and efficient coalitional networks," Review of Economic Design, Springer;Society for Economic Design, vol. 17(4), pages 249-271, December.
    11. Jean-François Caulier & Ana Mauleon & Vincent Vannetelbosch, 2013. "Contractually stable networks," International Journal of Game Theory, Springer;Game Theory Society, vol. 42(2), pages 483-499, May.
    12. De Donder, Philippe & Leroux, Marie-Louise, 2012. "Behavioral Biases and Long Term Care Annuities: A Political Economy Approach," TSE Working Papers 12-352, Toulouse School of Economics (TSE), revised Feb 2013.
    13. Fleurbaey,Marc & Maniquet,François, 2011. "A Theory of Fairness and Social Welfare," Cambridge Books, Cambridge University Press, number 9780521887427, November.
    14. E. Algaba & J. M. Bilbao & P. Borm & J. J. López, 2001. "The Myerson value for union stable structures," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 54(3), pages 359-371, December.
    15. AUMANN, Robert J. & DREZE, Jacques H., 1974. "Cooperative games with coalition structures," LIDAM Reprints CORE 217, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    16. De Donder Philippe & Leroux Marie-Louise, 2013. "Behavioral Biases and Long-Term Care Insurance: A Political Economy Approach," The B.E. Journal of Economic Analysis & Policy, De Gruyter, vol. 14(2), pages 551-575, May.
    17. Gaertner,Wulf & Schokkaert,Erik, 2011. "Empirical Social Choice," Cambridge Books, Cambridge University Press, number 9781107013940, November.
    18. Takashi Ui & Hiroyuki Kojima & Atsushi Kajii, 2011. "The Myerson value for complete coalition structures," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 74(3), pages 427-443, December.
    19. Calvo, Emilio & Gutiérrez, Esther, 2010. "Solidarity in games with a coalition structure," Mathematical Social Sciences, Elsevier, vol. 60(3), pages 196-203, November.
    20. Jean-François Caulier & Ana Mauleon & Vincent Vannetelbosch, 2013. "Contractually stable networks," International Journal of Game Theory, Springer;Game Theory Society, vol. 42(2), pages 483-499, May.
    21. Wooders, Myrna, 2008. "Small group effectiveness, per capita boundedness and nonemptiness of approximate cores," Journal of Mathematical Economics, Elsevier, vol. 44(7-8), pages 888-906, July.
    22. Alonso-Meijide, J.M. & Álvarez-Mozos, M. & Fiestras-Janeiro, M.G., 2009. "Values of games with graph restricted communication and a priori unions," Mathematical Social Sciences, Elsevier, vol. 58(2), pages 202-213, September.
    23. Pascal Mossay & Pierre Picard, 2019. "Spatial segregation and urban structure," Journal of Regional Science, Wiley Blackwell, vol. 59(3), pages 480-507, June.
    24. Vazquez-Brage, Margarita & Garcia-Jurado, Ignacio & Carreras, Francesc, 1996. "The Owen Value Applied to Games with Graph-Restricted Communication," Games and Economic Behavior, Elsevier, vol. 12(1), pages 42-53, January.
    25. René Brink & Anna Khmelnitskaya & Gerard Laan, 2016. "An Owen-type value for games with two-level communication structure," Annals of Operations Research, Springer, vol. 243(1), pages 179-198, August.
    26. Carreras, Francesc, 1991. "Restriction of simple games," Mathematical Social Sciences, Elsevier, vol. 21(3), pages 245-260, June.
    27. Kongo, Takumi, 2011. "Value of games with two-layered hypergraphs," Mathematical Social Sciences, Elsevier, vol. 62(2), pages 114-119, September.
    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. Fã–Rster, Manuel & Mauleon, Ana & Vannetelbosch, Vincent J., 2016. "Trust and manipulation in social networks," Network Science, Cambridge University Press, vol. 4(2), pages 216-243, June.
    2. Ana Mauleon & Vincent Vannetelbosch, 2013. "Relative Concerns and Delays in Bargaining with Private Information," Games, MDPI, vol. 4(3), pages 1-10, June.
    3. PAPAVASILIOU, Anthony & HE, Yi & SVOBODA, Alva, 2013. "Self-commitment of combined cycle units under electricity price uncertainty," LIDAM Discussion Papers CORE 2013051, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    4. Kirchsteiger, Georg & Mantovani, Marco & Mauleon, Ana & Vannetelbosch, Vincent, 2016. "Limited farsightedness in network formation," Journal of Economic Behavior & Organization, Elsevier, vol. 128(C), pages 97-120.
    5. Chevalier, Philippe & Lamas, Alejandro & Lu, Liang & Mlinar, Tanja, 2015. "Revenue management for operations with urgent orders," European Journal of Operational Research, Elsevier, vol. 240(2), pages 476-487.
    6. Chih‐Sheng Hsieh & Lung‐Fei Lee & Vincent Boucher, 2020. "Specification and estimation of network formation and network interaction models with the exponential probability distribution," Quantitative Economics, Econometric Society, vol. 11(4), pages 1349-1390, November.
    7. AVELLA, Pasquale & BOCCIA, Maurizio & WOLSEY, Laurence, 2013. "Single item reformulations for a vendor managed inventory routing problem: computational experience with benchmark instances," LIDAM Discussion Papers CORE 2013045, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    8. Mohammad Abu‐zaineh & Sameera Awawda, 2022. "Measurement of Social Welfare and Inequality in Presence of Partially-ordered Variables," Working Papers hal-03904449, HAL.
    9. DUJARDIN, Claire & lorant, VINCENT & THOMAS, Isabelle, 2013. "Self-assessed health of elderly people in Brussels: does the built environment matter?," LIDAM Discussion Papers CORE 2013048, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    10. José María Alonso-Meijide & Mikel à lvarez-Mozos & Maria Gloria Fiestras-Janeiro & Andres Jiménez-Losada, 2022. "Two families of values for global games," UB School of Economics Working Papers 2022/428, University of Barcelona School of Economics.
    11. Sokolov, Denis, 2022. "Shapley value for TU-games with multiple memberships and externalities," Mathematical Social Sciences, Elsevier, vol. 119(C), pages 76-90.

    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. Christophe Bravard & Sudipta Sarangi & ANA MAULEON & JOSE J. SEMPERE-MONERRIS & VINCENT VANNETELBOSCH, 2016. "Contractually Stable Alliances," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 18(2), pages 212-225, April.
    2. Dao, Nguyen Thang & Dávila, Julio, 2013. "Can geography lock a society in stagnation?," Economics Letters, Elsevier, vol. 120(3), pages 442-446.
    3. WANG, Kent & WANG, Shin-Huei & PAN, Zheyao, 2013. "Can federal reserve policy deviation explain response patterns of financial markets over time?," LIDAM Discussion Papers CORE 2013029, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    4. Sylvain Béal & Anna Khmelnitskaya & Philippe Solal, 2018. "Two-step values for games with two-level communication structure," Journal of Combinatorial Optimization, Springer, vol. 35(2), pages 563-587, February.
    5. Paul Belleflamme & Paul Bloch, 2013. "Dynamic Protection of Innovations through Patents and Trade Secrets," CESifo Working Paper Series 4486, CESifo.
    6. Pierre de Callataÿ & Ana Mauleon & Vincent Vannetelbosch, 2024. "Local farsightedness in network formation," International Journal of Economic Theory, The International Society for Economic Theory, vol. 20(2), pages 199-226, June.
    7. Chenghong Luo & Ana Mauleon & Vincent Vannetelbosch, 2022. "Coalition-proof stable networks," Review of Economic Design, Springer;Society for Economic Design, vol. 26(2), pages 185-209, June.
    8. Ana Mauleon & Jose J. Sempere-Monerris & Vincent Vannetelbosch, 2023. "Limited Farsightedness in R &D Network Formation," Dynamic Games and Applications, Springer, vol. 13(2), pages 549-565, June.
    9. Sylvain Béal & Eric Rémila & Philippe Solal, 2022. "Allocation rules for cooperative games with restricted communication and a priori unions based on the Myerson value and the average tree solution," Journal of Combinatorial Optimization, Springer, vol. 43(4), pages 818-849, May.
    10. Jilei Shi & Lei Cai & Erfang Shan & Wenrong Lyu, 2022. "A value for cooperative games with coalition and probabilistic graph structures," Journal of Combinatorial Optimization, Springer, vol. 43(3), pages 646-671, April.
    11. Safi, Shahir, 2022. "Listen before you link: Optimal monitoring rules for communication networks," Games and Economic Behavior, Elsevier, vol. 133(C), pages 230-247.
    12. de Callatay, Pierre & Mauleon, Ana & Vannetelbosch, Vincent, 2021. "Minimally Farsighted Unstable Networks," LIDAM Discussion Papers CORE 2021012, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    13. Mauleon, Ana & Roehl, Nils & Vannetelbosch, Vincent, 2019. "Paths to stability for overlapping group structures," Journal of Mathematical Economics, Elsevier, vol. 83(C), pages 19-24.
    14. Tejada, O. & Álvarez-Mozos, M., 2018. "Graphs and (levels of) cooperation in games: Two ways how to allocate the surplus," Mathematical Social Sciences, Elsevier, vol. 93(C), pages 114-122.
    15. C. Manuel & D. Martín, 2021. "A value for communication situations with players having different bargaining abilities," Annals of Operations Research, Springer, vol. 301(1), pages 161-182, June.
    16. Jean-François Caulier & Michel Grabisch & Agnieszka Rusinowska, 2015. "An allocation rule for dynamic random network formation processes," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 60(2), pages 283-313, October.
    17. René Brink & Anna Khmelnitskaya & Gerard Laan, 2016. "An Owen-type value for games with two-level communication structure," Annals of Operations Research, Springer, vol. 243(1), pages 179-198, August.
    18. Mauleon, Ana & Roehl, Nils & Vannetelbosch, Vincent, 2018. "Constitutions and groups," Games and Economic Behavior, Elsevier, vol. 107(C), pages 135-152.
    19. Dollinger, Jérôme & Mauleon, Ana & Vannetelbosch, Vincent, 2023. "R&D and Market Sharing Agreements," LIDAM Discussion Papers CORE 2023004, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    20. Erfang Shan & Jilei Shi & Wenrong Lyu, 2023. "The efficient partition surplus Owen graph value," Annals of Operations Research, Springer, vol. 320(1), pages 379-392, January.

    More about this item

    Keywords

    allocation rules; Coalition; Networks; cooperative game theory;
    All these keywords.

    JEL classification:

    • A14 - General Economics and Teaching - - General Economics - - - Sociology of Economics
    • C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games
    • D85 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Network Formation

    NEP fields

    This paper has been announced in the following NEP Reports:

    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:cesptp:hal-01301981. 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.