Abstract
In this experiment, we compare three implementations of the Winter demand commitment bargaining mechanism: a one-period implementation, a two-period implementation with low delay costs, and a two-period implementation with high delay costs. Despite the different theoretical predictions, our results show that the three different implementations result in similar outcomes in all our investigation domains: namely, coalition formation, alignment with the Shapley value prediction, and satisfaction of the axioms. Our results suggest that a lighter bargaining implementation with only one period is often sufficient in providing allocations that sustain the Shapley value as an appropriate cooperative solution concept, while saving unnecessary time and resource costs.
Similar content being viewed by others
Notes
In the formulation of this theorem, it is assumed for simplicity that the delay cost c is equal to the smallest money unit, but the result continues to hold when the delay cost is equal to some integer multiple of the smallest money unit. As stated by [22], the existence of a smallest money unit is both motivated by the necessity of reducing players’ sets of actions to finite sets and of making the exact implementation of the theoretical model possible by experiments.
n is then replaced by the number of players still bargaining at that period.
As the mechanism is defined in a discrete version, the first player demands a smallest unit less in order to leave an extra smallest unit more for the last player and to break his/her indifference between accepting formation of the grand coalition or receiving their individual value. However, this extra money unit becomes negligible as it approaches zero.
The ex post equilibrium of the T-period implementation with \(T>2\) resembles the case where \(T=2\).
We refer to the original paper by [22] for the detailed description of the assumptions under which such results hold. As already mentioned, the delay cost must not be too large. Moreover, the results about the ex ante and the ex post equilibria hold for a discrete version of the mechanism, and when the smallest money unit approaches zero.
All data are available on reasonable request.
The difference in the number of participants between the two mechanisms is a result of variations in the show-up rate among experimental sessions. The data of the 1p treatment is the same as the one used in [2].
Participants received a copy of instruction slides, and prerecorded instruction movies were played. See Appendix A for the English translations of the instruction slides and the comprehension quiz.
The figure is created based on the estimated coefficients of the following linear regressions: \(gc_i = \beta _1 1p_i + \beta _2 2pL_i + \beta _3 2pH_i + \mu _i\), where \(gc_i\) is a dummy variable that takes the value of 1 if the grand coalition is formed, and 0 otherwise, in group i; \(1p_i\), \(2pL_i\), and \(2pH_i\) are dummy variables that take a value of 1 if the 1p, 2pL, and 2pH implementations, respectively, are used, and 0 otherwise. The standard errors are corrected for within-session clustering effects. The statistical tests are based on the Wald test for the equality of the estimated coefficients of the two treatment dummies.
Remember that the Winter mechanism is theoretically defined for strictly convex games. In this game, Player 1 always has a zero marginal contribution and, as such, can be left out of any coalition at no cost for them or the other players.
The figure is created based on the estimated coefficients of the following linear regressions: \(Eff_i = \beta _1 1p_i + \beta _2 2pL_i + \beta _3 2pH_i + \mu _i\) where \(Eff_i \equiv \frac{\sum _i \pi _i}{v(N)}\) is the efficiency measure for group i; and \(1p_i\), \(2pL_i\), and \(2pH_i\) are dummy variables that take a value of 1 for the 1p, 2pL, and 2pH treatment, respectively, and 0 otherwise. The standard errors are corrected for within-session clustering effects. The statistical tests are based on the Wald test for the equality of the estimated coefficients of two treatment dummies.
The error bars are based on the standard errors that are corrected for within-session clustering effects. These standard errors are obtained by running the system of linear regressions described in Sect. 5.4. The statistical tests are based on these regressions.
The figure is created based on the estimated coefficients of the following linear regressions: \(Dis_i = \beta _1 1p_i + \beta _2 2pL_i + \beta _3 2pH_i + \mu _i\), where \(Dis_i\) is the relevant distance measure for groups i. \(1p_i\), \(2pL_i\), and 2pH are dummy variables that take a value of 1 if the 1p, 2pL, or 2pH treatments are used, respectively, and 0 otherwise. The standard errors are corrected for within-session clustering effects. The statistical tests are based on the Wald test for the equality of the estimated coefficients of the two treatment dummies.
Unlike the original decomposition by [1], which ensures orthogonal components, in our decomposition, in general, vectors \(e^{null}\) and \(e^{add}\) are not orthogonal, so that \(<e^{add},e^{null}>\) is not equal to zero. However, in our data, \(2<e^{add},e^{null}>\) are very small (on average, they are \(-\)0.08, \(-\)0.08, and \(-\)0.09 in 1p, 2pL, and 2pH, respectively, based on the estimation results reported below) compared with other components.
References
Aguiar VH, Pongou R, Tondji J-B (2018) A nonparametric approach to testing the axioms of the Shapley value with limited data. Games Econom Behav 111:41–63
Chessa M, Hanaki N, Lardon A, Yamada T (2022) An experiment on the Nash program: Comparing two strategic mechanisms implementing the Shapley value. ISER DP No. 1176, Osaka University
de Clippel G, Rozen K (forthcoming): Fairness through the lens of cooperative game theory: an experimental approach. Am Econ J Microecon
Fischbacher U (2007) z-Tree: Zurich toolbox for ready-made economic experiments. Exp Econ 10:171–178
Fréchette G, Kagel J, Morelli M (2005) Behavioral identification in coalition bargaining: an experimental analysis of demand bargaining and alternating offers. Econometrica 73:1893–1937
Greiner B (2015) An online recruitment system for economic experiments. J Econ Sci Assoc 1:114–125
Gul F (1989) Bargaining foundations of Shapley value. Econometrica 57:81–95
Harsanyi J (1981) The Shapley value and the risk dominance solutions of two bargaining models for characteristic-function games. In: Aumann RJ et al (eds) Essays in game theory and mathematical economics in honor of Oskar Morgenstern. Mannheim, Bibliographisches Institut Mannheim, pp 43–68
Hart O, Moore J (1990) Property rights and the nature of the firm. J Polit Econ 98:1119–1157
Hart S, Mas-Colell A (1996) Bargaining and value. Econometrica 64:357–380
Krishna V, Serrano R (1995) Perfect equilibria of a model of n-person noncooperative bargaining. Internat J Game Theory 24:259–272
Lucchetti R, Moretti S, Patrone F, Radrizzani P (2010) The Shapley and Banzhaf values in microarray games. Comput Oper Res 37:1406–1412
Nash J (1950) The bargaining problem. Econometrica 18:155–162
Nash J (1953) Two-person cooperative games. Econometrica 21:128–140
Perez-Castrillo D, Wettstein D (2001) Bidding for the surplus: a noncooperative approach to the Shapley value. J Econ Theory 100:274–294
Serrano R (2005) Fifty years of the Nash program, 1953–2003. Investig Econ 29:219–258
Serrano R (2008) Nash program. In: The new palgrave dictionary of economics, 2nd edition. In: Durlauf S, L. Blume (ed). McMillan, London
Serrano R (2014) The Nash program: a broader interpretation. Ensayos 33:105–106
Serrano R (2021) Sixty-seven years of the Nash program: time for retirement? SERIEs 12:35–48
Shapley L (1953: A value for n-person games. In: Kuhn H, Tucker A (ed) Contribution to the theory of games vol. II. Princeton University Press, Prin:ceton, NY, pp. 303–317
van den Brink R (2002) An axiomatization of the Shapley value using a fairness property. Internat J Game Theory 30:309–319
Winter E (1994) The demand commitment bargaining and snowballing cooperation. Econ Theor 4:255–273
Young HP (1985) Monotonic solutions of cooperative games. Internat J Game Theory 14:65–72
Acknowledgements
The experiments reported in this paper were approved by the Independent Review Board of Yamaguchi University (No. 5). We gratefully acknowledge financial support from the Joint Usage/Research Center at ISER, Osaka University, and Grants-in-aid for Scientific Research from the Japan Society for the Promotion of Science (15K01180, 15H05728, 18K19954, and 20H05631), the Fund for the Promotion of Joint International Research (Fostering Joint International Research) (15KK0123), and the French government-managed l’Agence Nationale de la Recherche under Investissements d’Avenir \(UCA^{JEDI}\) (ANR-15-IDEX-01). In particular, we thank the UCAinACTION project.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
This article is part of the topical collection “Group Formation and Farsightedness” edited by Francis Bloch, Ana Mauleon and Vincent Vannetelbosch.
Appendices
Translated Instructions and Comprehension Quiz
An English translation of the instruction materials as well as the quiz (shown on the screen) can be downloaded from
-
https://www.dropbox.com/s/galeo3todbah7iw/Winter_1_loop_handout.pdf?dl=0 for the Winter one-period implementation,
-
https://www.dropbox.com/s/kig2i59ncbw9vjw/Winter_2_loop_handout.pdf?dl=0 for the Winter two-period implementation.
Verification of Axioms
See Table 6.
Rights and permissions
Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Chessa, M., Hanaki, N., Lardon, A. et al. An Experiment on Demand Commitment Bargaining. Dyn Games Appl 13, 589–609 (2023). https://doi.org/10.1007/s13235-022-00463-x
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13235-022-00463-x