English

An Information-theoretic On-line Learning Principle for Specialization in Hierarchical Decision-Making Systems

Machine Learning 2020-06-30 v3 Information Theory math.IT Machine Learning

Abstract

Information-theoretic bounded rationality describes utility-optimizing decision-makers whose limited information-processing capabilities are formalized by information constraints. One of the consequences of bounded rationality is that resource-limited decision-makers can join together to solve decision-making problems that are beyond the capabilities of each individual. Here, we study an information-theoretic principle that drives division of labor and specialization when decision-makers with information constraints are joined together. We devise an on-line learning rule of this principle that learns a partitioning of the problem space such that it can be solved by specialized linear policies. We demonstrate the approach for decision-making problems whose complexity exceeds the capabilities of individual decision-makers, but can be solved by combining the decision-makers optimally. The strength of the model is that it is abstract and principled, yet has direct applications in classification, regression, reinforcement learning and adaptive control.

Keywords

Cite

@article{arxiv.1907.11452,
  title  = {An Information-theoretic On-line Learning Principle for Specialization in Hierarchical Decision-Making Systems},
  author = {Heinke Hihn and Sebastian Gottwald and Daniel A. Braun},
  journal= {arXiv preprint arXiv:1907.11452},
  year   = {2020}
}
R2 v1 2026-06-23T10:31:46.291Z