Set Of Equilibrium Payoffs Research Articles

Online concealed correlation and bounded rationality

Correlation of players' actions may evolve in the common course of the play of a repeated game with perfect monitoring (“online correlation”). In this paper we study the concealment of such correlation from a boundedly rational player. We show that “strong” players, i.e., players whose strategic complexity is less stringently bounded, can orchestrate the online correlation of the actions of “weak” players, where this correlation is concealed from an opponent of “intermediate” strength. The feasibility of such “online concealed correlation” is reflected in the individually rational payoff of the opponent and in the equilibrium payoffs of the repeated game.This result enables the derivation of a folk theorem that characterizes the set of equilibrium payoffs in a class of repeated games with boundedly rational players and a mechanism designer who sends public signals.The result is illustrated in two models, bounded recall strategies and finite automata.

Symmetric play in repeated allocation games

We study symmetric play in a class of repeated games when players are patient. We show that, while the use of symmetric strategy profiles essentially does not restrict the set of feasible payoffs, the set of equilibrium payoffs is an interesting proper subset of the feasible and individually rational set. We also provide a theory of how rational individuals play these games, identifying particular strategies as focal through the considerations of Pareto optimality and simplicity. We report experiments that support many aspects of this theory.

Justifiable punishments in repeated games

In repeated games, subgame perfection requires all continuation strategy profiles must be effective to enforce the equilibrium; they serve as punishments should deviations occur. It does not require whether a punishment can be justified for the deviation, which creates a great deal of freedom in constructing equilibrium strategies, resulting the well-known folk theorem. We introduce justifiable punishments in repeated games. After one player deviates, the corresponding continuation or punishment is justifiable if either the deviation is bad to the other player or the continuation itself is good to the other player. We characterize the set of payoff vectors that can be supported by subgame perfect equilibria with justifiable punishments, as the discount factor goes to one. This limiting set of equilibrium payoffs can be quite different from the set of subgame perfect equilibrium payoffs. Any efficient, feasible, and strictly individually rational payoff can be supported by equilibrium with justifiable punishments.

An algorithm for two-player repeated games with perfect monitoring

Consider repeated two-player games with perfect monitoring and discounting. We provide an algorithm that computes the set V ∗ of payoff pairs of all pure-strategy subgame perfect equilibria with public randomization. The algorithm provides significant efficiency gains over the existing implementations of the algorithm from Abreu, Pearce and Stacchetti (1990). These efficiency gains arise from a better understanding of the manner in which extreme points of the equilibrium payoff set are generated. An important theoretical implication of our algorithm is that the set of extreme points E of V ∗ is finite. Indeed, |E |≤ 3|A|, where A is the set of action profiles of the stage game.

On the limit perfect public equilibrium payoff set in repeated and stochastic games

This paper provides a dual characterization of the existing ones for the limit set of perfect public equilibrium payoffs in a class of finite stochastic games (in particular, repeated games) as the discount factor tends to one. As a first corollary, the folk theorems of Fudenberg et al. (1994), Kandori and Matsushima (1998) and Hörner et al. (2011) obtain. As a second corollary, it is shown that this limit set of payoffs is a convex polytope when attention is restricted to perfect public equilibria in pure strategies. This result fails for mixed strategies, even when attention is restricted to two-player repeated games.

Bayesian Repeated Games and Reputation

Under appropriate assumptions (private values and uniform punishments), the Nash equilibria of a Bayesian repeated game without discounting are payoff-equivalent to tractable, completely revealing, equilibria and can be achieved as interim cooperative solutions of the initial Bayesian game. This characterization does not apply to discounted games with patient players. In a class of public good games, the set of Nash equilibrium payoffs of the undiscounted game can be empty, while limit (perfect Bayesian) Nash equilibrium payoffs of the discounted game, as players become infinitely patient, do exist. These equilibria share some features with the ones of multi-sided reputation models.

First Price Package Auction with Many Traders

This paper studies a first price package auction with many sellers in addition to many buyers in a decentralized networked market. We first show that the set of equilibrium payoffs with profit-target strategies is equal to a bidder optimal core. We then show that for buyers, the equilibrium payoff vector is Pareto-dominated by the VCG payoff vector, but Pareto-dominates theWalrasian competitive equilibrium payoff vector. This contrasts with a package auction with a single seller, in which it is shown that the unique equilibrium payoff vector is equal to the VCG payoff vector supported by a Walrasian pricing if goods are substitute. Finally, we discuss coalition-proofness of equilibria and stability of networks.

