Evolutionary game theory and cognition Artem Kaznatcheev School of - - PowerPoint PPT Presentation

evolutionary game theory and cognition
SMART_READER_LITE
LIVE PREVIEW

Evolutionary game theory and cognition Artem Kaznatcheev School of - - PowerPoint PPT Presentation

Evolutionary game theory and cognition Artem Kaznatcheev School of Computer Science & Department of Psychology McGill University November 15, 2012 Artem Kaznatcheev (McGill University) Evolutionary game theory and cognition November 15,


slide-1
SLIDE 1

Evolutionary game theory and cognition

Artem Kaznatcheev

School of Computer Science & Department of Psychology McGill University

November 15, 2012

Artem Kaznatcheev (McGill University) Evolutionary game theory and cognition November 15, 2012 0 / 24

slide-2
SLIDE 2

Two player games

◮ A game between two players (Alice and Bob) is represented by a

matrix G of pairs.

Example

(3, 1) (2, 3) (−1, 2) (3, −1)

  • Artem Kaznatcheev (McGill University)

Evolutionary game theory and cognition November 15, 2012 1 / 24

slide-3
SLIDE 3

Two player games

◮ A game between two players (Alice and Bob) is represented by a

matrix G of pairs.

Example

(3, 1) (2, 3) (−1, 2) (3, −1)

  • ◮ If Alice plays strategy i and Bob plays strategy j then (a, b) := Gij is

the outcome, where a corresponds to the change in Alice’s utility and b to Bob’s.

Artem Kaznatcheev (McGill University) Evolutionary game theory and cognition November 15, 2012 1 / 24

slide-4
SLIDE 4

Artem Kaznatcheev (McGill University) Evolutionary game theory and cognition November 15, 2012 1 / 24

slide-5
SLIDE 5

Question for you!

◮ What does Wright say compassion is from a biological point of view?

Do you think this is a reasonable definition?

Artem Kaznatcheev (McGill University) Evolutionary game theory and cognition November 15, 2012 2 / 24

slide-6
SLIDE 6

Question for you!

◮ What does Wright say compassion is from a biological point of view?

Do you think this is a reasonable definition?

◮ What is a zero-sum game? Does a non-zero-sum relationship

guarantee that compassion will emerge?

Artem Kaznatcheev (McGill University) Evolutionary game theory and cognition November 15, 2012 2 / 24

slide-7
SLIDE 7

Zero-sum games

Definition

A game G is a zero-sum game if for each (a, b) := Gij we have a + b = 0.

Artem Kaznatcheev (McGill University) Evolutionary game theory and cognition November 15, 2012 3 / 24

slide-8
SLIDE 8

Zero-sum games

Definition

A game G is a zero-sum game if for each (a, b) := Gij we have a + b = 0.

Example

(1, −1) (−1, 1) (−1, 1) (1, −1)

  • Artem Kaznatcheev (McGill University)

Evolutionary game theory and cognition November 15, 2012 3 / 24

slide-9
SLIDE 9

Zero-sum games

Definition

A game G is a zero-sum game if for each (a, b) := Gij we have a + b = 0.

Example

(1, −1) (−1, 1) (−1, 1) (1, −1)

  • ◮ Zero-sum games are the epitome of competition. Any gain for Alice is

a loss for Bob, and vice-versa.

Artem Kaznatcheev (McGill University) Evolutionary game theory and cognition November 15, 2012 3 / 24

slide-10
SLIDE 10

Coordination games

Definition

A two-strategy game G is a coordination game if we have G = (a1, b1) (c2, d1) (c1, d2) (a2, b2)

  • And a1 > c1, a2 > c2, b1 > d1, b2 > d2.

Artem Kaznatcheev (McGill University) Evolutionary game theory and cognition November 15, 2012 4 / 24

slide-11
SLIDE 11

Coordination games

Definition

A two-strategy game G is a coordination game if we have G = (a1, b1) (c2, d1) (c1, d2) (a2, b2)

  • And a1 > c1, a2 > c2, b1 > d1, b2 > d2.

Examples

(1, 1) (−1, −1) (−1, −1) (1, 1)

  • ,

(2, 1) (0, 0) (0, 0) (1, 2)

  • ,

(4, 4) (0, 2) (2, 0) (3, 3)

  • Artem Kaznatcheev (McGill University)

