AN EFFIEICNT WINNER DETERMINATION ALGOLITHM FOR COMBINATORIAL ASCENDING AUCIONS

• Item type: SIG Technical Reports(1)
• 公開日: 2002-03-28
• タイトル: AN EFFIEICNT WINNER DETERMINATION ALGOLITHM FOR COMBINATORIAL ASCENDING AUCIONS
• タイトル / 言語: en
• タイトル: AN EFFIEICNT WINNER DETERMINATION ALGOLITHM FOR COMBINATORIAL ASCENDING AUCIONS
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: KDDI R&D Laboratories Inc.
• 著者所属: KDDI R&D Laboratories Inc.
• 著者所属: KDDI R&D Laboratories Inc.
• 著者所属(英): en
• 著者所属(英): KDDI R&D Laboratories, Inc.
• 著者所属(英): en
• 著者所属(英): KDDI R&D Laboratories, Inc.
• 著者所属(英): en
• 著者所属(英): KDDI R&D Laboratories, Inc.
• 著者名: Chihiro, Ono; Satoshi, Nishiyama; Hiroki, Horiuchi
• 著者名(英): Chihiro, Ono; Satoshi, Nishiyama; Hiroki, Horiuchi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: In this paper we study combinatorial auctions where bidders can quote for a combination of the objects being sold. In a previous article we have proposed a combinatorial ascending auction where the bidders can place a bit at an arbitrary timing via the Internet. For combinatorial auctions computational complexity increases exponentially as the number of possible combination increases. Although some algorithms for reducing the complexity have been proposed they are only suitable for the one-shot auctions where bidders submit bids only once simultaneously. Thus we can improve the performance by making use of the previous valuation for doing next valuation. In this paper we propose a method to reduce computational burden for combinatorial ascending auctions and verify the effectiveness of the algorithm through the evaluation.
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In this paper we study combinatorial auctions where bidders can quote for a combination of the objects being sold. In a previous article we have proposed a combinatorial ascending auction where the bidders can place a bit at an arbitrary timing via the Internet. For combinatorial auctions, computational complexity increases exponentially as the number of possible combination increases. Although some algorithms for reducing the complexity have been proposed, they are only suitable for the one-shot auctions where bidders submit bids only once simultaneously. Thus, we can improve the performance by making use of the previous valuation for doing next valuation. In this paper we propose a method to reduce computational burden for combinatorial ascending auctions and verify the effectiveness of the algorithm through the evaluation.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10116224
• 書誌情報: 情報処理学会研究報告マルチメディア通信と分散処理（DPS）; 巻 2002, 号 32(2001-DPS-107), p. 133-138, 発行日 2002-03-28
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会