Social choice and electoral competition in the general spatial model

This paper extends the theory of the core, the uncovered set, and the related undominated set to a general set of alternatives and an arbitrary measure space of voters. We investigate the properties of social preferences generated by simple games; we extend results on generic emptiness of the core; we prove the general nonemptiness of the uncovered and undominated sets; and we prove the upper hemicontinuity of these correspondences when the voters’ preferences are such that the core is nonempty and externally stable. Finally, we give conditions under which the undominated set is lower hemicontinuous.     

Strong Belief and Forward Induction Reasoning

We provide a unified epistemic analysis of some forward-induction solution concepts in games with complete and incomplete information. We suggest that forward induction reasoning may be usefully interpreted as a set of assumptions governing the players' belief revision processes, and define a notion of strong belief to formalize these assumptions. Building on the notion of strong belief, we provide an epistemic characterization of extensive-form rationalizability and the intuitive criterion, as well as sufficient epistemic conditions for the backward induction outcome in generic games with perfect information. Journal of Economic Literature Classification Numbers: C72, D82.     

Stackelberg versus Cournot Equilibrium

We reconsider Stackelberg's classical critique of the Cournot duopoly, in the framework of endogenous timing for two-player games. For quantity duopoly we provide different sets of minimal conditions, directly on the demand and cost functions, yielding respectively the simultaneous and the two sequential modes of play. While our findings essentially confirm the predominance of the former, they also indicate that the latter is natural under some robust but restrictive conditions. No extraneous assumptions (such as concavity, existence, or uniqueness of equilibria…) are needed, and the analysis makes crucial use of the basic results from the theory of supermodular games.Journal of Economic LiteratureClassification Numbers: B21, C72, D43, L13.     

On the existence of subgame-perfect equilibrium in infinite-action games of perfect information

We study infinite-action games of perfect information with finitely or countably many players. It is assumed that payoff functions are continuous, strategy sets are compact, and constraint correspondences are continuous. Under these assumptions we prove the existence of subgame-perfect equilibria in pure strategies which are measurable functions. If for any date t, the subgame that is played from date t on depends on the history up to t only as this history affects some vector of “state” variables, then equilibrium strategies admit a “closed-loop” representation as measurable functions of the “state” trajectories.     

Stable games and their dynamics

We study a class of population games called stable games. These games are characterized by self-defeating externalities: when agents revise their strategies, the improvements in the payoffs of strategies to which revising agents are switching are always exceeded by the improvements in the payoffs of strategies which revising agents are abandoning. We prove that the set of Nash equilibria of a stable game is globally asymptotically stable under a wide range of evolutionary dynamics. Convergence results for stable games are not as general as those for potential games: in addition to monotonicity of the dynamics, integrability of the agents' revision protocols plays a key role.     

On the Generic Finiteness of Equilibrium Outcomes in Plurality Games

In this paper we prove that for generic (noncooperative) voting games under plurality rule the set of equilibria that induce a mixed distribution over the outcomes (i.e., with two or more candidates elected with positive probability) is finite and, furthermore, each of these equilibria is regular. From that we deduce the finiteness of the set of equilibrium distributions over outcomes. Furthermore we offer an example (S. Govindan and A. McLennan, 1997, “On the Generic Finiteness of Equilibrium Outcome Distributions in Game Forms,” mimeo) that shows the impossibility of extending such results to a general framework, even just to voting games. Journal of Economic Literature Classification Numbers: C72, D72.     

Subjective evaluations of n-person games

Using an axiomatization of subjective expected utility due to Fishburn, we characterize a class of utility functions over a set of n-person games in characteristic-function form. A probabilistic value is defined as the expectation of some player's marginal contribution with respect to some probability measure on the set of coalitions of other players. We decribe conditions under which a utility function on the set of n-person games is a probabilistic value; we prove as well an analogous result for simple games. We present additional axioms that characterize the semivalues and, in turn, the Shapley and Banzhaf values.     

On p-rationalizability and approximate common certainty of rationality

