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

Sixty-Seven Years of the Nash Program: Time for Retirement?

Author

Listed:
  • Roberto Serrano

Abstract

The Nash program is an important research agenda initiated in Nash (1953) in order to bridge the gap between the noncooperative and cooperative counterparts of game theory. The program is thus turning sixty-seven years old, but I will argue it is not ready for retirement, as it is full of energy and one can still propose important directions to be explored. This paper completes and updates previous surveys, and suggests several directions for future research.

Suggested Citation

  • Roberto Serrano, 2020. "Sixty-Seven Years of the Nash Program: Time for Retirement?," Working Papers 2020-20, Brown University, Department of Economics.
  • Handle: RePEc:bro:econwp:2020-20
    as

    Download full text from publisher

    File URL: https://economics.brown.edu/sites/g/files/dprerj726/files/bravo/Bravo%20Working%20Paper%202020-020.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Anbarci, Nejat & Boyd III, John H., 2011. "Nash demand game and the Kalai-Smorodinsky solution," Games and Economic Behavior, Elsevier, vol. 71(1), pages 14-22, January.
    2. Serrano, Roberto, 1997. "A comment on the Nash program and the theory of implementation," Economics Letters, Elsevier, vol. 55(2), pages 203-208, August.
    3. Herings, P. Jean-Jacques & Predtetchinski, Arkadi, 2010. "One-dimensional bargaining with Markov recognition probabilities," Journal of Economic Theory, Elsevier, vol. 145(1), pages 189-215, January.
    4. Michela Chessa, 2019. "A Shapley-based Groves mechanism: when the mechanism designer plays the wise man," Post-Print hal-02390679, HAL.
    5. 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.
    6. Johannes Spinnewijn & Frans Spinnewyn, 2015. "Revising claims and resisting ultimatums in bargaining problems," Review of Economic Design, Springer;Society for Economic Design, vol. 19(2), pages 91-116, June.
    7. 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.
    8. 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.
    9. 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.
    10. Nash, John, 1953. "Two-Person Cooperative Games," Econometrica, Econometric Society, vol. 21(1), pages 128-140, April.
    11. 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.
    12. Yuan Ju, 2013. "Efficiency and compromise: a bid-offer–counteroffer mechanism with two players," International Journal of Game Theory, Springer;Game Theory Society, vol. 42(2), pages 501-520, May.
    13. Ricardo Nieva, 2015. "The Coalitional Nash Bargaining Solution with Simultaneous Payoff Demands," Working Papers 2015.67, Fondazione Eni Enrico Mattei.
    14. Young H. P., 1993. "An Evolutionary Model of Bargaining," Journal of Economic Theory, Elsevier, vol. 59(1), pages 145-168, February.
    15. Hwang, Sung-Ha & Lim, Wooyoung & Neary, Philip & Newton, Jonathan, 2018. "Conventional contracts, intentional behavior and logit choice: Equality without symmetry," Games and Economic Behavior, Elsevier, vol. 110(C), pages 273-294.
    16. Anbarci, Nejat & Feltovich, Nick, 2012. "Bargaining with random implementation: An experimental study," Games and Economic Behavior, Elsevier, vol. 76(2), pages 495-514.
    17. Serrano, Roberto & Vohra, Rajiv, 2007. "Information transmission in coalitional voting games," Journal of Economic Theory, Elsevier, vol. 134(1), pages 117-137, May.
    18. 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.
    19. Juan D. Moreno-Ternero & Min-Hung Tsay & Chun-Hsien Yeh, 2020. "A strategic justification of the Talmud rule based on lower and upper bounds," International Journal of Game Theory, Springer;Game Theory Society, vol. 49(4), pages 1045-1057, December.
    20. 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.
    21. Olivier Compte & Philippe Jehiel, 2010. "The Coalitional Nash Bargaining Solution," Econometrica, Econometric Society, vol. 78(5), pages 1593-1623, September.
    22. Van Essen, Matthew, 2014. "A Simple Bargaining Model where Parties Make Errors," MPRA Paper 58952, University Library of Munich, Germany.
    23. Hu, Tai-Wei & Rocheteau, Guillaume, 2020. "Bargaining under liquidity constraints: Unified strategic foundations of the Nash and Kalai solutions," Journal of Economic Theory, Elsevier, vol. 189(C).
    24. Françoise Forges & Roberto Serrano, 2013. "Cooperative Games With Incomplete Information: Some Open Problems," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 15(02), pages 1-17.
    25. Anbarci, Nejat & Sun, Ching-jen, 2013. "Asymmetric Nash bargaining solutions: A simple Nash program," Economics Letters, Elsevier, vol. 120(2), pages 211-214.
    26. Burguet, Roberto & Caminal, Ramon, 2020. "Coalitional bargaining with consistent counterfactuals," Journal of Economic Theory, Elsevier, vol. 187(C).
    27. Kamijo, Yoshio, 2008. "Implementation of weighted values in hierarchical and horizontal cooperation structures," Mathematical Social Sciences, Elsevier, vol. 56(3), pages 336-349, November.
    28. Forges, Francoise & Minelli, Enrico & Vohra, Rajiv, 2002. "Incentives and the core of an exchange economy: a survey," Journal of Mathematical Economics, Elsevier, vol. 38(1-2), pages 1-41, September.
    29. Grabisch, Michel & Funaki, Yukihiko, 2012. "A coalition formation value for games in partition function form," European Journal of Operational Research, Elsevier, vol. 221(1), pages 175-185.
    30. Chander, Parkash & Wooders, Myrna, 2020. "Subgame-perfect cooperation in an extensive game," Journal of Economic Theory, Elsevier, vol. 187(C).
    31. 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.
    32. McQuillin, Ben, 2009. "The extended and generalized Shapley value: Simultaneous consideration of coalitional externalities and coalitional structure," Journal of Economic Theory, Elsevier, vol. 144(2), pages 696-721, March.
    33. Borm, Peter & Ju, Yuan & Wettstein, David, 2015. "Rational bargaining in games with coalitional externalities," Journal of Economic Theory, Elsevier, vol. 157(C), pages 236-254.
    34. Chih Chang & Cheng-Cheng Hu, 2017. "A non-cooperative interpretation of the kernel," International Journal of Game Theory, Springer;Game Theory Society, vol. 46(1), pages 185-204, March.
    35. Macho-Stadler, Ines & Perez-Castrillo, David & Wettstein, David, 2006. "Efficient bidding with externalities," Games and Economic Behavior, Elsevier, vol. 57(2), pages 304-320, November.
    36. 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.
    37. Qin, Cheng-Zhong & Tan, Guofu & Wong, Adam Chi Leung, 2019. "Implementation of Nash bargaining solutions with non-convexity," Economics Letters, Elsevier, vol. 178(C), pages 46-49.
    38. Mizukami, Hideki & Wakayama, Takuma, 2020. "Dominant strategy implementation of bargaining solutions," Mathematical Social Sciences, Elsevier, vol. 104(C), pages 60-67.
    39. Ben McQuillin & Robert Sugden, 2016. "Backward Induction Foundations of the Shapley Value," Econometrica, Econometric Society, vol. 84, pages 2265-2280, November.
    40. Bram Driesen & Peter Eccles & Nora Wegner, 2017. "A non-cooperative foundation for the continuous Raiffa solution," International Journal of Game Theory, Springer;Game Theory Society, vol. 46(4), pages 1115-1135, November.
    41. John F. Nash, 2008. "The Agencies Method For Modeling Coalitions And Cooperation In Games," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 10(04), pages 539-564.
    42. Y. H. Gu & M. Goh & Q. L. Chen & R. D. Souza & G. C. Tang, 2013. "A new two-party bargaining mechanism," Journal of Combinatorial Optimization, Springer, vol. 25(1), pages 135-163, January.
    43. Trockel, Walter, 2011. "An exact non-cooperative support for the sequential Raiffa solution," Journal of Mathematical Economics, Elsevier, vol. 47(1), pages 77-83, January.
    44. Tsay, Min-Hung & Yeh, Chun-Hsien, 2019. "Relations among the central rules in bankruptcy problems: A strategic perspective," Games and Economic Behavior, Elsevier, vol. 113(C), pages 515-532.
    45. Bergantiños, Gustavo & Vidal-Puga, Juan, 2010. "Realizing fair outcomes in minimum cost spanning tree problems through non-cooperative mechanisms," European Journal of Operational Research, Elsevier, vol. 201(3), pages 811-820, March.
    46. Vidal-Puga, Juan, 2015. "A non-cooperative approach to the ordinal Shapley–Shubik rule," Journal of Mathematical Economics, Elsevier, vol. 61(C), pages 111-118.
    47. Ju, Yuan, 2012. "Reject and renegotiate: The Shapley value in multilateral bargaining," Journal of Mathematical Economics, Elsevier, vol. 48(6), pages 431-436.
    48. Britz, Volker & Herings, P. Jean-Jacques & Predtetchinski, Arkadi, 2014. "On the convergence to the Nash bargaining solution for action-dependent bargaining protocols," Games and Economic Behavior, Elsevier, vol. 86(C), pages 178-183.
    49. 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.
    50. Adam Kalai & Ehud Kalai, 2013. "Cooperation in Strategic Games Revisited," The Quarterly Journal of Economics, Oxford University Press, vol. 128(2), pages 917-966.
    51. 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.
    52. Kawamori, Tomohiko, 2014. "A noncooperative foundation of the asymmetric Nash bargaining solution," Journal of Mathematical Economics, Elsevier, vol. 52(C), pages 12-15.
    53. Nejat Anbarci, 2006. "Finite Alternating-Move Arbitration Schemes and the Equal Area Solution," Theory and Decision, Springer, vol. 61(1), pages 21-50, August.
    54. Gul, Faruk, 1989. "Bargaining Foundations of Shapley Value," Econometrica, Econometric Society, vol. 57(1), pages 81-95, January.
    55. Bård Harstad, 2018. "Pledge-and-Review Bargaining," CESifo Working Paper Series 7296, CESifo.
    56. repec:dau:papers:123456789/8158 is not listed on IDEAS
    57. Hu, Cheng-Cheng & Tsay, Min-Hung & Yeh, Chun-Hsien, 2018. "A study of the nucleolus in the nested cost-sharing problem: Axiomatic and strategic perspectives," Games and Economic Behavior, Elsevier, vol. 109(C), pages 82-98.
    58. Miyakawa, Toshiji, 2008. "Note on the equal split solution in an n-person noncooperative bargaining game," Mathematical Social Sciences, Elsevier, vol. 55(3), pages 281-291, May.
    59. Dilip Abreu & David Pearce, 2015. "A Dynamic Reinterpretation of Nash Bargaining With Endogenous Threats," Econometrica, Econometric Society, vol. 83(4), pages 1641-1655, July.
    60. In, Younghwan, 2014. "Fictitious play property of the Nash demand game," Economics Letters, Elsevier, vol. 122(3), pages 408-412.
    61. 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.
    62. Okada, Akira, 2010. "The Nash bargaining solution in general n-person cooperative games," Journal of Economic Theory, Elsevier, vol. 145(6), pages 2356-2379, 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. Claus-Jochen Haake & Walter Trockel, 2020. "Introduction to the Special Issue “Bargaining”," Homo Oeconomicus: Journal of Behavioral and Institutional Economics, Springer, vol. 37(1), pages 1-6, November.
    2. Juan D. Moreno-Ternero & Min-Hung Tsay & Chun-Hsien Yeh, 2021. "Strategic justifications of the TAL-family of rules for bankruptcy problems," Working Papers 21.02, Universidad Pablo de Olavide, Department of Economics.

    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, 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.
    2. Akira Okada, 2015. "Cooperation and Institution in Games," The Japanese Economic Review, Japanese Economic Association, vol. 66(1), pages 1-32, March.
    3. Ander Perez-Orive & Andrea Caggese, 2017. "Capital Misallocation and Secular Stagnation," 2017 Meeting Papers 382, Society for Economic Dynamics.
    4. Inés Macho-Stadler & David Pérez-Castrillo & David Wettstein, 2017. "Extensions of the Shapley value for Environments with Externalities," Working Papers 1002, Barcelona Graduate School of Economics.
    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. László Á. Kóczy, 2018. "Partition Function Form Games," Theory and Decision Library C, Springer, number 978-3-319-69841-0, December.
    7. 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.
    8. Pérez-Castrillo, David & Quérou, Nicolas, 2012. "Smooth multibidding mechanisms," Games and Economic Behavior, Elsevier, vol. 76(2), pages 420-438.
    9. 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.
    10. Juan D. Moreno-Ternero & Min-Hung Tsay & Chun-Hsien Yeh, 2021. "Strategic justifications of the TAL-family of rules for bankruptcy problems," Working Papers 21.02, Universidad Pablo de Olavide, Department of Economics.
    11. Ray, Debraj & Vohra, Rajiv, 2015. "Coalition Formation," Handbook of Game Theory with Economic Applications,, Elsevier.
    12. 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.
    13. Trockel, Walter, 2011. "An exact non-cooperative support for the sequential Raiffa solution," Journal of Mathematical Economics, Elsevier, vol. 47(1), pages 77-83, January.
    14. 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.
    15. Hu, Cheng-Cheng & Tsay, Min-Hung & Yeh, Chun-Hsien, 2018. "A study of the nucleolus in the nested cost-sharing problem: Axiomatic and strategic perspectives," Games and Economic Behavior, Elsevier, vol. 109(C), pages 82-98.
    16. 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.
    17. Youngsub Chun & Manipushpak Mitra & Suresh Mutuswami, 2019. "Recent developments in the queueing problem," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 27(1), pages 1-23, April.
    18. Ju, Yuan, 2012. "Reject and renegotiate: The Shapley value in multilateral bargaining," Journal of Mathematical Economics, Elsevier, vol. 48(6), pages 431-436.
    19. 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.
    20. Yang, Guangjing & Sun, Hao & Hou, Dongshuang & Xu, Genjiu, 2020. "A noncooperative bargaining game with endogenous protocol and partial breakdown," Mathematical Social Sciences, Elsevier, vol. 105(C), pages 34-40.

    More about this item

    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:bro:econwp:2020-20. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: . General contact details of provider: .

    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 hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.