zbMATH — the first resource for mathematics

Examples
Geometry Search for the term Geometry in any field. Queries are case-independent.
Funct* Wildcard queries are specified by * (e.g. functions, functorial, etc.). Otherwise the search is exact.
"Topological group" Phrases (multi-words) should be set in "straight quotation marks".
au: Bourbaki & ti: Algebra Search for author and title. The and-operator & is default and can be omitted.
Chebyshev | Tschebyscheff The or-operator | allows to search for Chebyshev or Tschebyscheff.
"Quasi* map*" py: 1989 The resulting documents have publication year 1989.
so: Eur* J* Mat* Soc* cc: 14 Search for publications in a particular source with a Mathematics Subject Classification code (cc) in 14.
"Partial diff* eq*" ! elliptic The not-operator ! eliminates all results containing the word elliptic.
dt: b & au: Hilbert The document type is set to books; alternatively: j for journal articles, a for book articles.
py: 2000-2015 cc: (94A | 11T) Number ranges are accepted. Terms can be grouped within (parentheses).
la: chinese Find documents in a given language. ISO 639-1 language codes can also be used.

Operators
a & b logic and
a | b logic or
!ab logic not
abc* right wildcard
"ab c" phrase
(ab c) parentheses
Fields
any anywhere an internal document identifier
au author, editor ai internal author identifier
ti title la language
so source ab review, abstract
py publication year rv reviewer
cc MSC code ut uncontrolled term
dt document type (j: journal article; b: book; a: book article)
The dynamics of choice among multiple alternatives. (English) Zbl 1139.91028
Summary: We consider neurally based models for decision-making in the presence of noisy incoming data. The two-alternative forced-choice task has been extensively studied, and in that case it is known that mutually inhibited leaky integrators in which leakage and inhibition balance can closely approximate a drift-diffusion process that is the continuum limit of the optimal sequential probability ratio test (SPRT). Here we study the performance of neural integrators in $n\geq 2$ alternative choice tasks and relate them to a multihypothesis sequential probability ratio test (MSPRT) that is asymptotically optimal in the limit of vanishing error rates. While a simple race model can implement this `max-vs-next’ MSPRT, it requires an additional computational layer, while absolute threshold crossing tests do not require such a layer. Race models with absolute thresholds perform relatively poorly, but we show that a balanced leaky accumulator model with an absolute crossing criterion can approximate a `max-vs-ave’ test that is intermediate in performance between the absolute and max-vs-next tests. We consider free and fixed time response protocols, and show that the resulting mean reaction times under the former and decision times for fixed accuracy under the latter obey versions of Hick’s law in the low error rate range, and we interpret this in terms of information gained. Specifically, we derive relationships of the forms $\log(n-1)$, $\log(n)$, or $\log(n+1)$ depending on error rates, signal-to-noise ratio, and the test itself. We focus on linearized models, but also consider nonlinear effects of neural activities (firing rates) that are bounded below and show how they modify Hick’s law.

