Presentation | 2006-03-15 A proposal of algorithm that reduces computational complexity for Online Profit Sharing Kentarou HASEMI, Hiroki SUYARI, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | We propose a new algorithm for on-line profit-sharing (On-PS for simplicity) in order to reduce the computational complexity in the profit-sharing algorithms. The original profit-sharing algorithm (we call it Off-PS in contrast to On-PS) requires "unbounded" memory space to store all of the selected state-action pairs after an episode ends for a given problem. On the other hand, On-PS solves the above problem on memory space, but it requires much more computational steps than Off-PS. Our algorithm solves these problems in memory space and computational steps which are shown in theoretical and experimental aspects. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Profit Sharing / Online Profit Sharing / Computational complexitym / Memory space / Computational steps |
Paper # | NC2005-123 |
Date of Issue |
Conference Information | |
Committee | NC |
---|---|
Conference Date | 2006/3/8(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Neurocomputing (NC) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | A proposal of algorithm that reduces computational complexity for Online Profit Sharing |
Sub Title (in English) | |
Keyword(1) | Profit Sharing |
Keyword(2) | Online Profit Sharing |
Keyword(3) | Computational complexitym |
Keyword(4) | Memory space |
Keyword(5) | Computational steps |
1st Author's Name | Kentarou HASEMI |
1st Author's Affiliation | Chiba University Graduate School of Science and Technology() |
2nd Author's Name | Hiroki SUYARI |
2nd Author's Affiliation | Chiba University Faculty of Engeneering |
Date | 2006-03-15 |
Paper # | NC2005-123 |
Volume (vol) | vol.105 |
Number (no) | 657 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |