one critic, two actors, one decision

38

Upload: nicolas-rougier

Post on 09-Jan-2017

32 views

Category:

Science


2 download

TRANSCRIPT

Page 1: One critic, two actors, one decision
Page 2: One critic, two actors, one decision

one critic for two actorsNicolas Rougier, INRIA

Robotics & Neurosciences, Bordeaux, 2016

staRring CEREBRAL CORTEX, BASAL GANGLIA & THALAMUS SPECIAL GUEST HEBBIAN LEARNING, REINFORCEMENT LEARNING & COVERT LEARNING

IN COOPERATION WITH THOMAS BORAUD, DAISUKE KASE, CAMILLE PIRON & MEROPI TOPALIDOU http://www.labri.fr/perso/nrougier/

PLAYING november 17th, 2016

Page 3: One critic, two actors, one decision

(1) the reasonable sort, whereby we accede to rational arguments (2) the sort that is triggered by external circumstances, such as overhearing a rumor; (3) the sort that is prompted by our submission to something within ourselves, such as a habit formed by past actions; (4) the sort that results from a sudden change of mood such as might be caused by a feeling of grief; and (5) the rare sort that is a consequence of our own voluntary choice, which will be identified as the “will to believe.” 

William James, 1890

Decision making

Page 4: One critic, two actors, one decision

(1) the reasonable sort, whereby we accede to rational arguments (2) the sort that is triggered by external circumstances, such as overhearing a rumor; (3) the sort that is prompted by our submission to something within ourselves, such as a habit formed by past actions; (4) the sort that results from a sudden change of mood such as might be caused by a feeling of grief; and (5) the rare sort that is a consequence of our own voluntary choice, which will be identified as the “will to believe.” 

William James, 1890

The transition from reflex action to volitional is not abrupt and sharp. Familiar instances of individual acquisition of motor coordination are furnished by the cases in which short, simple movements, whether reflex or not, are by practice under volition combined into new sequences and become in time habitual in the sense that though able to be directed they no longer require concentration of attention upon them for their execution.

Charles Sherrington, 1906

Decision making

Page 5: One critic, two actors, one decision

(1) the reasonable sort, whereby we accede to rational arguments (2) the sort that is triggered by external circumstances, such as overhearing a rumor; (3) the sort that is prompted by our submission to something within ourselves, such as a habit formed by past actions; (4) the sort that results from a sudden change of mood such as might be caused by a feeling of grief; and (5) the rare sort that is a consequence of our own voluntary choice, which will be identified as the “will to believe.” 

William James, 1890

The transition from reflex action to volitional is not abrupt and sharp. Familiar instances of individual acquisition of motor coordination are furnished by the cases in which short, simple movements, whether reflex or not, are by practice under volition combined into new sequences and become in time habitual in the sense that though able to be directed they no longer require concentration of attention upon them for their execution.

Charles Sherrington, 1906

CN

+

+

+

+

+

P

Brain stem structures (e.g., superior colliculus, PPN)

prpc

VTA

––

+

Prefrontalcortex

Premotor cortexMotorcortex

Parieto-temporo-occipitalcortex

Hippocampus

Thalamus

Globuspallidus

Striatum

Cerebellum

Amygdala

Subthalamicnucleus

Ventralpallidum

Nucleus

accumbens

Substantia nigra

Claustrum

Decision making

Page 6: One critic, two actors, one decision

Brain is optional • Decision-making without a brain: how an amoeboid organism solves the two-armed bandit (2016)

Chris R. Reid, Hannelore MacDonald, Richard P. Mann, James A. R. Marshall, Tanya Latty, Simon Garnier

• Habituation in non-neural organisms: Evidence from slime moulds (2016)Romain P. Boisseau, David Vogel & Audrey Dussutour

• A two-neuron system for adaptive goal-directed decision-making in Lymnaea (2016)Crossley M., Staras K., Kemenes G.

• Functional organization and adaptability of a decision-making network in Aplysia (2012)Nargeot R., Simmers J.

• Neuronal microcircuits for decision making in C. Elegans (2012)Faumont S., Lindsay T.H., Lockery, S. R.

• Decision-making in soccer game: a developmental perspective (2005)Rulence-Pâquesa P., Frucharta E., Drub V., Mullet E.

Decision making

Page 7: One critic, two actors, one decision

Rougier & Hutt, 2012 A dual particle system (degenerated neural field) whose initial state governs final state.

dx/dt = α(1 − x) + (x − y)(1 − x), x > 0 dy/dt = α(1 − y) + (y − x)(1 − y), y > 0

Noise (i.e. initial position) induces symmetry breaking and final decision.

The executive decision maker Brazil, Terry Gilliam, 1985

Decision making

Page 8: One critic, two actors, one decision

The habit factor

