A Development of Efficient and Large-scale Resource Allocation Method based on 'Yuzuriai' and Votings via the Web

基于“Yuzuriai”和网络投票的高效大规模资源分配方法的开发

• 批准号: 22700142
• 负责人: FUKUTA Naoki
• 金额: $ 2.33万
• 依托单位: Shizuoka University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2010
• 资助国家: 日本
• 起止时间: 2010-04-01 至 2014-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-22700142/
• 关键词: 知的エージェント; オークション; エージェント; 人工知能; 組合せオークション

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.

在这项研究中，我集中精力扩展一种称为“组合拍卖”的市场机制，并实现了一种超快的组合拍卖引擎，该引擎也能够处理拍卖中的大量出价。此外，我扩展了之前提出的非常快速的获胜者确定近似算法，以捕获一个更普遍的问题，称为“多单元组合拍卖”，并提出了原型算法及其评估。此外，我还通过在云计算基础设施上应用良好的资源分配机制和多种快速计算技术，扩展了它们的性能和可用性，以应用于真实的部署环境。

项目成果

留保価格を考慮した大規模複数ユニット組合せオークションの近似価格決定に関する一考察

考虑保留价的大规模多单元组合拍卖近似定价研究

• 发表时间: 2013
• 作者: Y.Kawahara;S.Shimizu;T.Washio;福田直樹
• 通讯作者: 福田直樹

中規模スマートグリッドに向けたエージェント仲介型資源制御フレームワークの試作

中型智能电网代理介导的资源控制框架原型

• 发表时间: 2013
• 作者: K.Nagano;Y.Kawahara;K.Aihara;福田直樹
• 通讯作者: 福田直樹

A Market-based Agent-mediated Resource Control Framework for Middle-scale Smart Grids

基于市场的代理介导的中型智能电网资源控制框架

• 发表时间: 2013
• 作者: S.Shiizu;T.Inazumi;Y.Sogawa;A.Hyvarinen;Y.Kawahara;T.Washio;P.O.Hoyer;K.Bollen;Naoki Fukuta
• 通讯作者: Naoki Fukuta

On Implementing SPARQLoid and its Query Coding Support Framework -- Querying with Weighted Ontology Mappings (demonstration)

浅谈SPARQLoid及其查询编码支持框架的实现——加权本体映射查询（演示）

• 发表时间: 2013
• 作者: H. Noguchi;T. Fujino;and N. Fukuta
• 通讯作者: and N. Fukuta

組合せオークションに基づく製造業事業所向け電力割当に関する一考察

基于组合拍卖的制造业企业权力配置研究

• 发表时间: 2012
• 作者: Nanba;H.;Takezawa;T.;Uchiyama;K.;and Aizawa;A.;So Kuroe;福田直樹
• 通讯作者: 福田直樹