山登り法を用いた分散制約充足における組織化

• Item type: SIG Technical Reports(1)
• 公開日: 1993-09-28
• タイトル: 山登り法を用いた分散制約充足における組織化
• タイトル / 言語: en
• タイトル: The Organizing in Distributed Constraint Satisfaction with a Hill Climbing Method
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 大阪大学産業科学研究所
• 著者所属: 大阪大学産業科学研究所
• 著者所属: 大阪大学産業科学研究所
• 著者所属(英): en
• 著者所属(英): ISIR, Osaka University
• 著者所属(英): en
• 著者所属(英): ISIR, Osaka University
• 著者所属(英): en
• 著者所属(英): ISIR, Osaka University
• 著者名: 平山, 勝敏; 山田, 誠二; 豊田, 順一
• 著者名(英): Katsutoshi, Hirayama; Seiji, Yamada; Jun-Ichi, Toyoda
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 分散人工知能の組織に関する研究の1つとして，分散制約充足問題 () を大域的な情報を持たない複数エージェントが動的に組織を形成しながら解く方法を提案する．DCSPは，分散人工知能の問題を形式的に記述できる枠組みであり，その上での組織形成に関する議論には，かなりの一般性が期待できる．本稿では，まず，組織形成方法として，LMO (cal Minimum driven Organizati) について説明する．これは，エージェントが局所最適解に陥ったときに組織を形成するという方法である．また，個々のエージェントの処理から導かれるマクロな挙動の特徴として，健全性と完全性を証明する．最後に，エージェント全体が，問題の難易度に応じて組織を形成し，集団としての適応性があることを実験的に示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: We propose a method to solve Distributed Constraint Satisfaction Problem (DCSP) in which agents solve their own problems by organizing. DCSP gives us a framework for Distributed Artificial Intelligence. Thus, implementing the organizing in DCSP makes it possible to discuss the problems of organization independent of specific domains. We present LMO (Local Minimum driven Organizing) in which the agents organize when they get caught in local minima. This paper describes agent's behaviors and shows emergent properties resulting from individual agents' behaviors. One property is completeness and soundness. We prove it analytically. The other is that the more difficult DCSP agents solve, the larger groups they organize, i.e. they adapt themselves to the degree of difficulty. For verifying this property, we compare several societies which organize differently. As a result, the society with LMO better than the others.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11135936
• 書誌情報: 情報処理学会研究報告知能と複雑系（ICS）; 巻 1993, 号 86(1993-ICS-090), p. 23-32, 発行日 1993-09-28
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会