Page 9: One critic, two actors, one decision

The habit factor

A tentative definition Yin and Knowlton (2006), Graybiel (2008), Seger and Spiering (2011)

• Elicited by a particular context or stimulus→ stimulus-response as opposed to action-outcome

• Acquired via experience → require extensive training or repetition

• Performed automatically→ the mere presence of the stimulus induces the response

• Resistant to outcome devaluation → disengagement from the goal

• Performed unconsciously→ without “thinking” about it

XKCD #242

Page 10: One critic, two actors, one decision

A simple question

Action-outcome then stimulus-response?Action-outcome comes first until being transformed into stimulus-response

Action-outcome versus stimulus-response?Both processes are present and compete for expression

Action-outcome with stimulus-response?Final decision is a mix of both processes

Action-outcome and stimulus-response?Processes cooperate and influence each other, always

Page 11: One critic, two actors, one decision

CN

+

+

+

+

+

P

Brain stem structures (e.g., superior colliculus, PPN)

prpc

VTA

––

+

Prefrontalcortex

Premotor cortexMotorcortex

Parieto-temporo-occipitalcortex

Hippocampus

Thalamus

Globuspallidus

Striatum

Cerebellum

Amygdala

Subthalamicnucleus

Ventralpallidum

Nucleus

accumbens

Substantia nigra

Claustrum

Cortex (CTX) • Posterior• Motor / Premotor• Prefrontal

Thalamus (THL)Amygdala (AMY) Striatum (STR)

• Caudate• Putamen• Nucleus Accumbens

Subthalamic Nucleus (STN)Globus Pallidus

• Internal (GPi)• External (GPe)

Subtantia Nigra • pars Compacta (SNc)• pars Reticulata (SNr)

Main structures

Page 12: One critic, two actors, one decision

Functional pathways

C

o

rt

e

x

MotorCognitive

Limbic

Cerebellum

Brainstem

SpinalC

ord

Body

T

h

a

l

am

u

s

Lim

bic

Motor

S

t

r

i

at

u

m

Lim

bic

Cognitive

Motor

G

P

i

/

S

N

r

Limbic

Motor

SNc

Dopamine

G

P

e

Motor

Limbic

S

T

N

Motor

Limbic

Directpath

way

D1 D2

Indirectpath

way

Hyperdirectpa

thwa

y

Direct pathway (go pathway) CTX → STR → GPi/SNr → THL → CTX

Indirect pathway (no go pathway) CTX → STR → GPe → GPi/SNr → THL → CTX → STN → THL → CTX

Hyperdirect pathway (stop pathway)CTX → STN → GPi/SNr → THL → CTX

Page 13: One critic, two actors, one decision

Segregated loops

Page 14: One critic, two actors, one decision

Dopamine as RPE

Sutton & Barto, 1998 Schulz et al., 1997

Page 15: One critic, two actors, one decision

Stimulus

Strongest

Action

GoalSystem

HabitSystem

“A broad range of neural and behavioral data suggests that the brain contains multiple systems for behavioral choice, including one associated with prefrontal cortex and another with dorsolateral striatum. However, such a surfeit of control raises an additional choice problem: how to arbitrate between the systems when they disagree. Here, we consider dual-action choice systems from a normative perspective, using the computational theory of reinforcement learning. We identify a key trade-off pitting computational simplicity against the flexible and statistically efficient use of experience. The trade-off is realized in a competition between the dorsolateral striatal and prefrontal systems…”

Daw et al. (2005)

Page 16: One critic, two actors, one decision

Stimulus

Action

GoalSystem

HabitSystem

Dezfouli et al. (2013)

“… Model-based reinforcement learning (RL) has been argued to underlie the goal-directed process; however, the way in which it interacts with habits and the structure of the habitual process has remained unclear. According to a flat architecture, the habitual process corresponds to model-free RL, and its interaction with the goal-directed process is coordinated by an external arbitration mechanism. Alternatively, the interaction between these systems has recently been argued to be hierarchical, such that the formation of action sequences underlies habit learning and a goal-directed process selects between goal-directed actions and habitual sequences of actions to reach the goal…”

Action

(explicit) Selection

Page 17: One critic, two actors, one decision

Stimulus

Fastest

Action

GoalSystem

HabitSystem

Ashby et al. (2007)

“… The model assumes 2 neural pathways from sensory association cortex to the premotor area that mediates response selection. A longer and slower path projects to the premotor area via the striatum, globus pallidus, and thalamus. A faster, purely cortical path projects directly to the premotor area. The model assumes that the subcortical path has greater neural plasticity because of a dopamine-mediated learning signal from the substantia nigra. In contrast, the cortical-cortical path learns more slowly via (dopamine independent) Hebbian learning…”

Page 18: One critic, two actors, one decision

Stimulus

