1. Game Theory Flashcards

1
Q

What is game theory?

A

The choices which motivated participants make in strategic decisions

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

What does motivated mean?

A

Participants have objectives and they can assess outcomes in terms of these objectives

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

When are situations strategic?

A

If achieving objectives depends on other players’ choices as well as one’s own

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

In a strategic situation what does a rational players choice depend on?

A

Her belief about another rational players choice

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Pareto efficient

A

If there is no other strategy combination at which some player is better off and no one else is worse off

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

What is the dominance approach in the 2 player guessing half of the average game?

A

There is mutual knowledge of rationality ie I know that you know that I’m rational. Both choices converge to zero

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

What is the equilibrium approach of the 2 player guessing half of the average game

A

There is mutual knowledge of choices so we both end up at zero

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

What is an information set?

A

A collection of nodes representing what the player knows when making each decision

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Terminal nodes

A

The final nodes in a decision tree which give a payoff

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

What is the normal form?

A

A contingent plan (strategy) specifying choice at every information set. Think of a strategy as instructions to an agent

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

What is extensive form?

A

All info necessary to represent how players see situations when making choices can be represented by direct answer in stage 1 or stage 2

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

If player choosing at info set knows history then how many nodes are in the info set?

A

Just one = singleton

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

If the info set isn’t a singleton what will the rational player do?

A

Form a belief about history to assess consequences of different available choices

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

What is a subgame root?

A

h is a subgame root if
-h singleton info set, and
-no path through h reaches another info set H which is reached by a path which doesn’t go through h

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

What does the normal form consist of?

A

The normal form consists of a list of
-players
-each players possible pure strategies which specifies her choice at every info set she controls even if an earlier choice precludes reaching that info set
-payoffs to each player after every strategy combination

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

What is a mixed strategy?

A

A random choice of a strategies e.g. player I chooses Si with probability P and chooses Ti otherwise

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
17
Q

When does a rational player mix strategies?

A

When they are indifferent across those strategies

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
18
Q

Reduced normal form

A

Normal form with all pairs of equivalent strategies merged

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
19
Q

What are strategic situations?

A

Where you know consequences of feasible choices given other players’ choices. You may need to form beliefs about other players’ choices

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
20
Q

Solution concept

A

Solution concept aims to accurately and correctly predict choices by rational players. This is useless if we can’t eliminate any strategy combinations

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
21
Q

What is the dominance approach?

A

Eliminate strategies which are irrational regardless of what the other player chooses, and ignore strategies which are irrational for other players

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
22
Q

Strict dominance

A

A strategy is strictly dominated if another strategy always provides a greater payoff regardless of the other players choice

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
23
Q

Weak dominance

A

A strategy is weakly dominated if another strategy always provides the same or a greater payoff regardless of the other players choice

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
24
Q

Inadmissible

A

Weakly dominated

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
25
Q

Iterative admissibility

A

Eliminate some inadmissible strategies then eliminate some strategies which are now inadmissible after iteration 1

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
26
Q

When is a game dominance solvable?

A

If some sequences of iterations lead to a unique strategy combination

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
27
Q

Does the order of eliminations matter?

A

It can matter in weak dominance but not in strict dominance

28
Q

When is backwards induction equivalent to iterative admissibility?

A
  1. Every info set is a singleton
  2. No two terminal nodes yield a given player the same payoff
29
Q

When can a threat to a players own payoffs be useful to that player?

A

If a game requires coordination for the highest payoff, a threat can signal to the other player which move player 1 will make

30
Q

Nash equilibrium

A

If an equilibrium is reached where no player has a profitable deviation

31
Q

How many equilibrium outcomes does a generic finite game have?

A

An odd number of equilibrium outcomes. Generic means no player earns the same payoff at 2 distinct terminal nodes

32
Q

How might players learn about other players strategies?

A

-past experience of playing similar games
-focality of belief- picking the more obvious or salient choice

33
Q

How do we get to an SPE?

A

Truncate tree by sequentially eliminating strategy combinations which don’t form mash equilibrium in the last subgame(s)

34
Q

What is the difference between SPE and NE

