We analyze different ways of pairing agents in a bipartite matching problem, with regard to its scaling properties and to the distribution of individual ``satisfactions''. Then we explore the role of partial information and bounded rationality in a generalized {\it Marriage Problem}, comparing...

Most economic models implicitly or explicitly assume that interactions between economic agents are 'global' - in other words, each agent interacts in a uniform manner with every other agent. However, localized interactions between microeconomic agents are a pervasive feature of reality. What are...

We examine a simple bargaining setting, where heterogeneous buyers and sellers are repeatedly matched with each other. We begin by characterizing efficiency in such a dynamic setting, and discuss how it differs from efficiency in a centralized static setting. We then study the allocations which...

This paper applies the theory of equilibrium in mixed strategies in an inspection game model to describe the strategic interaction in the stolen base play in baseball. A parsimonious simultaneous-move game model offers predictions about how the observable conduct of the teams on offense and...

We analyze a repeated first-price auction in which the types of the players are determined before the first round. It is proved that if every player is using either a belief-based learning scheme with bounded recall or a generalized fictitious play learning scheme, then for sufficiently large...

Exploiting small uncertainties on the part of opponents, players in long, finitely repeated games can maintain false reputations that lead to a large variety of equilibrium outcomes. Even cooperation in a finitely repeated prisoners' dilemma is obtainable. Can such false reputations be...

(less than 25 lines) I prove the subgame-perfect equivalent of the basic result for Nash equilibria in normal-form games of strategic complements: the set of subgame-perfect equilibria is a non-empty, complete lattice. For this purpose I introduce a device that allows the study of the set of...

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...

We ask whether communication can directly substitute for memory in dynastic repeated games in which short lived individuals care about the utility of their offspring who replace them in an infinitely repeated game. Each individual is unable to observe what happens before his entry in the game....

In a repeated game with private information, a perfect public equilibrium (PPE) can break down if communication is not necessarily simultaneous or if players can “spy” on each others’ information. An ex post perfect public equilibrium (EPPPE) is a PPE that is ex post incentive compatible...