HabitSystem

GoalSystem

“… Said differently, we managed to explicitly dissociate reinforcement learning from Hebbian learning and demonstrated covert learning inside the basal ganglia. These results suggest that a behavioral decision results from both the cooperation (acquisition) and competition (expression) of two distinct but entangled memory systems, the goal-directed system and the habit system that may represent the two ends of the same graded phenomenon.

Action

Cooperation

“Slow”Competition

Piron et al. (2016)

Page 19: One critic, two actors, one decision

→ Humans → Monkeys → Rodents → Birds (Krebs et al. 1978) → Fish (Thomas et al. 1985) → Bees (Keasar et al. 2002) → Slime mould (Reid et al. 2016) → Photon (Naruse et al. 2015)

Saline or muscimol injection into the internal part ofthe Globus Pallidus (GPi)

15 minutes before session

Cue presentation

(1.0 - 1.5 second)

Trial Start

(0.5 - 1.5 second)

Decision(1.0 - 1.5 second)

Go Signal

Reward

Up

Down

Left

Right

Reward (juice) deliveredaccording to the rewardprobability associated

with the chosen stimulus

Control

P=0.75

P=0.25

Two-armed bandit

Page 20: One critic, two actors, one decision

Two-armed banditTrial start Cue presentation Go signal Decision Reward Trial stop

0.5s - 1.5s 1.0s - 1.5s 1.0s - 1.5s Time

Nov

elC

ondi

tion

… P = 0.75

… P = 0.25

Novel cues

Hab

itual

Con

ditio

n

P = 0.75

P = 0.25

Habitual cues

Reve

rse

Con

ditio

n

P = 0.00

P = 0.33

P = 0.66

P = 1.00

Reversed cues

Stan

dard

Con

ditio

n

P = 1.00

P = 0.66

P = 0.33

P = 0.00

Standard cues

Forc

edC

ondi

tion

P = PX

P = PY

Adjustable cues

Page 21: One critic, two actors, one decision

Leblois et al. (2006)

TOPALIDOU et al. (2015)

(200 LINES of python)

Missing in Action(few lines of C)

GUTHRIE et al. (2013)

DEAD (6000 Lines of Delphi)

PIRON et al. (2016)

Topalidou et al. (in prep)

We redo Science !

escobar et al., 2016 NALLAPU eT AL., 2016 CARREIRE ET AL., 2015

A long series…

Page 22: One critic, two actors, one decision

We redo Science !

ReScience Reproducible science is good. Replicated science is better.

R E S C I E N C E . G I T H U B . I O

OPEN DATA OPEN SOURCE OPEN PEER-REVIEW

OPEN (GREEN) ACCESS

NO “BUZZ” BARRIER

COMMUNITY SUPPORTED 0€ BUDGET

REGISTER AS REVIEWER

AND YOU CAN GAIN

FAME, FORTUNE, SU

CCESS

OR …

A NICE STICKER !

(YES ! A STICKER !)

BENOÎT G. RESCIENCE CHANGED MY LIFE

MEHDI K.

IT REALLY WORKS !

XAVIER H. TOTALLY WORTH IT !

Page 23: One critic, two actors, one decision

A unit is a set of arbitrary values that can vary along time under the influence of other units and learning.

• Distributed → no supervisor

• Asynchronous → no central clock

• Numerical → no symbol

• Adaptative → to learn something We want to make sure that emerging properties are those of the model and not those of the software running the model.

Group Gro

up

Unit

Link

Layer

LinkValu

e

Value

Value

DANA framework

Page 24: One critic, two actors, one decision

StriatumCognitive 4 units

GPiCognitive 4 units

ThalamusCognitive 4 units

STNCognitive 4 units

Cognitive loop

CortexCognitive 4 units

StriatumMotor 4 units

GPiMotor 4 units

ThalamusMotor 4 units

STNMotor 4 units

Motor loop

CortexMotor 4 units

Associative loop

TaskEnvironment

CuePositions

CueIdentities

Substantianigra pars compacta

Substantianigra pars compacta

COMPETITION

RL

HL

dopamine dopamine

reward reward

Lesionsites

RL

HL

CortexAssociative4x4 units

StriatumAssociative4x4 units

EXT EXT EXT EXT COMPETITION

Cortex• Posterior • Motor / Premotor • Prefrontal

ThalamusStriatum (STR)

• Caudate • Putamen • Nucleus Accumbens

Subthalamic Nucleus (STN)Globus Pallidus

• Internal (GPi) • External (GPe)

Subtantia Nigra• pars Compacta (SNc) • pars Reticulata (SNr)

Computational model

Page 25: One critic, two actors, one decision

StriatumCognitive 4 units

GPiCognitive 4 units

ThalamusCognitive 4 units

STNCognitive 4 units

Cognitive loop