MSC:
91E45Measurement and performance (mathematical pychology)
62L10Sequential statistical analysis
62M45Neural nets and related approaches (inference from stochastic processes)
92B20General theory of neural networks (mathematical biology)
WorldCat.org
Full Text: DOI
References:
[1] Abramowitz, M., & Stegun, I. (Eds.), 1984. Handbook of mathematical functions with formulas, graphs, and mathematical tables. Wiley Interscience, New York. · Zbl 0643.33001
[2] Armitage, P.: Sequential analysis with more than two alternative hypotheses, and its relation to discriminant function analysis. Journal of royal statistical society B 12, 137-144 (1950) · Zbl 0038.09502
[3] Baum, C.; Veeravalli, V.: A sequential procedure for multihypothesis testing. IEEE transactions on information theory 40, 1994-2007 (1994) · Zbl 0828.62070
[4] Bogacz, R., Brown, E., Moehlis, J., Holmes, P., & Cohen, J. (2004). The physics of optimal decision making: A formal analysis of performance in two-alternative forced choice tasks. Preprint.
[5] Bogacz, R., Gurney, K. (2005). The brain implements optimal decision making between multiple alternatives. Department of Computer Science, Bristol University. Preprint.
[6] Brown, E., Gao, J., Holmes, P., Bogacz, R., Gilzenrat, M., & Cohen, J. (2005). Simple neural networks that optimize decisions. International Journal of Bifurcation and Chaos, 15 (3), 803 -- 826. · Zbl 1069.92004
[7] Cohen, J.; Dunbar, K.; Mcclelland, J.: On the control of automatic processes: A parallel distributed processing account of the stroop effect. Psychological review 97, 332-361 (1990)
[8] Cohen, J.; Servan-Schreiber, D.; Mcclelland, J.: A parallel distributed processing approach to automaticity. American journal of psychology 105, 239-269 (1992)
[9] David, H.: Order statistics. (1981) · Zbl 0553.62046
[10] Dragalin, V.; Tartakovsky, A.; Veeravalli, V.: Multihypothesis sequential probability ratio tests, part I: Asymptotic optimality. IEEE transactions on information theory 45, 2448-2461 (1999) · Zbl 1131.62313
[11] Dragalin, V.; Tartakovsky, A.; Veeravalli, V.: Multihypothesis sequential probability ratio tests, part II: Accurate asymptotic expansions for the expected sample size. IEEE transactions on information theory 46, 1366-1383 (2000) · Zbl 1059.62581
[12] Eisenberg, B.: Multihypothesis problems. Handbook of sequential analysis (1991)
[13] Gardiner, C.: Handbook of stochastic methods. (2004) · Zbl 1143.60001
[14] Gold, J.; Shadlen, M.: Banburismus and the brain: decoding the relationship between sensory stimuli, decisions, and reward. Neuron 36, 299-308 (2002)
[15] Golubev, G.; Khas’minskii, R.: Sequential testing for several signals in Gaussian white noise. Theory of probability and its applications 28, 573-584 (1983)
[16] Grossberg, S.: Nonlinear neural networks: principles, mechanisms, and architectures. Neural networks 1, 17-61 (1988)
[17] Hick, W.: On the rate of gain of information. Quarterly journal of experimental psychology 4, 11-26 (1952)
[18] Hopfield, J.: Neurons with graded response have collective computational properties like those of two-state neurons. Proceedings of the national Academy of sciences USA 82, 3088-3092 (1984)
[19] Laming, D.: Information theory of choice-reaction times. (1968)
[20] Lehmann, E.: Testing statistical hypotheses. (1959) · Zbl 0089.14102
[21] Link, S.: Wave theory of difference and similarity. (1992) · Zbl 0972.81547
[22] Lorden, G.: Nearly-optimal sequential tests for finitely many parameter values. Annals of statistics 5, No. 1, 1-21 (1977) · Zbl 0386.62070
[23] Neyman, J.; Pearson, E.: On the problem of the most efficient tests of statistical hypotheses. Philosophical transactions of the royal society London series A 231, 289-337 (1933) · Zbl 0006.26804
[24] Ratcliff, R.: A theory of memory retrieval. Psychological review 85, 59-108 (1978)
[25] Ratcliff, R.; Mckoon, G.: A counter model for implicit priming in perceptual word identification. Psychological review 104, 319-343 (1997)
[26] Ratcliff, R.; Segraves, M.; Cherian, A.: A comparison of macaque behavior and superior colliculus neuronal activity to predictions from models of simple two-choice decisions. Journal of neurophysiology 90, 1392-1407 (2003)
[27] Ratcliff, R.; Smith, P.: A comparison of sequential sampling models for two-choice reaction time. Psychological review 111, 333-367 (2004)
[28] Ratcliff, R.; Van Zandt, T.; Mckoon, G.: Connectionist and diffusion models of reaction time. Psychological review 106, 261-300 (1999)
[29] Roitman, J.; Shadlen, M.: Response of neurons in the lateral interparietal area during a combined visual discrimination reaction time task. Journal of neuroscience 22, No. 1, 9475-9489 (2002)
[30] Servan-Schreiber, D.; Printz, H.; Cohen, J.: A network model of catecholamine effects: gain, signal-to-noise ratio, and behavior. Science 249, 892-895 (1990)
[31] Shiryaev, A.: Statistical sequential analysis. (1976) · Zbl 0463.62068
[32] Smith, P.: Stochastic dynamic models of response time and accuracy: A foundational primer. Journal of mathematical psychology 44, 408-463 (2000) · Zbl 0982.91040
[33] Sobel, M.; Wald, W.: A sequential decision procedure for choosing one of three hypotheses concerning the unknown mean of a normal distribution. Annals of mathematical statistics 20, 502-522 (1949) · Zbl 0034.23001
[34] Tartakovsky, A.: Asymptotically optimal sequential tests for nonhomogeneous processes. Sequential analysis 17, No. 1, 33-61 (1998) · Zbl 0899.62100
[35] Tartakovsky, A.: Asymptotically optimality of certain multihypothesis sequential tests: non-i.i.d case. Statistical inference and stochastic processes 1, No. 3, 265-295 (1998) · Zbl 0943.62080
[36] Teichner, W.; Krebs, M.: Laws of visual choice reaction time. Psychological review 81, 75-98 (1974)
[37] Usher, M. (September -- October 2004). Personal communications.
[38] Usher, M., & McClelland, J., 1995. On the time course of perceptual choice: A model based on principles of neural computation. Technical Report PDP.CNS.95.5, Department of Psychology, Carnegie Mellon University, Pittsburgh, PA.
[39] Usher, M.; Mcclelland, J.: On the time course of perceptual choice: the leaky competing accumulator model. Psychological review 108, 550-592 (2001)
[40] Usher, M.; Mcclelland, J.: Loss aversion and inhibition in dynamical models of multialternative choice. Psychological review 111, 757-769 (2004)
[41] Usher, M.; Olami, Z.; Mcclelland, J.: Hick’s law in a stochastic race model with speed-accuracy tradeoff. Journal of mathematical psychology 46, 704-715 (2002) · Zbl 1039.91070
[42] Veeravalli, V.; Baum, C.: Asymptotic efficiency of a sequential multihypothesis test. IEEE transactions on information theory 41, 1994-1997 (1995) · Zbl 0844.62069
[43] Verdenskaya, N.; Tartakovskii, A.: Asymptotically optimal sequential testing of multiple hypotheses for nonhomogeneous Gaussian processes in an asymmetric situation. Theory of probability and its applications 36, 536-547 (1991)
[44] Vickers, D.; Smith, P.: Accumulator and random walk models of psychophysical discrimination: A counter-evaluation. Perception 14, 471-497 (1985)
[45] Wald, A.: Sequential analysis. (1947) · Zbl 0029.15805
[46] Wald, A.; Wolfowitz, J.: Optimal character of the sequential probability ratio test. Annals of mathematical statistics 19, 326-339 (1948) · Zbl 0032.17302
[47] Welford, A.: The measurement of sensory-motor performance: survey and reappraisal of twelve years of progress. Ergonomics 3, 189-230 (1968)