Song-Ju Kim
Song-Ju Kim has a total of 67 co-authors. Here are the top co-authors by number of shared publications:
- Makoto Naruse
The University of Tokyo
12 shared publications - Masashi Aono
Faculty of Environment and Information Studies, Keio University, 5322 Endo, Fujisawa, Kanagawa 252-0882, Japan
12 shared publications Masahiko Hara
School of Materials and Chemical Technology, Tokyo Institute of Technology, Kanagawa 226-8502, Japan
6 shared publications- Mikio Hasegawa
Department of Electrical Engineering, Tokyo University of Science, Tokyo, Japan
6 shared publications Hirokazu Hori
Graduate School of Medicine and Engineering, University of Yamanashi, Yamanashi 400-8511, Japan
5 shared publicationsMasashi Aono
Earth-Life Science Institute Tokyo Institute of Technology 152-8550 Tokyo
5 shared publications
Latest Publications
- 23 October 2026
- Published by Springer Nature in Telecommunication Systems
- Vol. 89 (4) , 150
Contextual Chain: a controlled simulation study of context-informed gossip scheduling for post-partition recovery
- 23 October 2026
- Published by Springer Nature in Telecommunication Systems
- Vol. 89 (4) , 150
Contextual Chain: a controlled simulation study of context-informed gossip scheduling for post-partition recovery
- Open Access
- 8 July 2026
- Published by Elsevier in SSRN Electronic Journal
Why Question Order Matters: A Requirement-First Interpretation of the QQ Equality
Question order effects show that people may answer differently when two questions are asked in different orders. In quantum cognition, the Wang-Busemeyer QQ equality is a striking binary constraint on such effects. This paper gives a requirement-first interpretation of that constraint. The two orders (AB) and (BA) are treated not as histories in a fixed temporal arena, but as local order-forms generated under the same finite-state requirements. In the minimal two-question, two-answer case, a common bidirectional gluing kernel between these order-forms is forced to have a reciprocal binary form, and the equality follows. Thus, the result is interpreted as a fixed-form signature of reciprocal binary order-form gluing. The framework also predicts that beyond two answers, contextual order formation should appear as contrast-specific gluing and possible holonomy-like mismatch, rather than as a single higher-dimensional equality.
- 8 July 2026
- Published by Elsevier in SSRN Electronic Journal
Open AccessWhy Question Order Matters: A Requirement-First Interpretation of the QQ Equality
Question order effects show that people may answer differently when two questions are asked in different orders. In quantum cognition, the Wang-Busemeyer QQ equality is a striking binary constraint on such effects. This paper gives a requirement-first interpretation of that constraint. The two orders (AB) and (BA) are treated not as histories in a fixed temporal arena, but as local order-forms generated under the same finite-state requirements. In the minimal two-question, two-answer case, a common bidirectional gluing kernel between these order-forms is forced to have a reciprocal binary form, and the equality follows. Thus, the result is interpreted as a fixed-form signature of reciprocal binary order-form gluing. The framework also predicts that beyond two answers, contextual order formation should appear as contrast-specific gluing and possible holonomy-like mismatch, rather than as a single higher-dimensional equality.
- Open Access
- 10 February 2026
- Published by Elsevier in SSRN Electronic Journal
Context Integration without Context Labels: A Minimal Single-State Model
Agents often need to behave coherently across multiple contexts while maintaining a unified internal state. We propose a minimal model of context integration in which contexts are treated not as labels but as interventions that can modify outcome statistics. We assume that the agent maintains a single semantically stable internal state whose meaning does not fragment across contexts. Under this constraint, we argue that contextual probabilistic structure is not an anomaly but a functional requirement for integrating multiple contexts without duplicating internal representations. This reframes contextuality as a design principle for minimal-memory agents. We derive qualitative predictions concerning order effects and memory–context tradeoffs, and discuss implications for cognitive and artificial systems.
- 10 February 2026
- Published by Elsevier in SSRN Electronic Journal
Open AccessContext Integration without Context Labels: A Minimal Single-State Model
Agents often need to behave coherently across multiple contexts while maintaining a unified internal state. We propose a minimal model of context integration in which contexts are treated not as labels but as interventions that can modify outcome statistics. We assume that the agent maintains a single semantically stable internal state whose meaning does not fragment across contexts. Under this constraint, we argue that contextual probabilistic structure is not an anomaly but a functional requirement for integrating multiple contexts without duplicating internal representations. This reframes contextuality as a design principle for minimal-memory agents. We derive qualitative predictions concerning order effects and memory–context tradeoffs, and discuss implications for cognitive and artificial systems.
- Open Access
Contextuality Derived from Minimal Decision Dynamics: Quantum Tug-of-War Decision Making
Decision making often exhibits context dependence that challenges classical probability theory. While quantum cognition has successfully modeled such phenomena, it remains unclear whether quantum probability is merely a convenient assumption or a necessary consequence of decision dynamics. Here we present a theoretical framework in which contextuality arises generatively from physically grounded constraints on decision making. By developing a quantum extension of the Tug-of-War (TOW) model, we show that conservation-based internal state updates and measurement-induced disturbance preclude any non-contextual classical description with a single, unified internal state. Contextuality therefore emerges as a structural consequence of adaptive learning dynamics. We further show that the resulting measurement structure admits Klyachko-Can-Binicioglu-Shumovsky (KCBS)-type contextuality witnesses in a minimal single-system setting. These results indicate that quantum probability is not merely a descriptive convenience, but an unavoidable effective theory for adaptive decision dynamics.
Open AccessContextuality Derived from Minimal Decision Dynamics: Quantum Tug-of-War Decision Making
Decision making often exhibits context dependence that challenges classical probability theory. While quantum cognition has successfully modeled such phenomena, it remains unclear whether quantum probability is merely a convenient assumption or a necessary consequence of decision dynamics. Here we present a theoretical framework in which contextuality arises generatively from physically grounded constraints on decision making. By developing a quantum extension of the Tug-of-War (TOW) model, we show that conservation-based internal state updates and measurement-induced disturbance preclude any non-contextual classical description with a single, unified internal state. Contextuality therefore emerges as a structural consequence of adaptive learning dynamics. We further show that the resulting measurement structure admits Klyachko-Can-Binicioglu-Shumovsky (KCBS)-type contextuality witnesses in a minimal single-system setting. These results indicate that quantum probability is not merely a descriptive convenience, but an unavoidable effective theory for adaptive decision dynamics.
- Open Access
- 15 April 2024
- Published by Springer Nature in Discover Artificial Intelligence
- Vol. 4 (1) , 1-15
An efficient beaconing of bluetooth low energy by decision making algorithm
Ongoing research endeavors are exploring the potential of artificial intelligence to enhance the efficiency of wireless communication systems. Nevertheless, complex computational mechanisms, such as those inherent in neural networks, are not optimally suited for applications where the reduction of computational intricacy is of paramount importance. The rise in Bluetooth-enabled devices has led to the widespread adoption of Bluetooth Low Energy (BLE) in various IoT applications, primarily due to its low power consumption. For specific applications, such as lost and found tags which operate on small batteries, it’s especially important to further reduce power usage. With the objective of achieving low power consumption by optimally selecting channels and advertisement intervals, this paper introduces a parameter selection method derived from the Multi-Armed Bandit (MAB) algorithm, a technique known for addressing human decision-making challenges. In this study, we evaluate our proposed method using simulations in diverse environments. The outcomes indicate that, without compromising much on reliability, our approach can reduce power consumption by up to 40% based on the wireless surroundings. Additionally, when this method was implemented on an actual BLE device, it demonstrated effectiveness in reducing power consumption by about 35% in real environments.
- 15 April 2024
- Published by Springer Nature in Discover Artificial Intelligence
- Vol. 4 (1) , 1-15
Open AccessAn efficient beaconing of bluetooth low energy by decision making algorithm
Ongoing research endeavors are exploring the potential of artificial intelligence to enhance the efficiency of wireless communication systems. Nevertheless, complex computational mechanisms, such as those inherent in neural networks, are not optimally suited for applications where the reduction of computational intricacy is of paramount importance. The rise in Bluetooth-enabled devices has led to the widespread adoption of Bluetooth Low Energy (BLE) in various IoT applications, primarily due to its low power consumption. For specific applications, such as lost and found tags which operate on small batteries, it’s especially important to further reduce power usage. With the objective of achieving low power consumption by optimally selecting channels and advertisement intervals, this paper introduces a parameter selection method derived from the Multi-Armed Bandit (MAB) algorithm, a technique known for addressing human decision-making challenges. In this study, we evaluate our proposed method using simulations in diverse environments. The outcomes indicate that, without compromising much on reliability, our approach can reduce power consumption by up to 40% based on the wireless surroundings. Additionally, when this method was implemented on an actual BLE device, it demonstrated effectiveness in reducing power consumption by about 35% in real environments.
- Open Access
Combinatorial MAB-Based Joint Channel and Spreading Factor Selection for LoRa Devices
Long-Range (LoRa) devices have been deployed in many Internet of Things (IoT) applications due to their ability to communicate over long distances with low power consumption. The scalability and communication performance of the LoRa systems are highly dependent on the spreading factor (SF) and channel allocations. In particular, it is important to set the SF appropriately according to the distance between the LoRa device and the gateway since the signal reception sensitivity and bit rate depend on the used SF, which are in a trade-off relationship. In addition, considering the surge in the number of LoRa devices recently, the scalability of LoRa systems is also greatly affected by the channels that the LoRa devices use for communications. It was demonstrated that the lightweight decentralized learning-based joint channel and SF-selection methods can make appropriate decisions with low computational complexity and power consumption in our previous study. However, the effect of the location situation of the LoRa devices on the communication performance in a practical larger-scale LoRa system has not been studied. Hence, to clarify the effect of the location situation of the LoRa devices on the communication performance in LoRa systems, in this paper, we implemented and evaluated the learning-based joint channel and SF-selection methods in a practical LoRa system. In the learning-based methods, the channel and SF are decided only based on the ACKnowledge information. The learning methods evaluated in this paper were the Tug of War dynamics, Upper Confidence Bound 1, and -greedy algorithms. Moreover, to consider the relevance of the channel and SF, we propose a combinational multi-armed bandit-based joint channel and SF-selection method. Compared with the independent methods, the combinations of the channel and SF are set as arms. Conversely, the SF and channel are set as independent arms in the independent methods that are evaluated in our previous work. From the experimental results, we can see the following points. First, the combinatorial methods can achieve a higher frame success rate and fairness than the independent methods. In addition, the FSR can be improved by joint channel and SF selection compared to SF selection only. Moreover, the channel and SF selection dependents on the location situation to a great extent.Open AccessCombinatorial MAB-Based Joint Channel and Spreading Factor Selection for LoRa Devices
Long-Range (LoRa) devices have been deployed in many Internet of Things (IoT) applications due to their ability to communicate over long distances with low power consumption. The scalability and communication performance of the LoRa systems are highly dependent on the spreading factor (SF) and channel allocations. In particular, it is important to set the SF appropriately according to the distance between the LoRa device and the gateway since the signal reception sensitivity and bit rate depend on the used SF, which are in a trade-off relationship. In addition, considering the surge in the number of LoRa devices recently, the scalability of LoRa systems is also greatly affected by the channels that the LoRa devices use for communications. It was demonstrated that the lightweight decentralized learning-based joint channel and SF-selection methods can make appropriate decisions with low computational complexity and power consumption in our previous study. However, the effect of the location situation of the LoRa devices on the communication performance in a practical larger-scale LoRa system has not been studied. Hence, to clarify the effect of the location situation of the LoRa devices on the communication performance in LoRa systems, in this paper, we implemented and evaluated the learning-based joint channel and SF-selection methods in a practical LoRa system. In the learning-based methods, the channel and SF are decided only based on the ACKnowledge information. The learning methods evaluated in this paper were the Tug of War dynamics, Upper Confidence Bound 1, and -greedy algorithms. Moreover, to consider the relevance of the channel and SF, we propose a combinational multi-armed bandit-based joint channel and SF-selection method. Compared with the independent methods, the combinations of the channel and SF are set as arms. Conversely, the SF and channel are set as independent arms in the independent methods that are evaluated in our previous work. From the experimental results, we can see the following points. First, the combinatorial methods can achieve a higher frame success rate and fairness than the independent methods. In addition, the FSR can be improved by joint channel and SF selection compared to SF selection only. Moreover, the channel and SF selection dependents on the location situation to a great extent. - 20 February 2023
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 602-606
Design and Implementation of Decentralized TDMA for Low Power IoT Devices Based on Desynchronization of Nonlinear Oscillators
The design of medium access control protocols for the Internet of Things (IoT) has become an important issue due to the rapid growth in the number of IoT devices. Autonomous distributed time division multiple access (TDMA) has been designed in previous research, but not for IoT devices. In this study, we propose a decentralized TDMA for massiveIoT networks by applying the desynchronization phenomena of nonlinear coupled oscillators. The proposed scheme is designed and implemented on actual IoT devices. The results of numerical simulations and actual experiments using IoT devices demonstrate that the timings of packet transmission of the IoT devices can be desynchronized like a TDMA system for both cases static and dynamic networks.
- 20 February 2023
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 602-606
Design and Implementation of Decentralized TDMA for Low Power IoT Devices Based on Desynchronization of Nonlinear Oscillators
The design of medium access control protocols for the Internet of Things (IoT) has become an important issue due to the rapid growth in the number of IoT devices. Autonomous distributed time division multiple access (TDMA) has been designed in previous research, but not for IoT devices. In this study, we propose a decentralized TDMA for massiveIoT networks by applying the desynchronization phenomena of nonlinear coupled oscillators. The proposed scheme is designed and implemented on actual IoT devices. The results of numerical simulations and actual experiments using IoT devices demonstrate that the timings of packet transmission of the IoT devices can be desynchronized like a TDMA system for both cases static and dynamic networks.
- Open Access
- 28 November 2022
- Published by MDPI AG in Applied Sciences
- Vol. 12 (23) , 12192
Human Randomness in the Rock-Paper-Scissors Game
In this study, we investigated the human capacity to generate randomness in decision-making processes using the rock-paper-scissors (RPS) game. The randomness of the time series was evaluated using the time-series data of RPS moves made by 500 subjects who played 50 consecutive RPS games. The indices used for evaluation were the Lempel–Ziv complexity and a determinism index obtained from a recurrence plot, and these indicators represent the complexity and determinism of the time series, respectively. The acquired human RPS time-series data were compared to a pseudorandom RPS sequence generated by the Mersenne Twister and the RPS time series generated by the RPS game’s strategy learned using the human RPS time series acquired via genetic programming. The results exhibited clear differences in randomness among the pseudorandom number series, the human-generated series, and the AI-generated series.
- 28 November 2022
- Published by MDPI AG in Applied Sciences
- Vol. 12 (23) , 12192
Open AccessHuman Randomness in the Rock-Paper-Scissors Game
In this study, we investigated the human capacity to generate randomness in decision-making processes using the rock-paper-scissors (RPS) game. The randomness of the time series was evaluated using the time-series data of RPS moves made by 500 subjects who played 50 consecutive RPS games. The indices used for evaluation were the Lempel–Ziv complexity and a determinism index obtained from a recurrence plot, and these indicators represent the complexity and determinism of the time series, respectively. The acquired human RPS time-series data were compared to a pseudorandom RPS sequence generated by the Mersenne Twister and the RPS time series generated by the RPS game’s strategy learned using the human RPS time series acquired via genetic programming. The results exhibited clear differences in randomness among the pseudorandom number series, the human-generated series, and the AI-generated series.
- Open Access
- 24 July 2022
- Published by MDPI AG in Applied Sciences
- Vol. 12 (15) , 7424
Multi-Armed-Bandit Based Channel Selection Algorithm for Massive Heterogeneous Internet of Things Networks
In recent times, the number of Internet of Things devices has increased considerably. Numerous Internet of Things devices generate enormous traffic, thereby causing network congestion and packet loss. To address network congestion in massive Internet of Things systems, an efficient channel allocation method is necessary. Although some channel allocation methods have already been studied, as far as we know, there is no research focusing on the implementation phase of Internet of Things devices while considering massive heterogeneous Internet of Things systems where different kinds of Internet of Things devices coexist in the same Internet of Things system. This paper focuses on the multi-armed-bandit-based channel allocation method that can be implemented on resource-constrained Internet of Things devices with low computational processing ability while avoiding congestion in massive Internet of Things systems. This paper first evaluates some well-known multi-armed-bandit-based channel allocation methods in massive Internet of Things systems. The simulation results show that an improved multi-armed-bandit-based channel selection method called Modified Tug of War can achieve the highest frame success rate in most cases. Specifically, the frame success rate can reach 95% when the numbers of channels and IoT devices are 60 and 10,000, respectively, while 12% channels are suffering traffic load by other kinds of IoT devices. In addition, the performance in terms of frame success rate can be improved by 20% compared to the equality channel allocation. Moreover, the multi-armed-bandit-based channel allocation methods is implemented on 50 Wi-SUN Internet of Things devices that support IEEE 802.15.4g/4e communication and evaluate the performance in frame success rate in an actual wood house coexisting with LoRa devices. The experimental results show that the modified multi-armed-bandit method can achieve the highest frame success rate compared to other well-known frame success rate-based channel selection methods.
- 24 July 2022
- Published by MDPI AG in Applied Sciences
- Vol. 12 (15) , 7424
Open AccessMulti-Armed-Bandit Based Channel Selection Algorithm for Massive Heterogeneous Internet of Things Networks
In recent times, the number of Internet of Things devices has increased considerably. Numerous Internet of Things devices generate enormous traffic, thereby causing network congestion and packet loss. To address network congestion in massive Internet of Things systems, an efficient channel allocation method is necessary. Although some channel allocation methods have already been studied, as far as we know, there is no research focusing on the implementation phase of Internet of Things devices while considering massive heterogeneous Internet of Things systems where different kinds of Internet of Things devices coexist in the same Internet of Things system. This paper focuses on the multi-armed-bandit-based channel allocation method that can be implemented on resource-constrained Internet of Things devices with low computational processing ability while avoiding congestion in massive Internet of Things systems. This paper first evaluates some well-known multi-armed-bandit-based channel allocation methods in massive Internet of Things systems. The simulation results show that an improved multi-armed-bandit-based channel selection method called Modified Tug of War can achieve the highest frame success rate in most cases. Specifically, the frame success rate can reach 95% when the numbers of channels and IoT devices are 60 and 10,000, respectively, while 12% channels are suffering traffic load by other kinds of IoT devices. In addition, the performance in terms of frame success rate can be improved by 20% compared to the equality channel allocation. Moreover, the multi-armed-bandit-based channel allocation methods is implemented on 50 Wi-SUN Internet of Things devices that support IEEE 802.15.4g/4e communication and evaluate the performance in frame success rate in an actual wood house coexisting with LoRa devices. The experimental results show that the modified multi-armed-bandit method can achieve the highest frame success rate compared to other well-known frame success rate-based channel selection methods.
- 1 December 2021
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEICE Communications Express
- Vol. 10 (12) , 1021-1025
Resource allocation method using tug-of-war-based synchronization
We propose a simple channel-allocation method based on tug-of-war (TOW) dynamics, combined with the time scheduling based on nonlinear oscillator synchronization to efficiently use of the space (channel) and time resources in wireless communications. This study demonstrates that synchronization groups, where each node selects a different channel, are non-uniformly distributed in phase space such that every distance between groups is larger than the area of influence. New type of self-organized spatiotemporal patterns can be formed for resource allocation according to channel rewards.
- 1 December 2021
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEICE Communications Express
- Vol. 10 (12) , 1021-1025
Resource allocation method using tug-of-war-based synchronization
We propose a simple channel-allocation method based on tug-of-war (TOW) dynamics, combined with the time scheduling based on nonlinear oscillator synchronization to efficiently use of the space (channel) and time resources in wireless communications. This study demonstrates that synchronization groups, where each node selects a different channel, are non-uniformly distributed in phase space such that every distance between groups is larger than the area of influence. New type of self-organized spatiotemporal patterns can be formed for resource allocation according to channel rewards.