SlideShare a Scribd company logo
Game Theory Repeated Games at HelpWithAssignment.com www.HelpWithAssignment.com
Repeated games are an important and simple category of dynamic games.  As the name suggests, repeated games are dynamic games generated by the repetition of some static game a certain number of times, either finite or infinite. Game Theory Repeated Games www.HelpWithAssignment.com
On the other hand, repeated games are a simple class of dynamic games because the actions and payoffs to players stay the same over time. At the same time, this feature makes repeated games interesting. Game Theory Repeated Games www.HelpWithAssignment.com
Any differences between the equilibrium outcomes of the static game must be coming from the fact that there are multiple periods in the interaction. Game Theory Repeated Games www.HelpWithAssignment.com
Starting with static game G, called the “stage game” one can construct a new game which is the repetition of G game with T rounds, where T can be either finite or infinite.  In each round, all players simultaneously choose actions from their sets of possible actions inherited from game G. The General Setup of the Game www.HelpWithAssignment.com
A player observes the outcome of the stage game before the next round of play.  Players can thus observe all of the past outcomes of the stage game when they choose their action in any particular round.  All of the past outcomes are referred to as ‘history of the game’. The General Setup of the Game www.HelpWithAssignment.com
Players can choose different actions in the stage game depending on the history of play up to that point in the repeated game.  A strategy for a player is therefore a plan which specifies a particular action of the stage game for each possible history of play.  The General Setup of the Game www.HelpWithAssignment.com
Taking account of all players’ strategies determines a sequence of outcomes associated with a payoff for each player. Suppose it is period k ≤ T. The strategies chosen by all players lead to a sequence of payoffs for a given player.  The General Setup of the Game www.HelpWithAssignment.com
The General Setup of the Game The player’s payoff in the repeated game in period 		k = Uk + EUk+1 + E2Uk+2 +…+ ET-k UT www.HelpWithAssignment.com
In other words, a player’s payoff is discounted sum of the stream of payoffs from the stage game, with payoffs that are received in the future reduced by a factor of E<1.  There are two equivalent ways to think of E, as a representation of impatience. The General Setup of the Game www.HelpWithAssignment.com
Typically, if one is willing to pay some money to get some benefit in the future, one would be willing to pay more for that benefit today. Conversely, a monetary payoff today can be invested at the risk free interest rate until next year. The General Setup of the Game www.HelpWithAssignment.com
The General Setup of the Game Therefore, the same amount of money received next year is worth less than today than the same amount of money received today. www.HelpWithAssignment.com
Consider the example of Prisoners’ Dilemma once more, this time with a repetition of the game.  In this game C is a dominant strategy for both players and this game has a unique Nash Equilibrium (C,C) worse for either player than (S,S). Prisoners’ Dilemma Replayed www.HelpWithAssignment.com
Let’s consider a new game: the repetition of this game two times.  A strategy for each player specifies and action in the first period and an action in the second period for each of the four possible outcomes in the first period. Prisoners’ Dilemma Replayed www.HelpWithAssignment.com
A sample strategy for player 1 is  Period 1: Play S Period 2: Plays S if (S,S) otherwise C If both players adopt this strategy, in period one the outcome will be (S, S) leading to a payoff of (-1, -1) for period one. Prisoners’ Dilemma Replayed www.HelpWithAssignment.com
Prisoners’ Dilemma Replayed In period 2, the strategy dictates that each player will play S again, leading to a payoff of (-1, -1).  The period one payoff to each player is just the payoff in period one, plus N times the anticipated payoff in period 2.  		-1 + (-1)N. www.HelpWithAssignment.com
www.HelpWithAssignment.com For more details you can visit our website at  http://www.helpwithassignment.com/economics-assignment-help  and  http://www.helpwiththesis.com Thank You www.HelpWithAssignment.com

More Related Content

What's hot

Learning Through Gaming
Learning Through GamingLearning Through Gaming
Learning Through Gaming
Colin Smith-Clark
 
3. research
3. research3. research
3. research
bronparsons
 
Ortulympics 2012 lower sec soccer fixtures v1.1
Ortulympics 2012 lower sec soccer fixtures v1.1Ortulympics 2012 lower sec soccer fixtures v1.1
Ortulympics 2012 lower sec soccer fixtures v1.1
y11hci0255
 
Python Data-Science-Preview
Python Data-Science-Preview Python Data-Science-Preview
Python Data-Science-Preview
whuang022ai
 
Defining games feedback
Defining games   feedbackDefining games   feedback
Defining games feedbackClay Ewing
 
Thegameplayerworld jesperjuul
Thegameplayerworld jesperjuulThegameplayerworld jesperjuul
Thegameplayerworld jesperjuulNoel Kehoe
 
