Presentation 2017-03-10
Efficient Decision Making by Harnessing the Computational Power of Physical Phenomena
Song-Ju Kim,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) In our previous work, we showed that the method physically solving decision-making problems, which is called ``the tug-of-war (TOW) principle,'' has high-efficiency. In this study, we show that on the basis of the TOW principle, ``the socially maximal decision maker'' used for channel assign problems in communication systems can be constructed by implementing the direct interaction between users to the tug-of-war of another liquid. Owing to this equipment, we can automatically achieve social maximum allocations in cognitive radio without huge calculations for evaluation values. Directly exploiting the features of physical phenomena, such as fluctuation, conservation law, and analogue, we can bring out the computational power for solving overall optimization problems.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Natural Computing / Artificial Intelligence / Decision Making / Multi-armed Bandit Problem / Natural Intelligence / Machine Learning
Paper # CCS2016-45
Date of Issue 2017-03-03 (CCS)

Conference Information
Committee CCS
Conference Date 2017/3/10(2days)
Place (in Japanese) (See Japanese page)
Place (in English) ELSI, TITECH
Topics (in Japanese) (See Japanese page)
Topics (in English) Natural Computing, etc.
Chair Yasuhiro Tsubo(Ritsumeikan Univ.)
Vice Chair Naoki Wakamiya(Osaka Univ.) / Mikio Hasegawa(Tokyo Univ. of Science)
Secretary Naoki Wakamiya(Kyoto Sangyo Univ.) / Mikio Hasegawa(Osaka Univ.)
Assistant Takayuki Kimura(Nippon Inst. of Tech.) / Song-Ju Kim(NIMS) / Ryo Takahashi(Kyoto Univ.) / Hidehiro Nakano(Tokyo City Univ.)

Paper Information
Registration To Technical Committee on Complex Communication Sciences
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Efficient Decision Making by Harnessing the Computational Power of Physical Phenomena
Sub Title (in English)
Keyword(1) Natural Computing
Keyword(2) Artificial Intelligence
Keyword(3) Decision Making
Keyword(4) Multi-armed Bandit Problem
Keyword(5) Natural Intelligence
Keyword(6) Machine Learning
1st Author's Name Song-Ju Kim
1st Author's Affiliation NIMS(NIMS)
Date 2017-03-10
Paper # CCS2016-45
Volume (vol) vol.116
Number (no) CCS-514
Page pp.pp.1-6(CCS),
#Pages 6
Date of Issue 2017-03-03 (CCS)