Undominated Nash Implementation in Bounded Mechanisms

We study implementation in undominated Nash equilibrium by bounded mechanisms. (An undominated Nash equilibrium is a Nash equilibrium in which no agent uses a weakly dominated strategy. A mechanism is bounded if every dominated strategy is dominated by some undominated strategy.) We identify necessary conditions and sufficient conditions for such implementation. These conditions are satisfied in virtually all economic environments, and are also satisfied by interesting correspondences from the social choice literature. For economic settings, we provide a particularly simple implementing mechanism for which the undominated equilibrium outcomes coincide with those obtained from the iterative elimination of weakly dominated strategies. Journal of Economic Literature Classification Numbers: 022, 025, 026.     

Evolutionary Stability in Alternating-Offers Bargaining Games

This paper characterizes modified evolutionarily stable strategies (messes) in Rubinstein's alternating-offers, infinite-horizon bargaining game. We show that a mess causes agreement to be achieved immediately, with neither player willing to delay the agreement by one period in order to achieve the other player's share of the surplus. Each player's share of the surplus is then bounded between the shares received by the two players in the unique subgame-perfect equilibrium of Rubinstein's game. As the probability of a break-down in negotiations becomes small (or discount factors become large), these bounds collapse on the subgame-perfect equilibrium.Journal of Economic LiteratureClassification Numbers C70, C78.     

Finitely Many Players with Bounded Recall in Infinitely Repeated Games

We study the set of limit points of equilibrium payoffs in n-player repeated games, with bounded recall, when the memory capacities of all the players grow to infinity. Two main issues are explored: (i) whether differential information enables players to play correlatively, and (ii) the extent to which boundedly rational players can learn others′ behavior patterns and conceal their own. Journal of Economic Literature Classification Number: 026.     

Sequential location equilibria under incomplete information

Summary We consider a simple model of incomplete information in location theory. Two firms compete in a two stage framework: a sequential location stage and a price competition stage. Firm 1 knows both its own constant marginal cost technology and that of Firm 2, whereas the latter has incomplete information about firm 1's technology. The location stage turns out to be a monotonic signaling game and theunique D1 equilibrium is a pure strategy separating equilibrium if firm 1's cost advantage is below some bound, and otherwise a pooling equilibrium if the prior probability that Firm 1 is of the low cost type is high, or a semi-pooling equilibrium if it is low. This surprising result is due to the fact that the location gap between the two types of Firm 1 is bounded because of natural economic reasons, which may prevent the separation of the two types. Hence, incomplete information matters: the equilibrium locations differ quite significantly from the full information equilibrium locations.We would like to thank an anonymous referee for very helpful comments and also the participants in seminars at GREQE (Marseille), Université de Montréal, UBC, HEC (Paris), in the Location Theory session of the World Congress of the Econometric Society (Barcelona) and in the Game Theory Conference at the University of Western Ontario for their comments. We remain, of course, solely responsible for the content of the paper. Financial support from FCAR (Québec), SSHRCC (Canada) and CNRS (France) is gratefully acknowledged.     

Equilibrium with nonconvex technologies

Summary We provide an elementary proof of the existence of equilibrium in a general equilibrium model allowing for non-convex production sets. It is shown that when firms follow upper hemicontinuous and convex-valued pricing rules with bounded losses, a price vector and an allocation exist, such that all agents are in equilibrium and all markets clear.The existence result presented in this paper is a particular case of that one in Bonnisseau & Cornet (1988, Th. 2.1). In this respect our contribution consists of presenting an alternative proof which turns-out to be simpler and more intuitive.Thanks are due to Carmen Herrero and two anonymous referees for very helpful comments. Financial support from theDirection General de Investigación Cientiflca y Ténica, under project PS89–0066, is gratefully acknowledged.     

Fictitious Play in Extensive Form Games

This article analyzes the fictitious play process originally proposed for strategic form games by Brown (1951) and Robinson (1951). We interpret the process as a model of preplay thinking performed by players before acting in a one-shot game. This model is one of bounded rationality. We discuss how fictitious play should then be defined for extensive form games and conclude that this is somewhat problematic. We therefore study two alternative definitions. For either of these, under a weak condition of initial uncertainty, a convergence point of a fictitious play sequence is a sequential equilibrium. For generic games of perfect information initial uncertainty also implies convergence of fictitious play.Journal of Economic LiteratureClassification Number: C72.     

The One-Shot-Deviation Principle for Sequential Rationality

This article analyzes the fictitious play process originally proposed for strategic form games by Brown (1951) and Robinson (1951). We interpret the process as a model of preplay thinking performed by players before acting in a one-shot game. This model is one of bounded rationality. We discuss how fictitious play should then be defined for extensive form games and conclude that this is somewhat problematic. We therefore study two alternative definitions. For either of these, under a weak condition of initial uncertainty, a convergence point of a fictitious play sequence is a sequential equilibrium. For generic games of perfect information initial uncertainty also implies convergence of fictitious play.Journal of Economic LiteratureClassification Number: C72.     