Evolutionary game theory and cognition November 15, 2012 4 / 24

slide-12
SLIDE 12

Coordination games

Definition

A two-strategy game G is a coordination game if we have G = (a1, b1) (c2, d1) (c1, d2) (a2, b2)

  • And a1 > c1, a2 > c2, b1 > d1, b2 > d2.

Examples

(1, 1) (−1, −1) (−1, −1) (1, 1)

  • ,

(2, 1) (0, 0) (0, 0) (1, 2)

  • ,

(4, 4) (0, 2) (2, 0) (3, 3)

  • ◮ The diagonals are always better for both players, they just have to

figure out how to pick the same strategy.

◮ Captures the idea of win-win, lose-lose situations.

Artem Kaznatcheev (McGill University) Evolutionary game theory and cognition November 15, 2012 4 / 24

slide-13
SLIDE 13

What do these two types of games tell us?

◮ Zero-sum and coordination games are mutually exclusive: there is no

game that is both zero-sum and a coordination game.

Artem Kaznatcheev (McGill University) Evolutionary game theory and cognition November 15, 2012 5 / 24

slide-14
SLIDE 14

What do these two types of games tell us?

◮ Zero-sum and coordination games are mutually exclusive: there is no

game that is both zero-sum and a coordination game.

◮ Upside: zero-sum and coordination provide a good duality between

impossibility of cooperation and obvious cooperation.

Artem Kaznatcheev (McGill University) Evolutionary game theory and cognition November 15, 2012 5 / 24

slide-15
SLIDE 15

What do these two types of games tell us?

◮ Zero-sum and coordination games are mutually exclusive: there is no

game that is both zero-sum and a coordination game.

◮ Upside: zero-sum and coordination provide a good duality between

impossibility of cooperation and obvious cooperation.

◮ Downside: both types of games are really boring. The most

interesting games (from a mathematical and modeling point of view) are neither zero-sum nor coordination.

◮ Being non-zero-sum does not ensure cooperation.

Artem Kaznatcheev (McGill University) Evolutionary game theory and cognition November 15, 2012 5 / 24

slide-16
SLIDE 16

Question for you!

◮ Is the Prisoner’s dilemma a zero-sum game? Can you have a

competitive environment that is non-zero sum?

Artem Kaznatcheev (McGill University) Evolutionary game theory and cognition November 15, 2012 6 / 24

slide-17
SLIDE 17

What do these two types of games tell us?

◮ Zero-sum and coordination games are mutually exclusive: there is no

game that is both zero-sum and a coordination game.

◮ Upside: zero-sum and coordination provide a good duality between

impossibility of cooperation and obvious cooperation.

Artem Kaznatcheev (McGill University) Evolutionary game theory and cognition November 15, 2012 7 / 24

slide-18
SLIDE 18

What do these two types of games tell us?

◮ Zero-sum and coordination games are mutually exclusive: there is no

game that is both zero-sum and a coordination game.

◮ Upside: zero-sum and coordination provide a good duality between

impossibility of cooperation and obvious cooperation.

◮ Downside: both types of games are really boring. The most

interesting games (from a mathematical and modeling point of view) are neither zero-sum nor coordination.

◮ Being non-zero-sum does not ensure cooperation.

Artem Kaznatcheev (McGill University) Evolutionary game theory and cognition November 15, 2012 7 / 24

slide-19
SLIDE 19

Prisoner’s dilemma

(b − c, b − c) (−c, b) (b, −c) (0, 0)

  • ◮ b is the benefit of receiving and c is the cost of giving.

◮ Strategy 1 is called cooperate or C and strategy 2 is called defect or

D.

Artem Kaznatcheev (McGill University) Evolutionary game theory and cognition November 15, 2012 8 / 24

slide-20
SLIDE 20

Prisoner’s dilemma

(b − c, b − c) (−c, b) (b, −c) (0, 0)

  • ◮ b is the benefit of receiving and c is the cost of giving.

◮ Strategy 1 is called cooperate or C and strategy 2 is called defect or

D.

◮ The rational strategy (or Nash equilibrium) is mutual defection.

Artem Kaznatcheev (McGill University) Evolutionary game theory and cognition November 15, 2012 8 / 24

slide-21
SLIDE 21

Prisoner’s dilemma

(b − c, b − c) (−c, b) (b, −c) (0, 0)

  • ◮ b is the benefit of receiving and c is the cost of giving.