Dynamic sender–receiver games

Abstract We consider a dynamic version of sender–receiver games, where the sequence of states follows an irreducible Markov chain observed by the sender. Under mild assumptions, we provide a simple characterization of the limit set of equilibrium payoffs, as players become very patient. Under these assumptions, the limit set depends on the Markov chain only through its invariant measure. The (limit) equilibrium payoffs are the feasible payoffs that satisfy an individual rationality condition for the receiver, and an incentive compatibility condition for the sender.

Subgame Perfect Equilibria in Majoritarian Bargaining

We study the division of a surplus under majoritarian bargaining in the three-person case. In a stationary equilibrium as derived by Baron and Ferejohn (1989), the proposer offers one third times the discount factor of the surplus to a second player and allocates no payoff to the third player, a proposal which is accepted without delay. Laboratory experiments show various deviations from this equilibrium, where different offers are typically made and delay may occur before acceptance. We address the issue to what extent these findings are compatible with subgame perfect equilibrium and characterize the set of subgame perfect equilibrium payoffs for any value of the discount factor. We show that for any proposal in the interior of the space of possible agreements there exists a discount factor such that the proposal is made and accepted. We characterize the values of the discount factor for which equilibria with one-period delay exist. We show that any amount of equilibrium delay is possible and we construct subgame perfect equilibria such that arbitrary long delay occurs with probability one.

The Role of Commitment in Bilateral Trade

This paper solves for the set of equilibrium payoffs in bargaining with interdependent values when the informed party makes all offers, as discounting vanishes. The seller of a good is informed of its quality, which affects both his cost and the buyer's valuation, but the buyer is not. To characterize this payoff set, we derive an upper bound, using mechanism design with limited commitment. We then prove that this upper bound is tight, by showing that all its extreme points are equilibrium payoffs. Our results shed light on the role of different forms of commitment on the bargaining process. In particular, we show that it is the buyer's inability to commit to a contract before observing the terms of trade that precludes efficiency.

The All-Pay Auction with Complete Information and Identity-Dependent Externalities

We derive a necessary and sufficient condition for the existence of equilibria with only two active players in the all-pay auction with complete information and identity-dependent externalities. This condition shows that the generic equilibrium of the standard all-pay auction is robust to the introduction of small identity-dependent externalities. In general, however, the presence of identity-dependent externalities invalidates well-established qualitative results concerning the set of equilibria of the first-price all-pay auction with complete information. With identity-dependent externalities equilibria are generally not payoff equivalent, and identical players may earn different payoffs in equilibrium. These observations show that Siegel’s (2009) results characterizing the set of equilibrium payoffs in all-pay contests, including the all-pay auction as a special case, do not extend to environments with identity-dependent externalities. We further compare the all-pay auction with identity-dependent externalities to the first-price winner-pay auction with identity-dependent externalities. We demonstrate that the equilibrium payoffs of the all-pay auction and winner-pay auction cannot be ranked unambiguously in the presence of identity-dependent externalities by providing examples of environments where equilibrium payoffs in the all-pay auction dominate those in the winner-pay auction and vice versa.

Repeated Games with Intervention: Theory and Applications in Communications

In communication systems where users share common resources, selfish behavior usually results in suboptimal resource utilization. There have been extensive works that model communication systems with selfish users as one-shot games and propose incentive schemes to achieve Pareto-optimal outcomes. However, in many communication systems, due to strong negative externalities among users, the sets of feasible payoffs in one-shot games are nonconvex. Thus, it is possible to expand the set of feasible payoffs by having users choose different action profiles in an alternating manner. In this paper, we formulate a model of repeated games with intervention. First, by using repeated games we can convexify the set of feasible payoffs in one-shot games. Second, by using intervention in repeated games we can achieve a larger set of equilibrium payoffs and loosen requirements for users' patience to achieve a target payoff. We study the problem of maximizing a welfare function defined on users' payoffs. We characterize the limit set of equilibrium payoffs. Given the optimal equilibrium payoff, we derive the sufficient condition on the discount factor and the intervention capability to achieve it, and design corresponding equilibrium strategies. We illustrate our analytical results with power control and flow control.

