Chunking as the result of an efficiency computation trade-off

被引:55
|
作者
Ramkumar, Pavan [1 ,2 ]
Acuna, Daniel E. [2 ,3 ]
Berniker, Max [1 ,4 ]
Grafton, Scott T. [5 ]
Turner, Robert S. [6 ,7 ]
Kording, Konrad P. [1 ,2 ]
机构
[1] Northwestern Univ, Dept Phys Med & Rehabil, Chicago, IL 60611 USA
[2] Rehabil Inst Chicago, Chicago, IL 60611 USA
[3] Syracuse Univ, Sch Informat Studies, Syracuse, NY 13244 USA
[4] Univ Illinois, Dept Mech & Ind Engn, Chicago, IL 60607 USA
[5] Univ Calif Santa Barbara, Dept Psychol & Brain Sci, Santa Barbara, CA 93106 USA
[6] Univ Pittsburgh, Dept Neurobiol, Pittsburgh, PA 15213 USA
[7] Univ Pittsburgh, Syst Neurosci Inst, Pittsburgh, PA 15213 USA
来源
NATURE COMMUNICATIONS | 2016年 / 7卷
关键词
SEQUENCE PRODUCTION TASK; PARKINSONS-DISEASE; BASAL GANGLIA; ARM MOVEMENTS; HUNTINGTONS-DISEASE; MOTIVATION; HABITS; BRAIN;
D O I
10.1038/ncomms12176
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
How to move efficiently is an optimal control problem, whose computational complexity grows exponentially with the horizon of the planned trajectory. Breaking a compound movement into a series of chunks, each planned over a shorter horizon can thus reduce the overall computational complexity and associated costs while limiting the achievable efficiency. This trade-off suggests a cost-effective learning strategy: to learn new movements we should start with many short chunks (to limit the cost of computation). As practice reduces the impediments to more complex computation, the chunking structure should evolve to allow progressively more efficient movements (to maximize efficiency). Here we show that monkeys learning a reaching sequence over an extended period of time adopt this strategy by performing movements that can be described as locally optimal trajectories. Chunking can thus be understood as a cost-effective strategy for producing and learning efficient movements.
引用
收藏
页数:11
相关论文
共 50 条
  • [1] Chunking as the result of an efficiency computation trade-off
    Pavan Ramkumar
    Daniel E. Acuna
    Max Berniker
    Scott T. Grafton
    Robert S. Turner
    Konrad P. Kording
    [J]. Nature Communications, 7
  • [2] A trade-off result for preference revelation
    Campbell, DE
    Kelly, JS
    [J]. JOURNAL OF MATHEMATICAL ECONOMICS, 2000, 34 (01) : 129 - 141
  • [3] On the efficiency and equity trade-off
    Correira, IH
    [J]. JOURNAL OF MONETARY ECONOMICS, 1999, 44 (03) : 581 - 603
  • [4] EXAMPLE OF INFORMATION AND COMPUTATION RESOURCE TRADE-OFF
    DALEY, RP
    [J]. JOURNAL OF THE ACM, 1973, 20 (04) : 687 - 695
  • [5] On the Efficiency-Fairness Trade-off
    Bertsimas, Dimitris
    Farias, Vivek F.
    Trichakis, Nikolaos
    [J]. MANAGEMENT SCIENCE, 2012, 58 (12) : 2234 - 2250
  • [6] THE TRADE-OFF BETWEEN EQUALITY AND EFFICIENCY
    BROWNING, EK
    JOHNSON, WR
    [J]. JOURNAL OF POLITICAL ECONOMY, 1984, 92 (02) : 175 - 203
  • [7] On the Computation/Memory Trade-Off in Software Defined Radios
    Pellegrini, Vincenzo
    Di Dio, Mario
    Rose, Luca
    Luise, Marco
    [J]. 2010 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE GLOBECOM 2010, 2010,
  • [8] The equity-efficiency trade-off reconsidered
    Tillmann, G
    [J]. SOCIAL CHOICE AND WELFARE, 2005, 24 (01) : 63 - 81
  • [9] The efficiency/security trade-off in criminal networks
    Morselli, Carlo
    Giguere, Cynthia
    Petit, Katia
    [J]. SOCIAL NETWORKS, 2007, 29 (01) : 143 - 153
  • [10] QALYS AND THE EQUITY-EFFICIENCY TRADE-OFF
    WAGSTAFF, A
    [J]. JOURNAL OF HEALTH ECONOMICS, 1991, 10 (01) : 21 - 41