A Bayesian Model of Voting in Juries

We model voting in juries as a game of incomplete information, allowing jurors to receive a continuum of signals. We characterize the unique symmetric equilibrium of the game, and give a condition under which no asymmetric equilibria exist under unanimity rule. We offer a condition under which unanimity rule exhibits a bias toward convicting the innocent, regardless of the size of the jury, and give an example showing that this bias can be reversed. We prove a “jury theorem” for our general model: As the size of the jury increases, the probability of a mistaken judgment goes to zero for every voting rule except unanimity rule. For unanimity rule, the probability of making a mistake is bounded strictly above zero if and only if there do not exist arbitrarily strong signals of innocence. Our results explain the asymptotic inefficiency of unanimity rule in finite models and establishes the possibility of asymptotic efficiency, a property that could emerge only in a continuous model. Journal of Economic Literature Classification Numbers: C72, D72.     

A cognition paradigm clash: Simon,situated cognition and the interpretation of bounded rationality

Simon’s notion of bounded rationality is deeply intertwined with his activity as a cognitive psychologist and founder of so-called cognitivism, a mainstream approach in cognitive psychology until the 1980s. Cognitivism, understood as ‘symbolic information processing,’ provided the first cognitive psychology foundation to bounded rationality. Has bounded rationality since then fully followed the development of cognitive psychology beyond symbolic information processing in the post-Simonian era? To answer this question, this paper focuses on Simon’s opposition during the 1990s to a new (paradigmatic) view of cognition called situated cognition, which has since put into question the entire view in cognitive psychology of humans as symbolic information processors. This paper then reads the cognitivism/situated cognition debate through the lens of current bounded rationality research in economics, in order (i) to inquire into whether it has tackled the issues in that controversy; (ii) to envisage possible new foundations for a cognitive psychology-based bounded rationality.     

Dominant strategy implementation in economic environments

We study dominant strategy implementation especially in economic environments. We first show that in general environments, strategy-proofness and quasi-strong-non-bossiness together are necessary and sufficient for dominant strategy implementation via the associated direct revelation mechanism. We next prove that in weak separable environments, strategy-proofness is sufficient for dominant strategy implementation, by using an augmented revelation mechanism similar to the one devised by Jackson, Palfrey, and Srivastava [Jackson, M.O., Palfrey, T.R., Srivastava, S., 1994. Undominated Nash implementation in bounded mechanisms. Games Econ. Behav. 6, 474–501]. Moreover, we focus on pure exchange economies without free disposal, and try to construct another augmented revelation mechanism that satisfies balancedness in and out of equilibrium, and which implements all strategy-proof social choice functions in dominant strategy equilibria.     

On the Irrelevance of Risk Attitudes in Repeated Two-Outcome Games

We study equilibrium and maximin play in supergames consisting of the sequential play of a finite collection of stage games, where each stage game has two outcomes for each player. We show that for two-player supergames in which each stage game is strictly competitive, in any Nash equilibrium of the supergame, play at each stage is a Nash equilibrium of the stage game provided preferences over certain supergame outcomes satisfy a natural monotonicity condition. In particular, equilibrium play does not depend on risk attitudes. We establish an invariance result for games with more than two players when the solution concept is subgame perfection. Journal of Economic Literature Classification Numbers: C72, C9.     

Factor Price Equalization in a World of Many Trading Countries

Conditions sufficient for factor price equalization within any non‐trivial subset of trading countries are provided. The conditions are that (a) the factor endowment ratios of countries in the subset are all bounded by the factors‐in‐use ratios in an equilibrium of the hypothetical world economy in which factors are perfectly mobile within the subset, and that (b) in dimensions higher than two, either the rank of the factors‐in‐use matrix is 2 or products do not outnumber factors and the factors‐in‐use matrix is of full rank.     

Contests with a stochastic number of players

We study Tullock's (1980) n-player contest when each player has an independent probability 0 < p 1 of participating. A unique symmetric equilibrium is found for any n and p and its properties are analyzed. In particular, we show that for a fixed n > 2 individual equilibrium spending as a function of p is single-peaked and satisfies a single-crossing property for any two different numbers of potential players. However, total equilibrium spending is monotonically increasing in p and n. We also demonstrate that ex-post over-dissipation is a feature of the pure-strategy equilibrium in our model. It turns out that if the contest designer can strategically decide whether to reveal the actual number of participating players or not, then the actual number of participants is always revealed.     

Folk theorems with bounded recall under (almost) perfect monitoring

We prove the perfect-monitoring folk theorem continues to hold when attention is restricted to strategies with bounded recall and the equilibrium is essentially required to be strict. As a consequence, the perfect monitoring folk theorem is shown to be behaviorally robust under almost-perfect almost-public monitoring. That is, the same specification of behavior continues to be an equilibrium when the monitoring is perturbed from perfect to highly-correlated private.     

