@article{oai:ipsj.ixsq.nii.ac.jp:00010292, author = {松谷, 俊宏 and 横尾, 真 and 岩崎, 敦 and Toshihiro, Matsutani and Makoto, Yokoo and Atsushi, Iwasaki}, issue = {5}, journal = {情報処理学会論文誌}, month = {May}, note = {本論文では新しい架空名義入札に頑健な秘密入札式組合せオークションプロトコルであるバンドルサイズ優先(BSO)プロトコルを提案する.匿名性の高いインターネットを用いたオークションでは,架空名義入札と呼ばれる新しい不正行為の危険性が指摘されている.そのため,架空名義入札に頑健なオークションプロトコルに対して研究が行われている.本論文では架空名義入札に頑健なBSO プロトコルを提案し,実験を用いて従来のプロトコルとの性能比較を行った.また実験結果を用いて得られた知見により,現実のオークションにおけるBSO プロトコルの適用可能性について議論した., 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.}, pages = {1406--1414}, title = {架空名義入札に頑健な組合せオークションプロトコルの提案と評価:バンドルサイズ優先プロトコル}, volume = {47}, year = {2006} }