All About Game Theory

0.0(0)
Studied by 5 people
call kaiCall Kai
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
GameKnowt Play
Card Sorting

1/178

encourage image

There's no tags or description

Looks like no tags are added yet.

179 Terms

1
New cards
What is the focus of utility theory in chapters 2 and 3?
It examines a rational agent's preferences over outcomes and action-options.
2
New cards
What is the primary focus of chapter 4 in the context of rational agents?
It analyzes how rational utility maximizers engage in efficient transactions.
3
New cards
What are Pareto-superior moves?
They are cases in which agents agree on better outcomes.
4
New cards
What does the theory of games analyze?
It analyzes rational interactions among agents, especially when outcomes depend on others' actions.
5
New cards
What is strategic rationality?
It involves anticipating the likely choices of others when making decisions.
6
New cards
What is the difference between parametric rationality and strategic rationality?
Parametric rationality focuses on individual optimization against nature, while strategic rationality considers the actions of others.
7
New cards
Who are the founders of game theory?
John von Neumann and Oskar Morgenstern.
8
New cards
What is the significance of Robinson Crusoe in the context of game theory?
His choices illustrate the transition from individual optimization to strategic rationality when interacting with others.
9
New cards
What is a mixed strategy in game theory?
A strategy where agents randomize over a probability distribution of actions to make their choices unpredictable.
10
New cards
What problem does the Holmes-Moriarty scenario illustrate?
It illustrates the complexities of strategic decision-making in competitive situations.
11
New cards
What does game theory extend from?
It extends decision theory to strategic contexts involving multiple agents.
12
New cards
What is the main contribution of von Neumann and Morgenstern to game theory?
They integrated utility functions into a general theory of strategic rationality.
13
New cards
What is the Holmes-Moriarty problem?
A strategic dilemma where Holmes must outsmart Moriarty, who anticipates his moves.
14
New cards
How does the Holmes-Moriarty scenario demonstrate the need for strategy?
It shows that both players must consider each other's potential actions to optimize their outcomes.
15
New cards
What is the role of chance in decision theory?
It represents the uncertainty regarding whether a particular action will lead to a specific outcome.
16
New cards
What does optimization require in strategic contexts?
It requires anticipating the choices of other agents.
17
New cards
What is the relationship between agents, actions, and outcomes in game theory?
Agents' decisions depend on their preferences over outcomes and the actions of other agents.
18
New cards
What does the term 'utility maximizers' refer to in game theory?
Individuals who seek to achieve the best possible outcomes based on their preferences.
19
New cards
What is a key characteristic of Homo economicus in the context of game theory?
The assumption that individuals act rationally to maximize their utility.
20
New cards
Why is the theory of games important?
It provides a framework for analyzing optimal choices in situations involving conflict or coordination.
21
New cards
What is the significance of the term 'arbitrary decision' in game theory?
It refers to a resolution method in strategic dilemmas where no clear optimal choice exists.
22
New cards
What does the matrix representation in game theory illustrate?
It shows the outcomes for different actions taken by players in a strategic situation.
23
New cards
How does game theory relate to economic behavior?
It analyzes decision-making processes that involve multiple agents and their interactions.
24
New cards
What is the outcome of strategic interactions according to game theory?
The outcomes depend not only on an agent's actions but also on the actions of others.
25
New cards
What is the primary focus of the chapter on game theory?
To explore rational decision-making in the presence of other rational agents.
26
New cards
What does the term 'coordination' imply in the context of game theory?
It refers to the need for agents to align their actions for mutual benefit.
27
New cards
What is the significance of the term 'state of affairs' in decision-making?
It represents the conditions that influence the outcomes of actions taken by agents.
28
New cards
What is the role of preferences in game theory?
Preferences determine the choices agents make regarding their actions and expected outcomes.
29
New cards
How does game theory apply to real-world scenarios?
It can be used to analyze competitive situations, negotiations, and cooperative strategies.
30
New cards
What does each cell in a game matrix represent?
An outcome for a given action of each player, with the first number for the row player and the second for the column player.
31
New cards
In the Holmes-Moriarty game, what happens if Moriarty meets Holmes at either Canterbury or Dover?
Moriarty kills Holmes, resulting in a payoff of 100 for Moriarty and -100 for Holmes.
32
New cards
What is the best outcome for Holmes in the Holmes-Moriarty game?
If Holmes escapes to Dover while Moriarty is stuck in Canterbury, resulting in a payoff of 50 for Holmes and -50 for Moriarty.
33
New cards
What are the three conditions that characterize strategic encounters in games?
1) All players are rational utility maximizers. 2) There is common knowledge of rationality. 3) There is common knowledge of the payoffs and options of all players.
34
New cards
What is a zero-sum game?
A game where the total gains equal the total losses, so that overall gains and losses always add up to zero.
35
New cards
Give an example of a zero-sum game.
Poker, where the only way to win is to take money from another player.
36
New cards
What is the maximin choice for the attacker in a zero-sum game?
The strategy that maximizes the minimum payoff the attacker can expect.
37
New cards
What does the minimax theorem state?
The unique solution to any finite, two-person zero-sum game is when maximin equals minimax.
38
New cards
What is the difference between pure strategies and mixed strategies?
A pure strategy is a consistent response to an opponent's move, while a mixed strategy involves varying responses to the same move.
39
New cards
In the cake-cutting game, what are Alf's two options?
Cut the cake as equally as possible or cut it very unequally.
40
New cards
What does the center/center solution represent in the defender-attacker game?
It is the solution where minimax equals maximin, indicating optimal strategies for both players.
41
New cards
What is the significance of common knowledge of rationality in game theory?
It means that each player knows that the other is rational and will act in their own best interest.
42
New cards
What happens if both players in a zero-sum game are uncertain about their opponent's moves?
They might select different strategies, making the outcome unpredictable.
43
New cards
What is the utility for Alf if he cuts the cake unevenly and Betty takes the bigger piece?
Alf receives the smaller piece, resulting in a lower utility.
44
New cards
What outcome does Alf aim for in the cake-cutting game?
Alf aims to maximize his utility by cutting the cake evenly.
45
New cards
What is the implication of rational players in game theory?
Rational players will always choose strategies that maximize their payoffs based on their knowledge of the game.
46
New cards
What does 'utility maximizers' mean in the context of game theory?
Players are assumed to make decisions that maximize their satisfaction or payoff.
47
New cards
What is the outcome for Betty if Alf cuts the cake evenly?
Betty will choose the bigger piece, resulting in a higher utility for her.
48
New cards
What is the role of simultaneous moves in strategic games?
Players make their moves without knowing the other player's choice, creating a strategic situation.
49
New cards
What does the term 'terminal nodes' refer to in extensive form games?
The possible outcomes of the game represented at the end of decision paths.
50
New cards
How does the concept of 'payoff' function in game theory?
Payoffs represent the outcomes for each player based on their chosen strategies.
51
New cards
What does the MIN column indicate in a game matrix?
The minimum payoff that an attacker can expect if the defender anticipates their move.
52
New cards
What is the strategic significance of knowing the payoffs in a game?
It allows players to make informed decisions based on expected outcomes.
53
New cards
What does the term 'defender' refer to in a zero-sum game?
The player whose strategies are designed to counter the attacker's moves.
54
New cards
What is the expected utility for a player in a zero-sum game?
The expected utility is calculated based on the strategies chosen by both players and the associated payoffs.
55
New cards
What does it mean for a game to be in its 'strategic or normal form'?
It represents the possible strategies of players in a matrix format, showing their interactions.
56
New cards
What is the main objective for Alf in the cake-cutting game?
To cut evenly to maximize his share.
57
New cards
In the cake-cutting game, who is the first mover?
Alf is the first mover.
58
New cards
What advantage does Betty have when she moves after Alf?
She has information about Alf's cut, allowing her to condition her strategy.
59
New cards
What are the four distinct strategies available to Betty in the cake-cutting game?
1. Always choose big. 2. Choose big when Alf cuts almost equal, choose small when Alf cuts obviously big and small. 3. Choose small when Alf cuts equal, choose big when he cuts big and small. 4. Always choose small.
60
New cards
What is the Prisoner's Dilemma?
A scenario where two suspects must decide whether to confess or remain silent, leading to outcomes based on their choices.
61
New cards
Who developed the Prisoner's Dilemma?
Merrill Flood and Melvin Dresher of the RAND Corporation; the name was attributed to Albert Tucker.
62
New cards
What happens if both Alf and Betty confess in the Prisoner's Dilemma?
They both receive 10 years in prison.
63
New cards
What is the outcome if both Alf and Betty keep quiet?
They each get 2 years in prison.
64
New cards
What is a strictly dominant strategy?
A strategy that is the best response regardless of the other player's strategy.
65
New cards
What is the equilibrium outcome in the Prisoner's Dilemma?
Both players confess, resulting in a suboptimal outcome.
66
New cards
Why do rational players end up confessing in the Prisoner's Dilemma?
Because confessing is the best option regardless of the other player's choice.
67
New cards
What is a Pareto-dominated outcome?
An outcome where at least one player is worse off compared to another outcome, where no one is worse off.
68
New cards
What is the utility function in game theory?
A representation of preferences over different outcomes, often ranked ordinally.
69
New cards
What does it mean for a strategy to be weakly dominant?
It is no worse than any other response regardless of the strategy of the other player.
70
New cards
What is the significance of the matrix in the Prisoner's Dilemma?
It visually represents the payoffs for each player based on their choices.
71
New cards
What is the best outcome for both players in the Prisoner's Dilemma?
Both players keeping quiet, resulting in 2 years each.
72
New cards
What is the dilemma faced by Alf and Betty?
Choosing between confessing or remaining silent, with conflicting incentives.
73
New cards
What is the main conflict in the Prisoner's Dilemma?
The rational choice leads to a worse outcome for both players.
74
New cards
How do the preferences of players affect their decisions in the Prisoner's Dilemma?
Players' preferences determine their strategy choices, impacting the overall outcome.
75
New cards
What is the role of common knowledge in the Prisoner's Dilemma?
Both players know the payoffs and the rationality of the other player, influencing their decisions.
76
New cards
What is the best response for Alf if Betty confesses?
To also confess, resulting in a 10-year sentence.
77
New cards
What does the term 'rational optimizers' refer to in game theory?
Players who make decisions to maximize their own outcomes based on available information.
78
New cards
What happens if one player confesses and the other remains silent?
The confessor goes free while the silent player receives 12 years.
79
New cards
What is the primary reason players in the Prisoner's Dilemma confess?
To avoid the worst outcome of being the only one to remain silent.
80
New cards
What is the outcome when both players choose their strictly dominant strategy?
They both confess, leading to a suboptimal outcome.
81
New cards
What does it mean for a strategy to be Pareto-dominant?
It is the best option for each player without making the other worse off.
82
New cards
What is the significance of the 'clock is ticking' phrase in the context of the Prisoner's Dilemma?
It emphasizes the urgency of making a decision under pressure.
83
New cards
What is the expected outcome of rational players in a non-zero-sum game?
Variable-sum outcomes where players' gains and losses depend on their strategies.
84
New cards
What is the strictly dominant strategy in the Prisoner's Dilemma?
Confess, confess
85
New cards
What is a Nash equilibrium?
A situation where no player can improve their payoff by changing their strategy unilaterally.
86
New cards
Who is the Nash equilibrium named after?
Mathematician John Nash.
87
New cards
What does the Nash equilibrium represent in game theory?
It is a solution concept for determining equilibrium outcomes for rational players.
88
New cards
What is the general form of the Prisoner's Dilemma?
A game where two players can either keep quiet or confess, resulting in various payoffs.
89
New cards
What does the term 'Pareto-inferior result' mean?
An outcome where at least one player is worse off compared to another possible outcome.
90
New cards
What is the relationship between rationality and efficiency in the context of the Prisoner's Dilemma?
Rationality can lead to sub-optimal outcomes, diverging from efficiency.
91
New cards
How does the Prisoner's Dilemma illustrate social dilemmas?
It shows how individual self-interest can lead to collective disadvantage.
92
New cards
What is Hobbes's view on the state of nature?
Without common rules, life would be a constant war of each against all.
93
New cards
What happens in Hobbes's deadly Prisoner's Dilemma?
Individuals face choices that can lead to war or peace based on their actions.
94
New cards
What is the outcome for rational agents in the Prisoner's Dilemma?
They often confess, leading to lower payoffs than if they had cooperated.
95
New cards
What does the term 'cardinal utility' refer to?
A measure that reflects not only the order of preferences but also the magnitude of differences between them.
96
New cards
What is the significance of the numbers in the Prisoner's Dilemma tables?
They represent the payoffs for each player's choices in the game.
97
New cards
What is the implication of rational players in the Prisoner's Dilemma?
They may end up with worse outcomes than less rational players who cooperate.
98
New cards
What does the term 'invisible fist' refer to in the context of game theory?
A metaphor for how rational actions can lead to negative outcomes in competitive situations.
99
New cards
How do moral codes affect behavior in the context of the Prisoner's Dilemma?
Different moral codes can lead to varying outcomes in competitive interactions.
100
New cards
What does the Prisoner's Dilemma teach about self-interested actions?
It illustrates that pursuing individual goals can lead to outcomes that do not benefit anyone.