k-Price Auctions

In this paper we analyze the equilibria structure of k-price auctions, k ≥ 3, under the independent-private-value assumption. We discuss agents with an arbitrary attitude toward risk. That is, agents may be risk averse or risk seeking, or they may have an alternating attitude toward risk. We provide a characterization of a continuous symmetric equilibrium, prove that there exists at most one such equilibrium, and show that every such equilibrium is differentiable and increasing. We also show some additional general properties of the equilibrium strategies in these auctions. Journal of Economic Literature Classification Numbers: C72, C73, D83.     

Reinterpreting mixed strategy equilibria: a unification of the classical and Bayesian views

We provide a new interpretation of mixed strategy equilibria that incorporates both von Neumann and Morgenstern's classical concealment role of mixing, as well as the more recent Bayesian view originating with Harsanyi. For any two-person game, G, we consider an incomplete information game, in which each player's type is the probability he assigns to the event that his mixed strategy in G is “found out” by his opponent. We show that, generically, any regular equilibrium of G can be approximated by an equilibrium of in which almost every type of each player is strictly optimizing. This leads us to interpret i's equilibrium mixed strategy in G as a combination of deliberate randomization by i together with uncertainty on j's part about which randomization i will employ. We also show that such randomization is not unusual: for example, i's randomization is nondegenerate whenever the support of an equilibrium contains cyclic best replies.     

Equilibrium selection through incomplete information in coordination games: an experimental study

We perform an experiment on a pure coordination game with uncertainty about the payoffs. Our game is closely related to models that have been used in many macroeconomic and financial applications to solve problems of equilibrium indeterminacy. In our experiment, each subject receives a noisy signal about the true payoffs. This game (inspired by the “global” games of Carlsson and van Damme, Econometrica, 61, 989–1018, 1993) has a unique strategy profile that survives the iterative deletion of strictly dominated strategies (thus a unique Nash equilibrium). The equilibrium outcome coincides, on average, with the risk-dominant equilibrium outcome of the underlying coordination game. In the baseline game, the behavior of the subjects converges to the theoretical prediction after enough experience has been gained. The data (and the comments) suggest that this behavior can be explained by learning. To test this hypothesis, we use a different game with incomplete information, related to a complete information game where learning and prior experiments suggest a different behavior. Indeed, in the second treatment, the behavior did not converge to equilibrium within 50 periods in some of the sessions. We also run both games under complete information. The results are sufficiently similar between complete and incomplete information to suggest that risk-dominance is also an important part of the explanation.      

Monetary equilibrium in an overlapping generations model with productive capital

Summary We study perfect foresight competitive equilibrium in an overlapping generations model with productive capital and a fixed nominal stock of money. We obtain almost-complete characterizations of (a) the existence of a monetary equilibrium from an arbitrary initial capital stock, and (b) the existence of anefficient monetary equilibrium from an arbitrary initial capital stock. When the initial capital stock is no larger than the golden rule stock, the necessary and sufficient condition for both (a) and (b) is the dynamic inefficiency (in the sense of Malinvaud) of the autarkic (or nonmonetary) equilibrium from the same initial stock. However, this condition, though necessary, isnot sufficient for the existence of a monetary equilibrium when the initial stock exceeds the golden rule stock (and still more conditions are needed for anefficient monetary equilibrium to exist). We provide characterizations for these cases, and as corollaries obtain examples in which (a) the nonmonetary equilibrium is inefficient but no monetary equilibrium exists, and (b) monetary equilibria exist but no efficient monetary equilibrium does.We are grateful to a co-editor and an anonymous referee for comments that greatly improved the exposition in the paper.     

Learning with bounded memory in games

We study learning with bounded memory in zero-sum repeated games with one-sided incomplete information. The uninformed player has only a fixed number of memory states available. His strategy is to choose a transition rule from state to state, and an action rule, which is a map from each memory state to the set of actions. We show that the equilibrium transition rule involves randomization only in the intermediate memory states. Such randomization, or less frequent updating, is interpreted as a way of testing the opponent, which generates inertia in the player's behavior and is the main short-run bias in information processing exhibited by the bounded memory player.     

Games with Imperfectly Observable Commitment

[1]claims that, in models of commitment, “the first-mover advantage is eliminated when there is aslightamount of noise associated with the observation of the first-mover's selection.” We show that the validity of this claim depends crucially on the restriction to pure strategy equilibria. The game analyzed by Bagwell always has a mixed equilibrium that is close to the Stackelberg equilibrium when the noise is small. Furthermore, an equilibrium selection theory that combines elements from the theory of[7]with elements from the theory of [6], actually selects this “noisy Stackelberg equilibrium.”Journal of Economic LiteratureClassification Number: C72.