2本腕バンディット問題を解くためのアナログ回路の検証

カテゴリ: 研究会(論文単位)

論文No: ECT22054

グループ名: 【C】電子・情報・システム部門 電子回路研究会

発行日: 2022/09/26

タイトル(英語): Examination of an Analog Circuit Solving Two-Armed Bandit Problem

著者名: 和田 和千(明治大学),川村 拓也(明治大学),関根 かをり(明治大学),原 紳介(情報通信研究機構),笠松 章史(情報通信研究機構),成瀬 誠(東京大学)

著者名(英語): Kazuyuki Wada(Meiji University),Takuya Kawamura(Meiji University),Kawori Sekine(Meiji University),Shinsuke Hara(National Institute of Information and Communications Technology),Akifumi Kasamatsu(National Institute of Information and Communications Technol

キーワード: バンディット問題|アナログ回路実装|bandit problem|implementation on analog circuit

要約(日本語): 通信経路のように一定確率で正誤や得失が生じる同種のものが複数あるときに，いずれを選択しても利益と損失の可能性がある。いわば賭けという運用をしながら儲けが大きく最適なものを早く見出そうとするのがバンディット問題である。本稿では，選択肢が2つに限られているときの方策をアナログ回路で実現することを目指し，原理的な回路構成の検討を行っている。尤もらしい推定と環境変化耐性に必要な多少の気まぐれとを物理現象を用いて模擬できれば，将来的に高速な回路を設計し具体的なアプリケーションへ展開できると期待できる。その見通しを立てるための試みの第一歩である。

要約(英語): When we have options each of which has a certain probability of correct/error or win/miss, such as communication paths, choosing any of them is like betting because gain or loss is known after using. The bandit problem is how to quickly find the optimal option out with a large benefit. In this paper, aiming to design an analog circuit solving the problem in the case of two options, a theoretical circuit structure using a comparator, a history storage (accumulator), and a noise generator is investigated through analysis and measurement as the first step. The likelihood estimation and somewhat capriciousness required for tolerance to environmental change are implemented on a circuit utilizing physical phenomena leading to specific applications with high-speed circuits in the future.

本誌: 2022年9月29日-2022年9月30日電子回路研究会

本誌掲載ページ: 51-56 p

原稿種別: 日本語

PDFファイルサイズ: 838 Kバイト