• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Algorithm for Distributed Constraint Optimization based Coalition Structure Generation

Research Project

Project/Area Number 24800048
Research Category

Grant-in-Aid for Research Activity Start-up

Allocation TypeSingle-year Grants
Research Field Fundamental theory of informatics
Research Institution大学共同利用機関法人情報・システム研究機構(新領域融合研究センター及びライフサイ

Principal Investigator

OKIMOTO Tenda  大学共同利用機関法人情報・システム研究機構(新領域融合研究センター及びライフサイ, 新領域融合研究センター, 特任助教 (10632432)

Project Period (FY) 2012-08-31 – 2014-03-31
Project Status Completed (Fiscal Year 2013)
Budget Amount *help
¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2013: ¥260,000 (Direct Cost: ¥200,000、Indirect Cost: ¥60,000)
Fiscal Year 2012: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Keywordsマルチエージェントシステム / 分散制約最適化問題 / 協力ゲーム / 提携構造形成問題 / アルゴリズム
Research Abstract

In this research, as an initial step toward developing an algorithm that solves (i) coalition structure generation, (ii) division of profit among coalitions, and (iii) optimal actions of agents in coalitions, simultaneously. Using the multi-objective distributed constraint optimization techniques, we developed several algorithms for solving these problems that are considered independently, and also some empirical results are provided.

Report

(3 results)
  • 2013 Annual Research Report   Final Research Report ( PDF )
  • 2012 Annual Research Report
  • Research Products

    (21 results)

All 2014 2013 2012

All Journal Article (9 results) (of which Peer Reviewed: 9 results) Presentation (12 results)

  • [Journal Article] A Two-phase Complete Algorithm for Multi-objective Distributed Constraint Optimization2014

    • Author(s)
      Alexandre Medi, Tenda Okimoto, and Katsumi Inoue
    • Journal Title

      Journal of Advanced Computational Intelligence and Intelligent Informatics

      Volume: (採録決定)

    • NAID

      130007673206

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] A Two-Phase Complete Algorithm for Multi-Objective Distributed Constraint Optimization2014

    • Author(s)
      Alexandre Medi, Tenda Okimoto, and Katsumi Inoue
    • Journal Title

      Journal of Advanced Computational Intelligence and Intelligent Informatics

      Volume: 未定

    • NAID

      130007673206

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 多目的分散制約最適化問題における厳密/非厳密解法の提案2013

    • Author(s)
      沖本天太, 櫻井祐子, 横尾真, 井上克巳
    • Journal Title

      電子通信学会論文

      Volume: Vol.J96-D, No.12 Pages: 2929-2938

    • URL

      http://ci.nii.ac.jp/naid/110009685311

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] 分散制約最適化問題 : 擬似木に基づくハイブリッド型の解法の提案2013

    • Author(s)
      沖本天太, 山本将, 櫻井祐子, 横尾真, 井上克巳
    • Journal Title

      電子通信学会論文

      Volume: Vol.J96-D, No.12 Pages: 2960-2969

    • URL

      http://ci.nii.ac.jp/naid/110009685310

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] 多目的制約最適化問題における対話型解法の提案2013

    • Author(s)
      沖本天太, ジョヨンジュン, 岩崎敦, 横尾真
    • Journal Title

      人工知能学会論文誌

      Volume: 28(1) Pages: 57-66

    • NAID

      130003362307

    • URL

      http://researchmap.jp/?action=cv_download_main&upload_id=38596

    • Related Report
      2013 Final Research Report 2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 多目的分散制約最適化問題における厳密/非厳密解法の提案2013

    • Author(s)
      沖本 天太, 櫻井 祐子, 横尾 真, 井上 克巳
    • Journal Title

      電子通信学会論文誌

      Volume: J96-D, No.12 Pages: 2929-2938

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 分散制約最適化問題: 擬似木に基づくハイブリッド型の解法の提案2013

    • Author(s)
      沖本 天太, 山本 将, 櫻井 祐子, 横尾 真, 井上 克巳
    • Journal Title

      電子通信学会論文誌

      Volume: J96-D, No.12 Pages: 2920-2928

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Interactive Algorithm for Multi-objective Constraint Optimization2012

    • Author(s)
      Tenda Okimoto, Yongjoon Joe, Atsushi Iwasaki, Toshihiro Matsui, Katsutoshi Hirayama, and Makoto Yokoo
    • Journal Title

      In Proceedings of the 18th International Conference on Principles and Practice of Constraint Programming

      Pages: 561-576

    • NAID

      130003362307

    • URL

      http://link.springer.com/chapter/10.1007%2F978-3-642-33558-7_41#page-1

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] Interactive Algorithm for Multi-objective Constraint Optimization2012

    • Author(s)
      Tenda Okimoto, Yongjoon Joe, Toshihiro Matsui, Katsutoshi Hirayama, Atsushi Iwasaki and Makoto Yokoo
    • Journal Title

      Proceedings of the 18th International Conference on Principles and Practice of Constraint Programming

      Volume: 0 Pages: 561-576

    • NAID

      130003362307

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Presentation] Lp-norm Based Algorithm for Multi-Objective Distributed Constraint Optimization2014

    • Author(s)
      Maxime Clement
    • Organizer
      The 13th International Conference on Autonomous Agents and Multiagent Systems
    • Place of Presentation
      Paris, France
    • Year and Date
      2014-05-07
    • Related Report
      2013 Final Research Report
  • [Presentation] Modeling and Algorithm for Dynamic Multi-Objective Weighted Constraint Satisfaction Problem2014

    • Author(s)
      Tony Ribeiro
    • Organizer
      The 6th International Conference on Agents and Artificial Intelligence
    • Place of Presentation
      Angers, France
    • Year and Date
      2014-02-07
    • Related Report
      2013 Final Research Report
  • [Presentation] Lp-Norm Based Algorithm for Multi-Objective Distributed Constraint Optimization2014

    • Author(s)
      Maxime Clement
    • Organizer
      The 13th International Conference on Autonomous Agents and Multiagent Systems
    • Place of Presentation
      Paris/France
    • Related Report
      2013 Annual Research Report
  • [Presentation] Modeling and Algorithm for Dynamic Multi-Objective Weighted Constraint Satisfaction Problem2014

    • Author(s)
      Tony Ribeiro
    • Organizer
      The 6th International Conference on Agents and Artificial Intelligence
    • Place of Presentation
      Angers/France
    • Related Report
      2013 Annual Research Report
  • [Presentation] AOF-technique based algorithm for Dynamic Multi-Objective Distributed Constraint Optimization2013

    • Author(s)
      Tenda Okimoto
    • Organizer
      The 7th Multi-Disciplinary International Workshop on Artificial Intelligence
    • Place of Presentation
      Krabi, Thailand
    • Year and Date
      2013-12-11
    • Related Report
      2013 Final Research Report
  • [Presentation] AOF-Based Algorithm for Dynamic Multi-Objective Distributed Constraint Optimization2013

    • Author(s)
      Tenda Okimoto
    • Organizer
      Multi-Disciplinary Trends in Artificial Intelligence: Proceedings of the 7th International Workshop
    • Place of Presentation
      Krabi/Thailand
    • Related Report
      2013 Annual Research Report
  • [Presentation] BnB-ADOPT-p : 分散制約最適化問題におけるハイブリッド型の解法の提案2012

    • Author(s)
      沖本天太
    • Organizer
      合同エージェントワークショップ&シンポジウム
    • Place of Presentation
      静岡
    • Year and Date
      2012-10-26
    • Related Report
      2013 Final Research Report
  • [Presentation] 多目的分散制約最適化問題における厳密/非厳密解法の提案2012

    • Author(s)
      沖本天太
    • Organizer
      合同エージェントワークショップ&シンポジウム
    • Place of Presentation
      静岡
    • Year and Date
      2012-10-26
    • Related Report
      2013 Final Research Report
  • [Presentation] 多目的制約最適化問題 : ユーザとの対話型解法の提案2012

    • Author(s)
      沖本天太
    • Organizer
      第11回情報科学技術フォーラム
    • Place of Presentation
      東京
    • Year and Date
      2012-09-06
    • Related Report
      2013 Final Research Report
  • [Presentation] 多目的制約最適化問題:ユーザとの対話型解法の提案2012

    • Author(s)
      沖本天太, ジョヨンジュン, 岩崎敦, 横尾真
    • Organizer
      第11回情報科学技術フォーラム (FIT 2012)
    • Place of Presentation
      東京
    • Related Report
      2012 Annual Research Report
  • [Presentation] BnB-ADOPT-p: 分散制約最適化問題におけるハイブリッド型の解法の提案2012

    • Author(s)
      沖本天太,山本将,櫻井祐子,横尾真,井上克巳
    • Organizer
      合同エージェントワークショップ&シンンポジウム (JAWS 2012)
    • Place of Presentation
      静岡
    • Related Report
      2012 Annual Research Report
  • [Presentation] 多目的分散制約最適化問題における厳密/非厳密解法の提案2012

    • Author(s)
      沖本天太,ジョヨンジュン,上田俊,岩崎敦,櫻井祐子,横尾真,井上克巳
    • Organizer
      合同エージェントワークショップ&シンンポジウム (JAWS 2012)
    • Place of Presentation
      静岡
    • Related Report
      2012 Annual Research Report

URL: 

Published: 2012-11-27   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi