Strongly Symmetric Subgame Perfect Equilibria in Infinitely Repeated Games with Perfect Monitoring and Discounting

1994 ◽  
Vol 6 (2) ◽  
pp. 220-237 ◽  
Author(s):  
Mark B. Cronshaw ◽  
David G. Luenberger
Keyword(s):  
Repeated Games ◽  
Subgame Perfect Equilibria ◽  
Perfect Equilibria ◽  
Perfect Monitoring ◽  
Infinitely Repeated Games

scholarly journals Equilibrium payoffs in two-player discounted OLG games

2021 ◽  
Author(s):  
Chihiro Morooka
Keyword(s):  
Repeated Games ◽  
Overlapping Generations ◽  
Mixed Strategies ◽  
Feasible Set ◽  
Stage Game ◽  
Subgame Perfect Equilibria ◽  
Perfect Equilibria ◽  
Perfect Monitoring

AbstractThis paper studies payoffs in subgame perfect equilibria of two-player discounted overlapping generations games with perfect monitoring. Assuming that mixed strategies are observable and a public randomization device is available, it is shown that sufficiently patient players can obtain any payoffs in the interior of the smallest rectangle containing the feasible and strictly individually rational payoffs of the stage game, when we first choose the rate of discount and then choose the players’ lifespan. Unlike repeated games without overlapping generations, obtaining payoffs outside the feasible set of the stage game does not require unequal discounting.

On the Strategic Equivalence of Linear Dynamic and Repeated Games

2015 ◽  
Vol 17 (03) ◽  
pp. 1550006
Author(s):  
Joachim Hubmer
Keyword(s):  
Repeated Games ◽  
Dynamic Game ◽  
Repeated Game ◽  
Transition Function ◽  
The State ◽  
State Variables ◽  
Equivalent Representation ◽  
Deterministic Dynamic ◽  
Subgame Perfect Equilibria ◽  
Perfect Equilibria

Dynamic (or stochastic) games are, in general, considerably more complicated to analyze than repeated games. This paper shows that for every deterministic dynamic game that is linear in the state, there exists a strategically equivalent representation as a repeated game. A dynamic game is said to be linear in the state if it holds for both the state transition function as well as for the one-period payoff function that (i) they are additively separable in action profiles and states and (ii) the state variables enter linearly. Strategic equivalence refers to the observation that the two sets of subgame perfect equilibria coincide, up to a natural projection of dynamic game strategy profiles on the much smaller set of repeated game histories. Furthermore, it is shown that the strategic equivalence result still holds for certain stochastic elements in the transition function if one allows for additional signals in the repeated game or in the presence of a public correlating device.

scholarly journals The Impact of Monitoring in Infinitely Repeated Games: Perfect, Public, and Private

2019 ◽  
Vol 11 (1) ◽  
pp. 1-43 ◽  
Author(s):  
Masaki Aoyagi ◽  
V. Bhaskar ◽  
Guillaume R. Fréchette
Keyword(s):  
Laboratory Experiment ◽  
Repeated Games ◽  
Imperfect Monitoring ◽  
Public And Private ◽  
Private Monitoring ◽  
Stage Game ◽  
The Impact ◽  
Public Monitoring ◽  
Perfect Monitoring ◽  
Infinitely Repeated Games

This paper uses a laboratory experiment to study the effect of the monitoring structure on the play of the infinitely repeated prisoner’s dilemma. Keeping the strategic form of the stage game fixed, we examine the behavior of subjects when information about past actions is perfect (perfect monitoring), noisy but public (public monitoring), and noisy and private (private monitoring). We find that the subjects sustain cooperation in every treatment, but that their strategies differ across the three treatments. Specifically, the strategies under imperfect monitoring are both more complex and more lenient than those under perfect monitoring. The results show how the changes in strategies across monitoring structures mitigate the effect of noise in monitoring on efficiency. (JEL C72, C73, C92, D82, D83)

scholarly journals Search for a moving target in a competitive environment

2021 ◽  
Author(s):  
Benoit Duvocelle ◽  
János Flesch ◽  
Hui Min Shi ◽  
Dries Vermeulen
Keyword(s):  
Markov Chain ◽  
Discrete Time ◽  
Competitive Environment ◽  
Moving Target ◽  
Time Varying ◽  
Greedy Strategy ◽  
Time Dynamic ◽  
Dynamic Search ◽  
Subgame Perfect Equilibria ◽  
Perfect Equilibria

AbstractWe consider a discrete-time dynamic search game in which a number of players compete to find an invisible object that is moving according to a time-varying Markov chain. We examine the subgame perfect equilibria of these games. The main result of the paper is that the set of subgame perfect equilibria is exactly the set of greedy strategy profiles, i.e. those strategy profiles in which the players always choose an action that maximizes their probability of immediately finding the object. We discuss various variations and extensions of the model.

UNIQUENESS IN RANDOM-PROPOSER MULTILATERAL BARGAINING

2009 ◽  
Vol 11 (04) ◽  
pp. 407-417 ◽  
Author(s):  
HUIBIN YAN
Keyword(s):  
Subgame Perfect Equilibrium ◽  
Characteristic Functions ◽  
Bargaining Model ◽  
Equilibrium Outcome ◽  
Multilateral Bargaining ◽  
Legislative Bargaining ◽  
Uniqueness Results ◽  
Subgame Perfect Equilibria ◽  
Perfect Equilibria ◽  
Special Case

Solution uniqueness is an important property for a bargaining model. Rubinstein's (1982) seminal 2-person alternating-offer bargaining game has a unique Subgame Perfect Equilibrium outcome. Is it possible to obtain uniqueness results in the much enlarged setting of multilateral bargaining with a characteristic function? This paper investigates a random-proposer model first studied in Okada (1993) in which each period players have equal probabilities of being selected to make a proposal and bargaining ends after one coalition forms. Focusing on transferable utility environments and Stationary Subgame Perfect Equilibria (SSPE), we find ex ante SSPE payoff uniqueness for symmetric and convex characteristic functions, considerably expanding the conditions under which this model is known to exhibit SSPE payoff uniqueness. Our model includes as a special case a variant of the legislative bargaining model in Baron and Ferejohn (1989), and our results imply (unrestricted) SSPE payoff uniqueness in this case.

Infinitely-repeated games with endogenous discounting

1996 ◽  
Vol 52 (2) ◽  
pp. 163-169 ◽  
Author(s):  
William S. Neilson ◽  
Harold Winter
Keyword(s):  
Repeated Games ◽  
Endogenous Discounting ◽  
Infinitely Repeated Games
Sign in / Sign up

Export Citation Format

Share Document