Simple search methods for finding a Nash equilibrium

We present two simple search methods for computing a sample Nash equilibrium in a normal-form game: one for 2-player games and one for n-player games. Both algorithms bias the search towards supports that are small and balanced, and employ a backtracking procedure to efficiently explore these supports. Making use of a new comprehensive testbed, we test these algorithms on many classes of games, and show that they perform well against the state of the art—the Lemke–Howson algorithm for 2-player games, and Simplicial Subdivision and Govindan–Wilson for n-player games.     

Consistency of beliefs and epistemic conditions for Nash and correlated equilibria

A consistency condition (action-consistency) on the interim beliefs of players in a game is introduced. Action-consistency is weaker than common priors and, unlike common priors, is characterized by a “no-bets” condition on verifiable events. Using action-consistency, we provide epistemic conditions to Nash and correlated equilibria weakening the common knowledge restrictions in Aumann and Brandenburger [Aumann, R., Brandenburger, A., 1995. Epistemic conditions for Nash equilibrium. Econometrica 63, 1161–1180] and Aumann [Aumann, R., 1987. Correlated equilibrium as an expression of Bayesian rationality. Econometrica 55, 1–18].     

Nash equilibrium when players account for the complexity of their forecasts

Nash equilibrium is often interpreted as a steady state in which each player holds the correct expectations about the other players' behavior and acts rationally. This paper investigates the robustness of this interpretation when there are small costs associated with complicated forecasts. The model consists of a two-person strategic game in which each player chooses a finite machine to implement a strategy in an infinitely repeated 2×2 game with discounting. I analyze the model using a solution concept called Nash Equilibrium with Stable Forecasts (ESF). My main results concern the structure of equilibrium machine pairs. They provide necessary and sufficient conditions on the form of equilibrium strategies and plays. In contrast to the “folk theorem,” these structural properties place severe restrictions on the set of equilibrium paths and payoffs. For example, only sequences of the one-shot Nash equilibrium can be generated by any ESF of the repeated game of chicken.     

Nash equilibrium without mutual knowledge of rationality

Summary. In a Nash equilibrium, players' rationality is mutual knowledge. However, both intuition and experimental evidence suggest that players do not know for sure the rationality of opponents. This paper proposes a new equilibrium concept, cautious equilibrium, that generalizes Nash equilibrium in terms of preferences in two person strategic games. In a cautious equilibrium, players do not necessarily know the rationality of opponents, but they view rationality as infinitely more likely than irrationality. For suitable models of preference, cautious equilibrium predicts that a player might take a “cautious” strategy that is not a best response in any Nash equilibrium. Received: January 28, 1998; revised version October 2, 1998     

Teaching Nash Equilibrium and Dominance: A Classroom Experiment on the Beauty Contest

Abstract: The authors' aim in this article was to show how the use of classroom experiments may be a good pedagogical tool to teach the Nash equilibrium (NE) concept. The basic game is a version of the beauty contest game (BCG), a simple guessing game in which repetition lets students react to other players' choices and converge iteratively to the equilibrium solution. The authors perform this experiment with undergraduate students with no previous training in game theory. After four rounds, they observe a clear decreasing tendency in the average submitted number in all groups. Thus, the findings show that by playing a repeated BCG, students quickly learn how to reach the NE solution.     

浅析知识产权保护中混合策略纳什均衡模型的应用

知识产权保护不但受制于立法的完善和执法的力度,而且取决于自觉维权的意识和守法的环境。我国企业和科研机构知识产权保护意识薄弱,缺乏维护自身合法权益的能力,尊重他人知识产权的观念尚未形成社会主流。本文运用博弈论方法,分析了一个知识产权保护博弈案例中的混合策略纳什均衡解,得出从增加知识产权主体自觉维权意识和加大侵权者成本两方面实现知识产权有效保护的结论。     

On the convergence to the Nash bargaining solution for action-dependent bargaining protocols

We consider a non-cooperative multilateral bargaining game and study an action-dependent bargaining protocol, that is, the probability with which a player becomes the proposer in a round of bargaining depends on the identity of the player who previously rejected. An important example is the frequently studied rejector-becomes-proposer protocol. We focus on subgame perfect equilibria in stationary strategies which are shown to exist and to be efficient. Equilibrium proposals do not depend on the probability to propose conditional on the rejection by another player. We consider the limit, as the bargaining friction vanishes. In case no player has a positive probability to propose conditional on his rejection, each player receives his utopia payoff conditional on being recognized. Otherwise, equilibrium proposals of all players converge to a weighted Nash bargaining solution, where the weights are determined by the probability to propose conditional on one's own rejection.     

The equilibrium of the bargaining game and core convergence theorem on an exchange economy with limited traders

Debreu and Scarf (1963), Hildenbrand (1974), Aumann (1964), Dierker (1975), Bewley (1973), and others have shown that the core of an exchange economy with infinitely many or finitely many traders converges. However, an exchange economy does not always consist of infinitely many or finitely many traders. This note provides proof of the core convergence theorem on an exchange economy with limited traders by a bargaining game methodology. The main contribution of this note is to innovate the equilibrium solution to the bargaining game in the exchange economy. In this note, the concept of common payoff is introduced; in the bargaining game of a coalition on its common payoff, all coalition members will get the same distribution, thus the distribution scheme of the cooperation surplus of the exchange economy is determined. This note shows that the bargaining game among the traders on the distribution of the cooperation surplus will make the pure exchange economy with limited traders converge to the Walrasian equilibrium, all the allocations other than the Walrasian equilibrium will be eliminated from the core of this economy.