◮ Strategy 1 is called cooperate or C and strategy 2 is called defect or

D.

◮ The rational strategy (or Nash equilibrium) is mutual defection. ◮ The best for the players taken together (or Pareto optimum) is

mutual cooperation.

Artem Kaznatcheev (McGill University) Evolutionary game theory and cognition November 15, 2012 8 / 24

slide-22
SLIDE 22

Nash equilibrium

Definition

A strategy pair (p, q) is a Nash equilibrium of a game G if for all other strategies r we have: fst(G(p, q)) ≥ fst(G(r, q)) and snd(G(p, q)) ≥ snd(G(p, r))

Artem Kaznatcheev (McGill University) Evolutionary game theory and cognition November 15, 2012 9 / 24

slide-23
SLIDE 23

Nash equilibrium

Definition

A strategy pair (p, q) is a Nash equilibrium of a game G if for all other strategies r we have: fst(G(p, q)) ≥ fst(G(r, q)) and snd(G(p, q)) ≥ snd(G(p, r))

◮ Informally: neither Alice nor Bob can improve their payoff by

unilateral change of strategy.

Artem Kaznatcheev (McGill University) Evolutionary game theory and cognition November 15, 2012 9 / 24

slide-24
SLIDE 24

Nash equilibrium

Definition

A strategy pair (p, q) is a Nash equilibrium of a game G if for all other strategies r we have: fst(G(p, q)) ≥ fst(G(r, q)) and snd(G(p, q)) ≥ snd(G(p, r))

◮ Informally: neither Alice nor Bob can improve their payoff by

unilateral change of strategy.

◮ If we only allow pure strategies then replace G(i, j) by Gij ◮ If we allow mixed strategies, then every game has at least one Nash

equilibrium

Artem Kaznatcheev (McGill University) Evolutionary game theory and cognition November 15, 2012 9 / 24

slide-25
SLIDE 25

Pareto optimum

Definition

A strategy pair (p, q) is a Pareto optimum of a game G is there is no

  • ther strategy pair (p′, q′) such that G(p′, q′) > G(p, q)

Artem Kaznatcheev (McGill University) Evolutionary game theory and cognition November 15, 2012 10 / 24

slide-26
SLIDE 26

Pareto optimum

Definition

A strategy pair (p, q) is a Pareto optimum of a game G is there is no

  • ther strategy pair (p′, q′) such that G(p′, q′) > G(p, q)

◮ Informally: there is no other strategy such that both Alice and Bob

get a better payoff.

◮ Every game has at least one Pareto optimum

Artem Kaznatcheev (McGill University) Evolutionary game theory and cognition November 15, 2012 10 / 24

slide-27
SLIDE 27

Pareto optimum

Definition

A strategy pair (p, q) is a Pareto optimum of a game G is there is no

  • ther strategy pair (p′, q′) such that G(p′, q′) > G(p, q)

◮ Informally: there is no other strategy such that both Alice and Bob

get a better payoff.

◮ Every game has at least one Pareto optimum

Example

(2, 1) (0, 0) (0, 0) (1, 2)

  • ,

(2, −3) (−1, 1) (0, 0) (−2, 2)

  • Artem Kaznatcheev (McGill University)

Evolutionary game theory and cognition November 15, 2012 10 / 24

slide-28
SLIDE 28

Question for you!

◮ Can a rational agent be compassionate? Is understanding the indirect

benefits your actions produce essential for compassion?

Artem Kaznatcheev (McGill University) Evolutionary game theory and cognition November 15, 2012 11 / 24

slide-29
SLIDE 29

Cognitive demands of rationality

◮ Alice needs to be aware of her own utility function

Artem Kaznatcheev (McGill University) Evolutionary game theory and cognition November 15, 2012 12 / 24

slide-30
SLIDE 30

Cognitive demands of rationality

◮ Alice needs to be aware of her own utility function ◮ To check if she is currently in Nash equilibrium (at least from her

perspective) Alice needs to be able to simulate the game in her mind (thus she must understand the interaction)

Artem Kaznatcheev (McGill University) Evolutionary game theory and cognition November 15, 2012 12 / 24

slide-31
SLIDE 31

Cognitive demands of rationality

◮ Alice needs to be aware of her own utility function ◮ To check if she is currently in Nash equilibrium (at least from her

perspective) Alice needs to be able to simulate the game in her mind (thus she must understand the interaction)

