Asymmetric Equilibria in Symmetric Games with Many Players
نویسنده
چکیده
It is often the case in symmetric games in normal form (i.e., games with a symmetric payoff matrix), that the only existing pure-strategy equilibria are asymmetric. Examples of this are models of entry into an industry [cf., Dixit and Shapiro (1986)], models of price-dispersion [cf. Salop and Stiglitz (1976)], and models of information about prices [cf. Grossman and Stiglitz (1976)]. If there is an asymmetric equilibrium for a model with N ‘equal’ players, then there are multiple equilibria, only differing on the ‘name’ of the players ‘assigned’ to each one of the actions which together form an equilibrium. A natural question to ask is, then, how to select among these equilibria. If there are few players, one can assume that there is some communication and coordination mechanism which will lead the players to a specified equilibrium. [See for example Farrell (1987).] However, if there are many players, communication and coordination are not so simple, and another mechanism should be found. In this note, we show that in symmetric games with many players, an asymmetric pure-strategy equilibrium can be thought of as the approximate outcome of the play of a specific symmetric mixed-strategy equilibrium. In this mixed-strategy equilibrium, each player chases action a, with probability close to the fraction of players choosing that action in the asymmetric pure-strategy equilibrium. The idea is that with large numbers ex-ante probability and ex-post frequency are approximately the same. Schneidler (1973) presents a result (Theorem 2) similar to the one in this note, but for the case of non-atomic games, whereas we deal with games with a finite number of players.
منابع مشابه
In Search of Experimental Support for an Asymmetric Equilibria Solution in Symmetric Investment Games: A Reply
in Symmetric Investment Games: A Reply Amnon Rapoport and Wilfred Amaldoss Abstract In one of their experimental studies, Rapoport and Amaldoss (2000) evaluate the behavior of subjects in a two-person investment game with symmetric players using the symmetric (completely) mixed-strategy equilibrium solution as the normative benchmark. Dechenaux et al. (2005) claim additional support for an alte...
متن کاملBreaking the Symmetry: Optimal Conventions in Repeated Symmetric Games
We analyze the problem of coordinating upon asymmetric equilibria in a symmetric game, such as the battle-of-the-sexes. In repeated interaction, asymmetric coordination is possible possible via symmetric repeated game strategies. This requires that players randomize initially and adopt a convention, i.e a (symmetric) rule which maps asymmetric realizations to asymmetric continuation paths. The ...
متن کاملOn Uniqueness and Stability of symmetric equilibria in differentiable symmetric games∗
Higher-dimensional symmetric games become of more and more importance for applied microand macroeconomic research. Standard approaches to uniqueness of equilibria have the drawback that they are restrictive or not easy to evaluate analytically. In this paper I provide some general but comparably simple tools to verify whether a symmetric game has a unique symmetric equilibrium or not. I disting...
متن کاملOn the Impact of Singleton Strategies in Congestion Games
To what extent the structure of the players’ strategic space influences the efficiency of decentralized solutions in congestion games? In this work, we investigate whether better performance are possible when restricting to load balancing games in which players can only choose among single resources. We consider three different solutions concepts, namely, approximate pure Nash equilibria, appro...
متن کاملSymmetric games with only asymmetric equilibria
It is known that not every symmetric game has a symmetric equilibrium because there are examples of symmetric games that fail to have any equilibria at all. But this leads to the following question: If a symmetric game has a Nash equilibrium, does it have a symmetric Nash equilibrium? In this note, we show that the answer to this question is no by providing two examples of symmetric games that ...
متن کامل