![](/images/graphics-bg.png)
A Game Theoretical Approach for Solving Winner Determination Problems
المؤلفون المشاركون
Lee, Sing-Ling
Tsung, Chen-Kun
Ho, Hann-Jang
المصدر
Journal of Applied Mathematics
العدد
المجلد 2014، العدد 2014 (31 ديسمبر/كانون الأول 2014)، ص ص. 1-10، 10ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2014-02-10
دولة النشر
مصر
عدد الصفحات
10
التخصصات الرئيسية
الملخص EN
Determining the winners in combinatorial auctions to maximize the auctioneer's revenue is an NP-complete problem.
Computing an optimal solution requires huge computation time in some instances.
In this paper, we apply three concepts of the game theory to design an approximation algorithm: the stability of the Nash equilibrium, the self-learning of the evolutionary game, and the mistake making of the trembling hand assumption.
According to our simulation results, the proposed algorithm produces near-optimal solutions in terms of the auctioneer's revenue.
Moreover, reasonable computation time is another advantage of applying the proposed algorithm to the real-world services.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Tsung, Chen-Kun& Ho, Hann-Jang& Lee, Sing-Ling. 2014. A Game Theoretical Approach for Solving Winner Determination Problems. Journal of Applied Mathematics،Vol. 2014, no. 2014, pp.1-10.
https://search.emarefa.net/detail/BIM-502763
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Tsung, Chen-Kun…[et al.]. A Game Theoretical Approach for Solving Winner Determination Problems. Journal of Applied Mathematics No. 2014 (2014), pp.1-10.
https://search.emarefa.net/detail/BIM-502763
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Tsung, Chen-Kun& Ho, Hann-Jang& Lee, Sing-Ling. A Game Theoretical Approach for Solving Winner Determination Problems. Journal of Applied Mathematics. 2014. Vol. 2014, no. 2014, pp.1-10.
https://search.emarefa.net/detail/BIM-502763
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-502763
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)