Which Strategies Survive Iterative Deletion in Game Theory?

In summary, iterative deletion in game theory is a process of eliminating strategies that are strictly dominated by other strategies. This leads to a set of non-dominated strategies, known as the iterated elimination of dominated strategies (IEDS) equilibrium. However, not all strategies survive this process, as some may still be eliminated due to being weakly dominated. Strategies that survive iterative deletion are considered to be the most rational and optimal choices in a game.
  • #1
blablabl
I would like to know which strategies survive iterative deletion of strictly dominated strategies

D E F
A 0, 1 0, 0 10, 4/5
B 3, 1 1, 2 0, 1
C 1, 5/2 2, 3/2 0, 2

Since there are only weakly dominated strategies, the answer is A, B, C and D, E, F. Is this correct?*
 
Physics news on Phys.org
  • #2
That is a failed AI strategy, that a pattern based algorithm can find an infallible solution to any problem. Were that true we would already have infallible chess programs. We don't. Either there is no such algorithm, or, we are too dumb to figure it out.
 

1. What is iterative deletion in game theory?

Iterative deletion is a method used in game theory to determine the strategies that are most likely to succeed in a repeated game. It involves eliminating strategies that are deemed to be weak or dominated by other strategies.

2. How does iterative deletion work?

Iterative deletion works by starting with a set of strategies and then systematically eliminating strategies that are dominated by others. This process continues until only a set of strategies remain that are not dominated by any others.

3. What is the purpose of using iterative deletion in game theory?

The purpose of using iterative deletion in game theory is to determine the set of strategies that are most likely to succeed in a repeated game. This allows players to make more informed decisions and potentially gain an advantage over their opponents.

4. How does iterative deletion differ from other methods used in game theory?

Iterative deletion differs from other methods used in game theory, such as Nash equilibrium, in that it takes into account the repeated nature of the game. It is specifically designed to find strategies that are successful in a repeated game, rather than just a one-time game.

5. Are there any limitations or criticisms of using iterative deletion in game theory?

One limitation of using iterative deletion in game theory is that it assumes all players have complete information about the game and the strategies of their opponents. In reality, this may not always be the case. Additionally, some critics argue that iterative deletion can be too restrictive and may not always lead to the most optimal outcome.

Similar threads

  • General Discussion
Replies
1
Views
683
Replies
9
Views
961
  • Precalculus Mathematics Homework Help
Replies
11
Views
2K
  • Set Theory, Logic, Probability, Statistics
Replies
7
Views
1K
  • Quantum Interpretations and Foundations
Replies
2
Views
748
  • Set Theory, Logic, Probability, Statistics
Replies
1
Views
923
  • Engineering and Comp Sci Homework Help
Replies
4
Views
1K
  • General Math
Replies
4
Views
728
  • Calculus and Beyond Homework Help
Replies
2
Views
136
Replies
2
Views
670
Back
Top