Nash Equilibrium - Revision history

Wordpad: BloomWiki: Nash Equilibrium

2026-04-25T01:54:33Z

BloomWiki: Nash Equilibrium

← Older revision		Revision as of 01:54, 25 April 2026
Line 1:		Line 1:
			<div style="background-color: #4B0082; color: #FFFFFF; padding: 20px; border-radius: 8px; margin-bottom: 15px;">
	{{BloomIntro}}		{{BloomIntro}}
	Nash Equilibrium is the foundational concept of game theory that describes a situation where no player can benefit by changing their strategy while the other players keep theirs unchanged. Named after the mathematician John Nash, it explains why rational people often get stuck in outcomes that are bad for everyone—like a "Deadlock" or an "Arms Race." It is the math behind everything from how companies set prices to how countries decide whether to go to war. By understanding Nash Equilibrium, we can see the invisible logical "Gravity" that pulls human behavior toward stability, even when that stability is tragic.		Nash Equilibrium is the foundational concept of game theory that describes a situation where no player can benefit by changing their strategy while the other players keep theirs unchanged. Named after the mathematician John Nash, it explains why rational people often get stuck in outcomes that are bad for everyone—like a "Deadlock" or an "Arms Race." It is the math behind everything from how companies set prices to how countries decide whether to go to war. By understanding Nash Equilibrium, we can see the invisible logical "Gravity" that pulls human behavior toward stability, even when that stability is tragic.
			</div>

	== Remembering ==		__TOC__

			<div style="background-color: #000080; color: #FFFFFF; padding: 20px; border-radius: 8px; margin-bottom: 15px;">
			== <span style="color: #FFFFFF;">Remembering</span> ==
	* '''Game Theory''' — The mathematical study of strategic decision-making between rational players.		* '''Game Theory''' — The mathematical study of strategic decision-making between rational players.
	* '''Nash Equilibrium''' — A state where no player can improve their outcome by changing only their own strategy.		* '''Nash Equilibrium''' — A state where no player can improve their outcome by changing only their own strategy.
Line 13:		Line 18:
	* '''Pure Strategy''' — Choosing one specific action with 100% certainty.		* '''Pure Strategy''' — Choosing one specific action with 100% certainty.
	* '''Mixed Strategy''' — Choosing between multiple actions randomly (like Rock-Paper-Scissors).		* '''Mixed Strategy''' — Choosing between multiple actions randomly (like Rock-Paper-Scissors).
			</div>

	== Understanding ==		<div style="background-color: #006400; color: #FFFFFF; padding: 20px; border-radius: 8px; margin-bottom: 15px;">
			== <span style="color: #FFFFFF;">Understanding</span> ==
	Nash Equilibrium is understood through '''Mutual Best Response''' and '''Stability'''.		Nash Equilibrium is understood through '''Mutual Best Response''' and '''Stability'''.

Line 33:		Line 40:

	'''John Nash's Proof''': He proved that in any game with a finite number of players and actions, there is always at least one Nash Equilibrium (though it might involve "Mixed" random strategies).		'''John Nash's Proof''': He proved that in any game with a finite number of players and actions, there is always at least one Nash Equilibrium (though it might involve "Mixed" random strategies).
			</div>

	== Applying ==		<div style="background-color: #8B0000; color: #FFFFFF; padding: 20px; border-radius: 8px; margin-bottom: 15px;">
			== <span style="color: #FFFFFF;">Applying</span> ==
	'''Modeling 'The Prisoner's Dilemma' (Calculating the Nash outcome):'''		'''Modeling 'The Prisoner's Dilemma' (Calculating the Nash outcome):'''
	<syntaxhighlight lang="python">		<syntaxhighlight lang="python">
