Category Theoretic Analysis of Photon-Based Decision Making

Makoto Naruse, Song-Ju Kim (), Masashi Aono (), Martin Berthel (), Aurélien Drezet (), Serge Huant () and Hirokazu Hori ()
Additional contact information
Makoto Naruse: Network System Research Institute, National Institute of Information and Communications Technology, 4-2-1 Nukui-Kita, Koganei, Tokyo 184-8795, Japan2Université Grenoble Alpes, CNRS, Institut Néel, 38000 Grenoble, France
Song-Ju Kim: Graduate School of Media and Governance Keio University, 5322 Endo, Fujisawa, Kanagawa 252-0882, Japan
Masashi Aono: Faculty of Environment and Information Studies, Keio University, 5322 Endo, Fujisawa, Kanagawa 252-0882, Japan
Martin Berthel: Université Grenoble Alpes, CNRS, Institut Néel, 38000 Grenoble, France
Aurélien Drezet: Université Grenoble Alpes, CNRS, Institut Néel, 38000 Grenoble, France
Serge Huant: Université Grenoble Alpes, CNRS, Institut Néel, 38000 Grenoble, France
Hirokazu Hori: Interdisciplinary Graduate School, University of Yamanashi, Takeda, Kofu, Yamanashi 400-8511, Japan

International Journal of Information Technology & Decision Making (IJITDM), 2018, vol. 17, issue 05, 1305-1333

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: Decision making; category theory; single photon; machine learning; multi-armed bandit problem; system modeling (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0219622018500268
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijitdm:v:17:y:2018:i:05:n:s0219622018500268

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0219622018500268

Access Statistics for this article

International Journal of Information Technology & Decision Making (IJITDM) is currently edited by Yong Shi

More articles in International Journal of Information Technology & Decision Making (IJITDM) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().