2013 Fiscal Year Final Research Report
A Development of Efficient and Large-scale Resource Allocation Method based on 'Yuzuriai' and Votings via the Web
| Project/Area Number |
22700142
|
|---|
| Research Category |
Grant-in-Aid for Young Scientists (B)
|
| Allocation Type | Single-year Grants |
|---|
| Research Field |
Intelligent informatics
|
|---|
| Research Institution | Shizuoka University |
|---|
Principal Investigator |
FUKUTA Naoki 静岡大学, 情報学研究科, 講師 (30345805)
|
|---|
| Project Period (FY) |
2010-04-01 – 2014-03-31
|
| Keywords | 知的エージェント / オークション |
|---|
| Research Abstract |
In this research, I focused my effort on extending a market mechanism called "combinatorial auction", and realized an ultra-fast combinatorial auction engine that is also capable to handle massive amount of bids in an auction. Furthermore, I extended my formerly-presented very fast winner determination approximation algorithm to capture a more general problem, called "multi-unit combinatorial auction", and presented prototype algorithms and their evaluations. Also I extended their performance and usability to be applied to a real deployment environment, by applying a good resource allocation mechanism and several fast calculation techniques to be used on a cloud-computing infrastructure.
|