CortexCognitive 4 units

StriatumMotor 4 units

GPiMotor 4 units

ThalamusMotor 4 units

STNMotor 4 units

Motor loop

CortexMotor 4 units

Associative loop

TaskEnvironment

CuePositions

CueIdentities

Substantianigra pars compacta

Substantianigra pars compacta

COMPETITION

RL

HL

dopamine dopamine

reward reward

Lesionsites

RL

HL

CortexAssociative4x4 units

StriatumAssociative4x4 units

EXT EXT EXT EXT COMPETITION

Computational model

Dopamine + Reinforcement learning• Cognitive cortex to cognitive striatum • Motor cortex to motor striatum

Lateral Competition + Hebbian learning• Cognitive cortex to associative cortex • Motor cortex to associative cortex

Lesion• Motor GPi to motor thalamus • Cognitive GPi to cognitive thalamus

Page 26: One critic, two actors, one decision

Habit learning

BG Actor

BG Critic

Cortex Actor

Motor Decision

RewardSensory Context

Heb

bian

Lea

rnin

g

Rein

forc

emen

t lea

rnin

g

Page 27: One critic, two actors, one decision

Habit learning

Intact model (GPi On)Faster decision (before learning)

Lesioned model (GPi Off)Slower decision (before learning)

Page 28: One critic, two actors, one decision

Habit learning

Saline / GPi ON Muscimol / GPi OFF

Page 29: One critic, two actors, one decision

Habit learningC

o

rte

x

MotorCognitive

Limbic

Cerebellum

Brainstem

SpinalC

ord

Body

T

h

a

l

am

u

s

Lim

bic

Motor

S

t

r

i

at

u

m

Lim

bic

Cognitive

Motor

G

P

i

/

S

N

r

Limbic

Motor

SNc

Dopamine

G

P

e

Motor

Limbic

S

T

N

Motor

Limbic

Directpath

way

D1 D2

Indirectpath

way

Hyperdirectpa

thwa

y

Saline / GPi ON Muscimol / GPi OFF

Page 30: One critic, two actors, one decision

Covert learning

BG Actor

BG Critic

Cortex Actor

Motor Decision

RewardSensory Context

Heb

bian

Lea

rnin

g

Rein

forc

emen

t lea

rnin

g

Covert learning

Page 31: One critic, two actors, one decision

Covert learningC

o

rte

x

MotorCognitive

Limbic

Cerebellum

Brainstem

SpinalC

ord

Body

T

h

a

l

am

u

s

Lim

bic

Motor

S

t

r

i

at

u

m

Lim

bic

Cognitive

Motor

G

P

i

/

S

N

r

Limbic

Motor

SNc

Dopamine

G

P

e

Motor

Limbic

S

T

N

Motor

Limbic

Directpath

way

D1 D2

Indirectpath

way

Hyperdirectpa

thwa

y

Muscimol / GPi OFF Saline / GPI ON

Page 32: One critic, two actors, one decision

Covert learning

Muscimol / GPi OFF Saline / GPI ON

Page 33: One critic, two actors, one decision

ConclusionHabit acquisition and habit expression → These are two different processes even though they’re entangled → Basal ganglia serves as an implicit supervisor → Habit can be expressed outside BG (at least in the primate)

The critic role of the BG → Basal ganglia serves as a generic critic, for any “actor” → No experimental evidence yet for the role of the cortex → Ongoing experiments to measure RL vs HL influence on behavior

Habits are a graded phenomenon

Goal directed HabitsConsolidation Time XKCD #1066

Page 34: One critic, two actors, one decision

Nicolas Rougier, INRIA Robotics & Neurosciences, Bordeaux, 2016

http://www.labri.fr/perso/nrougier/ PLAYING november 17th, 2016

T. Boraud C. PironM. Topalidou D. kase

Questions ?

Page 35: One critic, two actors, one decision

THINKING, PLEASE WAIT…

Nicolas Rougier, INRIA Robotics & Neurosciences, Bordeaux, 2016

http://www.labri.fr/perso/nrougier/ PLAYING november 17th, 2016

T. Boraud C. PironM. Topalidou D. kase

Page 36: One critic, two actors, one decision

Nicolas Rougier, INRIA Robotics & Neurosciences, Bordeaux, 2016

http://www.labri.fr/perso/nrougier/ PLAYING november 17th, 2016

T. Boraud C. PironM. Topalidou D. kase

Questions ?

Page 37: One critic, two actors, one decision

NOOOOO!!!

Page 38: One critic, two actors, one decision

Nicolas Rougier, INRIA Robotics & Neurosciences, Bordeaux, 2016

http://www.labri.fr/perso/nrougier/ PLAYING november 17th, 2016

T. Boraud C. PironM. Topalidou D. kase

Questions ?