| Budget Amount *help |
¥3,640,000 (Direct Cost: ¥2,800,000、Indirect Cost: ¥840,000)
Fiscal Year 2013: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2012: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2011: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2010: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
|
|---|
| 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.
|