INTRODUCTION OF GAME DESIGN AND DEVELOPMENT
INTRODUCTION OF GAME DESIGN AND DEVELOPMENTINTRODUCTION OF GAME DESIGN AND DEVELOPMENT
INTRODUCTION OF GAME DESIGN AND DEVELOPMENT
Laili Farhana M.I.
 

What's hot (8)

Update
UpdateUpdate
Update
 
Learning Through Gaming
Learning Through GamingLearning Through Gaming
Learning Through Gaming
 
3. research
3. research3. research
3. research
 
Ortulympics 2012 lower sec soccer fixtures v1.1
Ortulympics 2012 lower sec soccer fixtures v1.1Ortulympics 2012 lower sec soccer fixtures v1.1
Ortulympics 2012 lower sec soccer fixtures v1.1
 
Python Data-Science-Preview
Python Data-Science-Preview Python Data-Science-Preview
Python Data-Science-Preview
 
Defining games feedback
Defining games   feedbackDefining games   feedback
Defining games feedback
 
Thegameplayerworld jesperjuul
Thegameplayerworld jesperjuulThegameplayerworld jesperjuul
Thegameplayerworld jesperjuul
 
INTRODUCTION OF GAME DESIGN AND DEVELOPMENT
INTRODUCTION OF GAME DESIGN AND DEVELOPMENTINTRODUCTION OF GAME DESIGN AND DEVELOPMENT
INTRODUCTION OF GAME DESIGN AND DEVELOPMENT
 

Viewers also liked

Designing Teams for Emerging Challenges
Designing Teams for Emerging ChallengesDesigning Teams for Emerging Challenges
Designing Teams for Emerging Challenges
Aaron Irizarry
 
UX, ethnography and possibilities: for Libraries, Museums and Archives
UX, ethnography and possibilities: for Libraries, Museums and ArchivesUX, ethnography and possibilities: for Libraries, Museums and Archives
UX, ethnography and possibilities: for Libraries, Museums and Archives
Ned Potter
 
Study: The Future of VR, AR and Self-Driving Cars
Study: The Future of VR, AR and Self-Driving CarsStudy: The Future of VR, AR and Self-Driving Cars
Study: The Future of VR, AR and Self-Driving Cars
LinkedIn
 
Visual Design with Data
Visual Design with DataVisual Design with Data
Visual Design with Data
Seth Familian
 
3 Things Every Sales Team Needs to Be Thinking About in 2017
3 Things Every Sales Team Needs to Be Thinking About in 20173 Things Every Sales Team Needs to Be Thinking About in 2017
3 Things Every Sales Team Needs to Be Thinking About in 2017
Drift
 
How to Become a Thought Leader in Your Niche
How to Become a Thought Leader in Your NicheHow to Become a Thought Leader in Your Niche
How to Become a Thought Leader in Your Niche
Leslie Samuel
 

Viewers also liked (6)

Designing Teams for Emerging Challenges
Designing Teams for Emerging ChallengesDesigning Teams for Emerging Challenges
Designing Teams for Emerging Challenges
 
UX, ethnography and possibilities: for Libraries, Museums and Archives
UX, ethnography and possibilities: for Libraries, Museums and ArchivesUX, ethnography and possibilities: for Libraries, Museums and Archives
UX, ethnography and possibilities: for Libraries, Museums and Archives
 
Study: The Future of VR, AR and Self-Driving Cars
Study: The Future of VR, AR and Self-Driving CarsStudy: The Future of VR, AR and Self-Driving Cars
Study: The Future of VR, AR and Self-Driving Cars
 
Visual Design with Data
Visual Design with DataVisual Design with Data
Visual Design with Data
 
3 Things Every Sales Team Needs to Be Thinking About in 2017
3 Things Every Sales Team Needs to Be Thinking About in 20173 Things Every Sales Team Needs to Be Thinking About in 2017
3 Things Every Sales Team Needs to Be Thinking About in 2017
 
How to Become a Thought Leader in Your Niche
How to Become a Thought Leader in Your NicheHow to Become a Thought Leader in Your Niche
How to Become a Thought Leader in Your Niche
 

Similar to Game Theory Repeated Games at HelpWithAssignment.com

Theory of Repeated Games
Theory of Repeated GamesTheory of Repeated Games
Theory of Repeated Games
Yosuke YASUDA
 
GAME THEORY NOTES FOR ECONOMICS HONOURS FOR ALL UNIVERSITIES BY SOURAV SIR'S ...
GAME THEORY NOTES FOR ECONOMICS HONOURS FOR ALL UNIVERSITIES BY SOURAV SIR'S ...GAME THEORY NOTES FOR ECONOMICS HONOURS FOR ALL UNIVERSITIES BY SOURAV SIR'S ...
GAME THEORY NOTES FOR ECONOMICS HONOURS FOR ALL UNIVERSITIES BY SOURAV SIR'S ...
SOURAV DAS
 
Game Theory SV.docx
Game Theory SV.docxGame Theory SV.docx
Game Theory SV.docx
snehil35
 
Unit II A - Game Theory
Unit II A - Game TheoryUnit II A - Game Theory
Module 3 Game Theory (1).pptx
Module 3 Game Theory (1).pptxModule 3 Game Theory (1).pptx
Module 3 Game Theory (1).pptx
DrNavaneethaKumar
 
Game theory
Game theoryGame theory
Game theory
jaimin kemkar
 
Ah game-based-incentive-systems
Ah game-based-incentive-systemsAh game-based-incentive-systems
Ah game-based-incentive-systemsMeekal Bajaj
 
OR 14 15-unit_4
OR 14 15-unit_4OR 14 15-unit_4
OR 14 15-unit_4
Nageswara Rao Thots
 
gametheory-180903182352.pdf
gametheory-180903182352.pdfgametheory-180903182352.pdf
gametheory-180903182352.pdf
Sahilgawade11
 
AI Strategies for Solving Poker Texas Hold'em
AI Strategies for Solving Poker Texas Hold'emAI Strategies for Solving Poker Texas Hold'em
AI Strategies for Solving Poker Texas Hold'em
Giovanni Murru
 
3 bayesian-games
3 bayesian-games3 bayesian-games
3 bayesian-games
Prithviraj (Raj) Dasgupta
 
Game theory
Game theoryGame theory
Game theory
KULDEEP MATHUR
 
LAFS Game Design 1 - Structural Elements
LAFS Game Design 1 - Structural ElementsLAFS Game Design 1 - Structural Elements
LAFS Game Design 1 - Structural Elements
David Mullich
 
Tic tac toe on c++ project
Tic tac toe on c++ projectTic tac toe on c++ project
Tic tac toe on c++ project
Utkarsh Aggarwal
 
Game Balance 3: Player Equality and Fairness
Game Balance 3: Player Equality and FairnessGame Balance 3: Player Equality and Fairness
Game Balance 3: Player Equality and Fairness
Marc Miquel
 
Super thornypigeon stir
Super thornypigeon stirSuper thornypigeon stir
Super thornypigeon stir
zaxxor1
 

Similar to Game Theory Repeated Games at HelpWithAssignment.com (20)

Theory of Repeated Games
Theory of Repeated GamesTheory of Repeated Games
Theory of Repeated Games
 
GAME THEORY NOTES FOR ECONOMICS HONOURS FOR ALL UNIVERSITIES BY SOURAV SIR'S ...
GAME THEORY NOTES FOR ECONOMICS HONOURS FOR ALL UNIVERSITIES BY SOURAV SIR'S ...GAME THEORY NOTES FOR ECONOMICS HONOURS FOR ALL UNIVERSITIES BY SOURAV SIR'S ...
GAME THEORY NOTES FOR ECONOMICS HONOURS FOR ALL UNIVERSITIES BY SOURAV SIR'S ...
 
Game Theory SV.docx
Game Theory SV.docxGame Theory SV.docx
Game Theory SV.docx
 
Game Theory Economics
Game Theory EconomicsGame Theory Economics
Game Theory Economics
 
Unit II A - Game Theory
Unit II A - Game TheoryUnit II A - Game Theory
Unit II A - Game Theory
 
Module 3 Game Theory (1).pptx
Module 3 Game Theory (1).pptxModule 3 Game Theory (1).pptx
Module 3 Game Theory (1).pptx
 
Game throy
Game throyGame throy
Game throy
 
Game theory
Game theoryGame theory
Game theory
 
Ah game-based-incentive-systems
Ah game-based-incentive-systemsAh game-based-incentive-systems
Ah game-based-incentive-systems
 
OR 14 15-unit_4
OR 14 15-unit_4OR 14 15-unit_4
OR 14 15-unit_4
 
gametheory-180903182352.pdf
gametheory-180903182352.pdfgametheory-180903182352.pdf
gametheory-180903182352.pdf
 
AI Strategies for Solving Poker Texas Hold'em
AI Strategies for Solving Poker Texas Hold'emAI Strategies for Solving Poker Texas Hold'em
AI Strategies for Solving Poker Texas Hold'em
 
3 bayesian-games
3 bayesian-games3 bayesian-games
3 bayesian-games
 
Game theory
Game theoryGame theory
Game theory
 
file1
file1file1
file1
 
