Nash's Theorem proof in 2by2 games

  • Context: Graduate 
  • Thread starter Thread starter Bipolarity
  • Start date Start date
  • Tags Tags
    Games Proof Theorem
Click For Summary

Discussion Overview

The discussion revolves around seeking a proof of Nash's Theorem specifically for 2x2 games involving simultaneous strategies. Participants express a desire for a rigorous mathematical approach rather than superficial explanations found in general searches.

Discussion Character

  • Exploratory, Technical explanation, Homework-related

Main Points Raised

  • One participant notes that Nash's Theorem states every game has at least one Nash Equilibrium, whether pure or mixed, but they are unable to find a proof for 2x2 games.
  • Another participant suggests a link to a proof using the Kakutani fixed point theorem, implying it may be relevant.
  • A participant indicates that most proofs found online generalize to 'n' players with multiple strategies, which does not meet their request for a simpler case.
  • One participant proposes searching for the Minimax Theorem as a potential avenue for finding relevant proofs.

Areas of Agreement / Disagreement

Participants generally agree on the need for a proof of Nash's Theorem for 2x2 games, but there is no consensus on the availability of such a proof or the best approach to find it.

Contextual Notes

Participants express limitations in finding rigorous proofs specifically tailored to 2x2 games, indicating a potential gap in accessible resources for this particular case.

Bipolarity
Messages
773
Reaction score
2
According to Nash's Theorem, every game has at least one Nash Equilibrium, whether that be a pure strategy or a mixed strategy Nash equilibrium. However, I have not been able to find a proof for the theorem.

I am looking for a proof of the theorem in 2by2 games involving simultaneous strategies. Perhaps someone here knows good places where these proofs can be found? I googled but most seem to explain the theorem rather superficially without a rigorous mathematical approach.

Thanks!

BiP
 
Mathematics news on Phys.org
Yep! The proofs that show up on google generalize it to 'n' players each having many strategies.

I was looking for a short proof on the simple case of 2by2 games with only 2 players. It should proof the existence of at least one Nash equilibrium.

BiP
 

Similar threads

  • · Replies 13 ·
Replies
13
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
6K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 33 ·
2
Replies
33
Views
9K
  • · Replies 6 ·
Replies
6
Views
5K
  • Sticky
  • · Replies 0 ·
Replies
0
Views
3K
  • · Replies 5 ·
Replies
5
Views
5K
Replies
4
Views
7K
  • · Replies 1 ·
Replies
1
Views
3K