IDEAS home Printed from https://ideas.repec.org/p/dpr/wpaper/1176r.html
   My bibliography  Save this paper

The effect of choosing a proposer through a bidding procedure in implementing the Shapley value

Author

Listed:
  • Michela Chessa
  • Nobuyuki Hanaki
  • Aymeric Lardon
  • Takashi Yamada

Abstract

We experimentally compare a simplified version of two mechanisms that implement the Shapley value as an (ex ante) equilibrium outcome of a noncooperative bargaining procedure: one proposed by Hart and Mas-Colell (1996, H-MC) and the other by Perez-Castrillo and Wettstein (2001, PC-W). While H-MC induces the Shapley value only on average, PC-W does so as a unique equilibrium outcome by introducing an additional bidding stage on top of H-MC. We investigate the effect of this additional bidding stage on the resulting outcomes such as the frequency of grand coalition formation, efficiency, and the distance between the realized allocation and the Shapley value. Our experiment shows that H-MC not only results in significantly greater efficiency than PC-W, but also that the average allocation is closer to the Shapley value for those groups that formed the grand coalition. This difference is because those proposers who won the bidding stage in PC-W tend to offer an allocation that favors themselves more than the randomly chosen proposers in H-MC, and such offers are more likely to be rejected.

Suggested Citation

  • Michela Chessa & Nobuyuki Hanaki & Aymeric Lardon & Takashi Yamada, 2022. "The effect of choosing a proposer through a bidding procedure in implementing the Shapley value," ISER Discussion Paper 1176r, Institute of Social and Economic Research, Osaka University, revised Aug 2022.
    • Handle: RePEc:dpr:wpaper:1176r
    as

    Download full text from publisher

    File URL: https://www.iser.osaka-u.ac.jp/library/dp/2022/DP1176R.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Hart, Oliver & Moore, John, 1990. "Property Rights and the Nature of the Firm," Journal of Political Economy, University of Chicago Press, vol. 98(6), pages 1119-1158, December.
    2. Navarro, Noemí & Veszteg, Róbert F., 2011. "Demonstration of power: Experimental results on bilateral bargaining," Journal of Economic Psychology, Elsevier, vol. 32(5), pages 762-772.
    3. Roberto Serrano, 2021. "Sixty-seven years of the Nash program: time for retirement?," SERIEs: Journal of the Spanish Economic Association, Springer;Spanish Economic Association, vol. 12(1), pages 35-48, March.
    4. Yildirim, Huseyin, 2007. "Proposal power and majority rule in multilateral bargaining with costly recognition," Journal of Economic Theory, Elsevier, vol. 136(1), pages 167-196, September.
    5. Aguiar, Victor H. & Pongou, Roland & Tondji, Jean-Baptiste, 2018. "A non-parametric approach to testing the axioms of the Shapley value with limited data," Games and Economic Behavior, Elsevier, vol. 111(C), pages 41-63.
    6. Shengwu Li, 2017. "Obviously Strategy-Proof Mechanisms," American Economic Review, American Economic Association, vol. 107(11), pages 3257-3287, November.
    7. Michela Chessa & Nobuyuki Hanaki & Aymeric Lardon & Takashi Yamada, 2022. "An experiment on the Nash program: Comparing two strategic mechanisms implementing the Shapley value," ISER Discussion Paper 1175, Institute of Social and Economic Research, Osaka University.
    8. A. Colin Cameron & Jonah B. Gelbach & Douglas L. Miller, 2008. "Bootstrap-Based Improvements for Inference with Clustered Errors," The Review of Economics and Statistics, MIT Press, vol. 90(3), pages 414-427, August.
    9. Duk Gyoo Kim & Sang‐Hyun Kim, 2022. "Multilateral bargaining with proposer selection contest," Canadian Journal of Economics/Revue canadienne d'économique, John Wiley & Sons, vol. 55(1), pages 38-73, February.
    10. Gul, Faruk, 1989. "Bargaining Foundations of Shapley Value," Econometrica, Econometric Society, vol. 57(1), pages 81-95, January.
    11. David Roodman & James G. MacKinnon & Morten Ørregaard Nielsen & Matthew D. Webb, 2019. "Fast and wild: Bootstrap inference in Stata using boottest," Stata Journal, StataCorp LP, vol. 19(1), pages 4-60, March.
    12. 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.
    13. Macho-Stadler, Inés & Pérez-Castrillo, David & Quérou, Nicolas, 2021. "Goal-oriented agents in a market," Journal of Economic Psychology, Elsevier, vol. 84(C).
    14. Urs Fischbacher, 2007. "z-Tree: Zurich toolbox for ready-made economic experiments," Experimental Economics, Springer;Economic Science Association, vol. 10(2), pages 171-178, June.
    15. Roberto Serrano, 2005. "Fifty years of the Nash program, 1953-2003," Investigaciones Economicas, Fundación SEPI, vol. 29(2), pages 219-258, May.
    16. Krishna, Vijay & Serrano, Roberto, 1995. "Perfect Equilibria of a Model of N-Person Noncooperative Bargaining," International Journal of Game Theory, Springer;Game Theory Society, vol. 24(3), pages 259-272.
    17. René Brink & Yukihiko Funaki, 2015. "Implementation and axiomatization of discounted Shapley values," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 45(2), pages 329-344, September.
    18. Winter, Eyal, 1994. "The Demand Commitment Bargaining and Snowballing Cooperation," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 4(2), pages 255-273, March.
    19. Eric Guerci & Nobuyuki Hanaki & Naoki Watanabe & Gabriele Esposito & Xiaoyan Lu, 2014. "A methodological note on a weighted voting experiment," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 43(4), pages 827-850, December.
    20. Hart, Sergiu & Mas-Colell, Andreu, 1996. "Bargaining and Value," Econometrica, Econometric Society, vol. 64(2), pages 357-380, March.
    21. René Brink & Yukihiko Funaki & Yuan Ju, 2013. "Reconciling marginalism with egalitarianism: consistency, monotonicity, and implementation of egalitarian Shapley values," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 40(3), pages 693-714, March.
    22. Michela Chessa & Nobuyuki Hanaki & Aymeric Lardon & Takashi Yamada, 2023. "An Experiment on Demand Commitment Bargaining," Dynamic Games and Applications, Springer, vol. 13(2), pages 589-609, June.
    23. Nash, John, 1950. "The Bargaining Problem," Econometrica, Econometric Society, vol. 18(2), pages 155-162, April.
    24. Takaaki Abe & Yukihiko Funaki & Taro Shinoda, 2021. "Invitation Games: An Experimental Approach to Coalition Formation," Games, MDPI, vol. 12(3), pages 1-20, August.
    25. Send, Jonas & Serena, Marco, 2022. "An empirical analysis of insistent bargaining," Journal of Economic Psychology, Elsevier, vol. 90(C).
    26. Roberto Serrano, 2014. "The Nash Program: a broader interpretation," Ensayos Revista de Economia, Universidad Autonoma de Nuevo Leon, Facultad de Economia, vol. 0(2), pages 105-106, November.
    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. Bol, Damien & Blais, André & Coulombe, Maxime & Laslier, Jean-François & Pilet, Jean-Benoit, 2023. "Choosing an electoral rule: Values and self-interest in the lab," Journal of Economic Psychology, Elsevier, vol. 95(C).
    2. repec:dpr:wpaper:1221 is not listed on IDEAS

    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. Chessa, Michela & Hanaki, Nobuyuki & Lardon, Aymeric & Yamada, Takashi, 2023. "An experiment on the Nash program: A comparison of two strategic mechanisms implementing the Shapley value," Games and Economic Behavior, Elsevier, vol. 141(C), pages 88-104.
    2. Michela Chessa & Nobuyuki Hanaki & Aymeric Lardon & Takashi Yamada, 2023. "An Experiment on Demand Commitment Bargaining," Dynamic Games and Applications, Springer, vol. 13(2), pages 589-609, June.
    3. Michela Chessa & Nobuyuki Hanaki & Aymeric Lardon & Takashi Yamada, 2021. "An Experiment on the Nash Program: Comparing two Mechanisms Implementing the Shapley Value," GREDEG Working Papers 2021-07, Groupe de REcherche en Droit, Economie, Gestion (GREDEG CNRS), Université Côte d'Azur, France.
    4. Michela Chessa & Nobuyuki Hanaki & Aymeric Lardon & Takashi Yamada, 2022. "An experiment on the Nash program: Comparing two strategic mechanisms implementing the Shapley value," ISER Discussion Paper 1175, Institute of Social and Economic Research, Osaka University.
    5. Michela Chessa & Nobuyuki Hanaki & Aymeric Lardon & Takashi Yamada, 2022. "Cost of complexity in implementing the Shapley value by choosing a proposer through a bidding procedure," ISER Discussion Paper 1176, Institute of Social and Economic Research, Osaka University.
    6. Marco Rogna, 2022. "The Burning Coalition Bargaining Model," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 59(3), pages 735-768, October.
    7. Roberto Serrano, 2007. "Cooperative Games: Core and Shapley Value," Working Papers wp2007_0709, CEMFI.
    8. Ju, Yuan, 2012. "Reject and renegotiate: The Shapley value in multilateral bargaining," Journal of Mathematical Economics, Elsevier, vol. 48(6), pages 431-436.
    9. Michela Chessa & Nobuyuki Hanaki & Aymeric Lardon & Takashi Yamada, 2021. "An experiment on the Winter demand commitment bargaining mechanism," ISER Discussion Paper 1152, Institute of Social and Economic Research, Osaka University.
    10. Roberto Serrano, 2005. "Fifty years of the Nash program, 1953-2003," Investigaciones Economicas, Fundación SEPI, vol. 29(2), pages 219-258, May.
    11. Gomes, Armando & Hart, Sergiu & Mas-Colell, Andreu, 1999. "Finite Horizon Bargaining and the Consistent Field," Games and Economic Behavior, Elsevier, vol. 27(2), pages 204-228, May.
    12. Yuan Ju & David Wettstein, 2009. "Implementing cooperative solution concepts: a generalized bidding approach," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 39(2), pages 307-330, May.
    13. Emilio Calvo & Esther Gutiérrez, 2012. "Weighted Solidarity Values," Discussion Papers in Economic Behaviour 0212, University of Valencia, ERI-CES.
    14. Calvo, Emilio & Gutiérrez-López, Esther, 2021. "Recursive and bargaining values," Mathematical Social Sciences, Elsevier, vol. 113(C), pages 97-106.
    15. 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.
    16. Vidal-Puga, Juan J., 2008. "Forming coalitions and the Shapley NTU value," European Journal of Operational Research, Elsevier, vol. 190(3), pages 659-671, November.
    17. Juan Vidal-Puga, 2005. "Implementation of the Levels Structure Value," Annals of Operations Research, Springer, vol. 137(1), pages 191-209, July.
    18. Emililo Calvo, 2004. "Single NTU-value solutions," Game Theory and Information 0405004, University Library of Munich, Germany, revised 10 Jun 2004.
    19. Laruelle, Annick & Valenciano, Federico, 2008. "Noncooperative foundations of bargaining power in committees and the Shapley-Shubik index," Games and Economic Behavior, Elsevier, vol. 63(1), pages 341-353, May.
    20. Ander Perez-Orive & Andrea Caggese, 2017. "Capital Misallocation and Secular Stagnation," 2017 Meeting Papers 382, Society for Economic Dynamics.

    More about this item

    JEL classification:

    • C70 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - General
    • C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games
    • C92 - Mathematical and Quantitative Methods - - Design of Experiments - - - Laboratory, Group Behavior

    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:dpr:wpaper:1176r. 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: Librarian (email available below). General contact details of provider: https://edirc.repec.org/data/isosujp.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.