◮ To find a Nash equilibrium Alice needs to be able to simulate the

game and she must be able to place herself in Bob’s shoes.

Artem Kaznatcheev (McGill University) Evolutionary game theory and cognition November 15, 2012 12 / 24

slide-32
SLIDE 32

Cognitive demands of rationality

◮ Alice needs to be aware of her own utility function ◮ To check if she is currently in Nash equilibrium (at least from her

perspective) Alice needs to be able to simulate the game in her mind (thus she must understand the interaction)

◮ To find a Nash equilibrium Alice needs to be able to simulate the

game and she must be able to place herself in Bob’s shoes.

◮ Do we even expect humans to be able to do all of this?

Artem Kaznatcheev (McGill University) Evolutionary game theory and cognition November 15, 2012 12 / 24

slide-33
SLIDE 33

Cognitive demands of rationality

◮ Alice needs to be aware of her own utility function ◮ To check if she is currently in Nash equilibrium (at least from her

perspective) Alice needs to be able to simulate the game in her mind (thus she must understand the interaction)

◮ To find a Nash equilibrium Alice needs to be able to simulate the

game and she must be able to place herself in Bob’s shoes.

◮ Do we even expect humans to be able to do all of this?

◮ For the CS/math students: computers can’t even do this, it is

PPAD-complete for Nash eq., and NP-complete for max social welfare Nash Eq.

Artem Kaznatcheev (McGill University) Evolutionary game theory and cognition November 15, 2012 12 / 24

slide-34
SLIDE 34

Cognitive demands of rationality

◮ Alice needs to be aware of her own utility function ◮ To check if she is currently in Nash equilibrium (at least from her

perspective) Alice needs to be able to simulate the game in her mind (thus she must understand the interaction)

◮ To find a Nash equilibrium Alice needs to be able to simulate the

game and she must be able to place herself in Bob’s shoes.

◮ Do we even expect humans to be able to do all of this?

◮ For the CS/math students: computers can’t even do this, it is

PPAD-complete for Nash eq., and NP-complete for max social welfare Nash Eq.

◮ Let’s bound rationality and see what happens!

Artem Kaznatcheev (McGill University) Evolutionary game theory and cognition November 15, 2012 12 / 24

slide-35
SLIDE 35

Question for you!

◮ What simplifying assumptions does evolutionary game theory make

when modeling agents? Are these assumptions reasonable?

Artem Kaznatcheev (McGill University) Evolutionary game theory and cognition November 15, 2012 13 / 24

slide-36
SLIDE 36

Evolutionary game theory

◮ Strategy is a genetic trait and immutable by the agent. ◮ All cognition is stripped away

Artem Kaznatcheev (McGill University) Evolutionary game theory and cognition November 15, 2012 14 / 24

slide-37
SLIDE 37

Evolutionary game theory

◮ Strategy is a genetic trait and immutable by the agent. ◮ All cognition is stripped away ◮ Game payoffs change the fitness of the agent. ◮ Agents reproductive rate increases with higher fitness.

Artem Kaznatcheev (McGill University) Evolutionary game theory and cognition November 15, 2012 14 / 24

slide-38
SLIDE 38

Evolutionary game theory

◮ Strategy is a genetic trait and immutable by the agent. ◮ All cognition is stripped away ◮ Game payoffs change the fitness of the agent. ◮ Agents reproductive rate increases with higher fitness. ◮ Simplest model of biological evolution. ◮ Also applicable outside of biology.

Artem Kaznatcheev (McGill University) Evolutionary game theory and cognition November 15, 2012 14 / 24

slide-39
SLIDE 39

Evolutionary game theory

◮ Strategy is a genetic trait and immutable by the agent. ◮ All cognition is stripped away ◮ Game payoffs change the fitness of the agent. ◮ Agents reproductive rate increases with higher fitness. ◮ Simplest model of biological evolution. ◮ Also applicable outside of biology. ◮ What happens to rationality?

Artem Kaznatcheev (McGill University) Evolutionary game theory and cognition November 15, 2012 14 / 24

slide-40
SLIDE 40

Evolutionary stable strategy

Definition

