[go: up one dir, main page]
IDEAS home Printed from https://ideas.repec.org/p/gat/wpaper/1440.html
   My bibliography  Save this paper

The Sequential Equal Surplus Division for Rooted Forest Games and an Application to Sharing a River with Bifurcations

Author

Listed:
  • Sylvain Béal

    (Université de Franche-Comté, CRESE, 30 Avenue de l'Observatoire, 25009 Besançon, France)

  • Amandine Ghintran

    (Université Lille 3, EQUIPPE, France)

  • Eric Rémila

    (Université de Lyon, Lyon, F-69007, France ; CNRS, GATE Lyon St Etienne,F-69130 Ecully, France, Université Jean Monnet, Saint-Etienne, F-42000, France)

  • Philippe Solal

    (Université de Lyon, Lyon, F-69007, France ; CNRS, GATE Lyon St Etienne,F-69130 Ecully, France, Université Jean Monnet, Saint-Etienne, F-42000, France)

Abstract
We introduce a new allocation rule, called the sequential equal surplus division for rooted forest TU-games. We provide two axiomatic characterizations for this allocation rule. The first one uses the classical property of component efficiency plus an edge deletion property. The second characterization uses standardness, an edge deletion property applied to specific rooted trees, a consistency property, and an amalgamation property. We also provide an extension of the sequential equal surplus division applied to the problem of sharing a river with bifurcations.

Suggested Citation

  • Sylvain Béal & Amandine Ghintran & Eric Rémila & Philippe Solal, 2014. "The Sequential Equal Surplus Division for Rooted Forest Games and an Application to Sharing a River with Bifurcations," Working Papers 1440, Groupe d'Analyse et de Théorie Economique Lyon St-Étienne (GATE Lyon St-Étienne), Université de Lyon.
    • Handle: RePEc:gat:wpaper:1440
    as

    Download full text from publisher

    File URL: ftp://ftp.gate.cnrs.fr/RePEc/2014/1440.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Herings, P. Jean-Jacques & van der Laan, Gerard & Talman, Dolf, 2007. "The socially stable core in structured transferable utility games," Games and Economic Behavior, Elsevier, vol. 59(1), pages 85-104, April.
    2. Yuan Ju & Peter Borm & Pieter Ruys, 2007. "The consensus value: a new solution concept for cooperative games," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 28(4), pages 685-703, June.
    3. M. J. Albizuri, 2001. "An axiomatization of the modified Banzhaf Coleman index," International Journal of Game Theory, Springer;Game Theory Society, vol. 30(2), pages 167-176.
    4. Roger B. Myerson, 1977. "Graphs and Cooperation in Games," Mathematics of Operations Research, INFORMS, vol. 2(3), pages 225-229, August.
    5. Khmelnitskaya, Anna & Talman, Dolf, 2014. "Tree, web and average web values for cycle-free directed graph games," European Journal of Operational Research, Elsevier, vol. 235(1), pages 233-246.
    6. Gabrielle Demange, 2004. "On Group Stability in Hierarchies and Networks," Journal of Political Economy, University of Chicago Press, vol. 112(4), pages 754-778, August.
    7. Béal, Sylvain & Rémila, Eric & Solal, Philippe, 2010. "Rooted-tree solutions for tree games," European Journal of Operational Research, Elsevier, vol. 203(2), pages 404-408, June.
    8. van den Brink, René, 2012. "Efficiency and collusion neutrality in cooperative games and networks," Games and Economic Behavior, Elsevier, vol. 76(1), pages 344-348.
    9. Sylvain Beal & Amandine Ghintran & Eric Remila & Philippe Solal, 2013. "The River Sharing Problem: A Survey," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 15(03), pages 1-19.
    10. René Brink & Gerard Laan & Valeri Vasil’ev, 2007. "Component efficient solutions in line-graph games with applications," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 33(2), pages 349-364, November.
    11. René Brink, 2008. "Vertical wage differences in hierarchically structured firms," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 30(2), pages 225-243, February.
    12. Herings, P. Jean Jacques & van der Laan, Gerard & Talman, Dolf, 2008. "The average tree solution for cycle-free graph games," Games and Economic Behavior, Elsevier, vol. 62(1), pages 77-92, January.
    13. van den Brink, Rene & Gilles, Robert P., 1996. "Axiomatizations of the Conjunctive Permission Value for Games with Permission Structures," Games and Economic Behavior, Elsevier, vol. 12(1), pages 113-126, January.
    14. Béal, Sylvain & Rémila, Eric & Solal, Philippe, 2012. "Weighted component fairness for forest games," Mathematical Social Sciences, Elsevier, vol. 64(2), pages 144-151.
    15. Curiel, I. & Pederzoli, G. & Tijs, S.H., 1989. "Sequencing games," Other publications TiSEM cd695be5-0f54-4548-a952-2, Tilburg University, School of Economics and Management.
    16. Lehrer, E, 1988. "An Axiomatization of the Banzhaf Value," International Journal of Game Theory, Springer;Game Theory Society, vol. 17(2), pages 89-99.
    17. P. Herings & Gerard Laan & Dolf Talman, 2007. "Socially Structured Games," Theory and Decision, Springer, vol. 62(1), pages 1-29, February.
    18. Béal, Sylvain & Rémila, Eric & Solal, Philippe, 2012. "Fairness and fairness for neighbors: The difference between the Myerson value and component-wise egalitarian solutions," Economics Letters, Elsevier, vol. 117(1), pages 263-267.
    19. Haller, Hans, 1994. "Collusion Properties of Values," International Journal of Game Theory, Springer;Game Theory Society, vol. 23(3), pages 261-281.
    20. Anna Khmelnitskaya, 2010. "Values for rooted-tree and sink-tree digraph games and sharing a river," Theory and Decision, Springer, vol. 69(4), pages 657-669, October.
    21. Hart, Sergiu & Mas-Colell, Andreu, 1989. "Potential, Value, and Consistency," Econometrica, Econometric Society, vol. 57(3), pages 589-614, May.
    22. M. Albizuri & Jesus Aurrekoetxea, 2006. "Coalition Configurations and the Banzhaf Index," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 26(3), pages 571-596, June.
    23. Curiel, Imma & Pederzoli, Giorgio & Tijs, Stef, 1989. "Sequencing games," European Journal of Operational Research, Elsevier, vol. 40(3), pages 344-351, 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. Béal, Sylvain & Ferrières, Sylvain & Rémila, Eric & Solal, Philippe, 2018. "Axiomatization of an allocation rule for ordered tree TU-games," Mathematical Social Sciences, Elsevier, vol. 93(C), pages 132-140.
    2. Sylvain Béal & Eric Rémila & Philippe Solal, 2017. "A strategic implementation of the sequential equal surplus division rule for digraph cooperative games," Annals of Operations Research, Springer, vol. 253(1), pages 43-59, June.
    3. László Á. Kóczy, 2018. "Partition Function Form Games," Theory and Decision Library C, Springer, number 978-3-319-69841-0, September.
    4. Dongshuang Hou & Aymeric Lardon & Panfei Sun & Genjiu Xu, 2019. "Sharing a Polluted River under Waste Flow Control," GREDEG Working Papers 2019-23, Groupe de REcherche en Droit, Economie, Gestion (GREDEG CNRS), Université Côte d'Azur, France.
    5. Erik Ansink & Hans-Peter Weikard, 2015. "Composition properties in the river claims problem," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 44(4), pages 807-831, April.
    6. Philippe Solal & Sylvain Béal & Sylvain Ferrières & Eric Rémila, 2017. "Axiomatic and bargaining foundation of an allocation rule for ordered tree TU-games," Post-Print halshs-01644811, HAL.
    7. Gudmundsson, Jens & Hougaard, Jens Leth & Ko, Chiu Yu, 2019. "Decentralized mechanisms for river sharing," Journal of Environmental Economics and Management, Elsevier, vol. 94(C), pages 67-81.

    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. Béal, Sylvain & Rémila, Eric & Solal, Philippe, 2012. "The sequential equal surplus division for sharing a river," MPRA Paper 37346, University Library of Munich, Germany.
    2. László Á. Kóczy, 2018. "Partition Function Form Games," Theory and Decision Library C, Springer, number 978-3-319-69841-0, September.
    3. Béal, Sylvain & Ferrières, Sylvain & Rémila, Eric & Solal, Philippe, 2018. "Axiomatization of an allocation rule for ordered tree TU-games," Mathematical Social Sciences, Elsevier, vol. 93(C), pages 132-140.
    4. van den Brink, René & van der Laan, Gerard & Moes, Nigel, 2012. "Fair agreements for sharing international rivers with multiple springs and externalities," Journal of Environmental Economics and Management, Elsevier, vol. 63(3), pages 388-403.
    5. Sylvain Béal & Amandine Ghintran & Eric Rémila & Philippe Solal, 2012. "The Sequential Equal Surplus Division for Sharing International Rivers with Bifurcations," Working Papers 2012-02, CRESE.
    6. Sylvain Béal & Eric Rémila & Philippe Solal, 2015. "Discounted Tree Solutions," Working Papers hal-01377923, HAL.
    7. René Brink & P. Herings & Gerard Laan & A. Talman, 2015. "The Average Tree permission value for games with a permission tree," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 58(1), pages 99-123, January.
    8. Michel Grabisch, 2013. "The core of games on ordered structures and graphs," Annals of Operations Research, Springer, vol. 204(1), pages 33-64, April.
    9. Sylvain Béal & Sylvain Ferrières & Eric Rémila & Philippe Solal, 2017. "Axiomatic and bargaining foundation of an allocation rule for ordered tree TU-games," Post-Print halshs-01644797, HAL.
    10. Béal, Sylvain & Rémila, Eric & Solal, Philippe, 2015. "Characterization of the Average Tree solution and its kernel," Journal of Mathematical Economics, Elsevier, vol. 60(C), pages 159-165.
    11. Gerard van der Laan & Nigel Moes, 2012. "Transboundary Externalities and Property Rights: An International River Pollution Model," Tinbergen Institute Discussion Papers 12-006/1, Tinbergen Institute.
    12. Sylvain Béal & Eric Rémila & Philippe Solal, 2012. "Compensations in the Shapley value and the compensation solutions for graph games," International Journal of Game Theory, Springer;Game Theory Society, vol. 41(1), pages 157-178, February.
    13. 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.
    14. Wu, Hao & van den Brink, René & Estévez-Fernández, Arantza, 2024. "Highway toll allocation," Transportation Research Part B: Methodological, Elsevier, vol. 180(C).
    15. Khmelnitskaya, Anna & Talman, Dolf, 2014. "Tree, web and average web values for cycle-free directed graph games," European Journal of Operational Research, Elsevier, vol. 235(1), pages 233-246.
    16. René van den Brink & Gerard van der Laan & Valeri Vasil'ev, 0000. "The Restricted Core for Totally Positive Games with Ordered Players," Tinbergen Institute Discussion Papers 09-038/1, Tinbergen Institute.
    17. Encarnacion Algaba & Rene van den Brink, 2021. "Networks, Communication and Hierarchy: Applications to Cooperative Games," Tinbergen Institute Discussion Papers 21-019/IV, Tinbergen Institute.
    18. van den Brink, René & van der Laan, Gerard & Moes, Nigel, 2013. "A strategic implementation of the Average Tree solution for cycle-free graph games," Journal of Economic Theory, Elsevier, vol. 148(6), pages 2737-2748.
    19. van den Brink, René, 2012. "Efficiency and collusion neutrality in cooperative games and networks," Games and Economic Behavior, Elsevier, vol. 76(1), pages 344-348.
    20. René Brink & Youngsub Chun, 2012. "Balanced consistency and balanced cost reduction for sequencing problems," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 38(3), pages 519-529, March.

    More about this item

    Keywords

    Amalgamation; Consistency; Fairness; Rooted forest; Sequential equal surplus division; Water allocation;
    All these keywords.

    JEL classification:

    • C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games

    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:gat:wpaper:1440. 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: Nelly Wirth (email available below). General contact details of provider: https://edirc.repec.org/data/gateefr.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.