Search this article in Google Scholar


分類 国際会議
著者名 (author) Masaya Mito,Satoshi Fujita
英文著者名 (author)
編者名 (editor)
編者名 (英文)
キー (key)
表題 (title) On Heuristics for Solving Winner Determination Problem in Combinatorial Auctions
表題 (英文)
書籍・会議録表題 (booktitle) Proc. the 2003 IEEE/WIC International Conference on Intelligent Agent Technology (IAT 2003)
書籍・会議録表題(英文)
巻数 (volume)
号数 (number)
ページ範囲 (pages) 25-31
組織名 (organization)
出版元 (publisher)
出版元 (英文)
出版社住所 (address)
刊行月 (month) October
出版年 (year) 2003
付加情報 (note) Halifax, Canada
注釈 (annote) DOI: 10.1109/IAT.2003.1241044, Acceptance rate: 57/242 = 24%
内容梗概 (abstract) The winner determination problem (WDP) in combinatorial auctions is the problem of, given a finite set of combinatorial bids B, finding a feasible subset B' of B with a maximum revenue. WDP is known to be equivalent to the maximum weight set packing problem, and hard to approximate by polynomial time algorithms. This paper proposes three heuristic bid ordering schemes for solving WDP; the first two schemes take into account the number of goods shared by conflicting bids, and the third one is based on a recursive application of such local heuristic functions. We conducted several experiments to evaluate the goodness of the proposed schemes. The result of experiments implies that the first two schemes are particularly effective to improve the anytime performance of the resulting heuristic search procedures.
論文電子ファイル Not available.


[1-43]  Masaya Mito and Satoshi Fujita, ``On Heuristics for Solving Winner Determination Problem in Combinatorial Auctions,'' In Proc. the 2003 IEEE/WIC International Conference on Intelligent Agent Technology (IAT 2003), pp. 25-31 , October 2003. (Halifax, Canada)

@inproceedings{1_43,
    author = {Masaya Mito and Satoshi Fujita},
    author_e = {},
    editor = {},
    editor_e = {},
    title = {On Heuristics for Solving Winner Determination Problem in
    Combinatorial Auctions},
    title_e = {},
    booktitle = {Proc. the 2003 IEEE/WIC International Conference on Intelligent
    Agent Technology (IAT 2003)},
    booktitle_e = {},
    volume = {},
    number = {},
    pages = {25-31 },
    organization = {},
    publisher = {},
    publisher_e = {},
    address = {},
    month = {October},
    year = {2003},
    note = {Halifax, Canada},
    annote = {DOI: 10.1109/IAT.2003.1241044, Acceptance rate: 57/242 = 24%}
}

This site is maintained by Distributed System Laboratory.

PMAN 2.5.5 - Paper MANagement system / (C) 2002-2008, Osamu Mizuno / All rights reserved.