JP2021144375A - システム、情報処理方法及びプログラム - Google Patents
システム、情報処理方法及びプログラム Download PDFInfo
- Publication number
- JP2021144375A JP2021144375A JP2020041480A JP2020041480A JP2021144375A JP 2021144375 A JP2021144375 A JP 2021144375A JP 2020041480 A JP2020041480 A JP 2020041480A JP 2020041480 A JP2020041480 A JP 2020041480A JP 2021144375 A JP2021144375 A JP 2021144375A
- Authority
- JP
- Japan
- Prior art keywords
- time
- spins
- taken
- interaction
- actions
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 230000010365 information processing Effects 0.000 title claims abstract description 10
- 238000003672 processing method Methods 0.000 title claims abstract description 7
- 230000009471 action Effects 0.000 claims abstract description 124
- 238000000137 annealing Methods 0.000 claims abstract description 75
- 230000003993 interaction Effects 0.000 claims abstract description 65
- 230000007704 transition Effects 0.000 claims abstract description 12
- 238000000034 method Methods 0.000 claims description 10
- 230000008569 process Effects 0.000 claims description 3
- 230000006399 behavior Effects 0.000 description 43
- 238000004891 communication Methods 0.000 description 21
- 230000005283 ground state Effects 0.000 description 9
- 238000010586 diagram Methods 0.000 description 5
- 230000006870 function Effects 0.000 description 5
- 238000004364 calculation method Methods 0.000 description 3
- 230000005281 excited state Effects 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 239000002096 quantum dot Substances 0.000 description 1
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Description
図1は、本開示の実施形態に係る行動推定システム10の概要を示す図である。行動推定システム10は、クライアントコンピュータ500、サーバコンピュータ600及びアニーリングマシン20を含む。クライアントコンピュータ500及びサーバコンピュータ600は、後に詳細に説明するように、汎用の古典コンピュータで構成される。アニーリングマシン20は、古典コンピュータ又は量子コンピュータで構成され、例えば、複数の量子ビットを備え、量子ビットの間の相互作用を調整することで所望のハミルトニアンを設定し、量子アニーリングを用いて量子ビットの基底状態を求める量子コンピュータであってよい。もっとも、アニーリングマシン20は、量子アニーリングを再現する古典コンピュータであってもよい。
図3は、本実施形態に係る行動推定システム10により設定されるアニーリングマシン20のスピンを模式的に示す図である。以下では、展開型ゲームの一種である三目並べにおいて取るべき行動を行動推定システム10によって推定する実施例について説明する。
図4は、ある実施形態に係るクライアントコンピュータ500を示すブロック図である。クライアントコンピュータ500は典型的には、1つ又は複数の処理装置(CPU)502、1つ又は複数のネットワーク又は他の通信インタフェース508、メモリ504、及びこれらの構成要素を相互接続するための1つ又は複数の通信バス514を含む。
次に、本実施形態に係る行動推定システム10の動作について説明する。図6は、本実施形態に係る行動推定システム10の処理の一例を示すフローチャートである。図6に示す例では、ステップS14で、行動推定システム10は、アニーリングマシン20によって求められた基底状態に基づいて、第1時刻において取るべき行動及び第2時刻において取るべき行動を推定する。
行動推定システム10は、はじめに、第1時刻において取り得る複数の行動に対応する複数の第1スピンを設定する。
行動推定システム10は、第1時刻より後の第2時刻において取り得る複数の行動に対応する複数の第2スピンを設定する。
その後、行動推定システム10は、複数の行動に関する利得を表すように、複数の第1スピンの間の相互作用及び複数の第2スピンの間の相互作用を設定する。
また、行動推定システム10は、第1時刻から第2時刻への時間遷移を表すように、複数の第1スピン及び複数の第2スピンの間の相互作用を設定する。
最後に、行動推定システム10は、アニーリングマシン20によって、複数の第1スピン及び複数の第2スピンの低エネルギー状態を求めることで、第1時刻において取るべき行動及び第2時刻において取るべき行動を推定する。
Claims (6)
- システムであって、
メモリと、1つ又は複数のプロセッサとを含み、
前記1つ又は複数のプロセッサが、
第1時刻において取り得る複数の行動に対応する複数の第1スピン及び前記第1時刻より後の第2時刻において取り得る複数の行動に対応する複数の第2スピンをアニーリングマシンに設定し、
前記複数の行動に関する利得を表すように、前記複数の第1スピンの間の相互作用及び前記複数の第2スピンの間の相互作用を前記アニーリングマシンに設定し、
前記第1時刻から前記第2時刻への時間遷移を表すように、前記複数の第1スピン及び前記複数の第2スピンの間の相互作用を前記アニーリングマシンに設定し、
前記アニーリングマシンによって、前記複数の第1スピン及び前記複数の第2スピンの低エネルギー状態を求めることで、前記第1時刻において取るべき行動及び前記第2時刻において取るべき行動を推定する、
処理を実行する、システム。 - 前記第1時刻において取った行動が、前記第2時刻において取り得る前記複数の行動を制限するように、前記複数の第1スピン及び前記複数の第2スピンの間の相互作用を前記アニーリングマシンに設定する、
請求項1に記載のシステム。 - 前記第1時刻において取り得る複数の行動は、第1プレイヤーが取り得る複数の行動であり、
前記第2時刻において取り得る複数の行動は、第2プレイヤーが取り得る複数の行動である、
請求項1又は2に記載のシステム。 - 時刻に応じた重み付けをして、前記複数の第1スピンの間の相互作用及び前記複数の第2スピンの間の相互作用を前記アニーリングマシンに設定する、
請求項1から3のいずれか一項に記載のシステム。 - メモリと、1つ又は複数のプロセッサとを含むシステムが実行する情報処理方法であって、
前期1つ又は複数のプロセッサが、
第1時刻において取り得る複数の行動に対応する複数の第1スピン及び前記第1時刻より後の第2時刻において取り得る複数の行動に対応する複数の第2スピンをアニーリングマシンに設定し、
前記複数の行動に関する利得を表すように、前記複数の第1スピンの間の相互作用及び前記複数の第2スピンの間の相互作用を前記アニーリングマシンに設定し、
前記第1時刻から前記第2時刻への時間遷移を表すように、前記複数の第1スピン及び前記複数の第2スピンの間の相互作用を前記アニーリングマシンに設定し、
前記アニーリングマシンによって、前記複数の第1スピン及び前記複数の第2スピンの低エネルギー状態を求めることで、前記第1時刻において取るべき行動及び前記第2時刻において取るべき行動を推定する、
処理を実行する、情報処理方法。 - システムに含まれる、1つ又は複数のプロセッサに、
第1時刻において取り得る複数の行動に対応する複数の第1スピン及び前記第1時刻より後の第2時刻において取り得る複数の行動に対応する複数の第2スピンをアニーリングマシンに設定し、
前記複数の行動に関する利得を表すように、前記複数の第1スピンの間の相互作用及び前記複数の第2スピンの間の相互作用を前記アニーリングマシンに設定し、
前記第1時刻から前記第2時刻への時間遷移を表すように、前記複数の第1スピン及び前記複数の第2スピンの間の相互作用を前記アニーリングマシンに設定し、
前記アニーリングマシンによって、前記複数の第1スピン及び前記複数の第2スピンの低エネルギー状態を求めることで、前記第1時刻において取るべき行動及び前記第2時刻において取るべき行動を推定する、
処理を実行させる、プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2020041480A JP6861309B1 (ja) | 2020-03-11 | 2020-03-11 | システム、情報処理方法及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2020041480A JP6861309B1 (ja) | 2020-03-11 | 2020-03-11 | システム、情報処理方法及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP6861309B1 JP6861309B1 (ja) | 2021-04-21 |
JP2021144375A true JP2021144375A (ja) | 2021-09-24 |
Family
ID=75520919
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2020041480A Active JP6861309B1 (ja) | 2020-03-11 | 2020-03-11 | システム、情報処理方法及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6861309B1 (ja) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013084175A (ja) * | 2011-10-12 | 2013-05-09 | Sony Corp | 情報処理装置、情報処理方法、及びプログラム |
JP2019121137A (ja) * | 2017-12-29 | 2019-07-22 | 富士通株式会社 | 最適化装置および最適化装置の制御方法 |
WO2019216277A1 (ja) * | 2018-05-08 | 2019-11-14 | 株式会社日立製作所 | 情報処理装置、演算装置、及び情報処理方法 |
-
2020
- 2020-03-11 JP JP2020041480A patent/JP6861309B1/ja active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013084175A (ja) * | 2011-10-12 | 2013-05-09 | Sony Corp | 情報処理装置、情報処理方法、及びプログラム |
JP2019121137A (ja) * | 2017-12-29 | 2019-07-22 | 富士通株式会社 | 最適化装置および最適化装置の制御方法 |
WO2019216277A1 (ja) * | 2018-05-08 | 2019-11-14 | 株式会社日立製作所 | 情報処理装置、演算装置、及び情報処理方法 |
Non-Patent Citations (1)
Title |
---|
大澤正彦、萩原将文: "RBMにおける未学習データ検出法の提案と追加学習への応用", 電子情報通信学会技術研究報告, vol. 114, no. 515, JPN6021010198, 9 March 2015 (2015-03-09), JP, pages 283 - 288, ISSN: 0004471030 * |
Also Published As
Publication number | Publication date |
---|---|
JP6861309B1 (ja) | 2021-04-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Mnih et al. | Asynchronous methods for deep reinforcement learning | |
CN112651509A (zh) | 量子线路的确定方法及装置 | |
Kumar et al. | A new QPSO based hybrid algorithm for constrained optimization problems via tournamenting process | |
Rao et al. | Distributed deep reinforcement learning using tensorflow | |
Nguyen et al. | Asynchronous framework with Reptile+ algorithm to meta learn partially observable Markov decision process | |
JP6861309B1 (ja) | システム、情報処理方法及びプログラム | |
JP7063274B2 (ja) | 情報処理装置、ニューラルネットワークの設計方法及びプログラム | |
Guo et al. | A bare bones particle swarm optimization algorithm with dynamic local search | |
Zhang et al. | Evolutionary stability and the evolution of cooperation on heterogeneous graphs | |
Lo et al. | Theory of networked minority games based on strategy pattern dynamics | |
Ahmed et al. | T-way test data generation strategy based on particle swarm optimization | |
Dabas et al. | Solving connect 4 using artificial intelligence | |
Black et al. | SAT over BOINC: an application-independent volunteer grid project | |
Roch et al. | A quantum annealing algorithm for finding pure Nash equilibria in graphical games | |
Zaikin et al. | A volunteer-computing-based grid architecture incorporating idle resources of computational clusters | |
Leon | Emergent behaviors in social networks of adaptive agents | |
JP2021196863A (ja) | システム、情報処理方法及びプログラム | |
Zhang et al. | An evolutionary multiagent framework for multiobjective optimization | |
Artamonov | Prediction of cluster system load using artificial neural networks | |
JP6889230B2 (ja) | 情報処理装置、情報処理方法及びプログラム | |
Fatemi et al. | Rating and generating Sudoku puzzles based on constraint satisfaction problems | |
Baladrón et al. | At the Crossroads of Three Seemingly Divergent Approaches to Quantum Mechanics | |
Remondino et al. | Minority game with communication: an agent based model | |
US11263375B2 (en) | Constraint determination system and method for semiconductor circuit | |
WO2023062763A1 (ja) | 機械学習装置、特徴量抽出装置、機械学習方法、特徴量抽出方法、機械学習プログラム及び特徴量抽出プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20200311 |
|
A80 | Written request to apply exceptions to lack of novelty of invention |
Free format text: JAPANESE INTERMEDIATE CODE: A80 Effective date: 20200407 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20210225 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20210323 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20210329 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6861309 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |