Repeated prisoners dilemma with an unknown number of stages

Assignment Help Game Theory
Reference no: EM131333037

Suppose two players are playing the repeated Prisoner's Dilemma with an unknown number of stages; after each stage, a lottery is conducted, such that with probability 1 - β the game ends with no further stages conducted, and with probability β the game continues to another stage, where β ∈ [0, 1) is a given real number.

Each player's goal is to maximize the sum total of payoffs received over all the stages of the game.

Prove that if β is sufficiently close to 1, the strategy vector in which at the first stage every player plays C, and in each subsequent stage each player plays C if the other player played C in the previous stage, and he plays D otherwise, is an equilibrium.

This strategy is called the Tit-for-Tat strategy.

Reference no: EM131333037

Questions Cloud

Explain the strategy adopted by the company : Explain the strategy adopted by the company in your answer define the terms ‘cum-dividend' and ‘ex-dividend' - Calculate the theoretical price of the share after the bonus issue and the dividend payment have occurred.
What is your plan in case anything goes wrong : Contingency Plan - What is your action plan in the event your previous issues come up again? What is your plan in case anything goes wrong? How will you stay on the path to success
What is the truck''s speed at the end of the braking period : (a) What is the truck's speed at the end of the braking period? m/s (b) What is the total distance traveled by the truck (from the point where it started at rest to the end of the braking period)?
What is the acceleration : (a) What is the acceleration (magnitude only) of the runner? m/s2. (b) What is the acceleration (magnitude only) of the motorcycle? m/s2
Repeated prisoners dilemma with an unknown number of stages : Each player's goal is to maximize the sum total of payoffs received over all the stages of the game.- Prove that if β is sufficiently close to 1, the strategy vector in which at the first stage every player plays C.
Accident in terms of human factor errors : Read the Aircraft Accident Report located below and assess the accident in terms of human factor errors by using the HFACS model. Write a well-written APA formatted report,
Describe common rites of passage : Describe common rites of passage from two cultures around the world and compare them to a common American rite of passage.  Possible resources might include National Geographic and the Argosy University Online Library
Do the chips produced meet the desired specifications : What are the elements that the production manager should consider in determining his company's ability to produce chips that meet specifications? Do the chips produced meet the desired specifications?
Find the maximum ke of the emitted electron : a) Find the maximum KE of the emitted electron. b) What color light was used? c) What color of light will just ionize the metal ( Hint: KE will be zero).

Reviews

Write a Review

Game Theory Questions & Answers

  Use the best-response approach to find all nash equilibria

Player 1 has the following set of strategies {A1;A2;A3;A4}; player 2’s set of strategies are {B1;B2;B3;B4}. Use the best-response approach to find all Nash equilibria.

  A supplier and a buyer, who are both risk neutral

A supplier and a buyer, who are both risk neutral, play the following game,  The buyer’s payoff is q^'-s^', and the supplier’s payoff is s^'-C(q^'), where C() is a strictly convex cost function with C(0)=C’(0)=0. These payoffs are commonly known.

  Pertaining to the matrix game theory problem

Pertaining to the matrix need simple and short answers, Find  (a) the strategies of the firm (b) where will the firm end up in the matrix equilibrium (c) whether the firm face the prisoner’s dilemma.

  Nash equilibria

Consider the two-period repeated game in which this stage game is played twice and the repeated-game payo s are simply the sum of the payo s in each of the two periods.

  Find the nash equilibrium

Two players, Ben and Diana, can choose strategy X or Y. If both Ben and Diana choose strategy X, every earns a payoff of $1000.

  Construct the payoff matrix for the game

The market for olive oil in new York City is controlled by 2-families, Sopranos and Contraltos. Both families will ruthlessly eliminate any other family that attempts to enter New York City olive oil market.

  Question about nash equilibrium

Following is a payoff matrix for Intel and AMD. In each cell, 1st number refers to AMD's profit, while second is Intel's.

  Finding the nash equilibrium

Determine the solution to the given advertising decision game between Coke and Pepsi, assuming the companies act independently.

  Nash equilibria to determine the best strategy

Little Kona is a small coffee corporation that is planning entering a market dominated through Big Brew. Each corporation's profit depends on whether Little Kona enters and whether Big Brew sets a high price or a low price.

  Creating a payoff table

Suppose you and your classmate are assigned a project on which you will earn one combined grade. You each wish to receive a good grade, but you also want to avoid hard work.

  Determine the nash equilibrium for trade policy

Consider trade relations in the United State and Mexico. Suppose that leaders of two countries believe the payoffs to alternative trade policies are as follows:

  Find the nash equilibrium outcomes

Use the given payoff matrix for a simultaneous move one shot game to answer the accompanying questions.

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd