開環境での協力ゲームにおける公平な配分を実現する解概念の提案

• Item type: SIG Technical Reports(1)
• 公開日: 2007-10-30
• タイトル: 開環境での協力ゲームにおける公平な配分を実現する解概念の提案
• タイトル / 言語: en
• タイトル: A Fair Solution Concept for Coalitional Games in Open Anonymous Environments
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 九州大学大学院システム情報科学府
• 著者所属: 九州大学大学院システム情報科学府
• 著者所属: 九州大学大学院システム情報科学府
• 著者所属: 九州大学大学院システム情報科学府
• 著者所属: デューク大学
• 著者所属(英): en
• 著者所属(英): the Department of Intelligent System, Graduate School of ISEE, Kyushu University
• 著者所属(英): en
• 著者所属(英): the Department of Intelligent System, Graduate School of ISEE, Kyushu University
• 著者所属(英): en
• 著者所属(英): the Department of Intelligent System, Graduate School of ISEE, Kyushu University
• 著者所属(英): en
• 著者所属(英): the Department of Intelligent System, Graduate School of ISEE, Kyushu University
• 著者所属(英): en
• 著者所属(英): Levine Science Research Center, Duke University
• 著者名: 大田, 直樹; 佐藤恭史; 岩崎, 敦; 横尾, 真; Vincent, Conitzer
• 著者名(英): Naoki, OHTA; Yasufumi, SATO; Atsushi, IWASAKI; Makoto, YOKOO; Vincent, Conitzer
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 提携を組むことは，自動化された利己的な主体（エージェント）の持つ重要な性質であり，協力ゲーム理論では提携を結んだエージェントの集合が得た利得の分配法に関する研究を行っている．しかし協力ゲーム理論における既存の利得の分配法（解概念）はインターネットのような匿名の開環境の下においてエージェントが可能な不正操作に対し，脆弱である．そのため我々はそのような操作に頑健な解概念である匿名操作不可能コアを提案した．しかしこの解概念は膨大な計算量／表記量を必要とするといった問題がある．このため我々は匿名操作不可能シャプレイ値という新しい解概念を提案する．この解概念は匿名操作不可能コアより解の算出／表記が容易にできる．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Coalition formation is an important capability of automated negotiation among self-interested agents. In order for coalitions to be stable, a key question that must be answered is how the gains from cooperation are to be distributed. Recent research has revealed that traditional solution concepts are vulnerable to various manipulations in open anonymous environments such as the Internet. To address the manipulations, a solution concept called the anonymity-proof core, which is robust against such manipulations, was developed. However, this solution concept is difficult to represent and calculate outcome functions in terms of computational complexity. To address these problems, we develop a new solution concept called the anonymity-proof shapley value. This solution concept is easy to represent / calculate the anonymity-proof shapley value.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11135936
• 書誌情報: 情報処理学会研究報告知能と複雑系（ICS）; 巻 2007, 号 106(2007-ICS-149), p. 49-56, 発行日 2007-10-30
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会