A strategy s is an evolutionary stable strategy for a game G if for all other strategies r we have (a) fst(G(s, s)) > fst(G(r, s)), or (b) fst(G(s, s)) = fst(G(r, s)) and fst(G(s, r)) > fst(G(r, r)).

Artem Kaznatcheev (McGill University) Evolutionary game theory and cognition November 15, 2012 15 / 24

slide-41
SLIDE 41

Evolutionary stable strategy

Definition

A strategy s is an evolutionary stable strategy for a game G if for all other strategies r we have (a) fst(G(s, s)) > fst(G(r, s)), or (b) fst(G(s, s)) = fst(G(r, s)) and fst(G(s, r)) > fst(G(r, r)).

◮ Consider a population all with strategy s, a mutant with strategy r

can invade the population only if one of the following conditions holds:

Artem Kaznatcheev (McGill University) Evolutionary game theory and cognition November 15, 2012 15 / 24

slide-42
SLIDE 42

Evolutionary stable strategy

Definition

A strategy s is an evolutionary stable strategy for a game G if for all other strategies r we have (a) fst(G(s, s)) > fst(G(r, s)), or (b) fst(G(s, s)) = fst(G(r, s)) and fst(G(s, r)) > fst(G(r, r)).

◮ Consider a population all with strategy s, a mutant with strategy r

can invade the population only if one of the following conditions holds:

◮ r has a higher fitness than s in a population of all s. Artem Kaznatcheev (McGill University) Evolutionary game theory and cognition November 15, 2012 15 / 24

slide-43
SLIDE 43

Evolutionary stable strategy

Definition

A strategy s is an evolutionary stable strategy for a game G if for all other strategies r we have (a) fst(G(s, s)) > fst(G(r, s)), or (b) fst(G(s, s)) = fst(G(r, s)) and fst(G(s, r)) > fst(G(r, r)).

◮ Consider a population all with strategy s, a mutant with strategy r

can invade the population only if one of the following conditions holds:

◮ r has a higher fitness than s in a population of all s. ◮ r has the same fitness when interacting with s and the same or greater

fitness when interacting with other r.

Artem Kaznatcheev (McGill University) Evolutionary game theory and cognition November 15, 2012 15 / 24

slide-44
SLIDE 44

Evolutionary stable strategy

Definition

A strategy s is an evolutionary stable strategy for a game G if for all other strategies r we have (a) fst(G(s, s)) > fst(G(r, s)), or (b) fst(G(s, s)) = fst(G(r, s)) and fst(G(s, r)) > fst(G(r, r)).

◮ Consider a population all with strategy s, a mutant with strategy r

can invade the population only if one of the following conditions holds:

◮ r has a higher fitness than s in a population of all s. ◮ r has the same fitness when interacting with s and the same or greater

fitness when interacting with other r.

◮ Compare this to the Nash equilibrium conditions.

Artem Kaznatcheev (McGill University) Evolutionary game theory and cognition November 15, 2012 15 / 24

slide-45
SLIDE 45

ESS vs. Nash

Definition

A strategy s is an evolutionary stable strategy for a game G if for all other strategies r we have (a) fst(G(s, s)) > fst(G(r, s)), or (b) fst(G(s, s)) = fst(G(r, s)) and fst(G(s, r)) > fst(G(r, r)).

Definition

A strategy s is a Nash equilibrium strategy of a game G if for all other strategies r we have (a) fst(G(s, s)) ≥ fst(G(r, s)) and (b) snd(G(s, s)) ≥ snd(G(s, r)).

Artem Kaznatcheev (McGill University) Evolutionary game theory and cognition November 15, 2012 16 / 24

slide-46
SLIDE 46

ESS vs. Nash

Definition

A strategy s is an evolutionary stable strategy for a game G if for all other strategies r we have (a) fst(G(s, s)) > fst(G(r, s)), or (b) fst(G(s, s)) = fst(G(r, s)) and fst(G(s, r)) > fst(G(r, r)).

Definition

A strategy s is a Nash equilibrium strategy of a game G if for all other strategies r we have (a) fst(G(s, s)) ≥ fst(G(r, s)) and (b) snd(G(s, s)) ≥ snd(G(s, r)).

◮ Most evolutionary games are symmetric games, so

fst(G(r, s)) = snd(G(s, r)) and fst(G(s, s)) = snd(G(s, s)).

Artem Kaznatcheev (McGill University) Evolutionary game theory and cognition November 15, 2012 16 / 24

