| Project/Area Number |
17650001
|
|---|
| Research Category |
Grant-in-Aid for Exploratory Research
|
| Allocation Type | Single-year Grants |
|---|
| Research Field |
Fundamental theory of informatics
|
|---|
| Research Institution | Ishinomaki Senshu University (2006-2007)
Tohoku University (2005) |
|---|
Principal Investigator |
丸岡 章 Ishinomaki Senshu University, 理工学部, 教授 (50005427)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
阿曽 弘具 東北大学, 工学研究科, 教授 (10005522)
瀧本 英二 東北大学, 情報科学研究科, 准教授 (50236395)
天野 一幸 群馬大学, 大学院・工学研究科, 准教授 (30282031)
|
|---|
| Project Period (FY) |
2005 – 2007
|
| Project Status |
Completed (Fiscal Year 2007)
|
| Budget Amount *help |
¥3,300,000 (Direct Cost: ¥3,300,000)
Fiscal Year 2007: ¥1,500,000 (Direct Cost: ¥1,500,000)
Fiscal Year 2006: ¥1,200,000 (Direct Cost: ¥1,200,000)
Fiscal Year 2005: ¥600,000 (Direct Cost: ¥600,000)
|
|---|
| Keywords | オンラインアルゴリズム / 統合戦略 / オンラインアロケーション / 順序付きダイアグラム / kトニック2進系列 / オークション / 論理関数 / 単調回路量 / ソート / 2次論理関数 / 論理回路 / ニューラルネットワーク / 線形計画問題 / 決定二分グラフ / 単調論理関数 / しきい値回路 / 表層計算 / 深層計算 |
|---|
| Research Abstract |
様々なネットワークにおける計算のモデルを、深層計算、表層計算、あるいは階層化されたモデルと捉えることにより、その振る舞いに関していくつかの知見を得た。
脳の神経細胞からなるネットワークは、しきい値素子ネットワークでモデル化される。脳のネットワークでスパイクを伝搬させるためにはエネルギーを消費することから、しきい値素子ネットワークのエネルギー計算量を、計算中のネットワークに現れる"1"の個数として定義することができる。このような視点から、しきい値素子ネットワークにおいて、小さいエネルギー計算量で計算できるブール関数を特性化できるかということが問題となる。このような視点から、しきい値素子ネットワークにおけるエネルギー計算量、回路サイズ、および回路深さの間のトレードオフを導いた。そして、この結果より、定数深さで、小さいエネルギー計算量のしきい値素子ネットワークにおけるサイズに対して、指数関数の下界を導いた。
さらに、売り手が、次々と訪れる買い手に対して品物を売ることを繰り返すオンラインオークション?デルにおいて、あらかじめ決められた価格のセットを前提とした場合、最大の利益をあげる売り手に匹敵する利益をあげる戦略は既に知られている。この戦略にVovkの統合戦略を適応して、新しいオークション戦略を導出し、価格レべルが独立ではない場合にも適応可能な新しいオークション戦略を導き、このように一般化しても既存の戦略に匹敵する利益をあげることができることを導いた。
|