LAFS Game Design 1 - Structural Elements
LAFS Game Design 1 - Structural ElementsLAFS Game Design 1 - Structural Elements
LAFS Game Design 1 - Structural Elements
 
AI Lesson 07
AI Lesson 07AI Lesson 07
AI Lesson 07
 
Tic tac toe on c++ project
Tic tac toe on c++ projectTic tac toe on c++ project
Tic tac toe on c++ project
 
Game Balance 3: Player Equality and Fairness
Game Balance 3: Player Equality and FairnessGame Balance 3: Player Equality and Fairness
Game Balance 3: Player Equality and Fairness
 
Super thornypigeon stir
Super thornypigeon stirSuper thornypigeon stir
Super thornypigeon stir
 

Game Theory Repeated Games at HelpWithAssignment.com

  • 1. Game Theory Repeated Games at HelpWithAssignment.com www.HelpWithAssignment.com
  • 2. Repeated games are an important and simple category of dynamic games. As the name suggests, repeated games are dynamic games generated by the repetition of some static game a certain number of times, either finite or infinite. Game Theory Repeated Games www.HelpWithAssignment.com
  • 3. On the other hand, repeated games are a simple class of dynamic games because the actions and payoffs to players stay the same over time. At the same time, this feature makes repeated games interesting. Game Theory Repeated Games www.HelpWithAssignment.com
  • 4. Any differences between the equilibrium outcomes of the static game must be coming from the fact that there are multiple periods in the interaction. Game Theory Repeated Games www.HelpWithAssignment.com
  • 5. Starting with static game G, called the “stage game” one can construct a new game which is the repetition of G game with T rounds, where T can be either finite or infinite. In each round, all players simultaneously choose actions from their sets of possible actions inherited from game G. The General Setup of the Game www.HelpWithAssignment.com
  • 6. A player observes the outcome of the stage game before the next round of play. Players can thus observe all of the past outcomes of the stage game when they choose their action in any particular round. All of the past outcomes are referred to as ‘history of the game’. The General Setup of the Game www.HelpWithAssignment.com
  • 7. Players can choose different actions in the stage game depending on the history of play up to that point in the repeated game. A strategy for a player is therefore a plan which specifies a particular action of the stage game for each possible history of play. The General Setup of the Game www.HelpWithAssignment.com
  • 8. Taking account of all players’ strategies determines a sequence of outcomes associated with a payoff for each player. Suppose it is period k ≤ T. The strategies chosen by all players lead to a sequence of payoffs for a given player. The General Setup of the Game www.HelpWithAssignment.com
  • 9. The General Setup of the Game The player’s payoff in the repeated game in period k = Uk + EUk+1 + E2Uk+2 +…+ ET-k UT www.HelpWithAssignment.com
  • 10. In other words, a player’s payoff is discounted sum of the stream of payoffs from the stage game, with payoffs that are received in the future reduced by a factor of E<1. There are two equivalent ways to think of E, as a representation of impatience. The General Setup of the Game www.HelpWithAssignment.com
  • 11. Typically, if one is willing to pay some money to get some benefit in the future, one would be willing to pay more for that benefit today. Conversely, a monetary payoff today can be invested at the risk free interest rate until next year. The General Setup of the Game www.HelpWithAssignment.com
  • 12. The General Setup of the Game Therefore, the same amount of money received next year is worth less than today than the same amount of money received today. www.HelpWithAssignment.com
  • 13. Consider the example of Prisoners’ Dilemma once more, this time with a repetition of the game. In this game C is a dominant strategy for both players and this game has a unique Nash Equilibrium (C,C) worse for either player than (S,S). Prisoners’ Dilemma Replayed www.HelpWithAssignment.com
  • 14. Let’s consider a new game: the repetition of this game two times. A strategy for each player specifies and action in the first period and an action in the second period for each of the four possible outcomes in the first period. Prisoners’ Dilemma Replayed www.HelpWithAssignment.com
  • 15. A sample strategy for player 1 is Period 1: Play S Period 2: Plays S if (S,S) otherwise C If both players adopt this strategy, in period one the outcome will be (S, S) leading to a payoff of (-1, -1) for period one. Prisoners’ Dilemma Replayed www.HelpWithAssignment.com
  • 16. Prisoners’ Dilemma Replayed In period 2, the strategy dictates that each player will play S again, leading to a payoff of (-1, -1). The period one payoff to each player is just the payoff in period one, plus N times the anticipated payoff in period 2. -1 + (-1)N. www.HelpWithAssignment.com
  • 17. www.HelpWithAssignment.com For more details you can visit our website at http://www.helpwithassignment.com/economics-assignment-help and http://www.helpwiththesis.com Thank You www.HelpWithAssignment.com