We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Optimization and Control

Title: Worthwhile-to-move behaviors as temporary satisficing without too many sacrificing processes

Abstract: The worthwhile-to-move incremental principle is a mechanism where, at each step, the agent, before moving and after exploration around the current state, compares intermediate advantages and costs to change to advantages and costs to stay. These advantages and costs to change include goal-setting, psychological, cognitive, learning and inertia aspects. Acceptables moves are such that advantages to move than to stay are higher than some fraction of costs to move than to stay, with, as a result, a limitation of the intermediate sacrifices to reach the goal. When the agent is more goal-oriented and improves enough at each step, the process ends in a permanent routine, a rest point where the agent prefers to stay than to change, in spite of some possible residual frustration to have missed his goal. In case of high local costs to move this approach leads to a cognitive proof of Ekeland epsilon-variational principle. The as if hypothesis (as if agents would optimize) is revisited, leading to the introduction of a new class of optimization algorithm with inertia, the local search and proximal algorithms.
Comments: 35 pages
Subjects: Optimization and Control (math.OC); Dynamical Systems (math.DS)
MSC classes: 37N40; 46N10; 47N10; 65K10; 65K05; 90C25; 90C30
Cite as: arXiv:0905.1238 [math.OC]
  (or arXiv:0905.1238v1 [math.OC] for this version)

Submission history

From: Hedy Attouch [view email]
[v1] Fri, 8 May 2009 11:42:09 GMT (40kb)

Link back to: arXiv, form interface, contact.