Modeling Context in Cognition Using Variational Inequalities

Important aspects of human cognition, like creativity and play, involve dealing with multiple divergent views of objects, goals, and plans. We argue in this paper that the current model of optimization that drives much of modern machine learning research is far too restrictive a paradigm to mathematically model the richness of human cognition. Instead, we propose a much more flexible and powerful framework of equilibration, which not only generalizes optimization, but also captures a rich variety of other problems, from game theory, complementarity problems, network equilibrium problems in economics, and equation solving. Our thesis is that creative activity involves dealing not with a single objective function, which optimization requires, but rather balancing multiple divergent and possibly contradictory goals. Such modes of cognition are better modeled using the framework of variational inequalities (VIs). We provide a brief review of this paradigm for readers unfamiliar with the underlying mathematics, and sketch out how VIs can account for creativity and play in human and animal cognition.

[1]  A. Juditsky,et al.  5 First-Order Methods for Nonsmooth Convex Large-Scale Optimization , I : General Purpose Methods , 2010 .

[2]  John Darzentas,et al.  Problem Complexity and Method Efficiency in Optimization , 1983 .

[3]  F. Facchinei,et al.  Finite-Dimensional Variational Inequalities and Complementarity Problems , 2003 .

[4]  Anna Nagurney,et al.  Supernetworks: Decision-Making for the Information Age , 2002 .

[5]  Jian-Wen Peng,et al.  A NEW HYBRID-EXTRAGRADIENT METHOD FOR GENERALIZED MIXED EQUILIBRIUM PROBLEMS, FIXED POINT PROBLEMS AND VARIATIONAL INEQUALITY PROBLEMS , 2008 .

[6]  Tilman Wolf,et al.  A Cournot–Nash–Bertrand game theory model of a service-oriented Internet with price and quality competition among network transport providers , 2014, Comput. Manag. Sci..

[7]  A. Nagurney,et al.  Projected Dynamical Systems and Variational Inequalities with Applications , 1995 .

[8]  G. Stampacchia,et al.  On some non-linear elliptic differential-functional equations , 1966 .

[9]  A. Nagurney Network Economics: A Variational Inequality Approach , 1992 .

[10]  G. M. Korpelevich The extragradient method for finding saddle points and other problems , 1976 .

[11]  Ramón Huerta,et al.  Transient Cognitive Dynamics, Metastability, and Decision Making , 2008, PLoS Comput. Biol..

[12]  Stella Dafermos,et al.  Traffic Equilibrium and Variational Inequalities , 1980 .

[13]  M. Solodov,et al.  A New Projection Method for Variational Inequality Problems , 1999 .

[14]  A. Iusem,et al.  A variant of korpelevich’s method for variational inequalities with a new search strategy , 1997 .

[15]  P. Marcotte APPLICATION OF KHOBOTOVS ALGORITHM TO VARIATIONAL INEQUALITIES ANT) NETWORK EQUILIBRIUM PROBLEMS , 1991 .

[16]  E. Khobotov Modification of the extra-gradient method for solving variational inequalities and certain optimization problems , 1989 .

[17]  Yurii Nesterov,et al.  Dual extrapolation and its applications to solving variational inequalities and related problems , 2007, Math. Program..