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

An Experiment on The Nash Program: A Comparison of Two Strategic Mechanisms Implementing the Shapley Value

Author

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

Abstract

We experimentally compare two well-known mechanisms inducing the Shapley value as an ex ante equilibrium outcome of a noncooperative bargaining procedure: the demand-based Winter’s demand commitment bargaining mechanism and the offer-based Hart and Mas-Colell procedure. Our results suggest that the offer-based Hart and Mas-Colell mechanism better induces players to cooperate and to agree on an efficient outcome, whereas the demand-based Winter mechanism better implements allocations that reflect players' effective power, provided that the grand coalition is formed.

Suggested Citation

  • Michela Chessa & Nobuyuki Hanaki & Aymeric Lardon & Takashi Yamada, 2022. "An Experiment on The Nash Program: A Comparison of Two Strategic Mechanisms Implementing the Shapley Value," ISER Discussion Paper 1175r, Institute of Social and Economic Research, Osaka University, revised Feb 2023.
    • Handle: RePEc:dpr:wpaper:1175r
    as

    Download full text from publisher

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

    Other versions of this item:

    References listed on IDEAS

    as
    1. Rubinstein, Ariel, 1982. "Perfect Equilibrium in a Bargaining Model," Econometrica, Econometric Society, vol. 50(1), pages 97-109, January.
    2. 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.
    3. Baron, David P. & Ferejohn, John A., 1989. "Bargaining in Legislatures," American Political Science Review, Cambridge University Press, vol. 83(4), pages 1181-1206, December.
    4. Ken Binmore & Ariel Rubinstein & Asher Wolinsky, 1986. "The Nash Bargaining Solution in Economic Modelling," RAND Journal of Economics, The RAND Corporation, vol. 17(2), pages 176-188, Summer.
    5. René van den Brink, 2002. "An axiomatization of the Shapley value using a fairness property," International Journal of Game Theory, Springer;Game Theory Society, vol. 30(3), pages 309-319.
    6. Maria Montero & Martin Sefton & Ping Zhang, 2008. "Enlargement and the balance of power: an experimental study," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 30(1), pages 69-87, January.
    7. 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.
    8. Timmer, Judith & Chessa, Michela & Boucherie, Richard J., 2013. "Cooperation and game-theoretic cost allocation in stochastic inventory models with continuous review," European Journal of Operational Research, Elsevier, vol. 231(3), pages 567-576.
    9. 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.
    10. Geoffroy de Clippel & Kareen Rozen, 2022. "Fairness through the Lens of Cooperative Game Theory: An Experimental Approach," American Economic Journal: Microeconomics, American Economic Association, vol. 14(3), pages 810-836, August.
    11. Bennett, E. & van Damme, E.E.C., 1990. "Demand commitment bargaining : The case of apex games," Other publications TiSEM ef13c9a9-3db6-4939-96ef-5, Tilburg University, School of Economics and Management.
    12. Gul, Faruk, 1989. "Bargaining Foundations of Shapley Value," Econometrica, Econometric Society, vol. 57(1), pages 81-95, January.
    13. Walter Trockel, 1999. "Unique Nash Implementation For A Class Of Bargaining Solutions," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 1(03n04), pages 267-272.
    14. 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.
    15. Roth, Alvin E & Murnighan, J Keith, 1982. "The Role of Information in Bargaining: An Experimental Study," Econometrica, Econometric Society, vol. 50(5), pages 1123-1142, September.
    16. 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.
    17. Roberto Serrano, 2005. "Fifty years of the Nash program, 1953-2003," Investigaciones Economicas, Fundación SEPI, vol. 29(2), pages 219-258, May.
    18. 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.
    19. J. Keith Murnighan & Alvin E. Roth, 1977. "The Effects of Communication and Information Availability in an Experimental Study of a Three-Person Game," Management Science, INFORMS, vol. 23(12), pages 1336-1348, August.
    20. 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.
    21. Moulin, H., 1984. "Implementing the Kalai-Smorodinsky bargaining solution," Journal of Economic Theory, Elsevier, vol. 33(1), pages 32-45, June.
    22. 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.
    23. 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.
    24. Peyton Young, H., 1998. "Cost allocation, demand revelation, and core implementation," Mathematical Social Sciences, Elsevier, vol. 36(3), pages 213-228, December.
    25. S. C. Littlechild & G. Owen, 1973. "A Simple Expression for the Shapley Value in a Special Case," Management Science, INFORMS, vol. 20(3), pages 370-372, November.
    26. Fiorina, Morris P. & Plott, Charles R., 1978. "Committee Decisions under Majority Rule: An Experimental Study," American Political Science Review, Cambridge University Press, vol. 72(2), pages 575-598, June.
    27. Fréchette, Guillaume R. & Kagel, John H. & Lehrer, Steven F., 2003. "Bargaining in Legislatures: An Experimental Investigation of Open versus Closed Amendment Rules," American Political Science Review, Cambridge University Press, vol. 97(2), pages 221-232, May.
    28. Hart, Sergiu & Mas-Colell, Andreu, 1996. "Bargaining and Value," Econometrica, Econometric Society, vol. 64(2), pages 357-380, March.
    29. Warwick, Paul V. & Druckman, James N., 2001. "Portfolio Salience and the Proportionality of Payoffs in Coalition Governments," British Journal of Political Science, Cambridge University Press, vol. 31(4), pages 627-649, October.
    30. Frechette, Guillaume R. & Kagel, John H. & Morelli, Massimo, 2005. "Gamson's Law versus non-cooperative bargaining theory," Games and Economic Behavior, Elsevier, vol. 51(2), pages 365-390, May.
    31. Frechette, Guillaume & Kagel, John H. & Morelli, Massimo, 2005. "Nominal bargaining power, selection protocol, and discounting in legislative bargaining," Journal of Public Economics, Elsevier, vol. 89(8), pages 1497-1517, August.
    32. Martin Shubik, 1962. "Incentives, Decentralized Control, the Assignment of Joint Costs and Internal Pricing," Management Science, INFORMS, vol. 8(3), pages 325-343, April.
    33. Stephen Ansolabehere & James M. Snyder & Aaron B. Strauss & Michael M. Ting, 2005. "Voting Weights and Formateur Advantages in the Formation of Coalition Governments," American Journal of Political Science, John Wiley & Sons, vol. 49(3), pages 550-563, July.
    34. Guillaume Fréchette & John H. Kagel & Massimo Morelli, 2005. "Behavioral Identification in Coalitional Bargaining: An Experimental Analysis of Demand Bargaining and Alternating Offers," Econometrica, Econometric Society, vol. 73(6), pages 1893-1937, November.
    35. 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.
    36. Kalai, Ehud & Smorodinsky, Meir, 1975. "Other Solutions to Nash's Bargaining Problem," Econometrica, Econometric Society, vol. 43(3), pages 513-518, May.
    37. Taro Shinoda & Yukihiko Funaki, 2019. "Unstructured Bargaining Experiment on Three-person Cooperative Games," Working Papers 1915, Waseda University, Faculty of Political Science and Economics.
    38. Roth, Ae & Verrecchia, Re, 1979. "Shapley Value As Applied To Cost Allocation - Reinterpretation," Journal of Accounting Research, Wiley Blackwell, vol. 17(1), pages 295-303.
    39. Morelli, Massimo, 1999. "Demand Competition and Policy Compromise in Legislative Bargaining," American Political Science Review, Cambridge University Press, vol. 93(4), pages 809-820, December.
    40. Gary E. Bolton & Kalyan Chatterjee & Kathleen L. McGinn, 2013. "How Communication Links Influence Coalition Bargaining: A Laboratory Investigation," World Scientific Book Chapters, in: Bargaining in the Shadow of the Market Selected Papers on Bilateral and Multilateral Bargaining, chapter 6, pages 113-128, World Scientific Publishing Co. Pte. Ltd..
    41. John C. Harsanyi, 1974. "An Equilibrium-Point Interpretation of Stable Sets and a Proposed Alternative Definition," Management Science, INFORMS, vol. 20(11), pages 1472-1495, July.
    42. Takaaki Abe & Yukihiko Funaki & Taro Shinoda, 2021. "Invitation Games: An Experimental Approach to Coalition Formation," Games, MDPI, vol. 12(3), pages 1-20, August.
    43. H. Moulin, 1984. "The Conditional Auction Mechanism for Sharing a Surplus," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 51(1), pages 157-170.
    44. Andreas S. Schulz & Nelson A. Uhan, 2010. "Sharing Supermodular Costs," Operations Research, INFORMS, vol. 58(4-part-2), pages 1051-1056, August.
    45. 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)

    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. 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.
    2. 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.
    3. Chessa, Michela & Hanaki, Nobuyuki & Lardon, Aymeric & Yamada, Takashi, 2022. "The effect of choosing a proposer through a bidding procedure in implementing the Shapley value," Journal of Economic Psychology, Elsevier, vol. 93(C).
    4. 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.
    5. Roberto Serrano, 2005. "Fifty years of the Nash program, 1953-2003," Investigaciones Economicas, Fundación SEPI, vol. 29(2), pages 219-258, May.
    6. Aaron Kamm & Simon Siegenthaler, 2024. "Commitment timing in coalitional bargaining," Experimental Economics, Springer;Economic Science Association, vol. 27(1), pages 130-154, March.
    7. Drouvelis, Michalis & Montero, Maria & Sefton, Martin, 2010. "Gaining power through enlargement: Strategic foundations and experimental evidence," Games and Economic Behavior, Elsevier, vol. 69(2), pages 274-292, July.
    8. Miller, Luis & Montero, Maria & Vanberg, Christoph, 2018. "Legislative bargaining with heterogeneous disagreement values: Theory and experiments," Games and Economic Behavior, Elsevier, vol. 107(C), pages 60-92.
    9. 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.
    10. Gantner, Anita & Horn, Kristian & Kerschbamer, Rudolf, 2016. "Fair and efficient division through unanimity bargaining when claims are subjective," Journal of Economic Psychology, Elsevier, vol. 57(C), pages 56-73.
    11. Ray, Debraj & Vohra, Rajiv, 2015. "Coalition Formation," Handbook of Game Theory with Economic Applications,, Elsevier.
    12. Baron, David P. & Bowen, T. Renee & Nunnari, Salvatore, 2017. "Durable coalitions and communication: Public versus private negotiations," Journal of Public Economics, Elsevier, vol. 156(C), pages 1-13.
    13. Hsu, Li-Chen & Yang, C.C. & Yang, Chun-Lei, 2008. "Positive- versus zero-sum majoritarian ultimatum games: An experimental study," Journal of Economic Behavior & Organization, Elsevier, vol. 68(3-4), pages 498-510, December.
    14. Maaser, Nicola & Paetzel, Fabian & Traub, Stefan, 2019. "Power illusion in coalitional bargaining: An experimental analysis," Games and Economic Behavior, Elsevier, vol. 117(C), pages 433-450.
    15. Alfredo Valencia-Toledo & Juan Vidal-Puga, 2020. "A sequential bargaining protocol for land rental arrangements," Review of Economic Design, Springer;Society for Economic Design, vol. 24(1), pages 65-99, June.
    16. Emililo Calvo, 2004. "Single NTU-value solutions," Game Theory and Information 0405004, University Library of Munich, Germany, revised 10 Jun 2004.
    17. 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.
    18. de Groot Ruiz, Adrian & Ramer, Roald & Schram, Arthur, 2016. "Formal versus informal legislative bargaining," Games and Economic Behavior, Elsevier, vol. 96(C), pages 1-17.
    19. Roberto Serrano, 2007. "Cooperative Games: Core and Shapley Value," Working Papers wp2007_0709, CEMFI.
    20. 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.

    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:1175r. 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.