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

5 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

Photons
Decision making
Artificial intelligence
Learning systems
Chemical analysis

Keywords

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

ASJC Scopus subject areas

  • Computer Science (miscellaneous)

Cite this

Category Theoretic Analysis of Photon-Based Decision Making. / Naruse, Makoto; Kim, Song Ju; Aono, Masashi; Berthel, Martin; Drezet, Aurélien; Huant, Serge; Hori, Hirokazu.

In: International Journal of Information Technology and Decision Making, 30.05.2018, p. 1-29.

Research output: Contribution to journalArticle

Naruse, Makoto ; Kim, Song Ju ; Aono, Masashi ; Berthel, Martin ; Drezet, Aurélien ; Huant, Serge ; Hori, Hirokazu. / Category Theoretic Analysis of Photon-Based Decision Making. In: International Journal of Information Technology and Decision Making. 2018 ; pp. 1-29.
@article{de7e02bfb2ae47378d85f4b464feaba5,
title = "Category Theoretic Analysis of Photon-Based Decision Making",
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.",
keywords = "category theory, Decision making, machine learning, multi-armed bandit problem, single photon, system modeling",
author = "Makoto Naruse and Kim, {Song Ju} and Masashi Aono and Martin Berthel and Aur{\'e}lien Drezet and Serge Huant and Hirokazu Hori",
year = "2018",
month = "5",
day = "30",
doi = "10.1142/S0219622018500268",
language = "English",
pages = "1--29",
journal = "International Journal of Information Technology and Decision Making",
issn = "0219-6220",
publisher = "World Scientific Publishing Co. Pte Ltd",

}

TY - JOUR

T1 - Category Theoretic Analysis of Photon-Based Decision Making

AU - Naruse, Makoto

AU - Kim, Song Ju

AU - Aono, Masashi

AU - Berthel, Martin

AU - Drezet, Aurélien

AU - Huant, Serge

AU - Hori, Hirokazu

PY - 2018/5/30

Y1 - 2018/5/30

N2 - 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.

AB - 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.

KW - category theory

KW - Decision making

KW - machine learning

KW - multi-armed bandit problem

KW - single photon

KW - system modeling

UR - http://www.scopus.com/inward/record.url?scp=85047795057&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85047795057&partnerID=8YFLogxK

U2 - 10.1142/S0219622018500268

DO - 10.1142/S0219622018500268

M3 - Article

SP - 1

EP - 29

JO - International Journal of Information Technology and Decision Making

JF - International Journal of Information Technology and Decision Making

SN - 0219-6220

ER -