講演抄録/キーワード |
講演名 |
2017-03-10 09:40
物理現象を活用した高効率な意思決定 ○金 成主(物質・材料研究機構) CCS2016-45 |
抄録 |
(和) |
物理的な綱引き現象を利用して意思決定問題を解くことによって, 高効率性が引き出されることを, 先行研究において我々は示した. 本研究では, この「綱引き原理」と呼ばれる全く新しい計算原理を, 無線通信における全体最適なチャネル割当て解の導出に応用する. 複数のシリンダ内の二種類の流体のダイナミクスを利用し,「ユーザ内意思決定」と「ユーザ間相互作用」を各流体の綱引きにより物理的に実現できることを示す. この「全体最適意思決定装置」を使うことにより, 膨大な計算コストが要求される評価値の計算を流体の物理プロセスに委ねることができ, 高々ユーザ数に比例したコストを要する操作(シリンダ内の流体界面の上下運動)を繰り返すだけで, 全体最適解を得ることができる. これは, 物理現象が持つ特性(揺らぎ, 保存則, アナログ性)から, 計算能力を引き出す新しい試みである. |
(英) |
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. |
キーワード |
(和) |
自然計算 / 人工知能 / 意思決定 / 多本腕バンディット問題 / 自然知能 / 機械学習 / / |
(英) |
Natural Computing / Artificial Intelligence / Decision Making / Multi-armed Bandit Problem / Natural Intelligence / Machine Learning / / |
文献情報 |
信学技報, vol. 116, no. 514, CCS2016-45, pp. 1-6, 2017年3月. |
資料番号 |
CCS2016-45 |
発行日 |
2017-03-03 (CCS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
CCS2016-45 |
研究会情報 |
研究会 |
CCS |
開催期間 |
2017-03-10 - 2017-03-11 |
開催地(和) |
東京工業大学・地球生命研究所 |
開催地(英) |
ELSI, TITECH |
テーマ(和) |
自然計算, 一般 |
テーマ(英) |
Natural Computing, etc. |
講演論文情報の詳細 |
申込み研究会 |
CCS |
会議コード |
2017-03-CCS |
本文の言語 |
日本語 |
タイトル(和) |
物理現象を活用した高効率な意思決定 |
サブタイトル(和) |
|
タイトル(英) |
Efficient Decision Making by Harnessing the Computational Power of Physical Phenomena |
サブタイトル(英) |
|
キーワード(1)(和/英) |
自然計算 / Natural Computing |
キーワード(2)(和/英) |
人工知能 / Artificial Intelligence |
キーワード(3)(和/英) |
意思決定 / Decision Making |
キーワード(4)(和/英) |
多本腕バンディット問題 / Multi-armed Bandit Problem |
キーワード(5)(和/英) |
自然知能 / Natural Intelligence |
キーワード(6)(和/英) |
機械学習 / Machine Learning |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
金 成主 / Song-Ju Kim / |
第1著者 所属(和/英) |
物質・材料研究機構 (略称: 物質・材料研究機構)
NIMS (略称: NIMS) |
第2著者 氏名(和/英/ヨミ) |
/ / |
第2著者 所属(和/英) |
(略称: )
(略称: ) |
第3著者 氏名(和/英/ヨミ) |
/ / |
第3著者 所属(和/英) |
(略称: )
(略称: ) |
第4著者 氏名(和/英/ヨミ) |
/ / |
第4著者 所属(和/英) |
(略称: )
(略称: ) |
第5著者 氏名(和/英/ヨミ) |
/ / |
第5著者 所属(和/英) |
(略称: )
(略称: ) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第8著者 氏名(和/英/ヨミ) |
/ / |
第8著者 所属(和/英) |
(略称: )
(略称: ) |
第9著者 氏名(和/英/ヨミ) |
/ / |
第9著者 所属(和/英) |
(略称: )
(略称: ) |
第10著者 氏名(和/英/ヨミ) |
/ / |
第10著者 所属(和/英) |
(略称: )
(略称: ) |
第11著者 氏名(和/英/ヨミ) |
/ / |
第11著者 所属(和/英) |
(略称: )
(略称: ) |
第12著者 氏名(和/英/ヨミ) |
/ / |
第12著者 所属(和/英) |
(略称: )
(略称: ) |
第13著者 氏名(和/英/ヨミ) |
/ / |
第13著者 所属(和/英) |
(略称: )
(略称: ) |
第14著者 氏名(和/英/ヨミ) |
/ / |
第14著者 所属(和/英) |
(略称: )
(略称: ) |
第15著者 氏名(和/英/ヨミ) |
/ / |
第15著者 所属(和/英) |
(略称: )
(略称: ) |
第16著者 氏名(和/英/ヨミ) |
/ / |
第16著者 所属(和/英) |
(略称: )
(略称: ) |
第17著者 氏名(和/英/ヨミ) |
/ / |
第17著者 所属(和/英) |
(略称: )
(略称: ) |
第18著者 氏名(和/英/ヨミ) |
/ / |
第18著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2017-03-10 09:40:00 |
発表時間 |
25分 |
申込先研究会 |
CCS |
資料番号 |
CCS2016-45 |
巻番号(vol) |
vol.116 |
号番号(no) |
no.514 |
ページ範囲 |
pp.1-6 |
ページ数 |
6 |
発行日 |
2017-03-03 (CCS) |
|