slide-47
SLIDE 47

ESS vs. Nash

Definition

A strategy s is an evolutionary stable strategy for a game G if for all other strategies r we have (a) fst(G(s, s)) > fst(G(r, s)), or (b) fst(G(s, s)) = fst(G(r, s)) and fst(G(s, r)) > fst(G(r, r)).

Definition

A strategy s is a Nash equilibrium strategy of a game G if for all other strategies r we have (a) fst(G(s, s)) ≥ fst(G(r, s)) and (b) snd(G(s, s)) ≥ snd(G(s, r)).

◮ Most evolutionary games are symmetric games, so

fst(G(r, s)) = snd(G(s, r)) and fst(G(s, s)) = snd(G(s, s)).

◮ The conditions are almost identical: we can think of the evolutionary

process as a rational process (entity?)!.

Artem Kaznatcheev (McGill University) Evolutionary game theory and cognition November 15, 2012 16 / 24

slide-48
SLIDE 48

Question for you!

◮ Can compassion or cooperation evolve in an inviscid environment?

Artem Kaznatcheev (McGill University) Evolutionary game theory and cognition November 15, 2012 17 / 24

slide-49
SLIDE 49

Wait a second: what about cooperation?

◮ The ESS predicts mutual defection in the Prisoner’s dilemma, but we

  • bserve cooperation through out nature.

Artem Kaznatcheev (McGill University) Evolutionary game theory and cognition November 15, 2012 18 / 24

slide-50
SLIDE 50

Wait a second: what about cooperation?

◮ The ESS predicts mutual defection in the Prisoner’s dilemma, but we

  • bserve cooperation through out nature.

◮ The assumptions of the ESS:

Artem Kaznatcheev (McGill University) Evolutionary game theory and cognition November 15, 2012 18 / 24

slide-51
SLIDE 51

Wait a second: what about cooperation?

◮ The ESS predicts mutual defection in the Prisoner’s dilemma, but we

  • bserve cooperation through out nature.

◮ The assumptions of the ESS:

◮ Random interactions (inviscid population) Artem Kaznatcheev (McGill University) Evolutionary game theory and cognition November 15, 2012 18 / 24

slide-52
SLIDE 52

Wait a second: what about cooperation?

◮ The ESS predicts mutual defection in the Prisoner’s dilemma, but we

  • bserve cooperation through out nature.

◮ The assumptions of the ESS:

◮ Random interactions (inviscid population) ◮ No repeated interactions Artem Kaznatcheev (McGill University) Evolutionary game theory and cognition November 15, 2012 18 / 24

slide-53
SLIDE 53

Wait a second: what about cooperation?

◮ The ESS predicts mutual defection in the Prisoner’s dilemma, but we

  • bserve cooperation through out nature.

◮ The assumptions of the ESS:

◮ Random interactions (inviscid population) ◮ No repeated interactions ◮ Zero cognition in individual agents Artem Kaznatcheev (McGill University) Evolutionary game theory and cognition November 15, 2012 18 / 24

slide-54
SLIDE 54

Wait a second: what about cooperation?

◮ The ESS predicts mutual defection in the Prisoner’s dilemma, but we

  • bserve cooperation through out nature.

◮ The assumptions of the ESS:

◮ Random interactions (inviscid population) ◮ No repeated interactions ◮ Zero cognition in individual agents

◮ Various augmentations of the model create fascinating results, among

them: cooperation.

Artem Kaznatcheev (McGill University) Evolutionary game theory and cognition November 15, 2012 18 / 24

slide-55
SLIDE 55

Question for you!

◮ What is reciprocal altruism, direct reciprocity and indirect reciprocity?

Artem Kaznatcheev (McGill University) Evolutionary game theory and cognition November 15, 2012 19 / 24

slide-56
SLIDE 56

Question for you!

◮ What is reciprocal altruism, direct reciprocity and indirect reciprocity? ◮ What is kin selection? What is green-beard effect or ethnocentrism?

How do you think kin selection could be related to the green-beard effect or ethnocentrism?

Artem Kaznatcheev (McGill University) Evolutionary game theory and cognition November 15, 2012 19 / 24

slide-57
SLIDE 57

Cognitively relevant augmentations

◮ Direct reciprocity (reciprocal altruism): the ability to remember

previous interactions

◮ Indirect reciprocity: the ability to track social constructs like

