[논문 리뷰] Worthwhile-to-move behaviors as temporary satisficing without too many sacrificing processes

Hédy Attouch, Antoine Soubeyran|ArXiv.org|2009. 05. 08.

Decision-Making and Behavioral Economics참고 문헌 32인용 수 4

한 줄 요약

이 논문은 마찰 조건 하에서 일시적 만족성의 형태로 '이동할 가치가 있는가'에 대한 행동 모델을 제안한다. 여기서 에이전트는 상태에 따라 변하는 이점-비용 비교를 통해 변화의 보상을 대비 비용을 고려한다. 모델은 관성과 제한된 합리성 하에서 안정적인 루틴으로 수렴함을 보이며, 최적화의 동적이고 기준점에 의존하는 대안을 제공한다. 이는 심리학, 인지과학, 알고리즘 설계에 적용 가능하다.

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.

연구 동기 및 목표

• 에이전트가 완전히 최적화할 수 없는 현실 세계의 마찰—인지적, 심리적, 신체적 마찰—하에서의 의사결정을 모델링하기 위해.
• '이동할 가치가 있는가' 행동을 동적이고 일시적인 만족성 과정으로 형식화하여 중간 단계의 희생을 제한하기 위해.
• 제한된 합리성과 최적화를 재검토함으로써 '마치 그렇듯이' 가설을 새로운 알고리즘 클래스를 통해 보완하기 위해.
• 루틴과 습관이 동적 의사결정 과정의 정지점으로서 어떻게 나타나는지 설명하기 위해.
• 비용-편익 비율과 동적 지수를 사용하여 최적화 대비 행동의 비효율성을 캘리브레이션하기 위해.

제안 방법

• 에이전트는 각 단계에서 이동할 경우의 중간 이점과 비용을 유지할 경우와 비교하며, 상태에 따라 변하는 '이동할 가치가 있는가' 기준을 사용한다.
• 벡터 공간이 필요 없이도 광범위한 비선형 및 비凸 문제에 적용 가능한 메트릭 공간 프레임워크를 사용한다.
• 이동 비용의 일부가 이동을 위한 필요한 이점을 제한하여 중간 단계의 희생을 줄이고, 내재된 국소적 행동을 가능하게 한다.
• 이동 비용이 높을 경우, 엔트로피 유사 성질과 목표 함수의 상부 하우스도르프 연속성에 기반해 수렴성을 증명한다.
• 모델은 '국소 탐색 및 프록시멀 알고리즘'을 새로운 최적화 휴리스틱 클래스로 도입하여 내재된 관성 기능을 갖춘다.
• 동적 비효율성 지수는 총 이동 비용, 평균 속도, 중간 단계의 희생 수준을 기반으로 정의되어 행동과 환경적, 에이전트 특성 간의 연결을 제공한다.

실험 결과

연구 질문

• RQ1 제한된 합리성과 행동적 완전성 부족에도 불구하고, 마찰 조건 하에서 점진적 의사결정이 어떻게 합리적 과정으로 형식화될 수 있는가?
• RQ2 '이동할 가치가 있는가' 과정이 안정적인 루틴 또는 정지점으로 수렴하는 조건은 무엇인가?
• RQ3 관성과 제한된 인지 자원을 가진 행동 모델에서 최적화의 '마치 그렇듯이' 가설은 어떻게 캘리브레이션될 수 있는가?
• RQ4 심리적, 인지적, 신체적 마찰은 탐색과 이용 사이의 트레이드오프를 어떻게 형성하는가?
• RQ5 행위의 비효율성은 어떻게 정량화되고, 에이전트 특성 및 환경적 특성과 연결될 수 있는가?

주요 결과

• '이동할 가치가 있는가' 과정은 국소적 이동 비용이 충분히 높을 경우 완비된 메트릭 공간에서 최종 상태로 수렴하며, 이는 엔트로피 유사 성질 때문이 다.
• 에이전트가 목표 지향적이며 목표 함수가 상부 하우스도르프 연속일 경우, 과정은 단일 정지점으로 수축하여 영구적인 루틴을 나타낸다.
• 에이전트가 유한한 총 이용 시간을 선택하고 충분한 속도로 이동할 경우, 과정은 유한한 단계 내에 수렴한다.
• 모델은 사전에 국소적 행동을 가정하지 않고도 내재된 국소적 행동을 생성하므로, 습관과 루틴을 모델링하는 데 적합하다.
• 과정 중의 중간 희생을 최소화하는 전략으로 보이는 비효율적인 행동도 이 과정을 통해 합리화된다.
• 이 프레임워크를 통해 이동 비용, 속도, 희생 수준을 기반으로 한 동적 비효율성 지수를 정의함으로써 행동의 비효율성을 캘리브레이션할 수 있다.