架空名義入札に頑健な組合せオークションプロトコルの提案と評価：バンドルサイズ優先プロトコル

• Item type: Journal(1)
• 公開日: 2006-05-15
• タイトル: 架空名義入札に頑健な組合せオークションプロトコルの提案と評価：バンドルサイズ優先プロトコル
• タイトル / 言語: en
• タイトル: False-name Proof Combinatorial Auction Protocol Based on Bundle-size Order
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 特集：マルチエージェントの理論と応用
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• その他タイトル / その他のタイトル: マルチエージェントの理論
• 著者所属: 九州大学大学院システム情報科学府
• 著者所属: 九州大学大学院システム情報科学研究院
• 著者所属: 九州大学大学院システム情報科学研究院
• 著者所属(英): en
• 著者所属(英): Faculty of Information Science and Electrical Engineering, Kyushu University
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Electrical Engineering, Kyushu University
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Electrical Engineering, Kyushu University
• 著者名: 松谷, 俊宏; 横尾, 真; 岩崎, 敦
• 著者名(英): Toshihiro, Matsutani; Makoto, Yokoo; Atsushi, Iwasaki
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本論文では新しい架空名義入札に頑健な秘密入札式組合せオークションプロトコルであるバンドルサイズ優先（BSO）プロトコルを提案する．匿名性の高いインターネットを用いたオークションでは，架空名義入札と呼ばれる新しい不正行為の危険性が指摘されている．そのため，架空名義入札に頑健なオークションプロトコルに対して研究が行われている．本論文では架空名義入札に頑健なBSO プロトコルを提案し，実験を用いて従来のプロトコルとの性能比較を行った．また実験結果を用いて得られた知見により，現実のオークションにおけるBSO プロトコルの適用可能性について議論した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: This paper develops a new false-name proof, sealed-bid combinatorial auction protocol called Bundle Size Ordered (BSO) protocol. As Internet auctions become popular, we must consider the possibility of a new type of fraud called false-name bids that are submitted by a single buyer who uses multiple fictitious names such as multiple e-mail addresses. We develop the BSO protocol and compare its performance with traditional protocols. Our simulation result shows that the BSO outperforms existing false-name proof protocols in large scale combinatorial auctions.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 47, 号 5, p. 1406-1414, 発行日 2006-05-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764