reputation

Artem Kaznatcheev (McGill University) Evolutionary game theory and cognition November 15, 2012 20 / 24

slide-58
SLIDE 58

Cognitively relevant augmentations

◮ Direct reciprocity (reciprocal altruism): the ability to remember

previous interactions

◮ Indirect reciprocity: the ability to track social constructs like

reputation

◮ Kin selection: the ability to recognize your children, siblings and

parents

◮ Tag-based conditional strategies

Artem Kaznatcheev (McGill University) Evolutionary game theory and cognition November 15, 2012 20 / 24

slide-59
SLIDE 59

Ethnocentrism in spatial models

Artem Kaznatcheev (McGill University) Evolutionary game theory and cognition November 15, 2012 21 / 24

slide-60
SLIDE 60

Ethnocentrism in spatial models

Artem Kaznatcheev (McGill University) Evolutionary game theory and cognition November 15, 2012 21 / 24

slide-61
SLIDE 61

Ethnocentrism in spatial models

Artem Kaznatcheev (McGill University) Evolutionary game theory and cognition November 15, 2012 21 / 24

slide-62
SLIDE 62

Ethnocentrism in spatial models

Artem Kaznatcheev (McGill University) Evolutionary game theory and cognition November 15, 2012 21 / 24

slide-63
SLIDE 63

Ethnocentrism in spatial models

Artem Kaznatcheev (McGill University) Evolutionary game theory and cognition November 15, 2012 21 / 24

slide-64
SLIDE 64

Ethnocentrism in spatial models

Artem Kaznatcheev (McGill University) Evolutionary game theory and cognition November 15, 2012 21 / 24

slide-65
SLIDE 65

Ethnocentrism in spatial models

Artem Kaznatcheev (McGill University) Evolutionary game theory and cognition November 15, 2012 21 / 24

slide-66
SLIDE 66

Ethnocentrism in spatial models

Artem Kaznatcheev (McGill University) Evolutionary game theory and cognition November 15, 2012 21 / 24

slide-67
SLIDE 67

Cognitive cost

Artem Kaznatcheev (McGill University) Evolutionary game theory and cognition November 15, 2012 22 / 24

slide-68
SLIDE 68

Cognitive cost

Artem Kaznatcheev (McGill University) Evolutionary game theory and cognition November 15, 2012 22 / 24

slide-69
SLIDE 69

Cognitive cost

Artem Kaznatcheev (McGill University) Evolutionary game theory and cognition November 15, 2012 22 / 24

slide-70
SLIDE 70

Cognitive cost

Associate a cost k with this extra cognition.

Artem Kaznatcheev (McGill University) Evolutionary game theory and cognition November 15, 2012 21 / 24

slide-71
SLIDE 71

Cognitive cost

Artem Kaznatcheev (McGill University) Evolutionary game theory and cognition November 15, 2012 21 / 24

slide-72
SLIDE 72

Cognitive cost

Artem Kaznatcheev (McGill University) Evolutionary game theory and cognition November 15, 2012 21 / 24

slide-73
SLIDE 73

Cognitive cost

Artem Kaznatcheev (McGill University) Evolutionary game theory and cognition November 15, 2012 21 / 24

slide-74
SLIDE 74

Cognitive cost

Artem Kaznatcheev (McGill University) Evolutionary game theory and cognition November 15, 2012 21 / 24

slide-75
SLIDE 75

Can I learn more?

Artem Kaznatcheev (McGill University) Evolutionary game theory and cognition November 15, 2012 22 / 24

slide-76
SLIDE 76

Can I learn more?

  • 1. Evolution of ethnocentrism:

◮ T.R. Shultz, M. Hartshorn, and AK. [2009] ”Why is ethnocentrism

more common than humanitarianism?” Proceedings of the 31st annual conference of the cognitive science society.

◮ AK, and T.R. Shultz. [2011] ”Ethnocentrism Maintains Cooperation,

but Keeping One’s Children Close Fuels It.” Proceedings of the 33rd annual conference of the cognitive science society.

Artem Kaznatcheev (McGill University) Evolutionary game theory and cognition November 15, 2012 22 / 24

slide-77
SLIDE 77

Can I learn more?

  • 1. Evolution of ethnocentrism:

◮ T.R. Shultz, M. Hartshorn, and AK. [2009] ”Why is ethnocentrism

