{"created":"2025-01-18T23:15:37.750010+00:00","updated":"2025-01-22T07:22:57.744572+00:00","metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00050979","sets":["1164:4402:4480:4482"]},"path":["4482"],"owner":"1","recid":"50979","title":["山登り法を用いた分散制約充足における組織化"],"pubdate":{"attribute_name":"公開日","attribute_value":"1993-09-28"},"_buckets":{"deposit":"aeb71122-dad1-4509-917f-e5820a69292a"},"_deposit":{"id":"50979","pid":{"type":"depid","value":"50979","revision_id":0},"owners":[1],"status":"published","created_by":1},"item_title":"山登り法を用いた分散制約充足における組織化","author_link":["0","0"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"山登り法を用いた分散制約充足における組織化"},{"subitem_title":"The Organizing in Distributed Constraint Satisfaction with a Hill Climbing Method","subitem_title_language":"en"}]},"item_type_id":"4","publish_date":"1993-09-28","item_4_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"大阪大学産業科学研究所"},{"subitem_text_value":"大阪大学産業科学研究所"},{"subitem_text_value":"大阪大学産業科学研究所"}]},"item_4_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"ISIR, Osaka University","subitem_text_language":"en"},{"subitem_text_value":"ISIR, Osaka University","subitem_text_language":"en"},{"subitem_text_value":"ISIR, Osaka University","subitem_text_language":"en"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_publisher":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"情報処理学会","subitem_publisher_language":"ja"}]},"publish_status":"0","weko_shared_id":-1,"item_file_price":{"attribute_name":"Billing file","attribute_type":"file","attribute_value_mlt":[{"url":{"url":"https://ipsj.ixsq.nii.ac.jp/record/50979/files/IPSJ-ICS93090004.pdf"},"date":[{"dateType":"Available","dateValue":"1995-09-28"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-ICS93090004.pdf","filesize":[{"value":"1.6 MB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"660","billingrole":"5"},{"tax":["include_tax"],"price":"330","billingrole":"6"},{"tax":["include_tax"],"price":"0","billingrole":"25"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"b7099153-ac79-412b-b3ff-9a28a063f422","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 1993 by the Information Processing Society of Japan"}]},"item_4_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"平山, 勝敏"},{"creatorName":"山田, 誠二"},{"creatorName":"豊田, 順一"}],"nameIdentifiers":[{}]}]},"item_4_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Katsutoshi, Hirayama","creatorNameLang":"en"},{"creatorName":"Seiji, Yamada","creatorNameLang":"en"},{"creatorName":"Jun-Ichi, Toyoda","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_4_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AA11135936","subitem_source_identifier_type":"NCID"}]},"item_4_textarea_12":{"attribute_name":"Notice","attribute_value_mlt":[{"subitem_textarea_value":"SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc."}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_18gh","resourcetype":"technical report"}]},"item_4_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"分散人工知能の組織に関する研究の1つとして，分散制約充足問題　()　を大域的な情報を持たない複数エージェントが動的に組織を形成しながら解く方法を提案する．DCSPは，分散人工知能の問題を形式的に記述できる枠組みであり，その上での組織形成に関する議論には，かなりの一般性が期待できる．本稿では，まず，組織形成方法として，LMO　(cal　Minimum　driven　Organizati)　について説明する．これは，エージェントが局所最適解に陥ったときに組織を形成するという方法である．また，個々のエージェントの処理から導かれるマクロな挙動の特徴として，健全性と完全性を証明する．最後に，エージェント全体が，問題の難易度に応じて組織を形成し，集団としての適応性があることを実験的に示す．","subitem_description_type":"Other"}]},"item_4_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"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.","subitem_description_type":"Other"}]},"item_4_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"32","bibliographic_titles":[{"bibliographic_title":"情報処理学会研究報告知能と複雑系（ICS）"}],"bibliographicPageStart":"23","bibliographicIssueDates":{"bibliographicIssueDate":"1993-09-28","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"86(1993-ICS-090)","bibliographicVolumeNumber":"1993"}]},"relation_version_is_last":true,"weko_creator_id":"1"},"id":50979,"links":{}}