Symmetric Play in Repeated Allocation Games

We study symmetric play in a class of repeated games when players are patient. We show that, while the use of symmetric strategy profiles essentially does not restrict the set of feasible payoffs, the set of equilibrium payoffs is an interesting proper subset of the feasible and individually rational set. We also provide a theory of how rational individuals play these games, identifying particular strategies as focal through the considerations of Pareto optimality and simplicity. We report experiments that support many aspects of this theory.

Infinitely repeated games with public monitoring and monetary transfers

This paper studies infinitely repeated games with imperfect public monitoring and the possibility of monetary transfers. It is shown that all public perfect equilibrium payoffs can be implemented with a simple class of stationary equilibria that use stick-and-carrot punishments. A fast algorithm is developed that exactly computes the set of pure strategies equilibrium payoffs for all discount factors.

Discounted Stochastic Games with Voluntary Transfers

This paper studies discounted stochastic games perfect or imperfect public monitoring and the opportunity to conduct voluntary monetary transfers. We show that for all discount factors every public perfect equilibrium payoff can be implemented with a simple class of equilibria that have a stationary structure on the equilibrium path and optimal penal codes with a stick and carrot structure. We develop algorithms that exactly compute or approximate the set of equilibrium payoffs and find simple equilibria that implement these payoffs.

Symmetric Play in Repeated Allocation Games

We study symmetric play in a class of repeated games when players are patient. We show that, while the use of symmetric strategy profiles essentially does not restrict the set of feasible payoffs, the set of equilibrium payoffs is an interesting proper subset of the feasible and individually rational set. We also provide a theory of how rational individuals play these games, identifying particular strategies as focal through the considerations of Pareto optimality and simplicity. We report experiments that support many aspects of this theory. JEL Code: C73, C92, D63

Dynamic Sender-Receiver Games

We consider a dynamic version of sender-receiver games, where the sequence of states follows an irreducible Markov chain observed by the sender. Under mild assumptions, we provide a simple characterization of the limit set of equilibrium payoffs, as players become very patient. Under these assumptions, the limit set depends on the Markov chain only through its invariant measure. The (limit) equilibrium payoffs are the feasible payoffs that satisfy an individual rationality condition for the receiver, and an incentive compatibility condition for the sender.

Restricted feedback in long term relationships

Abstract This paper studies long term relationships, modeled as repeated games, with restricted feedback. Players condition current play on summary statistics of past play rather than the entire history, as may be the case in online markets. Our state strategy equilibrium framework allows for arbitrary restrictions on strategies. We derive a recursive characterization for the set of equilibrium payoffs similar to that of Abreu, Pearce, and Stacchetti (1986, 1990) [2] , [3] for perfect public equilibria and show that the set of equilibrium payoffs is the largest fixed point of a monotone operator. We use our characterization to derive necessary and sufficient conditions for efficient trade in a repeated product choice game where costumers condition their purchase decisions only on the last performance signal.

Belief-free equilibria in games with incomplete information: Characterization and existence

Abstract We generalize the results of Horner and Lovo (2009) [15] to N-player games with arbitrary information structure. First, we characterize the set of belief-free equilibrium payoffs under low discounting as the set of feasible payoffs that are individually rational, jointly rational, and incentive compatible. Second, we provide necessary and sufficient conditions on the information structure for this set to be non-empty.

Recursive Methods in Discounted Stochastic Games: An Algorithm forδ→ 1 and a Folk Theorem

We present an algorithm to compute the set of perfect public equilibrium payoffs as the discount factor tends to 1 for stochastic games with observable states and public (but not necessarily perfect) monitoring when the limiting set of (long-run players') equilibrium payoffs is independent of the initial state. This is the case, for instance, if the Markov chain induced by any Markov strategy profile is irreducible. We then provide conditions under which a folk theorem obtains: if in each state the joint distribution over the public signal and next period's state satisfies some rank condition, every feasible payoff vector above the minmax payoff is sustained by a perfect public equilibrium with low discounting.