This paper shows that common p-belief of rationality implies p-rationalizability for games with compact strategy sets. We also establish the Bayesian foundation for the perfect p-rationalizability for finite games. The p-rationalizability is then used to analyze the robustness of rationalizable sets. For any game with compact strategy sets, we show that the rationalizable set is robust, i.e., the strategies characterized by common p-belief of rationality are close to the rationalizable set when p→1.     

Fault tolerance in large games

A Nash equilibrium is an optimal strategy for each player under the assumption that others play according to their respective Nash strategies, but it provides no guarantees in the presence of irrational players or coalitions of colluding players. In fact, no such guarantees exist in general. However, in this paper we show that large games are innately fault tolerant. We quantify the ways in which two subclasses of large games – λ-continuous games and anonymous games – are resilient against Byzantine faults (i.e. irrational behavior), coalitions, and asynchronous play. We also show that general large games have some non-trivial resilience against faults.     

Strategic Complements, Substitutes, and Ambiguity: The Implications for Public Goods

We examine the effect of ambiguity in symmetric games with aggregate externalities. We find that ambiguity will increase/decrease the equilibrium strategy in games with strategic complements/substitutes and positive externalities. These effects are reversed in games with negative externalities. We consider some economic applications of these results to Cournot oligopoly, bargaining, macroeconomic coordination, and voluntary donations to a public good. In particular we show that ambiguity may reduce free-riding. Comparative statics analysis shows that increases in uncertainty will increase donations, to a public good. Journal of Economic Literature C72, D81, H41.     

Congestion games with load-dependent failures: Identical resources

We define a new class of games, congestion games with load-dependent failures (CGLFs). In a CGLF each player can choose a subset of a set of available resources in order to try and perform his task. We assume that the resources are identical but that players' benefits from successful completion of their tasks may differ. Each resource is associated with a cost of use and a failure probability which are load-dependent. Although CGLFs in general do not have a pure strategy Nash equilibrium, we prove the existence of a pure strategy Nash equilibrium in every CGLF with nondecreasing cost functions. Moreover, we present a polynomial time algorithm for computing such an equilibrium.     

Does Neutral Stability Imply Lyapunov Stability?

A central concept in evolutionary game theory is that of an evolutionarily stable strategy. However, many games of interest for economics have only strategies which meet the weaker requirement of neutral stability. While neutral stability implies Lyapunov stability under the replicator dynamics in pairwise interactions, we give here an example in which an evolutionarily stable strategy is not Lyapunov stable in a more general context. We propose to use instead the notions of (strong) uninvadability and (strong) unbeatability, refinements of evolutionary and neutral stability, respectively. Strong uninvadability implies asymptotic stability, and strong unbeatability implies Lyapunov stability under the replicator dynamics. Journal of Economic Literature Classification Number: C72.     

Representing equilibrium aggregates in aggregate games with applications to common agency

An aggregate game is a normal-form game with the property that each playerʼs payoff is a function of only his own strategy and an aggregate of the strategy profile of all players. Such games possess properties that can often yield simple characterizations of equilibrium aggregates without requiring that one solves for the equilibrium strategy profile. When payoffs have a quasi-linear structure and a degree of symmetry, we construct a self-generating maximization program over the space of aggregates with the property that the solution set corresponds to the set of equilibrium aggregates of the original n-player game. We illustrate the value of this approach in common-agency games where the playersʼ strategy space is an infinite-dimensional space of nonlinear contracts. We derive equilibrium existence and characterization theorems for both the adverse selection and moral hazard versions of these games.     

Pure Strategy Nash Equilibrium in a Group Formation Game with Positive Externalities

This paper identifies a domain of payoff functions inno spillovernoncooperative games withPositive externalitywhich admit a pure strategy Nash equilibrium. Since in general a Nash equilibrium may fail to exist, in order to guarantee the existence of an equilibrium, we impose two additional assumptions,AnonymityandOrder preservation. The proof of our main result is carried out by constructing, for a given gameG, a potential function Ψ over the set of strategy profiles in such a way that the maximum of Ψ yields a Nash equilibrium in pure strategies ofG.Journal of Economics LiteratureClassification Numbers: C72, D62, H73.     

Beliefs and rationalizability in games with complementarities