Line 68:		Line 77:
	: '''Traffic Jams''' → Why we all take the "Shortcut," which then becomes slower than the main road. That slowdown is a Nash Equilibrium.		: '''Traffic Jams''' → Why we all take the "Shortcut," which then becomes slower than the main road. That slowdown is a Nash Equilibrium.
	: '''E-Commerce Price Wars''' → Why bots on Amazon keep lowering prices by 1 cent until they both hit a "Floor" where they make zero profit.		: '''E-Commerce Price Wars''' → Why bots on Amazon keep lowering prices by 1 cent until they both hit a "Floor" where they make zero profit.
			</div>

	== Analyzing ==		<div style="background-color: #8B4500; color: #FFFFFF; padding: 20px; border-radius: 8px; margin-bottom: 15px;">
			== <span style="color: #FFFFFF;">Analyzing</span> ==
	{\| class="wikitable"		{\| class="wikitable"
	\|+ Nash vs. Pareto Efficiency		\|+ Nash vs. Pareto Efficiency
Line 84:		Line 95:

	'''The Concept of "Focal Points"''': Developed by Thomas Schelling, this is the idea of a "Natural" Nash Equilibrium that people choose without talking (like meeting at the Grand Central clock if lost in NYC). Analyzing these "Psychological" equilibria helps us design better systems for humans.		'''The Concept of "Focal Points"''': Developed by Thomas Schelling, this is the idea of a "Natural" Nash Equilibrium that people choose without talking (like meeting at the Grand Central clock if lost in NYC). Analyzing these "Psychological" equilibria helps us design better systems for humans.
			</div>

	== Evaluating ==		<div style="background-color: #483D8B; color: #FFFFFF; padding: 20px; border-radius: 8px; margin-bottom: 15px;">
			== <span style="color: #FFFFFF;">Evaluating</span> ==
	Evaluating Nash Equilibrium:		Evaluating Nash Equilibrium:
	# '''Rationality''': Does it assume humans are "Too Logical"? (Humans often cooperate in games where the math says they shouldn't).		# '''Rationality''': Does it assume humans are "Too Logical"? (Humans often cooperate in games where the math says they shouldn't).
Line 91:		Line 104:
	# '''Complexity''': How do we calculate the equilibrium in a game with 1,000,000 players (like a global economy)?		# '''Complexity''': How do we calculate the equilibrium in a game with 1,000,000 players (like a global economy)?
	# '''Change''': Can we "Shift" a Nash Equilibrium toward a better outcome by changing the rules (Mechanism Design)?		# '''Change''': Can we "Shift" a Nash Equilibrium toward a better outcome by changing the rules (Mechanism Design)?
			</div>

	== Creating ==		<div style="background-color: #2F4F4F; color: #FFFFFF; padding: 20px; border-radius: 8px; margin-bottom: 15px;">
			== <span style="color: #FFFFFF;">Creating</span> ==
	Future Frontiers:		Future Frontiers:
	# '''Algorithmic Game Theory''': Using computers to find equilibria in the "Trillions" of possible moves in a global supply chain.		# '''Algorithmic Game Theory''': Using computers to find equilibria in the "Trillions" of possible moves in a global supply chain.
Line 102:		Line 117:
	[[Category:Economics]]		[[Category:Economics]]
	[[Category:Psychology]]		[[Category:Psychology]]
			</div>

Wordpad: BloomWiki: Nash Equilibrium

2026-04-23T14:47:40Z

BloomWiki: Nash Equilibrium

New page

{{BloomIntro}}
Nash Equilibrium is the foundational concept of game theory that describes a situation where no player can benefit by changing their strategy while the other players keep theirs unchanged. Named after the mathematician John Nash, it explains why rational people often get stuck in outcomes that are bad for everyone—like a "Deadlock" or an "Arms Race." It is the math behind everything from how companies set prices to how countries decide whether to go to war. By understanding Nash Equilibrium, we can see the invisible logical "Gravity" that pulls human behavior toward stability, even when that stability is tragic.

== Remembering ==
* '''Game Theory''' — The mathematical study of strategic decision-making between rational players.
* '''Nash Equilibrium''' — A state where no player can improve their outcome by changing only their own strategy.
* '''Strategy''' — A complete plan of action for every possible situation in a game.
* '''Payoff''' — The "Reward" or "Value" a player receives at the end of a game.
* '''Dominant Strategy''' — A strategy that is better for a player regardless of what the other player does.
* '''Zero-Sum Game''' — A game where one player's gain is exactly equal to the other player's loss (e.g., Chess).
* '''Non-Zero-Sum Game''' — A game where both players can win or both can lose (e.g., Trade).
* '''Prisoner's Dilemma''' — The classic game showing why two rational individuals might not cooperate, even if it's in their best interest to do so.
* '''Pure Strategy''' — Choosing one specific action with 100% certainty.
* '''Mixed Strategy''' — Choosing between multiple actions randomly (like Rock-Paper-Scissors).

== Understanding ==
Nash Equilibrium is understood through '''Mutual Best Response''' and '''Stability'''.

'''1. The Logic of "Best Response"''':
Imagine you are playing a game. You look at what your opponent is doing and ask: "Is there anything I could do differently to get a better result?"
* If the answer is "No," you are at a best response.
* If *every* player in the game says "No" at the same time, you have reached a '''Nash Equilibrium'''.

'''2. Stability vs. Optimal Results''':
The most important (and counter-intuitive) thing about Nash Equilibrium is that it is often **Not** the best possible outcome for the group.
* '''Example''': In the Prisoner's Dilemma, the best outcome is for both to stay silent.
* However, the Nash Equilibrium is for both to "Betray" each other.
* Why? Because if you stay silent, your opponent has an incentive to betray you to get a better deal. To protect yourself, you betray them too. You both end up in a stable but "Bad" outcome.

'''3. Multiplicity''':
Some games have zero Nash Equilibria (in pure strategies), while others have many.
* '''Coordination Games''': If we both want to meet up, but don't care where, both "Meeting at the Coffee Shop" and "Meeting at the Library" are Nash Equilibria. The challenge is picking the same one.

'''John Nash's Proof''': He proved that in any game with a finite number of players and actions, there is *always* at least one Nash Equilibrium (though it might involve "Mixed" random strategies).

== Applying ==
'''Modeling 'The Prisoner's Dilemma' (Calculating the Nash outcome):'''
<syntaxhighlight lang="python">
def solve_prisoners_dilemma(player1_choice, player2_choice):
"""
Payoffs: (P1, P2)
Silent (S), Betray (B)
"""
# Matrix: (Stay Silent, Stay Silent) = (3, 3)
# Matrix: (Betray, Betray) = (1, 1)
# Matrix: (Betray, Silent) = (5, 0)
# Matrix: (Silent, Betray) = (0, 5)

matrix = {
('S', 'S'): (3, 3),
('B', 'B'): (1, 1),
('B', 'S'): (5, 0),
('S', 'B'): (0, 5)
}

return matrix[(player1_choice, player2_choice)]

# Why 'Betray' is the Nash Equilibrium:
# If P2 stays silent, P1 gets 5 for betraying vs 3 for silent.
# If P2 betrays, P1 gets 1 for betraying vs 0 for silent.
# In BOTH cases, 'B' is better for P1. This is a Dominant Strategy.
print(f"Outcome (Both Betray): {solve_prisoners_dilemma('B', 'B')}")
</syntaxhighlight>

; Strategic Landmarks
: '''A Beautiful Mind''' → The book/movie about John Nash that popularized the concept of "The Nash Equilibrium" (though the "Bar Scene" in the movie is actually technically inaccurate!).
: '''Nuclear Deterrence (MAD)''' → The Cold War was a Nash Equilibrium: neither side could launch a first strike without being destroyed in return, so the stable outcome was "No one launches."
: '''Traffic Jams''' → Why we all take the "Shortcut," which then becomes slower than the main road. That slowdown is a Nash Equilibrium.
: '''E-Commerce Price Wars''' → Why bots on Amazon keep lowering prices by 1 cent until they both hit a "Floor" where they make zero profit.

== Analyzing ==
{| class="wikitable"
|+ Nash vs. Pareto Efficiency
! Feature !! Nash Equilibrium !! Pareto Efficiency
|-
| Goal || Individual benefit (Selfish) || Group benefit (Optimal)
|-
| Stability || Very Stable (No one wants to move) || Unstable (Individuals can gain by cheating)
|-
| Focus || "What is my best move?" || "Is there a better way for everyone?"
|-
| Outcome || Often 'Tragic' (Deadlock) || Often 'Ideal' (Cooperation)
|}

'''The Concept of "Focal Points"''': Developed by Thomas Schelling, this is the idea of a "Natural" Nash Equilibrium that people choose without talking (like meeting at the Grand Central clock if lost in NYC). Analyzing these "Psychological" equilibria helps us design better systems for humans.

== Evaluating ==
Evaluating Nash Equilibrium:
# '''Rationality''': Does it assume humans are "Too Logical"? (Humans often cooperate in games where the math says they shouldn't).
# '''Ethics''': If a system's Nash Equilibrium is "Bad" (like pollution), whose fault is it? (Game theory says it's a "System Failure," not a "Moral Failure").
# '''Complexity''': How do we calculate the equilibrium in a game with 1,000,000 players (like a global economy)?
# '''Change''': Can we "Shift" a Nash Equilibrium toward a better outcome by changing the rules (Mechanism Design)?

== Creating ==
Future Frontiers:
# '''Algorithmic Game Theory''': Using computers to find equilibria in the "Trillions" of possible moves in a global supply chain.
# '''AI Diplomacy''': Using game theory bots to negotiate peace treaties or trade deals that are "Mathematically Stable."
# '''Decentralized Finance (DeFi)''': Designing "Incentive Structures" for crypto-currency so that the Nash Equilibrium is for everyone to act honestly.
# '''Climate Cooperation''': Using game theory to design carbon taxes that make "Protecting the Earth" the Nash Equilibrium for every country.

[[Category:Mathematics]]
[[Category:Economics]]
[[Category:Psychology]]