IDEAS home Printed from https://ideas.repec.org/p/nid/ndagan/006.html
   My bibliography  Save this paper

Invariance and Randomness in the Nash Program for Coalitional Games

Author

Abstract

By introducing physical outcomes in coalitional games we note that coalitional games and social choice problems are equivalent (implying that so are the theory of implementation and the Nash program). This clarifies some misunderstandings (in regrad to invariance and randomness), sometimes found in the Nash program.

Suggested Citation

  • Nir Dagan & Roberto Serrano, 1998. "Invariance and Randomness in the Nash Program for Coalitional Games," Economic theory and game theory 006, Nir Dagan.
    • Handle: RePEc:nid:ndagan:006
    as

    Download full text from publisher

    File URL: https://www.nirdagan.com/research/199801/full.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. Nash, John, 1953. "Two-Person Cooperative Games," Econometrica, Econometric Society, vol. 21(1), pages 128-140, April.
    3. R.J. Aumann & S. Hart (ed.), 2002. "Handbook of Game Theory with Economic Applications," Handbook of Game Theory with Economic Applications, Elsevier, edition 1, volume 3, number 3.
    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. Nash, John, 1950. "The Bargaining Problem," Econometrica, Econometric Society, vol. 18(2), pages 155-162, April.
    6. Serrano, Roberto, 1997. "A comment on the Nash program and the theory of implementation," Economics Letters, Elsevier, vol. 55(2), pages 203-208, August.
    7. Thomson, William, 1994. "Cooperative models of bargaining," Handbook of Game Theory with Economic Applications, in: R.J. Aumann & S. Hart (ed.), Handbook of Game Theory with Economic Applications, edition 1, volume 2, chapter 35, pages 1237-1284, Elsevier.
    8. Gul, Faruk, 1989. "Bargaining Foundations of Shapley Value," Econometrica, Econometric Society, vol. 57(1), pages 81-95, January.
    9. Abreu, Dilip & Matsushima, Hitoshi, 1992. "A Response [Virtual Implementation in Iteratively Undominated Strategies I: Complete Information]," Econometrica, Econometric Society, vol. 60(6), pages 1439-1442, November.
    10. 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.
    11. Hart, Sergiu & Mas-Colell, Andreu, 1996. "Bargaining and Value," Econometrica, Econometric Society, vol. 64(2), pages 357-380, March.
    12. Vijay Krishna & Roberto Serrano, 1996. "Multilateral Bargaining," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 63(1), pages 61-80.
    13. Abreu, Dilip & Matsushima, Hitoshi, 1992. "Virtual Implementation in Iteratively Undominated Strategies: Complete Information," Econometrica, Econometric Society, vol. 60(5), pages 993-1008, September.
    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. Guth, Werner & Ritzberger, Klaus & van Damme, Eric, 2004. "On the Nash bargaining solution with noise," European Economic Review, Elsevier, vol. 48(3), pages 697-713, June.
    2. Trockel, Walter, 2017. "Can and should the Nash Program be looked at as a part of mechanism theory," Center for Mathematical Economics Working Papers 322, Center for Mathematical Economics, Bielefeld University.
    3. Kang Rong, 2018. "Fair Allocation When Players' Preferences Are Unknown," Economic Inquiry, Western Economic Association International, vol. 56(1), pages 497-509, January.
    4. Vito Fragnelli & Gianfranco Gambarelli, 2015. "John Forbes Nash (1928-2015)," The European Journal of the History of Economic Thought, Taylor & Francis Journals, vol. 22(5), pages 923-926, October.
    5. Walter Trockel, 1999. "On the Nash Program for the Nash Bargaining Solution," UCLA Economics Working Papers 788, UCLA Department of Economics.
    6. 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.
    7. Haake, Claus-Jochen & Trockel, Walter, 2021. "Socio-legal Systems and Implementation of the Nash Solution in Debreu-Hurwicz Equilibrium," Center for Mathematical Economics Working Papers 647, Center for Mathematical Economics, Bielefeld University.
    8. Mizukami, Hideki & Wakayama, Takuma, 2020. "Dominant strategy implementation of bargaining solutions," Mathematical Social Sciences, Elsevier, vol. 104(C), pages 60-67.
    9. Triossi, Matteo, 2005. "Implementation with state dependent feasible sets and preferences: a renegotiation approach," UC3M Working papers. Economics we057136, Universidad Carlos III de Madrid. Departamento de Economía.
    10. Walter Trockel, 2002. "Integrating the Nash program into mechanism theory," Review of Economic Design, Springer;Society for Economic Design, vol. 7(1), pages 27-43.
    11. Claus-Jochen Haake & Walter Trockel, 2022. "Socio-legal systems and implementation of the Nash solution in Debreu–Hurwicz equilibrium," Review of Economic Design, Springer;Society for Economic Design, vol. 26(4), pages 635-649, December.
    12. Naeve, Jorg, 1999. "Nash implementation of the Nash bargaining solution using intuitive message spaces," Economics Letters, Elsevier, vol. 62(1), pages 23-28, January.
    13. Claus-Jochen Haake & Walter Trockel, 2010. "On Maskin monotonicity of solution based social choice rules," Review of Economic Design, Springer;Society for Economic Design, vol. 14(1), pages 17-25, March.
    14. Luis Corchón & Matteo Triossi, 2011. "Implementation with renegotiation when preferences and feasible sets are state dependent," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 36(2), pages 179-198, February.
    15. Trockel, Walter, 2017. "Unique Nash implementation for a class of bargaining solutions," Center for Mathematical Economics Working Papers 308, Center for Mathematical Economics, Bielefeld University.
    16. Haake, Claus-Jochen, 2009. "Two support results for the Kalai-Smorodinsky solution in small object division markets," Mathematical Social Sciences, Elsevier, vol. 57(2), pages 177-187, March.
    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. 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.
    19. Claus-Jochen Haake & Walter Trockel, 2021. "Socio-legal Systems and Implementation of the Nash Solution in Debreu-Hurwicz Equilibrium," Working Papers CIE 140, Paderborn University, CIE Center for International Economics.
    20. Papatya Duman & Walter Trockel, 2016. "On non-cooperative foundation and implementation of the Nash solution in subgame perfect equilibrium via Rubinstein's game," The Journal of Mechanism and Institution Design, Society for the Promotion of Mechanism and Institution Design, University of York, vol. 1(1), pages 83-107, December.
    21. Rong Kang, 2012. "An Axiomatic Approach to Arbitration and its Application in Bargaining Games," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 12(1), pages 1-34, September.

    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. Roberto Serrano, 2005. "Fifty years of the Nash program, 1953-2003," Investigaciones Economicas, Fundación SEPI, vol. 29(2), pages 219-258, May.
    2. 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.
    3. Serrano, Roberto, 1997. "Reinterpreting the Kernel," Journal of Economic Theory, Elsevier, vol. 77(1), pages 58-80, November.
    4. Serrano, Roberto, 1997. "A comment on the Nash program and the theory of implementation," Economics Letters, Elsevier, vol. 55(2), pages 203-208, August.
    5. Rebelo, S., 1997. "On the Determinant of Economic Growth," RCER Working Papers 443, University of Rochester - Center for Economic Research (RCER).
    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. Britz, Volker & Herings, P. Jean-Jacques & Predtetchinski, Arkadi, 2010. "Non-cooperative support for the asymmetric Nash bargaining solution," Journal of Economic Theory, Elsevier, vol. 145(5), pages 1951-1967, September.
    8. Roberto Serrano, 2003. "The Theory of Implementation of Social Choice Rules," Working Papers 2003-19, Brown University, Department of Economics.
    9. Bergin, James & Duggan, John, 1999. "An Implementation-Theoretic Approach to Non-cooperative Foundations," Journal of Economic Theory, Elsevier, vol. 86(1), pages 50-76, May.
    10. Armando Gomes, "undated". "A Theory of Negotiations and Formation of Coalitions," Rodney L. White Center for Financial Research Working Papers 21-99, Wharton School Rodney L. White Center for Financial Research.
    11. Armo Gomes, "undated". "A Theory of Negotiation and Formation of Coalition," Penn CARESS Working Papers f0f956747161c96ffb6e79d05, Penn Economics Department.
    12. Takeuchi, Ai & Veszteg, Róbert F. & Kamijo, Yoshio & Funaki, Yukihiko, 2022. "Bargaining over a jointly produced pie: The effect of the production function on bargaining outcomes," Games and Economic Behavior, Elsevier, vol. 134(C), pages 169-198.
    13. Montero, Maria, 2002. "Non-cooperative bargaining in apex games and the kernel," Games and Economic Behavior, Elsevier, vol. 41(2), pages 309-321, November.
    14. 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.
    15. Haruo Imai & Hannu Salonen, 2012. "A characterization of a limit solution for finite horizon bargaining problems," International Journal of Game Theory, Springer;Game Theory Society, vol. 41(3), pages 603-622, August.
    16. Binmore, Ken & Osborne, Martin J. & Rubinstein, Ariel, 1992. "Noncooperative models of bargaining," Handbook of Game Theory with Economic Applications, in: R.J. Aumann & S. Hart (ed.), Handbook of Game Theory with Economic Applications, edition 1, volume 1, chapter 7, pages 179-225, Elsevier.
    17. Walter Trockel, 2002. "Integrating the Nash program into mechanism theory," Review of Economic Design, Springer;Society for Economic Design, vol. 7(1), pages 27-43.
    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. Roberto Serrano, 2007. "Bargaining," Working Papers 2007-06, Instituto Madrileño de Estudios Avanzados (IMDEA) Ciencias Sociales.
    20. 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.

    More about this item

    Keywords

    Nash program; implementation; scale invariance; ordinal invariance; randomness;
    All these keywords.

    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
    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative 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:nid:ndagan:006. 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: Nir Dagan (email available below). General contact details of provider: https://www.nirdagan.com/research/ .

    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.