IDEAS home Printed from https://ideas.repec.org/p/bro/econwp/2004-20.html
   My bibliography  Save this paper

Fifty Years of the Nash Program, 1953-2003

Author

Abstract

This paper is a survey of the work in the Nash program for coalitional games, a research agenda proposed by Nash (1953) to bridge the gap between the non-cooperative and cooperative approaches to game theory. (Copyright: Fundación SEPI)
(This abstract was borrowed from another version of this item.)

Suggested Citation

  • Roberto Serrano, 2004. "Fifty Years of the Nash Program, 1953-2003," Working Papers 2004-20, Brown University, Department of Economics.
  • Handle: RePEc:bro:econwp:2004-20
    as

    Download full text from publisher

    File URL: https://economics.brown.edu/sites/g/files/dprerj726/files/papers/2004-20_paper.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. Perry, Motty & Reny, Philip J, 1994. "A Noncooperative View of Coalition Formation and the Core," Econometrica, Econometric Society, vol. 62(4), pages 795-817, July.
    3. Lagunoff Roger D., 1994. "A Simple Noncooperative Core Story," Games and Economic Behavior, Elsevier, vol. 7(1), pages 54-61, July.
    4. Montero, Maria, 2002. "Non-cooperative bargaining in apex games and the kernel," Games and Economic Behavior, Elsevier, vol. 41(2), pages 309-321, November.
    5. Roberto Serrano & Rajiv Vohra, 2002. "Implementing the Mas-Colell bargaining set," Investigaciones Economicas, Fundación SEPI, vol. 26(2), pages 285-298, May.
    6. Nash, John, 1953. "Two-Person Cooperative Games," Econometrica, Econometric Society, vol. 21(1), pages 128-140, April.
    7. Dagan, Nir & Serrano, Roberto, 1998. "Invariance and randomness in the Nash program for coalitional games," Economics Letters, Elsevier, vol. 58(1), pages 43-49, January.
    8. Moldovanu, Benny & Winter, Eyal, 1994. "Core implementation and increasing returns to scale for cooperation," Journal of Mathematical Economics, Elsevier, vol. 23(6), pages 533-548, November.
    9. Howard, J. V., 1992. "A social choice rule and its implementation in perfect equilibrium," Journal of Economic Theory, Elsevier, vol. 56(1), pages 142-159, February.
    10. 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.
    11. 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.
    12. Muthoo,Abhinay, 1999. "Bargaining Theory with Applications," Cambridge Books, Cambridge University Press, number 9780521576475, October.
    13. Perez-Castrillo J. David, 1994. "Cooperative Outcomes through Noncooperative Games," Games and Economic Behavior, Elsevier, vol. 7(3), pages 428-440, November.
    14. Kalai, Ehud & Smorodinsky, Meir, 1975. "Other Solutions to Nash's Bargaining Problem," Econometrica, Econometric Society, vol. 43(3), pages 513-518, May.
    15. Juan J. Vidal-Puga, 2004. "Bargaining with commitments," International Journal of Game Theory, Springer;Game Theory Society, vol. 33(1), pages 129-144, January.
    16. Faruk Gul, 1999. "Efficiency and Immediate Agreement: A Reply to Hart and Levy," Econometrica, Econometric Society, vol. 67(4), pages 913-918, July.
    17. Serrano, Roberto, 1995. "Strategic bargaining, surplus sharing problems and the nucleolus," Journal of Mathematical Economics, Elsevier, vol. 24(4), pages 319-329.
    18. Nash, John, 1950. "The Bargaining Problem," Econometrica, Econometric Society, vol. 18(2), pages 155-162, April.
    19. Kalyan Chatterjee & Bhaskar Dutia & Debraj Ray & Kunal Sengupta, 2013. "A Noncooperative Theory of Coalitional Bargaining," World Scientific Book Chapters, in: Bargaining in the Shadow of the Market Selected Papers on Bilateral and Multilateral Bargaining, chapter 5, pages 97-111, World Scientific Publishing Co. Pte. Ltd..
    20. Ezra Einy & David Wettstein, 1999. "A non-cooperative interpretation of bargaining sets," Review of Economic Design, Springer;Society for Economic Design, vol. 4(3), pages 219-230.
    21. Serrano, Roberto, 1997. "A comment on the Nash program and the theory of implementation," Economics Letters, Elsevier, vol. 55(2), pages 203-208, August.
    22. Martin J. Osborne & Ariel Rubinstein, 2005. "Bargaining and Markets," Levine's Bibliography 666156000000000515, UCLA Department of Economics.
    23. Perez-Castrillo, David & Wettstein, David, 2000. "Implementation of Bargaining Sets via Simple Mechanisms," Games and Economic Behavior, Elsevier, vol. 31(1), pages 106-120, April.
    24. Thomson, A., 1989. "The Consistency Principle," RCER Working Papers 192, University of Rochester - Center for Economic Research (RCER).
    25. Hart, Sergiu & Mas-Colell, Andreu, 1989. "Potential, Value, and Consistency," Econometrica, Econometric Society, vol. 57(3), pages 589-614, May.
    26. 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.
    27. Alcalde, Jose & Perez-Castrillo, David & Romero-Medina, Antonio, 1998. "Hiring Procedures to Implement Stable Allocations," Journal of Economic Theory, Elsevier, vol. 82(2), pages 469-480, October.
    28. 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.
    29. Dutta, Bhaskar & Ray, Debraj & Sengupta, Kunal & Vohra, Rajiv, 1989. "A consistent bargaining set," Journal of Economic Theory, Elsevier, vol. 49(1), pages 93-112, October.
    30. Roberto Serrano & Rajiv Vohra, 1997. "Non-cooperative implementation of the core," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 14(4), pages 513-525.
    31. Maria Montero, 2023. "Coalition Formation in Games with Externalities," Dynamic Games and Applications, Springer, vol. 13(2), pages 525-548, June.
    32. Walter Trockel, 1999. "Integrating the Nash Program into Mechanism Theory," UCLA Economics Working Papers 787, UCLA Department of Economics.
    33. Gul, Faruk, 1989. "Bargaining Foundations of Shapley Value," Econometrica, Econometric Society, vol. 57(1), pages 81-95, January.
    34. 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.
    35. Miyagawa, Eiichi, 2002. "Subgame-perfect implementation of bargaining solutions," Games and Economic Behavior, Elsevier, vol. 41(2), pages 292-308, November.
    36. 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.
    37. Kalai, Ehud & Postlewaite, Andrew & Roberts, John, 1979. "A group incentive compatible mechanism yielding core allocations," Journal of Economic Theory, Elsevier, vol. 20(1), pages 13-22, February.
    38. 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.
    39. 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.
    40. Bloch, Francis, 1996. "Sequential Formation of Coalitions in Games with Externalities and Fixed Payoff Division," Games and Economic Behavior, Elsevier, vol. 14(1), pages 90-123, May.
    41. Okada, Akira, 1996. "A Noncooperative Coalitional Bargaining Game with Random Proposers," Games and Economic Behavior, Elsevier, vol. 16(1), pages 97-108, September.
    42. Sergiu Hart & Zohar Levy, 1999. "Efficiency Does Not Imply Immediate Agreement," Econometrica, Econometric Society, vol. 67(4), pages 909-912, July.
    43. Palfrey, Thomas R., 2002. "Implementation theory," Handbook of Game Theory with Economic Applications, in: R.J. Aumann & S. Hart (ed.), Handbook of Game Theory with Economic Applications, edition 1, volume 3, chapter 61, pages 2271-2326, Elsevier.
    44. Tayfun Sonmez, 1999. "Strategy-Proofness and Essentially Single-Valued Cores," Econometrica, Econometric Society, vol. 67(3), pages 677-690, May.
    45. Moulin, H., 1984. "Implementing the Kalai-Smorodinsky bargaining solution," Journal of Economic Theory, Elsevier, vol. 33(1), pages 32-45, June.
    46. Herrero, Maria Jose, 1989. "The nash program: Non-convex bargaining problems," Journal of Economic Theory, Elsevier, vol. 49(2), pages 266-277, December.
    47. 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.
    48. Walter Trockel, 2002. "A universal meta bargaining implementation of the Nash solution," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 19(3), pages 581-586.
    49. Wilson, Robert B, 1978. "Competitive Exchange," Econometrica, Econometric Society, vol. 46(3), pages 577-585, May.
    50. Morelli, Massimo & Montero, Maria, 2003. "The demand bargaining set: general characterization and application to majority games," Games and Economic Behavior, Elsevier, vol. 42(1), pages 137-155, January.
    51. Serrano Roberto, 1995. "A Market to Implement the Core," Journal of Economic Theory, Elsevier, vol. 67(1), pages 285-294, October.
    52. Naeve, Jorg, 1999. "Nash implementation of the Nash bargaining solution using intuitive message spaces," Economics Letters, Elsevier, vol. 62(1), pages 23-28, January.
    53. Evans, Robert, 1997. "Coalitional Bargaining with Competition to Make Offers," Games and Economic Behavior, Elsevier, vol. 19(2), pages 211-220, May.
    54. Serrano, Roberto & Vohra, Rajiv, 2002. "Bargaining and Bargaining Sets," Games and Economic Behavior, Elsevier, vol. 39(2), pages 292-308, May.
    55. Trockel, Walter, 2017. "A universal meta bargaining realization of the Nash solution," Center for Mathematical Economics Working Papers 310, Center for Mathematical Economics, Bielefeld University.
    56. 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.
    57. 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).
    58. Mas-Colell, Andreu, 1989. "An equivalence theorem for a bargaining set," Journal of Mathematical Economics, Elsevier, vol. 18(2), pages 129-139, April.
    59. 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.
    60. Roberto Serrano, 2003. "The Theory of Implementation of Social Choice Rules," Economics Working Papers 0033, Institute for Advanced Study, School of Social Science.
    61. Aumann, Robert J. & Maschler, Michael, 1985. "Game theoretic analysis of a bankruptcy problem from the Talmud," Journal of Economic Theory, Elsevier, vol. 36(2), pages 195-213, August.
    62. Matthew O. Jackson, 2001. "A crash course in implementation theory," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 18(4), pages 655-708.
    63. 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.
    64. Serrano, Roberto, 1997. "Reinterpreting the Kernel," Journal of Economic Theory, Elsevier, vol. 77(1), pages 58-80, November.
    65. Winter Eyal, 1994. "Non-cooperative Bargaining in Natural Monopolies," Journal of Economic Theory, Elsevier, vol. 64(1), pages 202-220, October.
    66. Leonid Hurwicz, 1994. "Economic design, adjustment processes, mechanisms, and institutions," Review of Economic Design, Springer;Society for Economic Design, vol. 1(1), pages 1-14, December.
    67. Maschler, M & Owen, G, 1989. "The Consistent Shapley Value for Hyperplane Games," International Journal of Game Theory, Springer;Game Theory Society, vol. 18(4), pages 389-407.
    68. Hart, Sergiu & Mas-Colell, Andreu, 1996. "Bargaining and Value," Econometrica, Econometric Society, vol. 64(2), pages 357-380, March.
    69. Chae Suchan & Yang Jeong-Ae, 1994. "An N-Person Pure Bargaining Game," Journal of Economic Theory, Elsevier, vol. 62(1), pages 86-102, February.
    70. Maskin, Eric & Sjostrom, Tomas, 2002. "Implementation theory," Handbook of Social Choice and Welfare, in: K. J. Arrow & A. K. Sen & K. Suzumura (ed.), Handbook of Social Choice and Welfare, edition 1, volume 1, chapter 5, pages 237-288, Elsevier.
    71. Bezalel Peleg & Peter Sudhölter, 2007. "Introduction to the Theory of Cooperative Games," Theory and Decision Library C, Springer, edition 0, number 978-3-540-72945-7, October.
    72. 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.
    73. Banks, Jeffrey s. & Duggan, John, 2000. "A Bargaining Model of Collective Choice," American Political Science Review, Cambridge University Press, vol. 94(1), pages 73-88, March.
    74. Rosenmüller, Joachim & Trockel, Walter, 2017. "Game theory," Center for Mathematical Economics Working Papers 321, Center for Mathematical Economics, Bielefeld University.
    75. 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.
    76. Serrano, Roberto, 1993. "Non-cooperative Implementation of the Nucleolus: The 3-Player Case," International Journal of Game Theory, Springer;Game Theory Society, vol. 22(4), pages 345-357.
    77. Lensberg, Terje, 1988. "Stability and the Nash solution," Journal of Economic Theory, Elsevier, vol. 45(2), pages 330-341, August.
    78. Vijay Krishna & Roberto Serrano, 1996. "Multilateral Bargaining," Review of Economic Studies, Oxford University Press, vol. 63(1), pages 61-80.
    79. Haake, Claus-Jochen, 2017. "Implementation of the Kalai Smorodinski bargaining solution in dominant strategies," Center for Mathematical Economics Working Papers 301, Center for Mathematical Economics, Bielefeld University.
    80. de Clippel, Geoffroy, 2007. "The procedural value for cooperative games with non-transferable utility," Mathematical Social Sciences, Elsevier, vol. 53(1), pages 46-52, January.
    81. Walter Trockel, 2000. "Implementations of the Nash solution based on its Walrasian characterization," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 16(2), pages 277-294.
    82. Moldovanu Benny & Winter Eyal, 1995. "Order Independent Equilibria," Games and Economic Behavior, Elsevier, vol. 9(1), pages 21-34, April.
    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. Akira Okada, 2015. "Cooperation and Institution in Games," The Japanese Economic Review, Japanese Economic Association, vol. 66(1), pages 1-32, March.
    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. 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.
    4. Serrano, Roberto & Vohra, Rajiv, 2002. "Bargaining and Bargaining Sets," Games and Economic Behavior, Elsevier, vol. 39(2), pages 292-308, May.
    5. Rebelo, S., 1997. "On the Determinant of Economic Growth," RCER Working Papers 443, University of Rochester - Center for Economic Research (RCER).
    6. 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.
    7. Serrano, Roberto, 1997. "Reinterpreting the Kernel," Journal of Economic Theory, Elsevier, vol. 77(1), pages 58-80, November.
    8. 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.
    9. 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.
    10. László Á. Kóczy, 2018. "Partition Function Form Games," Theory and Decision Library C, Springer, number 978-3-319-69841-0, October.
    11. Trockel, Walter, 2017. "Integrating the Nash program into mechanism theory," Center for Mathematical Economics Working Papers 305, Center for Mathematical Economics, Bielefeld University.
    12. Roberto Serrano, 2007. "Cooperative Games: Core and Shapley Value," Working Papers wp2007_0709, CEMFI.
    13. Ray, Debraj & Vohra, Rajiv, 2015. "Coalition Formation," Handbook of Game Theory with Economic Applications,, Elsevier.
    14. 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.
    15. Walter Trockel, 1999. "On the Nash Program for the Nash Bargaining Solution," UCLA Economics Working Papers 788, UCLA Department of Economics.
    16. Montero, Maria, 2002. "Non-cooperative bargaining in apex games and the kernel," Games and Economic Behavior, Elsevier, vol. 41(2), pages 309-321, November.
    17. Walter Trockel, 1999. "Integrating the Nash Program into Mechanism Theory," UCLA Economics Working Papers 787, UCLA Department of Economics.
    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. 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.
    20. 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.

    More about this item

    JEL classification:

    • C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games
    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • C78 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Bargaining Theory; Matching Theory

    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:bro:econwp:2004-20. 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: Brown Economics Webmaster (email available below). General contact details of provider: .

    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.