A

NE just requires that strategy combinations form equilibrium at every subgame reached on path. SPE required that threats be credible in every subgame so equilibriums are formed in every subgame

35
Q

When are SPE and NE always the same?

A

In simultaneous move games since there are no proper subgames

36
Q

How do contracts/ promises improve on play?

A

By restricting available choices (or at least making them more costly)

37
Q

When isn’t commitment valuable?

A

-in a 1 person decision problem for a rational player with time consistent preferences
-in games conditional on other players’ choices
-when a threat is made but isn’t communicated which makes it incredible

38
Q

What sort of events might a player be uncertain about?

A

Uncertainty about other players (endogenous) actions
Uncertainty about natures random (exogenous) choice

39
Q

What is a lemon?

A

A low quality car/product

40
Q

When will an owner of a used car sell it?

A

When the price is greater than the quality of the car

41
Q

When does a consumer by a car?

A

When p< v x mu

42
Q

What is a separating equilibrium?

A

Every type of player i chooses a different action. Players -i infer player i’s type exactly from action

43
Q

What is a pooling equilibrium

A

Every type of give player chooses the same action. Players -i learn nothing about player i’s type from action so they retain their prior beliefs

44
Q

What is the Spencer’s signalling game?

A

-players move simultaneously in double auction
-sender may choose signal to receiver
-receiver may learn about senders type from the signal
-in eq, receivers inferences from signals must be correct

45
Q

What is the main lesson from Spence?

A

If costs of signalling differs across types then private info can be credibly conveyed

46
Q

When does the separating equilibrium fail the intuitive criterion?

A

If y2>1

47
Q

When does the pooling equilibrium fail the intuitive criterion?

A

Always

48
Q

In Spence if different types have the same signalling cost what is the outcome?

A

Only pooling equilibria

49
Q

In the cheap talk model, what does b=0 mean?

A

It means types have common interest

50
Q

What happens in the case of the cheap talk model where types have monotonic preferences b>1?

A

The only result is pooling equilibrium because if any signal gives a better payoff then all types will switch to it

51
Q

What happens in the cheap talk model where types have common preferences b=0?

A

There is a separating equilibrium and a pooling equilibrium

52
Q

What happens in the cheap talk model when types have intermediate preferences? 0<b<1

A

Every type in an interval sends the same distribution of messages so R responds by choosing action equal to average type in that interval- pooling equilibrium

53
Q

What is the field evidence on mandatory disclosure like?

A

There is little effect of financial disclosure because no one ever reads the small print. Mandatory reports of nutrition reduced high fat sales

54
Q

What do players care about in a herding scenario?

A

The state and their own action

55
Q

What do players observe in a herding scenario?

A

The actions of predecessors and private signals about natures choice of state before choosing sction

56
Q

What is herding?

A

Rational imitation of others’ actions irrespective of own signal

57
Q

In the simple herding model what does individual 1 do if she receives a signal that the state is good?

A

She acquires

58
Q

What is the general result from our herding model?

A

Herding starts as soon as two consecutive individuals choose the same action

59
Q

What is the probability of herding starting on the wrong decision?

A

Close to 3/8 when q is close to 1/2

60
Q

How often does herding occur in the case where individual i can see all previous signals rather than previous actions?

A

Arbitrarily unlikely

61
Q

What is bayes rule?

A

Conditional probability formula

P(A|B) = (P(B|A).P(A))/ P(B)

62
Q

Intuitive criterion

A

Aims to reduce possible outcome scenarios by restricting the possible sender types to types who could obtain higher utility levels by deviating to off equilibrium messages, and to types for which the off equilibrium message is not equilibrium dominated

63
Q

Utility function of car owner

A

U(n;q) = M+ qn

64
Q

Budget constraint of car owner

A

Y= M+pn

65
Q

What values does n take depending on whether the owner sells or keeps the car?

A

n=0 when car is sold at market price
n=1 when car is kept

66
Q

Car consumer utility function

A

U(n;q) = M+ vqn

67
Q

What is the equation for car consumer payoff?

A

Expected utility
Eu(n;q) = M+ vn x mu