Why How We Learn Matters Russell Golman Scott
- Slides: 69
Why How We Learn Matters Russell Golman Scott E Page
Overview • BIG Picture • Game Theory Basics • Nash Equilibrium – Equilibrium something about the other. – Stability – Basins • Learning Rules • Why Learning Matters
Big Question If you had one word to describe the social, political, and economic worlds around you would you choose equilibrium or complex?
Methodological Question Do we construct simple, illustrative, insight generating models (PD, Sandpile, El Farol) or do we construct high fidelity, realistic models?
My Answer: BOTH! Both types of models are useful in their own right. In addition, each tells us something about the other.
My Answer: BOTH! Knowledge of simple models helps us construct better high fidelity models. Large models show if insights from simple models still apply.
Today’s Exercise How does how agents learn influence outcomes?
Step Way Back Complex Adaptive System - Agents - Variation - Selection*
Examples Best respond to current state Better respond Mimic best Mimic better Include portions of best or better Random with death of the unfit
Equilibrium Science We can start by looking at the role that learning rules play in equilibrium systems. This will give us some insight into whether they’ll matter in complex systems.
Game Theory • Players • Actions • Payoffs
Players
Actions Cooperate: C Defect: D
Payoffs C C 4, 4 D 0, 6 D 6, 0 2, 2
Best Responses C C 4, 4 D 0, 6 D 6, 0 2, 2
Best Responses C C 4, 4 D 0, 6 D 6, 0 2, 2
Nash Equilibrium C C 4, 4 D 0, 6 D 6, 0 2, 2
“Equilibrium” Based Science Step 1: Set up game Step 2: Solve for equilibrium Step 3: Show equilibrium depends on parameters of model Step 4: Provide empirical support
Is Equilibrium Enough? Existence: Equilibrium exists Stability: Equilibrium is stable Attainable: Equilibrium is attained by a learning rule.
Stability can only be defined relative to a learning dynamic. In dynamical systems, we often take that dynamic to be a best response function, but with human actors we need not assume people best respond.
Existence Theorem: Finite number of players, finite set of actions, then there exists a Nash Equilibrium. Pf: Show best response functions are upper hemi continuous and then apply Kakutani’s fixed point theorem
Battle of Sexes Game EF EF 3, 1 CG 0, 0 1, 3
Three Equilibria 3/4 1/4 3, 1 3/4 0, 0 1, 3
Unstable Mixed? 1/4 +e 3, 1 EF CG 0, 0 3/4 - e 0, 0 3/4 + 3 e 1, 3 3/4 - 3 e
Note the Implicit Assumption Our stability analysis assumed that Player 1 would best respond to Player 2’s tremble. However, the learning rule could be go to the mixed strategy equilibrium. If so, Player 1 would sit tight and Player 2 would return to the mixed strategy equilibrium.
Empirical Foundations We need to have some understanding of how people learn and adapt to say anything about stability.
Classes of Learning Rules Belief Based Learning Rules: People best respond given their beliefs about how other people play. Replicator Learning Rules: People replicate successful actions of others.
Examples Belief Based Learning Rules: Best response functions Replicator Learning Rules: Replicator dynamics
Stability Results An extensive literature provides conditions (fairly week) under which the two learning rules have identical stability property. Synopsis: Learning rules do not matter
Basins Question Do games exist in which best response dynamics and replicator dynamics produce very different basins of attraction? Question: Does learning matter?
Best Response Dynamics x = mixed strategy of Player 1 y = mixed strategy of Player 2 dx/dt = BR(y) - x dy/dt = BR(x) - y
Replicator Dynamics dxi/dt = xi( i - ave) dyi/dt = yi( i - ave)
Symmetric Matrix Game A B C 60 60 30 B 30 70 20 C 70 25 35 A
Conceptualization Imagine a large population of agents playing this game. Each chooses an action. The population distribution over actions creates a mixed strategy. We can then study the dynamics of that population given different learning rules.
Best Response Basins A B C 60 60 30 B 30 70 20 C 70 25 35 A A > B iff 60 p. A + 60 p. B + 30 p. C > 30 p. A + 70 p. B + 20 p. C A > C iff 60 p. A + 60 p. B + 30 p. C > 70 p. A + 25 p. B + 35 p. C
Best Response Basins C A A C C B B B
Stable Equilibria C A A C C B B B
Best Response Basins C A A C A B B B
Replicator Dynamics C A A C ? B B B
Replicator Dynamics Basins C A A C A B B
Recall: Basins Question Do games exist in which best response dynamics and replicator dynamics produce very different basins of attraction? Question: Does learning matter?
Conjecture For any > 0, There exists a symmetric matrix game such that the basins of attraction for distinct equilibria under continuous time best response dynamics and replicator dynamics overlap by less than
Results Thm 1 (SP): Can be done if number of actions goes to infinity
Results Thm 1 (SP): Can be done if number of actions goes to infinity Thm 2 (RG): Can be done if number of actions scales with 1/
Results Thm 1 (SP): Can be done if number of actions goes to infinity Thm 2 (RG): Can be done if number of actions scales with 1/ Thm 3 (RG): Cannot be done with two actions.
Results Thm 1 (SP): Can be done if number of actions goes to infinity Thm 2 (RG): Can be done if number of actions scales with 1/ Thm 3 (RG): Cannot be done with two actions. Thm 4 (SP): Can be done with four!
Collective Action Game SI Coop Pred Naive SI 2 2 Coop 1 N+1 1 1 Pred 0 0 0 N 2 Naive 0 0 -N 2 0
Intuition: Naïve Goes Away Pred SI Coop
Intuition: Naïve Goes Away Pred SI Coop
Best Response Pred SI Coop
Best Response Pred SI Coop
Replicator Pred SI Coop
Collective Action Game SI Coop Pred Naive SI 2 2 Coop 1 N+1 1 1 Pred 0 0 0 N 2 Naive 0 0 -N 2 0
The Math dxi/dt = xi( i - ave) ave = 2 x. S + x. C (1+Nx. C) dxc/dt = xc[(1+ Nx. C- - 2 x. S - x. C (1+Nx. C)] dxc/dt = xc[(1+ Nx. C)(1 - x. C) - 2 x. S]
Choose N > 1/ Assume xc > dxc/dt = xc[(1+ Nx. C)(1 - x. C) - 2 x. S] dxc/dt > [2(1 - ) - 2(1 - )] = 0 Therefore, xc always increases.
Aside: Why Care? Replicator dynamics often thought of as being cultural learning. Best response learning thought of as self interested learning. Societies differ by degree of individualism. These results show that how society is structure could affect the ability to solve collective action problems.
Results (Cont’d) Conjecture (SP): There does not exist a game with three actions such that the basins have vanishing overlap.
Results (Cont’d) Conjecture (SP): There does not exist a game with three actions such that the basins have vanishing overlap. Thm 5 (RG): There does exist a game with three actions such that the basins have vanishing overlap
Genericity of Results Example Proof for a functional form Proof for a class of functions General Result
What do we have? Examples: 3 and 4 dimensions General Result: 3 dimensions is minimal.
Another General Result Recall that in the (very cool) four dimensional example, that initially predatory behavior was a best response with probability one. Moreover, it was not an equilibrium. Turns out, this is always true!!
Theorem: In any symmetric matrix game for which best response and replicator dynamics attain different equilibria with probability one, there exists an action A that is both an initial best response with probability one and is not an equilibrium.
From Science to Art Insight: If I’m constructing a large scale ABM and some actions will win for a short time and then die off, then I had better experiment with lots of learning rules.
Two Aggregation Questions Q 1: What if I take an average of the learning rules? Q 2: What if some people use one rule and some use another? Do I get the same result as everyone used the same hybrid rule?
Two Aggregation Questions Q 1: What if I take an average of the learning rules? Anything you want Q 2: What if some people use one rule and some use another? Do I get the same result as everyone used the same hybrid rule? No
Why Complexity?
Complex Issues Global Inequality Crime/Education Health Care Ecosystem Management Global Climate Change International Relations/Terrorism Epidemics
Needs More “thinking tools” PD, Sandpile, etc. . More science and improved art for constructing high fidelity models.
- Escala de goldman
- Hey hey bye bye
- Learn to learn
- Punctuation is important
- Why productivity matters
- Why data quality matters
- Why was every child matters scrapped
- Why patient experience matters
- Why closing the word gap matters
- Why theory matters
- Why data governance matters
- Why productivity matters
- Why motivation matters
- Why civility matters
- Don't ask why why why
- Why we have to learn history
- Ticket pricing simulation answers
- Inner well being
- Say mean matter strategy
- Race matters for juvenile justice
- Nothing matters question tag
- Nationwide yourlife carematters
- Money matters topic
- Ola miami.performance matters
- Health matters paragraph
- The purpose of digital graphics
- Food hygiene matters
- Cranial nerve
- Blangkong pahina bago ang pamagating pahina
- Don't be a busybody in other people's matters
- Wolves in cursive
- Ones choice of words matters
- Say mean matter
- Examples of phase change
- 2*2 matrix multiplication
- In matters of style swim with the current
- Innovation that matters ibm
- History matters
- Trust matters leadership for successful schools
- Word choice matters
- Initial audit planning involves four matters
- Performance matters dadeschools
- Health matters amesbury
- Living a life that matters
- It's not what you look at that matters, it's what you see.
- When a choice concerns matters of personal value or taste
- After school matters jobs
- Ask what matters
- Blessed are those who are pure in heart
- Adms performance matters
- Language matters
- Every child matters honouring and remembering
- Internet matters
- How you say it matters
- Audit planning memorandum ey
- Aged care matters
- A matter of diamonds answer key
- Evaluation matters
- It matters not how strait the gate meaning
- Administrative matters examples
- Palliative care matters
- Mealtime matters
- Healthy living matters
- Individuals and families diverse perspectives
- Every second matters
- Every child matters be healthy
- Monxton matters
- Performance matters miami dade
- Mediation in certain divorce matters act
- Nomad history