Bounded Rationality, Abstraction, and Hierarchical Decision-Making: An Information-Theoretic Optimality Principle

被引:61
|
作者
Genewein, Tim [1 ,2 ,3 ]
Leibfried, Felix [1 ,2 ,3 ]
Grau-Moya, Jordi [1 ,2 ,3 ]
Braun, Daniel Alexander [1 ,2 ,3 ]
机构
[1] Max Planck Inst Intelligent Syst, Tubingen, Germany
[2] Max Planck Inst Biol Cybernet, Tubingen, Germany
[3] Grad Training Ctr Neurosci, Tubingen, Germany
来源
FRONTIERS IN ROBOTICS AND AI | 2015年
关键词
information theory; bounded rationality; computational rationality; rate-distortion; decision-making; hierarchical architecture; perception-action system; lossy compression;
D O I
10.3389/frobt.2015.00027
中图分类号
TP24 [机器人技术];
学科分类号
080202 ; 1405 ;
摘要
Abstaction and hierarchical information processing are hallmarks of human and animal intelligence underlying the unrivaled flexibility of behavior in biological systems. Achieving such flexibility in artificial systems is challenging, even with more and more computational power. Here, we investigate the hypothesis that abstraction and hierarchical information processing might in fact be the consequence of limitations in information-processing power. In particular, we study an information-theoretic framework of bounded rational decision-making that trades off utility maximization against information-processing costs. We apply the basic principle of this framework to perception-action systems with multiple information-processing nodes and derive bounded-optimal solutions. We show how the formation of abstractions and decision-making hierarchies depends on information-processing costs. We illustrate the theoretical ideas with example simulations and conclude by formalizing a mathematically unifying optimization principle that could potentially be extended to more complex systems.
引用
收藏
页数:24
相关论文
共 50 条
  • [1] Analyzing Abstraction and Hierarchical Decision-Making in Absolute Identification by Information-Theoretic Bounded Rationality
    Lindig-Leon, Cecilia
    Gottwald, Sebastian
    Braun, Daniel A.
    FRONTIERS IN NEUROSCIENCE, 2019, 13
  • [2] Information-Theoretic Bounded Rationality and ε-Optimality
    Braun, Daniel A.
    Ortega, Pedro A.
    ENTROPY, 2014, 16 (08) : 4662 - 4676
  • [3] An Information-theoretic On-line Learning Principle for Specialization in Hierarchical Decision-Making Systems
    Hihn, Heinke
    Gottwald, Sebastian
    Braun, Daniel A.
    2019 IEEE 58TH CONFERENCE ON DECISION AND CONTROL (CDC), 2019, : 3677 - 3684
  • [4] An Adversarial Interpretation of Information-Theoretic Bounded Rationality
    Ortega, Pedro A.
    Lee, Daniel D.
    PROCEEDINGS OF THE TWENTY-EIGHTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2014, : 2483 - 2489
  • [5] Information-theoretic Cost of Decision-making in Joint Action
    Trendafilov, Dari
    Polani, Daniel
    Ferscha, Alois
    ICAART: PROCEEDINGS OF THE 13TH INTERNATIONAL CONFERENCE ON AGENTS AND ARTIFICIAL INTELLIGENCE - VOL 1, 2021, : 304 - 311
  • [6] From Bayes-optimal to heuristic decision-making in a two-alternative forced choice task with an information-theoretic bounded rationality model
    Lindig-Leon, Cecilia
    Kaur, Nehchal
    Braun, Daniel A.
    FRONTIERS IN NEUROSCIENCE, 2022, 16
  • [7] A MODEL OF DECISION-MAKING UNDER BOUNDED RATIONALITY
    WALL, KD
    JOURNAL OF ECONOMIC BEHAVIOR & ORGANIZATION, 1993, 20 (03) : 331 - 352
  • [8] Bounded Rationality: Managerial Decision-Making and Data
    Pittenger, Linda M.
    Glassman, Aaron M.
    Mumbower, Stacey
    Merritt, Daisha M.
    Bollenback, Denise
    JOURNAL OF COMPUTER INFORMATION SYSTEMS, 2023, 63 (04) : 890 - 903
  • [9] Memory AMP for Generalized MIMO: Coding Principle and Information-Theoretic Optimality
    Chen, Yufei
    Liu, Lei
    Chi, Yuhao
    Li, Ying
    Zhang, Zhaoyang
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2024, 23 (06) : 5769 - 5785
  • [10] Towards Information-Theoretic Decision Making in a Conservative Information Space
    Indelman, Vadim
    2015 AMERICAN CONTROL CONFERENCE (ACC), 2015, : 2420 - 2426