We propose two characteristics of beliefs and study their role in shaping the set of rationalizable strategy profiles in games with incomplete information. The first characteristic, type-sensitivity, is related to how informative a player thinks his type is. The second characteristic, optimism, is related to how “favorable” a player expects the outcome of the game to be. The paper has two main results: the first result provides an upper bound on the size of the set of rationalizable strategy profiles; the second gives a lower bound on the change of location of this set. These bounds are explicit expressions that involve type-sensitivity, optimism, and payoff characteristics. Our results generalize and clarify the well-known uniqueness result of global games (Carlsson and van Damme, 1993). They also imply new uniqueness results and allow us to study rationalizability in new environments. We provide applications to supermodular mechanism design (Mathevet, 2010b) and information processing errors.     

Introduction to Repeated Games with Private Monitoring

We present a brief overview of recent developments in discounted repeated games with (imperfect) private monitoring. The literature explores the possibility of cooperation in a long-term relationship, where each agent receives imperfect private information about the opponents' actions. Although this class of games admits a wide range of applications such as collusion under secret price-cutting, exchange of goods with uncertain quality, and observation errors, it has fairly complex mathematical structure due to the lack of common information shared by players. This is in sharp contrast to the well-explored case of repeated games under public information (with the celebrated Folk Theorems), and until recently little had been known about the private monitoring case. However, rapid developments in the past few years have revealed the possibility of cooperation under private monitoring for some class of games. Journal of Economic Literature Classification Numbers: C72, C73, D43, D82, L13, L41.     

Pareto-optimal Nash equilibria are competitive in a repeated economy

Consider a finite exchange economy first as a static, 1 period, economy and then as a repeated economy over T periods when the utility of each agent is the mean utility over T. A family of strategic games is defined via a set of six general properties the most distinct of which is the ability of agents to move commodities forward in time. Now consider Pareto optimal allocations in the T period economy which are also Nash equilibria in this family of strategic games. We prove that as T becomes large this set converges to the set of competitive utility allocations in the one period economy. The key idea is that a repetition of the economy when agents can move commodities forward in the time acts as a convexification of the set of individually feasible outcomes for player i holding all other strategies fixed.     

Equilibrium selection in global games with strategic complementarities

We study games with strategic complementarities, arbitrary numbers of players and actions, and slightly noisy payoff signals. We prove limit uniqueness: as the signal noise vanishes, the game has a unique strategy profile that survives iterative dominance. This generalizes a result of Carlsson and van Damme (Econometrica 61 (1993) 989-1018) for two-player, two-action games. The surviving profile, however, may depend on fine details of the structure of the noise. We provide sufficient conditions on payoffs for there to be noise-independent selection.     

Games of fixed rank: a hierarchy of bimatrix games

We propose and investigate a hierarchy of bimatrix games (A, B), whose (entry-wise) sum of the pay-off matrices of the two players is of rank k, where k is a constant. We will say the rank of such a game is k. For every fixed k, the class of rank k-games strictly generalizes the class of zero-sum games, but is a very special case of general bimatrix games. We study both the expressive power and the algorithmic behavior of these games. Specifically, we show that even for k = 1 the set of Nash equilibria of these games can consist of an arbitrarily large number of connected components. While the question of exact polynomial time algorithms to find a Nash equilibrium remains open for games of fixed rank, we present polynomial time algorithms for finding an ε-approximation.     

Repeated games with one-memory

We study the extent to which equilibrium payoffs of discounted repeated games can be obtained by 1-memory strategies. We establish the following in games with perfect (rich) action spaces: First, when the players are sufficiently patient, the subgame perfect Folk Theorem holds with 1-memory. Second, for arbitrary level of discounting, all strictly enforceable subgame perfect equilibrium payoffs can be approximately supported with 1-memory if the number of players exceeds two. Furthermore, in this case all subgame perfect equilibrium payoffs can be approximately supported by an ε-equilibrium with 1-memory. In two-player games, the same set of results hold if an additional restriction is assumed: Players must have common punishments. Finally, to illustrate the role of our assumptions, we present robust examples of games in which there is a subgame perfect equilibrium payoff profile that cannot be obtained with 1-memory. Thus, our results are the best that can be hoped for.