more common than humanitarianism?” Proceedings of the 31st annual conference of the cognitive science society.

◮ AK, and T.R. Shultz. [2011] ”Ethnocentrism Maintains Cooperation,

but Keeping One’s Children Close Fuels It.” Proceedings of the 33rd annual conference of the cognitive science society.

  • 2. Cognitive cost of ethnocentrism:

◮ AK. [2010] ”The cognitive cost of ethnocentrism.” Proceedings of the

32nd annual conference of the cognitive science society.

Artem Kaznatcheev (McGill University) Evolutionary game theory and cognition November 15, 2012 22 / 24

slide-78
SLIDE 78

Can I learn more?

  • 1. Evolution of ethnocentrism:

◮ T.R. Shultz, M. Hartshorn, and AK. [2009] ”Why is ethnocentrism

more common than humanitarianism?” Proceedings of the 31st annual conference of the cognitive science society.

◮ AK, and T.R. Shultz. [2011] ”Ethnocentrism Maintains Cooperation,

but Keeping One’s Children Close Fuels It.” Proceedings of the 33rd annual conference of the cognitive science society.

  • 2. Cognitive cost of ethnocentrism:

◮ AK. [2010] ”The cognitive cost of ethnocentrism.” Proceedings of the

32nd annual conference of the cognitive science society.

  • 3. General work on EGT:

◮ M.A. Nowak [2006] ”Evolutionary Dynamics”. Reading suggestions:

http://egtheory.wordpress.com/2011/09/05/ nowak-evolutionary-dynamics/

◮ Selected reading from the literature:

http://egtheory.wordpress.com/2011/09/01/previously-rea/

Artem Kaznatcheev (McGill University) Evolutionary game theory and cognition November 15, 2012 22 / 24

slide-79
SLIDE 79

Can I get involved?

The literature is pretty extensive, it is best to seek guidance when picking a project.

Artem Kaznatcheev (McGill University) Evolutionary game theory and cognition November 15, 2012 23 / 24

slide-80
SLIDE 80

Can I get involved?

The literature is pretty extensive, it is best to seek guidance when picking a project. The evolutionary games group blog is one such resource:

Artem Kaznatcheev (McGill University) Evolutionary game theory and cognition November 15, 2012 23 / 24

slide-81
SLIDE 81

Can I get involved?

The literature is pretty extensive, it is best to seek guidance when picking a project. The evolutionary games group blog is one such resource:

  • 1. Evolution of perception and deception

http://egtheory.wordpress.com/2011/09/19/ perception-deception/

  • 2. Ethnocentrism with probabilistic strategies

http://egtheory.wordpress.com/2011/09/26/ probabilistic-strategies/

  • 3. Cognitive cost of agency

http://egtheory.wordpress.com/2011/10/03/ cognitive-cost-of-agency/

  • 4. Julian Xue’s Irreversible evolution

http://egtheory.wordpress.com/2011/10/06/ irreversible-evolution/

Artem Kaznatcheev (McGill University) Evolutionary game theory and cognition November 15, 2012 23 / 24

slide-82
SLIDE 82

Thank you!

For more info feel free to contact me at: artem.kaznatcheev@mail.mcgill.ca

Artem Kaznatcheev (McGill University) Evolutionary game theory and cognition November 15, 2012 24 / 24

slide-83
SLIDE 83

Thank you!

For more info feel free to contact me at: artem.kaznatcheev@mail.mcgill.ca Some fun resources:

  • 1. Robert Wright: ”The evolution of compassion”

http://www.ted.com/talks/lang/eng/robert_wright_the_ evolution_of_compassion.html

  • 2. Howard Rheingold: ”On collaboration”

http://www.ted.com/talks/lang/eng/howard_rheingold_on_ collaboration.html

  • 3. Jonathan Haidt: ”On the moral roots of liberals and conservatives”

http://www.ted.com/talks/jonathan_haidt_on_the_moral_ mind.html

  • 4. Artem Kaznatcheev: ”Evolving Cooperation”

http://www.youtube.com/watch?v=bRuE3oP-JT8

  • 5. Stanford Encyclopedia of Philosophy: ”Evolutionary Game Theory”

http://plato.stanford.edu/entries/game-evolutionary/

Artem Kaznatcheev (McGill University) Evolutionary game theory and cognition November 15, 2012 24 / 24