Optimization Online


Generalized Inexact Proximal Algorithms: Habit's/ Routine's Formation with Resistance to Change, following Worthwhile Changes

Glaydston Bento (glaydstonc***at***gmail.com)
Antoine Soubeyran (antoine.soubeyran***at***gmail.com)

Abstract: This paper shows how, in a quasi metric space, an inexact proximal algorithm with a generalized perturbation term appears to be a nice tool for Behavioral Sciences (Psychology, Economics, Management, Game theory,...). More precisely, the new perturbation term represents an index of resistance to change, defined as a "curved enough" function of the quasi distance between two successive iterates. Using this behavioral point of view, the present paper shows how such a generalized inexact proximal algorithm can modelize the formation of habits and routines in a striking way. This idea comes from a recent "variational rationality approach" of human behavior which links a lot of different theories of stability (habits, routines, equilibrium, traps,...) and changes (creations, innovations, learning and destructions,...) in Behavioral Sciences and a lot of concepts and algorithms in Variational Analysis. In this variational context, the perturbation term represents a specific instance of the very general concept of resistance to change, which is the disutility of some inconvenients to change. Central to the analysis are the original variational concepts of "worthwhile changes" and "marginal worthwhile stays". At the behavioral level, this paper advocates that proximal algorithms are well suited to modelize the emergence of habituation/routinized human behaviors. We show when, and at which speed, a "worthwhile to change" process. converges to a behavioral trap.

Keywords: Nonconvex optimization; Kurdyka-Lojasiewicz inequality; inexact proximal algorithms; habits, routines\and worthwhile changes

Category 1: Nonlinear Optimization (Unconstrained Optimization )

Category 2: Convex and Nonsmooth Optimization (Nonsmooth Optimization )

Category 3: Applications -- Science and Engineering

Citation: Federal University of Goias. 31/March/2014

Download: [PDF]

Entry Submitted: 03/31/2014
Entry Accepted: 03/31/2014
Entry Last Modified: 03/31/2014

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society