In International Relations the canonical model of inter-estate interactions is a one-shot security competition game. The model has the structure of a prisoners dilemma, which results in an equilibrium with two sources of inefficiency: excessive arming and possibly the destruction associated with...

We study sequential equilibrium payoffs of a repeated game with local interaction and local monitoring. An undirected network determines both the interaction and the monitoring structure. When players do not discount the future, a sequentially rational Nash threats folk theorem holds without any...

We propose an extension to smooth fictitious play and prove that play converges to an ε-Markov perfect equilibrium with probability one in a class of stochastic games known as Markov potential games. We then prove a partial Folk theorem for repeated games under one-period perfect monitoring. We...

In the current mobile world, repeated relationships (communities) must be self-sustained by its members. We formulate a framework in which some or all players strategically choose whether to repeat an N-person game or to terminate it. This dynamic game ends when a certain number of players...

This paper studies infinite-horizon stochastic games in which players observe payoffs and noisy public information about a hidden state each period. We find that, very generally, the feasible and individually rational payoff set is invariant to the initial prior about the state in the limit as...

This paper examines the subgame-perfect equilibria in symmetric 2×2 supergames. We solve the smallest discount factor value for which the players obtain all the feasible and individually rational payoffs as equilibrium payoffs. We show that the critical discount factor values are not that high...

Smith (1995) presented a necessary and sufficient condition for the finite- horizon perfect folk theorem. In the proof of this result, the author constructed a family of five-phase strategy profiles to approach feasible and individually rational payoff vec- tors of the stage-game. These strategy...

In International Relations the canonical model of inter-estate interactions is a one-shot security competition game. The model has the structure of a prisoners dilemma, which results in an equilibrium with two sources of inefficiency: excessive arming and possibly the destruction associated with...

In a symmetric repeated game with standard preferences, there are no gains from intertemporal trade. In fact, under a suitable normalization of utility, the payoff set in the repeated game is identical to that in the stage game. We show that this conclusion may no longer be true if preferences...

We study competing-mechanism games under exclusive competition: principals first simultaneously post mechanisms, then agents simultaneously choose to participate and communicate with at most one principal. In this setting, which is common to competing-auction and competitive-search applications,...

In the current mobile world, repeated relationships must be self-sustained by the members. We extend the framework of infinitely repeated games to incorporate the possibility that the game is strategically terminated by players. Specifically, we add a voting stage at the beginning of each period...

This paper defines a general framework to study infinitely repeated games with time-dependent discounting, in which we distinguish and discuss both time-consistent and time-inconsistent preferences. To study the long-term properties of repeated games, we introduce an asymptotic condition to...

This paper studies competing mechanisms with limited commitment over infinite horizon. Between a mechanism and the agent, there is perfect monitoring, but each mechanism can have arbitrary signals about the interaction between other mechanisms and the agent. I show that if the agent's type is...

I analyze the set of pure strategy subgame perfect Nash equilibria of any finitely repeated game with complete information and perfect monitoring. The main result is a complete characterization of the limit set, as the time horizon increases, of the set of pure strategy subgame perfect Nash...

We study two-player discounted repeated games in which one player cannot monitor the other unless he pays a fixed amount. It is well known that in such a model the folk theorem holds when the monitoring cost is on the order of magnitude of the stage payoff. We analyze high frequency games in...

Blockchains are distributed ledgers, operated within peer-to-peer networks. If reliable and stable, they could offer a new, cost effective way to record transactions, but are they? We model the proof-of-work blockchain protocol as a stochastic game and analyse the equilibrium strategies of...

We study a class of games featuring payoff functions being parabolic cylinders where best reply functions are orthogonal and therefore the pure-strategy non-cooperative solution is attained as a Nash equilibrium in dominant strategies. We prove that the resulting threshold of the discount factor...

We study repeated games with imperfect public monitoring and unequal discounting. We characterize the limit set of perfect and public equilibrium payoffs as discount factors converge to 1 with the relative patience between players fixed. We show that the pairwise and individual full rank...

We characterize perfect public equilibrium payoffs in dynamic stochastic games, in the case where the length of the period shrinks, but players' rate of time discounting and the transition rate between states remain fixed. We present a meaningful definition of the feasible and individually...

If we take it that, at least in the social sciences, "realistic" implies "finite", then countless economic models involving infinitary assumptions must obviously be classified as unrealistic - for example, models with infinitely divisible goods, a continuum of traders, consumers optimizing over...

We analyze a repeated game in which countries are polluting and investing in technologies. While folk theorems point out that the first best can be sustained as a subgame-perfect equilibrium when the players are sufficiently patient, we derive the second-best equilibrium when they are not. This...

Ordered social life requires rules of conduct that help generate and preserve peaceful and cooperative interactions among individuals. The problem is that these social rules impose costs. They prohibit us from doing some things we might see as important and they require us to do other things...