paper-with-me

홈 › Papers

SuS: Strategy-aware Surprise for Intrinsic Exploration

2026-01-15 · Mark Kashirskiy, Ilya Makarov arxiv

We propose Strategy-aware Surprise (SuS), a novel intrinsic motivation framework that uses pre-post prediction mismatch as a novelty signal for exploration in reinforcement learning. Unlike traditional curiosity-driven methods that rely solely on state prediction error, SuS introduces two complementary components: Strategy Stability (SS) and Strategy Surprise (SuS). SS measures consistency in behavioral strategy across temporal steps, while SuS captures unexpected outcomes relative to the agent's current strategy representation. Our combined reward formulation leverages both signals through learned weighting coefficients. We evaluate SuS on mathematical reasoning tasks using large language models, demonstrating significant improvements in both accuracy and solution diversity. Ablation studies confirm that removing either component results in at least 10% performance degradation, validating the synergistic nature of our approach. SuS achieves 17.4% improvement in Pass@1 and 26.4% improvement in Pass@5 compared to baseline methods, while maintaining higher strategy diversity throughout training.

📄 PDF Abstract BibTeX arXiv:2601.10349

Code (0)

등록된 구현이 없습니다.

Tasks

Reinforcement LearningMathematical Reasoning

Similar Papers 제목 키워드 기반

Beyond Surprise: Improving Exploration Through Surprise Novelty

2023-08-09 · Hung Le, Kien Do, Dung Nguyen, Svetha Venkatesh

We present a new computing model for intrinsic rewards in reinforcement learning that addresses the limitations of existing surprise-driven explorations. The reward is the novelty of the surprise rather than the surprise…

Atari GamesRetrieval

VASE: Variational Assorted Surprise Exploration for Reinforcement Learning

2019-10-31 · Haitao Xu, Brendan McCane, Lech Szymanski

Exploration in environments with continuous control and sparse rewards remains a key challenge in reinforcement learning (RL). Recently, surprise has been used as an intrinsic reward that encourages systematic and effici…

continuous-controlContinuous ControlEfficient Explorationreinforcement-learning+3

Integrating Novelty and Surprise for Experience Prioritization and Exploration in Image-Based Reinforcement Learning

2026-08-18 · Hoda Yamani, Henry Williams, Bruce A. MacDonald arxiv

Sample efficiency is a central challenge in reinforcement learning (RL), particularly in image-based domains where agents must learn from high-dimensional visual inputs. Traditional sampling often relies on random or sub…

Reinforcement Learning

Surprise-Based Intrinsic Motivation for Deep Reinforcement Learning

2017-03-06 · Joshua Achiam, Shankar Sastry

Exploration in complex domains is a key challenge in reinforcement learning, especially for tasks with very sparse rewards. Recent successes in deep reinforcement learning have been achieved mostly using simple heuristic…

continuous-controlContinuous ControlDeep Reinforcement Learningreinforcement-learning+2

Exploration via Empowerment Gain: Combining Novelty, Surprise and Learning Progress

2021-06-13 · ICML Workshop URL 2021 7 · Philip Becker-Ehmck, Maximilian Karl, Jan Peters, Patrick van der Smagt

Exploration in the absence of a concrete task is a key characteristic of autonomous agents and vital for the emergence of intelligent behaviour. Various intrinsic motivation frameworks have been suggested, such as novelt…