IDEAS home Printed from https://ideas.repec.org/p/bge/wpaper/1186.html
   My bibliography  Save this paper

Value-Free Reductions

Author

Listed:
  • David Pérez-Castrillo
  • Chaoran Sun

Abstract

We introduce the value-free (v-f ) reductions, which are operators that map a coalitional game played by a set of players to another "similar" game played by a subset of those players. We propose properties that v-f reductions may satisfy, we provide a theory of duality for them, and we characterize several v-f reductions (among which the value-free version of the reduced games propose by Hart and Mas-Colell, 1989, and Oishi et al., 2016). Unlike reduced games, which were introduced to characterize values in terms of consistency properties, v-f reductions are not defined in reference to values. However, a "path-independent" v-f reduction induces a value. We characterize v-f reductions that induce the Shapley value, the stand-alone value, and the Banzhaf value. Moreover, we can connect our approach to the literature on consistency because any value induced by a path-independent v-f reduction is consistent with that reduction.

Suggested Citation

  • David Pérez-Castrillo & Chaoran Sun, 2020. "Value-Free Reductions," Working Papers 1186, Barcelona School of Economics.
  • Handle: RePEc:bge:wpaper:1186
    as

    Download full text from publisher

    File URL: https://www.barcelonagse.eu/sites/default/files/working_paper_pdfs/1186.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Sylvain Béal & Eric Rémila & Philippe Solal, 2015. "Axioms of invariance for TU-games," International Journal of Game Theory, Springer;Game Theory Society, vol. 44(4), pages 891-902, November.
    2. Yukihiko Funaki & Takehiko Yamato, 2001. "The Core And Consistency Properties: A General Characterisation," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 3(02n03), pages 175-187.
    3. Lehrer, E, 1988. "An Axiomatization of the Banzhaf Value," International Journal of Game Theory, Springer;Game Theory Society, vol. 17(2), pages 89-99.
    4. Perez-Castrillo, David & Wettstein, David, 2001. "Bidding for the Surplus : A Non-cooperative Approach to the Shapley Value," Journal of Economic Theory, Elsevier, vol. 100(2), pages 274-294, October.
    5. Oishi, Takayuki & Nakayama, Mikio & Hokari, Toru & Funaki, Yukihiko, 2016. "Duality and anti-duality in TU games applied to solutions, axioms, and axiomatizations," Journal of Mathematical Economics, Elsevier, vol. 63(C), pages 44-53.
    6. Moulin, Herve, 1985. "The separability axiom and equal-sharing methods," Journal of Economic Theory, Elsevier, vol. 36(1), pages 120-148, June.
    7. Chang, Chih & Hu, Cheng-Cheng, 2007. "Reduced game and converse consistency," Games and Economic Behavior, Elsevier, vol. 59(2), pages 260-278, May.
    8. Dragan, Irinel, 1996. "New mathematical properties of the Banzhaf value," European Journal of Operational Research, Elsevier, vol. 95(2), pages 451-463, December.
    9. 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).
    10. Theo Driessen & Elena Yanovskaya, 2002. "Note On linear consistency of anonymous values for TU-games," International Journal of Game Theory, Springer;Game Theory Society, vol. 30(4), pages 601-609.
    11. van Damme, E.E.C. & Peters, H., 1991. "Characterizing the Nash and Raiffa bargaining solutions by disagreement point axioms," Other publications TiSEM 4bd5eb9e-328a-45a0-aa0a-e, Tilburg University, School of Economics and Management.
    12. Morton Davis & Michael Maschler, 1965. "The kernel of a cooperative game," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 12(3), pages 223-259, September.
    13. Guillermo Owen, 1975. "Multilinear extensions and the banzhaf value," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 22(4), pages 741-750, December.
    14. Jean J. M. Derks & Hans H. Haller, 1999. "Null Players Out? Linear Values For Games With Variable Supports," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 1(03n04), pages 301-314.
    15. Elena Yanovskaya, 2004. "Consistent and covariant solutions for TU games," International Journal of Game Theory, Springer;Game Theory Society, vol. 32(4), pages 485-500, August.
    16. Hart, Sergiu & Mas-Colell, Andreu, 1989. "Potential, Value, and Consistency," Econometrica, Econometric Society, vol. 57(3), pages 589-614, May.
    17. Tadenuma, K, 1992. "Reduced Games, Consistency, and the Core," International Journal of Game Theory, Springer;Game Theory Society, vol. 20(4), pages 325-334.
    18. Hans Peters & Eric Van Damme, 1991. "Characterizing the Nash and Raiffa Bargaining Solutions by Disagreement Point Axioms," Mathematics of Operations Research, INFORMS, vol. 16(3), pages 447-461, August.
    19. Peleg, B, 1986. "On the Reduced Game Property and Its Converse," International Journal of Game Theory, Springer;Game Theory Society, vol. 15(3), pages 187-200.
    20. William Thomson, 2011. "Consistency and its converse: an introduction," Review of Economic Design, Springer;Society for Economic Design, vol. 15(4), pages 257-291, December.
    21. Peleg, Bezalel, 1985. "An axiomatization of the core of cooperative games without side payments," Journal of Mathematical Economics, Elsevier, vol. 14(2), pages 203-214, April.
    22. 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.
    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. Sun, Chaoran, 2022. "Bidding against a Buyout: Implementing the Shapley value and the equal surplus value," Journal of Mathematical Economics, Elsevier, vol. 101(C).

    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. Bas Dietzenbacher & Peter Sudhölter, 2022. "Hart–Mas-Colell consistency and the core in convex games," International Journal of Game Theory, Springer;Game Theory Society, vol. 51(2), pages 413-429, June.
    2. Pedro Calleja & Francesc Llerena, 2017. "Rationality, aggregate monotonicity and consistency in cooperative games: some (im)possibility results," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 48(1), pages 197-220, January.
    3. Bas Dietzenbacher & Elena Yanovskaya, 2021. "Consistency of the equal split-off set," International Journal of Game Theory, Springer;Game Theory Society, vol. 50(1), pages 1-22, March.
    4. Camelia Bejan & Juan Camilo Gómez & Anne van den Nouweland, 2022. "On the importance of reduced games in axiomatizing core extensions," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 59(3), pages 637-668, October.
    5. Rebelo, S., 1997. "On the Determinant of Economic Growth," RCER Working Papers 443, University of Rochester - Center for Economic Research (RCER).
    6. Pedro Calleja & Francesc Llerena, 2019. "Path monotonicity, consistency and axiomatizations of some weighted solutions," International Journal of Game Theory, Springer;Game Theory Society, vol. 48(1), pages 287-310, March.
    7. repec:ebl:ecbull:v:3:y:2008:i:70:p:1-8 is not listed on IDEAS
    8. Llerena, Francesc & Mauri, Llúcia, 2017. "On the existence of the Dutta–Ray’s egalitarian solution," Mathematical Social Sciences, Elsevier, vol. 89(C), pages 92-99.
    9. Toru Hokari & Yukihiko Funaki & Peter Sudhölter, 2020. "Consistency, anonymity, and the core on the domain of convex games," Review of Economic Design, Springer;Society for Economic Design, vol. 24(3), pages 187-197, December.
    10. Dietzenbacher, Bas & Yanovskaya, Elena, 2020. "Antiduality in exact partition games," Mathematical Social Sciences, Elsevier, vol. 108(C), pages 116-121.
    11. Calleja, Pedro & Llerena, Francesc & Sudhölter, Peter, 2021. "Axiomatizations of Dutta-Ray’s egalitarian solution on the domain of convex games," Journal of Mathematical Economics, Elsevier, vol. 95(C).
    12. Dietzenbacher, Bas & Yanovskaya, Elena, 2023. "The equal split-off set for NTU-games," Mathematical Social Sciences, Elsevier, vol. 121(C), pages 61-67.
    13. Takaaki Abe & Satoshi Nakada, 2023. "Core stability of the Shapley value for cooperative games," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 60(4), pages 523-543, May.
    14. M. Hinojosa & E. Romero-Palacios & J. Zarzuelo, 2015. "Consistency of the Shapley NTU value in G-hyperplane games," Review of Economic Design, Springer;Society for Economic Design, vol. 19(4), pages 259-278, December.
    15. Sudhölter, Peter & Zarzuelo, José M., 2017. "Characterizations of highway toll pricing methods," European Journal of Operational Research, Elsevier, vol. 260(1), pages 161-170.
    16. Yu-Hsien Liao, 2008. "The Maximal Equal Allocation of Nonseparable Costs on Multi-Choice Games," Economics Bulletin, AccessEcon, vol. 3(70), pages 1-8.
    17. van den Brink, René & Chun, Youngsub & Funaki, Yukihiko & Zou, Zhengxing, 2023. "Balanced externalities and the proportional allocation of nonseparable contributions," European Journal of Operational Research, Elsevier, vol. 307(2), pages 975-983.
    18. Gerard van der Laan & René van den Brink, 2001. "Core concepts for share vectors," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 18(4), pages 759-784.
    19. Yan-An Hwang, 2013. "On the core: complement-reduced game and max-reduced game," International Journal of Game Theory, Springer;Game Theory Society, vol. 42(2), pages 339-355, May.
    20. Yan-An Hwang & Yu-Hsien Liao, 2022. "The Replicated Core under Multi-Choice Non-Transferable- Utility Situations: Converse Reduction Axiomatic Enlargements," Mathematics, MDPI, vol. 10(5), pages 1-8, March.
    21. Nizamogullari, Duygu & Özkal-Sanver, İpek, 2014. "Characterization of the core in full domain marriage problems," Mathematical Social Sciences, Elsevier, vol. 69(C), pages 34-42.

    More about this item

    Keywords

    coalitional games; reduced games; axiomatization; consistency; shapley value; duality;
    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:bge:wpaper:1186. 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: Bruno Guallar (email available below). General contact details of provider: https://edirc.repec.org/data/bargses.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.