![](/images/graphics-bg.png)
The Cross-Entropy Method for the Winner Determination Problem in Combinatorial Auctions
المؤلفون المشاركون
Chen, Yongqiang
Xie, Jie
Lin, Hanmi
Liu, Changping
Ni, Baixiu
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2020، العدد 2020 (31 ديسمبر/كانون الأول 2020)، ص ص. 1-7، 7ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2020-10-12
دولة النشر
مصر
عدد الصفحات
7
التخصصات الرئيسية
الملخص 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.
نمط استشهاد جمعية علماء النفس الأمريكية (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
نمط استشهاد الجمعية الأمريكية للغات الحديثة (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
نمط استشهاد الجمعية الطبية الأمريكية (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
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1196134
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)