• Home
  • Search
  • Hierarchical state-abstracted and socially augmented Q-Learning for reducing complexity in agent-based learning
  • Cite Icon8
  • https://doi.org/10.1007/s11768-011-1047-6Copy DOI Icon

Hierarchical state-abstracted and socially augmented Q-Learning for reducing complexity in agent-based learning

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

A primary challenge of agent-based policy learning in complex and uncertain environments is escalating computational complexity with the size of the task space (action choices and world states) and the number of agents. Nonetheless, there is ample evidence in the natural world that high-functioning social mammals learn to solve complex problems with ease, both individually and cooperatively. This ability to solve computationally intractable problems stems from both brain circuits for hierarchical representation of state and action spaces and learned policies as well as constraints imposed by social cognition. Using biologically derived mechanisms for state representation and mammalian social intelligence, we constrain state-action choices in reinforcement learning in order to improve learning efficiency. Analysis results bound the reduction in computational complexity due to state abstraction, hierarchical representation, and socially constrained action selection in agent-based learning problems that can be described as variants of Markov decision processes. Investigation of two task domains, single-robot herding and multirobot foraging, shows that theoretical bounds hold and that acceptable policies emerge, which reduce task completion time, computational cost, and/or memory resources compared to learning without hierarchical representations and with no social knowledge.

Similar Papers
  • Research Article
  • Citations1

Visual–Tactile Fusion and SAC-Based Learning for Robot Peg-in-Hole Assembly in Uncertain Environments

  • Jul 14, 2025
  • Machines
  • Jiaxian Tang +2
  • Book Chapter
  • Citations65

Chapter 22 - Theoretical and Empirical Studies of Learning

  • Jan 01, 2009
  • Neuroeconomics
  • Yael Niv +1
  • PDF
  • Research Article
  • Citations26

Constrained Reinforcement Learning for Vehicle Motion Planning with Topological Reachability Analysis

  • Aug 16, 2022
  • Robotics
  • Shangding Gu +5
  • Research Article
  • Citations9

Social perception and knowledge impairments in severe alcohol use disorder: Group and individual-level findings

  • Aug 28, 2021
  • Drug and Alcohol Dependence
  • Arthur Pabst +4
  • Research Article
  • Citations4

Physical and social cognition in domestic dogs: A comparative study

  • Mar 01, 2009
  • Journal of Veterinary Behavior
  • Yvonne Lambach +3
  • Research Article
  • Citations48

Exploring selfish reinforcement learning in repeated games with stochastic rewards

  • Nov 10, 2006
  • Autonomous Agents and Multi-Agent Systems
  • Katja Verbeeck +3
  • Conference Article

Research of College Students’ Social Cognitive Abilities Based on Social Practice Education

  • Jan 01, 2014
  • Zhichun Li
  • Research Article
  • Citations37

Joint EH Time and Transmit Power Optimization Based on DDPG for EH Communications

  • Sep 01, 2020
  • IEEE Communications Letters
  • Lingyun Li +4
  • PDF
  • Research Article
  • Citations15

Social cognition in schizophrenia

  • Mar 22, 2017
  • Mental Illness
  • Thammanard Charernboon +1
  • Research Article
  • Citations14

Evaluation of Instance-Based Learning and Q-Learning Algorithms in Dynamic Environments

  • Jan 01, 2021
  • IEEE Access
  • Anmol Gupta +2
  • Conference Article

Short-Term Gains vs. Long-Term Success: Reward Strategy Design for Reinforcement Learning in Football

  • Nov 19, 2025
  • Mohammad Pashaei +3
  • Research Article
  • Citations5

Representation learning for continuous action spaces is beneficial for efficient policy learning

  • Dec 16, 2022
  • Neural Networks
  • Tingting Zhao +5
  • Conference Article
  • Citations3

A reinforcement learning algorithm developed to model GenCo strategic bidding behavior in multidimensional and continuous state and action spaces

  • Apr 01, 2013
  • Alfred Yong Fu Lau +2
  • Research Article
  • Citations6

A reinforcement learning with switching controllers for a continuous action space

  • Aug 01, 2010
  • Artificial Life and Robotics
  • Masato Nagayoshi +2
  • Conference Article
  • Citations363

PRM-RL: Long-range Robotic Navigation Tasks by Combining Reinforcement Learning and Sampling-Based Planning

  • May 01, 2018
  • Aleksandra Faust +6
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.