Theoretical and experimental studies of noncooperative games increasingly recognize Nash equilibrium as a limiting outcome of players repeated interaction. This note, while sharing that view, illustrates and advocates combined use of convex optimization and differential equations, the purpose...

A product set of pure strategies is a prep set (prep is short for preparation) if it contains at least one best reply to any consistent belief that a player may have about the strategic behavior of his opponents. Minimal prep sets are shown to exists in a class of strategic games satisfying...

This paper studies network formation in settings where players are heterogeneous with respect to benefits as well as the costs of forming links. Our results demonstrate that centrality, center-sponsorship and short network diameter are robust features of equilibrium networks. We find that in a...

The canonical example of unprotected speech--falsely shouting "fire" in a crowded theatre--presumes such an act inevitably causes harmful panic. This paper challenges that presumption through a game-theoretic analysis of evacuation dynamics. I model a theatre as an N * M grid where rational...

We present an extension to any finite complete information game with two players. In the extension, players are allowed to communicate directly and, additionally, send private messages to a simple, detail-free mediator, which, in turn, makes public announcements as a deterministic function of...

The importance of categorical reasoning in human cognition is well-established in psychology and cognitive science, and it is generally acknowledged that one of the most important functions of categorization is to facilitate prediction. This paper provides a model of optimal categorization. In...

Many social networks have the following properties: (i) a short average distance between any two individuals; (ii) a high clustering coefficient; (iii) segregation patterns; the presence of (iv) brokers and (v) hubs. (i) and (ii) define a small world network. This paper develops a strategic...

Centralized sanctioning institutions are of utmost importance for overcoming free-riding tendencies and enforcing outcomes that maximize group welfare in social dilemma situations. However, little is known about how such institutions come into existence. In this paper we investigate, both...

We consider truthful implementation of the socially efficient allocation in a dynamic private value environment in which agents receive private information over time. We propose a suitable generalization of the Vickrey-Clarke-Groves mechanism, based on the marginal contribution of each agent. In...

In several jurisdictions, commercially exploiting a game of chance (rather than skill) is subject to a licensing regime. It is obvious that roulette is a game of chance and chess a game of skill, but the law does not provide a precise description of where the boundary between the two classes is...