Abstract
The Nash program is an important research agenda initiated in Nash (Econometrica 21:128–140, 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.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
The Nash program is an important research agenda initiated in Nash (1953). It is intended 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 yet. Judging by the number of papers that it has produced recently, it is still full of energy. A rough count of papers in the Nash program, cited here and published or listed as working papers since my previous survey in 2005, is the following:
Year | Number of papers |
---|---|
2006 | 3 |
2007 | 4 |
2008 | 6 |
2009 | 4 |
2010 | 6 |
2011 | 3 |
2012 | 7 |
2013 | 5 |
2014 | 5 |
2015 | 7 |
2016 | 2 |
2017 | 4 |
2018 | 3 |
2019 | 5 |
2020 | 5 |
More importantly, exciting directions to be explored are waiting for good papers to be written. Many results can be found in the several decades of the program, and the reader is referred to Serrano (2005, (2008, (2014) for complementary surveys and commentaries. This paper completes and updates these previous pieces, and suggests several directions for future research. To avoid repetitions, and given that I see this paper as a new chapter in the saga of previous surveys I have written on the subject, I will spare the reader of the section on preliminaries that introduces mathematical notation. I refer the reader to those papers for it. Nonetheless, I have attempted to make the material contained here sufficiently informative and self-contained so that the reader can gain an appreciation of the recent progress made in the program.
The plan of the paper is thus the following. Section 2 is devoted to interpretations and new directions for the Nash program, while Sect. 3 consists of a list of recent contributions to it. Section 4 contains a few suggestions for new research. As is always the case in surveys, the list of papers mentioned here will be incomplete and I apologize in advance to the authors of those worthy contributions that surely I will have missed.
2 Interpretations and new directions
The initial interpretation of the Nash program, as formulated in Nash (1953), was to describe the strategic rules of negotiation underlying an axiomatic solution. According to this view, the primitive is a given axiomatic solution and the goal is to enhance its understanding, by obtaining it as a result of a completely different approach. This is indeed a valuable exercise in its own right and has led to the noncooperative implementation of the main cooperative solutions in different domains of coalitional games, including the Nash bargaining solution, the Kalai–Smorodinsky bargaining solution, the Shapley value, the nucleolus, the core, the bargaining set, or the kernel. (It is remarkable that, after so many years, missing from this list is the von Neumann–Morgenstern stable set, for which only an early paper by Harsanyi (1974) suggested an approach, never explored in the Nash program.) Each of these results has improved our understanding of these solutions, which can now be seen in a different light, instead of being evaluated on the basis of their definitions or the axioms that lead to them.
The noncooperative negotiation procedures so proposed usually depend on the data of the coalitional game, i.e., typically on the characteristic function. These prevent them from being useful to a planner who lacks such information. However, for many of them, those procedures can be adapted to make them independent of such details. According to this view, the Nash program is seen as a part of the theory of implementation or mechanism design, thus enhancing the potential use for the program. One advantage of the mechanisms in the Nash program, when compared to more abstract mechanisms in the general theory of implementation, is their simplicity, a good desideratum for the design of institutions. These ideas were developed in several papers, following different ways to get into the “black box” of the characteristic function, by endowing it with an outcome structure. These included Serrano (1997a), Dagan and Serrano (1998), Bergin and Duggan (1999), and Trockel (2002a, (2002b).
In a broader interpretation, the Nash program should be viewed as a framework to keep the dialogue between the two main branches of game theory always open. Ultimately, as social scientists, what we should be aiming for is to produce a useful set of tools in order to shed light on a host of different problems relevant to societies. This tool box by now contains a number of useful approaches (axiomatic, strategic, evolutionary, experimental, computational), and an approach that emphasizes connections among different areas can only enhance our understanding of the problems we study and the solutions we propose. See Aumann (1987) for a similar perspective, emphasizing the importance of uncovering relationships among seemingly distant concepts in science.
Another related approach that blends noncooperative and cooperative game-theoretic ideas is that of coalition formation; see Ray and Vohra (2015) for an excellent survey. In this literature, the separating line between the two counterparts of game theory becomes blurred, which is a good thing, because it forces us to question some of the basic assumptions of the theory. For example, coalitional equilibrium concepts can be defined in the strategic-form or extensive-form of a game, or the assumption of binding agreements, often associated with the cooperative approach, is also used in noncooperative games. This is an active area of research that will continue to produce interesting work, and I view this “blurring the border” logic very much close to the foundational idea of the Nash program.
The experimental methods in economics and game theory have become very popular in recent decades, and they constitute a nice complement to empirical evidence from the field. In the end, testing different theoretical results in the laboratory is desirable, in order to either validate or question theoretical progress. As in any healthy science, such dialogue between theorists and empiricists should be encouraged. For instance, Nash et al. (2012) presents an interesting application of the Nash program in the experimental laboratory, specifically, the treatment of the agency model that Nash himself studied during the last years of his life. For another related contribution, Anbarci and Feltovich (2012) takes a variant of the Nash demand game (Nash 1953) to the laboratory. In social choice and legislative bargaining, there is a vast experimental literature as well. For instance, there have also been experimental tests of theoretical results in different bargaining models, including the comparison of open and closed-amendment rules in Frechette et al. (2003), or demand bargaining versus alternating offers in Frechette et al. (2005), just to give two prominent examples. Given the large volume of experimental research being produced today, I would expect to see much interesting work emphasizing this connection in the next years. Generating empirical evidence in the field would be probably harder, as one would have to check how closely the data available could be approximated by a characteristic function, a task that seems quite challenging.
Mechanisms in the Nash program could be used as “launching platforms” to extend the theory to larger domains. Indeed, in domains in which the axiomatic approach has difficulties finding solutions, the analysis of the strategic-form or extensive-form bargaining procedures of the Nash program may be a way to make progress in finding predictions, which can then orient axiomatically-based researchers. For example, the extension of certain solutions from the transferable-utility domain to the nontransferable-utility domain may be sometimes challenging, because there are multiple ways to propose such an extension, or because such an extension may not be clear. For each of these two cases, respectively, Hart and Mas-Colell (1996) provides an answer based on the Nash program for the Shapley value, and Serrano (1997b) for the kernel. In the analysis of games in partition function form, which model coalitional externalities, one could attempt to extend the Shapley value. Maskin (2003) proposes a procedure based on the Nash program that implements the Shapley value in 3-player characteristic functions, and uses the procedure to calculate its subgame-perfect equilibrium (SPE) when the underlying environment is a partition function. Interesting properties of the solution, such as efficiency or lack thereof, are uncovered as a function of the presence of positive or negative externalities.
And as already mentioned, one additional nice feature of many mechanisms in the Nash program is simplicity, which should always be a desideratum in terms of increasing their applicability in real-world situations. If, instead of just stability or efficiency, one would consider other normative goals as embodied in the different cooperative solutions, one could see applications of the Nash program procedures akin to market design, which we could call bargaining design. Bargaining design, as a part of design economics (Roth 2002), could be an additional tool in the allocation of goods and services. On the other hand, Salas-Fumás (2019) offers a criticism, since in the author’s view, the Nash program does not pay enough attention to issues of transaction costs in the implementation of solutions, suggesting instead an alternative management/governance system to solve bargaining problems.
3 Recent contributions
The Nash program is alive and kicking. As a proof of its health, I list its many recent contributions, organized by solution concepts to which they apply or domains of problems where they have been obtained. Within each subsection, the list is pretty much chronological. Of course, one could have opted for different criteria to organize these papers. Indeed, (a) some results are obtained as limits are taken (discount rate; deadlines) and some are exact implementations; (b) some results are proved under the assumption of complete information, others are written for incomplete information environments; (c) some assume that the number of players is fixed, and others take as parameters the number of players on each side of the bargaining table; (d) some assume a continuum of alternatives and others a finite set of alternatives; and so on. Clearly, opting for one of these criteria would lead to a different organization of the material, but in the end, the reader should be driven to consult the original papers, which is the whole point of a good survey.
3.1 The Nash solution
The Nash solution is remarkably the one that continues to produce most of the new results in the Nash program. For an assessment of the lessons learned from mechanisms leading to the Nash solution, versus other bargaining solutions, the reader is referred to Serrano (2005). We proceed to list the additions to this body of work.
In Güth et al. (2004), an option of waiting is added to the noisy Nash demand game; in equilibrium, there is always commitment not to wait and conditions are found under which the equilibrium converges to the Nash solution. Trockel (2005) presents a market-based noncooperative foundation of the Nash solution, emphasizing the fairness property of the Nash product. In Gómez (2006), a distortion game is proposed where players report their utility functions to an arbitrator, equilibrium outcomes coincide with the entire Pareto frontier, but where adding uncertainty to the game, an approximate implementation of the Nash solution obtains. Although previous results had shown that the Nash solution does not satisfy Maskin monotonicity, by defining a correspondence based on the solution instead of its realizations, Haake and Trockel (2010) restore Maskin monotonicity, hence allowing the Nash implementation of the social choice correspondence that encompasses the Nash solution (they show a strengthening of monotonicity, which is also sufficient for Nash implementability). Okada (2010) allows for players to form coalitions and defines what he calls the Nash core (payoffs to which no coalition can improve upon, anticipating the Nash solution payoffs for the complement coalition). He shows that the Nash solution arises in equilibrium if and only if it belongs to the Nash core, a result one should expect given the consistency of the Nash solution (see, e.g., Krishna and Serrano 1996). In Matveenko (2011), a bargaining game inspired by Shapley’s \(\lambda \)-transfer method, brings ideas of utilitarianism and egalitarianism of an arbitrator to get to the Nash bargaining solution. Van Essen (2014) proposes a model where parties make errors in formulating their demands; in the unique Nash equilibrium with trade, payoffs converge to the Nash solution as errors become negligible. And to close for now the list of papers that connect with Nash’s symmetric solution, Duman and Trockel (2016) offers a variant of Rubinstein’s alternating-offers procedure to obtain an exact support of the Nash solution in SPE, although its interpretation as a sound implementation exercise applies only to very restricted classes of preferences.
Britz et al. (2010) studies a multilateral bargaining game with a general protocol to appoint proposers and obtains the weighted (or asymmetric) Nash solution as the limit of stationary SPE outcomes when the probability of breakdown goes to zero. Anbarci and Sun (2013) obtains the class of asymmetric Nash solutions in sequential versions of the Nash demand game. A learning approach is followed by In (2014), which demonstrates that the fictitious-play process almost always converges in the Nash demand game, although no condition is found for its convergence to the equilibrium that selects the Nash solution. Britz et al. (2014) and Kawamori (2014) provide approximate implementations of the weighted Nash solution in stationary SPE of a multilateral bargaining game where the probability of being the next proposer is a function of who rejects the previous proposal. In Xie (2015), a search-based market model is studied, which yields in equilibrium a generalized Nash solution, where the weights depend on the number of market participants on each side. Harstad (2018) proposes a pledge-and-review bargaining game (each party quantifies its own contribution—to a public good, for example—before the set of pledges must be accepted). The procedure yields asymmetric Nash solutions, and the author illustrates its use in the comparison between the climate agreements of Kyoto in 1997 and Paris in 2015. Hu and Rocheteau (2020) propose a unified approach to the Nash solution and Kalai’s proportional solution in a negotiation game with limited liability, as a function of the rounds of negotiations being few or many, respectively.
3.2 Other solutions to pure bargaining problems
Haake (2009) provides two support results of the Kalai–Smorodinsky solution in the context of a market for object division. In the former, strategic-form games are derived with a unique Nash equilibrium; in the latter, moves are sequential in the extensive form, and all subgame perfect equilibria yield the Kalai–Smorodinsky solution. Fiaccadori (2008) uses the alternating-offers procedure to make the point that, when the disagreement costs are high, one obtains the Kalai–Smorodinsky solution, while if they are small, the equilibrium yields the Nash solution; this is again in the spirit of “action at a distance” or lack thereof, in the words of Nash (1953); see again Serrano (2005) for a discussion. Anbarci and Boyd (2011) offers a variant of the Nash demand game, specifying exogenous breakdown probabilities, that yields the Kalai–Smorodinsky solution. Based on a symmetric arbitration scheme, Rong (2012) offers two implementations of the Kalai–Smorodinsky solution as discounting is removed. In the first, a simultaneous-offer game is proposed and in the second, the focus is an alternating-offers game. In both, the symmetric arbitration solution is used to decide the outcome whenever players disagree. Spinnewijn and Spinnewyn (2015) allows for claims at the bargaining table to be revised and obtains the Nash (or Kalai–Smorodinsky) solution when no (or all) revisions are allowed, respectively.
The sequential Raiffa solution has also received some attention. Trockel (2011) provides its exact noncooperative support: the game has an infinity of weakly subgame perfect equilibria whose payoff vectors coincide with that of the sequential Raiffa solution. Driesen et al. (2017) studies a continuous-time version of Stahl’s alternating-offers game with a deadline and shows that as the deadline goes to infinity, the SPE payoff converges to the continuous Raiffa solution.
A variety of results have led to a number of different bargaining solutions. With a finite set of alternatives, Anbarci (2006) studies the “alternate strike” and the “voting by alternating offers and vetoes” procedures, and shows that their SPE outcomes converge to the equal-area bargaining solution as the number of uniformly-distributed alternatives goes to infinity. Dasgupta and Maskin (2007) explores the implications of destructive power in bargaining, replaces Nash’s independence of irrelevant alternatives (IIA) and Kalai–Smorodinsky’s monotonicity with a new deletion axiom, and obtains a solution very different from Nash’s, both axiomatically and strategically. Forgó and Fülöp (2008) studies variants of well-known procedures, such as the Nash demand game or the Rubinstein alternating-offers game, to implement the L-Nash solution, which is the limit of the Nash solution as the disagreement payoffs go to negative infinity in a given direction (one could generate any point on the Pareto frontier for arbitrary directions, which, in the alternating-offers procedure, requires to adjust the relative discounting of the players appropriately). Herings and Predtetchinski (2010) presents a bargaining model over points in the unit interval and shows an intriguing result, since the equilibrium outcomes do not converge to any known bargaining solution. Vo and Li (2012) frames bargaining as a problem in propositional logic where bargainers have ordinal preferences, and proposes axiomatic and strategic foundations of a solution based on minimal concession of argumentation-based negotiations (proposals incorporate logical arguments to back them). In a world in which multiple tasks are to be performed in alternative facilities, an instance of a multi-issue bargaining problem, Gu et al. (2013) proposes a mechanism that yields a solution with a different efficiency–fairness trade-off than Nash’s (a different point in the Pareto frontier). Ju (2013) studies a bid-offer–counteroffer procedure in a stark context consisting of only two alternatives and finds a unique SPE with an outcome that combines the utilitarian and egalitarian solutions. Abreu and Pearce (2015) studies the two-stage game proposed in Nash (1953) and formalizes an equilibrium selection, providing a more complete analysis of the “bargaining with variable threats” problems; the analysis is extended to repeated and stochastic games with contracts. Vidal-Puga (2015) offers a noncooperative approach to the Shapley–Shubik ordinal solution in three-player problems. Yeung (2017) proposes a cooperative optimization solution—a general social welfare function in the bargaining problem—which differs from other known bargaining solutions and obtains it as the equilibrium outcome of his procedure. In the tradition of evolutionary game theory, Hwang et al. (2018) studies learning processes based on the logit rule—a perturbed best-reply dynamics rule—played in coordination games. The paper obtains the egalitarian bargaining solution as the long-run norm if there are intentional biases (where a deviation to a different strategy depends on the last payoff received); this result is to be contrasted with Young (1993), which obtains the Nash solution when deviations do not exhibit such a dependence. Qin et al. (2019) implements selections of the Nash set (multi-valued Nash solutions) in the absence of convexity of the feasible set of utilities. Mizukami and Wakayama (2020) investigates implementation in dominant strategies and finds a negative result: along with welfarism, it is equivalent to the class of dictatorial solutions.
3.3 Games in characteristic-function form
We begin here with papers that contribute to the Shapley value. Kamijo (2008) obtains the Shapley value, the Owen value, and their weighted versions, in a noncooperative game within a framework of hierarchical and horizontal coalition structures. Ju and Wettstein (2009) discusses a unifying bidding approach where players bid to become the proposer and offers implementation results of the Shapley, consensus, and equal-surplus values. Ju (2012) builds on the procedure in Pérez-Castrillo and Wettstein (2001) in three ways, with different protocols of rejection and renegotiation, all of them leading to the Shapley value in SPE. Chessa (2019) implements the Shapley value in expectation using a Groves mechanism that takes care of incentive compatibility.
Nash (2008, (2009) studies a game using the agency method, by which a partially accepted proposal means that the proposer becomes the agent of the accepting party in further negotiations; see Krishna and Serrano (1996, Section 8) for a related discussion. Miyakawa (2008), following the same steps as in Hart and Mas-Colell (1996), studies a variant of their procedure to obtain the equal-split solution. In Serrano and Shimomura’s (2006) last section, a result of implementation of the average prekernel is reported, in which each player is asked to evaluate a payoff, in ignorance of which player will be bargaining with her if she rejects it; hence, equilibrium payoffs are “acceptable in average.” Chang and Hu (2017) provides an implementation of the kernel in SPE of a game with bilateral encounters of players where the Davis–Maschler reduced game determines the outside options, much like Serrano (1997b). Burguet and Caminal (2020) offers a closely related idea, by proposing a new solution concept that they call SCOOP (solution with consistent outside options), in which the Nash solution obtains for each subset of players in a problem where the random disagreement payoffs are required to be the players’ outside options in different coalitions. The solution may be probabilistic for some games, and it is built on such endogenous disagreement payoffs, which must be consistently constructed across different coalitions. The paper proposes a coalitional bargaining protocol, where the SCOOP is approximately obtained in stationary equilibria as discounting is removed.
And we close this subsection with core-based ideas. The coalitional Nash bargaining solution, defined as the point in the core that maximizes the players’ payoff product, is found in Compte and Jehiel (2010) as the limit of the efficient stationary equilibrium payoff (when it exists) of their coalitional bargaining game with discounting. Nieva (2015) provides a version of the same result, but where the stage game consists of simultaneous demands. Rogna (2017) proposes a related game of “burning coalitions” in which coalitions dissolve after partial disagreements, leading to points centrally located in the core (he calls this solution the mid-central core). Chander and Wooders (2020) investigates connections between perfect equilibria of extensive-form games and the core through the notion of the gamma-core.
3.4 Incomplete-information environments
An important class of problems that is likely to receive much attention in the near future is that of environments with incomplete information. For this class, Forges and Serrano (2013) includes a treatment of different approaches related to the Nash program, as well as cooperation issues in noncooperative Bayesian games; see also a previous survey by Forges et al. (2002).
Kalai and Kalai (2013) studies general issues of cooperation and competition in two-player strategic-form games and extends the analysis to a class of problems with incomplete information. Miyakawa (2012) proposes an extension of the Nash solution to incomplete information as the limit of stationary perfect Bayesian equilibria (PBE) of his procedure, although he finds difficulties for such a convergence. In his equilibrium, all types of proposers are required to offer the ex-post efficient, incentive compatible, budget-balanced proposal extracting all surplus from the responder. In de Clippel et al. (2019), a different procedure based on contingent contracts is proposed for bargaining problems with incomplete information. Types are verifiable so that incentive compatibility issues do not arise. In the procedure, as bargaining frictions vanish, all limits of interim-efficient weak PBE with the “no signaling what you don’t know” property yield the Myerson solution (such limits yield the Nash solution under complete information).
And, to propose extensions of the core to exchange economies at the interim stage, Serrano and Vohra (2007), following an approach rooted in mechanism design, defines equilibrium rejections of status-quo allocations in communication games played by sets of asymmetrically informed players, which leads to the core with respect to equilibrium blocking. In contrast, de Clippel (2007) arrives at a different core (the type-agent core) based on a competitive screening model à la Rothschild-Stiglitz.
3.5 Other domains
In the context of minimum cost spanning trees, Bergantiños and Vidal-Puga (2010) proposes a bargaining game that implements a solution previously proposed by the same authors. Also in cost sharing problems, Hu et al. (2018) offers an axiomatization and implementation of the nucleolus, inspired by the consistency principle. Tsay and Yeh (2019) proposes a class of strategic games where even bilateral renegotiations take place noncooperatively, in order to shed light on the differences among four of the most central rules in bankruptcy problems (the constrained equal-awards, the constrained equal-losses, the proportional, and the Talmud rules). Moreno-Ternero et al. (2020) builds on a previous axiomatization of the Talmud rule to suggest a new procedure implementing it.
To close this brief review, I mention games in partition function form, which have received some attention recently. Adapting the bidding approach in Pérez-Castrillo and Wettstein (2001) by adding a stage in which coalitions can form, Macho-Stadler et al. (2006) proposes two mechanisms, one for positive and the other one for negative externalities, and implements two extensions of the Shapley value suggested by their average approach. McQuillin (2009) and McQuillin and Sugden (2016) suggest bargaining games, variants of Gul (1989), that lead to an extension of the Shapley value, proposed in McQuillin (2009), if there are negative externalities. Finally, Maskin (2003), Grabisch and Funaki (2012), and Borm et al. (2015) consider different sequential bargaining procedures determining both coalition formation and payoff distribution in these domains.
4 Concluding remarks
This brief survey has been written to demonstrate that the Nash program is not ready for retirement. Many papers continue to be produced in it. To increase the significance of the program, though, I offer a number of questions that perhaps could be explored in the coming years. I emphasize this list is far from being exhaustive, and it should be taken only as an expression of some of my personal preferences.
-
(i) As pointed out above, among all the leading game-theoretic solution concepts, the von Neumann–Morgenstern stable set remains virtually unexplored in the Nash program. It would be important to investigate its noncooperative implementation.
-
(ii) Could mechanisms in the Nash program serve to extend more solutions of games with transferrable utility to the nontransferrable-utility domain? For example, could such an extension be formulated for the nucleolus?
-
(iii) Cooperative games with incomplete information is a fundamental area that even today remains under-studied. In this area, starting with an analysis well rooted in individual decision making, such as the noncooperative way of thinking in game theory, is sound advice. Therefore, what plausible extensions of classic solution concepts can be suggested under incomplete information? Could they be the result of applying existing mechanisms in the Nash program to these enlarged domains?
-
(iv) Exactly the same question can be formulated for the class of games in partition-function form. Could existing mechanisms in the Nash program be helpful in suggesting new solutions to coalitional problems with externalities?
-
(v) How do different mechanisms in the Nash program perform in the lab? How do they perform in the field?
-
(vi) And finally, could the simplicity and appeal of many mechanisms in the Nash program be effective arguments to convince real bargainers to adopt them in environmental, international trade, or war-and-peace negotiations? Just like different auction protocols were tried out in the allocation of spectrum rights several years ago, one could for instance suggest to each of the European Union countries to prepare a proposal of multilateral funding, because the actual proposer will be decided at random, forcing them to think about the incentives of making the “correct” proposal to others in order to induce acceptance (it is much harder to succeed convincing those countries to show up and play integer games, as in the abstract mechanisms of implementation theory). If real bargainers were not convinced, because they feel strongly about the virtues of the procedure they have been using, could one define a metric from the real-world negotiation procedure they want to use to the “closest” mechanisms in the Nash program, in order to facilitate our likely predictions? These seem relevant questions in what I called above bargaining design.
References
Abreu D, Pearce D (2015) A dynamic reinterpretation of Nash bargaining with endogenous threats. Econometrica 83:1641–1655
Anbarci N (2006) Finite alternating-move arbitration schemes and the equal area solution. Theor Decis 61:21–50
Anbarci N, Boyd JH III (2011) Nash demand game and the Kalai–Smorodinsky solution. Games Econ Behav 71:14–22
Anbarci N, Feltovich N (2012) Bargaining with random implementation: an experimental study. Games Econ Behav 76:495–514
Anbarci N, Sun C-J (2013) Asymmetric Nash bargaining solutions: a simple Nash program. Econ Lett 120:211–214
Aumann RJ (1987) Game theory. In: Eatwell J, Milgate M, Newman P (eds) The new palgrave dictionary of economics. Norton, New York
Bergantiños G, Vidal-Puga J (2010) Realizing fair outcomes in minimum cost spanning tree problems through non-cooperative mechanisms. Eur J Oper Res 201:811–820
Bergin J, Duggan J (1999) An implementation-theoretic approach to non-cooperative foundations. J Econ Theory 86:50–76
Borm P, Ju Y, Wettstein D (2015) Rational bargaining in games with coalitional externalities. J Econ Theory 157:236–254
Britz V, Herings PJ-J, Predtetchinski A (2010) Non-cooperative support for the asymmetric Nash bargaining solution. J Econ Theory 145:1951–1967
Britz V, Herings PJ-J, Predtetchinski A (2014) On the convergence to the Nash bargaining solution for action-dependent bargaining protocols. Games Econ Behav 86:178–183
Burguet R, Caminal R (2020) Coalitional bargaining with consistent counterfactuals. J Econ Theory 187:105013
Chander P, Wooders M (2020) Subgame perfect cooperation in an extensive game. J Econ Theory. https://doi.org/10.1016/j.jet.2020.105017
Chang C, Hu C-C (2017) A non-cooperative interpretation of the kernel. Int J Game Theory 46:185–204
Chessa M (2019) A Shapley-based Groves mechanism: when the mechanism designer plays the wise man. Oper Res Lett 47:560–564
Compte O, Jehiel P (2010) The coalitional Nash bargaining solution. Econometrica 78:1593–1623
Dagan N, Serrano R (1998) Invariance and randomness in the Nash program for coalitional games. Econ Lett 58:43–49
Dasgupta P, Maskin ES (2007) Bargaining and destructive power. Ann Econ Finance 8:217–227
de Clippel G (2007) The type-agent core of exchange economies with asymmetric information. J Econ Theory 135:144–158
de Clippel G, Fanning J, Rozen K (2019) Bargaining over contingent contracts under incomplete information. Brown University, Mimeo
Driesen B, Eccles P, Wegner N (2017) A non-cooperative foundation for the continuous Raiffa solution. Int J Game Theory 46:1115–1135
Duman P, Trockel W (2016) On non-cooperative foundation and implementation of the Nash solution in subgame perfect equilibrium via Rubinstein’s Game. J Mech Inst Des. https://doi.org/10.2139/ssrn.2720876
Fiaccadori M (2008) Solutions to the bargaining problem. Ph.D. Thesis, University of Chicago
Forges F, Serrano R (2013) Cooperative games with incomplete information: some open problems. Int Game Theory Rev 15(02):1340009
Forges F, Minelli E, Vohra R (2002) Incentive and the core of an exchange economy: a survey. J Math Econ 38:1–41
Forgó F, Fülöp J (2008) On the implementation of the L-Nash bargaining solution in two-person bargaining games. CEJOR 16:359–377
Frechette GR, Kagel JH, Lehrer SF (2003) Bargaining in legislatures: an experimental investigation of open versus closed amendment rules. Am Polit Sci Rev 97:221–232
Frechette GR, Kagel JH, Morelli M (2005) Behavioral identification in coalitional bargaining: an experimental analysis of demand bargaining and alternating offers. Econometrica 73:1893–1937
Gómez JC (2006) Achieving efficiency with manipulative bargainers. Games Econ Behav 57:254–263
Grabisch M, Funaki Y (2012) A coalition formation value for games in partition function form. Eur J Oper Res 221:175–185
Gu YH, Goh M, Chen QL, Souza RD, Tang GC (2013) A new two-party bargaining mechanism. J Comb Optim 25:135–163
Gul F (1989) Bargaining foundations of Shapley value. Econometrica 57:81–95
Güth W, Ritzberger K, Van Damme E (2004) On the Nash bargaining solution with noise. Eur Econ Rev 48:697–713
Haake C-J (2009) Two support results for the Kalai–Smorodinsky solution in small object division markets. Math Soc Sci 57:177–187
Haake C-J, Trockel W (2010) On Maskin monotonicity of solution based social choice rules. Rev Econ Des 14:17–25
Harsanyi JC (1974) An equilibrium point interpretation of stable sets and a proposed alternative definition. Manag Sci 20:1472–1495
Harstad B (2018) Pledge-and-review bargaining. University of Oslo, Mimeo
Hart S, Mas-Colell A (1996) Bargaining and value. Econometrica 64:357–380
Herings PJ-J, Predtetchinski A (2010) One-dimensional bargaining with Markov recognition probabilities. J Econ Theory 145:189–215
Hu TW, Rocheteau G (2020) Bargaining under liquidity constraints: unified strategic foundations of the Nash and Kalai solutions. J Econ Theory 105098
Hu C-C, Tsay M-H, Yeh C-H (2018) A study of the nucleolus in the nested cost-sharing problem: axiomatic and strategic perspectives. Games Econ Behav 109:82–98
Hwang S-H, Lim W, Neary P, Newton J (2018) Conventional contracts, intentional behavior and logit choice: equality without symmetry. Games Econ Behav 110:273–294
In Y (2014) Fictitious play property of the Nash demand game. Econ Lett 122:408–412
Ju Y (2012) Reject and renegotiate: the Shapley value in multilateral bargaining. J Math Econ 48:431–436
Ju Y (2013) Efficiency and compromise: a bid-offer-counteroffer mechanism with two players. Int J Game Theory 42:501–520
Ju Y, Wettstein D (2009) Implementing cooperative solution concepts: a generalized bidding approach. Econ Theor 39:307–330
Kalai A, Kalai E (2013) Cooperation in strategic games revisited. Q J Econ 128:917–966
Kamijo Y (2008) Implementation of weighed values in hierarchical and horizontal cooperation structures. Math Soc Sci 56:336–349
Kawamori T (2014) A noncooperative foundation of the asymmetric Nash bargaining solution. J Math Econ 52:12–15
Krishna V, Serrano R (1996) Multilateral bargaining. Rev Econ Stud 63:61–80
Macho-Stadler I, Pérez-Castrillo D, Wettstein D (2006) Efficient bidding with externalities. Games Econ Behav 57:304–320
Maskin ES (2003) Bargaining, coalitions and externalities. Presidential Address to the Econometric Society, Institute for Advanced Study, Princeton
Matveenko VD (2011) Bargaining powers, a surface of weights, and implementation of the Nash bargaining solution. Contrib Game Theory Manag 4:274–293
McQuillin B (2009) The extended and generalized shapley value: simultaneous consideration of coalitional externalities and coalitional structure. J Econ Theory 144:696–721
McQuillin B, Sugden R (2016) Backward induction foundations of the Shapley value. Econometrica 84:2265–2280
Miyakawa T (2008) Note on the equal split solution in an n-person noncooperative bargaining game. Math Soc Sci 55:281–291
Miyakawa T (2012) Non-cooperative foundation of Nash bargaining solution under incomplete information. Osaka University of Economics Working Paper Series (2012-2)
Mizukami H, Wakayama T (2020) Dominant strategy implementation of bargaining solutions. Math Soc Sci 104:60–67
Moreno-Ternero J-D, Tsay M-H, Yeh C-H (2020) A strategic justification of the Talmud rule based on lower and upper bounds. Int J Game Theory (forthcoming)
Nash JF (1953) Two person cooperative games. Econometrica 21:128–140
Nash JF (2008) The agencies method for modeling coalitions and cooperation in games. Int Game Theory Rev 10:539–564
Nash JF (2009) Studying cooperative games using the method of agencies. Contrib Game Theory Manag 2:294–306
Nash JF, Nagel R, Ockenfels A, Selten R (2012) The agencies method for coalition formation in experimental games. Proc Natl Acad Sci USA 109:20358–20363
Nieva R (2015) The coalitional nash bargaining solution with simultaneous payoff demands. Universidad de Lima, Fundazione ENI Working Paper 2015-067
Okada A (2010) The Nash bargaining solution in general n-person cooperative games. J Econ Theory 145:2356–2379
Pérez-Castrillo D, Wettstein D (2001) Bidding for the surplus: a non-cooperative approach to the Shapley value. J Econ Theory 100:274–294
Qin C-Z, Tan G, Wong ACL (2019) Implementation of Nash bargaining solutions with non-convexity. Econ Lett 178:46–49
Ray D, Vohra R (2015) Coalition formation. In: Young HP, Zamir S (eds) Handbook of game theory, vol 4. Elsevier, Amsterdam
Rogna M (2017) The burning coalition bargaining model, Chapter 3 in essays in bargaining and cooperative game theory with an application to environmental negotiations. Ph.D. thesis, University of Trento
Rong K (2012) An axiomatic approach to arbitration and its application in bargaining games. BE J Theor Econ. https://doi.org/10.1515/1935-1704.1849
Roth AE (2002) The economist as engineer: game theory, experimentation and computation as tools for design economics. Econometrica 70:1341–1378
Salas-Fumás V (2019) Nash bargaining and strategy. Available at SSRN 3510029
Serrano R (1997a) A comment on the Nash program and the theory of implementation. Econ Lett 55:203–208
Serrano R (1997b) Reinterpreting the kernel. J Econ Theory 77:58–80
Serrano R (2005) Fifty years of the Nash program, 1953–2003. Investigaciones Económicas 29:219–258
Serrano R (2008) Nash program. In: Durlauf S, Blume L (eds) The new palgrave dictionary of economics, 2nd edn. McMillan, London
Serrano R (2014) The Nash program: a broader interpretation. Ensayos 33(2):105–106
Serrano R, Shimomura K-I (2006) A comparison of the average prekernel and the prekernel. Math Soc Sci 52:288–301
Serrano R, Vohra R (2007) Information transmission in coalitional voting games. J Econ Theory 134:117–137
Spinnewijn J, Spinnewyn F (2015) Revising claims and resisting ultimatums in bargaining problems. Rev Econ Des 19:91–116
Trockel W (2002a) Integrating the Nash program into mechanism theory. Rev Econ Des 7:27–43
Trockel W (2002b) Can and should the Nash program be looked at as a part of mechanism theory? In: Sertel M, Koray S (eds) Advances in economic design. Springer, Heidelberg
Trockel W (2005) In what sense is the Nash solution fair? In: Advances in public economics: utility, choice and welfare. Springer, Boston, MA, pp 17–30
Trockel W (2011) An exact non-cooperative support for the sequential Raiffa solution. J Math Econ 47:77–83
Tsay M-H, Yeh C-H (2019) Relations among the central rules in Bankruptcy problems: a strategic perspective. Games Econ Behav 113:515–532
Van Essen M (2014) A simple bargaining model where parties make errors. University of Alabama, Munich Personal Archives, Mimeo
Vidal-Puga J (2015) A non-cooperative approach to the ordinal Shapley–Shubik rule. J Math Econ 61:111–118
Vo QB, Li M (2012) From axiomatic to strategic models of bargaining with logical beliefs and goals. In: Proceedings of the 11th international conference on autonomous agents and multiagent systems, vol 1, pp 525–532
Xie Y (2015) A cooperative game with coordination friction, Chapter 2 in directed cooperation. Ph.D. dissertation, Australian School of Business
Yeung DW (2017) An equilibrium cooperative optimization solution for two-person non-transferable utility games. Appl Math Sci 11:1413–1422
Young HP (1993) An evolutionary model of bargaining. J Econ Theory 59:145–168
Funding
No external funding was received for this study.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The author declares that he has no conflict of interest.
Human and animal rights
This article does not contain any studies with human participants or animals performed by the author.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
I thank Juan D. Moreno-Ternero and two anonymous referees for comments and encouragement. Geoffroy de Clippel and Rajiv Vohra gave helpful suggestions. I am indebted to Claus-Jochen Haake and Walter Trockel for encouraging me to write this paper. Claus-Jochen also gave me the idea for the title. Xu Zhang and Zeky Murra-Anton provided great research support with their literature review and reading of papers.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Serrano, R. Sixty-seven years of the Nash program: time for retirement?. SERIEs 12, 35–48 (2021). https://doi.org/10.1007/s13209-020-00221-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13209-020-00221-5