Category Theoretic Analysis of Photon-Based Decision Making

Makoto Naruse, Song Ju Kim, Masashi Aono, Martin Berthel, Aurélien Drezet, Serge Huant, Hirokazu Hori

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

Decision making is a vital function in the age of machine learning and artificial intelligence; however, its physical realization and theoretical fundamentals are not yet well understood. In our former study, we demonstrated that single photons can be used to make decisions in uncertain, dynamically changing environments. The two-armed bandit problem was successfully solved using the dual probabilistic and particle attributes of single photons. In this study, we present a category theoretic modeling and analysis of single-photon-based decision making, including a quantitative analysis that agrees well with the experimental results. The category theoretic model unveils complex interdependencies of the entities of the subject matter in the most simplified manner, including a dynamically changing environment. In particular, the octahedral structure and the braid structure in triangulated categories provide better understandings and quantitative metrics of the underlying mechanisms for the single-photon decision maker. This study provides insight and a foundation for analyzing more complex and uncertain problems for machine learning and artificial intelligence.

Original languageEnglish
Pages (from-to)1-29
Number of pages29
JournalInternational Journal of Information Technology and Decision Making
DOIs
Publication statusAccepted/In press - 2018 May 30

    Fingerprint

Keywords

  • category theory
  • Decision making
  • machine learning
  • multi-armed bandit problem
  • single photon
  • system modeling

ASJC Scopus subject areas

  • Computer Science (miscellaneous)

Cite this