The Cross-Entropy Method for the Winner Determination Problem in Combinatorial Auctions
Joint Authors
Chen, Yongqiang
Xie, Jie
Lin, Hanmi
Liu, Changping
Ni, Baixiu
Source
Mathematical Problems in Engineering
Issue
Vol. 2020, Issue 2020 (31 Dec. 2020), pp.1-7, 7 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2020-10-12
Country of Publication
Egypt
No. of Pages
7
Main Subjects
Abstract EN
The combinatorial auction is one of the important methods used for multi-item auctions, and the solution to the winner determination problem (WDP) is the key factor in the widespread application of combinatorial auctions.
This paper explores the use of the cross-entropy method to solve the WDP, which is an NP problem.
The performance of the proposed approach is evaluated on the basis of two well-known benchmark test cases.
The experimental results show that, compared with the genetic algorithm and the particle swarm optimization algorithm, the cross-entropy(CE)method has the advantages of a higher success rate and a shorter time for solving the WDP.
Therefore, the CE method provides a high-quality solution for the effective solution of the problem of determining winning bids in combined auctions.
American Psychological Association (APA)
Lin, Hanmi& Chen, Yongqiang& Liu, Changping& Xie, Jie& Ni, Baixiu. 2020. The Cross-Entropy Method for the Winner Determination Problem in Combinatorial Auctions. Mathematical Problems in Engineering،Vol. 2020, no. 2020, pp.1-7.
https://search.emarefa.net/detail/BIM-1196134
Modern Language Association (MLA)
Lin, Hanmi…[et al.]. The Cross-Entropy Method for the Winner Determination Problem in Combinatorial Auctions. Mathematical Problems in Engineering No. 2020 (2020), pp.1-7.
https://search.emarefa.net/detail/BIM-1196134
American Medical Association (AMA)
Lin, Hanmi& Chen, Yongqiang& Liu, Changping& Xie, Jie& Ni, Baixiu. The Cross-Entropy Method for the Winner Determination Problem in Combinatorial Auctions. Mathematical Problems in Engineering. 2020. Vol. 2020, no. 2020, pp.1-7.
https://search.emarefa.net/detail/BIM-1196134
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1196134