[go: up one dir, main page]
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. Pascal Mossay & Pierre Picard, 2019. "Spatial segregation and urban structure," Journal of Regional Science, Wiley Blackwell, vol. 59(3), pages 480-507, June.
    3. 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.
    4. Roger B. Myerson, 1977. "Graphs and Cooperation in Games," Mathematics of Operations Research, INFORMS, vol. 2(3), pages 225-229, August.
    5. 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.
    6. Philippe De Donder & Marie-Louise Leroux, 2012. "Behavioral Biases and Long Term Care Annuities: A Political Economy Approach," CESifo Working Paper Series 3972, CESifo.
    7. Jackson, Matthew O., 2005. "Allocation rules for network games," Games and Economic Behavior, Elsevier, vol. 51(1), pages 128-154, April.
    8. 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).
    9. 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.
    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. 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.
    12. 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.
    13. Gilboa, Itzhak & Lehrer, Ehud, 1991. "Global Games," International Journal of Game Theory, Springer;Game Theory Society, vol. 20(2), pages 129-147.
    14. 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.
    15. 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.
    16. Kongo, Takumi, 2011. "Value of games with two-layered hypergraphs," Mathematical Social Sciences, Elsevier, vol. 62(2), pages 114-119, September.
    17. Michel Grabisch, 2010. "The lattice of embedded subsets," Post-Print hal-00457827, HAL.
    18. 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.
    19. Fleurbaey,Marc & Maniquet,François, 2011. "A Theory of Fairness and Social Welfare," Cambridge Books, Cambridge University Press, number 9780521887427.
    20. 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.
    21. Gaertner,Wulf & Schokkaert,Erik, 2011. "Empirical Social Choice," Cambridge Books, Cambridge University Press, number 9781107013940, September.
    22. 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.
    23. Calvo, Emilio & Gutiérrez, Esther, 2010. "Solidarity in games with a coalition structure," Mathematical Social Sciences, Elsevier, vol. 60(3), pages 196-203, November.
    24. 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.
    25. 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.
    26. Carreras, Francesc, 1991. "Restriction of simple games," Mathematical Social Sciences, Elsevier, vol. 21(3), pages 245-260, June.
    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. 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.
    3. Mohammad Abu‐zaineh & Sameera Awawda, 2022. "Measurement of Social Welfare and Inequality in Presence of Partially-ordered Variables," Working Papers hal-03904449, HAL.
    4. Sokolov, Denis, 2022. "Shapley value for TU-games with multiple memberships and externalities," Mathematical Social Sciences, Elsevier, vol. 119(C), pages 76-90.
    5. 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).
    6. Ana Mauleon & Vincent Vannetelbosch, 2013. "Relative Concerns and Delays in Bargaining with Private Information," Games, MDPI, vol. 4(3), pages 1-10, June.
    7. 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).
    8. 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.
    9. 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.
    10. 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.
    11. 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).

    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. 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.
    3. Dao, Nguyen Thang & Dávila, Julio, 2013. "Can geography lock a society in stagnation?," Economics Letters, Elsevier, vol. 120(3), pages 442-446.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. Safi, Shahir, 2022. "Listen before you link: Optimal monitoring rules for communication networks," Games and Economic Behavior, Elsevier, vol. 133(C), pages 230-247.
    10. 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).
    11. 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).
    12. 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.
    13. 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.
    14. 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.
    15. 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.
    16. Paul Belleflamme & Paul Bloch, 2013. "Dynamic Protection of Innovations through Patents and Trade Secrets," CESifo Working Paper Series 4486, CESifo.
    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. Jérôme Dollinger & Ana Mauleon & Vincent Vannetelbosch, 2024. "R &d and market sharing agreements," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 78(3), pages 877-922, November.
    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.